下载此文档

【试卷B】10级编译原理.doc


文档分类:IT计算机 | 页数:约8页 举报非法文档有奖
1/8
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/8 下载此文档
文档列表 文档介绍
贵州大学计算机科学与信息学院2012-2013学年第二学期考试试卷B《编译原理》注意事项:、学号和年级专业。,在规定的位置填写答案。,不要在装订线内填写无关的内容。,考试时间为120分钟。题号一二三四总分统分人得分得分评分人填空题(每空1分,共20分)将源程序完整地转换成机器语言程序或汇编语言程序,然后再处理、执行的翻译程序是编译程序。编译程序的整个过程从逻辑上依次分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段。另外还有两个重要工作是表格管理和出错处理。句子abab的前缀有。集合{xnyn|n≥0}可以用产生式实现。有穷自动机接受的语言是语言。构造LR(0)项目集规范族的项目类型分为四种:形如S'→、形如A→、形如的称为待约项目、形如A→。语法分析方法分为自顶向下与自底向上两类,自顶向下的分析方法主要有递归子程序分析法和;而自底向上的分析方法主要有算符优先分析方法和。活前缀是指。运行时的存储管理方案主要分为两大类,即方案和方案。LR(0)文法中,不会出现冲突和冲突。常用的参数传递方式有,,传值结果,传名等。得分评分人单选题(每题2分,共20分)下面不属于正规文法的是()。®0|1|00|®0|1|0A|1B,A®0,B®®aS|Sb|a|®0|0S一个句型中称为句柄的是该句型的最左()。,上下文有关文法是( )。 ( )。( )。( )。 ()。+cd+/可用表达式()来表示。+b/c+dB.(a+b)/(c+d)+b/(c+d)+b+c/d程序所需的数据空间在程序运行前就可确定,称为()管理技术。。文法G:S→xSx|y所识别的语言是()。.(xyx)*(n≥0)*yx*得分评分人应用题(每题8分,共32分)文法G的产生式如下:S→(L)|aL→L,S|S有如下语法制导定义,画出输入为((a),a)时的语法分析树,判断其输出结果。产生式语义规则S→(L):=+1S→:=0L→L1,:=+→:=’→Sprint()输入为((a),a)时的语法分析树:输入为((a),a)时的输出结果:有如下翻译模式,判断输入为((a),a)时的输出结果,并简述该翻译模式功能。S’→{:=0;}SS→({:=+1;}L)S→a{print()}L→{:=}L1,{:=}SL→{:

【试卷B】10级编译原理 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数8
  • 收藏数0 收藏
  • 顶次数0
  • 上传人bb21547
  • 文件大小70 KB
  • 时间2020-09-18