【正文】
:.)3)2()1()2()1(??????,jGE NiE N T R YiE N T R Yj r o pGE NN X QFCEN X QTCEir o piE}).,.(:.。.{)1)1()1(1???????JGE NiE n t r yj n zGE NN X QFCEN X QTCEiE)(}.:.)。. : ( . , .( 5 )( 6 )( 7 )( 8 )BAC K PAT C H E T C N XQE FC E FCE T C E T CE FC M ERG E FC E FCBAC K PAT C H E FC N XQE T C E T CE FC E FCE T C M ERG E T C EEEE E EEEE E E????????????????)}TCjrop 用自下而上語法分析方法,語法制導(dǎo)翻譯生成 A∨BD 的四元式。 . : . }E TC E F C E F C E TC??( 1 )( 1 )( 2 )( 2 )( 1 )0 ( 1 )( 2 )0 ( 2 )(1)( 2 )0 (1 )0 ( 2 ){ ( . , ) 。 . : 1 。 E∨ () ( 1 ) ( 2 )( 1 ) ( 1 )(1 ) ( 2 )(1)({ . : 。 (1) (jnz,A,_,5) (2) (j,_,_,3) (3) (j,B,D,5) (4) (j,_,_,p+1) (5) (p) (p+1) (q) {S1} (j,_,_,q) {S2} {下一語句 } p( ) . . . q( ) . . . r( ) . . . t( ) p q r 一般地討論:凡是先有目標引用的出現(xiàn),后有目 標的定義,如何處理? 設(shè) p、 q、 r三條四元式均要轉(zhuǎn)向 t四元式 (1)隊列法 p (2)拉鏈 返填法 p(_,_,_,0) . . q(_,_,_,_) q p . .