编译原理何炎祥第三章习题答案

㈠ 求《编译原理》第三版（西北工业大学出版社）课后题答案

答案我已发到你的邮箱
节选：
第二章
2.3
叙述由下列正规式描述的语言
a)
0(0|1)*0
b)
((ε|0)1*)*
c)
(0|1)*0(0|1)(0|1)
d)
0*10*10*10*
e)
(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*
Answer:
a)
以0开始和结尾，而且长度大于等于2的0、1串
b)
所有0,1串（含空串）
c)
倒数第三位是0的0、1串
d)
仅含3个1的0、1串
e)
偶数个0和偶数个1的0、1串（含空串）

㈡ 编译原理中的文法设计这题该怎么做，能给一下思路和答案吗

文法的设计需要考虑文法的类型和表达能力。一种可能的思路是：

• 首先，确定值为非负的5的倍数或3的李腊消倍数的数字串有什么特征，例如结尾只能是0或5或3或6或9，不能有前导0等。

• 然后，选择合适的文法类型来描述这些特征，例如正规文法、上下文无关文法等。

• 最后，根据文法类哪知型的规则，给出局宽产生式和开始符号。

一种可能的答案是：

• 使用正规文法来描述这个语言。

• 产生式如下：

• S -> 0 | 3 | 5 | 6 | 9


• S -> A0 | A3 | A5 | A6 | A9


• A -> S


• A -> AA



• 开始符号为S。

㈢ 编译原理 设文法G[S] 求答案！

1. ·消除左递归 S→aAS'|∧aAS'
   S'→VaAS'|ε

   对A的产生式提取左因子 A→∧aA' A'→A|ε

2. · 非终结符合 First Follow

S a∧ #

S’ V ε #

A ∧ #

A‘ ∧ #

Select（S→aAS'）=a

Select(S→∧aAS')=∧

Select(S'→VaAS')=V

Select(S'→ε)=#

Select(A→∧aA')=∧

Select(A'→A)=∧

Select(A'→ε)=#

符合LL（1）文法

a ∧ V #

S S→aAS' S→∧aAS'

S' S'→VaAS' S'→ε

A A→∧aA'

A' A'→A A'→ε

㈣ 编译原理中，在文法G中，E'的follow集为什么会含有右括号，题和答案如图，求解答

这个问题中的一个产生式E’→+TE’| e,应该是E->+TE’ |ε这样吧!否则不可能获得如此结果.
关于求follow集合,龙书中说得很清楚,依据三条规则即可：
1、任何FOLLOW(S)都包含输入终止符号,其中S是开始符号.
适用该条,因此FOLLOW(E’)中包含终止符号#.
2、如果存在产生式,A->αBβ,则将FIRST(β)中除ε以外的符号都放入FOLLOW(B)中.
该条不适用,因为在上述所有产生式中不存在形如E‘->αE’β这样的产生式.
3、如果存在产生式,A->αB,或A->αBβ,其中FIRST(β)中包含ε,则将FOLLOW(A)中的所有符号都放入FOLLOW(B)中.
适用该条,因为存在这样的产生式E->+TE’,使得FOLLOW(E’)=FOLLOW(E)成立.而FOLLOW(E)适用上述第二条,根据产生式F→(E)可求得为FOLLOW(E)={#,)}.
综上,FOLLOW(E’)=FOLLOW(E)={#,)}.

㈤ 帮我做下两道简单的《编译原理》文法题目，在线等答案O(∩_∩)O谢谢！

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

一、选择题

1. A B

2. D

3. C

4. A B

5. C

6. D

二、判断题

1. 错

2. 错

3. 错

4. 对
   

㈦ 跪求 东南大学 编译原理及编译程序构造 课后习题答案

设有文法（E）：
E→E+T|T
T→T*F|F
F→(E)|i
1) 该文法含有左递归吗？若有，消除它。
2) 改造后的文法是LL(1)文法吗？若是，给出其预测分析表。

6、 有文法G（S）:
1. S→a
2. S→(T)
3. T→T,y
4. T→y

1）构造该文法的算符优先矩阵
2）找出句型（T,y）中的所有短语、直接短语、句柄,LPP

7、写出下面语句产生的四元式序列
if A>B and C>D then X=x+1 else y=y-1有左递归， E-->TE' E'-->+TE'|ε
T-->FT' T'-->*FT'|ε
F-->(E)|i
后面的太多，没法写。自己看书去吧！照着例题做就行，依葫芦画瓢，很容易的。