编译原理习题(含历年专业考试题).pptVIP

编译原理 第一章---第六章补充 例1 文法 G[P] 及相应翻译方案为： P → bQb {print: ” 1 ” ｝ Q → cR {print: ” 2 ” ｝ Q → a {print: ” 3 ” ｝ R → Qad (print: ” 4 ” ｝ （ 1) 该文法是不是算符优先文法，请构造算符优先关系表证实之。 (2) 输入串为 bcccaadadadb 时，该翻译方案的输出是什么。 (1）文法G[P]的每个非终结符的FIRSTVT集和LASTVT集如下： FIRSTVT(P)={b}；FIRSTVT(Q)={a,c}； FIRSTVT(R)={a,c}； LASTVT(P)={b}；LASTVT(Q)={a,c}； LASTVT(R)={d)。 构造优先关系表： 由表3.19可看出：终结符对（c,a )存在着两种优先关系＜和＞， 故文法G不是一个算符优先文法。 P → bQb {print: ” 1 ” ｝ Q → cR {print: ” 2 ” ｝ Q → a {print: ” 3 ” ｝ R → Qad (print: ” 4 ” ｝ P → bQb {print: ” 1 ” ｝ Q → cR {print