Pok-1-wyk-Slajd27

4. Wprowadzenie do analizy składniowej

Kolejną fazą kompilacji jest analiza składniowa. Cykl wykładów poświęconych tej fazie rozpocznie się od wykładu wprowadzającego, w ramach którego zostaną przedstawione następujące zagadnienia:

• czym jest analiza składniowa
• podstawowe pojęcia związane z analizą składniową
• gramatyki bezkontekstowe – produkcje, terminale, nieterminale, aksjomat gramatyki
• wywodzenie, wywód lewostronny i prawostronny, zdania i formy zdaniowe
• rekurencja prawostronna i lewostronna
• drzewo wywodu
• niejednoznaczność gramatyk bezkontekstowych
• równoważność gramatyk bezkontekstowych

<< Poprzedni slajd | Spis treści | Następny slajd >>