Skip to main content

Loading page…

Parser: Glossary | LowLevelCraft

Search

Back to Glossary

Glossary Term

Parser

A compiler component that turns a token stream into a structured tree (usually an AST) according to the language grammar.

Most production compilers use hand-written recursive descent for better error messages, though generated LR parsers (Bison) still power PostgreSQL and Bash.

Related Terms

Abstract Syntax Tree Lexer Recursive Descent

Used In

Token Struct Definition Basic Lexer Implementation Lexer Error Handling Identifier and Keyword Recognition Add Error Recovery: Skip Invalid Characters The Compiler Pipeline Explained Simply How a Compiler Actually Translates Your Code