終於合一起了…

一直打算找個時間把Earley演算法的架構整合到我的parse演算法上，感覺能夠得到一個更好的思路。這兩天水到渠成的把這件事做了。

說的挺輕鬆呵呵，當初折騰自己的演算法的時候，和第一次接觸Earley演算法把它做對的時候，都下了些功夫；尤其是前者。而且一直沒有融合，也不完全是沒有時間，而是思路沒理順。

跟Earley Parser比，有更小的空間佔用和更簡單的步驟，因為Earley的從根本上可以說是一種Chart Parser，所以難免有些多餘的格子和操作。好像它上面的研究者都沒想著應該換個思路。

跟我自己最初的演算法比，那個基本上是從NFA Simulation上硬生生長出來的，過小的起點基礎根本承受不住我的思路，所以很亂而且不敢保證沒有bug。不過那個演算法是原生支援一部分CS語言的。

跟LL、LR比，我個人覺得在支援全部CFG的同時，它在思路和實現兩方面上也清晰簡明的多，可擴充性更強，唯一吃虧的效率問題，也就可以通過擴充子組件最佳化，這確實是得益於Earley。

怎麼說呢，現在就差一個正確性的證明；做一個它可以正確產生Earley Item Set並且操作等價於Earley演算法（雖然實際上已經不需要這些Earley演算法的部分了）的證明，也許是個不錯的捷徑。

希望我沒弄錯什麼、在近期有時間可以搞一下這個事；如果弄下來確實是正確的且還沒有和別人的重複，嗯嗯就可以起名字了嘿嘿。

 

P.S. 誰有寫正經論文和國外投稿的經驗，求教。