编译原理

1 类似于编译器工具 文本格式器，硅编译器 2编译器的原理 （1）源程序-预处理器-编译器（目标汇编程序）-汇编器（可重定位机器代码）-装载器，连接编译器（绝对机器代码） 3，源程序的分析 线性分析（词法分析），层次分析，语义分析 （1）词法分析：把字符流分组为多个记号，每个记号是具有整体含义的字符序列，删除分隔符记号的空格 position=initial+rate*60被分为： 标识符positional 赋值符号= 标识符initial 加号+ 标识符rate 乘号* 数字60 （2）语法分析：获取程序的层次结构 定义语法规则 ,如表达式被递归定义为： 任何一个标识符都是表达式 任何一个数都是表达式 如果expr1和expr2是表达式，则expr1+expr2,expr1-expr2,(expr1)也是表达式 （3）语义分析 任务：检测源程序的语义错误，并收集代码生成阶段要用到的类型信息 主要内容：类型检查——检验每个操作符的操作数是否满足源语言的说明 4.编译器的各阶段 源程序——词法分析器——语义分析器——中间代码生成器——代码优化器——代码生成器——目标程序 （1）符号表管理器：记录源程序中使用的标识符并收集与每个标识符相关的各种属性信息，包括存储位置，类型，作用域。 符号表：每个标识符在符号表中都有一条记录，记录每个域对应的标识符的一个属性，这些属性由词法分析后各阶段陆续写入符号表 （2）