编译原理第二章-高级语言及其语法描述

编译原理：语言的转换。

第二章

1、知识点图：

~~~我感觉重要的知识：

程序的层次结构：

程序设计语言的定义：

建立在有限字母集之上的一个符号系统，有一定的语法和语义规则

语法规则：词法规则和语法规则

语义规则：描述语法单位的功能和含义

程序的功能是描述数据和对数据的运算

上下文无关文法：

文法是描述语言的语法结构的形式规则（即语法规则）
上下文无关文法的特点
它所定义的语法范畴（或语法单位)是完全独立于这种范畴可能出现的环境的。
特点：独立性

缺点：不能用来描述自然语言

0、1、2、3型文法比较：