编译原理 第2章 文法与语言.pptVIP

第2章 文法和语言;第2章 文法和语言(P12);学习重点;形式语言(P12);形式语言;2.1 字母表和符号串(P12) ;2.1 字母表和符号串 ;2.1 字母表和符号串 ;2.1 字母表和符号串 ;2.1 字母表和符号串 ;2.1 字母表和符号串 ;2.1 字母表和符号串 ;2.1 字母表和符号串 ;2.1 字母表和符号串 ;例：;例;例;文法G的形式定义：G=(Vn，Vt，P，Z) Vn(非终结符号集)是一个由非终结符号（一般是大写字母或用汉字）构成的非空有穷集合。 Vt (终结符号集)是一个由终结符号（如小写字母、数字、标点符号等）构成的非空有穷集合。 Vt∩Vn=φ，Ｖ＝Vt∪Vn，V是该文法的字母表或词汇表。 P(产生式集)是一个由产生式或规则构成的非空有穷集合。 产生式的形式为： α→β或α::=β 产生式的左部α∈V+，即α不能为空，产生式的右部β∈V*，“→”或”“::=”含义相同，表示“定义为”或“由……组成”。 Z是文法的识别符号或开始符号， Z ∈Vn，要求Z至少必须在某个产生式的左部出现一次。;2.2 文法;2.2 文法;2.2 文法;2.2 文法;2.2 文法;2.2 文法;2.2 文法;2.2 文法;2.2 文法;2.13文法和语言分类（P26）;2.13文法和语言分类（P26）;2.13文法和语言分类（P26）;2