编译原理试题
2004∽2005年度第2学期
计算机学院02级【编译原理】考试题(A)
考试形式: 开卷 考试时间:2005年 6月24日9:55-11:30
学号
姓名
1. (6分)回答下列问题
1)在存储管理中,为什么在活动记录内为临时变量分配空间?
答:在栈式存储管理方式中,以活动记录的形式为一次过程调用(函数调用)中的局部数据提供存储空间,该活动记录随过程调用被分配,随过程调用的结束而释放;临时变量通常用于保存表达式计算中的中间结果,在活动记录中为临时变量分配空间,可以保证该空间随过程调用被分配,随活动记录的释放被自动释放。
2)在符号表管理中,为什么将变量名保存在符号表中?
答:符号表中将保存变量名及其各种属性,变量名将用于变量的识别、涉及变变量名与存储空间的绑定、以及类型、作用域、存储地址等各种变量属性的设置、获取等各种维护功能。
2. (8分)试消除下列文法中的左递归。
S → SaA|Se|B A → BbA|B B → cSd|
解:
消除左递归 提取左因子 改写后的文法 S → SaA|Se|B A → BbA | B S → BS’
→ S(aA | e )| B → B ( bA | ) S’ → aA S’ | e S’ | 引进非终结符S’ 引进非终结符A’ A →B A’ S → BS’ A →B A’ A’ → bA | S’→(aA | e )S’ | A’ → bA | B → cSd|

讲评04-05学年第二学期期... 暂无评价 14页 免费 04~05管理运筹学期末试卷...学号 2.C 语言源程序经过编译产生目标程序,目标程序文件的扩展名为( A).c B...
04-05第二学期概率统计试卷及答案_理学_高等教育_教育专区。概率统计历年考试试题2004―2005 学年第二 安徽农业大学 2004―2005 学年第二学期 《概率论与数理统计...
概率04-05学年第一学期(经... 7页 2财富值 04-05冬电路A(2)B卷试题及... 04-05编译原理及实践(A)卷 隐藏>> 一、填空题(每空 1 分,共 22 分) ...
数学与应用专业几何基础期末试题04-05第二学期_理学_高等教育_教育专区。中央电大开放本科数学与应用专业几何基础期末试题今日推荐 88份文档 ...
浙江大学04-05学年第二学期期末考试题浙江大学04-05学年第二学期期末考试题...自动控制原理(A) 第 1 页共 2 页 一、已知系统方框图如图所示,通过方框图...
8页 2下载券 2004年编译原理试题 2页 免费 编译原理05_04 51页 1下载券 ...莆田学院 2004-2005 学年第一学期计应、 计教专业 (本科) 《编译原理》课程...
讲评04-05学年第二学期期末试卷 一、填空题 1.设随机变量X与Y相互独立且具有同一分布律 1 P?X ? 1? ? P?X ? ?1? ? 则 P 2 1 ?XY ? 1? ? 2...
克思基本原理的历届试题,附...华南理工大学 2004~2005 学年度第二学期 《马克思主义哲学原理》统考试题(B 卷...
安徽大学 20 04 --- ---装 订 -20 05 学年第 2 学期 期末考试试卷( 《自动控制原理 》期末考试试卷(A 卷)年级 大登项分一 专业 二三 姓名 四五 ...
景秀中学04-05学年第二学期八年级期末试题及答案_初二数学_数学_初中教育_教育专区。初二数学,试卷,八年级景秀中学 2004---2005 学年度第二学期期末考试 初二...
热门文档