Thompson算法实现

时间:2014-04-08 15:21:24
【文件属性】:

文件名称:Thompson算法实现

文件大小:1.08MB

文件格式:RAR

更新时间:2014-04-08 15:21:24

Thompson

这则表达式向确定有限自动机的转化,RE到NFA/DFA的转化是编译器词法分析的关键步骤,本资源用C++实现该转化的重要算法Thompson算法。


【文件预览】:
Thompson
----Thompson.dsw(524B)
----Thompson.plg(756B)
----Thompson.h(1KB)
----Thompson.cpp(10KB)
----Thompson.ncb(65KB)
----Thompson.opt(49KB)
----Debug()
--------Thompson.ilk(802KB)
--------Thompson.sbr(167KB)
--------Thompson.bsc(281KB)
--------vc60.pdb(132KB)
--------Thompson.obj(335KB)
--------vc60.idb(145KB)
--------Thompson.exe(576KB)
--------Thompson.pdb(1.11MB)
--------Thompson.pch(2.26MB)
----Thompson.dsp(3KB)

网友评论

  • 我没下载上啊
  • 写得挺好的,正常运行
  • 拯救我的编译原理啊
  • 不错吧,和书上讲的基本一致
  • 算法基本描述清楚了,但有点乱。
  • 一般一般吧 有点混乱
  • 可以运行,感觉看起来有点困难,逻辑一般
  • 编译原理好难的,这个算法终于找到了
  • 算法不错,我已改成java版本的,但就是E边比较多,冗余了。
  • 写的一般吧,有点乱
  • 这个写得还可以啊,我是用这个改得C#版本,目前没发现什么问题。
  • 坑人……啥都没有
  • 算法挺好的,不过有点复杂