LR(1)分析表-語法樹-四元式

 這學期的編譯原理終於學完了，不愧是號稱最難的科目。要用C++從頭到尾實現一下小型編譯器，還真不容易啊。不過總算是做完了。   首先上文法，這個文法是根據上一篇博客簡化的，但還是有一點問題的，暫時發現有一個地方不符合LR1的規則（函數的返回類型如果是int就會報錯）。   有了文法就可以生成LR1分析表了，如圖所示，一共有187個項目集族，代碼跑了2分50秒纔出結果，要不是我優化了一個下午，剪掉了

>>阅读原文<<