理4 语法分析(自下而上分析).pptVIP

第四章 语法分析;§4.6 语法分析——自下而上分析;二、移进—归约法;例：设文法G[S]: S→aAcBe A→b | Ab B→d 问abbcde是不是该文法的句子？ 步骤 符号栈 输入流 动作 0 # abbcde# 1 #a bbcde# 移进 2 #ab bcde# 移进 3 #aA bcde# 归约，用A→b 4 #aAb cde# 移进 5 #aA cde# 归约，用A→Ab 6 #aAc de# 移进 7 #aAcd e# 移进 8 #aAcB e# 归约，用B→d 9 #aAcBe # 移进 10 #S # 归约，用S →aAcBe 11 #S # 成功;三、关键问题;优先分析法有两种： ①简单优先分析法(规范归约)——求出文法所有符号之间的优先关系，以此确定归约过程中的句柄。 ②算符优先分析法(不规范归约)——求出文法所有终结符之间的优先关系，以此确定归约过程中的可归约串。;4.7.1、简单优先分析法概述;优先关系的定义;优先关系确定;相邻文法符号之间的优先关系 在句型中，句柄内各相邻符号之间具有相同的优先级。相同优先级用“ ”。 由于句柄要先归约，所以规定句柄两端符号的优先级要比位于句柄之外的相邻符号的优先级高。优先级低于表示为“