《对下面的文法g》ppt课件
11页1、P91 习题2 2、对下面的文法G: ETE EE TFT TT FPF F*F P(E)ab (1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 (2)证明这个文法是LL(1)的。 (3)构造它的预测分析表。 (4)构造它的递归下降分析程序。,解:(1)计算FIRST与FOLLOW集 FIRST(P)= ( , a , b , FIRST(F)= * , FIRST(F)=FIRST(P) = ( , a , b , FIRST(T)=FIRST(T)= ( , a , b , , FIRST(T)=FIRST(F) = ( , a , b , FIRST(E)= + , FIRST(E)=FIRST(T)= ( , a , b , FOLLOW(E)= ) , # FOLLOW(E)=FOLLOW(E)= ) , # FOLLOW(T)=FIRST(E) FOLLOW(E)=+, ) , # FOLLOW(T)=FOLLOW(T)=+, ) , # FOLLOW(F)=FIRST(T) FOLLOW(T)= (,a,b, , +, ) , # FOLLOW(F)=FO
2、LLOW(F)=(, a , b , , +, ) , # FOLLOW(P)=FIRST(F) FOLLOW(F)=*,( ,a, b ,+ , ) ,# ,ETE EE TFT TT FPF F*F P(E)ab,(2)证明这个文法是LL(1)的。 对产生式P(E)ab ,有 FIRST(E)FISRT(a) FIRST(b) FIRST()= 对产生式EE FIRST(+E) FOLLOW(E)= + ) , # = 对产生式TT FIRST(T) FOLLOW(T)= ( , a , b , +, ) , # = 对产生式F*F FIRST(*F) FOLLOW(F)= * (, a , b , , +, ) , # = 文法不含左递归。 综上 i,ii,iii 可知,文法G是LL(1)的。,ETE EE TFT TT FPF F*F P(E)ab,(3)构造预测分析表。,(1)设置过程advance为读下一个单词送全程变量 (2)设置过程error为错误处理程序,1. 主程序 Begin advance; E; End 2. E过程 Procedure E Begin T;
3、E; end,(4)构造递归下降分析程序。,ETE EE TFT TT FPF F*F P(E)ab,3. E过程 Procedure E Begin if sym=+ then begin advance; E; end else if sym in #,) return else error,ETE EE TFT TT FPF F*F P(E)ab,4. T过程 Procedure T Begin F; T; End 5. T过程 Procedure T Begin if sym in ),+,# return else T end,ETE EE TFT TT FPF F*F P(E)ab,6. F过程 Procedure F Begin P; F end,ETE EE TFT TT FPF F*F P(E)ab,7. F过程 Procedure F Begin if sym=* then begin advance; F end else if sym in a, b, (, ), , +, # then return else error; end,ETE EE TFT TT FPF F*F P(E)ab,8. P过程 Procedure P Begin if sym in a, b, then advance else if sym = ( then begin advance; E if sym=) then advance; else error; end else error; end,ETE EE TFT TT FPF F*F P(E)ab,
《《对下面的文法g》ppt课件》由会员san****019分享,可在线阅读,更多相关《《对下面的文法g》ppt课件》请在金锄头文库上搜索。
高中化学实验方案的设计第一节制备实验方案设计
高中生物实验室配置
高中体育与健康课程田径必修模块单元教学方案
高中通用技术方案的构思方法-设计分析教案苏教版必修
高中生物室配置
高中信息技术网络技术应用选修模块教学评价方案
骆小学教师戏曲知识培训方案(I)
麻村小学阳光体育活动计划及实施方案
高桥小学幼小衔接活动方案
马摆小学控辍保学实施方案
金阳街道中心小学未成年人思想道德建设实施方案
龙扬小学第32个爱国卫生月活动方案
魏家井联小学度控辍保学工作方案
高区第九届初中骨干教师课堂教学能力展示活动
长沙县2018年度小学生课外阅读知识竞赛及书目
阳江中心小学一月一事之五月主题活动方案
长营小学校园体育活动实施方案
高考历史备考方案-陈军
高考语文第5课父亲课前预案苏教版选修现代散文选读
高考语文第9课铃兰花课前预案苏教版选修现代散文选读
2024-03-21 39页
2024-03-21 41页
2024-03-21 40页
2024-03-21 34页
2024-03-21 33页
2024-03-21 35页
2024-03-21 21页
2024-03-21 45页
2024-03-21 33页
2024-02-20 85页