Skip to content
#

Parsing

Star

A grammar describes the syntax of a programming language, and might be defined in Backus-Naur form (BNF). A lexer performs lexical analysis, turning text into tokens. A parser takes tokens and builds a data structure like an abstract syntax tree (AST). The parser is concerned with context: does the sequence of tokens fit the grammar? A compiler is a combined lexer and parser, built for a specific grammar.

Here are 6 public repositories matching this topic...

Language: Jupyter Notebook
Filter by language
All 3,529 Jupyter Notebook 4 HTML 1 Python 1
Followers
10.7k followers
Wikipedia
Wikipedia

Related Topics

antlr generated-parser language ll lookahead lr-parser semantic-analysis symbol-table yacc