Question

编译原理题,求大家帮忙看一下如何解答

一、选择题（从备选项中选出一个或多个正确答案）。
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. 如果算符优先函数存在，则其不是唯一的。

Answer 1

一、选择题

1. A B

2. D

3. C

4. A B

5. C

6. D

二、判断题

1. 错

2. 错

3. 错

4. 对