3角三节自麻向上语法分析之 方法从输入串开始,归约直至文法开 始符
第三节 自底向上语法分析 方法:从输入串开始,归约,直至文法开 始符
O.规范归约简介 1.什么叫规范归约? 假定α是文法G的一个句子序列nOxn1,0 满足下述条件时称为规范归约 (1)n= (2)α为文法的开始符即α0=S; (3)对vi0<isn,α1是从α经把句柄替换为相 应产生式的左部符号而得到的
O. 规范归约简介 1. 什么叫规范归约? 假定是文法G的一个句子,序列n ,n-1 ,…,0 满足下述条件时称为规范归约。 (1) n=α; (2) 0为文法的开始符,即0 =S; (3)对i,0<in, i-1是从i经把句柄替换为相 应产生式的左部符号而得到的
2.分析过程 例1:G(E)E→E+TT T→T*FF F→(E)i 计+i的分析过程
2. 分析过程 例1: G(E) E→E+T│T T→T*F│F F→(E) │i i+i*i的分析过程
ii* 1 E eF+i* E T T +11 E+i i F T E+F* F F E+T* E+TRF E+ E
E E + T T Fi i * F TiF i+i*i F+i*i T+i*i E+ i*i E+ F*i E+T* i E+T*F E+T E
例2:G(S) S→ aacBe A→Abb B→→d abode的分析过程
例2: G(S) S→aAcBe A→Ab|b B→d abbcde的分析过程