Kā darbojas leksiskais analizators?
Kā darbojas leksiskais analizators?

Video: Kā darbojas leksiskais analizators?

Video: Kā darbojas leksiskais analizators?
Video: Kristaps Lešinskis - Kā Darbojas Ekonomika (1. daļa) | Podkāsts Svarīgās detaļas #62 2024, Aprīlis
Anonim

Leksiskā analīze ir kompilatora pirmais posms. The leksiskais analizators sadala šīs sintakses marķieru sērijās, avota kodā noņemot atstarpes vai komentārus. Ja leksiskais analizators konstatē, ka marķieris nav derīgs, tas rada kļūdu. The leksiskais analizators darbojas cieši ar sintaksi analizators.

Attiecīgi, ko dara leksiskais analizators?

Lekseris, saukts arī par leksisko analizatoru vai marķieri, ir programma, kas sadala ievade avota kodu leksēmu secībā. Tas skan ievade pirmkoda rakstzīmi pēc rakstzīmes, atpazīst leksēmas un izvada tokenu secību, kas apraksta leksēmas.

Līdzīgi, kāda ir atšķirība starp leksisko un sintakses analizatoru? Galvenais atšķirība starp leksisko analīzi un sintakses analīze vai tas ir leksiskā analīze nolasa avota kodu pa vienai rakstzīmei un pārvērš to jēgpilnās leksēmās (žetonos), savukārt sintakses analīze ņem šos marķierus un izveido parsēšanas koku kā izvadi.

Pēc tam jautājums ir, kāds ir leksiskā analizatora rezultāts?

(I) izvade no a leksiskais analizators ir žetoni. (II) Kopējais marķieru skaits printf("i=%d, &i=%x", i, &i); ir 10. (III) Simbolu tabulu var ieviest, izmantojot masīvu, hash tabulu, koku un saistītos sarakstus.

Kā darbojas Lexer?

The leksers vienkārši pārvērš bezjēdzīgo virkni par vienotu sarakstu ar lietām, piemēram, "skaitļu literāls", "virknes literāls", "identifikators" vai "operators", un var darīt piemēram, rezervēto identifikatoru (“atslēgvārdu”) atpazīšana un atstarpju atmešana. Formāli, a leksers atpazīst kādu parasto valodu kopu.

Ieteicams: