- ComputerBase
- Lexikon
- Kategorie Compilerbau
Artikel
- A-0
- ANTLR
- AOT-Compiler
- Ableitung (Informatik)
- Abstract Syntax Tree
- Alphabet (Informatik)
- Alphanumerische Zeichen
- Anonyme Subroutine
- Attributgrammatik
- Aufrufkonvention
- Ausdruck (Programmierung)
- Auswertung (Informatik)
- 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). Hierzu zählt die Syntax ...
- Berry-Sethi-Verfahren
- Bit: Der Begriff Bit (binary digit) wird in der Informatik, der Informationstechnik, der Nachrichtentechnik sowie verwandten Fachgebieten in folgenden Bedeutungen verwendet: als Bezeichnung für eine Binärziffer ...
- Blockstruktur
- Bottom-Up-Parser
- Byte: Das Byte [baɪt] ist ein Mengen-Begriff aus der Digitaltechnik und Informatik, der für eine Zusammenstellung von mehreren (heute fast immer 8) Bit steht. Um ausdrücklich auf eine Anzahl von 8 Bit hinzuweisen, ...
- Bytecode
- Chomsky-Hierarchie: Chomsky-Hierarchie, gelegentlich Chomsky–Schützenberger-Hierarchie, (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger) ist ein Begriff aus der Theoretischen Informatik ...
- Chomsky-Normalform
- Coco/R
- Compiler: Ein Compiler (auch Übersetzer) ist ein Computerprogramm, das ein in einer Quellsprache geschriebenes Programm – genannt Quellprogramm – in ein semantisch äquivalentes Programm einer Zielsprache (Zielprogramm) ...
- Compilerbau
- Compilergenerator
- Dangling else
- Dependence analysis
- Dyck-Sprache
- Erweiterte Backus-Naur-Form
- Formale Grammatik: Formale Grammatiken sind mathematische Modelle von Grammatiken, die mit Hilfe des Semi-Thue-Systems angegeben werden und durch die formale Sprachen beschrieben und erzeugt werden können. Sie werden in ...
- Greibach-Normalform
- Infixnotation
- Interpreter: Ein Interpreter (im Sinne der Softwaretechnik) ist ein Software-Programm, das einen Programm-Quellcode im Gegensatz zu Assemblern oder Compilern nicht in eine auf dem System direkt ausführbare Datei umwandelt, ...
- Kommunizierende Grammatik-Systeme
- Kompilierung
- LALR-Parser
- LF(k)-Grammatik
- LF-Parser
- LL(k)-Grammatik
- LL-Parser
- LR(k)-Grammatik
- LR-Parser
- Laufzeitbibliothek
- Leeres Wort
- Lex (Informatik)
- Lexem: Lexem (von griech. lexis „Wort“) ist ein Fachausdruck der Semantik, der eine Gruppe syntaktischer Wörter bezeichnet, die sich wesentliche Merkmale wie Grundbedeutung und Wortart teilen. So gehören ...
- Lexikalischer Scanner
- Lokalitätseigenschaft
- Lookahead
- Low Level Virtual Machine
- Mehrdeutige Grammatik
- Objektcode
- Orthogonaler Befehlssatz
- Packrat Parser
- Parser
- Parsergenerator
- Polnische Notation
- Polytopmodell
- Potenzmengenkonstruktion
- Programmiersprache: Eine Programmiersprache ist eine Notation für Computerprogramme; sie dient sowohl dazu, diese während und nach ihrer Entwicklung (Programmierung) darzustellen als auch dazu, die daraus resultierenden ...
- Puffer (Informatik)
- Pumping-Lemma: Das Pumping-Lemma bzw. Pumplemma beschreibt in der theoretischen Informatik eine Eigenschaft bestimmter Klassen formaler Sprachen. In vielen Fällen lässt sich anhand des Lemmas nachweisen, dass eine ...
- Rechtsableitung
- Rechtsreduktion
- Registerzuteilung
- Reguläre Sprache
- Regulärer Ausdruck: In der Informatik ist ein Regulärer Ausdruck (Abk. RegExp oder Regex, engl. regular expression) eine Zeichenkette, die der Beschreibung von Mengen beziehungsweise Untermengen von Zeichenketten mit Hilfe ...
- Rekursiv aufzählbare Sprache
- Rekursive Sprache
- Rekursiver Abstieg
- SLR-Parser: SLR-Parser (englisch: Simple scanning from the left, using right reductions parser; deutsch: Simpler von Links lesender, mit Rechtsreduktionen arbeitender Parser) ist eine einfache Erweiterung des LR(0)-Parsers, ...
- Satz von Myhill-Nerode
- Schlüsselwort (Informatik)
- Screener (Informatik)
- Semi-Thue-System
- Sprachklasse
- Symbolsequenz
- Symboltabelle
- Syntaktischer Zucker
- Syntaxbaum
- Syntaxdiagramm
- Tabelle virtueller Methoden
- Terminalsymbol
- Token (Compilerbau)
- Tomita-Parser
- Typisierung (Informatik)
- Typsicherheit
- Typsystem
- Umgekehrte Polnische Notation: Die Umgekehrte Polnische Notation (kurz UPN), auf englisch Reverse Polish Notation (kurz RPN), auch Postfixnotation genannt, ist eine von der Polnischen Notation abgeleitete Schreibweise bzw. Eingabelogik ...
- Van-Wijngaarden-Grammatik
- Warren’s Abstract Machine
- Yacc
- Zwischencode
- Übersetzungszeit
Urheberrecht
Für alle Lexikon-Artikel gilt die GNU FDL (GNU Freie Dokumentationslizenz).
Die Wikipedia ist eine Enzyklopädie, deren Inhalte frei nutzbar sind und immer sein werden.
