㈠ 求《编译原理》第三版（西北工业大学出版社）课后题答案
答案我已发到你的邮箱
节选：
第二章
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串（含空串）
㈡ 给力！2011年新年散分啦。高分求助编译原理高手帮忙做几道模拟题
三、（ 8 分）化简文法 G[S] ：
S → ASe | BCaD | aD | AC
A → Cb | DBS
C → bC | d
B → Ac
D → Ad
化简后： S → ASe|AC A → Cb C → bC | d
四、（ 12 分） 设 L í {a,b,c}* 是满足下述条件的符号串构成的语言：
(1)若出现 a ，则其后至少紧跟两个 c ；
(2)若出现 b ，其后至少紧跟一个 c 。
试构造识别 L 的最小化的 DFA ，并给出描述 L 的正规表达式。
答：DFA 如图所示。相应的正规式为 (c|acc|bc)* 。
五、（ 12 分） 已给文法 G[S] ： S → SaP | Sf | P P → qbP | q
将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表。
答：改造后的文法： S → PS' S' → aPS'| fS' | e P → qP' P' → bP | e
各候选式的 FIRST 集，各非终结符的 FOLLOW 集为
产生式 FIRST 集 FOLLOW 集
S → PS' {q} {#}
S' → aPS'
→ fS'
→ e {a}
{f}
{ e } {#}
P → qP' {q} {a,f,#}
P' → bP
→ e {b}
{ e } {a,f,#}
LL(1) 分析表为
六、（ 12 分） 给定文法 G[S] ： S → Aa|dAb|Bb|dBa A → c B → c
构造文法 G[S] 的 LR （ 1 ）分析表。
分析表如下图所示
七、（ 8 分） 将下面的条件语句表示成逆波兰式和四元式序列：
if a>b then x:=a+b*c else x:=b-a;
答：（ 1 ）逆波兰式：
,其中， BLE 表示汪或等于时的转向指令； [ … ] 表示标号。
（ 2 ）四元式：
(1) ( j>, a, b, (3))
(2) ( j, , , (7) )
(3) ( *, b, c, T1)
(4) ( +, a, T1, T2)
(5) ( :=, T2, , x)
(6) ( j, , , (9))
(7) ( -, b, a, T3)
(8) ( :=, T3, , x)
(9) ( … … )
八、（ 8 分） 给定基本块：
A:=3*5
B:=E+F
C:=A+12
D:=E+F
A:=D+12
C:=C+1
E:=E+F
假定出基本块后，只有 A 、 C 、 E 是活跃的，给出用 DAG 图完成优化后的代码序列。
答：化简后的的四元式序列为
A :=D+12
E :=E+F
C :=28
㈢ 编译原理课程的习题··
作为一个课程习题,应先自行动脑解决,如果不能答找书找老师,如果有问题,网上可探讨.
把原文放网上在向网络要答案,交作业完工,这不是学习,是自杀性读书法.你能学到的,唯一就是会打字了,也许打字也不是你打的,那就是会复制粘贴了.
当你毕业之后,还有地方复制吗?自杀吧,出有出路,不学无术.
㈣ 求《编译原理（第二版）》课后答案 电子工业出版社
555 555
㈤ 编译原理，把数组元素赋值语句翻译为三地址代码的问题，题目和答案如图，第五题，不过看不太懂，84是从
“84”是C，定义在课本180页式（7.7）。lown 表示数组第n维的下标最小值，比如MATLAB中数组A，A(1)是其数组的第一个元素，则其low1 = 1. C语言中数组A，A[0]是其第一个元素，则low1 = 0.
㈥ 编译原理求解答案
编译原理是计算机软件专业中的非常重要一门课程。例如：如何把我们编写的高级语言源程序，翻译成机器可执行的目标程序，这个就需要用到编译原理技术。
但是学习编译原理这门课程时，是需要头脑中对编译原理课程中涉及到的所有概念必须是相当清楚的，别人才能够对你的这些问题进行准确的回答。而不是看到这些似曾亲切的内容就敢于回答你的内容的。
故我个人的建议还是：你可以向专门讲授编译原理的老师请教你的问题。
以上就是我很多年前学习编译原理的亲身体会。
㈦ 编译原理 设有文法G（S） 这题怎么做求答案
G[S] S→%A A→mAn A→% 1)准确指出文法属于chomsy哪一型文法 2)首先要做这题你要知道判别文法类型包括四个层次： 0-型文法（无限制文法或