Three Phasesof Analysis
Lexical Analysis (Scanning)
- read characters and group them into lexemes in the language; categorize the lexemes into tokens
Syntactical Analysis (Parsing)
- read tokens and check the nested, heirarchical ordering of the tokens
- recognize/build trees of tokens that belong to the language grammar
- given a grammatically correct parse tree, what does each part mean?