MIC 230: Compiler vocab
23 Cards in this Set
Front | Back |
---|---|
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.
|