2 sinat 29465321 sinat_29465321 于 2015.07.01 17:29 提问

编译原理课设求大神帮忙

使用算符优先算法,处理正规式中必须有括号,生成NFA使用邻接链表存储

4个回答

caozhy
caozhy   Ds   Rxr 2015.07.01 23:33
已采纳
cuiwei1026522829
cuiwei1026522829   Ds   Rxr 2015.07.01 23:40

哇,你这个题高大上啊,首先得知道什么是算法优先法,然后知道NFA怎么转换,最后知道邻接链表怎么表示,正规式里里面必须有括号?这题目自己拟出来做?

max_min_
max_min_   Rxr 2015.07.02 12:29

这类题目专业性太强。google一下吧,自己再根据你学的动手,问问就有了,至少有一个思考的过程。明白原理

gggfddhj
gggfddhj   2015.07.02 16:35

设<表达式>为E,<项>为T,<因子>为F,注:推导过程不能省略,以下均为最左推导 (1) E => T => F => i (4) E => E+T => T+T => T*F+T => F*F+T => i*F+T => i*i+T => i*i+F => i*i+i (6) E => E+T => T+T => F+T => i+T => i+T*F => i+F*F => i+i*F => i+i*I

Csdn user default icon
上传中...
上传图片
插入图片