Posted on 2013-05-13 17:05
S.l.e!ep.￠% 阅读(373)
评论(0) 编辑 收藏 引用 所属分类:
yacc
拿的还是一本书的例子, 为了更方便研究,还把它改了下
%option main
%{
#include <stdlib.h>
#include <string.h>
%}
%%
[\t ]+ /* ignore white space */ ;
go { printf("%s: is a verb\n", yytext); }
[a-zA-Z]+ { printf("%s: is not a verb\n", yytext); }
.|\n { ECHO; /* normal default anyway */ }
%%
lex拥有一套简单的消除歧义的规则,
1. lex只匹配输入字符或字符串一次.
2. lex执行当前输入最长可能匹配的动伤. 假设如果输入 gohead , gohead 匹配到 [a-zA-Z]+ 和 go 这两条规则, 但 [a-zA-Z]+ 是更长的匹配动作, 所以输入 gohead 应输出 is not a verb
如果把 [a-zA-Z]+ 去掉,
(1)输入 gohead 那么 go 会匹配到, head 不作处理
输出如下:
go: is a verb
head
(2)输入 headgo
输出如下:
headtogo
headtogo: is a verb
连 head 都输出来认为匹配了 go, 输出了 is a verb.....