Syntax Analysis

More documents

Recommendations

Info

Grammar Subclasses • LL(k) – input read from left to right LL(k) – corresponds to leftmost derivation of parse tree LL(k) – k symbol look ahead LL(k) – most commonly used is LL(1) • LR(k) – input read from left to right LR(k) – corresponds to rightmost derivation of parse tree LR(k) – k symbol look ahead LR(k) – used in bottom-up parsing (e.g. YACC) 4 14/10/2014 DFR - CC - Syntax Analysis
Error Types (ASU Ch 4.1) • error types – lexical - e.g. misspelling of id / keyword / operator – syntactic - e.g. missing parenthesis – semantic - e.g. incompatible operator – “logical” - e.g. infinite recursive calls • error handling – reporting - e.g. position in the source code (w) – recovery - e.g. repair an error and continue OR stop • remove a token from w (token assumed to be “extra”) • insert a token into w (token assumed to be “missing”) – studies show that errors are infrequent (missing { / } common) 5 14/10/2014 DFR - CC - Syntax Analysis
Page 1 and 2: Syntax Analysis (ASU Ch 2.4) • co
Page 3: Syntax Analysis (ASU Ch 4) • Synt
Page 7 and 8: Context Free Grammars (CFGs) (ASU C
Page 9 and 10: Derivations (ASU Ch 4.2) e.g. E =>
Page 11 and 12: Parse Trees & Derivations (ASU Ch 4

Syntax Analysis

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?