给力!2011年新年散分啦。高分求助编译原理高手帮忙做几道模拟题

最近找了几道编译原理模拟题,但是在下水平实在有限,高分悬赏,请编译原理高手帮忙,在下感激不尽。答案一经采纳必将追加奖励。

三、化简文法 G[S] :
S → ASe | BCaD | aD | AC
A → Cb | DBS
C → bC | d
B → Ac
D → aD

四、设 L {a,b,c}* 是满足下述条件的符号串构成的语言:
(1)若出现 a ,则其后至少紧跟两个 c ;
(2)若出现 b ,其后至少紧跟一个 c 。
试构造识别 L 的最小化的 DFA ,并给出描述 L 的正规表达式。

五、已给文法 G[S] : S → SaP | Sf | P P → qbP | q
将 G[S] 改造成 LL ( 1 )文法,并给出 LL ( 1 )分析表。

六、给定文法 G[S] : S → Aa|dAb|Bb|dBa A → c B → c
构造文法 G[S] 的 LR ( 1 )分析表。

七、将下面的条件语句表示成逆波兰式和四元式序列:
if a>b then x:=a+b*c else x:=b-a;

八、给定基本块:
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 图完成优化后的代码序列。

九、画出Pascal中实数(不带正负号,可带指数部分)的状态转换图

十、While a>0 ∨b<0 do
Begin
X:=X+1;
if a>0 then a:=a-1
else b:=b+1
End;
翻译成四元式序列。

十一、设布尔表达式的文法为
E →E(1)∨E(2)
E →E(1)∧E(2)
E →i
假定它们将用于条件控制语句中,请
(1)改写文法,使之适合进行语法制导翻译和实现回填;
(2)写出改写后的短个产生式的语义动作。

还有1999年10月编译方法试卷(本科)(北京)卷的答案。
请高人们把答案发至[email protected],在此先谢过!
我自己找了很久现在基本已经解决了,现在只需要

九、画出Pascal中实数(不带正负号,可带指数部分)的状态转换图

还有1999年10月编译方法试卷(本科)(北京)卷的答案。

各位网友们赶紧踊跃帮忙啊,不然我的分都白给了。

三、( 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
温馨提示:答案为网友推荐,仅供参考