编译原理4.4-递归下降分析程序构造.ppt

《编译原理4.4-递归下降分析程序构造.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章4.1语法分析器的功能4.2自上而下分析面临的问题4.3LL(1)分析法4.4递归下降分析程序构造4.5预测分析程序4.6LL(1)分析中的错误处理4.4递归下降分析程序构造前提:文法满足LL(1)文法实现思想:每个非终结符对应一个递归过程约定的数据结构和函数IP:输入串指示器SYM:IP当前所指的输入符号ADVANCE:使IP指向下一输入符号getsym,NextChERROR:出错诊察处理程序p74文法(4.2)E→TE'E'→+TE'

2、εT→FT'T'→*FT'

3、εF→(E)

4、iE→TE'PROCEDUREE;BEGINT;E′ENDT→FT'PROCEDURET;BEGINF

5、;T′ENDE'→+TE'

6、εPROCEDUREE′;IFSYM=‘+’THENBEGINADVANCE;T;E′ENDT'→*FT'

7、εPROCEDURET';IFSYM=‘*’THENBEGINADVANCE;F;T′ENDF→(E)

8、iPROCEDUREF;IFSYM=‘i’THENADVANCEELSEIFSYM=‘(‘THENBEGINADVANCE;E;IFSYM=‘)‘THENADVANCE;ELSEERRORENDELSEERROR基本架构(1)U→u1

9、u2

10、…

11、unU(){if(sym∈SELECT(U→u1))处理u1elseif(sym∈SELECT(U→u2))处

12、理u2……elseERROR}补充基本架构(2)对于U的每个右部ui=x1x2…xn处理ui处理x1的程序；处理x2的程序；………处理xn的程序；如果右部为ε,则不处理基本架构(3)对于右部中的每个符号xixi∈VTif(xi==sym){ADVANCE;return;}elseERRORxi∈VNxi()//直接调用相应的过程基本架构(4)sx*whilesym∈select(sx)dox补充例:用递归下降分析程序进行句型分析G:SbAABaA

13、Bab输入串baba#SELECT(SbA)={b}SELECT(ABaA)={a}SELECT(A)={#}SELECT(

14、Bab)={a}∩=ØG:SbAABaA

15、Bab输入串baba#SbAABabaε主程序programparserbegingetsym;S;Ifsym=‘#’SuccesselsefailendSbAprocedureSbeginifsyminSELECT(SbA)//{b}ifsym=‘b’getsym;AelseerrorelseerrorendABaA

16、procedureAbeginifsyminSELECT(ABaA)//{a}Bifsym=‘a’getsym;A;elseerrorelseifsyminSELECT(A)//{#}elseerrorend

17、BabprocedureBbeginifsyminSELECT(Bab)//{a}ifsym=‘a’getsym;ifsym=‘b’getsym;elseerrorelseerrorelseerrorend*EBNF和语法图p75