期末复习课(编译原理).ppt

期末复习课(编译原理).ppt

ID:51495590

大小:242.00 KB

页数:11页

时间:2020-03-24

期末复习课(编译原理).ppt_第1页
期末复习课(编译原理).ppt_第2页
期末复习课(编译原理).ppt_第3页
期末复习课(编译原理).ppt_第4页
期末复习课(编译原理).ppt_第5页
资源描述:

《期末复习课(编译原理).ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、复习课编译程序的结构表格管理出错处理单词符号(符号流)词法分析器源程序(字符流)语法分析器语法单位(语法树)语义分析与中间代码产生中间代码目标代码生成器目标代码优化器中间代码FA词法分析正规式DFANFA正规文法子集法状态消去法DFA化简Thompson算法词法分析程序正规定义式识别规则自上而下的语法分析方法自上而下分析方法概述LL(1)分析方法FIRST集合、FOLLOW集合递归下降分析程序预测分析程序自下而上的语法分析方法自下而上分析基本问题可规约串规约为谁算符优先分析方法规范归约LR分析方法属性文法和语法制导翻译属性文法基于属性文法的处理方法依赖图树遍历一遍扫描语法制导翻译

2、方法中间代码生成中间语言说明语句赋值语句的翻译布尔表达式的翻译控制语句的翻译过程调用的处理符号表符号表的组织与作用名字的作用范围符号表的内容运行时存储空间组织目标程序运行时的活动运行时存储器的划分静态存储分配简单的栈式存储分配嵌套过程语言的栈式实现代码优化优化的三个不同级别:局部优化循环优化全局优化局部优化合并已知量删除多余运算(或称删除公用子表达式)删除无用赋值循环优化代码外提强度消弱删除归纳变量目标代码生成基本问题目标机器模型一个简单的代码生成器

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。