作业帮 > 综合 > 作业

编译原理的作业,求助啊,各位大哥

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/04/27 15:33:35
编译原理的作业,求助啊,各位大哥
一、选择题(从备选项中选出一个或多个正确答案)。
1. 编译程序中语法分析器接受以 为单位的输入。
A. 表达式
B. 单词
C. 语句
D. 词组
2. 在编译程序的常用的语法分析方法中,预测语法分析法属于 的分析方法。
A. 自左向右
B. 自顶而下
C. 自右向左
D. 自底向上
3. 在编译程序的常用的语法分析方法中,预测语法分析法和递归子程序法要求描述高级语言的文法必须是 。
A. LL(1)文法
B. 递归文法
C. 正规文法
D. 二义性文法
4. 通过 的等价变换,可能将某些非LL(1)文法转换成LL(1)文法。
A. 提取左公因子
B. 提取右公因子
C. 消除左递归
D. 消除右递归
5. 设文法G[S]如下,则FIRST(T)= 。
G[S]:S→a∣∧∣(T)
T→TbS∣S
A. {S,T}
B. {a,∧,(,),b}
C. {a,∧,(}
D. {a,∧,) }
6. 设文法G[S]如下,则LAST(T)= 。
G[S]:S→a∣∧∣(T)
T→TbS∣S
A. {S,T}
B. {a,∧,(,),b}
C. {a,∧,(}
D. {a,∧,) }
7. 如果文法含有 的规则,则该文法一定不是LL(1)文法。
A. 左公因子
B. 右公因子
C. 左递归
D. 右递归

二、判断题(对于下列陈述中正确的说法选择回答“对”,否则选择回答“错”)。
1. 如果文法是LL(1)文法,则该文法是无二义性的。
2. 如果文法不是LL(1)文法,则该文法采用“提取左公因子”和“消除左递归”的等价变换后得到的文法一定是LL(1)文法。
3. 在编译程序的常用的语法分析方法中,预测语法分析法的分析算法是通用的。
编译原理的作业,求助啊,各位大哥
1-7 D B A C C D A
对错题是:对 错 对