Schneller Zugriff als Browser!
12 Beziehungen: Automat (Informatik), Compilerbau, LF-Parser, LL(k)-Grammatik, Lookahead, LR-Parser, Nichtdeterminismus, Parser, Rechtsableitung, Rekursiver Abstieg, Stapelspeicher, Token (Übersetzerbau).
Automat (Informatik)
Ein Automat oder eine abstrakte Maschine ist in der Informatik, speziell in der Automatentheorie, das Modell eines digitalen, zeitdiskreten Rechners.
Neu!!: LL-Parser und Automat (Informatik) · 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!!: LL-Parser und Compilerbau · Mehr sehen »
LF-Parser
Ein LF-Parser ist ein Top-Down-Parser, der ausschließlich auf der Grundlage der k nächsten Eingabe-Token entscheidet, zu welcher Alternative ein Nichtterminalsymbol ersetzt wird.
Neu!!: LL-Parser und LF-Parser · Mehr sehen »
LL(k)-Grammatik
Dieser Artikel setzt Vorkenntnisse im Bereich Theoretische Informatik und Compilerbau voraus. ---- Eine LL(k)-Grammatik (im Gegensatz zu LF(k)-Grammatik auch schwache LL(k)-Grammatik) ist eine spezielle kontextfreie Grammatik, welche die Grundlage eines LL(k)-Parsers bildet.
Neu!!: LL-Parser und LL(k)-Grammatik · Mehr sehen »
Lookahead
Lookahead ist die Vorausschau auf Eingaben beim automatischen Verarbeiten von Texten im Compilerbau.
Neu!!: LL-Parser und Lookahead · Mehr sehen »
LR-Parser
Im Compilerbau ist ein LR-Parser ein Bottom-up-Parser für LR-Grammatiken.
Neu!!: LL-Parser und LR-Parser · Mehr sehen »
Nichtdeterminismus
Nichtdeterminismus ist ein Konzept aus der theoretischen Informatik, in dem Algorithmen oder Maschinen (meist Turingmaschinen oder endliche Automaten) nicht nur genau eine Berechnung zu einer bestimmten Eingabe durchlaufen können (deterministisch), sondern es bei gleicher Eingabe mehrere Möglichkeiten für den Übergang in den nachfolgenden Zustand gibt.
Neu!!: LL-Parser und Nichtdeterminismus · Mehr sehen »
Parser
Ein Parser („analysieren“, bzw. „Teil“; im Deutschen gelegentlich auch Zerteiler) ist ein Computerprogramm, das in der Informatik für die Zerlegung und Umwandlung einer Eingabe in ein für die Weiterverarbeitung geeigneteres Format zuständig ist.
Neu!!: LL-Parser und Parser · Mehr sehen »
Rechtsableitung
Eine Rechtsableitung (auch rechtskanonische Ableitung) ist in der Theoretischen Informatik eine Folge von Ableitungsschritten, bei der stets das am weitesten rechts stehende sogenannte Nichtterminalsymbol durch Anwendung einer Produktionsregel ersetzt wird.
Neu!!: LL-Parser und Rechtsableitung · Mehr sehen »
Rekursiver Abstieg
Rekursiver Abstieg (englisch: recursive descent) ist eine Technik aus dem Compilerbau, die auf direkte Weise (d. h. ohne Tabelle) einen Top-Down-Parser implementiert.
Neu!!: LL-Parser und Rekursiver Abstieg · 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!!: LL-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.
