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

《期末复习课(编译原理).ppt》由会员分享，可在线阅读，更多相关《期末复习课(编译原理).ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、复习课编译程序的结构表表格格管管理理出出错错处处理理单词符号单词符号(符号流符号流)词法分析器词法分析器源程序源程序(字符流字符流)语法分析器语法分析器语法单位语法单位(语法树语法树)语义分析与中间代码产生语义分析与中间代码产生中间代码中间代码目标代码生成器目标代码生成器目标代码目标代码优化器优化器中间代码中间代码FA词法分析正规式正规式DFANFA正规文法正规文法子集法子集法状态消去法状态消去法DFA化简化简Thompson算法算法词法分词法分析程序析程序正规定义式正规定义式识别规则识别规则自上而下的语法分析方法n自上而下分析方法概述自上而下分析方法概述nLL（1）分析方法）分析方法FIRS

2、T集合、集合、FOLLOW集合集合n递归下降分析程序递归下降分析程序n预测分析程序预测分析程序自下而上的语法分析方法n自下而上分析基本问题自下而上分析基本问题可规约串可规约串规约为谁规约为谁n算符优先分析方法算符优先分析方法n规范归约规范归约n LR分析方法分析方法属性文法和语法制导翻译n属性文法属性文法n基于属性文法的处理方法基于属性文法的处理方法依赖图依赖图树遍历树遍历一遍扫描一遍扫描n语法制导翻译方法语法制导翻译方法 中间代码生成n中间语言中间语言n说明语句说明语句 n赋值语句的翻译赋值语句的翻译n布尔表达式的翻译布尔表达式的翻译n控制语句的翻译控制语句的翻译n过程调用的处理过程调用的处

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