程序设计语言与编译ppt课件_1.1 引言.pptxVIP

第一章绪论;第一章绪论;语言是人们交流思想的工具。人类在长期的历史发展过程中，为了交流思想、表达感情和交换信息，逐步形成了语言——自然语言。

思考（以英语为例）

语言的本质是？

语言与文章的关系？

;语言本质：一组规则的组合。

(1) 字母表的定义

(2) 词法规则

单词符号的形成规则

一个单词对应一条词法规则

规定了该单词由哪些字母、按照什么顺序进行排列

(3) 语法规则

语法单位的形成规则

短语、从句、句子、段落、文章;(4) 语义规则

单词符号和语法单位的含义规则

(5) 语用规则

语义规则的发展和延伸

在一定的语境中，单词和语法单位体现出来的具体意义

需要根据上下文进行明确;程序设计

给出解决特定问题的方法和过程，并以某种程序设计语言为工具，编写出该语言的程序。

程序设计语言

程序设计语言是一组规则，包括：

(1) 字母表的定义

(2) 词法规则：单词符号的形成规则

例如：C语言单词符号包括关键字、标识符、运算符、常量、分界符

;(3) 语法规则：语法单位的形成规则

例如C语言语法单位包括：表达式、语句、函数、程序

(4) 语义规则：单词符号和语法单位的含义规则

(5) 语用规则：语义规则的发展和延伸

例如：C语言中的*

(6) 其他规则：包括类型使用规则，参数传递规则，作用域规则等。

;第一章绪论;机器语言→汇编语言→高级语言

机器语言

机器语言： 第一代程序设计语言

字母表： {0,1｝

单词符号： 操作码、地址

语法单位： 指令10011110）

程序（指令的组合）

;优点：

用机器语言编写的程序由二进制指令组成，计算机可以直接执行。

缺点：

编写程序十分繁琐和痛苦；

程序不便于记忆、阅读和书写，容易出错（查错和改错，十分困难）；

每类计算机的指令系统各不相同，可移植性很差，造成了重复工作。

;汇编语言

汇编语言： 将机器语言符号化，产生了汇编语言。

字母表： 主要增加了英文字母

单词符号： 操作码、内存符号、寄存器、数据

语法单位： 指令（ADDA，R0）

程序（指令的组合）;对于机器语言和汇编语言，指令的操作码、指令格式、寻址方??、数据格式等，不同的计算机有不同的规定。

与机器有关的语言，称为低级语言。

与机器无关的程序设计语言，通常称为高级语言。;高级语言的特点

(1) 直观、自然、易于理解

(2) 易读，易写，易于交流、存档

(3) 易于移植;第一章绪论;翻译：等价的变换

计算机只可直接执行用机器语言编写的程序。

而用汇编语言和高级语言编写的程序，机器不能直接执行，

必须将它们翻译成完全等价的机器语言程序才能执行。

;将汇编语言程序翻译为机器语言程序的程序称为汇编程序（汇编器）

将高级语言程序翻译为低级语言程序的程序称为编译程序（编译器）

编写一个高级语言的编译程序的工作，通常称为对这个语言的实现。;解释：语言另一种翻译与执行方式

BASIC是最简单的解释型高级语言，它不是编译执行，而是由BASIC的解释程序（解释器）对源程序进行分析（翻译），并直接计算出结果；

LISP，ML，Prolog和Smalltalk均是解释型的语言；

Java也常被当作一种解释型语言，翻译产生字节码的中间代码，可以在Java虚拟机（解释器）上运行。

;解释执行特别适合于动态语言和交互式环境，便于人机对话。

解释器边翻译边解释执行，重复执行的语句需要重复翻译，比编译执行要花去更多的时间，执行效率较低。

;第一章绪论;源语言、宿主语言、目标语言

源程序、编译程序、目标程序;第一章绪论;高级语言涉及的三类人：设计者、实现者、使用者

确定一个高级语言的各种规则（字母表、词法、语法、语义、语用等规则）的工作，称为对这个语言的设计。

编写一个高级语言的编译器的工作，称为对这个语言的实现。

本课程的学习目标：

掌握设计和实现一个程序设计语言的基本理论和技术；

培养分析、鉴赏、评价、选择、设计和实现一个程序设计语言的基本能力。