课件202编译复习题.doc

《课件202编译复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》复习题本门课程的重点是语法分析。它包含的内容广，基本概念和基本方法多。为了便于大家复习，现把内容归纳如下：一、文法1．文法定义G=(VN,VT,P,S)VN：一组非终结符号VT：一组终结符号P：一组产生式S：一个开始符号2．文法分类按对产生式施加不同的限制把文法分成四种类型：0型：短语文法1型：上下文有关文法2型：上下文无关文法3型：正规文法（正则文法、线性文法）3．涉及的上下文无关文法：LL（1）文法、LR文法4．文法的二义性5．文法的实用限制二、分析方法1．自顶向下分析递归下降法：分析LL（1）文法

2、产生的句子；由一组递归过程组成。LL（1）分析法（预则分析法）：分析LL（1）文法产生的句子；由一个总控程序和一个LL（1）分析表组成。2．自底向上分析LR分析法：规范归约，用“句柄”定义“可归约串”；分析LR文法产生的句子；由一个总控程序和一个LR分析表组成。LR(0)分析，SLR(1)分析三、基本概念（按概念的关联性分组记忆）1．直接推出、推导、句型、句子、语言、最左推导、最右推导（规范推导）、规范句型2．直接归约、归约、句柄、规范归约（最左归约）3．可归前缀、LR（0）项目集规范族一、基本方法（要求熟练做题）

3、1．写递归下降子程序2．构造LL（1）分析表（涉及FIRST、FOLLOW），利用分析表进行LL(1)分析3．构造LR分析表，判断是哪种LR文法，利用分析表进行LR分析其它章节的内容比较单一，在复习的基础上重点思考下列问题：1．什么叫翻译程序？什么叫汇编程序？什么叫编译程序？2．编译过程分哪几个主要阶段？每个阶段的主要任务是什么？3．单词符号分哪几类？各举出例子。4．正则表达式到DFA的转换（子集法和分割法）5．什么叫静态存储分配？6．通常参数传递有哪些主要方式？每种方式是如何实现的？7．中间代码通常有哪些类型？各

4、有什么特点？8．什么叫语法制导翻译法？9．试述赋值语句、布尔表达式、IF语句、WHILE语句、REPEAT语句的文法、语义、翻译目标？10．中间代码优化分哪几类？每一类有哪些主要优化技术？11．什么叫基本块？如何把中间代码程序划分成基本块？12．基本块优化的算法