题目	题型
对于给定的输入程序（如下所示），对于一遍扫描的编译器，当扫描到语句（7）时，标号表的内容为：()	填空
对于文法G(S):S->Pab\|bP P->b\|e,则FOLLOW(P)={_____________}	填空
设字母表={a,b,c}上的语言S={ai bj c n \| 0i，0n, j=i+n}，满足L(G)=S的文法G为_________。	填空
文法G(I):I->Ia \| Ib \| a消除左递归后的文法为________	填空
与语言 L(G)={a n b m c k \| n,m,k≥ 1 } 对应的一个正则文法是_________。	填空
找出下图中的循环_______________	填空
简述手工生成词法分析器的步骤。	问答
文法有哪几种表示方法？	问答
验证上述文法是LR（1）文法还是LALR（1）文法，请给出验证的过程。	问答
设NFA M的状态图如下： 1．给出M的状态矩阵表示； 2．对NFA M进行确定化； 3．对确定化的DFA M进行最小化； 4．给出L(M)的正规式描述。	问答
证明下面文法为非LL（1）文法并改写为LL（1），构造LL（1）分析表。（只给出结果）	问答
给出如下基本块，请使用DAG图对该基本块进行优化：	问答