转载请注明出处

看sqlite3源码发明用到了lemon语法解析器 ，然后发明一本好的lemon教程 然后参考里面的例子 做了一些例子。

Lemon语法解析器 很是小巧 只依附于两个文件 。

以下的代码实现一个策画器法度。初步的没有参加词法生成器，直接调用了Parse函数来做运算。代码中包含注释，以下并申明具体点。

//在生成的文件中包含以下头文件

％include

{

????＃include<stdio.h>

????＃include calculator-bak2.h

????＃include<malloc.h>

????＃include<assert.h>

}

//策画器里面类型都是整形

％token_type{int}

//策画符连络办法都是左连络的办法

//之所以分隔写是因为 下面的运算符级别高于上方的 这里是乘除高于加减

％left PLUS MINUS.

％left DIVIDE TIMES.

?

％syntax_error

{

????printf（语法解析错误，不法的表达式了 \n）;

????//本身的处理惩罚代码

}

//意思就是expr定义为一个公式

program ::=expr（A）.

{

printf（this ％d /n，A）;

}

?

expr（A） ::=expr（B） MINUS expr（C）.{A=B-C;}

expr（A） ::=expr（B） PLUS expr（C）.{A=B+C;}

expr（A） ::=expr（B） TIMES expr（C）.{A=BC;}

expr（A） ::=expr（B） DIVIDE expr（C）.{

A=B/C;

}

//这里可以看到 expr到底是什么了????

expr（A） ::= INTEGER（B）. {A=B;}

?

//lemon 的两种符号 终结符 与非终结符

//终结符来自外面 大写 非终结符来自内部 小写

?

％code

{

void main（）

{

void pParser = ParseAlloc（malloc）;

Parse（pParser，INTEGER，1）;

Parse（pParser，PLUS，0）;

Parse（pParser，INTEGER，2）;

Parse（pParser，0，0）;

ParseFree（pParser，free）;

}

}

?

解析main函数里面代码的履行步调 expr（A） ::= INTEGER（B）. {A=B;} expr（A） ::=expr（B） PLUS expr（C）.{A=B+C;} program ::=expr（A）.

里面先后履行了这几个步调

INTEGER（1） > expr（1）

PLUS（0）

INTEGER（2） > expr（2）

expr（1）PLUS（0）expr（2） 匹配到了 A=B+C expr（3）被放到解析stack中 然后调用了 printf那个语句

终极打印出来 this 3

接下改变 main（）函数里面code 然后+-乘除混淆运算

void pParser = ParseAlloc（malloc）;

Parse（pParser，INTEGER，1）;

Parse（pParser，PLUS，0）;

Parse（pParser，INTEGER，2）;

Parse（pParser，TIMES，1）;

Parse（pParser，INTEGER，5）;

Parse（pParser，0，0）;

ParseFree（pParser，free）;

打印成果 this 11 申明是混淆运算

?

可以用布局体调换 INTEGER来进行错杂运算 这里不做赘述

?

?

?

????
?

?

?

?

?