1.14. LALR elemzés

[Megjegyzés]Megjegyzés

A JFLAP program nem képes generálni az LR(1) elemeket, ezeknél a feladatoknál is a Parsing Simulator programot javasoljuk használni. Továbbra is a kiegészített nyelvtant kell megadni a szoftver számára.

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

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

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

  3. Készítse el az S → aA|bec|bc, A → ed|d|fc|c nyelvtanhoz tartozó LALR(1) elemző táblázatot! Megoldás

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

  5. Készítse el az E → E+T|T, T → T*F|F, F → (E)|i nyelvtanhoz tartozó LALR(1) elemző táblázatot! Megoldás

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

  7. Készítse el az S → AA, A → b|aA nyelvtanhoz tartozó LALR(1) elemző táblázatot! Megoldás

  8. Készítse el az S → aBa|cC, B → b|bD, C → aD|b, D → ac|aac nyelvtanhoz tartozó LALR(1) elemző táblázatot! Megoldás

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

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

  11. Készítse el az S → aAb|bBc|aBd|bAd, A → f, B → f nyelvtanhoz tartozó LALR(1) elemző táblázatot! Megoldás

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

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

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

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

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

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

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

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

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