Kodėl reikalingas leksinis analizatorius?

Turinys:

Kodėl reikalingas leksinis analizatorius?
Kodėl reikalingas leksinis analizatorius?
Anonim

Leksiniam analizatoriui reikia nuskaityti ir nustatyti tik baigtinį galiojančių eilučių/žetonų/leksemų rinkinį, priklausantį turimai kalbai. Ji ieško kalbos taisyklių apibrėžto modelio. Įprastos išraiškos gali išreikšti baigtines kalbas, apibrėždamos baigtinių simbolių eilučių šabloną.

Kam mums reikalingas leksinis analizatorius?

Leksinio analizatoriaus vaidmuo

pirmasis kompiliatoriaus etapas. Leksinė analizė: procesas, kai paimama įvesties simbolių eilutė (pvz., kompiuterinės programos š altinio kodas) ir sukuriama simbolių seka, vadinama leksiniais žetonais arba tiesiog žetonais, kuriuos gali lengviau apdoroti analizatorius.

Koks leksinio analizatoriaus vaidmuo kompiliatoriuje?

Gavęs komandą get-next-tohen iš analizatoriaus, leksinis analizatorius skaito įvesties simbolius, kol gali identifikuoti kitą prieigos raktą. žetonai įtakoja analizavimo sprendimus, … atributai įtakoja žetonų vertimą.

Ką generuoja leksinis analizatorius?

Leksinis analizatorius (sugeneruotas automatiškai tokiu įrankiu kaip lex arba sukurtas rankomis) nuskaito simbolių srautą, identifikuoja srauto leksemas ir suskirsto jas į žetonus. Tai vadinama tokenizavimu. Jei lekseris aptinka netinkamą prieigos raktą, jis praneš apie klaidą.

Kam reikalingas leksinis analizatorius ir sintaksės analizatorius skirtingose fazėse?

Leksinis analizatorius yra šablonų derinimo priemonė. Sintaksės analizė apima medžio formavimą, kad būtų galima nustatyti programos sintaksės deformacijas. Leksinei analizei dažnai naudojami ne tokie sudėtingi metodai. Sintaksės analizei reikia daug sudėtingesnio požiūrio.

Rekomenduojamas: