编译原理 概论 词法分析 语法分析 语义分析 中间代码生成 优化 目标代码生成一. 概论1.1 翻译程序 汇编程序:源语言为汇编语言,目标语言为 机器语言 编译程序:源语言为高级语言,目标语言为 某台计算机上的汇编语言或机器 语言 解释程序:能够按源程序的动态顺序逐句进 行分析解释,根据语句功能翻译 成与该语句相应的机器指令序 列,并立即执行,直至结束。翻译程序源程序目标程序翻译程序1.2 源程序执行的途径(编译途径、解释途径) 编译途径即是将一份源程序从头至尾翻译成某台计算机上的机器语言表示的目标程序,然后执行该目标程序得到运行结果,并允许重复执行若干次。 编译的转换过程两阶段转换:编译运行源程序编译程序目标代码编译时初始数据运行子程序目标代码计算结果运行时1.2 源程序执行的途径(编译途径、解释途径) 解释途径即是对于源程序的一个语句,把它翻译成相应的机器语言,并让计算机立即执行。如果需要数据时,则提示用户输入初始数据,并立即进行处理。解释途径就是边解释边执行,直至源程序动态处理完毕为止。 当用高级语言编写的源程序输入计算机后,键入运行程序命令,则解释程序就对源程序逐条翻译,翻译一