对于给定的输入程序(如下所示),对于一遍扫描的编译器,当扫描到语句(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图对该基本块进行优化: |
问答 |