发布时间 : 星期六 文章编译原理试题B-201212更新完毕开始阅读727e89579b6648d7c1c746e7
4.文法G[S]=({A,B,C},{a,b,c},A,P)，其中P有以下产生式组成：
A→abc，A→aBbc，Bb→bB，Bc→Cbcc，bC→Cb，aC→aaB，aC→aa，问此文法表示的语言是什么?
5.把下列表达式变换成后缀表达式：（x:=x+3）*4
6. 把下列表达式变换成后缀表达式：(not A and B) or (C or not D)
得 分 四、求解题（本大题共5小题，每小题6,共30分)
1． 设文法G[E]: E→E+T|E-T|T，T→T*F|T/F|F，F→F↑P|P，P→(E)|i，求T*(T-i)+P的短语、直接短语、素短语和句柄。
2. 对文法G[R]:R→R’|’T|T，T→TF|F，F→F*|C，C→(R)|a|b，消除文法左递归。
3. 给定程序：
void fun(int x,int y) {
x++;y++; } main() {
int x=0; fun(x,x); printf(x); }
调用函数fun时，若参数传递机制是1）按值传递，那么输出结果为多少？ 2）按引用传递，那么输出结果为多少？ 3）按值-结果传递，那么输出结果为多少？
4. 把下列表达式翻译成三地址代码：i:=(j+k)*(10+m)。
5.已知文法G的EBNF表示为：
A→[B，B→X]{A}，X→(a|b){a|}，试用C语言写出其递归下降子程序。
得 分 五、综合题(本大题共2小题，每小题7分，共14分)
1．将下列NFA确定化，并画出最小化的DFA。
得 分
2. 给定文法G[S]:S→AS|b，A→SA|a，1）构造它的LR(0)项集规范簇；
2）构造识别该文法所有活前缀的DFA。