欢迎来到天天文库
浏览记录
ID:51495590
大小:242.00 KB
页数:11页
时间:2020-03-24
《期末复习课(编译原理).ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、复习课编译程序的结构表格管理出错处理单词符号(符号流)词法分析器源程序(字符流)语法分析器语法单位(语法树)语义分析与中间代码产生中间代码目标代码生成器目标代码优化器中间代码FA词法分析正规式DFANFA正规文法子集法状态消去法DFA化简Thompson算法词法分析程序正规定义式识别规则自上而下的语法分析方法自上而下分析方法概述LL(1)分析方法FIRST集合、FOLLOW集合递归下降分析程序预测分析程序自下而上的语法分析方法自下而上分析基本问题可规约串规约为谁算符优先分析方法规范归约LR分析方法属性文法和语法制导翻译属性文法基于属性文法的处理方法依赖图树遍历一遍扫描语法制导翻译
2、方法中间代码生成中间语言说明语句赋值语句的翻译布尔表达式的翻译控制语句的翻译过程调用的处理符号表符号表的组织与作用名字的作用范围符号表的内容运行时存储空间组织目标程序运行时的活动运行时存储器的划分静态存储分配简单的栈式存储分配嵌套过程语言的栈式实现代码优化优化的三个不同级别:局部优化循环优化全局优化局部优化合并已知量删除多余运算(或称删除公用子表达式)删除无用赋值循环优化代码外提强度消弱删除归纳变量目标代码生成基本问题目标机器模型一个简单的代码生成器
此文档下载收益归作者所有