*--- --- --- --聲明--- --- --- -----*/
/*
VC6.0下運行通過
此程序為本人苦心所做,請您在閱讀的時候,尊重本人的
勞動??梢孕薷?,但當做的每一處矯正或改進時,請將改進
方案,及修改部分發給本人
(修改部分請注名明:修改字樣)
Email: jink2005@sina.com
QQ: 272576320 ——初稿完成:06-5-27 jink2005
補充:
程序存在問題:
(1) follow集不能處理:U->xVyVz的情況
(2) 因本人偷懶,本程序為加入文法判斷,故
輸入的文法必須為LL(1)文法
(3) 您可以幫忙擴充:消除左遞歸,提取公因子等函數
(4) ……
*/
/*-----------------------------------------------*/
/*參考書《計算機編譯原理——編譯程序構造實踐》
LL(1)語法分析,例1:
ERTWF#
+*()i#
文法G[E]:(按此格式輸入)
1 E -> TR
2 R -> +TR
3 R ->
4 T -> FW
5 W -> * FW
6 W ->
7 F -> (E)
8 F -> i
分析例句:i*(i)# , i+i#
例2:
編譯書5.6例題1
SHMA#
adbe#
S->aH
H->aMd
H->d
M->Ab
M->
A->aM
A->e
分析例句:aaabd#
*/
標簽:
6.0
VC
運行
程序
上傳時間:
2016-02-08
上傳用戶:ayfeixiao