版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第四章 语法分析 - 自上而下分析,4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理,4.3 LL(1)分析法,4.3.1 左递归的消除 4.3.2 消除回溯、提左公因子 4.3.3 LL(1)分析条件,4.3.1 左递归的消除,直接左递归 : PP 间接左递归 : P P,a) 消除直接左递归,P P|,PP PP|,PP1| P2 | Pm | 1 | 2 | n,P 1 P|2 P|n P P1 P|2 P|m P | ,补充例: 消除直接左递归,G: SSa|b 可
2、改写为: G :SbS SaS|,b) 消除间接左递归,G: (1) AaB (2) ABb (3) BAc (4) Bd,G: (1)AaB (2)ABb (3)B(aBc|d)B (4)BbcB |,补充例,G: (1) AaB (2) ABb (3) BaBc BBbc (4) Bd,c) 消除文法中一切左递归,将非终结符排序为P1,P2,Pn FOR i=1 TO n DO FOR j= 1 TO i-1 DO 若Pj的所有产生式为: Pj1|2|k 把形如Pi Pj的规则改写为: Pi 1 | 2 | k 消除Pi中的一切直接左递归 化简文法, 删除无用产生式,例4.3: 消除一切左递归,G:(1) SQc|c (2) QRb|b (3) RSa|a,G1: SQc|c QRb|b R(bca|ca|a)R RbcaR|,G2: S(abc|bc|c)SSabcS| QSab|ab|b RSa|a,补充例,无
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年03月广西合山市2024年引进12名紧缺急需人才12笔试历年典型题及考点剖析附带答案含详解
- 2024年03月山东青岛市园林和林业局所属事业单位遴选2人笔试历年典型题及考点剖析附带答案含详解
- 2024年03月山东威海荣成市卫生健康局所属事业单位招考聘用105人笔试历年典型题及考点剖析附带答案含详解
- 2024年03月四川省大英县部分事业单位2024年上半年公开考试招考79名工作人员笔试历年典型题及考点剖析附带答案含详解
- 2024年03月北京市通州区2024年事业单位公开招考工作人员笔试历年典型题及考点剖析附带答案含详解
- 2024年03月云南省曲靖市麒麟区慈善总会2024年公开招考1名公益项目筹资和项目管理专职人员笔试历年典型题及考点剖析附带答案含详解
- 2024年03月中国科学技术大学基础教育集团新任教师招考聘用10人笔试历年典型题及考点剖析附带答案含详解
- 2024年03月中国农业银行新疆生产建设兵团分行春季招考聘用314人笔试历年典型题及考点剖析附带答案含详解
- Oracle-QA模块概念培训
- 2024年贵州省凯里云天玻璃有限责任公司招聘笔试参考题库附带答案详解
- 车库加固方案
- 中医诊所管理规章制度
- 喷塑工艺流程说明
- 中小企业困难对策土地方面
- 小学科学实验仪器图片(课堂PPT)
- 新会计准则下商业银行主要业务核算贷款业务的核算
- 化妆品的理化检验做【化妆品理化检验培训试题】
- 电路理论试卷(含答案)
- 财务廉洁自律心得体会
- 企业商学院(企划方案)(共16页)
- 商业发票模板(INVOICE)
评论
0/150
提交评论