编译原理(笔记)

前言

为了看lua源码,特意阅读编译原理,以下仅作为阅读笔记,以便以后复习

第二章

一 上下文无关文法:
1,一个终结符合集合(词法单元)
2,一个非终结符号集合(语法变量)
3,一个产生式集合(产生式头–>产生式体)
4,指定一个非终结符号为开始符号

二 从开始符号推倒得出所有终结符号串的集合称为该文法定义的语言

相关概念
最左推导和最右推导,语法分析树,注释分析树,前缀,中缀和后缀表达式,

第三章

状态转换图

双层的圈表示可接受状态,回退一个位置用*

KMP算法提取字符

http://blog.csdn.net/power721/article/details/6132380

lua版本
http://blog.csdn.net/u012787710/article/details/53798001