研究内容：从外部来研究计算机系统 使用者所看到的物理计算机的抽象 编写出能够在机器上正确运行的程序所必须了解到的计算机的属性 软硬件功能分配及分界面的确定

• 介绍一种简单的函数式编程语言SFP • 介绍一种抽象机FAM，它的机器语言是SFP语言的目标语言 • 介绍SFP各种语言构造到FAM的编译 13.1 函数式编程语言简介 13.2 函数式语言的编译简介 13.3 抽象机的体系结构 13.4 指令集和编译

一、选择题 1.最初的计算机编程语言是a a机器语言b汇编语言 c高级语言d.低级语言 2.程序应该必须包含的部分是d a头文件b注释 c.高级语言d.数据结构和算法

• 编译器只能通过一些相对低层的语义等价转换来优化代码； • 冗余运算的原因 – 源程序中的冗余； – 高级程序设计语言编程的副产品 • 比如A[i][j].f = 0; A[i][j].k = 1;中的冗余运算； • 语义不变的优化 – 公共子表达式消除 – 复制传播 – 死代码消除 – 常量折叠

– RV指令系统 • 指令功能，指令格式与编码，寻址方式 – 汇编程序设计：C语言的机器表示 • 可执行程序生成：编译，汇编，链接，加载 – 指令系统特征

编程语言分为低级语言和高级语言。最 低级的语言是“机器语言”,其次是 “汇编语言”,最高级的是BASIC,c等等语 言。 软件的构造:电脑软件,是人们为了告 诉电脑要做什么事而编写的,电脑能够 理解的一串指令,有时也叫代码、程序

纵观历史，人类发明了很多灵巧的工具和机器以满足广泛的需求，从而使数学运算变得 更容易了些。虽然人类天生就有使用数字的能力，但仍能经常需要帮助。人们常遇到一些自 己不能轻易解决的问题。 数字可看成是早期帮助人类记录商品和财富的工具。许多文明，包括古希腊和美洲土著， 都借用石子或谷物来计数

– 通过实例来介绍代码改进的主要机会 – 数据流分析包括的几类重要的全局收集的信息 – 数据流分析的一般框架 – 和一般框架有区别的常量传播 – 部分冗余删除的优化技术 – 循环的识别和分析

– 使用指令级并行的基础问题 – 提取并行的数据相关性分析 – 代码调度的基本概念 – 基本块调度的技术、发现通用程序中的高度数据相关控制流的方法、调度数值程序的软件流水线技术 – 在多处理器系统上，使用数组的计算密集型程序的并行化和数据局部性优化的概念和方法

• 介绍一种简单的函数式编程语言SFP • 介绍一种抽象机FAM，它的机器语言是SFP语言的目标语言 • 介绍SFP各种语言构造到FAM的编译