Hvordan fungerer en leksikalsk analysator?
Hvordan fungerer en leksikalsk analysator?

Video: Hvordan fungerer en leksikalsk analysator?

Video: Hvordan fungerer en leksikalsk analysator?
Video: Architecture Kata #1 - Разбор с экспертом [Как работает настоящий Solution Architect] #ityoutubersru 2024, April
Anonim

Leksikalsk analyse er den første fasen av en kompilator. De leksikalsk analysator bryter disse syntaksene inn i en serie tokens ved å fjerne mellomrom eller kommentarer i kildekoden. Hvis leksikalsk analysator finner et token ugyldig, genererer det en feil. De leksikalsk analysator fungerer tett med syntaksen analysator.

Tilsvarende, hva gjør en leksikalsk analysator?

Lexeren, også kalt leksikalsk analysator eller tokenizer, er et program som bryter ned input kildekoden til en sekvens av leksemer. Den leser input kildekode tegn for tegn, gjenkjenner leksemene og sender ut en sekvens av tokens som beskriver leksemene.

På samme måte, hva er forskjellen mellom leksikalsk og syntaksanalysator? Hoved forskjellen mellom leksikalsk analyse og syntaksanalyse er det leksikalsk analyse leser kildekoden ett tegn om gangen og konverterer den til meningsfulle leksemer (tokens) mens syntaksanalyse tar disse tokenene og produserer et parse-tre som en utgang.

Deretter er spørsmålet, hva er utgangen fra leksikalsk analysator?

(I) Den produksjon av en leksikalsk analysator er tokens. (II) Totalt antall tokens i printf("i=%d, &i=%x", i, &i); er 10. (III) Symboltabell kan implementeres ved å bruke array, hash-tabell, tre og koblede lister.

Hvordan fungerer en Lexer?

De lexer gjør bare den meningsløse strengen til en flat liste over ting som "nummer bokstavelig", "streng bokstavelig", "identifikator" eller "operatør", og kan gjøre ting som å gjenkjenne reserverte identifikatorer ("søkeord") og forkaste mellomrom. Formelt sett, a lexer gjenkjenner et sett med vanlige språk.

Anbefalt: