编译原理期末复习资料.doc

《编译原理期末复习资料.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、自动机