1.10. Egyszerű precendecia elemzés

[Megjegyzés]Megjegyzés

A JFLAP és a Parsing Simulator programok egyike sem implementálta ezt az algoritmust.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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