View
- Term
- Definition
- Both Sides
Study
- All (23)
Shortcut Show
Next
Prev
Flip
MIC 230: Compiler vocab
Abstract Syntax Tree |
A contraction of the parse tree |
Attribute grammar |
A context free grammar augmented by a set of rules that specify computations. |
Basic block |
A maximal-length sequence of branch-free code |
Bottom-up parsing |
A parsing process that builds the parse tree from the leaves to the root. |
Control flow graph |
A graph that models the flow of control between the basic blocks in a program. |
Data dependency graph |
A graph that models the flow of values from the point where the value is created to the points where the value is used. |
First set |
For a given sequence of grammar symbols, α, the set of terminals that can start a sentence derived from α.
|
Follow set |
For a given nonterminal the set of terminals that can occur immediately after the nonterminal in a sentence.
|
Instruction set architecture
|
The set of operations or instructions supported by a processor.
|
Intermediate representations |
An internal representation of the source program created by the compiler. |
LL grammar |
A context free grammar suitable for deterministic top down parsing. |
LR grammar |
A context free grammar suitable for deterministic bottom up parsing. |
Lvalue |
An expression evlauated to a location such as the left hand side of an assignment statement.
|
Optimizer
|
A phase of the compiler process that restructures the intermediate representation or machine language representation to improve the quality of the compiled code. |
Parsing |
A phase of the compiler process that determines if the input stream is a sentence in the source language.
|
Parser generator |
A program that builds a parser from the specifications of the programming language.
|
Rvalue |
An expression evaluated to a value such as the right hand side of an assignment statement. |
Scanner |
A phase of the compiler that converts a stream of characters into a stream of words or tokens.
|
Scanner generator |
A program that builds a scanner from the specification of the tokens in a programming language.
|
Semantics |
The meaning of a language construct. |
Symbol table |
A data structure that stores identifiers and associated information. |
Syntax
|
The form or structure of well-formed sentences in a language. |
Top-down parsing
|
A parsing process that builds the parse tree from the root to the leaves.
|