欢迎来到天天文库
浏览记录
ID:51049021
大小:30.50 KB
页数:2页
时间:2020-03-08
《编译原理期末复习资料.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、复习1、编译器:接受某种语言的源语言程序后,将它改造成另一种逻辑上等价的目标语言程序。l解释程序(器):接受所输入的用程序语言(源语言)编写的程序(源程序),然后直接解释执行源程序。相当于源程序的抽象执行机,是语言的实现系统。l二者的区别l解释器通常能够在大多数类型的计算机上运行;而编译器产生的目标代码只能在所选类型的计算机上运行。解释器更加通用。l基于解释执行的程序可以动态修改自身,而基于编译执行的程序则需要动态编译技术,难度较大。l基于解释方式有利于人机交互。l执行速度。解释器执行速度要慢。l空间开销。解释器需
2、要保存的信息较多,空间开销大2、一个集成的语言处理器一般包括很多种语言处理器,如:编译器、解释器、汇编器、连接器、加载器、调试器、程序概要提取工具等。3、用正则表达式描述字符串集合4、自动机-----正则表达式----自动机如:构造一个DFA,使其能够接受∑={0,1}上能被5整除的二进制数。5、正则表达式---NFA---DFA---化简6、文法描述的字符串如:S→aSb
3、bSa
4、abS
5、baS
6、Sab
7、Sba
8、ε,表示具有相同个数的a与b构成的句子的集合。是否有二义性?为什么?7、文法的二义性找一个具有两棵不同
9、语法分析树的句子。如上例中:abab8、短语、简单短语、句柄的概念和判断方法9、递归下降---LL10、化解冲突方法消除共公前缀、消除左递归1、最左最右推导2、LR(0)SLR(1)LALRLR(1)文法3、自顶向下与自底向上分析文法相比的优缺点:LR语法分析优点:1)适用面广;2)最通用的无回溯移入—归约分析技术;3)在对输入进行从左到右扫描时尽可能早地监测到错误;缺点:手工实现工作量大。4、FirstFollowPredict集合求法5、规范LR语法分析表=LR(1)语法分析表拓展文法、文法转移图=正则线性状态
10、自动机
此文档下载收益归作者所有