*--- --- --- --聲明--- --- --- -----*/
/*
VC6.0下運(yùn)行通過
此程序?yàn)楸救丝嘈乃觯?qǐng)您在閱讀的時(shí)候,尊重本人的
勞動(dòng)。可以修改,但當(dāng)做的每一處矯正或改進(jìn)時(shí),請(qǐng)將改進(jìn)
方案,及修改部分發(fā)給本人
(修改部分請(qǐng)注名明:修改字樣)
Email: jink2005@sina.com
QQ: 272576320 ——初稿完成:06-5-27 jink2005
補(bǔ)充:
程序存在問題:
(1) follow集不能處理:U->xVyVz的情況
(2) 因本人偷懶,本程序?yàn)榧尤胛姆ㄅ袛啵?
輸入的文法必須為L(zhǎng)L(1)文法
(3) 您可以幫忙擴(kuò)充:消除左遞歸,提取公因子等函數(shù)
(4) ……
*/
/*-----------------------------------------------*/
/*參考書《計(jì)算機(jī)編譯原理——編譯程序構(gòu)造實(shí)踐》
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#
*/
標(biāo)簽:
6.0
VC
運(yùn)行
程序
上傳時(shí)間:
2016-02-08
上傳用戶:ayfeixiao