《编译原理》期末复习
【题型】
一、填空题：每空1分，共10分；
二、单选题：每题2分，共20分；
三、应用题：每小题6分，共48分；
四、综合分析题：每小题11分，共22分。
【知识点】
1.编译程序的整个过程从逻辑上依次分为哪6个阶段，其中还涉及哪2个重要工作。
2.语法分析有哪两大类方法？
3.编译程序和解释程序的概念，二者最主要的区别是？
4.句柄的定义。
5.什么是规范推导？
6.语言、句型、句子的定义。
7.LR分析法中的项目类型定义（待约项目、移入项目、归约项目）。
8.中间代码和目标代码区别。
9.文法与正则表达式所描述的语言及句子。
10.如何判断自动机（状态转换图）所能识别的字符串。
11.中间代码生成时主要依据什么规则？
12.根据给定文法，通过推导，画出指定句子的语法树。
13.自底向上的语法分析过程中，构造LR分析表时可能会面临的两种冲突。
14.判断源程序中出现的某类错误可能在编译的哪个阶段被发现。
15.词法分析及语法分析的输入输出是什么？
16.0、1、2、3型文法的定义、别名及描述能力强弱排名。
17.证明给定文法是二义性的（参考第二章课后练习）。
18.消除文法的左递归及提取公共左因子。
19.给定一个文法和该文法的句型，要求写出句型的最左推导、画出语法分析树、指出短语、简单短
语、句柄（参考第二章课后练习及课件中的例题）。
20.根据有限自动机的定义（五元组），给出其状态转换矩阵和状态转换图。
21.画出按照给定翻译模式分析某句子时所产生的分析树，分析其输出结果（参考第六章课后练习及
课件中的例题）。
22.针对给定的语言构造一个文法G，然后判断该文法类型（0、1、2、3型）（参考第二章课后练习）。
23.根据有限自动机M的定义（五元组），画出M的状态转换图，并说明它所识别或接受的语言是
什么（参考课件第三章例题）。
24.给出一个复合表达式，写出该表达式的三元式和四元式（如：-a*(b+c)/d）。
25.判断某语法制导定义在给定输入下的输出结果，分析文法产生的语言，指出语法制导定义功能。
26.已知文法及其LR分析表，给出对该文法某个句子的分析过程。（参考例题及习题）
27.给定一个文法，消除其左递归和提取左公因子，求所有非终结符的FIRST和FOLLOW集，构造
该文法的LL(1)分析表，根据分析表给出某句子的分析过程（参考第四章课后练习）。
28.根据NFA的定义（五元组）及状态转换图，将NFA转换为DFA，简化确定化后的DFA（最小
化DFA的状态数）（参考第三章例题及课后练习）。
编译过程的六个阶段：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成 解释程序：把某种语言的源程序转换成等价的另一种语言程序——目标语言程序，然后再执行目标程序。 解释方式是接受某高级语言的一个语句输入，进行解释并控制计算机执行，马上得到这句的执 行结果，然后再接受下一句。 编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。 解释程序和编译程序的根本区别：是否生成目标代码 句子的二义性（这里的二义性是指语法结构上的。）:文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导)，或者存在两棵不同的语法树，则称这个句子是二义性的。 文法的二义性:一个文法如果包含二义性的句子，则这个文法是二义文法，否则是无二义文法。 LL(1)的含义：(LL(1)文法是无二义的； LL(1)文法不含左递归) 第1个L：从左到右扫描输入串第2个L：生成的是最左推导 1：向右看1个输入符号便可决定选择哪个产生式 某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归 文法符号的属性:单词的含义，即与文法符号相关的一些信息。如，类型、值、存储地址等。 一个属性文法(attribute grammar)是一个三元组A=(G, V, F) G：上下文无关文法。 V：属性的有穷集。每个属性与文法的一个终结符或非终结符相连。属性与变量一样，可以进行计算和传递。 F：关于属性的断言或谓词(一组属性的计算规则)的有穷集。断言或语义规则与一个产生式相联，只引用该产生式左端或右端的终结符或非终结符相联的属性。 综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性。 (1)非终结符既可有综合属性也可有继承属性，但文法开始符号没有继承属性。 (2) 终结符只有综合属性，没有继承属性，它们由词法程序提供。 在计算时：综合属性沿属性语法树向上传递；继承属性沿属性语法树向下传递。 语法制导翻译：是指在语法分析过程中，完成附加在所使用的产生式上的语义规则描述的动作。 语法制导翻译实现：对单词符号串进行语法分析，构造语法分析树，然后根据需要构造属性依赖图，遍历语法树并在语法树的各结点处按语义规则进行计算。 中间代码（中间语言） 1、是复杂性介于源程序语言和机器语言的一种表示形式。 2、一般，快速编译程序直接生成目标代码。 3、为了使编译程序结构在逻辑上更为简单明确，常采用中间代码，这样可以将与机器相关的某些实现细节置于代码生成阶段仔细处理，并且可以在中间代码一级进行优化工作，使得代码优化比较容易实现。 何谓中间代码：源程序的一种内部表示，不依赖目标机的结构，易于代码的机械生成。 为何要转换成中间代码:(1)逻辑结构清楚；利于不同目标机上实现同一种语言。 (2)便于移植，便于修改，便于进行与机器无关的优化。 中间代码的几种形式：逆波兰记号，三元式和树形表示，四元式 符号表的一般形式：一张符号表的的组成包括两项，即名字栏和信息栏。 信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，名字栏也称主栏。主栏的内容称为关键字（key word）。 符号表的功能：（1）收集符号属性(2) 上下文语义的合法性检查的依据：检查标识符属性在上下文中的一致性和合法性。(3)作为目标代码生成阶段地址分配的依据
* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？
解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？
信息系统合同新(合同范本) Effectively restrain the parties’ actions and ensure that the legitimate rights and interests of the state, collectives and individuals are not harmed ( 合同范本 ) 甲方：______________________ 乙方：______________________ 日期：_______年_____月_____日 编号：MZ-HT-069737
信息系统合同新(合同范本) 本合同由下述双方签署： 甲方： 地址：邮编： 法定代表人： 联系电话： 乙方： 地址：邮编： 法定代表人： 资质等级：资质证书号： 联系电话： 鉴于甲方有意为乙方业务建立信息化管理系统，乙方愿意为甲方提供上述信息化管理系统，双方特依据《中华人民共和国合同法》
和相关的法律法规、按照平等互利的原则达成如下协议： 一、定义 1、信息化系统、信息系统、系统、项目信息化系统、信息系统、系统、项目等均指本合同所规定的、甲方拟建设、乙方拟提供的信息化集成系统及其部分。 2、里程碑里程碑指乙方为完成甲方拟建设的信息化系统中相对独立的阶段性工作部分项目。 3、秘密信息秘密信息指甲方、乙方所有用的管理信息、方式方法，顾客名单、商业数据、产品信息、销售渠道、技术诀窍、源代码、计算机文档等或由甲方、乙方明确指明为商业秘密的、法律所认可的任何信息。 4、工作日工作日指国家所规定的节假日之外的所有的工作日，凡本合同所约定的工作日均指工作日，未指明工作日的日期指自然顺延的日期。 一、甲方业务及信息化系统描述 1、甲方业务描述
《地理信息系统原理与应用》期末试题 1、如果写一篇关于GIS系统设计的文章，大体思路？ GIS的系统设计包括四个阶段：开发计划，系统分析，系统设计、系统实验。 ①在对现行系统进行调查分析的基础上，确定用户需求和系统的设计开发目标和总要求，制定并筛选出最佳方案，编制可行性研究报告。 ②系统分析工作内容主要包括：详细系统调查、功能需求分析、数据分析，提出系统开发设计的逻辑模型和系统报告的编制。 ③提出一个物理模型，在各种技术手段和处理方法中权衡利弊，选择最合适的方案，实施物理模型，解决“如何做”的问题。 ④系统设计完成，经调试、组织验收，通过后实施。在运行过程中，要注意系统的维护，以保证系统的可持续使用。 2、GIS某一研究热点的发展现状？ 3、GIS在某一方面的具体应用？ 利用GIS的数值分析方法来估算土壤水土流失程度，首先确定土壤流失的数字分析模型，根据模型确定影响土壤流失的因子，这些因子必须能够反映不同的土壤的性质，不同的坡面形态，以及不同的植被条件；然后选择格网尺寸，建立各个影响因子的栅格数据；最后将多种信息加以复合，确定研究地区土壤流失量的各种不同等级，为制定区域的水土保持规划提供依据。应用模型的步骤：1）明确分析目的评价准则2）准备分析数据3）空间分析操作4）结果分析5）解释评价结果。4、空间数据管理的难点是什么？为什么？在Arcgis等软件中如何管理？ 由于地理实体或地理现象的非结构化特征，决定了地理空间数据存在非结构特征。如一条弧段可能只有两个坐标对，也可能有千百个坐标对，因此弧段记录的长度是不定的；此外，一个多边形可能只由一条弧段封闭组成，也可以由若干弧段首尾相连而成，因此多边形记录是多条弧段的嵌套。这种变长记录和不定结构的特征，是一般关系型数据库不能满足的，也是空间数据管理的难点。ArcGIS软件使用geodatabase数据库管理空间数据。 5、空间数据处理的内容？ 空间数据处理包括：坐标转换、数据格式转换、投影转换、数据压缩处理、图幅拼接以及拓扑关系的生成。 坐标转换包括：平移、缩放、旋转。 数据格式转换的内容包括：空间定位信息、空间拓扑关系、属性信息。转换方式有三种：外部数据交换、标准空间数据交换、空间数据互操作方式。 投影转换可由三种途径实现：①直接转换，通过建立一种投影变换为另一种投影的严密或近
扬州大学编译原理课程设计 学号：091202122 姓名： 专业：计算机科学与技术 课程：编译原理 指导教师：陈宏建
目录 一．程序简介与分析---------------------------------------------------------3 二．程序适用范围-----------------------------------------------------------3 三．词法分析---------------------------------------------------------------3 四．语法分析---------------------------------------------------------------4 五．语义分析和中间代码生成------------------------------------------------10 六．代码生成--------------------------------------------------------------12 七．流程图----------------------------------------------------------------13 八．实现------------------------------------------------------------------14 九．程序运行结果----------------------------------------------------------14 十．总结------------------------------------------------------------------18 十一.附录（源程序）--------------------------------------------------------18
编译原理复习题及答案 一、选择题 1．一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3．下面说法正确的是(A) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A) A 必要条件 B 充分必要条件 5．下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 B．目标程序C．连接程序D．解释程序 14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba
服务管理应用信息系统软件开发项目合同书 合同范本
服务管理应用信息系统软件开发项目合同书 合同编号： 甲方(接受服务方)：________ 乙方(提供服务方)：________ 依据____年___月___日公开招标结果，乙方依法取得____服务管理应用信息系统软件安装中标权。为确保本项目顺利实施与完成，现就____服务管理应用信息系统软件材料、安装、调试、运行、技术支持等相关事宜，经甲乙方双方友好协商，签订本合同，望双方遵照执行。 一、合同内容 1、合同内容为“____服务管理应用信息系统软件开发项目”; 2、乙方负责本项目的调研、设计、开发、安装、调试、报告、人员培训、技术支持、售后服务等相关工作，并配合硬件系统集成商做好平台项目建设; 3、乙方按中标文件规定为甲方建立市社管平台延伸的____个子系统，即基础信息、事件处置、地理信息、日常工作、民情日志、互动交流、考核评估、辅助决策、权限配置、综合查询、社区e 通。 二、合同价款及付款方式
1、合同价款： 本合同总价款为人民币____元整(￥：____万元整)。 2、付款方式： 本项目软件系统安装完毕后，甲方通过验收合格后付总价款的____%，即人民币____元整(￥：____万元整)。质保期一年后无质量问题付总价款的____%，即人民币____元整(￥：____万元整)。质保期____年后无质量问题付总价款的____%，即人民币____元整(￥：____万元整)。保质期满无质量问题的，其余款一次性付清，即人民币____元整(￥：____万元整)。 三、项目工期： 1、本项目总工期为____日，即从本合同生效之日起至项目验收合格止。 2、在项目实施完成后，乙方应对实施项目进行功能和运行检测，以确认实施项目符合本合同的规定并可以正常用运行。同时由甲乙双方组成私系统初验，乙方应按照合同及其他有关文件的要求对初验中系统存在的问题和缺陷作出积极响应和改进，并提交至监理方进行确认，由甲乙双方及工程监理方确认初验报告，并签署初验报告。 3、本项目自系统实施完毕并签署初验报告之日起，即进入____日(日历日)的系统软件试运行期。在试运行期内未发现任何质量问题，并符合中标文件及合同的约定，本系统软件项目才算验收合格。
2.操作尺度：对空间实体、现象的数据进行处理操作时应采用最佳尺度，不同操作尺度影响处理结果的可靠程度或准确度 3.地理网格：是指按一定的数学规则对地球表面进行划分而形成的网格。 数据模型：对现实世界进行认知、简化和抽象表达，并将抽象结果组织成有用、能反映形式世界真实状况数据集的桥梁。 4.数据模型：对现实世界进行认知、简化和抽象表达，并将抽象结果组织成有用、能反映形式世界真实状况数据集的桥梁。 5.对象模型：将研究的整个地理空间看成一个空域，地理现象和空间实体作为独立的对象分布在该空域中。 6.地图数字化：根据现有纸质地图，通贯手扶跟踪或扫描矢量化地方法，生产出可在技术机上进行存储、处理和分析的数字化数据。 7. 拓扑关系：图形在保持连续状态下的变形但图形关系不变的性质。 8.空间数据结构：对空间逻辑数据模型描述的数据组织关系和编排方式。 9.影像金字塔结构：在同一的空间参照下，根据用户需要以不同分辨率进行存储与显示，形成分辨率由粗到细，数据量由小到大的金字塔结构。 10.空间索引：依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构。 11.空间数据查询：其属于空间数据库的范畴，一般定义为从空间数据库中找出所有满足属性约束条件和空间约束条件的地理对象。 12.空间分析：以地理事物的空间位置和形态特征为基础，异空间数据运算、空间数与属性数据的综合运算为特征，提取与产生新的空间信息的技术和过程。13.栅格数据的追踪分析：对于特定的栅格数据系统，有某一个或多个起点，按照一定的追种法则进行追踪目标或者追踪的空间分析方法。 14.数字高程模型：是通过有限的地形高程数据实现对地形曲面的数字化模拟，高程数据通常采用绝对高程。 15.数字地形分析：是指在数字高程模型上进行地形属性计算和特征提取的数字信息处理技术。 二、填空题 1、地理空间数据的概念模型分为：对象模型、场模型、网络模型。
2.1 设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*. x0=(aaa)0=ε| x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪…. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…} A* = A0 ∪A1 ∪A2∪…. ∪ A n ∪…={ε,a,aa,aaa,aaaa,aaaaa…} 2.2 令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3 xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12 2.3设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语 法树。 S => SS* => Sa* => SS+a* => Sa+a* => aa+a*
2.4 已知文法G[Z]：Z∷=U0∣V1 、U∷=Z1∣1 、V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。 Z=>U0=>Z10=>U010=>1010 Z=>U0=>Z10=>V110=>0110 Z=>V1=>Z01=>U001=>1001 Z=>V1=>Z01=>V101=>0101 2.5 已知文法G[S]：S∷=AB A∷=aA︱εB∷=bBc︱bc , 写出该文法描述的语言。 A∷=aA︱ε描述的语言: {a n|n>=0} B∷=bBc︱bc描述的语言：{b n c n|n>=1} L(G[S])={a n b m c m|n>=0,m>=1} 2.6 已知文法E∷=T∣E+T∣E-T 、T∷=F∣T*F∣T/F 、F∷=(E)∣i，写出该文法的开始符号、终结符号集合V T、非终结符号集合V N。 开始符号：E V t={+, - , * , / ,（, ）, i} V n={E , F , T} 2.7 对2.6题的文法，写出句型T+T*F+i的短语、简单短语以及句柄。 短语：T+T*F+i T+T*F Array i i T T*F 简单短语：i T*F T 句柄：T
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式 M 1 和 M 2 等价是指__C_。 A． M1和M2的状态数相等B． M1和M2的有向边条数相等 C． M1和M2所识别的语言集相等 D． M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A． xyx B． (xyx)* C．xnyxn(n≥0) D． x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言 C．编译方法 D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表 D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧C． AB∨┐CD∨∧ D．A┐B∨∧CD∨8. 优化可生成__D___的目标代码。 A．运行时间较短B．占用存储空间较小 C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱 B．删除归纳变量C．删除多余运算 D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归。X 6．逆波兰表示法表示表达式时无须使用括号。R 9．两个正规集相等的必要条件是他们对应的正规式等价。 X 1．编译程序是对高级语言程序的编译执行。X
编号：_____________信息系统维护服务合同 甲方：________________________________________________ 乙方：___________________________ 签订日期：_______年______月______日
甲方： 法定代表人： 地址： 联系方式： 乙方： 法定代表人： 地址： 联系方式： 根据《中华人民共和国合同法》及我国相关现行生效的法律法规的规定，合同双方就乙方向甲方提供“系统”的技术支持及系统维护服务事宜确立本合同，以明确双方的权利、义务，确保合同双方共同执行。 一、服务说明 年月，甲方 的系统（以下简称“系统”）上线运行后进入为期个月的免费系统维护期，乙方针对系统运行期间可能出现的软件故障提供了相应维护服务，对应用系统提供了技术支持和服务。 年月系统免费维护期已满，现经甲乙双方协商确定由乙方继续向甲方提供系统有偿维护服务，服务内容见本合同“二、服务内容”。 但对于甲方在乙方软件基础上自行进行的开发内容，不属于本合同服务范围，乙方不提供技术支持与维护服务。
二、服务内容 三、服务响应
当甲方系统发生一个技术问题后，乙方支持服务队伍接到报告后会对甲方每次支持请求做出及时响应。 支持服务队伍将甲方服务请求划分为三种级别，服务级别取决于对系统运行的关键程度和备用资源的合理调用，并依据不同服务级别，决定相应的服务响应时间。此外，对于甲方的特殊要求，亦可双方商讨并制定单独的解决方法。 服务级别定义： i级（全面加紧服务）：系统宕机重启后仍不能正常启动或启动后无法登陆。ii级（加紧服务）：报送文件产生功能不能实现、时好时坏等情况的出现。 iii级（常规服务）：报送文件生成以外的功能产生不能实现或时好时坏等情况的出现。 四、服务期限 年月日起 至年月日。服务期满后如双方均无异议，则服务期限自动顺延一年，延长的服务期限内的维护费用不包含在本合同维护费用之内，由甲方在该延长服务期限开始后与乙方另行协商签订运维合同。 五、维护费用 1、维护费用：人民币（大 写）（￥元）。本合同生效后乙方向甲方出具足额有效的发票，甲方收到后日内一次性将前述款项转账至乙方指定账户。 2、乙方账户信息：
绪论第一章 0、地理信息系统基本概念 0.1、地理（空间）数据： 地理空间数据是指以地球表面空间位置为参照的自然、社会和人文景观数据，可以是图形、图像、文字、表格和数字等，由系统的建立者通过数字化仪、扫描仪、键盘、磁带机或其他通讯系统输入GIS，是系统程序作用的对象，是GIS所表达的现实世界经过模型抽象的实质性内容。 0.2、地理（空间）信息： 是指表征地理圈或地理环境固有要素或物质的数量、质量、分布特征、联系和规律等的数字、文字、图像和图形等的总称。 0.3地理信息系统： 是由计算机硬件、软件和不同的方法组成的系统，该系统设计支持空间数据的采集、管理、处理、分析、建模和显示，以便解决复杂的规划和管理问题。 说明： 1.是计算机系统 2.操作对象：空间数据 3.基本功能：采集、管理、处理、分析、建模、显示 4.其技术优势在于其数据综合、模拟和分析评价能力，实现地理空间过程演化的模拟和预测 5.与地理学和测绘学关系密切 GIS的定义框架GIS在信息系统中的地位和分类 0.4GIS的基本构成 ?GIS主机：大型、中型、小型机，工作站/服务器、微型计算机 ?GIS外部设备： 1．输入设备：数字化仪、扫描仪、解析和数字摄影测量设备、全站仪等 2．输出设备：绘图仪、打印机、图形显示终端等 3．数据存贮与传送设备：磁带机、光盘机、活动硬盘、U盘、MP3等 ?GIS网络设备：布线系统、网桥、路由器、交换机等 0.5GIS组成—软件—空间数据—人员 0.6GIS的功能 1．数据采集: 数据是GIS的血液，贯穿于GIS的各个过程 2．数据编辑与处理:原始数据不可避免的存在误差，需要对其编辑和格式转换等处理，因此GIS应提供强大的、交互式的编辑功能，包括图形编辑、数据变换、数据重构、拓扑建立、数据压缩、图形数据和属性数据的关联。 3．数据存储、组织和管理: GIS的数据结构：矢量数据结构、栅格数据结构 GIS数据的组织和管理：文件-关系数据库混合管理、全关系型数据管理、面向对象数据管理4．空间查询和空间分析
编译原理及实现课后习题解答 2.1设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5 以及A+和A*. x0=(aaa)0=ε| x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪ …. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…} A* = A0 ∪A1 ∪A2 ∪…. ∪A n ∪…={ε,a,aa,aaa,aaaa,aaaaa…} 2.2令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3 xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12 2.3设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语 法树。 S => SS* => Sa* => SS+a* => Sa+a* => aa+a*
S S S * S S + a a a 2.4 已知文法G[Z]：Z∷=U0∣V1 、U∷=Z1∣1 、V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。 Z=>U0=>Z10=>U010=>1010 Z=>U0=>Z10=>V110=>0110 Z=>V1=>Z01=>U001=>1001 Z=>V1=>Z01=>V101=>0101 2.5已知文法G[S]：S∷=AB A∷=aA︱εB∷=bBc︱bc , 写出该文法描述的语言。 A∷=aA︱ε描述的语言: {a n|n>=0} B∷=bBc︱bc 描述的语言：{b n c n|n>=1} L(G[S])={a n b m c m|n>=0,m>=1} 2.6已知文法E∷=T∣E+T∣E-T 、T∷=F∣T*F∣T/F 、F∷=(E)∣i，写出该文法的开始符号、终结符号集合V T、非终结符号集合V N。 开始符号：E V t={+, - , * , / ,（, ）, i} V n={E , F , T}
编译原理 一、(5×6分)回答下列问题： 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 2．什么是句柄？什么是素短语？ 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 4．运行时的DISPLAY 表的内容是什么？它的作用是什么？ 5．对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H 是基本块出口的活跃变量， R0和R1是可用寄存器 二、(8分)设∑={0，1}上的正规集S 由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA 。 三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n ≥1}。 四、(8分)对于文法G(E): E →T|E+T T →F|T* F F →(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语，直接短语、句柄和素短语。 五、(12分)设文法G(S)： ( |*)B B |B A A A |SiA S A →+→→ 1．构造各非终结符的FIRSTVT 和LASTVT 集合； 2．构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 其语义解释为： 真 假 S (1)的代码 E 的代码
针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。 七、(8分)将语句if (A
YOUR LOGO 如有logo可在此插入合同书—CONTRACT TEMPLATE— 精诚合作携手共赢 Sincere Cooperation And Win-Win Cooperation
信息系统合同(正式版)范本 The Purpose Of This Document Is T o Clarify The Civil Relationship Between The Parties Or Both Parties. After Reaching An Agreement Through Mutual Consultation, This Document Is Hereby Prepared 注意事项：此合同书文件主要为明确当事人或当事双方之间的民事关系，同时保障各自的合法权益，经共同协商达成一致意见后特此编制，文件下载即可修改，可根据实际情况套用。 本合同由下述双方签署： 甲方： 地址：邮编： 法定代表人： 联系电话： 乙方： 地址：邮编： 法定代表人： 资质等级：资质证书号： 联系电话： 鉴于甲方有意为乙方业务建立信息化管理系统，乙方愿意为甲方提供上述信息化管理系统，双方特依据《中华人民共和国合同法》和相关的法律法规、按
照平等互利的原则达成如下协议： 一、定义 1、信息化系统、信息系统、系统、项目信息化系统、信息系统、系统、项目等均指本合同所规定的、甲方拟建设、乙方拟提供的信息化集成系统及其部分。 2、里程碑里程碑指乙方为完成甲方拟建设的信息化系统中相对独立的阶段性工作部分项目。 3、秘密信息秘密信息指甲方、乙方所有用的管理信息、方式方法，顾客名单、商业数据、产品信息、销售渠道、技术诀窍、源代码、计算机文档等或由甲方、乙方明确指明为商业秘密的、法律所认可的任何信息。 4、工作日工作日指国家所规定的节假日之外的所有的工作日，凡本合同所约定的工作日均指工作日，未指明工作日的日期指自然顺延的日期。 一、甲方业务及信息化系统描述 1、甲方业务描述
地理信息系统原理期末考试试卷A 一、名词解释（每小题5分，共25分） 1、地理信息系统 2、空间分析 3、空间数据元数据 4、Web地理信息系统 5、数字地形模型 二、简答题（每小题5分，共25分） 1、比较地理信息系统和一般信息系统的区别 2、地理信息系统的功能 3、简述栅格数据游程长度编码的基本思路；写出右图所示栅格数据的游程长度编码 （第二大题第3小题图） 4、简述地图投影的分类；说出右图所示地图投影的名称 （第二大题第4小题图） 5、空间数据质量问题的来源 三、论述题（共50分） 1、结合下图谈谈空间分析在地理信息系统中的地位（本小题15分）
2、请就根据所掌握的地理信息系统软件功能和空间分析方法，针对以下两个问题设计解决技术流程（可以采用文字描述和流程图相结合的方法答题）：（本小题15分） 1）城市A计划将道路R由原来的10米拓宽为30米，请列出所有需要拆迁居民的信息 2）B县计划对辖区内大于15度的耕地实施退耕还林，在地图中标识出所有需要实施退耕还林的区域 3、针对你在日常学习生活中所了解的问题（生活服务、科学研究、信息管理、政府办公等均可以），设计一个应用3S集成技术解决问题的方案，请尽可能将你所学到的知识应用到这个解决方案的细节中（如采用需要使用融合技术对遥感影像进行信息增强，使用空间叠置分析对多要素进行综合评价等）（本小题20分） 可以作为参考的案例：在对湿地环境的研究工作中，用GPS测量湿地的精确范围，通过遥感影像对湿地水环境及周边环境信息进行解译提取，采用GIS技术对湿地环境进行评价…
地理信息系统原理期末考试试卷B 一、名词解释（每小题5分，共25分） 1、空间数据模型 2、元数据 3、空间插值算法 4、地图投影 5、地理信息系统 二、简答题（每小题5分，共25分） 1、地理信息系统的研究内容 2、矢量数据与栅格数据的比较 3、画图表示右图所示矢量数据的多边形-边树状索引
编译原理历史与发展 姓名：费张烨学号：09923206 指导老师：朱文华 基于形式语言理论中的有关概念来讨论编译实现问题。即 编译原理=形式语言理论+编译技术 编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。编译原理是计算机专业设置的一门重要的专业课程。虽然只有少数人从事编译方面的工作，但是这门课在理论、技术、方法上都对学生提供了系统而有效的训练，有利于提高软件人员的素质和能力。 编译器是将一种语言翻译为另一种语言的计算机程序。编译器将源程序（source language）编写的程序作为输入，而产生用目标语言（target language ）编写的等价程序。通常地，源程序为高级语言（high-level language ），如C或C + + ，而目标语言则是目标机器的目标代码（object code，有时也称作机器代码（machine code ）），也就是写在计算机机器指令中的用于运行的代码。这一过程可以表示为： 源程序→编译器→目标程序 编译技术的历史 在20世纪40年代，由于冯·诺伊曼在存储-程序计算机方面的先锋作用，编写一串代码或程序已成必要，这样计算机就可以执行所需的计算。开始时，这些程序都是用机器语言（machine language ）编写的。机器语言就是表示机器实
际操作的数字代码，例如：C7 06 0000 0002 表示在IBM PC 上使用的Intel 8x86处理器将数字2移至地址0 0 0 0 （16进制）的指令。
一、回答下列问题：(30分) 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 解答： S-属性文法是只含有综合属性的属性文法。（2分） L-属性文法要求对于每个产生式A X1X2…Xn，其每个语义规则中的每个属性或者是综合属性，或者是Xj的一个继承属性，且该属性仅依赖于： （1）产生式Xj的左边符号X1,X2…Xj-1的属性； （2）A的继承属性。（2分） S-属性文法是L-属性文法的特例。（2分） 2．什么是句柄？什么是素短语？ 一个句型的最左直接短语称为该句型的句柄。（3分）素短语是这样的一个短语，它至少包含一个终结符并且不包含更小的素短语。（3分） 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 解答： （1）程序第一个语句，或 （2）能由条件转移语句或无条件转移语句转移到的语句，或 （3）紧跟在条件转移语句后面的语句。 4．(6分)运行时的DISPLAY表的内容是什么？它的作用是什么？ 答：DISPLAY表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i，则它的diaplay表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。通过DISPLAY 表可以访问其外层过程的变量。 5．(6分)对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H是基本块出口的活跃变量，R0和R1是可用寄存器 答： LD R0，B MUL R0，C LD R1，E ADD R1，F ADD R0，R1 MUL R0，2 ST R0，H