1、1. 对文法 GS Sa|(T)TT,S|S (1) 给出(a,(a,a)和(a,a),(a),a)的最左推导。(2) 对文法 G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。 (3) 经改写后的文法是否是 LL(1)的?给出它的预测分析表。(4) 给出输入串(a,a)#的分析过程，并说明该串是否为 G 的句子。2. 已知文法 GS：SMH|a HLSo|KdML|LeHfMK|bLM(1)求出各个非终结符的 First 集 Follow 集。(2)判断 G 是否是 LL(1)文法，如果是，构造 LL(1)分析表。3.已知文法 GZZaAAa AbFb FFFcF|c(1)求出各个非
2、终结符的 FIRSTVT 集和 LASTVT 集。(2)判断该文法是否为算符优先文法。 （请以 a,b,c,#的顺序构造相应的算符优先矩阵。 ）4. 设有文法 GS：SVVT|ViT TF|T+FF)V*|(1)求出各个非终结符的 FIRSTVT 集和 LASTVT 集。(2)判断该文法是否为算符优先文法。 （请以 i,+,*,(,),#的顺序构造相应的算符优先矩阵）（3）给出（+（i（#的分析过程。5. 已知文法 GsSaA AAb|b (1)构造识别该文法项目活前缀的 DFA(2)判定该文法是否为 LR(0)文法。若是的话构造相应的 LR 分析表。(3)对句子 abbb#进行分析。 、6.已知文法 GSS r D D D , iD i(1)构造识别该文法项目活前缀的 DFA(2)判定该文法为哪类 LR 文法？构造相应的 LR 分析表。(3)对句子 ri,i#进行分析。
