Pok-11-wyk-Slajd37
Z Studia Informatyczne
Gramatyka niejednoznaczna – przypadki specjalne(1)
Nadanie priorytetów i łączności tokenom sup i sub nie rozwiązuje jednak konfliktu redukuj/redukuj związanego z produkcjami:
E –> E sub E sup EE –> E sup E
Konflikt powstanie w sytuacji, gdy analizator osiągnie pozycję:
E –> E sub E sup E .E –> E sup E .
Trzeba teraz znaleźć odpowiedzi na dwa pytania:
- zgodnie z którą produkcją analizator powinien wykonać redukcję ?
- jak wskazać generatorowi YACC właściwą redukcję ?