第04章 文法与语法分析(中).pptVIP

第04章 文法与语法分析 主要内容： 语法分析概述 文法 进行语法分析的几种方法 语法错误处理 4.5 自底向上分析－LR分析概述 自底向上分析的思想和主要问题 几种LR分析方法： LR(0) SLR(1) LR(1) LALR(1) 4.5.1 LR的几个基本概念 短语：设S是文法的开始符，???是句型(即有S ?*???），如果满足条件： S ?* ?A? A ?+ ? 则称?是句型???的一个短语。 直接短语（简单短语）：如果满足条件： S ?* ?A? A ? ? 则称?是句型???的一个简单短语。 句柄：一个句型可能有多个简单短语，其中最左的简单短语称之为句柄。 4.5.2 活前缀 规范推导：即最右推导。 规范归约：即最左归约。 规范句型：用最右推导导出的句型(也称右句型）。 规范前缀：若存在规范句型??，且?是终极符串或空串，则称?为规范前缀。 活前缀：对个规范前缀?，如果： [1] 不含简单短语（移入型活前缀） 或 [2] 含一个简单短语，但其后没有符号（归约型活前缀） 则称规范前缀?为活前缀；它表示符号栈中的内容，即输入串中已被分析过的部分。 例：S ? aAcBe [1] A ? b [2]