程序设计语言编译原理[第3版]第1章.pptVIP

编译原理;第一章 引论;1.什么是编译程序？;（1）编译方式：先编译后执行。;编译和解释的主要区别：;3.;4.发展;1.2 编译过程概述;英→汉 编译的工作过程 1)识别单词……………………………………………词法分析 2)分析句子语法结构…………………………………语法分析 3)根据句子含义初步翻译…………语义分析与中间代码产生 4)修饰译文…………………………………………………优化 5)写出最后译文…………………………………目标代码生成;1.词法分析;词法分析 —— ;2. 语法分析;3.语义分析和中间代码产生;for K : = 1 to 100 do begin M : = I + 10 * K ; N : = J + 10 * K end；; K:=1 L1:if 100K goto L2 T1:=10*K M:=I+T1 T2:=10*K N:=J+T2 K:=K+1 goto L1 L2: ;任务：对中间代码进行加工变换，以期在最后阶段能产生出 更为高效（省时间和空间）的目标代码。 ;序号;任务：把中间代码变换成特定机器上的低级语言代码， 实现最后的翻译。;1.3 编译程序的结构;1.表格管理 ?编译各阶段都要涉及到构造、查找或 更新有关表格 。;2.出错处理 ?每一阶段都可能检测出错误，绝大多 数错误可在前三阶段检测出来 .;二.遍;3.注意： 既可以将几个不同阶段合为一遍，也可以把一个阶段的工作分为若干遍 例如： 词法分析+语法分析 ?一遍 语法分析+语义分析与中间代码产生?一遍 优化 ?若干遍;当一遍中包含若干阶段时，各阶段的工作是穿插进行的 。;三.编译前端与后端;1.5 编译程序的生成 ;1.5 编译程序的生成 ;ST I;问题：已知A机上有一个用A代码实现的高级语言L1的编译程序，可以用L1实现在A机上能运行一个新语言L2编写的程序。 ;条件;问题：已知A机上有一个用A代码实现的高级语言L的编译程序（即A机上可直接运行L语言程序），是否可利用该编译程序实现在B机上运行L语言程序？ ;L;1.5 编译程序的生成 ;1.5 编译程序的生成 ;第1章 总结