Exam 6: Syntax

The curly bracket { } notation used in extended Backus-Naur form stands for "at least one or more repetitions of."

____ languages require all tokens to occur in prespecified locations on the page.

____ automatically translate a BNF description into a parser.

During its ____ phase,a translator collects sequences of characters from the input program and forms them into tokens.

A requirement that a sentence must start with a capitalized letter is an example of a ____.

Ordinary syntax is sometimes called concrete syntax to distinguish it from abstract syntax.

Productions are in Backus-Naur form if they are given using only the metasymbols "<" and ">".

The simplest form of a parser is a(n)____.

The description of simple integer arithmetic expressions with addition and multiplication cannot be represented by a context-free grammar.

In a regular expression,curly braces are used to indicate a range of characters.

The process of associating the semantics of a construct to its syntactic structure is called syntax-directed semantics.

A parser that commits itself to a particular action based only on a lookahead is called a(n)____ parser.

Abstract syntax trees abstract the essential structure of the parse tree.

The lexical structure of a programming language is the structure of its tokens,or words.

The purpose of a(n)____ is to apply grammar rules to a source program and report syntax or lexical errors,without performing any additional analysis.

A bottom-up parser constructs derivations and parse trees from the leaves to the root.

Which of the following is not considered to be a token category?

White space is an example of a token delimiter.

Predictive parsing allows tokens that begin optional parts of the syntax to also appear after the optional part.

During the ____ phase,the translator processes the tokens,determining the program's syntactic structure.