编译原理提醒结然.pdfVIP

编译原理(期末)

六个大题

1，NFA到DFA的化简

2，判读是否是LL文法，并且构造LL(1)分析表，写出某个表达式的分析过程（输

入，栈，输出，左句型还是右句型来着，就是书上那个表啦）而且我们的

这个表比较长。。。最后没有写完。。。

3，有的LR(1)分析表的构造，给出约束条件如何处理

4，写循环语句的三地址代码

5，给三地址代码划分块并画流程图

6，不大记得了，写翻译方案，大概是写调用三地址代码的？

编译原理：

1：包含“101”串的所有由0,1构成的串，构造它的右线性文法。

2：证明下面文法是LRL1文法，不是SLR文法。

3：给你一个文法，（1）写它的LL1文法，（2）构造一个它的翻译方案，（3）写

出构造它三地址代码过程的输入，输出，状态图和属性栈。

4：给你一个语法制导翻译，（1）写出的翻译方案（2）画出它的分析树（3）根

据依赖图求值。

5：类型表达式。

6：几个调用，传值调用，调用，恢复。

3.有下列三地址代码

（1）为该代码段划分基本块

（2）基于上面的结果，构造相应的控制xxx

4.有下面的C语言程序，请将其中的可执行语句翻译为三地址代码

Main（）

{IntI;

Inta[10];

I=0;

While(i10){A[i]=

0;

I++;

}

}

6.下列语句是关于过程调用的语法定义，请写出生成函数调用的三地址代码的翻

译方案

S-callid(arglist)

Arglist-arglist,E

Arglist-E

Arglist-null

【编译原理】

1.构造文法活前缀的DFA

2.是否为LR(1),为什么

3.LL(1)分析表

4.构造DFA1.0串0.1个数均为偶数

没有填空选择