第二章节 高级语言及其语法描述.pptVIP

第二章 高级语言及其语法描述;2.1 程序语言的定义 ;2.1 程序语言的定义 ;2.2 高级语言的一般特性;2.2 高级语言的一般特性;2.2 高级语言的一般特性;2.2 高级语言的一般特性;2.2 高级语言的一般特性;文法的直观理解;;2.3 程序语言的语法描述;2.3 程序语言的语法描述;2.3 程序语言的语法描述;三、上下文无关文法;三、上下文无关文法;三、上下文无关文法;三、上下文无关文法;三、上下文无关文法;;三、上下文无关文法;四、语法分析树与二义性;文法的二义性：在文法所定义所有的句子中，若存在一个句子有两棵或两棵以上不同的语法树，此文法为二义的. 例：G: E→E+E | E*E |(E)|i 对于i+i*i;上下文无关文法的几点限制：①文法中不含任何下面形式的产生式 P→P②每个非终结符P必须都有用处 S ?αPβ γ∈VT*，使P ? γ;五、文法与语言的分类 1型文法也称为??下文有关文法 被线性界限自动机(LBA)接受 2型文法也称为上下文无关文法 被下推自动机接受 3型文法也称为正规文法 被有穷自动机(FA)接受;例1：求生成语言L={albmclanbn | l≥0，m≥1，n≥2}的文法并判断它为何种文法。