|
考试科目:《编译原理》第4章至第7章（总分100分） 时间：90分钟一、选择与填充（30） 1.有限状态自动机能识别( )。 A. 上下文无关文法 B. 上下文有关文法 C. 正则文法 D. 短语文法 2．在语法分析处理中， FIRST集合、 FOLLOW集合、SELECT集合都是( )。 A. 非终极符集 B．终极符集 C．字母表 D. 状态集 3．在自底向上的语法分析方法中，分析的关键是( )。 A. 寻找句柄 B. 寻找句型 C.消除递归 D. 消除公共前缀 4．______________________是这样一种动作文法，即动作符只出现于产生式的末尾。 5．文法要满足两个条件：_____________________和_________________________才可以使用自顶向下的语法分析方法。 6. 文法G[E]: E→E+T|T, T→T*P|P, P→(E)|I,则句型P+T+i的短语有（ ）。 A. i, P+T B. P, P+T, i,P+T+i C. P+T+i D. P, P+T, i 二、若有文法G[S]为：S->Ac|aB A->df B->be，请写出语言L(G[S])的全部元素。（12） 三、文法G[S]为： （18）
S→V
V→T | ViT
T→F| T+F
F→)V* |(
试给出句型ViFi( 的短语，简单(直接)短语,句柄。 四、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。（15） 五、下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。（25） S → aD D → STe | ε T → bH | H H → d | ε
| 
