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

转载于 2009-07-31 23:37:00 发布 · 1.1k 阅读

文章标签：

#yacc #c++ #框架 #c #makefile #语言

编译相关专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C++特性的Lex和Yacc框架，该框架支持STL算法和容器等C++特性，旨在简化词法和语法分析程序的开发过程。

摘要

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

1. lex文件 2. yacc文件 3. Makefile文件 4. 结论

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

1. lex文件

例 4.1. frame.l

%{


extern

 "C"
{// 如果是采用C++语言环境，就必须设置C链接类型


int

 yywrap
(void

);

int

 yylex(void

);// 这个是lex产生的词法分析函数，必须在这里进行声明


}

%}


%%



%%



int

 yywrap
(void

)

{

        // 返回1表示读取全部结束，返回0表示还有输入需要读取，这一点


        // 会在后面的文档的读取多个输入文件的时候进行讨论


        return

 1
;

}

2. yacc文件

例 4.2. frame.y

%{


#include 
<iostream>
// 这里引用了C++语言特有的流库


extern

 "C"
{
// 如果是采用C++语言环境，就必须设置C链接类型


void

 yyerror(const

 char

 *s);

extern

 int

 yylex(void

);// 为了能够在语法文件里面找到词法分析函数，必须声明


}


%}


%%



program:
// 仍然是一个什么也不干的程序


       ;


%%



void

 yyerror(const

 char

 *s)

{
// 通常的语法错误就是直接打印错误信息


        std::cerr<<

 s <<

 std::endl;// 在这里使用了C++标准错误流


}


int

 main()

{


        // 直接调用yacc生成的语法分析函数从标准输入读取


        // 向标准输出写入


        yyparse();

        return

 0
;

}

3. Makefile文件

例 4.3. Makefile

LEX
=flex

YACC
=bison

CC
=g++

a.exe:
lex.yy.o frame.tab.o

        
$(CC)
 lex.yy.o frame.tab.o -o a.exe


lex.yy.o:
lex.yy.c frame.tab.h

        
$(CC)
 -c lex.yy.c


frame.tab.o:
frame.tab.c

        
$(CC)
 -c frame.tab.c


frame.tab.c frame.tab.h:
frame.y

        
$(YACC)
 -d frame.y


lex.yy.c:
frame.l

        
$(LEX)
 frame.l


clean:


        rm -f *.o *.c *.h

4. 结论

为了能够在C++程序里面使用C函数，就必须把所有的C函数用extern "C"{}包括起来，而且必须把每一个需要使用的C函数都包括在extern "C"块里面。因此，上面的框架程序里面的yylex()函数就必须声明在 frame.l 的头部，而在 frame.y 里面为了引用frame.l里面的yylex()函数，则必须在extern "C"块里面在声明一次成为 extern的，这样就可以使用外部C链接函数yylex()了。因此所有的C语法元素都必须用extern "C"进行描述。