Kaip veikia leksinis analizatorius?
Kaip veikia leksinis analizatorius?

Video: Kaip veikia leksinis analizatorius?

Video: Kaip veikia leksinis analizatorius?
Video: Kaip veikia Tekstūros Analizatorius 2024, Gruodis
Anonim

Leksinė analizė yra pirmasis kompiliatoriaus etapas. The leksinis analizatorius suskaido šias sintakses į žetonų seriją, pašalindamas bet kokius tarpelius ar komentarus šaltinio kode. Jei leksinis analizatorius randa neteisingą prieigos raktą, sugeneruoja klaidą. The veikia leksinis analizatorius glaudžiai su sintaksė analizatorius.

Atitinkamai, ką daro leksinis analizatorius?

Lekseris, dar vadinamas leksiniu analizatoriumi arba tokenizatoriumi, yra programa, kuri suskaido įvestis šaltinio kodą į leksemų seką. Jame rašoma įvestis šaltinio kodas simbolis po simbolio, atpažįsta leksemas ir išveda leksemas aprašančių žetonų seką.

Panašiai, kuo skiriasi leksinis ir sintaksės analizatorius? Pagrindinis Skirtumas tarp leksinės analizės ir sintaksės analizė ar tai leksinė analizė skaito šaltinio kodą po vieną simbolį ir paverčia jį prasmingomis leksemomis (žetonais), tuo tarpu sintaksės analizė paima tuos žetonus ir sukuria analizavimo medį kaip išvestį.

Vėliau kyla klausimas, kokia yra leksinio analizatoriaus išvestis?

(I) išvestis iš a leksinis analizatorius yra žetonai. (II) Bendras žetonų skaičius printf("i=%d, &i=%x", i, &i); yra 10. (III) Simbolių lentelė gali būti įgyvendinta naudojant masyvą, maišos lentelę, medį ir susietus sąrašus.

Kaip veikia Lexer?

The lekseris tiesiog paverčia beprasmę eilutę į plokščią dalykų sąrašą, pvz., "skaičių literatūrą", "eilutės literatūrą", "identifikatorių" arba "operatorių" ir gali daryti tokie dalykai kaip rezervuotų identifikatorių („raktinių žodžių“) atpažinimas ir tarpų atmetimas. Formaliai a lekseris atpažįsta tam tikrą įprastų kalbų rinkinį.

Rekomenduojamas: