《编译原理》复习资料

上传者：边丽
|
上传时间：2015-04-21
|
密次下载

《编译原理》复习资料

计算机科学与技术《编译原理》复习资料

计算机学院 2010—2011学年第（一）学期期末考试

《编译原理》

一、写出/* */的DFA图

二、写出/* */的词法分析程序

三、构造算术表达式的语法树代码

E → E+T | E-T T → T*F | T/F

F → (E) | ;

四、LR（1）分析 ~169~

画出下列文法的LR（1）分析表

A → (A) | a

五、四元组表达中间代码 (op,p1,p2,t)

if (A&&B) { while (X<Y||C>D) F=F+1;} else if(x>y) G=1;

六、分析

求出矩阵相乘表达式计算时所需的时间规模问题。写出思路、程序。

计算机科学与技术《编译原理》复习资料

计算机学院 2009—2010学年第（二）学期期末考试

《编译原理》试卷（A）

一、正则表达式→DFA分析题 15分

请写出实验一有关C语言词法分析中整数的正则表达式及相应的DFA。教材P35

二、词法分析设计题

请写出实验一有关C语言词法分析中整数的词法分析程序。

三、自顶向下分析设计题 15分教材P136 分析表在P116表4-3 请构造下面文法G（statement）的LL（1）分析表

statement → if-stmt | other

if-stmt → if(exp) statement else-part

else-part → else statement | ε

exp → 0 | 1

四、LR分析题 20分教材P170

请画出下面文法的LR(1)分析表：

S→ id | V:=E

V→ id

E→ V | n

五、语义分析题 20分

请将下面代码段转为用四元组表达的中间代码、

if（A&&B）if（X<Y||C>D）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课件+教案，辽宁省

青岛版教材五年级下册第四单元（走进军营——方向与位置）用数对确定位置（一等奖）

每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感？

【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省

七年级英语下册上海牛津版 Unit9

沪教版八年级下册数学练习册一次函数复习题B组（P11）

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126

二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339

冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣

沪教版牛津小学英语（深圳用）四年级下册 Unit 8

二年级下册数学第三课搭一搭⚖⚖

沪教版牛津小学英语（深圳用）四年级下册 Unit 7

苏科版八年级数学下册7.2《统计图的选用》

苏科版数学八年级下册第八章第二节可能性的大小

冀教版小学数学二年级下册1

北师大版数学四年级下册第三单元第二节小数点搬家

外研版英语七年级下册module3 unit1第二课时

人教版二年级下册数学

【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示

二年级下册数学第二课

3月2日小学二年级数学下册（数一数）

冀教版小学数学二年级下册第二单元《有余数除法的简单应用》

8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

沪教版八年级下册数学练习册20.4（2）一次函数的应用2P8

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，广东省

二年级下册数学第一课

沪教版八年级下册数学练习册21.3（3）分式方程P17

30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342

精品推荐

营造良好的企业文化

分类导航

生物学

边丽

此文档贡献者

2015-04-21
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类