Jak działa analizator leksykalny?
Jak działa analizator leksykalny?

Wideo: Jak działa analizator leksykalny?

Wideo: Jak działa analizator leksykalny?
Wideo: Обзор логический анализатор SALEAE 2024, Marsz
Anonim

Analiza leksykalna to pierwsza faza kompilatora. ten analizator leksykalny dzieli te składnie na serię tokenów, usuwając wszelkie odstępy lub komentarze w kodzie źródłowym. Jeśli analizator leksykalny znajdzie nieprawidłowy token, generuje błąd. ten działa analizator leksykalny ściśle ze składnią analizator.

W związku z tym, co robi analizator leksykalny?

Lekser, zwany również analizatorem leksykalnym lub tokenizerem, to program, który rozkłada Wejście kod źródłowy na ciąg leksemów. Czyta Wejście kod źródłowy znak po znaku, rozpoznaje leksemy i wyprowadza sekwencję tokenów opisujących leksemy.

Podobnie, jaka jest różnica między analizatorem leksykalnym a składniowym? Główny różnica między analizą leksykalną oraz analiza składni czy to analiza leksykalna odczytuje kod źródłowy po jednym znaku i zamienia go na sensowne leksemy (tokeny), podczas gdy analiza składni pobiera te tokeny i tworzy drzewo analizy jako wynik.

Następnie pojawia się pytanie, jaki jest wynik analizatora leksykalnego?

(I) wyjście z analizator leksykalny to tokeny. (II) Całkowita liczba tokenów w printf("i=%d, &i=%x", i, &i); to 10. (III) Tablica symboli może być implementowana przy użyciu tablicy, tablicy mieszającej, drzewa i list połączonych.

Jak działa Lexer?

ten leksyk po prostu zamienia bezsensowny ciąg w płaską listę rzeczy, takich jak „literał liczbowy”, „dosłowny ciąg”, „identyfikator” lub „operator” i może robić rzeczy takie jak rozpoznawanie zarezerwowanych identyfikatorów („słów kluczowych”) i odrzucanie białych znaków. Formalnie leksyk rozpoznaje pewien zestaw języków regularnych.

Zalecana: