习题与答案-5-语法分析-自下而上-优先分析.doc

第六章 P116 3．有文法G[S]： S—V V—T|ViT T—F|T+F F—)V*|( (1)给出 ( + ( i ( 的规范推导。 （2）指出句型F+Fi(的短语，句柄，素短语。 （3）G[S]是否OPG？若是，给出（1）中句子的分析过程。 3. G[S]: S—V V—T|ViT T—F|T+F F—)V*|( S S=V=ViT=ViF=Vi( =Ti(=T+Fi(=T+(i( V =F+(i(=(+(I( V i T T F T + F ( F ( ( (2) S 短语 F , F+F , ( , F+Fi( 句柄 F V 素短语 F+F , ( V i T T F T + F ( F (3) VN FIRSTVT LASTVT F ) ( * ( T ) ( + * ( + V ) ( + i * ( + i S ) ( + i * ( + i 由V—ViT得 任意(LASTVT(V))i , i任意(FIRSTVT(T)) 由#S#得 # = # #任意(FIRSTVT(S)) , 任意(LASTVT(S))# 由T—T+F得 任意(LASTVT(T))+ +任意(FIRSTVT(F)) 由F—)V*得 )=* ) 任意(FIRSTVT(V)) 任意(LASTVT(V))* 由此构造运算符优先关系表如下： i + ) * ( # i + ) = * ( # = 由关系表中任何两符号只有一种关系知文法为OPG文法 步 栈 当前符号 余留串 关系 动作 0 # （ +(i(# #( 移进 1 #( + (i(# (+ 归约 2 #N + (i(# #+ 移进 3 #N+ ( i(# +( 移进 4 #N+( i (# (i 归约 5 #N+N i (# +i 归约 6 #N i (# #i 移进 7 #Ni ( # i( 移进 8 #Ni( # (# 移进 9 #NiN # i# 归约 10 #N # #=# 成功 4．已知文法G[S]为：S—S;G|G G—G(T)|H H—a|(S) T—T+S|S (1)构造G[S]的算符优先关系表，