编译原理第1节.pptVIP

课程说明 课程性质：专业方向课 必修 考试形式： 考查 学时：48学时，理论：32学时，实验 16学时 成绩评定方法： 上机：30分 出勤：20分 作业：20分 考试：30分 * 第1章 编译引论 1．1 程序设计语言和编译程序 1．2 编译程序的结构 1．3 编译程序和程序设计环境 1．4 编译程序的实现 1．1 程序设计语言和编译程序 程序设计语言的演变： （1）机器语言 （2）汇编语言 （3）高级语言 13DE:0000 0E PUSH CS 13DE:0001 1F POP DS 13DE:0002 BA0E00 MOV DX,000E 13DE:0005 B409 MOV AH,09 13DE:0007 CD21 INT 21 13DE:0009 B8014C MOV AX,4C01 13DE:000C CD21 INT 21 int main(int argc, char *argv[]) { int a=100,b=200; a=a+b; couta bendl; return 0; } 翻译程序：具有把汇编语言或高级语言编写的程序转换成等价的机器语言程序的功能的程序。 汇编程序：具有把汇编语言编写的程序转换成等价的机器语言程序的功能的程序。 编译程序：具有把高级语言编写的程序转换成等价的机器语言程序的功能的程序。 编译程序：是一个语言翻译程序。 它把一种语言（称作源程序）书写的程序翻译成 另一种语言（称作目标语言）的等价的程序。 高级语言程序 （源程序） 编译程序 低级语言程序 （目标程序） 编译程序的重要性：使得多数计算机用户不必考虑与机器有关的繁锁细节，使程序员和程序设计专家独立与机器，这对于当今机器的数量和种类持续不断地增长的年代尤为重要。 高级程序设计语言的实现方式： （1）编译实现 （2）解释实现 （3）转换实现 源程序 编译程序 目标程序 运行结果 程序的输入数据 （1）编译实现方式 源程序 解释 程序 运行结果 程序的输入数据 （2）解释实现方式 L语言程序 转换器 L`语言程序 目标程序 （3）转换实现方式 L`语言编译器 1．2 编译程序的结构 1．２．１编译程序的构成　 词法分析 语法分析 语义分析 中间代码生成 代码优化 目标代码生成 表 格 管 理 出 错 处 理 编译器的功能结构图 １．词法分析阶段：是编译过程的第一个阶段； 其任务：是从左到右一个字符一个字符地读入源称序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词。 并把每个单词的 ASCII码—— TOKEN 形式（单词的内部表示）。 例子：源程序片段： main() { float i1,i2,i3;i3=i1+i2*10;} 词法分析的结果： 类型 值 类型 值 类型 值 保留字 main 界符 （ 界符 ） 界符 { 保留字 float 标识符 i1 界符 ， 标识符 i2 界符 ， 标识符 i3 界符 ； 标识符 i3 运算符 = 标识符 i1 运算符 + 标识符 i2 运算符 * 常数 10 界符 ； 界符 } 单词的类别：保留字、界符、运算符、常数和标识符。