2011年2月8日

终于合一起了...

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

posted @ 2011-02-08 16:19 怪怪 阅读(706) 评论(10) 推荐(0) 编辑

导航