ch01-基本知识new.pptVIP

高级语言程序设计 张长海、陈娟 课程组成 课堂讲授 十二章 64学时 上机实验 八个实验 32学时 课程设计 C的词法分析器 短学期进行 助课老师答疑 课程特点 不同于“解释程序设计语言” 强调“程序设计”，“编程能力”的培养 讲授内容 所用教材 《C程序设计》张长海、陈娟 高教出版社 2004 知识结构 基础知识 程序设计 数据组织 基础知识 第一章 基本知识 介绍程序设计基本概念、BNF、PAD 图 第二章 数据信息 介绍C 基本符号、单词、数据及其类型 第三章 简单程序 介绍常量、变量、表达式、简单程序、赋值、I/0 。 程序设计 第四章 函数 简单介绍模块化程序设计思想，引进子程序和函数概念 第五章流程控制 讲述结构化程序设计的顺序、分支、循环三种程序逻辑 第八章再论函数 进一步介绍函数，讲述参数、递归程序设计 第九章程序开发和结构化程序设计 程序风格、自顶向下逐步求精的程序设计技术、程序的文档，以及穷举法和试探法； 数据组织 第六章 数组 第七章 指针 第十章 文件及其操作 第十一章 结构体和共用体 第十二章 动态数据结构 第一章 基本知识 程序设计语言 C语言简况 程序设计语言形式化描述 C程序结构 算法及其描述工具PAD 本章小结 作业 程序设计语言（1） 机器语言 1010 1001 0001 0110 0000 0001 0011 1100 0001 1000 0000 0001 … … … … … … … 0000 0000 0000 0000 0000 0000 0000 0000 程序设计语言（2） 汇编语言 MOV AX ,X CMP AX ,Y JL S1 SUB AX ,15 JMP S2 S1: ADD AX ,15 S2: MOV Y ,AX … … … … … … X DW ? Y DW ? 程序设计语言（3） 高级语言 if (XY) Y=X+15; else Y=X-15; 注意 高级语言并不单单指C语言，如VC,BASIC 等语言也属于高级语言范畴。 程序设计语言（4）— 程序的执行 C语言的历史背景 70年代初，C 语言在美国贝尔实验室诞生。它的前身可以追朔到ALGOL60 、CPL 、BCPL 、B 。 1982年C标准化工作开始 。 1989年ISO公布ISO/IEC 9899:1990 ，简称“C89”。 1995年对C89作修改和补充，称为“C95”。 1999对C进行更大的修订后，公布 ISO/IEC 9899:1999，简称“C99”。 我国于1994年12月4日公布了“中华人民共和国国家标准 GB/T 15272-94 程序设计语言 C”。 C语言的优点 语言简洁、紧凑，使用方便、灵活； C本身是模块式，便于集体分工合作开发大型程序 运算符丰富 数据结构丰富 具有结构化控制结构 与计算机硬件联系紧密，可以直接访问计算机内存，具有位操作 生成目标代码质量高。 C语言的缺点 语法不严格 类型机制不严密，比如字符类型与整数类型没有区别、不检查下标超界 程序设计自由度太大，不利于保证程序的正确性 若程序与计算机硬件联系太密切，则可移植性不好 有些语言成分太复杂，比如运算符 语言本身不能保证程序设计的结构化。 程序设计语言形式化描述 组成 语法——规则 巴克斯-脑尔范式(BNF) 语义——意义if (XY) Y=X+15; else Y=X-15; BNF 自然语言 字?单词?句子?语言 计算机语言 字符?词法单位(token) ?程序?语言 BNF 一种形式化描述语法的工具，一种表示方法 Ｇ: ＜英语句子＞ ∷= ＜主语＞＜谓语＞＜宾语＞ ＜主 语＞ ∷= ＜冠词＞＜形容词＞＜名词＞ ＜冠 词＞ ∷= the ＜形容词＞ ∷= big ＜谓 语＞ ∷= ＜动词＞ ＜动 词＞ ∷= ate ＜宾 语＞ ∷= ＜冠词＞＜名词＞ ＜名 词＞ ∷= peanut ＜名 词＞ ∷= elephant 文法G对应的句子有： The big elephant ate the peanut The big peanut ate the elephant The big peanut ate the peanut The big elephant ate the elephant L(G)={ The big elepha