成考专升本：编译原理复习串讲提要，快来复习吧！

更新时间：2021-04-20作者：湖北成人高考阅读量： 140 次

2021年中南财经政法大学成人教育招生简章

2021年中南财经政法大学成人教育招生简章

2021-08-14
2021年秋季武汉理工大学网络远程教育招生简章

2021-08-06
【湖北考尚教育】2021年湖北专升本英语周末全程班10月16日正式开班

2021-07-31
赢在起点，22届专升本暑假班正式开课！

2021-07-27
2021年湖北专升本协议保录班不录取退全款

2021-07-27

成考专升本：编译原理复习串讲提要，快来复习吧！,1．编译过程一般分为词法分析、语法分析、中间代码生成、代码优化和目标代码生成五个阶段。2．语法分析最常用的两类方法是自上而下和自下而上分析法。3．确定的有穷自动机是一个五元组，通常表示为DFA=(K,∑,M,S,Z)。4．所谓最右推导是指任何一步都是对中最右非终结符进行替换。5．语法分析器的任务是分析一个文法的句子结构。6．如果一个文法的任何产生式的右部都不含有相邻的非终结符，则这种文法称为算符文法。7．进行确定的自上而下语法分析要求语言的文法是无左递归和公共左因子的。8．LR分析法是一种自下而上的语法分析方法。9．根据优化对象所涉及的程序范围，代码优化分为局部优化、循环优化和局部优化等。10．常用的优化技术包括：删除公共子表达式、代码外提、强度削弱、复写传播、合并已知量等。11.在进行算符优先的语法制导翻译时，需增加语义栈。12.有文法G[S]：S->aAbA->BcA|BB->idt|ε该文法是2型文法。13.设有文法G[K]:K->K1|K0|Ka|Kc|a|b|caaa该文法的句子。14.高级语言常用的语法分析方法中，递归下降分析法属于自顶向下分析方法。15.算符优先分析法每次都是对最左素短语进行归约。16.a*(-b+c)逆波兰式ab@c+*17.A+b*(c+d/e)逆波兰式Abcde/+*+18.(a>b)∧(bbc<∧19.If(x+y)*z=0then(a+b)↑cthena↑b↑c逆波兰式Xy+z*ab+c↑abc↑↑￥（其中￥表示三目运算符if-then-else）20.正规式方程组：S=0A+1BA=1S+1B=0S+0求解该方程组得：S=(01|10)(01|10)*21.因为E=>E+T=>E+T*F所以E+T*F是文法G[S]的句型。短语：E+T*F,T*F直接短语：T*F句柄：T*F22.因为FOLLOW(S)={）?#｝∩{(}=Φ所以该文法为SLR(1)文法。其分析表如下：状态ACTIONGOTO()#E0S2r2r211acc2S2r2r233S44r1r123.目标代码为：LDR0,BSUBR0,CLDR1,AMULR1,R0LDR0,DADDR0,1STR1,MLDR1,ESUBR0,FMULR0,R1LDR1,MDIVR1,R0STR1,W

本文由湖北专升本整理发布

上一篇：成考资料：现代教育技术学参考答案，你不得不看！

下一篇：成考复习资料：微型计算机原理与技术接口复习串讲提要

湖北专升本招生网

微信公众号
考尚教育蔡老师

个人微信

开班日历

报考类型	报考时间	详细公告
自考VIP班	5月20日	公告>
自考精英班	5月24日	公告>
自考保过班	6月01日	公告>
自考快速班	6月2日	公告>
自考提高班	6月3日	公告>
自考保过班	06月14日	公告>