编译程序,程序结构,程序分类等内容讲解
树图思维导图提供 编译原理 在线思维导图免费制作,点击“编辑”按钮,可对 编译原理 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1bac519e122a13635f284c18d876e37b
编译原理思维导图模板大纲
自展技术
编译方法
LEX
YACC
词法分析
扫描器
保留字,标识符,界符,算符,常量
语法分析
语法规则BNF
方法:推导,规约
目标:构造语法树
语义分析
语义规则
中间代码生成
源程序转化为中间代码的方法:语法制导技术
中间代码
形式种类
逆波兰式
操作符在操作数后,无需括号。
三元式
表达式用三部分表示,操作数和操作符。
间接三元式
操作数可用地址代替
四元式
四部分表示,包含操作符和操作数。
树形表示
结构化表达式,节点表示操作。
特性
目标代码:易翻译
中间代码:易生成
代码优化
全局优化
局部优化
循环优化
目标代码生成
绝对指令代码
地址固定,不可修改。
可重定向的指令代码
地址可动态调整。
汇编指令代码
使用助记符,易于理解。
诊断型
检查程序错误和问题,帮助调试。
优化型
改进程序性能,提高效率。
交叉型
生成适用于不同平台的代码。
可变目标型
支持多种目标平台和配置。
高级语言
接近人类语言,易读易写。
机器语言
直接与硬件交互,0和1表示。
汇编语言
与机器语言接近,使用助记符。
形式语言理论
编译技术