课件作业讲评第四章

1、1作业讲评 2第四章1 1、为、为GSGS：SaAS|(A) AAb|c SaAS|(A) AAb|c 设计递归下降设计递归下降 分析程序分析程序解：1、消除左递归得到： SaAS|(A) AcA A bA| SaAS|(A) AcA A bA| 2 2、计算、计算FIRSTFIRST集和集和FOLLOWFOLLOW集集 FIRST(aAS)FIRST(aAS)FIRST(A)= FIRST(A)= FIRST(bA) FIRST(bA)FIRST(FIRST()= )= FOLLOW(A)= FIRST(S)FIRST( )=a,(,) FOLLOW(A)= FIRST(S)FIRST( )

2、=a,(,) FOLLOW( FOLLOW(AA)= FOLLOW(A)FOLLOW(A)=a,(,)= FOLLOW(A)FOLLOW(A)=a,(,) FIRST(bA) FIRST(bA) FOLLOW( FOLLOW(AA) = ) = 2022-3-1233、编程实现对开始符号S： SaAS|(A) SaAS|(A) S（） if(ch = a) ch = next(); A(); S(); else if (ch = () ch = next(); A(); if(ch = ) ch = next(); return; else error(); else error()；2022

3、-3-134对产生式 AcA AcA，用，用A1A1表示表示AAA()A() if(ch = c) if(ch = c) ch = next(); ch = next(); A1(); A1(); else error(); else error(); 2022-3-145对产生式对产生式A bA|A bA|，用用A1A1表示表示AAA1()A1() if(ch = b) if(ch = b) ch = next(); ch = next(); A1(); A1(); else if(ch = a|ch =(|ch = ) else if(ch = a|ch =(|ch = ) return;

4、 return; else error(); else error(); 2022-3-15FOLLOW(FOLLOW(AA)=a,(,)=a,(,)62 2、文法、文法GEGE： （1 1）EE+T|E-T|TEE+T|E-T|T （2 2）TTTT* *F|T/F|FF|T/F|F （3 3）F(E)|iF(E)|i(1)(1)消除文法中的左递归消除文法中的左递归(2)(2)判断消除左递归后的文法是否是判断消除左递归后的文法是否是LLLL（1 1）文法。）文法。(3)(3)构造构造LLLL（1 1）分析表）分析表2022-3-1672022-3-17(1)EE+T|E-T|T(1)EE+T

5、|E-T|T(2)TT(2)TT* *F|T/F|FF|T/F|F(3)F(E)|i(3)F(E)|i1 1、消除左递归、消除左递归(1)ETE(1)ETE(2)E+TE|-TE|(2)E+TE|-TE|(3)TFT(3)TFT(4)T(4)T* *FT|/FT|FT|/FT|(5)F(E)|i(5)F(E)|i2 2、计算、计算FIRSTFIRST集和集和FOLLOWFOLLOW集集FIRST(+TE)=+ FIRST(-TE)=-FIRST(+TE)=+ FIRST(-TE)=-FIRST(FIRST(* *FT)=FT)=* * FIRST(/FT)=/ FIRST(/FT)=/FIRS

6、T(TE)=(,i FIRST(FIRST(TE)=(,i FIRST(FTFT)=(,i)=(,iFIRST(FIRST(E)(E)=( FIRST(i)=i)=( FIRST(i)=iFOLLOW(E)= FOLLOW(E)FOLLOW(E)= FOLLOW(E)FOLLOW(E)=#,)FOLLOW(E)=#,)FOLLOW(T)= FOLLOW(T)FOLLOW(T)= FOLLOW(T)FOLLOW(T)FOLLOW(T) = FIRST(E)- = FIRST(E)-FOLLOW(E)FOLLOW(E)FOLLOW(E)FOLLOW(E) = +,-,),# = +,-,),#该文

7、法满足该文法满足LLLL（1 1）文法条件。）文法条件。82022-3-18FIRSTFIRST集和集和FOLLOWFOLLOW集集FIRST(+TE)=+ FIRST(-TE)=-FIRST(+TE)=+ FIRST(-TE)=-FIRST(FIRST(* *FT)=FT)=* * FIRST(/FT)=/ FIRST(/FT)=/FIRST(TE)=(,i FIRST(FT)=(,iFIRST(TE)=(,i FIRST(FT)=(,iFIRST(E)=( FIRST(i)=iFIRST(E)=( FIRST(i)=iFOLLOW(E)= FOLLOW(E)= #,)#,)FOLLOW(T

8、)= FOLLOW(T)= +,-,),#+,-,),#（1 1）文法无左递归，满足条件（）文法无左递归，满足条件（1 1）（2 2）FIRST(+TE)FIRST(-TE)=FIRST(+TE)FIRST(-TE)= ；FIRST(+TE)FIRST(FIRST(+TE)FIRST()=)=； FIRST(-TE)FIRST( FIRST(-TE)FIRST()=)= FIRST( FIRST(* *FT)FIRST(/FT)=FT)FIRST(/FT)= ；FIRST(FIRST(* *FT)FIRST(FT)FIRST()=)= ； FIRST(/FT)FIRST( FIRST(/FT)

9、FIRST()=)= ； FIRST(E)=( FIRST(i)= FIRST(E)=( FIRST(i)= 满足条件（满足条件（2）（3 3）FOLLOW(E) FIRST (+TE)= FOLLOW(E) FIRST (+TE)= ；FOLLOW(E)FIRST(-TE)=FOLLOW(E)FIRST(-TE)= FOLLOW(T)FIRST( FOLLOW(T)FIRST(* *FT)=FT)=；FOLLOW(T)FIRST(/FT)=FOLLOW(T)FIRST(/FT)= 满足条件满足条件(3)该文法是该文法是LL(1)LL(1)文法。文法。(1)ETE(1)ETE(2)E+TE|-

10、TE|(2)E+TE|-TE|(3)TFT(3)TFT(4)T(4)T* *FT|/FT|FT|/FT|(5)F(E)|i(5)F(E)|i9 2022-3-19EETTFi+*()#ETEETEE+TETFTTFTT*FTFiF(E)EETTT-E-TE/T/FTTFIRSTFIRST集和集和FOLLOWFOLLOW集集FIRST(+TE)=+ FIRST(-TE)=-FIRST(+TE)=+ FIRST(-TE)=-FIRST(FIRST(* *FT)=FT)=* * FIRST(/FT)=/ FIRST(/FT)=/FIRST(TE)=(,i FIRST(FIRST(TE)=(,i FIRST(FTFT)=(,i)=(,iFIRST(FIRST(E)(E)=( FIRST(i)=i)=( FIRST(i)=iFOLLOW(E)=FOLLOW(E)=#,) #,) FOLLOW(T)=FOLLOW(T)=+,-,),#+,-,),#10判断文法是否是判断文法是否是LL(1)LL(1)文法可用两种方法：文法可用两种方法：1 1、直接