证明程序的构成与功能？

通常的计算机程序总是由若干条语句组成，从执行方式上看，从第一条语句到最后一条

语句完全按顺序执行，是简单的顺序结构；若在程序执行过程当中，根据用户的输入或中间

结果去执行若干不同的任务则为选择结构；如果在程序的某处，需要根据某项条件重复地执

行某项任务若干次或直到满足或不满足某条件为止，这就构成循环结构。大多数情况下，程

序都不会是简单的顺序结构，而是顺序、选择、循环三种结构的复杂组合。

三种基本结构的流程图、N-S图以及PAD图可以参看本书第1章1.4节“算法”相关内容。

如：在C语言中，有一组相关的控制语句，用以实现选择结构与循环结构：

选择控制语句：if；

switch、case

循环控制语句：for、while、do...while

转移控制语句：break、continue、goto

编译过程分为分析和综合两个部分，并进一步划分为词法分析、语法分析、语义分析、代码优化、存储分配和代码生成等六个相继的逻辑步骤。这六个步骤只表示编译程序各部分之间的逻辑联系，而不是时间关系。

编译过程既可以按照这六个逻辑步骤顺序地执行，也可以按照平行互锁方式去执行。在确定编译程序的具体结构时，常常分若干遍实现。对于源程序或中间语言程序，从头到尾扫视一次并实现所规定的工作称作一遍。每一遍可以完成一个或相连几个逻辑步骤的工作。

例如，可以把词法分析作为第一遍；语法分析和语义分析作为第二遍；代码优化和存储分配作为第三遍；代码生成作为第四遍。

反之，为了适应较小的存储空间或提高目标程序质量，也可以把一个逻辑步骤的工作分为几遍去执行。例如，代码优化可划分为代码优化准备工作和实际代码优化两遍进行。

扩展资料

从左至右逐个字符地对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。执行词法分析的程序称为词法分析程序或扫描器。

源程序中的单词符号经扫描器分析，一般产生二元式：单词种别；单词自身的值。单词种别通常用整数编码，如果一个种别只含一个单词符号，那么对这个单词符号，种别编码就完全代表它自身的值了。若一个种别含有许多个单词符号，那么，对于它的每个单词符号，除了给出种别编码以外，还应给出自身的值。

词法分析器一般来说有两种方法构造：手工构造和自动生成。手工构造可使用状态图进行工作，自动生成使用确定的有限自动机来实现。

编译程序的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程序，按该语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单位。编译程序的语法规则可用上下文无关文法来刻画。

参考资料来源：百度百科-编译程序

程序的基本结构是顺序、选择和循环结构。

顺序结构表示程序中的各 *** 作是按照它们出现的先后顺序执行的。选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。

程序

计算机程序是一组计算机能识别和执行的指令，运行于电子计算机上，满足人们某种需求的信息化工具。它以某些程序设计语言编写，运行于某种目标结构体系上。所有程序都基于机器语言运行，机器语言是一个以二进制数字（0和1）构成的语言。

它是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。同一计算机程序的源程序和目标程序为同一作品。

以上内容参考：百度百科——程序

---