06-普通作业五(第六章)doc

一、选择题（从备选项中选出一个或多个正确答案）。

1. 设文法中没有形如A→„BC„的规则，则该文法称为 。 A. 算符文法 B. OG文法

C. 算符优先文法 D. OPG文法

2. 设算符优先分析方法是从左到右扫面输入，当栈顶出现 时进行归约。 A. 直接短语 B. 句柄 C. 素短语

D. 最左素短语

3. 算符优先分析方法是依据文法计算出 算符优先关系，再将其构造成语法分析程序需要使用的分析表。 A. 1种 B. 2种 C. 3种 D. 4种

4.设文法G[E]如下，句型T＋T * F＋a的素短语是 。

G[E]：E→E＋T∣T T→T * F∣F

F→( E )∣a

A. a B. T * F C. T

D. T＋T * F

5. 设文法G[S]如下，则FIRSTVT(T)= 。

G[S]：S→a∣∧∣(T) T→TbS∣S

A. {S，T} B. {a，∧，（，），b} C. {a，∧，（，b} D. {a，∧，)，b}

6. 设文法G[S]如下，则LASTVT(T)= 。

G[S]：S→a∣∧∣(T) T→TbS∣S

A. {S，T} B. {a，∧，（，），b} C. {a，∧，（，b} D. {a，∧，)，b}

二、判断题（对于下列陈述中正确的说法选择回答“对”，否则选择回答“错”）。 1. 算符优先分析法属于自顶向下的语法分析方法。 2. 算符优先分析法是一种规范的归约的语法分析方法。

3. 算符优先文法是无二义性文法。

4. 如果算符优先函数存在，则其不是唯一的。