终于合一起了...
摘要：
一直打算找个时间把Earley算法的框架整合到我的parse算法上，感觉能够得到一个更好的思路。这两天水到渠成的把这件事做了。说的挺轻松呵呵，当初折腾自己的算法的时候，和第一次接触Earley算法把它做对的时候，都下了些功夫；尤其是前者。而且一直没有融合，也不完全是没有时间，而是思路没理顺。跟Earley Parser比，有更小的空间占用和更简单的步骤，因为Earley的从根本上可以说是一种Chart Parser，所以难免有些多余的格子和操作。好像它上面的研究者都没想着应该换个思路。跟我自己最初的算法比，那个基本上是从NFA Simulation上硬生生长出来的，过小的起点基础根本承受不住我 阅读全文
posted @ 2011-02-08 16:19 怪怪 阅读(723) 评论(10) 推荐(0) 编辑
