程序设计语言编译原理[第3版]第2章.pptVIP

第2章　高级语言及其语法描述 ;2.1 程序语言的定义;2.1 程序语言的定义;2.1 程序语言的定义;2.３程序语言的语法描述;2.３程序语言的语法描述;例： ∑={a,b}, U={ab,b} V={aa,bb};2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;练习：G[S]: S?a|ε|(T) T?T,S|S 分别给出下列句子的最左和最右推导过程： （1）（a,(a,a)) （2）(a,(a,));2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;2.３程序语言的语法描述;B、二义问题是不可判定的： 即不存在一个算法，它能在有限步骤内，确切 的判定一个文法是否为二义的．;2.３程序语言