Kuidas leksikaalne analüsaator töötab?
Kuidas leksikaalne analüsaator töötab?

Video: Kuidas leksikaalne analüsaator töötab?

Video: Kuidas leksikaalne analüsaator töötab?
Video: Dr Irina Sedakova: "Old and new sociocultural values in Russia and Bulgaria." 2024, November
Anonim

Leksikaalne analüüs on kompilaatori esimene faas. The leksikaalne analüsaator jagab need süntaksid märkide seeriateks, eemaldades lähtekoodist kõik tühikud või kommentaarid. Kui leksikaalne analüsaator leiab loa kehtetu, genereerib see vea. The leksikaalne analüsaator töötab tihedalt süntaksiga analüsaator.

Mida teeb leksikaalanalüsaator vastavalt?

Lexer, mida nimetatakse ka leksikaalanalüsaatoriks või tokenisaatoriks, on programm, mis lagundab sisend lähtekood lekseemide jadaks. See loeb sisend lähtekood märgi haaval, tunneb ära lekseemid ja väljastab lekseeme kirjeldava märgijada.

Samamoodi, mis vahe on leksikaal- ja süntaksianalüsaatoril? Peamine Leksikaalse analüüsi erinevus ja süntaksi analüüs on see leksikaalne analüüs loeb lähtekoodi üks märk korraga ja teisendab selle tähenduslikeks lekseemideks (märkideks), samas kui süntaksi analüüs võtab need märgid ja loob väljundina parsipuu.

Seejärel tekib küsimus, milline on leksikaalanalüsaatori väljund?

(I) väljund a leksikaalne analüsaator on märgid. (II) žetoonide koguarv failis printf("i=%d, &i=%x", i, &i); on 10. (III) Sümbolitabelit saab realiseerida kasutades massiivi, räsitabelit, puud ja lingitud loendeid.

Kuidas Lexer töötab?

The lekser lihtsalt muudab mõttetu stringi lamedateks asjade loendiks, nagu "numbriliteraal", "stringliteraal", "identifikaator" või "operaator" ja teha näiteks reserveeritud identifikaatorite ("märksõnade") äratundmine ja tühikute eemaldamine. Formaalselt a lekser tunneb ära teatud regulaarkeelte komplekti.

Soovitan: