编译课件1.pptVIP

编译原理 第一章 编译概述 编译程序是计算机系统中重要的系统软件，是高级语言的支撑基础。 编译程序的基本知识： 1：编译程序 2：编译过程 3：编译程序的结构 4：编译程序的生成方法 一、翻译程序和编译程序 优点：直观易懂，结构简单，易于实现人机对话 缺点：执行效率低 编译的转换过程 两阶段转换：编译——运行 编译的转换过程 三个阶段的转换：编译—汇编—运行 二、编译过程和编译程序的基本结构 编译程序的工作 从输入源程序开始到输出目标程序为止的整个过程。 可分为五个阶段：词法分析、语法分析、中间代码生成、优化和目标代码生成 注：也可加入语义分析。 二、编译过程和编译程序的基本结构1.词法分析 任务 输入源程序，对构成源程序的字符串进行扫描和分解，依照词法规则，识别出一个个的单词，并转化为机器易于使用的内码形式。 单词 是高级语言中有实在意义的最小语法单位，它由字符构成。 1.词法分析 注： 1)一般内码可用二元式（类号、内码）表示。对于标识符与常数是由用户任意使用的，数目无限，解决办法是给标识符分配一个类号，不同的标识符用它的符号表入口地址（或变量地址）来区分，将这些地址当作内码给出。 2)描述词法规则的有效工具是正规式和有穷自动机 2.语法分析 任务： 1）组词成句——在词法分析的基础上，根据语言的语法规则或文法，把单词符号组成各类的语法单位，如：短语、子句、