Hoe werkt een lexicale analysator?
Hoe werkt een lexicale analysator?

Video: Hoe werkt een lexicale analysator?

Video: Hoe werkt een lexicale analysator?
Video: Незнакомец из рая Final Fantasy Origin Review «Купить, подождать, никогда не трогать? 2024, April
Anonim

Lexicale analyse is de eerste fase van een compiler. De lexicale analysator breekt deze syntaxis in een reeks tokens door eventuele spaties of opmerkingen in de broncode te verwijderen. Als de lexicale analysator een token ongeldig vindt, genereert het een fout. De lexicale analysator werkt nauw met de syntaxis analysator.

Dienovereenkomstig, wat doet een lexicale analysator?

De lexer, ook wel lexicale analysator of tokenizer genoemd, is een programma dat de invoer broncode in een reeks lexemen. Het leest de invoer broncode teken voor teken, herkent de lexemen en voert een reeks tokens uit die de lexemen beschrijven.

Evenzo, wat is het verschil tussen lexicale en syntaxanalysator? de belangrijkste verschil tussen lexicale analyse en syntaxisanalyse is dat lexicale analyse leest de broncode karakter voor karakter en zet deze om in betekenisvolle lexemen (tokens) terwijl: syntaxisanalyse neemt die tokens en produceert een ontledingsboom als uitvoer.

Vervolgens is de vraag, wat is de output van lexicale analysator?

(ik) De uitvoer van een lexicale analysator zijn tokens. (II) Totaal aantal tokens in printf("i=%d, &i=%x", i, &i); are 10. (III) Symbooltabel kan worden geïmplementeerd met behulp van array, hashtabel, boomstructuur en gekoppelde lijsten.

Hoe werkt een Lexer?

De lexer verandert de betekenisloze string gewoon in een platte lijst met dingen zoals "letterlijk getal", "letterlijke tekenreeks", "identifier" of "operator", en kan doen zaken als het herkennen van gereserveerde identifiers ("trefwoorden") en het weggooien van witruimte. formeel, een lexer herkent een aantal reguliere talen.

Aanbevolen: