Flex和Bison的一些笔记(一)

用到flex和bison,总是会出现一些奇怪的问题,然后网上又查不到直接的解决办法。现在来总结一下遇到的和解决的问题。
1. bison的C++接口
2. flex的C++接口
3. location的使用

先说简单一点的,location的使用,
在Bison手册里给出的Calculator的例子里面,使用stdin作为输入,在lex文件里定义了

# define YY_USER_ACTION  yylloc->columns (yyleng);

在输出位置信息的时候,行数始终是1,这个对于文件作为输入就需要做些修改了。在

http://oreilly.com/linux/excerpts/9780596155971/error-reporting-recovery.html

里面提到了解决办法,换一种YY_USER_ACTION的定义,

/* handle locations */
int yycolumn = 1;

#define YY_USER_ACTION yylloc.first_line = yyloc.last_line = yylineno; \
    yylloc.first_column = yycolumn; yylloc.last_column = yycolumn+yyleng-1; \
    yycolumn += yyleng;

但是这样定义之后,会提示yylloc不能使用.作成员运算符,没有first_line, last_line等成员,yylineno没有定义

yylloc在flex和bison里面都会用到,yylex函数的定义,

#define YY_DECL int \
    yylex(yy::CktParser::semantic_type* yylval, \
          yy::CktParser::location_type* yylloc)
YY_DECL;

在这里可以看到,yylex的参数是yylloc指针,所以上面的.运算符应该改为->。或者把YY_DECL的函数参数改为location_type& yylloc.

但是还是出现yylloc没有first_line的错误,在网上和Bison的手册里,可以查到YYLTYPE类型,

typedef struct YYLTYPE
{
  int first_line;
  int first_column;
  int last_line;
  int last_column;
} YYLTYPE;

在flex和bison里面,还有一个和这个类型相似的定义,YYSTYPE,并且在bison生成的头文件里,可以看到

typedef YYSTYPE semantic_type;

但却找不到typedef YYLTYPE location_type; 而是
typedef location location_type;但location的数据成员只有begin和end。并且在所有生成的文件里,找不到YYLTYPE。
这样问题似乎就很奇怪了。

当看到Position的定义时,问题就不再是问题了。Position有两个数据成员,line和column。
所以YY_USER_ACTION定义为,

#define YY_USER_ACTION yylloc->begin.line = yylloc->end.line = yylineno-1; \
    yylloc->begin.column = yycolumn; yylloc->end.column = yycolumn+yyleng-1; \
    yycolumn += yyleng;

还有就是lineno的声明,在前面加上

%option yylineno

问题到这,似乎就应该完全解决了,但是,当做一个简单的测试的时候,却发现位置信息还是不对,行数会多一行,列数好像还在累加,
看来yylineno的初值应该有些问题,yycolumn的累加有些问题。
做如下的修改,

yylloc.first_line = yyloc.last_line = yylineno - 1; // 减去初始值
[\n] { yycolumn = 1; } // 重置为1

直到现在,位置信息才基本正确了。

另外两部分,有空再整理吧。

 Flex & Bison 更多的参考:

1. http://ryan1987.blogbus.com/tag/lex/ Flex和Bison的C++解决方案 一个系列

2. http://panthema.net/2007/flex-bison-cpp-example/ 一个很好的例子

3. http://www.lrde.epita.fr/~akim/ccmp/doc/gnuprog2/index.html#Top 除了flex & bison, 还有其他很有用的软件的介绍,包括libstdc++和make。

转载于:https://www.cnblogs.com/Frandy/archive/2013/04/10/parser_flex_bison_location_using.html

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值