华南师范大学2008级《编译原理》试卷.doc
《华南师范大学2008级《编译原理》试卷.doc》由会员分享,可在线阅读,更多相关《华南师范大学2008级《编译原理》试卷.doc(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date华南师范大学2008级编译原理试卷华南师范大学2008级编译原理试卷华南师范大学计算机学院 20102011学年第(一)学期期末考试编译原理一、写出/* */的DFA图二、写出/* */的词法分析程序三、构造算术表达式的语法树代码E E+T | E-TT T*F | T/FF (E) | ;四、LR(1)分析画出下列文法的LR(1)分析表 课本P169A (A) |
2、a五、四元组表达中间代码if (A&B) while (XD) F=F+1; else if(xy) G=1;六、分析求出矩阵相乘表达式计算时所需的时间规模问题。写出思路、程序。华南师范大学计算机学院 20092010学年第(二)学期期末考试编译原理试卷(A)一、 正则表达式DFA分析题 15分请写出实验一有关C语言词法分析中整数的正则表达式及相应的DFA。教材P35二、 词法分析设计题请写出实验一有关C语言词法分析中整数的词法分析程序。三、 自顶向下分析设计题 15分 教材P136 分析表在P116表4-2请构造下面文法G(statement)的LL(1)分析表statement if-st
3、mt | otherif-stmt if(exp) statement else-partelse-part else statement | exp 0 | 1四、 LR分析题 20分 教材P170请画出下面文法的LR(1)分析表:S id | V:=EV idE V | n五、 语义分析题 20分请将下面代码段转为用四元组表达的中间代码、if(A&B)if(XD)F=1;else F=0;else if(x) G=1;六、 综合分析设计 10分现有如下问题:将一个代数的算术表达式的括号去掉。如,表达式a-(b-c)#,去掉括号之后的表达式为a-b+c;又如表达式(a-b-c)*(c-d)#,则结果为:a*c-a*d-b*c-c*c+c*d。为了处理的简单,我们做以下的规定:(1)运算符:+、-、*、/、()且无单目运算符(2)操作数:小写的英文字母(3)表达式输入的结束符为:#请运用编译原理的所学知识解决这个问题,把问题解决的思路及概要的实现方法描述出来。-
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 华南师范大学 2008 编译 原理 试卷
限制150内