Inhaltsverzeichnis
58 Beziehungen: Abhängigkeitsanalyse, Ableitung (Informatik), Abstrakte Zustandsmaschine, ANTLR, AtoCC, Attributgrammatik, Automat (Informatik), Automatentheorie, Backus-Naur-Form, Bernhard Zimmermann (Informatiker), Besucher (Entwurfsmuster), Codegenerator, Compiler, Compilergenerator, Erik Meijer (Informatiker), Formale Grammatik, Formale Sprache, GNU Bison, Graphersetzungssystem, GrGen.NET, Hanspeter Mössenböck, Informatik, Informatiker, Jürgen Eickel, Jeffrey Ullman, Konrad-Zuse-Medaille für Verdienste um die Informatik, Kontrollflussgraph, LALR-Parser, Lex (Informatik), LF(k)-Grammatik, Lint (Programmierwerkzeug), LL(k)-Grammatik, LL-Parser, Logische Programmierung, Lookahead, LR(k)-Grammatik, LR-Parser, Mathematische Notation, Niklaus Wirth, Noam Chomsky, Parser, Parsergenerator, Peter Rechenberg, Phi-Funktion (Compilerbau), Produktionsregel, Programmiersprache, Randy Bush, Rechtsableitung, Reduced Instruction Set Computer, Reinhard Wilhelm, ... Erweitern Sie Index (8 mehr) »
Abhängigkeitsanalyse
Dependence analysis bzw.
Sehen Compilerbau und Abhängigkeitsanalyse
Ableitung (Informatik)
Als Ableitung wird in der theoretischen Informatik der Vorgang bezeichnet, ein Wort nach den Regeln einer formalen Grammatik zu erzeugen.
Sehen Compilerbau und Ableitung (Informatik)
Abstrakte Zustandsmaschine
Eine abstrakte Zustandsmaschine (englisch Abstract State Machine (ASM), nicht zu verwechseln mit Algorithmic state machines, ehemals auch Evolving Algebra (EVA) genannt), ist in der Informatik ein Modell zur formalen, operationellen Beschreibung von Algorithmen.
Sehen Compilerbau und Abstrakte Zustandsmaschine
ANTLR
ANTLR (sprich Antler) ist ein objektorientierter Parsergenerator, der seit 1989 von Terence Parr an der Universität von San Francisco entwickelt wird.
Sehen Compilerbau und ANTLR
AtoCC
AtoCC (von engl. from Automaton to Compiler Construction) ist eine Lernumgebung im Bereich der theoretischen Informatik, speziell der Automatentheorie und der formalen Sprachen und deren Anwendung im Compilerbau.
Sehen Compilerbau und AtoCC
Attributgrammatik
Eine Attributgrammatik ist eine kontextfreie Grammatik, die um Attribute sowie Regeln und Bedingungen erweitert ist.
Sehen Compilerbau und Attributgrammatik
Automat (Informatik)
Ein Automat oder eine abstrakte Maschine ist in der Informatik, speziell in der Automatentheorie, das Modell eines digitalen, zeitdiskreten Rechners.
Sehen Compilerbau und Automat (Informatik)
Automatentheorie
Die Automatentheorie ist ein Teilgebiet der theoretischen Informatik, das sich mit dem Studium von Automaten (Modellrechnern) und mit den von diesen Automaten lösbaren Problemen beschäftigt.
Sehen Compilerbau und Automatentheorie
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 Compilerbau und Backus-Naur-Form
Bernhard Zimmermann (Informatiker)
Bernhard Zimmermann (* 1952 in Aalen) ist ein deutscher Informatiker sowie Kommunalpolitiker für Bündnis 90/Die Grünen.
Sehen Compilerbau und Bernhard Zimmermann (Informatiker)
Besucher (Entwurfsmuster)
Der Besucher (oder visitor pattern) ist ein Entwurfsmuster aus dem Bereich der Softwareentwicklung, das zur Kategorie der Verhaltensmuster (engl. behavioral patterns) gehört.
Sehen Compilerbau und Besucher (Entwurfsmuster)
Codegenerator
Ein Codegenerator ist ein Computerprogramm für die Softwareentwicklung.
Sehen Compilerbau und Codegenerator
Compiler
Ein Compiler (auch Kompilierer; von ‚zusammentragen‘ bzw. ‚aufhäufen‘) ist ein Computerprogramm, das Quellcodes einer bestimmten Programmiersprache in eine Form übersetzt, die von einem Computer (direkter) ausgeführt werden kann.
Sehen Compilerbau und Compiler
Compilergenerator
Ein Compilergenerator ist ein Computerprogramm, das aus einer Grammatik automatisch einen entsprechenden Compiler (Übersetzer) erzeugt.
Sehen Compilerbau und Compilergenerator
Erik Meijer (Informatiker)
Erik Meijer (2009) Erik Meijer (* 18. April 1963, Curaçao) ist ein niederländischer Informatiker und Unternehmer.
Sehen Compilerbau und Erik Meijer (Informatiker)
Formale Grammatik
Formale Grammatiken sind mathematische Modelle von Grammatiken, die zur eindeutigen Erzeugung und Beschreibung formaler Sprachen dienen.
Sehen Compilerbau und Formale Grammatik
Formale Sprache
Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.
Sehen Compilerbau und Formale Sprache
GNU Bison
Bison ist ein freier universeller Parsergenerator aus dem GNU-Projekt.
Sehen Compilerbau und GNU Bison
Graphersetzungssystem
Beispiel für Graphersetzungsregel (Optimierung aus dem Compilerbau: Multiplikation mit 2 durch Addition ersetzt) Graphersetzungssysteme dienen der formalen Beschreibung der Veränderung von Graphen.
Sehen Compilerbau und Graphersetzungssystem
GrGen.NET
Debugging der Sequenz zum Erzeugen einer Koch-Schneeflocke (links die Regeln, unten die GrShell mit hervorgehobener aktueller Regel, rechts yComp mit hervorgehobener Passung im Arbeitsgraph) Ausführung des Ersetzungsschrittes GrGen.NET ist ein Softwareentwicklungswerkzeug, das Programmiersprachen (Fachsprachen (DSL)) anbietet, die auf die Verarbeitung von graphartigen Daten hin optimiert wurden.
Sehen Compilerbau und GrGen.NET
Hanspeter Mössenböck
Hanspeter Mössenböck (* 20. Januar 1959 in Schwanenstadt, Österreich) ist österreichischer Informatiker.
Sehen Compilerbau und Hanspeter Mössenböck
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Sehen Compilerbau und Informatik
Informatiker
Informatiker ist eine allgemeine Berufsbezeichnung für Personen, die im Bereich der Informationstechnik (IT) tätig sind, dort forschen oder die Erkenntnisse der Informatik anwenden.
Sehen Compilerbau und Informatiker
Jürgen Eickel
Jürgen Eickel (* 17. Dezember 1935 in Münster) ist ein deutscher Informatiker und emeritierter Hochschullehrer an der Fakultät für Informatik der Technischen Universität München.
Sehen Compilerbau und Jürgen Eickel
Jeffrey Ullman
Jeffrey David Ullman (* 22. November 1942 in New York City) ist ein US-amerikanischer Informatiker.
Sehen Compilerbau und Jeffrey Ullman
Konrad-Zuse-Medaille für Verdienste um die Informatik
Im Jahre 1987 wurde zu Ehren von Konrad Zuse die Konrad-Zuse-Medaille für Verdienste um die Informatik durch die Gesellschaft für Informatik gestiftet und wird alle zwei Jahre verliehen.
Sehen Compilerbau und Konrad-Zuse-Medaille für Verdienste um die Informatik
Kontrollflussgraph
Ein Kontrollflussgraph ist ein Begriff aus der Informatik und bezeichnet einen gerichteten Graphen, der dazu dient, den Programmablauf eines Computerprogramms zu beschreiben.
Sehen Compilerbau und Kontrollflussgraph
LALR-Parser
Im Compilerbau ist der LALR-Parser (Lookahead-LR-Parser) ein modifizierter LR(1)-Parser.
Sehen Compilerbau und LALR-Parser
Lex (Informatik)
Das Programm Lex wird im Übersetzerbau benutzt, um Scanner für die lexikalische Analyse von Quelltexten zu erstellen.
Sehen Compilerbau und Lex (Informatik)
LF(k)-Grammatik
Dieser Artikel setzt Vorkenntnisse im Bereich Theoretische Informatik und Compilerbau voraus. ---- Eine LF(k)-Grammatik ist eine spezielle kontextfreie Grammatik, welche die Grundlage eines LF(k)-Parsers bildet.
Sehen Compilerbau und LF(k)-Grammatik
Lint (Programmierwerkzeug)
Lint (englisch für „Fussel“) ist eine Software zur statischen Code-Analyse.
Sehen Compilerbau und Lint (Programmierwerkzeug)
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.
Sehen Compilerbau und LL(k)-Grammatik
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 Compilerbau und LL-Parser
Logische Programmierung
Logische Programmierung (Prädikative Programmierung, Logikprogrammierung) ist ein Programmierparadigma, das auf der mathematischen Logik beruht.
Sehen Compilerbau und Logische Programmierung
Lookahead
Lookahead ist die Vorausschau auf Eingaben beim automatischen Verarbeiten von Texten im Compilerbau.
Sehen Compilerbau 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 Compilerbau und LR(k)-Grammatik
LR-Parser
Im Compilerbau ist ein LR-Parser ein Bottom-up-Parser für LR-Grammatiken.
Sehen Compilerbau und LR-Parser
Mathematische Notation
Als mathematische Notation bezeichnet man in Mathematik, Logik und Informatik die Darstellung von Formeln und anderen mathematischen Objekten mittels mathematischer Symbole.
Sehen Compilerbau und Mathematische Notation
Niklaus Wirth
Niklaus Wirth (2005) Interview mit Niklaus Wirth (2014) Niklaus Emil Wirth (* 15. Februar 1934 in Winterthur) ist ein Schweizer Informatiker.
Sehen Compilerbau und Niklaus Wirth
Noam Chomsky
Noam Chomsky, 2017 220px Avram Noam Chomsky (* 7. Dezember 1928 in Philadelphia, Pennsylvania, USA) ist ein US-amerikanischer Sprachwissenschaftler sowie politischer Publizist und Aktivist.
Sehen Compilerbau und Noam Chomsky
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.
Sehen Compilerbau und Parser
Parsergenerator
Im Compilerbau ist ein Parsergenerator ein Computerprogramm, das auf Grundlage einer Spezifikation einen Parser generiert.
Sehen Compilerbau und Parsergenerator
Peter Rechenberg
Peter Rechenberg Peter Rechenberg (* 18. Juli 1933 in Berlin) ist deutsch-österreichischer Informatiker.
Sehen Compilerbau und Peter Rechenberg
Phi-Funktion (Compilerbau)
Die Phi-Funktion (φ-Funktion) ist ein Konstrukt im Compilerbau.
Sehen Compilerbau und Phi-Funktion (Compilerbau)
Produktionsregel
Eine Produktionsregel (auch Regel, Produktion oder Ersetzungsregel genannt) ist in der Theorie formaler Grammatiken eine Regel, die angibt, wie aus Wörtern durch eine Grammatik neue Wörter bzw.
Sehen Compilerbau und Produktionsregel
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Sehen Compilerbau und Programmiersprache
Randy Bush
Randy Bush (2012) Randy Bush ist ein US-amerikanischer Informatiker und Internetpionier.
Sehen Compilerbau und Randy Bush
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.
Sehen Compilerbau und Rechtsableitung
Reduced Instruction Set Computer
Reduced Instruction Set Computer (RISC, für Rechner mit reduziertem Befehlssatz) ist eine Designphilosophie für Computerprozessoren.
Sehen Compilerbau und Reduced Instruction Set Computer
Reinhard Wilhelm
Reinhard Wilhelm, 2014 Reinhard Wilhelm (* 5. Juni 1946 in Deutmecke, Westfalen) ist ein deutscher Informatiker.
Sehen Compilerbau und Reinhard Wilhelm
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.
Sehen Compilerbau und Rekursiver Abstieg
Sprache
Unter Sprache versteht man im allgemeinen Sinn alle komplexen Systeme der Kommunikation.
Sehen Compilerbau und Sprache
Susan Eggers
Susan Jane Eggers (* 1943) ist eine US-amerikanische Computeringenieurin.
Sehen Compilerbau und Susan Eggers
Theoretische Informatik
Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.
Sehen Compilerbau und Theoretische Informatik
Umgekehrte polnische Notation
Programmierbarer Taschen­rechner HP-41CX aus den 1980er Jahren mit überbreiter Enter-Taste Die umgekehrte polnische Notation (UPN) oder reverse polnische Notation (kurz RPN), auch Postfixnotation genannt, ist eine von der polnischen Notation abgeleitete Schreibweise bzw.
Sehen Compilerbau und Umgekehrte polnische Notation
Ursula Hill-Samelson
Ursula Hill-Samelson (geb. Hill) (* 22. Dezember 1935 in Bad Kreuznach; † 10. Januar 2013 in Seefeld (Oberbayern)) war eine deutsche Mathematikerin, Informatik-Pionierin und Hochschuldozentin.
Sehen Compilerbau und Ursula Hill-Samelson
Yacc
Yacc ist ein Computerprogramm, welches der Herstellung von Compilern dient.
Sehen Compilerbau und Yacc
Zwischencode
Ein Zwischencode – im weitesten Sinne auch Zwischensprache genannt – ist der Code, der im Verlauf eines Übersetzungsprozesses auf einer Abstraktionsebene zwischen der höheren Ausgangssprache und der in der Regel maschinennahen Zielsprache generiert wird.
Sehen Compilerbau und Zwischencode
Auch bekannt als Ăbersetzerbau.