29.04.2015 Views

Syntax Analysis

Syntax Analysis

Syntax Analysis

SHOW MORE
SHOW LESS

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>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!