Inhaltsverzeichnis
13 Beziehungen: Backus-Naur-Form, Bottom-up-Parser, Compilerbau, Deterministischer endlicher Automat, Kontextfreie Grammatik, LALR-Parser, LL-Parser, Lookahead, LR(k)-Grammatik, Parsergenerator, Rechtsreduktion, Stapelspeicher, Token (Übersetzerbau).
Backus-Naur-Form
Die Backus-Naur-Form oder Backus-Normalform (kurz BNF) ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ-2-Grammatiken in der Chomsky-Hierarchie).
Sehen LR-Parser und Backus-Naur-Form
Bottom-up-Parser
Bottom-up-Parser oder Aufwärtsparser sind Analyse-Werkzeuge für natürliche und formale Sprachen.
Sehen LR-Parser und Bottom-up-Parser
Compilerbau
Compilerbau, deutsch Übersetzerbau, ist eine Disziplin der Informatik, die sich mit dem Entwurf und der Programmierung von Compilern, die einen Quelltext in einen Zielcode umsetzen, beschäftigt.
Sehen LR-Parser und Compilerbau
Deterministischer endlicher Automat
Ein deterministischer endlicher Automat (DEA; oder deterministic finite automaton, DFA) ist in der theoretischen Informatik ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes (den möglichen Eingaben) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.
Sehen LR-Parser und Deterministischer endlicher Automat
Kontextfreie Grammatik
In der Theorie der formalen Sprachen ist eine kontextfreie Grammatik (CFG) eine formale Grammatik, die nur solche Ersetzungsregeln enthält, bei denen immer genau ein Nichtterminalsymbol auf eine beliebig lange Folge von Nichtterminal- und Terminalsymbolen abgeleitet wird.
Sehen LR-Parser und Kontextfreie Grammatik
LALR-Parser
Im Compilerbau ist der LALR-Parser (Lookahead-LR-Parser) ein modifizierter LR(1)-Parser.
Sehen LR-Parser und LALR-Parser
LL-Parser
Im Compilerbau ist ein LL-Parser ein Top-Down-Parser, der die Eingabe von Links nach rechts abarbeitet, um eine '''L'''inksableitung der Eingabe zu berechnen.
Sehen LR-Parser und LL-Parser
Lookahead
Lookahead ist die Vorausschau auf Eingaben beim automatischen Verarbeiten von Texten im Compilerbau.
Sehen LR-Parser und Lookahead
LR(k)-Grammatik
In der theoretischen Informatik und dem Compilerbau bezeichnet LR(k)-Grammatik eine spezielle kontextfreie Grammatik, welche die Grundlage eines LR-Parsers bildet.
Sehen LR-Parser und LR(k)-Grammatik
Parsergenerator
Im Compilerbau ist ein Parsergenerator ein Computerprogramm, das auf Grundlage einer Spezifikation einen Parser generiert.
Sehen LR-Parser und Parsergenerator
Rechtsreduktion
Rechtsreduktion ist ein Begriff aus der Theoretischen Informatik und bezeichnet eine umgedrehte Rechtsableitung.
Sehen LR-Parser und Rechtsreduktion
Stapelspeicher
Vereinfachte Darstellung eines Stacks mit den Funktionen Push (drauflegen) und Pop (herunternehmen) In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur.
Sehen LR-Parser und Stapelspeicher
Token (Übersetzerbau)
Ein Token (Art.: „das“; Pl.: ‚Tokens‘) ist eine Zeichenkette, der von einer formalen Grammatik ein Typ zugewiesen wird.
Sehen LR-Parser und Token (Übersetzerbau)
Auch bekannt als LR Parser.