资源描述
第六章第6章自底向上优先分析P122 练习1、已知文法GS为： Sa|(T) TT,S|S (1)计算GS的FIRSTVT和LASTVT。 (2)构造GS的算符优先关系表并说明GS是否为算符优先文法。 (4)给出输入串(a,a)#和(a,(a,a)#的算符优先分析过程。 【解】 (1) FIRSTVT LASTVT S a、（ a、） T ，、a、（ ，、a、) (2) 算符优先关系 a ( ) , # a ( = ) , # (4) 句子(a,a)#分析过程如下： 步骤 栈 优先关系 当前符号 剩余输入串 移进或归约 1 # #( ( a,a)# 移进 2 #( (a a ,a)# 移进 3 #(a a, , a)# 归约 4 #(F (, , a)# 移进 5 #(F, ,a A )# 移进 6 #(F,a A) ) # 归约 7 #(F,F ,) ) # 归约 8 #(F () ) # 移进 9 #(F) )# # 归约 10 #F # # 接受 句子(a, (a, a)分析过程如下： 步骤 栈 优先关系 当前符号 剩余输入串 移进或归约 1 # #( ( a,(a,a)# 移进 2 #( (a a , (a,a)# 移进 3 #(a a, , (a,a)# 归约 4 #(F (, , (a,a)# 移进 5 #(F, ,( ( a,a)# 移进 6 #(F,( (a a ,a)# 移进 7 #(F,(a a, , a)# 归约 8 #(F,(F (, , a)# 移进 9 #(F,(F, ,a a )# 移进 10 #(F,(F,a a) ) )# 归约 11 #(F,(F,F ,) ) )# 归约 12 #(F,(F () ) )# 移进 13 #(F,(F) ) ) # 归约 14 #(F,F ,) ） # 归约 15 #(F () ) # 移进 16 #(F) )# # 归约 17 #F # # 接受 4、已知文法GS为：S-S;G|GG-G(T)|HH-a|(S)T-T+S|S(1)构造GS的算符优先关系表，并判断GS是否为算符优先文法。(2)给出句型a（T+S）;H;(S)的短语、句柄、素短语和最左素短语。【解】（1）FIRSTVT(S)=； ( a FIRSTVT(G)= ( a FIRSTVT(T)=+ ； ( aLASTVT(S)=； a ) LASTVT(G)= a ) LASTVT(T)=+ ; a ) 关系：LASTVT(S) ; LASTVT(G)( LASTVT(T) LASTVT(S) LASTVT(T) + 关系 ;FIRSTVT(G) (FIRSTVT(T) (FIRSTVT(S)+ FIRSTVT(S) = 关系 ( = );()a+#;.(. .).a.+.#.因为文法中任意两个终结符之间只存在一种关系，因此该文法为算符优先文法。（2）建立句型的语法子树如下：短语为：a, T+S, H, (S), a(T+S),a(T+S);H , a（T+S）;H;(S)句柄：a素短语：a, T+S, (S)最左素短语：a
展开阅读全文