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