LATEST UPDATE (ALREADY GRADED A+)
Syntax Analyzer
Checks the program for syntax errors. Collects lexemes into parse trees.
Parser
What is another name for Syntax Analyzer?
Deterministic Finite Automata (DFA)
Flowchart with an initial state, error state and a accepting state with various states along the way to test
if pattern matches.
Recognizer
What is another name for Deterministic Finite Automata (DFA)?
Lexical Analyzer
Scans the source code from left-to-right, character-by-character, and groups these characters into
lexemes (sequence of characters that match a pattern), and outputs a sequence of tokens.
Lexical Analyzer output
Outputs a sequence of tokens to syntax analyzer
Scanner
Another name for Lexical Analyzer.
Syntax Error
mistakes in using the language. Examples are missing a comma or a quotation mark, or misspelling a
word.
Syntax
Structure of a program
Semantics
Meaning of the program
Static Semantics
rules that can be check at compile time
Runtime Semantics