MST II

Syntactic structure can be regarded as a tree whose leaves are the ------------.

• scanner

• parser

• tokens

• macro

The symbol ==> means ----------------.

• derives in one step

• derives in zero or more steps

• derives in one or more steps

• does not derive

A graphical representation for derivations that filter out the choice regarding replacement order is called the -----------------.

• parse tree

• graph tree

• syntax tree

• symbol tree

In a top-down parser, the starting --------------- is expanded to derive the given input string.

• terminal

• 3 letter

• digit

• non-terminal

The top-down parsing is called ------------ parsing.

• shift reduce

• recursive decent

• bottom-up

• top-down

------------ is a program that produces valid parse trees.

• Reader

• Parser

• Writer

• Producer

Rightmost derivation is sometimes called ------------- derivations.

• canonical

• RMD

• LMD

• Low

Left Factoring is a transformation for factoring out the ------------- prefixes.

• odd

• common

• positive

• negative

The canonical reduction sequence is obtained by --------------.

• reduction

• handle

• production

• handle pruning

The parsing table is generally a --------------- dimensional array.

• one

• two

• three

• four