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

目录

一、文法

二、各种程序语言的特点

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

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

---

一、文法

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

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

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

 

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

（5）正规式的代数性质