- 1
- 0
- 约3.17千字
- 约 42页
- 2022-04-23 发布于广东
- 举报
结论 不一定每个文法的左公共因子都能在有限的步骤内替换成无左公共因子的文法。 一个文法提取了左公共因子后,只解决了相同左部产生式右部的FIRST集不相交问题,当改写后的文法不含空产生式,且无左递归时,则改写后的文法是LL(1)文法,否则还需用LL(1)文法的判别方式进行判断才能确定是否为LL(1)文法。 2. 消除左递归 直接左递归A→Aβ A?VN, β ?V* 间接左递归A→BβB→Aα A,B?VN, α,β ?V* 第4章+自顶向下语法分析方法 4.1 确定的自顶向下分析思想 确定的自顶向下分析方法,首先要解决从文法的开始符号出发,如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导,或构造一棵相应的语法树。 例4.1设文法G1[S]:S ? pA | qBA ? cAd | aB ? dB | b考虑对输入串w=pccadd的分析。 这个文法有以下两个特点: 每个产生式的右部都由终结符号开始。 如果两个产生式有相同的左部,那么它们的右部由不同的终结符开始。 例4.2设文法G2[S]:S ? ApS ? BqA ? aA ? cAB ? bB ? db考虑对输入串w= ccap的分析。 这个文法有以下两个特点: 产生式的右部不全是由终结符开始 如果两个产生式有相同的左部,它们的右部是由不同的终结符或
您可能关注的文档
最近下载
- 浅谈质量检测在水利工程建设中的重要性.doc VIP
- DBJT08-139-2024 既有多层住宅加装电梯设计图集(钢结构).pdf VIP
- 半导体行业HBM高带宽内存,新一代DRAM解决方案.pptx VIP
- 2026年结核病防治试题及答案.docx VIP
- 设备采购供货安装实施设备货物质量保障措施.docx VIP
- ASTM D6648-25a 使用弯曲波束流变仪(BBR)测定沥青粘合剂的弯曲蠕变刚度的标准测试方法标准立项发展报告.docx
- 丽江三义机场三期改扩建工程环境影响报告书.pdf VIP
- 楼地面专业图集-07J306窗井、设备吊装口、排水沟、集水坑.pdf VIP
- 输电线路工程施工作业安全管控措施.doc VIP
- 生产过程安全基本要求GB12801-2025.xlsx VIP
原创力文档

文档评论(0)