Compilerbau/Glossar

Aus Halloserv Wiki

Inhaltsverzeichnis 1 A 1.1 Ableitungsbaum 1.2 Ableitungsrelation 1.3 abstrakte Syntax 1.4 abstrakter Syntaxbaum 1.5 angewandte Vorkommen 1.6 Assembler 1.7 attribuierte Grammatik 1.8 Attribuierungsregel 1.9 Attribut 1.10 Attribut, synthetisiert 1.11 Attribut, geerbt 1.12 Attributsdekoration 1.13 Attributsinstanz 1.14 Attributvorkommen 1.15 Ausdrucksgrammatik 2 B 2.1 Backend 2.2 Bezeichner 2.3 Bottom-Up 3 C 3.1 Caller-Save-Register 3.2 Closure 3.3 Compiler 3.4 Continuation 3.5 Continuation Passing Style 3.6 CPS-Interpreter 4 D 4.1 definierendes Vorkommen 4.2 Dekoration 4.3 DFA 5 E 5.1 endlicher Automat 5.2 Exception 6 F 6.1 Fixpunktiteration 6.2 freie Variable 6.3 Frontend 7 G 7.1 Grammatiksymbol 7.2 gültiges Item 8 H 9 I 9.1 Interferenzgraph 9.2 Item-Menge 10 J 11 K 11.1 kontextfreie Grammatik 11.2 kontextfreies Item 11.3 Kontrollflußgraph 11.4 k-Präfix 12 L 12.1 LALR 12.2 Lambda-Kalkül 12.3 Lambda-Lifting 12.4 L-attribuierte Grammatik 12.5 Lebendigkeit 12.6 Lebendigkeitsanalyse 12.7 Lexem 12.8 Lexer 12.9 lexikalische Analyse 12.10 Linksableitung 12.11 Links-Rekursion 12.12 Literal 12.13 LL(K) Grammatik 12.14 LL(k) Grammatik, stark 12.15 LL(k) Lookahead 12.16 Lookahead 12.17 LR(k) Grammatik 12.18 LR(k) Parser 13 M 13.1 Maschinencode 13.2 match 13.3 meaning function 14 N 15 O 16 P 16.1 Parser 16.2 Position 16.3 predict 16.4 predict Item 16.5 Produktion 16.6 Pseudoregister 17 Q 18 R 18.1 Rechtsableitung 18.2 Rechts-Rekursion 18.3 reduce 18.4 reduce Item 18.5 reduce-reduce Konflikt 18.6 Register 18.7 Registerallokation 18.8 reguläre Grammatik 18.9 reguläre Sprache 18.10 regulärer Ausdruck 18.11 Rekursion 19 S 19.1 S-attribuierte Grammatik 19.2 Satzform 19.3 Scanner 19.4 Scoping 19.5 semantische Analyse 19.6 Sequenzierungsproblem 19.7 shift 19.8 shift-reduce Konflikt 19.9 SLR 19.10 Spillung 19.11 startseparierbar 19.12 statische Analyse 19.13 Symboltabelle 19.14 syntaktische Analyse 19.15 Syntaxbaum 20 T 20.1 Token 20.2 Tokenizer 20.3 Top-Down 20.4 top-level Funktion 21 U 21.1 Überladung 22 V 22.1 verschränkte Funktionen 23 W 23.1 Whitespace 23.2 Wort 24 X 25 Y 26 Z 26.1 Zeichen, nicht-Terminal 26.2 Zeichen, Terminal 26.3 Zirkularität 26.4 Zwischensprache

A

Ableitungsbaum

Definition: Ein Ableitungsbaum ist ein ...

Vorkommen

• 3.1.1 Notationen

siehe auch

• ...

Ableitungsrelation

Definition: ...

Vorkommen

• ...

siehe auch

• ...

abstrakte Syntax

Definition: ...

Vorkommen

• ...

siehe auch

• ...

abstrakter Syntaxbaum

Definition: ...

Vorkommen

• ...

siehe auch

• ...

angewandte Vorkommen

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Assembler

Definition: ...

Vorkommen

• ...

siehe auch

• ...

attribuierte Grammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Attribuierungsregel

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Attribut

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Attribut, synthetisiert

Definition: ...

Vorkommen: Kapitel 3, Attribuierte Grammatiken

siehe auch: Attribut, geerbtes Attribut

Attribut, geerbt

Definition: ... ...

Vorkommen: Kapitel 3, Attribuierte Grammatiken

siehe auch: Attribut, synthetisiertes Attribut

Attributsdekoration

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Attributsinstanz

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Attributvorkommen

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Ausdrucksgrammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

B

Backend

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Bezeichner

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Bottom-Up

Definition: ...

Vorkommen

• ...

siehe auch

• ...

C

Caller-Save-Register

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Closure

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Compiler

Definition: Ein Compiler ist ein ...

Vorkommen

• 3.1 Attribuierte Grammatiken

siehe auch

• ...

Continuation

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Continuation Passing Style

Definition: ...

Vorkommen

• ...

siehe auch

• ...

CPS-Interpreter

Definition: ...

Vorkommen

• ...

siehe auch

• ...

D

definierendes Vorkommen

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Dekoration

Definition: ...

Vorkommen

• ...

siehe auch

• ...

DFA

Definition: ...

Vorkommen

• ...

siehe auch

• ...

E

endlicher Automat

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Exception

Definition: ...

Vorkommen

• ...

siehe auch

• ...

F

Fixpunktiteration

Definition: ...

Vorkommen

• ...

siehe auch

• ...

freie Variable

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Frontend

Definition: ...

Vorkommen

• ...

siehe auch

• ...

G

Grammatiksymbol

Definition: ...

Vorkommen

• ...

siehe auch

• ...

gültiges Item

Definition: ...

Vorkommen

• ...

siehe auch

• ...

H

I

Interferenzgraph

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Item-Menge

Definition: ...

Vorkommen

• ...

siehe auch

• ...

J

K

kontextfreie Grammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

kontextfreies Item

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Kontrollflußgraph

Definition: ...

Vorkommen

• ...

siehe auch

• ...

k-Präfix

Definition: ...

Vorkommen

• ...

siehe auch

• ...

L

LALR

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Lambda-Kalkül

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Lambda-Lifting

Definition: ...

Vorkommen

• ...

siehe auch

• ...

L-attribuierte Grammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Lebendigkeit

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Lebendigkeitsanalyse

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Lexem

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Lexer

Definition: ...

Vorkommen

• ...

siehe auch

• ...

lexikalische Analyse

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Linksableitung

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Links-Rekursion

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Literal

Definition: Ein Literal ist ein ...

Vorkommen

• 3.1 Attribuierte Grammatiken

LL(K) Grammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

LL(k) Grammatik, stark

Definition: ...

Vorkommen

• ...

siehe auch

• ...

LL(k) Lookahead

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Lookahead

Definition: ...

Vorkommen

• ...

siehe auch

• ...

LR(k) Grammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

LR(k) Parser

Definition: ...

Vorkommen

• ...

siehe auch

• ...

M

Maschinencode

Definition: ...

Vorkommen

• ...

siehe auch

• ...

match

Definition: ...

Vorkommen

• ...

siehe auch

• ...

meaning function

Definition: ...

Vorkommen

• ...

siehe auch

• ...

N

O

P

Parser

Definition: Ein Parser ist ein ...

Vorkommen

• 3.1 Attribuierte Grammatiken

Position

Definition: ...

Vorkommen

• ...

siehe auch

• ...

predict

Definition: ...

Vorkommen

• ...

siehe auch

• ...

predict Item

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Produktion

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Pseudoregister

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Q

R

Rechtsableitung

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Rechts-Rekursion

Definition: ...

Vorkommen

• ...

siehe auch

• ...

reduce

Definition: ...

Vorkommen

• ...

siehe auch

• ...

reduce Item

Definition: ...

Vorkommen

• ...

siehe auch

• ...

reduce-reduce Konflikt

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Register

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Registerallokation

Definition: ...

Vorkommen

• ...

siehe auch

• ...

reguläre Grammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

reguläre Sprache

Definition: ...

Vorkommen

• ...

siehe auch

• ...

regulärer Ausdruck

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Rekursion

Definition: siehe Rekursion

Vorkommen

• ...

siehe auch

• ...

S

S-attribuierte Grammatik

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Satzform

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Scanner

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Scoping

Definition: ...

Vorkommen

• ...

siehe auch

• ...

semantische Analyse

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Sequenzierungsproblem

Definition: ...

Vorkommen

• ...

siehe auch

• ...

shift

Definition: ...

Vorkommen

• ...

siehe auch

• ...

shift-reduce Konflikt

Definition: ...

Vorkommen

• ...

siehe auch

• ...

SLR

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Spillung

Definition: ...

Vorkommen

• ...

siehe auch

• ...

startseparierbar

Definition: ...

Vorkommen

• ...

siehe auch

• ...

statische Analyse

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Symboltabelle

Definition: ...

Vorkommen

• ...

siehe auch

• ...

syntaktische Analyse

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Syntaxbaum

Definition: Ein Syntaxbaum ist ein ...

Vorkommen

• 3.1 Attribuierte Grammatiken
• 3.1.1 Notationen

T

Token

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Tokenizer

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Top-Down

Definition: ...

Vorkommen

• ...

siehe auch

• ...

top-level Funktion

Definition: ...

Vorkommen

• ...

siehe auch

• ...

U

Überladung

Definition: ...

Vorkommen

• ...

siehe auch

• ...

V

verschränkte Funktionen

Definition: ...

Vorkommen

• ...

siehe auch

• ...

W

Whitespace

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Wort

Definition: ...

Vorkommen

• ...

siehe auch

• ...

X

Y

Z

Zeichen, nicht-Terminal

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Zeichen, Terminal

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Zirkularität

Definition: ...

Vorkommen

• ...

siehe auch

• ...

Zwischensprache

Definition: ...

Vorkommen

• ...

siehe auch

• ...