Pok-3-wyk-Slajd28

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozstrzyganie niejednoznaczności(4)

Rozstrzyganie niejednoznaczności(4)


Niejednoznaczność w LEX’e rozstrzygana jest w oparciu o 2 zasady.

Przede wszystkim wykorzystywana jest zasada najdłuższego dopasowania. Zasada ta mówi, że zawsze powinna być wybrana reguła przetwarzania dla której dopasowanie do wzorca jest najdłuższe.

Jeśli dla dwóch reguł, dopasowania mają identyczną długość to wykorzystywana jest druga zasada, czyli zasada wcześniejszego dopasowania. Mówi ona, że powinna być wybrana reguła, która została zapisana w pliku specyfikacji jako pierwsza.


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