Konstrukcja analizatora leksykalnego



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





Programowa realizacja automatu skończonego:

Wymagania:

- minimalna ilość operacji przypadających na jeden znak czytany z wejścia

- rozsądna zajętość pamięci



Sposoby realizacji:


  1. schemat blokowy analizatora graf automatu (stan jest wtedy miejscem w programie, np. etykietą; dużo if-ów, case-ów, ewentualnie skoków; skomplikowany schemat blokowy działań; utrudniona automatyczna generacja tekstu źródłowego programu analizatora; organizacja czasochłonna)




  1. struktura listowa dla określenia funkcji przejścia (organizacja bardziej zwarta i regularna, łatwiejsza do automatycznej generacji; ale także czasochłonna)






1   2   3   4   5   6


©operacji.org 2017
wyślij wiadomość

    Strona główna