正保教育论坛 » 专业课 » 计算机 » 各位大哥大姐们帮忙做两个编译的题目啊,多谢了!


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]

页: [1]


Powered by Discuz! Archiver 5.5.0  © 2001-2006 Comsenz Inc.