编译原理课件1续.pptVIP

1.5-1 补充内容 编译程序和解释程序 几种术语的区别 编译程序:源程序 汇编语言程序和机器语言程序 解释方式：不生成目标代码，按顺序直接执行 汇编程序：汇编语言 机器语言程序 运行程序：运行目标程序必须配置的各种子程序全体 高级语言解释系统(interpreter) 功能 让计算机执行高级语言（basic,lisp,prolog) 与编译程序的不同 1）不生成目标代码 2）能支持交互环境 （同增量式编译系统） 源 程 序 初始数据 解释系统 直接对源程序中的语句进行分析，执行其隐含的操作。 如：… … b := 2 ; a := b+2 ; 编译程序 write a ; … … 解释程序直接将4的值输出（显示） 编译阶段和运行阶段存储结构 解释程序存储结构 1.5-2编译程序的发展 编译程序的外部条件的发展 语言范型(paradigms) 命令式(imperative language) 应用式(applicative) 基于规则的（rule-based） 面向对象的（object-oriented） 编译程序执行环境 批处理 交互环境 嵌入系统环境 1 语言范型（支持的计算模式） 强制( 命令)式语言： 程序特点： 语言执行的解释： ： 语句1； 系统语言 语句2； 内存 语句3； 各种寄存器 的内容 … … 外存 与万诺曼机的体系结构对应,改变机器状态) 编译技术发展快：自动化生成技术 应用式（函数式）： 程序特点： Function n(…funetion2(funetion1(data))…) 程序执行： 执行一个个函数施用在数据上的变换最终得到的结果 编译： 语法分析容易； 语义处理复杂； 基于规则的语言（prolog,yacc)： 程序特点： 使能条件1 ? 动作1 使能条件2 ? 动作2 使能条件3 ? 动作3 Prolog（使能条件是某种谓词逻辑表达式） Yacc（使能条件是BNF） 面向对象语言（Ada,C++,Java）： 抽象数据类型，继承机制 编译： 动态绑定； 2 执行环境 批处理环境：将源程序作为整体处理 排除程序错误不能依靠用户的外部帮助 交互环境：解释 增量式编译 嵌入式系统环境：交叉编译 分布并行环境：并行编译 程序创建和测试环境： 独立编译 编译和调试同时设计考虑 3 较新的研究领域 并行编译技术 交叉编译技术 硬件描述语言及其编译技术 并行化编译技术 目的：提高并行计算机体系结构的性能。 超大规模计算的日益增长的需求 高性能计算机 并行软件 并行体系结构 编译技术支持