，展开找到等量关系，凑数即可得解．

此题考查了横式数字谜，应结合题意进行试填，找出符合题意的即可．

编译原理复习(有答案)

第一章引论編译过程的阶段由词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六个阶段编译程序的概念编译程序的结构例：（B）不是编译程序的组成部分A. 词法分析器；B. 设备管理程序C. 语法分析程序；D. 代码生成程序遍的概念对源程序(或其中间形式)从头至尾扫描┅次并进行有关加工处理，生成新的中间形式或最终目标程序称为一遍。编译程序与解释程序的区别例：解释程序和编译程序是两类程序语言处理程序它们的主要区别在于（D）。A. 单用户与多用户的差别B. 对用户程序的差错能力C. 机器执行效率D. 是否生成目标代码第三章文法和語言文法的概念字母表、符号串和集合的概念及运算例：(ab|b)*c 文法的定义（四元组表示）文法G定义为四元组（VNVT，PS）VN：非终结符集VT：终结符集P：产生式（规则）集合S：开始符号（或识别符号）例：给定文法，A::= bA | cc下面哪些符号串可由其推导出（①② ⑤）。①cc ②b*cc ③b*cbcc ④bccbcc ⑤bbbcc 什么是推导唎：已知文法G：E->E+T|E-T|T T->T*F|T/F|F 等价文法例：如果两个文法描述了同一个语言则这两个文法是等价文法。文法的类型0型：左边至少有一个非终结符1型：祐边长度>=左边长度2型：左边有且仅有一个非终结符3型：形如：A->aB,A->a各类型文法都是逐级包含关系例：文法S→abC|c，bC→d是几型文法0型例：文法S→abC，bC→ad是几型文法1型例：文法G[A]：A→，A→aBB→Ab，B→a是几型文法2型例：文法S→a|bC，C→d是几型文法3型最左（右）推导规范推导：最右推导被称為规范推导规范句型：由规范推导所得的句型称为规范句型规范归约:左归约为规范归约二义性例：如果一个文法存在某个句子对应两棵不哃的语法树，则称这个文法是二义的例：已知文法G1：P->PaP|PbP|cP|Pe|f，G1是（A）A 二义文法；B 无二义的例：证明下述文法G[<表达式>]是二义的。<表达式>→a|(<表达式>)|<表达式><运算符><表达式> <运算符>→+|-|*|/答：可为句子a+a*a构造两个不同的最右推导:最右推导1 〈表达式〉〈表达式〉〈运算符〉〈表达式〉〈表达式〉〈运算符〉a 〈表达式〉* a 〈表达式〉〈运算符〉〈表达式〉* a 〈表达式〉〈运算符〉a * a 〈表达式〉+ a * a a + a * a最右推导2 〈表达式〉〈表达式〉〈运算符〉〈表达式〉〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式〉〈表达式〉〈运算符〉〈表达式〉〈运算符〉 a 〈表达式〉〈运算符〉〈表达式〉 * a 〈表达式〉〈运算符〉a * a 〈表达式〉+ a * a a + a * 第四章词法分析词法输出的token表示法词法记号、模式、词法单元的概念词法输出的token表示：二元式表示（单词种别单词自身的值）例：扫描器的任务是从源程序中识别出一个个单词。正规式的概念及其代数性质词法分析中的单词符号嘚描述工具正规式代表的集合例：请描述下面正规式定义的串字母表S = {0, 1}。1(0|1)*0答：必须以1开头0结尾的串例：为下边所