LEMON语法分析生成器
豆瓣链接: https://book.douban.com/subject/1954135/

本书说了代码基于sqlite-2.8.17.tar.gz ，其实经过我本人的严格对比，本书其实是基于sqlite-3.1.2.tar.gz，这是个大坑。

sqlite-3.1.2.tar.gz代码下载网址: http://pkgs.fedoraproject.org/repo/pkgs/sqlite/sqlite-3.1.2.tar.gz/d9c52489aa95d618842bf97778c17f04/

lemon.c 跟 lempar.c是从sqlite-3.1.2.tar.gz 代码中取得的。

parse.y就是sqlite-3.1.2.tar.gz 中针对SQL写的语法文件。

0、修改lemon.c 的3358行为:out = file_open(lemp,".cpp","wb"); #支持c++

1、gcc -o lemon lemon.c #编译得到lemon可执行文件

2、./lemon example4.y -c  #得到example4.cpp、example4.h、example4.out三个文件

2.1、从Mac OS X 10.9/Xcode 5开始，系统里没有GCC了，你以为是GCC的那些gcc和g++之类的命令只是clang的别名。所以Mac下面用g++ -o example1 example1.cpp来编译,用gcc会报错。
2.2、如果Linux下的是GCC的话,直接gcc -o example1 example1.cpp也是可以的。

3、剩下看CMakeLists.txt文件

4、// LEMON有下述20个特殊的申明符号。每一个特殊符号都以"%"字符为首,后面跟着由小写字母和下划线组成的字符串
%code            %default_destructor        %default_type
%destructor      %extra_argument            %include
%left            %name                      %nonassoc
%parse_accept    %parse_failure             %right
%stack_overflow  %stack_size                %start_symbol
%syntax_error    %token_destructor          %token_prefix
%token_type      %type
语法文件.y 中允许出现的20个以%开头的特殊指定符,在lemon数据结构中居然有16个与之相关,而不出现在lemon数据结构中的仅仅为%left %right %nonassoc %ifdef-%endif 跟 %ifndef-%endif

5、语法分析的5个基本数据结构:
symbol符号(包括终结符,非终结符)
rule(产生式)
config(项目,产生式的变形==LEMON在.out文件中用*号代替了黑点)
state(状态)
action(动作)

还有全局变量lemon 跟 存放符号名称的xla结构体

6、LEMON有两个特殊符号,一个是$ 另一个是error,这两个符号不出现在.y语法文件中,是LEMON程序为进行语法分析而自行"硬填"进去的符号。
x1a 装备字符串,相当于名字name的存储区域。Strsafe()相关函数
x2a 装备符号,Symbol_new()函数,包括终结符,也包括非终结符
x3a 装备状态state
x4a 装备项目config。。装备同一状态下面的不同config。。当进行到下一个状态的时候,x4a会被回收清空

7、词法扫描 过程