编译原理考题_第1页
编译原理考题_第2页
编译原理考题_第3页
编译原理考题_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1 .编译原理结构框图2 .典型的编译器通常由哪些部分组成？ 各部分的主要功能是什么答：典型的编译器通常包括八个组件：词法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表管理器和错误处理程序。 各部分的主要功能概述如下。词法分析程序：从左向右扫描源程序，识别单词及其相关属性语法分析器：分析源程序的结构，并确定它是否是正确编程语言中的合法程序语义分析程序：审查源程序有无语义错误，在代码生成阶段收集类型信息中间代码生成程序：将源程序转换为内部表现形式。代码优化程序：转换或改造中间代码，使生成的代码更高效目标代码生成程序：使中间代码成为特定计算机上的绝对或可重定位的指令代码或汇编指令代码表单管理流程：负责创建、填写和搜索表单等一系列工作。错误处理程序：处理并纠正源程序中存在的字句、语法和语义错误。注意：如果您问编译器有哪些主要组成部分，请回答六个部分。 如果你不知道，就回答八个部分。3、什么是解释程序？ 与翻译过程的主要区别是什么？答：解释器接受某种语言的程序，并立即运行该源程序。 其动作模式通过获取、分析和执行源程序语句，在第一个语句的分析结束后，源程序开始执行并生成结果。 这特别适合程序员的对话工作。 编译器是语言处理程序，将高级语言程序转换为计算机程序集或二进制代码程序，该二进制代码程序在计算机上运行以生成结果。主要区别在于，解释器一边解释一边执行，解释器的执行结束后得到该程序的执行结果，与此相对，编译器只要将源程序翻译成汇编或二进制程序，该程序只有重新执行后才能得到程序的执行结构4、符号和符号串a )字母：字母是元素的非空疏集合，字母中的元素称为符号，所以字母也称为符号集合b )符号串：由字母中的符号构成的贫穷排列称为符号串，字母A=a，b，c上的符号串为a，b，c，ab，aaca。五、一个四个组成部分语法g定义为4组(VN、VT、p、s )VN :非终结符集VT :端子组p :规则的集合s :标识符或起始符六、典型例题和解答证明语法G=(E，o， (，)，*，v，d )，p，e )是二义的EEOE|(E)|v|dO |*解：文字v*v d的语法树，如图3.7和图3.8所示，有1根以上语法是二义的7 .写句法，使其语言成为偶数正整数的集合。 要求：(1)允许以0开始(2)不允许以0开头。答案：(1)允许从0开始的偶数正整数集合的语法ENT|DTNT|DND|1|3|5|7|9D0|2|4|6|8(2)不允许从0开始的偶数正整数集合的语法ENT|DTF
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论