华南师范大学2008级《编译原理》试卷
更新时间:2024-01-23 22:58:01 阅读量: 教育文库 文档下载
华南师范大学
计算机学院 2010—2011学年第(一)学期期末考试
《编译原理》
一、写出/* */的DFA图
二、写出/* */的词法分析程序
三、构造算术表达式的语法树代码 E → E+T | E-T T → T*F | T/F F → (E) | ;
四、LR(1)分析
画出下列文法的LR(1)分析表 课本P169 A → (A) | a
五、四元组表达中间代码
if (A&&B) { while (X
六、分析
求出矩阵相乘表达式计算时所需的时间规模问题。写出思路、程序。
华南师范大学
计算机学院 2009—2010学年第(二)学期期末考试
《编译原理》试卷(A)
一、正则表达式→DFA分析题 15分
请写出实验一有关C语言词法分析中整数的正则表达式及相应的DFA。教材P35
二、词法分析设计题
请写出实验一有关C语言词法分析中整数的词法分析程序。
三、自顶向下分析设计题 15分 教材P136 分析表在P116表4-2 请构造下面文法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
六、综合分析设计 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)表达式输入的结束符为:#
请运用编译原理的所学知识解决这个问题,把问题解决的思路及概要的实现方法描述出来。
正在阅读:
华南师范大学2008级《编译原理》试卷01-23
唯美伤感个性签名02-11
陕西2022年高考考生健康承诺书03-23
美术教师年度教学工作总结精品范文04-26
大工16秋《财务会计课程设计》大作业03-28
MCGS嵌入版参考手册12-31
学写倡议书六年级作文保护环境03-23
2019年两会学习心得体会02-25
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 华南
- 编译
- 试卷
- 师范大学
- 原理
- 2008
- 手动张拉机具使用说明书
- 人教版四年级数学下册全册教案(原创、实用)图文
- 有效观课议课作业初中
- (强烈推荐)陕西省兰池旅游度假区开发项目研究建议书
- 第五章 重量分析和沉淀分析法
- 监控系统自检报告
- 最新江苏省南京市玄武区2018-2019学年最新九年级上数学期末试卷及答案
- 幽默英语演讲稿范文(共6篇)
- 2014-2015学年七年级(上)第二次段考数学试卷
- 装修工程可行性研究报告(完整) - 图文
- 儿科复习资料
- 机械专业英语翻译
- 瑞士R&M综合布线产品特点介绍2011 - 图文
- 完整的佣金提成方案
- 养护室自动控制仪市场现状分析及前景预测报告(目录) - 图文
- 考前动员大会演讲稿
- 园区道路施工监理竞争性谈判招标文件1
- 曹刿论战教学设计
- 2018-2019学年最新北师大版小学语文四年级上册《毽子里的铜钱》教学设计-评奖教案
- 上海房地系统反腐牵一发动全身