编译原理first集合.pdfVIP

First follow 1. 对下列文法G(S)： S—D(R) R—R;P|P P—S|I D—i ①计算文法G 中每个非终结符的FIRSTVT 集和LASTVT 集。 ②构造文法G 的算符优先关系矩阵。 解：（1）FIRSTVT(S)={(, i}，FIRSTVT(D) ={i}，FIRSTVT(R)={;, (, i}，FIRSTVT(P)={i, (}，LASTVT(S)={)}，LASTVT(D)={i}，LASTVT(R) = {;, ), i}，LASTVT(P)={i, )} （2