文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 编译原理试卷A(含答案)
侵权投诉

编译原理试卷A(含答案)

编译原理试卷A(含答案)

(8) 某翻译器依如下翻译模式设计,其基础文法可由开始符号 S 产生一个二进制数。 S→L { print(L.val); } /* print 函数以 10 进制方式打印数值*/ L→L1B { L.val = L1.val*2 + B.val; } L→B { L.val = B.val; } B→0 { B.val = 0; } B→1 { B.val = 1; }, 当输入 101 时,翻译器的输出为(c) a) 2 b) 1 c)5 d)9

二、简答题:(每题 10 分,共 20 分) 简答题: 每题 (1) 什么是自下而上语法分析方法,简述“移入-规约”法的基本原理。 自下而上分析法:从输入串开始,逐步

进行"归约",直到文法的开始符号.即从树末端开 始,构造语法树.所谓归约,是指根据文法的产生式规则,把产生式的右部替换成左部符 基本思想:设计一个堆栈,把符号串从左至右压入栈中,判别栈顶符号是否为某一个产 生式的右部,若是则把栈顶的这一部分替换成(归约为)该产生式的左部符号.号. (2) 什么是属性文法,文法符号的属性分为哪两类,基于属性文法的语法制导翻译法 的处理过程通常是怎样的? 答:是在上下文无关的基础上,为每个文法符号(终结符或非终结符)配备若干 相关的“值” (成为属性) 文法符号的属性分为综合属性和继承属性 对单词符号串进行语法分析,构造语法分析树,然后根据需要遍历语法树并在语 法树的各结点处按语义规则进行计算。处理过程如下: 输入串 语法树 依赖图 语义规则计算次序

四、计算分析题:(48 分) 计算分析题: S→AB A→aAb | ab B→b, 问: (1)G[S]定义的语言 L(G)是什么? (2)给出句子 aabbb 的最左推导,并给出其语法分析树。 (10 分) (1)答: (1) 令文法 G[S]为:

S abB abb S aAbB aabbB aabbb S aAbB aaAbbB aaabbbB aaabbbb ……

S a b (n>=0,m>=1) 第 2 页,共 2 页

n m

编译原理试卷A(含答案)

上一页第2页

你可能喜欢

  • 微机原理与接口技术试题及答案
  • java单例模式
  • 计算机操作系统期末考试及答案
  • 微机接口技术考试试题
  • UML基础
  • 编译原理试题及答案
  • 编译原理答案
  • 软件工程试题

热门文档

相关文档

  • 编译原理试题A及答案 2

    编译原理试题 A 得分 一、单项选择题(每题 1 分,共 20 分) ( C ) 1、哪个不是编译系统的组成部分 A. 词法分析器 B. 代码生成器 C. 设备管理程序 D...

  • 编译原理试题A及答案

    编译原理试题A及答案 隐藏>> 编译原理试题 A 得分 一、单项选择题(每题 1 分,共 20 分) ( C ) 1、哪个不是编译系统的组成部分 A. 词法分析器 B. ...

  • 贵州大学编译原理试卷A及参考答案

    贵州大学期末考试试题及答案《编译原理》试卷 A 参考答案注意事项: 1. 请考生按要求在试卷装订线内填写姓名...

  • 2009-2010编译原理A卷及答案

    2009-2010编译原理A卷及答案 隐藏>> 南昌航空大学 2009 —2010 学年第二学期期末考试课程名称:编译原理题号 满分 实得分 一 24 二 20 三 26 四 30 闭卷...

  • 2010--2011件学院--编译原理试卷A--参考答案

    编译原理试卷 A 参考答案软件学院 2011 年 6 月 测试 08-1,2; Java 08-1,2 一、判断对错: (对√;错 ?; 每小问 1 分共 16 分) 1. 一个语言有...

  • 江南大学《编译原理》试卷参考答案(2010A)

    江南大学《编译原理》试卷参考答案(2010A)_计算机软件及应用_IT/计算机_专业...江南大学考 2009―2010 第二学期《编译原理》期末考试试卷 (A)使用专业、班级 ...

  • 编译原理期末试卷A (包含10套题)

    编译原理期末试卷A (包含10套题)_计算机软件及应用_IT/计算机_专业资料。《...(× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错...

  • 编译原理期末A试卷答案

    黄冈师范学院 2012—2013 学年度第一学期期末试卷参考答案考试课程:编译原理 考试形式:闭卷 考核类型:考试 A 卷 出卷教师:牛冀平 考试专业:计算机科学与技术,软件...

  • 编译原理试题A

    编译原理试题A (1998《编译原理》考试试题(所有答案必须写在答题纸上) (2006.12.25) 一、(5×6分)回答下列问题: 1.什么是S-属性文法?什么是L-属性文法?...

  • 编译原理期末考试试卷A卷

    编译原理期末考试试卷A卷_IT/计算机_专业资料。编译原理期末考试试卷...须将本题答案写在下面的表格中,写在其它地方无效 1 D 2 C 3 B 4 D 5 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email