Formális nyelvek gyakorlat (12)

1999. május 4., kedd

1. Adjunk LR(k) elemzőt az $S\ensuremath{\rightarrow} SaSb\;\vert\;\epsilon$ nyelvtanhoz és elemezzünk egy legalább hat betűből álló szót!

2. Készítsünk precedencia elemzőt az $S\ensuremath{\rightarrow} aSc\;\vert bSd\;\vert\;ac\;\vert\;bd$ nyelvtanhoz és elemezzük az abdc szót!

3. Van a következő nyelvtan: $S\ensuremath{\rightarrow}0S11\;\vert11$.
(a) Egyszerű precedencia nyelvtan-e ez?
(b) Hát az igaz-e, hogy van hozzá (2,1) precedencia elemző?

4. Hf
(a) Egyszerű precedencia nyelvtan-e az $E\ensuremath{\rightarrow} +EE\;\vert\;*EE\;\vert\;a$ nyelvtan? (Nem, ezt kell megmutatni.)
(b) Hát az igaz-e, hogy van hozzá (2,1) precedencia elemző? (Ez igaz, készítsünk ilyet.)

5. (a) Van-e erős precedencia elemző az $E\ensuremath{\rightarrow} E+T\;\vert\;T$, $T\ensuremath{\rightarrow} T*F\;\vert\;F$, $F\ensuremath{\rightarrow} (E)\;\vert\;a$ nyelvtanhoz?
(b) És gyenge? ( Csináljunk ilyet!)

6.Hf
Van-e egyszerű precedencia elemző az alábbi nyelvtanokhoz?
(a) $S\ensuremath{\rightarrow} SA\;\vert A$, $A\ensuremath{\rightarrow} (S)\;\vert\;()$
(b) $S\ensuremath{\rightarrow}$ if E then S else $S\;\vert\;a$, $E\ensuremath{\rightarrow} E$ or $b\;\vert\;b$
(c) $S\ensuremath{\rightarrow} A;A$, $A\ensuremath{\rightarrow} [S]\;\vert\;[i]\;\vert\;i$