- 4
- 0
- 约3.21千字
- 约 17页
- 2018-07-27 发布于湖北
- 举报
编译原理归纳4_语法1
* S.P O.P 语义分析、生成中间代码 生成目标程序 代码优化 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 语法分析 * 任务:根据文法规则,从源程序单词符号串中识别出 语法成分,并进行语法检查。 两大类分析方法: 自顶向下分析 自底向上分析 4.1 语法分析的任务 * 存在主要问题: 回溯问题,左递归问题 主要方法:递归下降分析法、 LL分析法 自顶向下分析算法的基本思想为: 自底向上分析算法的基本思想为: + 若S?x 则x?L(G[S]) 否则x?L(G[S]) G[S] 存在主要问题:“可归约串”的识别问题 主要方法:算符优先分析法、 LR分析法 4.1 语法分析的任务 + 若x?S 则x?L(G[S]) 否则x?L(G[S]) G[S] * 自顶向下分析的一般过程 从S出发采用最左推导,试图逐步推出输入串α,α?L(G[S])? S作为语法树的根,试图自上而下地为α构造一棵语法树: 若叶结点从左向右排列恰好α,则表示α是文法的句子, 而这棵语法树就是句子α的语法结构; 若构造不出语法树,则α不是文法的句子。 4.2 自顶向下分析法概述 * 自上而下分析中的关键问题: 左递归:当文法中出现左递归时,会使分析过程陷入无限循环。 回溯:假定要被代换的非终结符号是V,且有 n
您可能关注的文档
最近下载
- 数学思想与文化智慧树知到期末考试答案2024年.docx VIP
- 2010-2023历年重庆市重庆一中高二上学期期中考试生物试卷(带解析).docx VIP
- KBG2-200(400)-10(6)Y矿用隔爆型移动变电站用永磁式高压真空开关说明书.doc VIP
- 2026年新疆乌鲁木齐市辅警考试真题及答案.docx VIP
- 2026年人工智能训练师实操要点与备考指南 四大任务 可编辑.pdf VIP
- 第20讲 简单枚举.pdf VIP
- 广日GFre载货电梯保养手册.PDF VIP
- 图推600题超长精讲班讲义.pdf
- 一元一次方程学生讲义一元一次方程学生讲义.docx VIP
- 压花艺术——发现植物之美知到智慧树期末考试答案题库2025年华南农业大学.docx VIP
原创力文档

文档评论(0)