[工学]Chapt4-1-z.pptVIP

编译原理 第四章 语法分析 第二章 高级语言及其语法描述 语法分析 要进行语法分析，必须对语言的语法结构进行描述。 采用正规式可以描述语言的单词符号、有限自动机进行词法识别； 用上下文无关文法来描述语法规则。 本节内容 一、上下文无关文法的描述及句子的推导 二、语法分析树及其二义性 语法的组成规则----文法 句子 ?主语谓语间接宾语直接宾语 ?代词谓语间接宾语直接宾语 ?He 谓语间接宾语直接宾语 ?He 动词间接宾语直接宾语 ?He gave 间接宾语直接宾语 ?He gave 代词直接宾语 ?He gave me 直接宾语 ?He gave me 冠词名词 ?He gave me a 名词 ?He gave me a book 2.3.1 上下文无关文法 文法：描述语言的语法结构的形式规则 文法定义 文法中的基本概念： 产生式，终结符，非终结符，推导，全推导，语 言，句子，句型… 上下文无关文法的定义： 一个上下文无关文法G是一个四元式 G=(VT，VN，S，P)，其中 VT：终结符集合(非空) VN：非终结符集合(非空)，且VT ? VN=? S：文法的开始符号，S?VN P：产生式集合(有限)，每个产生式形式为 P??， P?VN， ? ? (VT ? VN)* 开始符S至少必须在某个产生式的左部出现一次。 定义只含+，*的算术表达式的文法