06-普通作业五(第六章)doc
- 格式：doc
- 大小：31.00 KB
- 文档页数：2
普通作业五（第六章）
一、选择题（从备选项中选出一个或多个正确答案）。
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. 如果算符优先函数存在，则其不是唯一的。
