编译原理CompilerPrinciplesandTechniques课件.pptVIP

* * 1. (人)用Ｃ语言编制B机的Ｃ编译程序P0(C→B) (Ａ机的C编译P1)编译P0，得到在A机上可运行的P2(C→B) Ｃ语言 Ｃ语 言 Ｂ机器 Ｃ语言 Ａ机器 A机器 Ｃ语言 A机器 Ｂ机器 P0 P1 P2 获得一个工具 2)问题的解决办法 * * 3.(Ａ机的P2)编译P0，得到在B机上可运行的P3(C→B) P2 Ｃ语言 Ｃ语言 Ｂ机器 Ｃ语言 Ａ机器 Ｂ机器 Ｃ语言 Ｂ机器 Ｂ机器 P0 P3 Ｃ语言 Ｃ语 言 Ｂ机器 Ｃ语言 Ａ机器 A机器 Ｃ语言 A机器 Ｂ机器 P0 P1 P2 获得的工具 * * 4.本机编译器的利用 问题三： A机上有一个C语言编译器，现要实现一个新语言NEW的编译器？能利用交叉编译技术么？ 用C编写NEW的编译，并用C编译器编译它 NEW语言 Ｃ语 言 A机器 Ｃ语言 Ａ机器 A机器 NEW语言 A机器 A机器 P0 P1 P2 * * 5. 编译程序的自动生成 1) 词法分析器的自动生成程序 ＬＥＸ 词法规则说明 词法分析程序 (C程序) 输入： 词法（正规表达式） 识别动作（Ｃ程序段） 输出： yylex( ) 函数 * * 2)语法分析器的自动生成程序 ＹＡＣＣ 语法规则说明 语法分析程序 (C程序) 输入： 语法规则（产生式） 语义动作（Ｃ程序段） 输出： yyparse( ) 函数 编译技术的应用 把复杂数据看作一条语句 数据格式的分析 利用词法分析、语法分析方法 数据处理的框架 基于语法制导的语义处理框架 编译技术可以用于各种复杂数据的分析处理 编译技术的应用 自然语言的理解和翻译 句子翻译 输入法 语音合成、翻译…… 内容过滤 语法制导的结构化编辑器 程序格式化工具 软件测试工具 程序理解工具 高级语言的翻译工具 …… * * 例1-1 DOS 命令 date 的输出格式 例：9-3-1993、09-03-1993、9-03-93 语法 date → month - day - year 词法 month → DIGIT DIGIT | DIGIT day → DIGIT DIGIT | DIGIT year → DIGIT DIGIT | DIGII DIGIT DIGIT DIGIT * * 例1-1（续） 语义 year(年)、month(月)、day(日) 语义约束条件 0 month.value 13 0 day.value 32，31，30 0 year.value 10000 * * 1.6 本章小结 编译原理是一门非常好的课 程序设计语言及其发展 程序设计语言的翻译 编译程序的总体结构 编译程序的各个阶段 编译程序的组织与生成 1.2 程序设计语言的翻译 翻译程序(Translator) 将某一种语言描述的程序(源程序——Source Program)翻译成等价的另一种语言描述的程序(目标程序——Object Program)的程序。 翻译程序 源程序 目标程序 (*.C / *.PAS) (*.OBJ / *.EXE) * * * * 1.2 程序设计语言的翻译 解释程序(Interpreter) 一边解释一边执行的翻译程序 口译与笔译（单句提交与整篇提交） 源程序 输入数据 计算结果 解释程序 * * 1.2 程序设计语言的翻译 编译程序(Compiler) 将源程序完整地转换成机器语言程序或汇编语言程序，然后再处理、执行的翻译程序 高级语言程序→汇编/机器语言程序 源程序 目标程序 编译程序 * * 1.2 程序设计语言的翻译 SP Compiler S-Source O-Object OP P-Program Input RS RS-Run Sys. Output 编译系统(Compiling System) 编译系统=编译程序+运行系统 支撑环境、 运行库等 * * 1.2 程序设计语言的翻译 其它翻译程序： 汇编程序(Assembler) 交叉汇编程序(Cross Assembler) 反汇编程序（Disassembler) 交叉编译程序（Cross Compiler) 反编译程序（Decompiler） 可变目标编译程序（Retargetable Compiler) 并行编译程序（Parallelizing Compiler） 诊断编译程序（Diagnostic Compiler) 优化编译程序（Optimizing Compiler) * * 1.2 程序设计语言的翻译—汇总 解释程序 数据 结果 编译系统 机器语言程序 机器语言程序 机器语言程序 …… 汇编语言程序 高级语言程序 汇编语言程序 汇