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).
Neu!!: LR-Parser und Backus-Naur-Form · Mehr sehen »
Bottom-up-Parser
Bottom-up-Parser oder Aufwärtsparser sind Analyse-Werkzeuge für natürliche und formale Sprachen.
Neu!!: LR-Parser und Bottom-up-Parser · Mehr sehen »
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.
Neu!!: LR-Parser und Compilerbau · Mehr sehen »
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.
Neu!!: LR-Parser und Deterministischer endlicher Automat · Mehr sehen »
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.
Neu!!: LR-Parser und Kontextfreie Grammatik · Mehr sehen »
LALR-Parser
Im Compilerbau ist der LALR-Parser (Lookahead-LR-Parser) ein modifizierter LR(1)-Parser.
Neu!!: LR-Parser und LALR-Parser · Mehr sehen »
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.
Neu!!: LR-Parser und LL-Parser · Mehr sehen »
Lookahead
Lookahead ist die Vorausschau auf Eingaben beim automatischen Verarbeiten von Texten im Compilerbau.
Neu!!: LR-Parser und Lookahead · Mehr sehen »
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.
Neu!!: LR-Parser und LR(k)-Grammatik · Mehr sehen »
Parsergenerator
Im Compilerbau ist ein Parsergenerator ein Computerprogramm, das auf Grundlage einer Spezifikation einen Parser generiert.
Neu!!: LR-Parser und Parsergenerator · Mehr sehen »
Rechtsreduktion
Rechtsreduktion ist ein Begriff aus der Theoretischen Informatik und bezeichnet eine umgedrehte Rechtsableitung.
Neu!!: LR-Parser und Rechtsreduktion · Mehr sehen »
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.
Neu!!: LR-Parser und Stapelspeicher · Mehr sehen »
Token (Übersetzerbau)
Ein Token (Art.: „das“; Pl.: ‚Tokens‘) ist eine Zeichenkette, der von einer formalen Grammatik ein Typ zugewiesen wird.
Neu!!: LR-Parser und Token (Übersetzerbau) · Mehr sehen »