prolj 发表于 2007-07-18 18:42

请教大家一下用Lex怎么识别字符串?

以"开始,以"结束,中间任何字符都合法,包括""、" "、"\n"、"\t"......
我不知道,试了几个都不行。
比如:\"[^"]\",就匹配不了,向大家请教一下。

prolj 发表于 2007-07-19 08:41

没办法,用了个最苯的办法:

\"{count(); is_str(); return STRING;}

is_str()
{
char ch, c;
bzero(&c, strlen(c));
int i;
for (i=0; (ch=input()) != '"'; i++)
c=ch;
yytokval.strval=c;
}

俺比较愚笨,望大家拿出更好的方法。

prolj 发表于 2007-07-19 10:05

不好意思,昨天太晕了。

更好一点点的方法:

\"[^"]*\"{count(); is_str(); return STRING;}

is_str()
{
int nu;
char c;
nu=strlen(yytext);

int i;
for (i=1; i<nu-1; i++)
c=yytext;
yyltok.strval=c;
}

bilbo0214 发表于 2007-07-19 12:50

下面这个如何:
%x string

\"                                             { BEGIN(string); }
<string>[^\n]\"\n                      { BEGIN(INITIAL); }

prolj 发表于 2007-07-19 15:28

原帖由 bilbo0214 于 2007-7-19 12:50 发表 http://linux.chinaunix.net/bbs/images/common/back.gif
下面这个如何:
%x string

\"                                             { BEGIN(string); }
[^\n]\"\n                      { BEGIN(INITIAL); }

不太明白,请问{ BEGIN(string); }和{ BEGIN(INITIAL); }是Lex提供的函数吗?

bilbo0214 发表于 2007-07-19 18:51

可以看一下Lex&Yacc这本书。
BGIN相当于LEX提供的函数,这个与处理注释的方法是一致的。

cjaizss 发表于 2007-07-20 13:38

原帖由 prolj 于 2007-7-19 15:28 发表 http://linux.chinaunix.net/bbs/images/common/back.gif


不太明白,请问{ BEGIN(string); }和{ BEGIN(INITIAL); }是Lex提供的函数吗?
lex提供,表示状态转移,INITIAL表示默认状态。

zszyj 发表于 2007-08-01 11:21

原帖由 prolj 于 2007-7-18 18:42 发表 http://linux.chinaunix.net/bbs/images/common/back.gif
以"开始,以"结束,中间任何字符都合法,包括""、" "、"\n"、"\t"......
我不知道,试了几个都不行。
比如:\"[^"]\",就匹配不了,向大家请教一下。
我用的是:    \"[^"]*\"
用了很多年了,没有问题啊.

bilbo0214 发表于 2007-08-01 12:32

\"[^"]*\"
有可能会导致lex缓冲区溢出,对于小应用很少出现这种情况,可以如果字符串很长很长的话就会出现问题。

zszyj 发表于 2007-08-02 03:18

原帖由 bilbo0214 于 2007-8-1 12:32 发表 http://linux.chinaunix.net/bbs/images/common/back.gif
\"[^"]*\"
有可能会导致lex缓冲区溢出,对于小应用很少出现这种情况,可以如果字符串很长很长的话就会出现问题。
晕,你说的是两个不同的问题啊. LZ问的是STRING的正则表达式如何定义的问题. 而你说的是扫描出来的词很大时如何缓存和传出的问题,这根本是两码事啊.
对于你说的问题,如果字符串很长的情况,你完全可以定义自已的YYSTYPE类型,预先从堆分配足够的针对单个NODE的值保存对象的方式来解决啊.例如我就是这样定义的:
struct NodeVal {
        NodeVal() { val = new char; val=0; type=0; len=0;}
        ~NodeVal() { if (val != NULL) delete[] val; }
       
        NodeVal& operator=(const NodeVal& rhs)
        {
                if ( this != &rhs )
                {
                        memcpy(this->val, rhs.val, rhs.len); this->val = 0;
                        this->len = rhs.len;
                        this->type = rhs.type;
                }
                return *this;
        }

        char* val;
}

#define YYSTYPE NodeVal
解释时,保存值的内存就是你自已分配的了,不会占用lex的缓冲, 其中OUTBUFMAX是你要预计的最大的字符串大小,需要你提前定义.

使用时,我是这样使用的
\"[^"]*\" {
                memcpy(yylval->val, yytext+1, yyleng-2);
                yylval->len = yyleng-2;
                yylval->val = 0;
                yylval->type = T_STRING;
                return STRING;
        }

当然,你完全可以加上判断,如果yyleng大于outbufmax时,报错终止解析.

[ 本帖最后由 zszyj 于 2007-8-2 03:20 编辑 ]
页: [1]
查看完整版本: 请教大家一下用Lex怎么识别字符串?