1.11. LR(0) elemzés

[Megjegyzés]Megjegyzés

A JFLAP program a grammatika megadása után generálja az SLR elemzőt, amely tartalmazza a számunkra szükséges LR(0) elemeket. Ezekből viszont már nekünk kell az elemző táblázatot elkészíteni. A Parsing Simulator képes generálni az LR(0) elemeket és az elemző táblázatot is, csak figyelni kell arra, hogy itt a kiegészített nyelvtan a kiindulópont.

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

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

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

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

  4. Készítse el az S → AaS|A, A → bcA|b nyelvtanhoz tartozó LR(0) 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ó LR(0) elemző táblázatot! Megoldás

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

  7. Készítse el az S → AA, A → b|aA nyelvtanhoz tartozó LR(0) 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ó LR(0) elemző táblázatot! Megoldás

  9. Készítse el az S → A|AB, A → aAb|ab, B → bBc|bc nyelvtanhoz tartozó LR(0) 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ó LR(0) elemző táblázatot! Megoldás

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

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

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

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

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

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

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

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

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

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