【软考备考-综合知识】程序语言基础知识

程序语言的基本成分

数据成分

指程序中的数据对象。

运算成分

程序语言的运算成分指明允许使用的运算符号及运算规则。

控制成分

控制成分指明语言允许表述的控制结构。

顺序结构

顺序结构可以包含其他控制结构。

选择结构

选择结构提供了在两种或多种分支中选择其中一个的逻辑。

循环结构

函数

程序语言翻译基础

语言翻译程序的主要作用是，将高级语言或汇编语言编写的程序翻译成某
种及其语言程序，使程序可以在计算机上运行。

汇编程序基本原理

汇编语言

汇编语言是为特定的计算机或计算机系统设计的面向及其的符号化程序设计语言。用汇编语言编写的程序成为汇编语言源程序。
一个汇编语言程序可以有三类程序。
（1）指令语句/机器指令语句
（2）伪指令语句：伪指令语句指示汇编程序在 汇编源程序时完成某些工作，例如给变量分配存储单元地址、给某个符号复制等。
伪指令语句汇编后不产生机器代码，而指令语句汇编后要产生相应的机器代码。
（3）宏指令语句：在汇编语言中，允许用户将多次重复使用的程序段定义为宏。

汇编程序

汇编程序将汇编语言所编写的源程序翻译成机器指令层序。一般要扫描两次源程序才能完成翻译过程。

编译程序基本原理

编译程序的作用是把某高级语言书写的源程序翻译成与之等价的目标程序（汇编语言或机器语言形式）

编译过程

词法分析

源程序可以简单地被看成是一个多行的字符串。词法分析的任务是对源程序从前到后逐个字符进行扫描，从中识别出一个个“单词”符号，即程序设计语言的基本语法单位（如关键字/保留字）、标识符、常数、运算符和分隔符等。

语法分析

在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”，“语句”，“程序”等。

语义分析

语义分析阶段分析各语法结构的含义，检查源程序是否包含静态语义错误，并收集类型信息供后面的代码生成阶段使用。

中间代码生成

代码优化

目标代码生成

文法

描述语言语法结构的形式规则成为文法，文法是一个四元组。

解释程序基本原理

解释程序是另一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理节本相同，但是在运行用户程序时，它直接执行源程序或者源程序的中间表示。因此，解释程序不产生源程序的目标程序。

编译程序和解释程序的比较

1）效率：编译比解释效率更高。
解释程序可能需要反复扫描源程序。
2）灵活性：解释比编译更灵活。
3）可移植性：
解释器一般也是用某种程序设计语言编写的，因此只要对解释器进行重新编译，就可以使解释器运行在不同的环境中。