江南大学编译原理2013年上半年第二阶段测试卷
江南大学现代远程教育2013年上半年第二阶段测试卷考试科目:《编译原理》第4章至第7章（总分100分） 时间：90分钟
学习中心（教学点） 批次： 层次：
专业： 学号： 身份证号：
姓名： 得分：
一、选择与填充（30）
1.有限状态自动机能识别( )。
A. 上下文无关文法 B. 上下文有关文法 C. 正则文法 D. 短语文法
2．在语法分析处理中， FIRST集合、 FOLLOW集合、 SELECT集合都是( )。
A. 非终极符集 B．终极符集 C．字母表 D. 状态集
3．在自底向上的语法分析方法中，分析的关键是( )。
A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 消除公共前缀
4．______________________是这样一种动作文法，即动作符只出现于产生式的末尾。
5．文法要满足两个条件：_____________________和_________________________才可以使用自顶向下的语法分析方法。
6. 文法G: E→E+T|T, T→T*P|P,P→(E)|I, 则句型P+T+i的短语有（ ）。
A. i, P+T B. P, P+T, i, P+T+i C. P+T+i D. P, P+T, i
二、若有文法G为： S->Ac|aB A->dfB->be，请写出语言L(G)的全部元素。（12）
三、文法G为：（18）
S→V
V→T | ViT
T→F| T+F
F→)V* |(
试给出句型ViFi( 的短语，简单(直接)短语,句柄。
四、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。（15）
五、下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。（25）
S → aD D → STe | ε T → bH | H H → d | ε
页:
[1]