软考——程序设计语言知识点总结（文法知识点）

目录

一、文法

二、各种程序语言的特点

三、词法、语法、语义分析的区别

四、考试知识点及试题（本章共考6分，上午题）

---

一、文法

（1）定义：描述语言语法结构的规则称为文法

（2）分类：0型文法（也称短语文法）、1型文法（也称上下文有关文法，对非终结符的替换要考虑上下文）、2型文法（也称上下文无关文法，非终结符的替换不需要考虑上下文）、3型文法（正规文法或线性文法）

（3）运算符 ‘|’、‘.’ 、‘*’、分别表示或、连接（.号可省略）、和闭包；

 

（4）正规式与正规集的实例

（5）正规式的代数性质

二、各种程序语言的特点

1. Fortran语言(科学计算,执行效率高)
2. Pascal语言(为教学而开发的,表达能力强, Delphi)
3.C语言(指针操作能力强，高效)
4. Lisp语言(函数式程序语言，符号处理，人工智能)
5.C++语言(面向对象,高效)
6. Java语言(面向对象，中间代码，跨平台)
7.C#语言(面向对象,中间代码,. Net)
8. Prolog语言(逻辑推理，简洁性，表达能力，数据库和专家系统)
9. Python语言(解释型,面向对象,脚本语言)

三、词法、语法、语义分析的区别

（1）词法分析：主要任务把源程序的字符串转换为单词符号序列，识别源程序中的记号。

（2）语法分析：分析单词符号是否形成符合语法规则的语法单位，如表达式、赋值、循环等，按语法规则分析每条语句是否有正确的逻辑结构。

（3）语义分析：主要检查源程序是否有语义错误，如赋值语句的左端与右端的类型不匹配，除数为0等。

四、考试知识点及试题（本章共考6分，上午题）

1.语法制导翻译是一种静态语义分析方法

2.浮点数相加时，小阶要向大阶对齐，同时将尾数右移n位。

3.移进-归约分析方法是自底向上的分析方法，递归-下降分析方法和预测分析法是自顶向下的分析方法。

4.常用的中间代码有：后缀式、三地址码、三元式、四元式、树等。

5.大多数通用程序语言使用上下文无关文法描述语法

6.文法

7.有限自动机（DFA），从初态走到终态就是DFA能识别序列

 8.求算术表达式的后缀式（加括号法，将表达式的运算符都放在括号内，不够加括号，最后将运算符放在相邻最近括号外就是答案）