Pok-11-wyk-Slajd12

Z Studia Informatyczne
Wersja z dnia 19:11, 30 sie 2006 autorstwa Complak (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Gramatyka niejednoznaczna(5)

Gramatyka niejednoznaczna(5)


Skoro gramatyki niejednoznaczne wymagają specjalnych zabiegów by wygenerowane na ich podstawie analizatory działały zgodnie z oczekiwaniami, to czy nie lepiej używać gramatyk jednoznacznych ?

Nie, gramatyki niejednoznaczne mają istotne zalety:

  • opis języka z ich wykorzystaniem jest relatywnie prosty i zrozumiały, a jednocześnie łatwiejszy do modyfikacji i rozbudowy,
  • analizatory skonstruowane z ich wykorzystaniem są szybsze,
  • łatwiej jest uwzględniać przypadki specjalne.

Korzystanie z zalet gramatyk niejednoznacznych w YACCu wymaga jedynie wskazania odpowiedniego sposobu rozstrzygnięcia konfliktów za pomocą przeznaczonych do tego celu słów kluczowych generatora.


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