Questions tagged [parse-tree]
For questions relating to concrete syntax trees, or parse trees, which represent the exact syntactic structure of the text. Do not use it for questions about abstract syntax trees that have been processed further to omit concrete information, use [abstract-syntax-tree] instead.
2 questions
28
votes
7
answers
13k
views
Why do compilers typically convert code into abstract syntax/parse trees before the final product?
When I started researching parsing and compiling I started with simple mathematical expression parsers. Many of the existing implementations I found have an intermediate step of converting a string ...
- 10.5k
13
votes
2
answers
2k
views
What is the difference between an Abstract Syntax Tree and a Parse Tree?
Compiling and interpreting programming languages typically involves parsing text into a tree that represents the different groupings of syntactic elements. The hierarchy represents which syntactic ...
- 10.5k
