Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Syntax</strong> <strong>Analysis</strong>: Summary<br />
• Parse Tree: construction: top-down / bottom-up<br />
• Recursive Descent Predictive Parsing (RDPP)<br />
• Grammar subclasses: LL(k) & LR(k)<br />
• Errors: types, handling, recovery strategies<br />
• Context Free Grammars (CFG) G = (S, P, NT, T)<br />
• Notational Conventions (check the publication)<br />
• Derivations: LMD, RMD - sentential form, sentence<br />
• Parse Tree: graphical representation of a derivation<br />
• Non-ambiguous grammars are desirable<br />
12<br />
14/10/2014 DFR - CC - <strong>Syntax</strong> <strong>Analysis</strong>