软考程序设计语言复习指南

Posted 2021-12-05 小哈里

1、根据考纲

根据考纲：

（1）汇编、编译、解释系统的基础知识和基本工作原理。
（2）程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制。
（3）各类程序设计语言的主要特点和适用情况：过程式程序语言、面向对象程序设计语言、函
数式程序设计语言、逻辑程序设计语言的基本特点、脚本语言的特点。

重要考点：

在汇编、编译、解释系统的基础知识和基本工作原理中，主要考查文法、有限自动机、正规式 的相关内容。
在程序设计语言的基本成分中，主要考查语句的作用、语句的语义、程序的控制结构、函数调用的参数传递 。
在各类程序设计语言的主要特点和适用情况中，主要考查各种程序语言的特点比较 。

2、汇编、编译、解释

编译原理

1、解释与编译

• 程序语言分为低级语言和高级语言 ，如汇编语言 便是一种低级语言，而平时我们所使用的：Java、C#、Delphi等，都属于高级语言。
• 使用高级语言开发的程序 是不能直接运行的。需要经过一系列的处理，才能运行。这个过程，根据其处理方式的不同，可分为：解释型和编译型 。
• 解释型：接受所输入的用程序语言编写的源程序，然后直接解释执行。
  编译型：它是将用某种程序语言编写的源程序直接翻译成为另一种语言 （目标语言程序），而且两者在逻辑上等价。如：C语言。

2、编译过程

• 所谓编译过程，就是使用编译程序将高级语言源程序翻译为等价的机器语言程序 的过程
• 编译程序分为以下几个部分：词法分析、语法分析、语义分析 、// 中间代码生成、代码优化、目标代码生成// 以及贯穿始终的表格管理与出错处理 。
• 语言及文法的概念：语言是按照一定规则排列的符号和集合 。要形式化地描述一个语言，就需要借助文法的概念 。文法就是用来描述语言的语法结构的形式规则 。
  
• 首先是词法分析 ，它把构成源程序的字符串转换成语义上关联的单词符号 （包括关键字、标识符、常数、运算符和分界符等）的序列。词法分析可以借助于有限自动机的理论 与方法进行有效的处理。
• 分析完后 开始语法分析 ，任务是识别由词法分析给出的单词符号序列是否为给定文法的正确句子（程序） ，语法分析可以分为自底向上分析和自顶向下分析两大类。

3、程序设计语言基础

程序设计语言基础主要包括程序当中的数据、运算、控制、传输以及程序调用的实现机制 等

• 数据类型：：整型，长整型，字符型，浮点型等
• 表达式：中缀表达式，前缀表达式（波兰式），后缀表达式（逆波兰式）
• 程序调用的实现机制：从主程序开始执行，然后进入各层次的过程执行，最后返回主程序。