编译原理 第1章编译程序实现的途径.ppt

第13章 编译程序实现的途径 13 ． 1~13 . 4 自学 补充： 程序设计语言的计算模型 : l 命令式或过程式语言 l 应用式 (Applicative) 或函数式 应用式语言 : Lisp 和 ML 语法 : function n( …… function 2(function 1(data)) …… ) 一个个函数应用在数据上的变换，最终得到一个结果。 l 基于规则 (rule_based) 的和面向对象的 (object_oriented) 程序的执行式通过检查使能条件，决定执行一个适当的动 作。 语法：使能条件 1 →动作 1 使能条件 2 →动作 2 . . . 使能条件 n →动作 n 如 prolog ， yacc O-O程序设计已经变成越来越重要的计算模式； 面向对象的程序设计语言支持抽象数据类型和继 承性，即将数据和对数据的操作放在一起，定义 一组具有公共行为属性和数据类型的对象，由类 机制将这组对象给予抽象表示。 语言应用环境 四种应用环境：批处理环境，交互环境，嵌入式系统和编程环境 批处理环境：一个程序输入一组数据文件，处理这些数据，然后生成一组输出文件。 交互环境：程序在执行过程中直接和用户在显示控制台上交互，不断从键盘或鼠标接受输入，将输出发送到显示器上。 嵌入式系统环境： 没有操作系统，没有文件，直接和非标准的I/O设备交互； 出错处理非常重要； 常常是实时地操作； 常常是一个分布式系统（并行） 描述并行任务的语言——并行编译系统 程序设计实现环境 环境包括 编辑器(editors) 调试器(debuggers) 验证(verifiers) 测试数据(test data generator) 打印 (pretty printers) 语言设计： 帮助独立编译（seperate compilation）和将成分（component）汇编(assemblly) 可设断点，追踪执行，帮助程序测试和debugging