编译原理学习资料(08)

《编译原理学习资料(08)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Class8ZhangSihai自上而下分析一般方法ParsingIILL(1)文法递归下降的预测分析非递归下降的预测分ZhangSihai析shzhang@ustc.edu.cn预测分析表的构造LL(1)分析中的错误0551-3600485处理EEIS,USTC实验信息November6,2009Class8ZhangSihaigþe©Û自上而下分析{一般方法LL(1)©{LL(1)文法递归下降的预测分析非递归下降的预测分48eüýÿ©Û析预测分析表的构造48eüýÿ©ÛLL(1)分析中的错误处理ýÿ©ÛL

2、E实验信息LL(1)©Û¥Ø?n¢&EClass8VãZhangSihai自上而下分析Ió结´^þe©Ã'©{描ã，Ïd，一般方法{©Û器工þ就´Uì©{产)ª，LL(1)文法递归下降的预测分析£OÑÎÒG´Ä个句f非递归下降的预测分I{©Û器lm×描ÑiÎG，每gÖ析预测分析表的构造个ÎÒLL(1)分析中的错误I判ä´Ä能l©{开©ÎÒ出u推出ù个Ñ处理G。或öl概念þù，能Äïá棵ÑG匹实验信息配{©ÛäIé?ÛÑG§Áã^切U{§l©{m©ÎÒ£(:¤Ñu§gºeÑ

3、Gïá{äI9Á&9£溯Class8(JZhangSihai自上而下分析I¦^gºe©Û{7L除©{48一般方法LL(1)文法I回ò$率Ú¢y复,。XIr®经递归下降的预测分析成Â工（¥m码)成工Ú各«L格非递归下降的预测分ÛP工）推5析预测分析表的构造I回gºe©Û{¢Sþæ^了«¡LL(1)分析中的错误尽可能Á探{，Ïd率é$处理IS→E+S

4、E实验信息IE→num

5、(S)I~1µ(1)IE⇒E⇒(S)⇒(E)⇒(1)I~2µ(1)+2IE⇒E+S⇒(S)+S⇒(E)+S⇒(1)+E⇒

6、(1)+2Class8{0ZhangSihai自上而下分析I©{一般方法LL(1)文法IS→aCb递归下降的预测分析IC→cd

7、c非递归下降的预测分IÑG析Iacb预测分析表的构造LL(1)分析中的错误Iïá©Ûä处理实验信息Class8Ì(JZhangSihai自上而下分析一般方法LL(1)文法IØ能?n48递归下降的预测分析IS⇒+Sa非递归下降的预测分I复,回Eâ析预测分析表的构造I回Â工推5LL(1)分析中的错误处理I难±告出(实验信息I率$IÁ探回仅kn论¿Â，¢dØIýÿ©Û可;免回，LL

8、(1)´LClass82¼êZhangSihaiI开©ÎÒ8Ü自上而下分析IFIRST(α)={a

9、α⇒∗a...,a∈V}T一般方法∗LL(1)文法Iα⇒§5½∈FIRST(α)递归下降的预测分析IeéA?¿üÀJαiÚαj§kIFIRST(αi)∩FIRST(αj)=∅,KO(非递归下降的预测分析IFIRST(α)´α所kUímÞª(νU预测分析表的构造LL(1)分析中的错误处理I后UÎÒ8ÜI∗实验信息FOLLOW(A)={a

10、S⇒...Aa...,a∈VT}I5¿:3í,ã,AÚ

11、amU3©{ÎÒIeA´,é.mÎÒ,K$∈FOLLOW(A).($´AÏ(åIPÎÒ)IFOLLOW(A)´所ké.¥Ñy3;Aª(ν$Class8ÎÒFIRST¼ê{ZhangSihaiInput:©{G,ÎÒX自上而下分析Output:FIRST(X)一般方法LL(1)文法ifX∈VNthen递归下降的预测分析FIRST(X)={X};非递归下降的预测分return;析ifX→then预测分析表的构造FIRST(X)←;LL(1)分析中的错误处理foreachX→Y1Y2...Yk,k≥1

12、do实验信息foreachi≤kdoifa∈FIRST(Yi)&∈FIRST(Y1)∩FIRST(Y2)∩...∩FIRST(Yi−1)thenFIRST(X)←a;Class8ÎÒGFIRST¼êäNOZhangSihaiInput:X1X2...Xn自上而下分析Output:FIRST(X1X2...Xn)一般方法FIRST(XX...X)←FIRST(X)¥¤kÎLL(1)文法12n1Ò递归下降的预测分析;非递归下降的预测分if∈FIRST(X1)then析FIRST(X1X2...Xn)←FIR

13、ST(X2)¥¤k预测分析表的构造ÎÒ;LL(1)分析中的错误处理if∈FIRST(X2)then实验信息FIRST(X1X2...Xn)←FIRST(X3)¥¤kÎÒ;if∈FIRST(X3)thenFIRST(X1X2...Xn)←FIRST(X4)¥¤kÎÒ;...Class8FOLLOW¼ê{ZhangSihai自上而下分析一般方法