yacc与lex的一个例子

 与  编写的规则解析程序示例

Lex 与 yacc 说明：

 与  的强大之处就在于他们的解析判断功能。在了解了  与  的语法规则后，

可以通过简单的规则定制生成复杂的词法或语法解析程序。

本程序示例就是根据这样的解析需求，对输入的字符进行解析处理。

示例说明：

本示例参考《 与 》第二版中的计算器示例程序编写

其中，将  解析函数单独封装为独立的处理函数，并将输入从标准输入改为通过参

根据数据字符串规则执行指定操作：

例如：

在一个业务应用系统中，我们需要一个流水号 

该流水号的规则是“系统日期＋系统流水号的后  位”

通过程序编写如下

 !

"#$%#$&'  !

%#$ !

在规则相对灵活且数量很大的情况下，我们只能根据 () 逐一判断所收到的规

则，并为每一个规则编写一个处理函数，不可忍受，会死人的，该示例的目的就是通过简

单的规则定义解析实现多灵活规则的处理；

ruleslexparse.l

/0

12%$,)2

12,)2

13$

13$

$4 !

4$) !56更换  中原有的 $和 $ 程序是为了将输入从标准输入更

改为用户自定义的输入，例如本程序中的参数输入65

78+9!

是在  解析定义文件中定义的/ 联合 65

644+ !

8>>!

"?@A!

:

56如果是数据就通过标示 "?@A 告诉 ，现在传给你的是一串数字 65

;>B>C=;>B>C9>=60

#,6$+#D !

$E2;/=;/=F,G#+;/=<2%%H@%%%%@%%4#$>I# !

8>>!

"@!

:

56如果是字符串就通过标示 "@ 告诉 ，现在传给你的是一串字符串 65

<J

0$E2;/=;/=F$K%#D+;/=<2%%H@%%%%@%%;9= !;9=!:

65

$4

0

)!

56

3,3 ++9

9 !

$E2$7;/=<2,3 !

65

3+,3;8&&= M+N<9N