1、已知文法G[S]为.docVIP

1、已知文法G[S]为：　　S→a|∧|(T) 　　T→T,S|S 　　(1) 计算G[S]的FIRSTVT和LASTVT。　　(2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。　　(3) 给出输入串(a,a)#和(a,(a,a))#的算符优先分析过程。　　文法：　　S→a|∧|(T)　　T→T,S|S 　　展开为： 　　S→a 　　S→∧　　S→(T) 　　T→T,S　　T→S (1) FIRSTVT -- LASTVT表 非终结符 FIRSTVT集 LASTVT集 S { a ∧ ( ).. { a ∧ ) }.. T { a ∧ ( , ) { a ∧ } , } (2) 算符优先关系表（OPERATER PRIORITY RELATION TABLE） ? a ∧ ( ) , # a∧(),# ... ... ...    表中无多重人口所以是算符优先（OPG）文法。（3）对输入串（a,a）#的算符优先分析过程为 栈（STACK） 当前输入字符（CHAR） 剩余输入串（INPUT_STRING） 动作（ACTION） ##(#(a#(N#(N,#(N,a#(N,N#(N#(N)#N (a,,a)))## a,a)#...,a)#...a)#...a)#...)#...#...#...#... Move inMove inReduce: S→aMove inMove inReduce: S→aReduce: T→T,SMove inReduce: S→(T) Success! 对输入串（a,(a,a)）# 的算符优先分析过程为： 栈（STACK） 当前字符（CHAR） 剩余输入串（INPUT_STRING） 动作（ACTION） ##(#(a#(N#(N,#(N,(#(N,(a#(N,(N#(N,(N#(N,(N,a#(N,(N,N#(N,(N#(N,(N)#(N,N#(N#(N)#N (a,,(a,,a))))))## a,(a,a))#...,(a,a))#...(a,a))#...(a,a))#...a,a))#...,a))#...a))#...a))#...))#...)#...)#...)#...#...#...#... Move inMove inReduce: S→aMove inMove inMove inReduce: S→aMove inMove inReduce: S→aReduce: T→T,SMove inReduce: S→(T)Reduce: T→T,SMove inReduce: S→(T) Success! 2、对题1的G[S] 　　(1) 给出(a,(a,a))和(a,a)的最右推导，和规范归约过程。　　(2) 将(1)和题1中的(3)进行比较给出算符优先归约和规范归约的区别。文法：　　S→a|∧|(T) 　　T→T,S|S 　　对(a,a）和（a,(a,a)）的最右推导：　　(a,a）的最右推导过程为：　　S(T) 　 　(T,S) 　 　(T,a)　 　(S,a) 　 　(a,a)　　（a,(a,a)）的最右推导过程为: 　　S(T) 　 　(T,S)　 　(T,(T)) 　 　(T,(T,S))　　 (T,(T,a)) 　　 (T,(S,a)) 　 　(T,(a,a))　 　(S,(a,a)) 　 　(a,(a,a)) 　　对输入串(a,a)# 的规范归约过程为： 栈（stack） 剩余输入串（input left） 动作（action） ##( #( a#( S#( T#( T,#( T,a#( T,S#( T#(T)#S (a,a)#...a,a)#...,a)#...,a)#...,a)#...a)#...)#...)#...)#...#...#... ShiftShiftReduce by :S →aReduce by :T→SShiftShiftReduce by :S →aReduce by :T →T,SShiftReduce by :S →(T) Success!(4) 对输入串（a,(a,a)）# 的规范归约过程为： 栈（stack） 剩余输入串（input left） 动作（action） ##( #( a#