第一三章引论及文法.pptVIP

编译原理课程 编译原理 任课教师：周长敏 第一章 编译程序概论 1.1 什么是编译程序 1.2 编译过程概述 1.3 编译程序的结构 1.4 编译阶段的组合 1.5 编译技术和软件工具 1.1 什么是编译程序 1.1 什么是编译程序 1.2 编译过程概述 词法分析 语法分析 语义分析 中间代码生成 代码优化 目标代码生成 编译过程概述 词法分析阶段 这个阶段的任务是从左到右一个字符一个字符地读入源程序对构成源程序的字符流进行扫描和分解。 词法分析 一个C源程序片断： int a; a = a + 2; 单词类型 单词值 保留字 int 标识符(变量名) a 界符 ; 标识符(变量名) a 算符(赋值) = 标识符(变量名) a 算符(加) + 整数 2 界符 ； 语法分析 语法分析的任务是在词法分析的基础依据源程序的语法规则把源程序的单词序列组成语法短语(表示成语法树或其他的内部码).通过语法分析确定整个输入串是否构成一个语法上正确的程序. 语义分析阶段 审查源程序有无语义错误，为代码生成阶段收集类型信息。如类型检查、强制类型转换、检查数组下标等。 例如：整型数据+实型数据…… 中间代码生成 在语义分析之