2.14. LALR elemzés

[Megjegyzés]Megjegyzés

LALR(1) elemző táblázatok készítésénél két módszert is követhetünk. Első esetben az LR(1) elemző táblázatban vonjuk össze az egymáshoz hasonló (azonos maggal rendelkező) sorokat. A második esetben a táblázot sorról sorra készítjük el, és ha már korábbi sorhoz hasonló sort kapunk, azzal egyből összevonjuk. Mivel ez utóbbi módszert dinamikájában csak hosszan tudnánk bemutatni, megmaradunk az előbbinél. Szerencsére ugyanezen nyelvtanokhoz már elkészítettük az LR(1) elemzőket, így ezeket fel tudjuk használni.

  1. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  2. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  3. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  4. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  5. Az LR(1) elemek közül a következőek hasonlóak: 4-11, 2-9, 3-10, 5-12, 6-16, 7-17, 8-18, 13-19, 14-20 és 15-21.

  6. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  7. Az LR(1) elemek közül a következőek hasonlóak: 3-6, 4-7 és 8-9.

  8. Az LR(1) elemek közül a következőek hasonlóak: 11-13, 14-16, 15-17 és 18-19.

  9. Az LR(1) elemek közül a következőek hasonlóak: 3-8, 5-11, 6-13, 7-14, 9-16, 10-17, 12-18 és 15-19.

  10. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  11. Az LR(1) elemek közül a következőek hasonlóak: I6 és I9. Viszont a táblázat d oszlopához tartozó bejegyzések eltérőek: r6 és r5. Így míg az LR(1) táblázat nem tartalmaz ütközést, az LALR(1) táblázat már fog. Magyarul a feladatban szereplő nyelvtan nem LALR(1) nyelvtan.

  12. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  13. Az LR(1) elemek közül a következőek hasonlóak: 3-9, 4-10, 6-12, 7-13, 8-15, 11-17, 14-18 és 16-19

  14. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  15. Az LR(1) elemek közül a következőek hasonlóak: 3-14, 4-15, 6-10, 7-11, 8-12, 9-19, 13-17 és 16-18.

  16. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  17. Az LR(1) elemek közül a következőek hasonlóak: 4-8, 5-9 és 10-12.

  18. Mivel az LR(1) elemek között nincsenek hasonlóak, az LALR(1) elemző táblázata egybeesik az LR(1) elemző táblázatával.

  19. Az LR(1) elemek közül a következőek hasonlóak: 3-8, 4-9 és 6-10.

  20. Az LR(1) elemek közül a következőek hasonlóak: 3-7, 4-8, 6-14, 9-15, 11-17, 12-18, 13-20, 16-22, 19-23, 21-25 és 24-26.