此為編譯原理實驗報告 學習消除文法左遞規(guī)算法，了解消除文法左遞規(guī)在語法分析中的作用 內(nèi)含 設(shè)計算法 目的 源碼 等等.... 算法:消除左遞歸算法為: （1）把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則； 消除關(guān)于Pi規(guī)則的直接左遞歸性 END （3）化簡由（2）所得的文法。即去除那些從開始符號出發(fā)永遠無法到達的非終結(jié)符的 產(chǎn)生規(guī)則。
標簽：
編譯原理
實驗報告
算法
上傳時間：
2015-03-29
上傳用戶：極客
