1.12. SLR elemzés

[Megjegyzés]Megjegyzés

A JFLAP program a grammatika megadása után generálja az SLR elemzőt. A Parsing Simulator hasonló eredményt szolgáltat, ám az LR(0) elemzésnél leírtaknak megfelelően itt is a kiegészített nyelvtan a kiindulópont.

Nézzük először, hogyan történik az SLR(1) elemző táblázat készítése! (www.inf.unideb.hu/~aszalos/diak/fordito/slr.html)

  1. Készítse el az S → Sa|a nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  2. Készítse el az S → Aa|Bb, A → cA|c, B→cB|c nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  3. Készítse el az S → aA|bBc, A → Bd|Cc, B → e|λ, C → f|λ nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  4. Készítse el az S → AaS|A, A → bcA|b nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  5. Készítse el az E → TE', E' → +TE', E' → λ, T → FT', T' → *FT', T' → λ, F → (E), F → i nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  6. Készítse el az S → a|ibtS|ibtSeS nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  7. Készítse el az S → aAab|bAbb, A → λ|a nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  8. Készítse el az S → ABA|cC, A → λ|a, B → λ|bD, C → AD|b, D → aAc nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  9. Készítse el az S → AB, A → aAb|ab, B → bBc|λ nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  10. Készítse el az S → Aa|b, A → bdB|B, B → abB|cB|λ nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  11. Készítse el az S → ABBA, A → a|λ, B → b|λ nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  12. Készítse el az S → aAb|aBbb, A → aAb|c, B → aBbb|d nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  13. Készítse el az S → AB, A → aAb|b, B → bBc|c nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  14. Készítse el az S → Ba, A → aa|bb, B → BB|bA nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  15. Készítse el az S → AB, A → a|cB, B → c|aA|bB nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  16. Készítse el az S → aA|bB, A → λ|ba, B → AB|a nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  17. Készítse el az S → AA|c, A → Bc|a, B → b|bb nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  18. Készítse el az S → ABc, A → bA|λ, B → c nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  19. Készítse el az S → BaB, A → a|bab|λ, B → bB|a nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás

  20. Készítse el az S → AcB, A → aAb|ba, B → aBb|cba nyelvtanhoz tartozó SLR elemző táblázatot! Megoldás