第三章 语法分析1.ppt

第三章 语法分析(1);3.1 文法和语言;3.1.1 语言概述;例如： Σ = {0，1} V = {a, b,c…z} A={begin,if,real,end} ;二、形式语言;三、语言的描述方法;3.1.1 文法概述;引例2 有如下规则： 标识符→字母 标识符 → 标识符 字母 标识符 → 标识符 数字 字母 → A 字母 → B 字母 → C 数字 → 0 数字 → 1 ;规则的非空有穷集合，用G[S]表示，G是文法名， S是识别符号。文法通常表示成四元组的形式： 　　　G=(VN,VT,P,S) 其中：VN—非终结符，用来表示语法范畴。 　　　VT —终结符，语言中不可再分的基本符号。 　　　S —开始符号或识别符号，一个特殊的非终 结符，表示所定义的最大的语法范畴。 P —规则;形式为U::=u （或U→u） 其中U∈V+且至少包含一个非终结符； u∈V* ；且 V=VN∪VT。 U称为规则（产生式）左部，u称为规则（产生式）右部。 非终结符号：需要进一步定义的符号，不会出现在程序中。 终结符号：不需要再定义，会出现在程序中。;注意： 1、VN∩VT=?，即文法中的任意一个符号要么是非终结符，要么是终结符。 2、只用一个产生