bison - 获取 : warning, 规则无法匹配

Question

我正在构建一个词法和语法分析器。当我尝试将 flex 与我的 .l 文件一起使用时，我收到以下警告。

littleDuck.l:26: warning, rule cannot be matched

规则 26 是以 {cteI} 开头的规则，我的规则部分如下:

[ \t\n]     ;
{RW}        {return RESERVED;}
{id}        {return ID;}
{ops}       {return OPERATOR;}
{seps}      {return SEPARATOR;}
{cteI}      {yylval.ival = atoi(yytext); return INT;}
{cteF}      {yylval.fval = atof(yytext); return FLOAT;}
{ctestring} {yylval.sval = strdup(yytext); return STRING;}
.       ;

另外，我的定义部分是这样的:

RW      program|var|int|float|print|else|if
id      ([a-z]|[A-Z)([a-z]|[A-Z]|[0-9])*
ops     "="|"<"|">"|"<>"|"+"|"-"|"/"|"*"
seps    ":"|","|";"|"{"|"}"|"("|")"
cteI    [0-9]+
cteF    {cteI}(\.{cteI}((e|E)("+"|"-")?{cteI})?)?
ctestring   (\".*\")

为什么会出现此警告，以及如何修改我的文件使其不出现？

Answer 1

警告告诉您可能与 {cteI} 匹配的任何内容将始终与某些较早的规则匹配。在您的情况下，它表明规则与您期望的不匹配，可能是由于拼写错误。在您的情况下，它是 {id}规则，您将其定义为:

([a-z]|[A-Z)([a-z]|[A-Z]|[0-9])*

注意圆括号和方括号的嵌套。为清楚起见添加空格，这是

( [a-z] | [A-Z)([a-z] | [A-Z] | [0-9] )*

这将匹配任何字母、数字或字符序列 ( )或 [ .你可能的意思是:

([a-z]|[A-Z])([a-z]|[A-Z]|[0-9])*

可以更清楚地写成

[a-zA-Z][a-zA-Z0-9]*