The stage of compiling or interpreting that analyzes a sequence of tokens against a language's grammar to determine its structure, typically producing an abstract syntax tree the rest of the toolchain works from.
Facts
Core PrincipleA parser is a software component that takes input text and builds a hierarchical structure, such as a parse tree or abstract syntax tree, representing the input while checking for correct syntax. 1 Connections
Sources
1. Parsing - Wikipedia
Parser
A parser is a software component that takes input data (typically text) and builds a data structure - often some kind of parse tree, abstract syntax tree or other hierarchical structure, giving a structural representation of the input while checking for correct syntax.
In Group: Compiler and Language Implementation Techniques, Lead
Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar by breaking it into parts.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.