编译原理期末考试试卷(A卷).pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《编译原理期末考试试卷(A卷).pdf》由会员分享,可在线阅读,更多相关《编译原理期末考试试卷(A卷).pdf(7页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、编译原理期末考试试卷(A卷)一、简述编译程序的工作过程。(10)二、构造下列正规式相应的DFA(用状态转换图表示)(15)(1)1 (0|1)*100(2)0*10*10*10*1(3)letter(letter|digit)*三、给出下面语言的相应文法:(15)Li=anbn|nl L2=anbm+nam|n e l,m20四、对下面的文法G:S-*a|b|(T)T-T,S|S(1)消去文法的左递归,得到等价的文法G2;(2)判断文法G 2是否LL(1)文法,如果是,给出其预测分析表。(15)五、设有文法GA:A-*BCc|gDBB-bCD E|eC f DaB|caD-dD|E-*gAf|
2、c(1)计算该文法的每一个非终结符的FIRST集和FOLLOW集;(2)试判断该文法是否为LL(1)文法。(15)六、对表达式文法G:E-E+T|TT T*F|FF-*(E)|I(1)造各非终结符的FIRSTVT和 LASTVT集合;(2)构造文法的算符优先关系表。(15)七、有定义二进制整数的文法如下:L-*LB|BB-*0|1构造一个翻译模式,计算该二进制数的值(十进制的值)。(15)简述编译程序的工作过程。(10)编译程序的工作过程,是指从输入源程序开始到输出目标程序为止的整个过程,是非常复杂的,就其过程而言,一般可以划分为五个工作阶段:词法分析,对构成源程序的字符串进行扫描和分解,识别
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 期末考试 试卷
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内