典型的编译程序分为哪些阶段? 

语法分析中自下而上分析和自上而下分析的出错处理思想有哪些?

消除文法左递归:
    S->SaP|Sf|P
    P->QbP|Q
    Q->cSd|e

有正规式 0(0|1)*1,构造等价的NFA,然后确定化(DFA),最
后最小化DFA。

文法G的规则集为
    A->aABe|Ba
    B->dB|空
构造LL(1)分析表,并分析符号串adae是否是该文法的句子。

文法G的规则集为  
    A->i:=E
    E->E+E
    E->E*E
    E->i
    构造SLR分析表,并分析符号串i:=i+i*i是否是该文法的句子。

三地址语句的具体表示方法有哪些?试举例说明

简述属性文法、语义规则的概念,并分别解释综合属性和继承属性。 

语法分析中自下而上分析和自上而下分析的出错处理思想有哪些? 

文法G的规则集为
    E->E+T|T
    T->T*F|F
    F->(E)|i
    将该文法改为LL(1)文法并构造LL(1)分析表。

文法G的规则集为  
    A->i:=E
    E->E+E
    E->E*E
    E->i
    构造SLR分析表,并分析符号串i:=i+i*i是否是该文法的句子。

文法G的规则集为
    E->E+T|T
    T->T*F|F
    F->P^F|P
    P->(E)|I
    判断该文法是否为算符优先文法,若是,构造该文法的算符优先表。

简述自下而上分析的具体思想 

举例基于属性文法的处理方法有哪些? 

已知正规文法(X为开始符号)
G2: X→0Y|1Z|0
Y→0X|1Y|1
Z→1X
1.该文法产生语言是什么?请用正规式表示.
2.构造最简的确定有限自动机DFA,并画出状态转换图.

文法G的规则集为
    E->E+T|T
    T->T*F|F
    F->(E)|i
    将该文法改为LL(1)文法并构造LL(1)分析表。

文法G的规则集为  
    S->E
    E->aB|bB
    A->cA|d
    B->cB|d
    构造该文法的LR(0)分析表和SLR(1)分析表,并模拟分析句子bcd时分析栈和输入串中状态、符号的变化。