Exam 10: Compilers and Language Translation

One of the possible local optimizations is eliminating unnecessary operations.

A high-level language statement is translated into a single machine language instruction.

All high-level programming language statements are translated into machine language code, whether or not they are semantically correct.

A high-level language program is called a(n) ____ program.

The collection of all statements that can be successfully parsed is called the ____ defined by a grammar.

The output of a scanner is a list of all the tokens contained in a high-level language statement, as well as the classification number of each token found.

In the ____ phase, the compiler analyzes the meaning of the tokens making up a programming language statement and tries to understand the actions they perform.

A grammar that allows the construction of two or more distinct parse trees for the same statement is called a recursive grammar.

The output of a parser is either a parse tree or an error message.

The right-hand side of a BNF rule is the name of a single grammatical category.

A(n) ____ is a compiler embedded with a collection of supporting software.

On-line debuggers help programmers locate and correct errors in programs.

During the ____ phase, the sequence of tokens formed by the scanner is checked to see whether it is syntactically correct according to the rules of the programming language.

In BNF, ____ are not defined any further by other rules of the grammar.

____ parsing algorithms examine several tokens "down the road" to see what would happen if a certain choice was made.

____ begins at the productions in the tree that are nearest to the original input tokens.

A(n) ____ definition defines a nonterminal symbol in terms of itself.

High-level languages must be translated into machine language before they can be executed.

BNF metasymbols are symbols of BNF that are used to describe BNF symbols.

____ is the ability to write highly optimized programs that contain no wasted time or unnecessary memory cells.