《2.5-第五章—自下而上语法分析-1-2节.pptVIP

第5章 自下而上语法分析 §5.1 引言 1. 任务 §5.2 规范归约分析法 “移进-规约”分析算法 ⑴ 栈中放入# ⑵ 重复执行以下步骤 1) 若栈顶的若干项形成句柄，则归约； 2) 若1)不成立，则移进； 3) 若在某一步，用 1）归约后，栈中内容为#S， 当前输入符号为#，则语法分析结束，是句子。 如果不能达到这种格局，则有语法错误。 * 5.1 引言 5.2 规范归约分析法 5.3 算符优先分析法 5.4 LR分析法介绍 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 判定一个单词符号串能否构成一个合法的语法单位。 即：给定一个串α，判定α是否是句子。 自下而上语法分析：从树的末端结点开始往上，向根结点方向构造语法树， 即寻找归约序列： α= αn-1 = αn-2 = … = α2 = α1 = S Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 归约序列：i+