此為編譯原理實驗報告 學習消除文法左遞規算法,了解消除文法左遞規在語法分析中的作用 內含 設計算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (1)把文法G的所有非終結符按任一種順序排列成P1,P2,…Pn 按此順序執行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規則改寫成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關于Pj的所有規則; 消除關于Pi規則的直接左遞歸性 END (3)化簡由(2)所得的文法。即去除那些從開始符號出發永遠無法到達的非終結符的 產生規則。
誤差分析的方法有多種,例如,威點遜(J. H. Wilkison)針對的計算機的浮點運算提出的“向后誤差分析”,這是一種先驗估計誤差的方法,較以往的“向前誤差分析”在矩陣運算的舍入誤差估計上有較好的結果,以而使矩陣的誤差分析獲得了突破性的進展,使不少用向前誤差分析難于判定可靠性的數值方法獲得新的進展。