题目	题型
假设语言L为大于111的二进制数构成的集合，则该语言对应的正规式为()	填空
逆波兰式ab+cd+*对应的四元式为()、()和()。	填空
对于给定的输入程序（如下所示），对于一遍扫描的编译器，当扫描到语句（7）时，标号表的内容为：()	填空
对于文法G(S):，则FOLLOW(P)={()}	填空
设字母表={a,b,c}上的语言S={ai bj c n \| 0i，0n, j=i+n}，满足L(G)=S的文法G为()	填空
文法G(I): 消除左递归后的文法为()	填空
与语言L(G)={anbmck\|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图对该基本块进行优化：	问答
选择时间效率和空间效率尽可能高的算法。	不定项选择
尽可能利用硬件的特点以提高效率。	不定项选择
重视程序结构的设计，使程序具有较好的层次结构。	不定项选择
使用维护工具或软件工程环境。	不定项选择
进行概要设计时尽可能加强模块间的联系。	不定项选择