《编译原理》历年试题及答案.doc

<编译原理>历年试题及答案
一.        (每项选择2分,共20分)选择题
“遍”是为了_b__。




。
        
      
。
               
   
。
        
   
。
           
   
。
a. MI和M2的状态数相等         。
    d. Ml和M2状态数和有向弧条数相等
—c。
                 
  +cd+/可用表达式__b_来表示。  
      a. a+b/c+d   b. (a+b)/(c+d)    c. a+b/(c+d)   d. a+b+c/d
,称为__c____管理技术。
                   
。
                 
二(每小题10分,共80分)简答题
,简述各部分的主要功能。
2. 已知文法G[E]:
  E→ET+|T  T→TF* | F  F→F^ | a
试证:FF^^*是文法的句型,指出该句型的短语、简单短语和句柄.
(a|b) *a(a|b)构造一个确定的有限自动机。
4. 设文法G(S):
        S→(L)|a S|a
L→L,S|S
(1) 消除左递归和回溯;
(2) 计算每个非终结符的FIRST和FOLLOW;
(3) 构造预测分析表。
5.          已知文法
A->aAd| aAb|ε
判断该文法是否SLR(1)文法,若是构造相应分析表,并对输入串ab#给出分析过程。
6. 构造算符文法G[H]的算符优先关系(含#)。
            G[H]:H→H;M|M
            M→d|aHb
(S)
(1)S     BB
(2)B     aB
(3)B      b
1)。给出DFA图
2).给出LR分析表
3).假定输入串为abaab,请给出LR分析过程(即状态,符号,输入串的变化过程)。
8. 将下面的语句翻译成四元