帮忙做计算机编程原理题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第1个回答  2008-12-19
很深奥的问题 我们不会 呵呵 不过你可以请教老师啊
第2个回答  2008-12-19
这都不会 你还是回家去吧 上啥学呢?
第3个回答  2008-12-25
这个叫 编译原理 你把标题改下吧
第4个回答  2008-12-28
做出来了,邮箱告诉我本回答被提问者采纳
相似回答