Lex和Yacc从入门到精通(4)-能够使用C++的Lex和Yacc框架

能够使用C++的Lex和Yacc框架

本文版权归熊春雷所有 ,我的邮箱:,欢迎大家和我讨论计算机方面 的问题,在我的博客上 面还写了很多其他的文档,有空来看看哦。如果转载,请保留此版权信息,并注 明出处。谢谢:)

摘要

写这一章的目的就是为了能够提供一个能够使用C++特色的Lex和Yacc框架,这个框架 同前一章的目的一样,也是仅仅为了能够提供一个什么也不作的框架程序,当时有点 不同的就是:这个新的框架使用了C++语法,能够使用所有的C++特色,包括STL的强 劲算法和容器,还有各式各样的C++库。采用C++的目的就是为了能够快速的编码来完 成自己需要完成的任务。

在编码词法分析和语法分析程序的时候经常会编写一些链表和容器,实际上这些链表和容 器在C++语言函数库里面都已经有了,就需要好好的利用这些C++的特色,因此有必要认真 考虑一下这些生成的词法分析程序和语法分析程序如何和C++联系起来了。本章就是给出 了一个能够使用C++语法要素的程序框架。希望对那些使用C++又希望使用C语法的Lex和Y

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
作者: 胡彦 本框架是一个lex/yacc完整的示例,用于学习lex/yacc程序基本的搭建方法,在linux/cygwin下敲入make就可以编译和执行。 本例子虽小却演示了lex/yacc程序最常见和重要的特征: * lex/yacc文件格式、程序结构。 * 如何在lex/yacc使用C++和STL库,用extern "C"声明那些lex/yacc生成的、要链接的C函数,如yylex(), yywrap(), yyerror()。 * 重定义YYSTYPE/yylval为复杂类型。 * 用%token方式声明yacc记号。 * 用%type方式声明非终结符的类型。 * lex里正则表达式的定义、识别方式。 * lex里用yylval向yacc返回属性值。 * 在yacc嵌入的C代码动作里,对记号属性($1, $2等)、和非终结符属性($$)的正确引用方法。 * 对yyin/yyout重赋值,以改变yacc默认的输入/输出目标。 * 如何开始解析(yyparse函数),结束或继续解析(yywrap函数)。 本例子功能是,对当前目录下的file.txt文件,解析出其中的标识符、数字、其它符号,显示在屏幕上。linux调试环境是Ubuntu 10.04。 总之,大部分框架已经搭好了,你只要稍加扩展就可以成为一个计算器之类的程序,用于《编译原理》的课程设计。 文件列表: lex.l: lex程序文件。 yacc.y: yacc程序文件。 main.hpp: 共同使用的头文件。 Makefile: makefile文件。 file.txt: 给程序解析的文本文件。 使用方法: 1-把lex_yacc_example.rar解压到linux/cygwin下。 2-命令行进入lex_yacc_example目录。 3-敲入make,这时会自动执行以下操作: (1) 自动调用flex编译.l文件,生成lex.yy.c文件。 (2) 自动调用bison编译.y文件,生成yacc.tab.c和yacc.tab.h文件。 (3) 自动调用g++编译、链接出可执行文件main。 (4) 自动执行main,得到如下结果:。 bison -d yacc.y g++ -c lex.yy.c g++ -c yacc.tab.c g++ lex.yy.o yacc.tab.o -o main id: abc id: defghi int: 123 int: 45678 op: ! op: @ op: # op: $ AllId: abc defghi 参考资料:《LexYacc从入门到精通(6)-解析C-C++包含文件》, http://blog.csdn.net/pandaxcl/article/details/1321552 其它文章和代码请留意我的blog: http://blog.csdn.net/huyansoft 2013-4-27
好的,下面是使用 lexyacc 实现计算器的基本步骤: 1. 定义词法分析器(Lex)规则:在 Lex 文件中定义正则表达式和相应的动作,用来将输入的字符流分解成一个个 token,并将其传递给 yacc 进行语法分析。 举个例子,可以定义一个正则表达式匹配整数和浮点数: ``` [0-9]+(\.[0-9]+)? { yylval.num = atof(yytext); return NUM; } ``` 其中 `[0-9]+(\.[0-9]+)?` 匹配整数或浮点数,`yylval.num = atof(yytext)` 将匹配到的字符串转换成浮点数并赋值给 `yylval`,`NUM` 是定义的 token 类型。 2. 定义语法分析器(Yacc)规则:在 Yacc 文件中定义文法规则和相应的动作,用来将 token 序列组成的语法树转化为计算结果。 举个例子,可以定义一个简单的四则运算文法规则: ``` expr : expr '+' term { $$ = $1 + $3; } | expr '-' term { $$ = $1 - $3; } | term { $$ = $1; } ; term : term '*' factor { $$ = $1 * $3; } | term '/' factor { $$ = $1 / $3; } | factor { $$ = $1; } ; factor : '(' expr ')' { $$ = $2; } | NUM { $$ = $1; } ; ``` 其中 `expr` 表示表达式,`term` 表示项,`factor` 表示因子,`NUM` 是上面定义的 token 类型。每个文法规则都有相应的动作,例如 `expr : expr '+' term { $$ = $1 + $3; }` 表示计算表达式的值为左侧表达式的值加上右侧项的值。 3. 编写主程序:在主程序中初始化 LexYacc,读入输入并进行分析。 举个例子,可以编写以下主程序: ``` #include "lex.yy.c" #include "y.tab.c" int main() { yyparse(); return 0; } ``` 其中 `yyparse()` 函数会调用 Lex 词法分析器和 Yacc 语法分析器进行计算。 4. 编译运行程序:使用以下命令编译 LexYacc 文件、主程序文件和相关库文件,并运行程序: ``` $ lex lexer.l $ yacc -d parser.y $ gcc -o calculator y.tab.c lex.yy.c main.c -ll $ ./calculator ``` 以上就是使用 LexYacc 实现计算器的基本步骤。需要注意的是,语法分析器(Yacc)规则需要按照正确的优先级和结合性编写,否则会导致计算结果错误。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值