此為編譯原理實驗報告 學習消除文法左遞規算法,了解消除文法左遞規在語法分析中的作用 內含 設計算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (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)所得的文法。即去除那些從開始符號出發永遠無法到達的非終結符的 產生規則。
CoLIN 人工語言模擬 漢化版 2002年8月9日
原作者
布朗 alan j. brown
15 Kinloch Road
Renfrew
Scotland
PA4 0RJ
alan@barc0de.demon.co.uk
http://www.barc0de.demon.co.uk/
漢化者
陳輝
主頁: http://go2debug.yeah.net
郵件: go2debug@hotmail.com
ICQ: 149054569
簡介
通過菜單可以清空數據庫。
程序會從你的輸入中學習,如果你不想這樣,就請關閉學習功能。
原作者聲明
This program is giftware. If you like it send me something nice.
Copyright is fully reserved by Alan J. Brown, any program developed from the CoLIN source code must give Alan J. Brown appropriate credit.
更多問題
請到我的主頁 http://go2debug.yeah.net
或者給我發信 go2debug@hotmail.com
另外在布朗的主頁上有留言板