Konstrukcja analizatora leksykalnego



Pobieranie 358,3 Kb.
Strona1/6
Data23.10.2017
Rozmiar358,3 Kb.
  1   2   3   4   5   6

Konstrukcja analizatora leksykalnego:

Analizator może działać w oparciu o:

- automaty deterministyczne budowane dla poszczególnych wzorców (przykład pokazywany na wcześniejszych wykładach)

- automat deterministyczny (przykład dalej)

- inne techniki
Automaty mogą być optymalizowane z wykorzystaniem np. zaprezentowanych poprzednio metod redukcji automatu deterministycznego. Istnieją także inne metody optymalizacji.
Przykład wykorzystania DFA (automatu deterministycznego)
Specyfikacja wzorców:
a {akcja 1}

abb {akcja 2}



{akcja 3}




  1   2   3   4   5   6


©operacji.org 2017
wyślij wiadomość

    Strona główna