Hogyan működik a lexikális elemző?
Hogyan működik a lexikális elemző?

Videó: Hogyan működik a lexikális elemző?

Videó: Hogyan működik a lexikális elemző?
Videó: Chomsky - lexikális elemző 2024, Április
Anonim

A lexikális elemzés az a fordítóprogram első fázisa. Az lexikális elemző ezeket a szintaxisokat tokenek sorozatára bontja úgy, hogy eltávolítja a szóközöket és a megjegyzéseket a forráskódban. Ha a lexikális elemző érvénytelen tokent talál, hibát generál. Az lexikális elemző működik szorosan a szintaxissal elemző.

Ennek megfelelően mit csinál egy lexikális elemző?

A lexer, más néven lexikális elemző vagy tokenizátor, egy olyan program, amely lebontja a bemenet forráskódot lexémák sorozatává. Ez olvasható a bemenet forráskód karakterről karakterre, felismeri a lexémákat, és kiadja a lexémákat leíró tokenek sorozatát.

Hasonlóképpen, mi a különbség a lexikális és a szintaktikai elemző között? A fő különbség a lexikális elemzés között és szintaktikai elemzés az, hogy a lexikális elemzés egyszerre egy karaktert olvas be a forráskódból, és értelmes lexémákká (tokenekké) alakítja át, míg szintaktikai elemzés veszi ezeket a tokeneket, és egy elemzőfát állít elő kimenetként.

Ezt követően a kérdés az, hogy mi a lexikális elemző kimenete?

(I) Az Kimenet a lexikális elemző a tokenek. (II) A printf("i=%d, &i=%x", i, &i) tokenek teljes száma; 10. (III) A szimbólumtábla implementálható tömb, hash tábla, fa és linkelt listák használatával.

Hogyan működik a Lexer?

Az lexer csak az értelmetlen karakterláncot olyan dolgok lapos listájává alakítja, mint a „számliterál”, „karakterlánc literál”, „azonosító” vagy „operátor”, csináld például a fenntartott azonosítók ("kulcsszavak") felismerése és a szóközök elvetése. Formálisan a lexer felismeri a reguláris nyelvek egy csoportját.

Ajánlott: