编译原理第六章答案

第6章自底向上优先分析

第1题

已知文法G[S]为:

S->a| A|(T)

WT,S|S

(1)计算G[S]的FIRSTVT 和LASTVTo

(2)构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

(3)计算G[S]的优先函数。

⑷ 给出输入串(a, a)#和(a, (a, a))#的算符优先分析过程。答案：

文法展开为：

STa

S-> A

ST (T)

TTT,S

TTS

(1) FI RSTVT - LASTVT 表：

表中无多重人口所以是算符优先(OPG)文法。

友情提示：记得增加拓广文法S'T#S#,所以# F I RSTVT(S), LASTVT (S) #o

(3)对应的算符优先函数为：

Success!

对输入串(a, (a, a)) #的算符优先分析过程为:

Success!

第2题

已知文法G[S]为: S->a| A|(T) WT,S|S

(1)给出(a, (a, a))和(a, a)的最右推导，和规范归约过程。

⑵ 将⑴和题1中的⑷进行比较给出算符优先归约和规范归约的区别。

答案：

(1 ) (n.a)的最右推导过程为：

S=>(T)

=>(T.S)

n(T.a)

=>(S.a)

=5>(a.a)

(a,(a.a))的最右推导过程为:

S=>(T)

=>(T、S)

=(「(功

=>(T.(T.a))

=>(T.(S.a))

=5>(T.(a.a))

=> (S.(a.a)

)