IB102 – úkol 8, příklad 2 Odevzdání: 30. 11. 2015
Vypracoval(a): UČO:
Skupina:
2. [2 body] Uvažme bezkontextovou gramatiku G = (N, Σ, P, S), kde
N = {S, X, V }
Σ = {if, then, else, fi, while, do, done, ++, −−, a, b, ;}
P = {(1) S → X,
(2) S → X;S,
(3) X → if V then S else S fi,
(4) X → while V do S done,
(5) X → V ++,
(6) X → V −−,
(7) X → a,
(8) X → b,
(9) V → a,
(10) V → b}.
Pro gramatiku G sestrojte syntaktický analyzátor metodou shora dolů. Analyzujte slovo
„while a do b; a −− done“ a zapište čísla pravidel gramatiky G v pořadí, ve kterém
se při analýze tohoto slova použijí odpovídající přechody analyzátoru.
Poznámka: Dobře si všimněte, jaká je množina terminálů gramatiky, zejména, že terminály
jsou i znaky if, then, else, fi, while, do, done, ++, −− a ;. U všech terminálů
jsme použili tučné zvýraznění, abychom tím dali najevo, že jde o jeden terminál, i když
se některé z nich skládají ze dvou či více písmen. Bílé místo (mezery) ve slově je jen pro
lepší čitelnost, mezery nepatří mezi terminály.