编译原理--语法分析

其中闭包和正规闭包的区别在于当V不包含空字时，正规闭包比闭包少一个空字

上下文无关法的表示方法：

其中的一些基本概念如下：

乔姆斯基形式语言体系，把分为分为四种类型：0，1，2，3型。其区别在于产生式的不同


0型的描述能力最强，3型的最弱。
现今的程序设计语言，在编译过程中，仍然采用上下文无关法去描述其语言结构(因为上下文无关法是最成熟的表示方法)，不能用上下文无关法描述的语法内容放在语义分析去进行