- 3
- 0
- 约1.8万字
- 约 101页
- 2019-10-10 发布于广东
- 举报
第5章 自底向上优先分析技术 本章学习目标 自顶向下分析法是从文法的识别符开始,试图推导出输入符号串;自底向上分析方法与自顶向下的分析方法完全相反,它从输入符号串出发,试图归约到文法的识别符。本章要点: 自顶向下分析法的基本原理 简单优先分析技术 算符优先分析法 优先函数 5.1 自底向上分析方法 从语法分析的角度考虑,自底向上的语法分析过程就是以输入符号串为语法树的末端结点符号串,试图向着根结点方向向上构造语法树,使识别符号正是语法树的根结点。 5.1.1自底向上分析的基本思想 基本思想是:对输入符号串自左向右进行扫描,并将输入符逐个移进一个后进先出的栈中,边移进边分析,一旦栈顶符号串形成某个句型的句柄或可归约串,就用该产生式的左部非终结符代替相应右部的文法符号串,称这一步为归约。重复这一过程直到归约到栈中只剩文法的开始符号则为分析成功,就确认该输入串为文法的句子。 例5.1给出文法A?aBb B?Bb|b 给定某个符号串“abbb”,判定该输入串是否合法。 在上例中的移进—归约过程中的第7步中,栈顶中出现的符号可以认为是Bb或aBb,在归约时是用Bb还是aBb,就要作出选择,如果选择Bb,则归约的结果是aA,aA就不能再归约,必须退回重新选择,选择aBb作为可归约串。 由此可见,在“移进—归约”过程中,选择哪一个符号串进行归约是至关重要的。对于这个可归约串,在不同的语法分
您可能关注的文档
- 编译原理教程 胡元义第4章 语义分析和中间代码生成.ppt
- 编译原理教程 胡元义第3章 语法分析.ppt
- 编译原理教程 胡元义第5章 代码优化.ppt
- 编译原理教程 胡元义第6章 运行时存储空间组织.ppt
- 编译原理教程 胡元义第7章 目标代码生成.ppt
- 编译原理教程 胡元义第8章 符号表与错误处理.ppt
- 编译原理教程 胡元义封面.ppt
- 编译原理实用教程教学课件杨德芳第1章编译程序概论.ppt
- 编译原理实用教程教学课件杨德芳第2章 形式语言概述.ppt
- 编译原理实用教程教学课件杨德芳第3章 词法分析.ppt
- 2025届安徽省铜陵市狮子山区数学四年级下学期期中监测模拟试题(含答案).docx
- 河南2026年11月小学五年级道德与法治期中试卷及答案.docx
- 2026年大连港医院第六批专业技术人员招聘笔试备考试题及答案解析.docx
- 2025届安徽省铜陵市狮子山区数学四年级下学期期中监测模拟试题含答案解析.docx
- 选择性必修3生物技术与工程生物学第3章期末测试卷(含答案解析).docx
- 2026浙江宁波市海曙区人才科技发展有限公司招聘政府机关单位编外人员4人笔试模拟试题及答案解析.docx
- 河南2026年11月小学五年级数学期中试卷及答案.docx
- 涂装行业喷涂工艺案例分析.pptx
- 2025届安徽省铜陵市狮子山区数学四年级下学期期末监测模拟试题(含解析).docx
- 高校物体打击应急演练脚本及记录.docx
原创力文档

文档评论(0)