软件设计师教程（四）程序设计语言基础知识

软件设计师教程

软件设计师教程（一）计算机系统知识-计算机系统基础知识
软件设计师教程（二）计算机系统知识-计算机体系结构
软件设计师教程（三）计算机系统知识-计算机体系结构

---

程序设计语言知识

• 软件设计师教程
• 程序设计语言概述
• • 程序设计语言的基本概念
  • • 分为低级语言和高级语言
    • 编译程序和解释程序
    • 程序设计语言的定义
    • 程序设计语言的分类
    • • 命令式和结构化程序设计语言
      • 面向对象的程序设计语言
      • 函数式程序设计语言
      • 逻辑型程序设计语言
  • 程序设计语言的基本成分
  • • 程序设计语言的数据成分
    • 程序设计语言的运算成分
    • 程序设计语言的控制成分
    • 程序设计语言的传输成分
    • 函数
• 语言处理程序基础
• • 汇编程序基本原理
  • • 汇编语言
    • 汇编程序
  • 编译程序基本原理
  • • 编译过程概述
    • 文法和语言的形式描述
    • 词法分析
    • 正规式与有限自动机之间的转换
    • 词法分析器的构造
    • 语法分析
    • 语法制导翻译和中间代码生成
    • 中间代码优化和目标代码生成
  • 解释程序基本原理
  • • 解释程序的基本结构
    • 高级语言编译与解释方式的比较

---

程序设计语言概述

主要介绍设计语言的基本概念
基本成分和一些有代表性的程序设计语言。

程序设计语言的基本概念

分为低级语言和高级语言

编译程序和解释程序

编译程序就是把源程序翻译成目标语言程序。
解释程序就是直接解释执行源程序

程序设计语言的定义

语法、语义、语用和语境

程序设计语言的分类

命令式和结构化程序设计语言

• 自顶向下逐步精华的方法编程
• 按模块组织的方法编程
• 程序只包含顺序、判定（分支）以及循环构造，每种构造只允许单入口和单出口

面向对象的程序设计语言

抽象机制不断提高的演化道路

函数式程序设计语言

函数是一种对应规则（映射），它使定义域的每个元素和值域中唯一的元素相对应

逻辑型程序设计语言

以形式逻辑为基础的语言，其代表是建立在关系理论和一阶谓词理论上的PROLOG。有点像匹配查询。

程序设计语言的基本成分

程序设计语言的数据成分

1. 常量和变量
2. 全局变量和局部量
3. 数据类型

程序设计语言的运算成分

运算符号以及运算规则

程序设计语言的控制成分

1. 顺序结构
2. 选择结构
3. 循环结构

程序设计语言的传输成分

赋值处理、数据的输入和输出等

函数

• 函数定义
• 函数声明
• 函数调用

语言处理程序基础

汇编程序基本原理

汇编语言

为特定的计算机设计的面向机器的符号化的程序设计语言。

• 指令语句
• 伪指令语句
• 宏指令语句

汇编程序

汇编程序的功能是将用汇编语言编写的源程序翻译成机器指令程序。

编译程序基本原理

编译过程概述

文法和语言的形式描述

词法分析

正规式与有限自动机之间的转换

词法分析器的构造

语法分析

语法制导翻译和中间代码生成

中间代码优化和目标代码生成

解释程序基本原理

解释程序的基本结构

高级语言编译与解释方式的比较