最近找了几道编译原理模拟题,但是在下水平实在有限,高分悬赏,请编译原理高手帮忙,在下感激不尽。答案一经采纳必将追加奖励。
三、化简文法 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月编译方法试卷(本科)(北京)卷的答案。
各位网友们赶紧踊跃帮忙啊,不然我的分都白给了。