编译原理第六章习题

一、问答题

问答第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))#的算符优先分析过程。


问答第2题
  对题1的G[S]
  (1) 给出(a,(a,a))和(a,a)的最右推导,和规范归约过程。
  (2) 将(1)和题1中的(3)进行比较给出算符优先归约和规范归约的区别。