BISON+FLEX 使用短形式的令牌

Question

我想实现一些命令 lang ... 有没有办法实现令牌重新配置以获取“CREATE”的令牌：

CREATE  
CRE
CREA
CREAT

另一个例子：

DELE
DEL
DELET
DELETE

对于令牌“DELETE”

我知道这样的方式：

"CREATE" { return KWD_CREATE;}
"CRE"    { return KWD_CREATE;}


"DEL"     { return KWD_DELETE;}
"DELET"   { return KWD_DELETE;}

但是，有没有正确的方法来识别关键字的简化形式？

更新：我已经尝试过建议的技巧，例如：

CRE(A(T(E?)?)?   { return KWD_CREATE;}
DEL(E(T(E?)?)?   { return KWD_DELETE;}

但是下一个问题发生了：

CREATE - is recognized
CREAT - is recognized
CREA - is **not** recognized

我看到“语法错误，意外 id”，id 它的 identifier 模式如下：

identifier  [$_a-zA-Z][$_a-zA-Z0-9\%\*]*

有什么想法吗？我需要额外检查什么？

谢谢！

Answer 1

此语法没有简写，但您可以简单地使用，例如：

CRE(A(TE?)?)?   { return KWD_CREATE;}
DEL(E(TE?)?)?   { return KWD_DELETE;}

如果您使用某种生成器生成词法分析器（我觉得非常有用的一种技术），那么以编程方式完成这将很容易。

测试：

$ cat abbrev.l
%option noinput nounput noyywrap nodefault 8bit
%%
cre(a(te?)?)?   { fprintf(stderr, "%s\n", "CREATE"); }
del(e(te?)?)?   { fprintf(stderr, "%s\n", "DELETE"); }
[[:alpha:]]+    { fprintf(stderr, "WORD: %s\n", yytext); }
[[:space:]]+    ;
.               { fprintf(stderr, "PUNC: %c\n", *yytext); }
$ flex -o abbrev.c abbrev.l
$ gcc -Wall -o abbrev abbrev.c -lfl
$ ./abbrev
create
CREATE
creat
CREATE
crea
CREATE
cre
CREATE
cr
WORD: cr
delete
DELETE
delet
DELETE
dele
DELETE
del
DELETE
de
WORD: de