Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenFreitag, 22. August 2014 

Parser-Generator


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Ein Parser-Generator ist ein Computerprogramm das Unterprogramme für die Stufen 1 und 2 Interpreters oder eine Compilers erzeugt.

Compiler und Interpreter bestehen in der aus drei Stufen:

  1. einer lexikalischen Analyse (Analysator)
  2. einer gramatikalischen Analyse (Parser)
  3. und entweder einem

Der lexikalische Analysator erkennt dabei Zeichenketten "Hello World" Bezeichner Zahlen Kommentare und Schlüsselworte FOR ELSE oder CALL. Der Parser vergleicht vom Analysator gelieferten Resultate mit der Syntax zu übersetzenden Programmiersprache und steuert die dritte Beim Interpreter werden dort die Ausdrücke ausgewertet die Anweisungen durchgeführt. Beim Compiler wird der erstellt.

Sowohl der lexikalische Analysator wie auch Parser lassen sich effizient mit endlichen Automaten die die Analyse einer Symbolkette tabellengesteuert vornehmen. sind weitgehend maschinenunabhängig. Die Erzeugung der erforderlichen ist jedoch von Hand aufwändig und fehleranfällig.

Hierfür existieren Parser-Generatoren unter Unix zum lex (Lexical Analyser) für die lexikalische Analyse (Yet Another Compiler Compiler) für den Parser. Maschinencode-Generator muss zusätzlich für jede Maschine codiert

Als Eingabe wird bei lex eine mit den lexikalischen Elementen und den Aktionen yacc verarbeitet eine Datei mit der Sprachsyntax einem der Backus-Naur-Form ähnlichen Format. Als Ausgabe man die erforderlichen Unterprogramme und Tabellen in Programmiersprache C die dann von einem Compiler werden.

Die automatisch erzeugten Prozeduren kann man mit den restlichen von Hand codierten Teilen das sind im Wesentlichen das Hauptprogramm und Aufruft des Codegenerators bzw. Auswerters. Der Aufwand Erzeugen eines leistungsfähigen Analysators und Parsers wird Parser-Generatoren auf ein Minimum reduziert.



Bücher zum Thema Parser-Generator

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Parser-Generator.html">Parser-Generator </a>