Hur fungerar en lexikalanalysator?
Hur fungerar en lexikalanalysator?

Video: Hur fungerar en lexikalanalysator?

Video: Hur fungerar en lexikalanalysator?
Video: Сцепление. Как оно работает? 2024, November
Anonim

Lexikal analys är den första fasen av en kompilator. De lexikal analysator bryter dessa syntaxer i en serie tokens genom att ta bort blanksteg eller kommentarer i källkoden. Om lexikal analysator hittar en token ogiltig, genererar den ett fel. De lexikal analysator fungerar nära syntaxen analysator.

På motsvarande sätt, vad gör en lexikalanalysator?

Lexern, även kallad lexical analyzer eller tokenizer, är ett program som bryter ner inmatning källkoden till en sekvens av lexem. Den läser inmatning källkoden tecken för tecken, känner igen lexem och matar ut en sekvens av tokens som beskriver lexem.

På samma sätt, vad är skillnaden mellan lexikal och syntaxanalysator? Den huvudsakliga skillnad mellan lexikal analys och syntaxanalys är det lexikal analys läser källkoden ett tecken i taget och konverterar den till meningsfulla lexem (tokens) medan syntaxanalys tar dessa tokens och producerar ett analysträd som en utdata.

Därefter är frågan, vad är resultatet av lexikal analysator?

(I) Den produktion av en lexikal analysator är tokens. (II) Totalt antal tokens i printf("i=%d, &i=%x", i, &i); är 10. (III) Symboltabell kan implementeras genom att använda array, hashtabell, träd och länkade listor.

Hur fungerar en Lexer?

De lexer gör bara den meningslösa strängen till en platt lista med saker som "antal bokstavlig", "sträng bokstavlig", "identifierare" eller "operatör" och kan do saker som att känna igen reserverade identifierare ("sökord") och att ta bort blanksteg. Formellt, a lexer känner igen en uppsättning vanliga språk.

Rekommenderad: