编译原理试题库.docxVIP

编译原理试题库 编译原理试题库 PAGE / NUMPAGES 编译原理试题库 优选文档 一 填空题 1． 编译程序第一要鉴别出源程序中每 个 ，此后再剖析每个 并翻译其意义。 单词，句子 2．编译器常用的语法剖析方法有 和 两种。 自底向上，自顶向下 2． 平时把编译过程分为剖析 与综 合 两大阶段。 词法、语法和语义剖析是对源程序的剖析， 中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 前端，后端 4．程序设计语言的发展带来了日渐多变的 . 优选文档 运行时积蓄管理方案，主要分为两大 类，即 方案和 分配方案。 静态积蓄分配，动向积蓄 5．对编译程序而言，输入数据是 ， 输出结果是 。 源程序，目标程序 6．文法 G 包括四个组成部分：一组终结符 号，一组非终结符号，一组 ，以 及一个开始符号。 产生式 7．文法按产生式的形式分为四各种类，它 们是： 0 型文法，又称短语文法； 1 型文法，又称上下文有关文法； 2 型文法， 又称 ；3 型文法，又称 。 上下文没关文法，正规文法 . 优选文档 8．最右推导称为 ，由规范推导产生的句型称为规范句型。 规范推导 9．设 G 是一个文法， S 是它的开始符号， 若是 S=* α ，则称 α是一个 。 仅由终结符号组成的句型是一 个 。 句型，句子 10 关于一个文法 G 而言，若是 L(G) 中存在 某个句子对应两