2007-11-3 17:20
yack87@cnedu.cn
各位大哥大姐们帮忙做两个编译的题目啊,多谢了!
[size=4][color=black]1、已知文法a[s]→1| F |F1 ,F→| Z |F1 Z ,Z→0|Z0[/color][/size]
[size=4][color=black](1) 写出正规式e ,使得L(e)=L(a);[/color][/size]
[size=4][color=black](2) 构造DFAM,使得L(M)=L(e);[/color][/size]
[size=4][color=black](3) 将该DFAM最小化[/color][/size]
[size=4][color=black][/color][/size]
[size=4][color=black][/color][/size]
[size=4][color=black]2、文法G[C], C→C;D|D D→L:T L→L,id|id T→int|real[/color][/size]
[size=4][color=black](1) 改写G[C] ,使之适合自上而下分析[/color][/size]
[size=4][color=black](2)为改写后的文法构造一个LL(1)预测分析表[/color][/size]
[size=4][color=black](3)给出串: id:int; id,id:real 的分析过程[/color][/size]
[size=4][color=black][/color][/size]
[size=4][color=black]注意:int,id,real 作为一个符号处理[/color][/size]
[size=4][color=#000000][/color][/size]
[size=4][color=#000000]明天就要上交,所以希望全国的朋友们多帮帮忙了。跪谢了%……[/color][/size]