https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Parsergenerator 2026-06-06T05:17:58Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Parsergenerator&diff=259164&oldid=prev 2025-12-03T15:41:25Z

<p>Link hat sich geaendert</p> <p><b>Neue Seite</b></p><div>Im [[Compilerbau]] ist ein &#039;&#039;&#039;Parsergenerator&#039;&#039;&#039; ein Computerprogramm, das auf Grundlage einer Spezifikation einen [[Parser]] [[Codegenerator|generiert]].<br /> <br /> == Grundlagen ==<br /> Ein Parsergenerator erzeugt [[Unterprogramm]]e für (Programmier-)sprachen, die deren grammatikalische Analyse und Transformation ermöglichen. Die erzeugten Unterprogramme werden [[Parser]] genannt. Als Eingabe erhält ein Parsergenerator die [[Syntax]] der Sprache, für die er einen Parser erzeugen soll. Bei dieser Sprache kann es sich z. B. um eine Programmiersprache handeln. Die Spezifikation des Parsers erfolgt in der Regel in [[Backus-Naur-Form]] (BNF) oder in [[Erweiterte Backus-Naur-Form|Erweiterter Backus-Naur-Form]] (EBNF).<br /> <br /> Viele Parsergeneratoren benötigen einen [[Tokenizer|Scanner]] für die Symbolerkennung. Dieser Scanner wird in der Regel von einem integrierten oder externen [[Lexikalischer Scanner|Scannergenerator]] erzeugt.<br /> <br /> Die vom Parser erzeugte Repräsentation bildet dann die Grundlage für einen [[Compiler]] oder [[Interpreter]].<br /> <br /> Der Aufwand zum Erzeugen eines leistungsfähigen und korrekten Compilers wird durch Parsergeneratoren deutlich reduziert.<br /> <br /> == Algorithmen ==<br /> Effiziente Parsergeneratoren beschränken sich darauf, Parser für deterministisch [[Kontextfreie Grammatik|kontextfreie Grammatiken]] zu erzeugen. Folgende Algorithmen werden von gängigen Parsergeneratoren verwendet:<br /> * [[LL-Parser|LL(k)-Parsing]] ([[JavaCC]], [[Coco/R]])<br /> * LL(*)-Parsing ([[ANTLR]])<br /> * [[LALR-Parser|LALR(1)-Parsing]] ([[SableCC]], [[yacc]], [[GNU Bison]], Lemon)<br /> <br /> Darüber hinaus gibt es weitere Paradigmen (z. B. [[Tomita-Parser|GLR-Parser]]), die eine größere Klasse von Grammatiken abdecken, aber weniger gebräuchlich sind.<br /> <br /> == Weblinks ==<br /> * [http://amor.cms.hu-berlin.de/~kunert/papers/lr-analyse/ „LR(k)-Analyse für Pragmatiker“]<br /> <br /> <br /> [[Kategorie:Compilerbau]]</div>

~2025-38216-33