大学计算机第6讲-由机器语言到高级语言-程序编写编译.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 用高级语言构造程序 Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 第三十页，编辑于星期二：十五点 一分。 函数 int Sum(int m, int n) { 　… 　S = m + n; 　 return S; } 函数名() 函数返回值的类型 形式参数，即在函数体中所使用的变量 函数体：实现函数功能的程序段落 用高级语言构造程序 (1)函数是很重要的程序构造手段，你知道吗? 数学上的函数只是一个符号表达，而计算机程序中的函数则是一段可以执行的程序 第三十一页，编辑于星期二：十五点 一分。 函数 函数的定义 形式参数 函数体，实现函数功能的程序语句序列 以形式参数作为需要处理的对象。 当被调用时，用实际参数替换相应的形式参数进行程序执行。 函数的使用 实际参数 函数的使用 实际参数 用高级语言构造程序 (2)你知道函数是一种抽象吗? 函数是一种抽象，用一个名字代表一个程序段落 第三十二页，编辑于星期二：十五点 一分。 ?数学运算函数，如三角函数、指数与对数函数、开方函数等；例如sin(α)，Log(x)等； ?数据转换函数，如字母大小写变换、数值型数字和字符型数字相互转换等； ?字符串操作函数，如取子串、计算字符串长度等；例如，Len(abcd)； ?输入输出函数，如输入输出数值、字符、字符串等；例如，Printf(…),Scanf(…)等； ?文件操作函数，如文件的打开、读取、写入、关闭等； ?其它函数，如取系统日期、绘制图形等。 系统提供的可以使用的函数类别 用高级语言构造程序 (3)你知道计算机语言或操作系统提供哪些函数吗? 第三十三页，编辑于星期二：十五点 一分。 用高级语言构造程序 (3)你忘记了递归和迭代吗? long int Fact(int n) { long int x; If (n 1) { x = Fact(n-1); /*递归调用*/ return n*x; } else return 1; /*递归基础*/ } 程序示例：阶乘的递归程序如下示意 第三十四页，编辑于星期二：十五点 一分。 用高级语言构造程序 (3)你忘记了递归和迭代吗? 程序示例：阶乘的迭代程序如下示意 long int Fact(int n) { int counter； long product = 1; for counter = 1 to n step 1 { product = product * counter； } /*迭代*/ return product; } Product Counter 初始值 1 循环第1次 1 1 循环第2次 1 2 循环第3次 2 3 循环第4次 6 4 循环第5次 24 5 循环第6次 120 6 第三十五页，编辑于星期二：十五点 一分。 传统程序构造及其表达方法----由粗到细 用高级语言构造程序 (4)程序是构造的，不是编的? 为控制复杂性，先以函数来代替琐碎的细节，着重考虑函数之间的关系，以及如何解决问题 在前一阶段考虑清楚后或编制完成后，再编写其中的每一个函数。而函数的处理同样采取这种思路 第三十六页，编辑于星期二：十五点 一分。 传统程序构造及其表达方法----也可以由细到粗 用高级语言构造程序 (4)程序是构造的，不是编的? 上一层次的函数依据下层函数来编写，确认正确后再转至更上层问题处理 首先编写一些基础性的函数，并确定其正确后，再处理上一层次的问题。 第三十七页，编辑于星期二：十五点 一分。 程序开发环境 用高级语言构造程序 (5)程序开发环境包括哪些部分呢? 一套书写程序的语法规则 计算机语言程序设计环境：编辑、编译、连接、调试、运行一体化平台 高级语言程序 目标 程序 可执行 程序 编辑 程序 编译 程序 连接 程序 公用函数库 调试 程序 程序是算法的一种机器相容(Compatible)的表示，是利用计算机程序设计语言对算法描述的结果，是可以在计算机上执行的算法。 程序设计过程：编辑源程序?编译?链接?执行。 第三十八页，编辑于星期二：十五点 一分。 函数 程