编译原理习题含历年专业考试题 课件.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 {