Exam 10: Compilers and Language Translation

A ____ is a data structure that stores information about a nonterminal, such as the actual name of the object and its data type.

A lexical analyzer is more commonly known as a scanner.

The input to a scanner is the machine language statement from the source program.

The code a compiler produces should be efficient and concise.

The English-language sentence, "The orange artichoke flew through the elephant" is syntactically incorrect, but semantically meaningful.

In BNF, a ____ is an intermediate grammatical category used to help explain and organize the language.

Following ____, the compiler makes a second pass over the parse tree to produce the code.

Which factor plays the biggest role in code efficiency?

What is the format of a BNF rule?

The ____ represents the empty nonterminal.

In BNF, the ____ is used to separate two alternative definitions of a nonterminal.

Grammars for high-level languages like C++ or Java are very large.

In the ____ phase, the compiler examines the individual characters in the source program and groups them into tokens.

Parsing is the first phase of the compilation process.

The ____ of a statement is its grammatical structure.

Nonterminals must appear on the left-hand side of one or more BNF rules.

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

A BNF rule is also known as a production.

A ____ shows how individual tokens can be grouped into predefined grammatical categories until the desired goal is reached.

During the compilation process, ____ is the next step after the code generation step.