编译小抄doc资料.docx

编译小抄 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 习题八： 1，符号表的组织方式不包括（按标识符名称）方式。包括（按标识符种属，直接，间接）方式。 2，分程序结构的高级语言中，编译程序使用（说明标志符的过程或函数的静态层次）来区别标识符的作用域 3，在常用的符号表构造和处理方法中，（有序）符号表常把符号表组织成二叉树形式 4，在目标代码生成阶段，符号表用于（地址分配） 5，错误的局部化是指（当发现错误时，跳过错误所在的语法单位继续分析下去） 习题六： 分配目标程序数据空间的基本策略分为（静态分配和动态分配） 过程DISPLAY表中记录了（过程的嵌套层次） 过程P1调用P2时，链接数据不包括（嵌套层次显示表） 包括（老SP值，返回地址，全局DISPLATY表地址） 堆式动态分配申请和释放存储空间遵守（任意）原则 栈式动态分配与管理在过程返回时应做的工作有（恢复老SP） 如果活动记录中没有DISPLAY表，则说明（程序中不允许有嵌套定义的过程） 习题五： 优化可生成（运行时间短且占用存储空间小）的目标代码 下列优化方法中不是针对循环的是（删除多余运算） 对一个基本块来说，（有一个入口语句和一个出口语句）是正确的 （无条件转移语句后的下一条语句）不能作为一个基本块的入口 基本块内的优化为（删除多余运算，删除无用赋值） 在程序流程图中，称具有（强连接的且只有一个入口结点）的结点序列为一个循环。 习题四： 中间代码的优点（编译结构在逻辑上更为简单明确） 四元式之间的联系是通过（临时变量）实现的 间接三元式表示法的优点为（采用间接码表，便于优化处理） 表达式(-|AVB)N(CVD)的逆波兰表达式为（A-|BVCDVN） 后缀式（ab@c*-）对应得中缀表达式是a-（-b）*c 后缀式ab+cd+/可用中缀表达式（(a+b)/(c+d)）来表示 表达式（a+b）*c的后缀表达式为（ab+c*） 中间代码生成时所依据的是（语义规则） 四元表达式的优点为（便于优化处理也便于表的变更） （重点）有一语法制导翻译如下所示，若输入序列为b(((aa)a)a)b....... 习题三： 程序语言的语义需要用（上下有关文法）来描述 2型文法对应（下推自动机） 下述结论中，（均不成立）是正确的 有限状态自动机能识别（正规文法） （重点）文法G[S]:S->xSx|y所识别的语言是（x^n y x^n (n>=0)） 只含有单层分枝的子树称为“简单子树”，则句柄的直接解释是（最左简单子树的末端结点组成的符号串） 下面对语法书说法错误的描述是（内部结点可以是非终结符） 由文法开始符S经过零步或者多步推导出来的符号序列是（句型） 设文法G[S]:S->SA|A A->a|b 则对句子的规范推到是（S-SA-Sa-SAa-Sba-Aba-aba） （重点）如果文法G[S]是无二义的，则它的任何句子a其（最左推导和最右推导对应的语法树必定相同） 一个句型的分析树代表了该句型的（推倒过程） 规范规约中的“可规约串”由（最左直接短语）定义 规范规约是指（最右推导的逆过程） 文法G[S]:S-aAcB|Bd A-AaB|c B-bScA|b 则句型aAcbBdcc的短语是（Bd） 文法G[E]:E-E+T|T T-T*p|p p-(E)|i 则句型P+T+i的句柄和最左素短语是（P和P+T） 采用自顶向下分析，必须（消除做递归） 对文法：G[E]:E-E+S|S S-S*F|F F->(E)|i 则FIRST(S)=（{{，i}） 确定的自顶向下分析要求文法满足（A-C） 递归下降分析器由一组递归函数组成，且每一个函数对应的文法的（一个非终结符） LL（1）分析表需要预先定义和构造两族与文法有关的集合（FIRSR和FOLLOW） 设a，b，c是文法的终结符且满足优先关系a=b b=c 则（A-C都不成立） 算符优先分析法要求文法（不存在...QR...的句型且任何终结符对(a,b)至多满足a=b,a<b,a>b三种关系之一） 任何算符优先文法（可能有若干个）优先函数 在算符优先分析中，用（最左素短语）来刻画可归约串 下面最左素短语必须具备的条件中有错误的是（至少包含一个非终结符） 对文法G[S]:S-b|n|(T) T-T,S|S 其FIRSTVT（T）为（{，，b，n，( }） （重点）对于文法G[S]:E-E*T|T T-T+i|i 句子1+2*8+6归约的值为（42） 下述FOLLOW集构造方法中错误的是（若有A-aB，则有FOLLOW(B) FOLLOW(A)） 若对文法G[S]的产生式有...AB...出现，则