Was sind die Aufgaben des lexikalischen Analysators, wie der lexikalische Analysator Leerzeichen aus der Quelldatei entfernt?
Was sind die Aufgaben des lexikalischen Analysators, wie der lexikalische Analysator Leerzeichen aus der Quelldatei entfernt?

Video: Was sind die Aufgaben des lexikalischen Analysators, wie der lexikalische Analysator Leerzeichen aus der Quelldatei entfernt?

Video: Was sind die Aufgaben des lexikalischen Analysators, wie der lexikalische Analysator Leerzeichen aus der Quelldatei entfernt?
Video: Vorlesung Compilerbau (2) - Lexikalische Analyse 2024, April
Anonim

Die Aufgabe des lexikalischen Analysators (oder manchmal auch einfach Scanner genannt) besteht darin, Token zu generieren. Dies geschieht einfach, indem der gesamte Code (linear, indem er beispielsweise in ein Array geladen wird) von Anfang bis Ende Symbol für Symbol gescannt und in Token gruppiert wird.

Ebenso fragen die Leute, was sind die Aufgaben des lexikalischen Analysators?

Als erste Phase eines Compilers ist der main Aufgabe des lexikalischer Analysator besteht darin, die Eingabezeichen des Quellprogramms zu lesen, sie in Lexeme zu gruppieren und als Ausgabe eine Folge von Token für jedes Lexem im Quellprogramm zu erzeugen. Der Tokenstrom wird an die. gesendet Parser für Syntax Analyse.

Zweitens, was ist die Ausgabe des lexikalischen Analysators? (ich) Die Ausgang von a lexikalischer Analysator ist Token. (II) Gesamtzahl der Token in printf("i=%d, &i=%x", i, &i); sind 10. (III) Die Symboltabelle kann implementiert werden, indem ein Array, eine Hash-Tabelle, ein Baum und verknüpfte Listen verwendet werden.

Was sind folglich die möglichen Fehlerbehebungsaktionen im lexikalischen Analysator?

Fehlerbehebung in Lexikalischer Analysator Hier sind einige der häufigsten Fehlerbehebung Techniken: Entfernt ein Zeichen aus der verbleibenden Eingabe. Im Panikmodus werden die aufeinanderfolgenden Zeichen immer ignoriert, bis wir einen wohlgeformten Token erreichen. Durch Einfügen des fehlenden Zeichens in die verbleibende Eingabe.

Wie implementieren wir einen lexikalischen Analysator?

Lexikalische Analyse kann sein implementiert mit den deterministischen endlichen Automaten.

  1. Der lexikalische Analysator liest zuerst int und stellt fest, dass es gültig ist und akzeptiert es als Token.
  2. max wird von ihm gelesen und nach dem Lesen als gültiger Funktionsname gefunden (
  3. int ist auch ein Token, dann wieder i als weiteres Token und schließlich;

Empfohlen: