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

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

第1个回答  2013-10-16

一、选择题

    A B

    D

    C

    A B

    C

    D

二、判断题


相似回答