Chinaunix首页 | 论坛 | 博客
  • 博客访问: 16705
  • 博文数量: 6
  • 博客积分: 47
  • 博客等级: 民兵
  • 技术积分: 50
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-03 09:57
文章分类
文章存档

2012年(6)

我的朋友

分类: LINUX

2012-05-10 22:35:10

最近上操作系统实验课,用到了yacc和lex,Linux下使用bison和flex。下面是我用到的一些功能和命令,与大家分享。

在yacc或bison里定义的token如 %token xxx等,如果要在flex里用到,那么要用命令生成相应的头文件。

使用命令:

  1. yacc -d example.y

  生成y.tab.h,y.tab.c。

或者使用命令:

  1. bison -d example.y

  生成example.tab.h,example.tab.c。

头文件里有token的枚举定义给flex使用,所以要在flex源文件 example.l 中的第一部分包含这个头文件:

  1. %{
  2. #include "example.tab.h"
  3. //其他
  4. %}

或者

  1. %{
  2. #include "y.tab.h"
  3. //其他
  4. %}

使用命令:

  1. flex example.l

  生成文件 lex.yy.c,这样词法分析器就在lex.yy.c里,语法分析器就在y.tab.c或者example.tab.c里了。
  然后,lex.yy.c,y.tab.c(或example.tab.c),y.tab.h(或example.tab.h)这三个文件与其他文件一起编译链接就可以了。

使用命令:

  1. yacc -v example.y

  生成y.output,这个文件包含了LR分析表以及移进归约冲突。
使用命令:

  1. bison -v example.y

  生成example.output,这个文件包含了LR分析表以及移进归约冲突。


在需要用到语法分析的地方调用 yyparse() 函数即可。通常词法分析会从标准输入读取,(即yyin = stdin),但可以在调用yyparse()之前把输入改成一个指定的文件:yyin = file(file是FILE指针);

  1. //其他代码
  2. yyin = file; //file是FILE指针
  3. yyparse();
  4. //其他代码

除了从标准输入和文件读取外,bison还可以从一个已有的字符串中读取进行分析,注意这个字符串要以'\0'终止:

  1. //其他代码
  2. //string为以'\0'终止的字符数组
  3. yy_scan_string(string);
  4. yyparse();
  5. //其他代码

阅读(1344) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~