自学编译原理(一)——概述
编译器的大体结构
编译程序是一个设计分析和综合的复杂系统。它通常由词法分析器、语法分析器、语义分析与中间代码生成器、代码优化器、目标代码生成器、出错处理器、符号表管理器组成。
词法分析概述
主要任务 从左向右逐行扫描源程序的字符,识别出各个单词,确定单词的类型,并将识别出的单词转换成统一的机内表示——词法单元(token)形式
token: <种别码,属性值>
token类别单词类型 种别 种别码 关键字 program if else then … 一词一码 标识符 变量名 数组名 记录名 过程名 … 多词一码 常量 整型 浮点型 字符型 布尔型 … 一型多码 运算符 算数(+ - * / ++