《编译原理必中(完全版v10)》由会员分享，可在线阅读，更多相关《编译原理必中(完全版v10)（25页珍藏版）》请在金锄头文库上搜索。
1、题型：（左题目数，右题目分值）1、 判断 10*1分2、 选择 10*1分3、 设计 2*5分4、 设计 3*5分5、 设计 8分+5分6、 填空 4分+10分7、 证明 3*4分8、 综合题 8分+4分+4分写在必中之前的话，并不是说看了这份必中肯定会答了，但是这门课五五开，理论上卷面考个二三十就能过了，然而这门课很抽象，我看了蛮久的，希望大家看不懂多想想，只靠考前一晚上个人认为时间是不够的（除非你通宵+边上有人会教你）。我会陆续更新版本上传，在此期间大家可以看看后面大题目具体做法都是怎么做的（如果你只是想求过就当我没说这段话吧）编译原理考试必中猜想！（没中别打我）1、 二：20分（这部分不
2、要求背，看得懂会选择会判断就够）1、 正规文法的描述（正规文法跟正规式的比较）正规文法：l（关键字）|l正规式（正则表示式）：定义一个辅助字母表：空集，e，|，*，.，（，）具体例子看一下p53例4.2你就知道这个东西到底怎么写了2、 语法分析，前端+后端划分的好处P51意思就是语法分析,和词法分析，原理是分而治之使整个编译程序的结构更简洁、清晰和条理化。（词法分析比语法分析简单）编译程序的效率会改进。（把词法分析独立出来，用专门的技术提高编译速度）增强编译程序的可移植性。3、 LR(0)项目集与SLR(1)区别，共同点LL(1)就是向前只搜索1个符号,即与FIRST()匹配,如果FIRST为
3、空则还要考虑FELLOW.LR需要构造一张LR分析表,此表用于当面临输入字符时,将它移进,归约（即自下而上分析思想）,接受还是出错.LR(0)找出句柄前缀，构造分析表，然后根据输入符号进行归约。 SLR(1)使用LR(0)时若有冲突，不知道归约，移进，活移进哪一个，所以需要向前搜索，则只把有问题的地方向前搜索一次4、 中间代码特点、好处（逆波兰、三元式、四元式）逆波兰：最简单，在编译程序出现之前就有。方便堆栈体系的计算机目标代码生成。原理：把运算符写在后面，比如a+b写成ab+，具体怎么弄看书本p177图8.11三元式：（运算符，运算对象1，运算对象2）对中间运算结果有显示引用，可以用二叉树来
4、表示（书本上说的是树形表示）四元式：（运算符，运算对象1，运算对象2，运算结果）与三元式不同在于，四元式对中间结果引用要通过给定的名字，三元式是编号。四元式之间的联系是通过临时变量实现的。好处：对代码优化和目标代码生成有利5、 PL/0基本保留字，对应的符号，语义等等语句类型：赋值语句，if.then., while.do., read, write, call, 复合语句begin. end， 说明语句： const., var., procedure13个保留字：if, then, while, do, read, write, call, begin, end, const, var,
5、procedure, odd 用左右尖括号括起来的语法成分为非终结符：=定义为|或 表示花括号内的语法成分可重复 表示方括号内的语法成分为任选项( )表示圆括号内的成分优先举个栗子！=+|-=0|1|2|3|4|5|6|7|8|9基本字（保留字）：BEGIN、 END、 IF、 THEN等运算符： 如+、-、*、/、：=、#、=、b是流图中的一条有向边，如果b DOM a，则称a b是流图中的一条回边。 循环：对于回边n-d，组成的循环是由结点d和结点n以及有通路到达n而该通路不经过d的所有结点组成，并且d是该循环的唯一入口结点。10、 文法推导要求会，读程、写逆波兰式具体知识点看4、中间代码
6、11、 简单短语，句柄书本44面定义3.8以及定义下面到45面3.7之上的那一块具体例子要看懂12、正规式，找出正规式所推出的符号串就是正规集的展开。看书本53-54面的例子13、栈空间分配情况书本29面的图三个联系单元+局部量是运行空间14、 LR项目集冲突一个项目集可能包含多种项目a) 移进和归约项目同时存在。移进-归约冲突b) 归约和归约项目同时存在。归约-归约冲突对于有冲突的状态，向前查看一个符号，以确定采用的动作15、 词法语法分析、自动工具书本66面4.6（不知道要考什么，把这一节看一遍）16、 文法 0型、1型、2型、3型之间的关系 01231：上下有关2：上下无关3：正则文法具
7、体看书本p38的定义，概念，理解就好举个栗子：大写非终止符，小写终止符aA.：0型aBab|aA：1型AB|aB|a：2型AaB|a：3型17、 语法制导的翻译书本172-177面看一遍自上而下、自下而上两种方法要看得懂3、 设计题 2*5分（第三章）文法、语言之间的转换：2型上下无关文法与谓词表示语言1、课后题目3.5写一文法，使其语言是正偶数的集合允许0开头E-NT|D T-NT|D N-D|1|3|5|7|9 D-0|2|4|6|8不允许0开头E-NT|DT-FT|GN-D|1|3|5|7|9D-2|4|6|8F-N|0G-D|02、 课后3.14给出生成下属语言的上下无关文法（也就是3型）（1） anbnambm|n,m=0明显，前面的ab跟后面的ab为一组，每一组可以表示成anbn答案就是（2） 1n0m1m0n|n,m=0两侧的10为一组，内侧的01为一组不难写出（3）WaWr|W属于0|a*,Wr表示W的逆0|a*表示所有包含0跟a的串然后你就能发现他是关于a的一个对称所以答案就是Sa S a | 0 S 0 | a3.16转换成3型 (1)an|n=0 解 SaS | (2) anbm|n,m=1 解 Sa S | a A AbA | b 4、 设计题 3*5分（第四章）正规式正规文法，正规式自
