Jak funguje lexikální analyzátor?
Jak funguje lexikální analyzátor?

Video: Jak funguje lexikální analyzátor?

Video: Jak funguje lexikální analyzátor?
Video: Boli sme rozčúlení a plakali sme, hovoria študenti (Maturity 2022) 2024, Prosinec
Anonim

Lexikální analýza je první fáze kompilátoru. The lexikální analyzátor rozdělí tyto syntaxe na řadu tokenů odstraněním všech mezer nebo komentářů ve zdrojovém kódu. Pokud lexikální analyzátor najde token neplatný, vygeneruje chybu. The lexikální analyzátor funguje úzce se syntaxí analyzátor.

Co tedy dělá lexikální analyzátor?

Lexer, nazývaný také lexikální analyzátor nebo tokenizér, je program, který rozkládá vstup zdrojového kódu do sekvence lexémů. Čte se vstup zdrojový kód znak po znaku, rozpoznává lexémy a vydává sekvenci tokenů popisujících lexémy.

Podobně, jaký je rozdíl mezi lexikálním a syntaktickým analyzátorem? Hlavní rozdíl mezi lexikální analýzou a syntaktická analýza je to? lexikální analýza čte zdrojový kód jeden znak po druhém a převádí jej na smysluplné lexémy (tokeny), zatímco syntaktická analýza vezme tyto tokeny a vytvoří strom analýzy jako výstup.

Následně je otázkou, co je výstupem lexikálního analyzátoru?

(I) The výstup z a lexikální analyzátor je tokeny. (II) Celkový počet tokenů v printf("i=%d, &i=%x", i, &i); je 10. (III) Tabulka symbolů může být implementována pomocí pole, hash tabulky, stromu a propojených seznamů.

Jak funguje Lexer?

The lexer prostě změní nesmyslný řetězec na plochý seznam věcí jako „číselný literál“, „řetězcový literál“, „identifikátor“nebo „operátor“a může dělat věci, jako je rozpoznání vyhrazených identifikátorů ("klíčových slov") a odstranění mezer. Formálně, a lexer rozpozná nějakou sadu regulárních jazyků.

Doporučuje: