由机器语言到高级语言-程序编写编译.ppt

第5讲 由机器语言到高级语言：程序编写与编译;基本目标: 理解如何编写计算机可以执行的程序;2.4 由机器语言到高级语言：程序编写与编译 2.4.1 由机器语言到汇编语言;算法;计算7+10并存储的程序;计算7+10并存储的程序;汇编语言程序处理过程;由汇编语言到高级语言;计算7+10并存储的程序;编译 程序;编译器如何实现呢? ;高级语言编译器-基本思想;2.4.2 高级语言编译器-基本思想 模式化的语句? ;“模式”运算式的识别及常量、变量的标识;复杂模式转换为简单模式及其组合;V,1;小结 ;由机器语言到高级语言：程序编写与编译 2.4.3 计算机语言的发展;----像堆积木一样构造程序;计算机/CPU 能识别与执行的;不仅要用语言，还要发明新语言; 计算机技术是伴随着计算机语言的不断发展而发展起来的;计算机语言(程序)的基本构成要素;K = 0; For I =1 to 100 Step 1 { If I=50 I 30 { K = K+I; } };常量、变量与表达式;顺序结构 G5 = 1; G6 = 2; G7 = 3; G8 = 4; G9 = 5; G9 = G9 + G8; G9 = G9 + G7; G9 = G9 + G6; G9 = G9 + G5; ;分支结构 IF 条件表达式 { (条件为真时运行的)程序语句序列1 } ELSE { (条件为假时运行的)程序语句序列2 };Y = 50; Z = 80; X = 30; X = Z + Y; If Y Z　{ X = X - Y; } Else { X= X - Z; } X = X + Y; If X Z { X = Y; } X = X - Z; If XY { X = X - Y; };循环结构(有界循环结构) For (计数器变量 = 起始值 To 结束值 [增量表达式] ) { 循环体的程序语句序列 } Next [计数器变量];循环结构(条件循环结构) Do { 循环体的程序语句序列 } While (条件表达式)； ;循环结构(条件循环结构) Do { 循环体的程序语句序列 } While (条件表达式)； ;循环结构(条件循环结构) While (条件表达式) Do { 循环体的程序语句序列 };由机器语言到高级语言：程序编写与编译 2.4 5 计算机语言(程序)的基本构成要素;函数;函数;?数学运算函数，如三角函数、指数与对数函数、开方函数等；例如sin(α)，Log(x)等； ?数据转换函数，如字母大小写变换、数值型数字和字符型数字相互转换等； ?字符串操作函数，如取子串、计算字符串长度等；例如，Len(abcd)； ?输入输出函数，如输入输出数值、字符、字符串等；例如，Printf(…),Scanf(…)等； ?文件操作函数，如文件的打开、读取、写入、关闭等； ?其它函数，如取系统日期、绘制图形等。;你忘记了递归和迭代吗? ;你忘记了递归和迭代吗? ;变量及其存储;;“变量”与 “变量类型”及其存储 ;向量或列表是有序数据的集合型变量，向量中的每一个元素都属于同一个数据类型，用一个统一的向量名和下标来唯一的确定向量中的元素。在程序设计语言中，又称为数组。 向量名通常表示该向量的起始存储地址，而向量下标表示所指向元素相对于起始存储地址的偏移位置。;矩阵或表是按行按列组织数据的集合型变量，通常是一个二维向量，可表示为如M[2,3]或M[2][3]形式，即用符号名加两个下标来唯一确定表中的一个元素，前一下标为行序号，后一下标为列序号。系统会自动将其转换为对应的存储地址，找到相应的存储单元。在程序设计语言中，矩阵或表是一个多维数组变量。　 ;传统程序构造及其表达方法----由粗到细;传统程序构造及其表达方法----也可以由细到粗;程序开发环境;由机器语言到高级语言：程序编写与编译 2.4.6 不同抽象层级计算机(虚拟机器);计算机语言促进了计算??处理能力的不断增强;;;;;;基本目标: 理解如何编写计算机可以执行的程序;2014