Pok-11-wyk-Slajd38

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Gramatyka niejednoznaczna – przypadki specjalne(2)

Gramatyka niejednoznaczna – przypadki specjalne(2)


Jak już wcześniej wskazano celem wstawienia dodatkowej produkcji było obsłużenie przypadku specjalnego. Konflikt musi być więc rozstrzygnięty na korzyść produkcji:

E –> E sub E sup E

Należy więc nadać jej wyższy priorytet niż produkcji:

E –> E sup E

Nie ma oczywiście sensu manipulowanie priorytetem tokena sup – obie produkcje otrzymują priorytet właśnie od niego (jako najbardziej prawego w obu produkcjach).

Problem można rozwiązać na dwa sposoby:

1) najprostsze jest skorzystanie z domyślnych reguł rozstrzygania konfliktów, wystarczy zadbać, aby produkcja:

E –> E sub E sup E

poprzedzała tekstowo produkcję:

E –> E sup E

2) zdefiniować pomocniczy token, nadać mu priorytet wyższy niż sup (i sub ) i za pomocą słowa kluczowego % prec nadać ten priorytet produkcji:

E –> E sub E sup E


<< Poprzedni slajd | Spis treści | Następny slajd >>