计算机科学导论第三章课后作业,计算机科学导论第三章.ppt

计算机科学导论第三章

第三章 程序设计语言和方法 软件是计算机的灵魂，它能控制和管理计算机求解多种实际问题。软件的基本组成部分是完成其功能的程序，人们采用有效的程序设计方法和程序设计语言编写程序，从而实现与计算机之间的交流。掌握程序设计的方法和程序设计语言有助于对计算机系统知识的更加深入的学习。 3.1 程序设计的概念 程序设计具体步骤 : 1.问题描述 2.确定处理方案 3.算法设计 4.编写程序 5.调试程序 6.测试程序 7.整理文档 3.2程序设计语言的分类 按照某种特定规则(语法)编写的计算机能够识别的指令的集合。 计算机是通过执行一系列的操作来实现其特定功能的，每一种操作称为一条指令。 指令系统是计算机能够执行的全部指令集合。 3.2程序设计语言的分类 按语言级别分类 1.低级语言—接近机器硬件的语言 (1)机器语言 (2)汇编语言 2.高级语言—接近自然语言的语言 常用的高级语言有FORTRAN 、BASIC 、COBOL 、PASCAL 、C 、LISP 、VB 、C++ 、JAVA 、SQL等。 按照用户要求分类 1. 过程式语言 2. 非过程式语言 按程序执行方式分类 1.网页代码 2.解释型语言 3.编译型语言 4.脚本语言 5.混合型语言 6.汇编语言 按对客观事物抽象过程分类 1.面向过程的语言 2.面向对象的语言 3.3 程序设计语言的基本元素 使用程序设计语言时，必须熟悉各自不同的语法结构和语句表示。高级语言是由语句组成，其基本元素一般包括数据成分、运算成分、控制成分和传输成分。 数据成分 1.数据表示 2.数据类型 例3-1 在C语言中定义10个整数构成的数组： int a[10]； 定义的同时给变量名为a的数组在内存中分配20个字节的存储空间，变量名即该数组的首地址。结构体是不同数据类型的集合，用来表示具有若干属性的一个事物。 运算成分 1.运算符 算术运算：加、减、乘、除等。 逻辑运算：与、或、非等。 关系运算：大于、小于、不等于、大于等于、小于等于等。 2.表达式 算术表达式 关系表达式 混合表达式 控制成分 1.赋值语句 = 2.条件语句 if else 3.循环语句 for while 4.注释语句 /**/ 传输成分 例3-7 C语言中的输入语句和输出语句： scanf(“%d,%c”，&a,&b); 这条语句调用C语言标准函数库中的输入函数scanf()，表示需要从键盘输入两个数：第一个数是整型数据，存放到变量a的存储空间；第二个数是字符型数据，存放到变量b的存储空间。 3.4 程序设计语言的编译 一个高级语言程序的执行通常分为两个阶段：编译阶段和运行阶段。 编译阶段先将源程序变换成目标代码；运行阶段将所生成的目标代码链接运行系统(数据空间分配子程序、标准函数程序等)，并将接受程序的初始数据作为输入形成完成的、可独立运行的机器语言程序，运行后输出计算结果。 编译程序的工作过程是指从输入源程序开始到输出目标程序为止的整个过程，就要能够识别出单词、掌握单词组成语句的规则、理解语句的含义，并能够在此基础上实现机器语言程序的优化。 一般来说，整个编译过程可以划分成五个阶段：词法分析阶段、语法分析阶段、语义分析和中间代码生成阶段、优化阶段和目标代码生成阶段。另外，表格管理和出错处理与这五个阶段都有联系，如图3-2所示。 词法分析 词法分析程序又称为扫描程序，它的功能是对构成源程序的字符串逐个字符地扫描和分解，识别每个单词，把作为字符的源程序用等价的单词序列(内部表示形式)表示，以便于后继语法工作的进行。 语法分析 语法分析是编译程序的核心部分。它的功能是在词法分析的基础上，根据语言的语法规则把单词序列分解成各类语法单位，如“短语”、“子句”、“句子”、“程序段”和“程序”。并在分析过程中进行语法正确性检查，产生内部形式的中间代码。通过语法分析可以确定整个输入串是否构成一个语法上正确的“程序”。 语义分析和中间代码生成