- 3
- 0
- 约1.73万字
- 约 108页
- 2019-10-10 发布于广东
- 举报
第4章 自顶向下的语法分析技术 本章学习目标 语法分析是继词法分析之后,编译过程的第二个阶段。它的主要任务是对词法分析的输出结果—单词序列进行分析,识别出合适的语法单位。语法分析分为自顶向下和自底向上的两类方法。自顶向下的语法分析又分为确定的自顶向下分析(无回溯)和不确定的(带回溯的)的自顶向下语法分析两种。本章主要内容有: 。 自顶向下的语法分析的基本思想。 LL(1)语法分析方法。 确定的自顶向下分析技术,包括递归子程序法和预测分析技术 4.1确定的自顶向下分析方法 自顶向下分析就是从文法的开始符号出发并寻找出这样一个推导序列:推导出的句子恰好是输入符号串;或者说,能否从根结点出发向下生长出一棵语法树,其叶结点组成的句子恰好为输入符号串。显然,语法树的每一步生长(每一步推导)都以能否与输入符号串匹配为准。 如果最终句子得到识别,则证明输入符号串为该文法的一个句子;否则,输入符号串不是该文法的句子。自顶向下分析分为确定的自顶向下分析和不确定的自顶向下分析法两种。 具体分析方法归纳如下: (1)自顶向下建树,试图生成一个和所给符号串(输入符号串)相一致的终结符号串。 (2)在建树过程中,按照一定的规律选择生成规则,展开为向下生长的树。每一步都试图将生成的尚未消除的最左叶片与输入符号匹配。 (3)匹配失败后,必须退回到出错点,选择其他可能的规则,直到生长出与读入符号串完全一致
您可能关注的文档
- 编译原理教程 胡元义第4章 语义分析和中间代码生成.ppt
- 编译原理教程 胡元义第3章 语法分析.ppt
- 编译原理教程 胡元义第5章 代码优化.ppt
- 编译原理教程 胡元义第6章 运行时存储空间组织.ppt
- 编译原理教程 胡元义第7章 目标代码生成.ppt
- 编译原理教程 胡元义第8章 符号表与错误处理.ppt
- 编译原理教程 胡元义封面.ppt
- 编译原理实用教程教学课件杨德芳第1章编译程序概论.ppt
- 编译原理实用教程教学课件杨德芳第2章 形式语言概述.ppt
- 编译原理实用教程教学课件杨德芳第3章 词法分析.ppt
- 中闻印务投资集团有限公司招聘4人考试备考题库及答案解析.docx
- 叉车安全管理课件.pptx
- 海南2026年12月医疗卫生招聘护理专业试卷及答案.docx
- 2026百色市右江区公开选调事业单位工作人员22人考试备考题库及答案解析.docx
- 云南省2027年面向中国农业大学选调优秀毕业生笔试备考题库及答案解析.docx
- 湘潭钢铁集团有限公司2027届校园操作类招聘笔试历年参考题库附带答案详解.docx
- 一年级上册语文阅读理解练习(全).docx
- 海南2026年12月医疗卫生招聘医学基础试卷及答案.docx
- 【中小学心理健康教育教案】小学低年级_情绪表达:早上起床时.pdf
- 户外照明灯具照明效果优化策略.pptx
原创力文档

文档评论(0)