第3章语法分析2.pptVIP

四种LR分析表的构造方法: (1) LR(0)表的构造方法: 该法局限性很大, 但它是建立一般LR分析表的基础。 (2)SLR(1)表(简单LR表)的构造方法: 该法较易实现又极有使用价值。 (3)LR(1)表(规范LR表)的构造方法: 该法适用于大多数CFG文法,但分析表 体积庞大。 (4)LALR表(向前LR表)的构造方法: 该法介于SLR(1)和LR(1)之间。 3.5.2 LR(0)分析表的构造 希望仅由一种只概括“历史”资料而不包含推测性“展望”材料的简单状态就能识别呈现在栈顶的某些句柄，LR(0)项目集就是这样一种简单状态。 讨论LR分析法时,需要定义一个重要概念,这就是文法规范句型的活前缀。字的前缀是指该字的任意首部,例如,字abc的前缀有ε、a、ab或abc。 所谓活前缀是指规范句型的一个前缀, 这种前缀不含句柄之后的任何符号。 在LR分析过程中的任何时候，栈里的文法符号X1X2…Xm应构成活前缀。把输入串的剩余部分匹配于其后应成为规范句型(如果整个输入串确为一个句子的话)。因此，只要输入串的已扫描部分保持可归约成一个活前缀，就意味着所扫描的部分没有错误。 对于文法G[S],首先要构造一个NFA,它能识别G[S]的所有