CMake&yacc&lex

Reference

内容

CMake处理lex和yacc文件。即自动将lex&yacc文件转换成为c/c++文件,然后生成库文件或可执行文件。

lex

这里只有一个lex文件(test.ll),然后生成可执行文件ttest。——test是cmake保留字,所以这里用ttest。

目录结构

两个子目录:

  • test\src: test.ll, CMakeLists.txt
  • test\bin: 工作目录,一开始为空,生成的文件都放在这里。

文件

test.ll

%{
#include <string>
#include <iostream>
%}
%%
[\t ]+   /* white space */
[a-zA-Z]+ { 
        std::string word(yytext);
        std::cout<<"word: "<<word<<std::endl;
    }
[0-9]+ {
        std::string number(yytext);
        std::cout<<"number: "<<number<<std::endl;
    }
.|\n  {ECHO; /* normal default anyway */ }
%%
int main()
{
    std::cout<<"Lex and C++"<<std::endl;
    yylex();
    return 0;
}

CMakeLists.txt

cmake_minimum_required(VERSION 2.8)
project(ttest)

# bison and flex
find_package(BISON)
find_package(FLEX)
FLEX_TARGET(ttest_lexer test.ll ${PROJECT_BINARY_DIR}/test.cpp)

# main
set (MAIN_SRC ${PROJECT_BINARY_DIR}/test.cpp)
add_executable(ttest ${MAIN_SRC})

# libraries
find_library(LEX_LIB l)
target_link_libraries(ttest ${LEX_LIB})

或者

cmake_minimum_required(VERSION 2.8)

project(ttest)

# bison
find_package(FLEX)
FLEX_TARGET(ttest_lexer test.ll ${CMAKE_CURRENT_BINARY_DIR}/test.cpp)

# main
add_executable(ttest ${CMAKE_CURRENT_BINARY_DIR}/test.cpp)

# libraries
find_library(LEX_LIB l)
target_link_libraries(ttest ${LEX_LIB})

Run

$ ./ttest 
Lex and C++
abd 123
word: abd
number: 123

^C

lexer&parser

Files

两个文件:test.ll, test.yy. 最后生成可执行文件ttest。

test.ll

%{
//#include <string>
#include "y.tab.h"
%}
%%
[\t ]+   ;
[a-zA-Z]+ {return OBJECT;}
[0-9]+ {return PRICE;}
.|\n  {ECHO;}

test.yy

%{
#include <stdio.h>  

extern int yylex (void);
void yyerror(const char *s, ...);
%}

%token OBJECT PRICE

%%

description: object PRICE { printf("pass...\n"); }
      ;

object:  OBJECT
      ;

%%

extern FILE *yyin;

int main(int argc, const char* argv[])
{
    if (argc != 2) {
        printf("Usage: %s filename\n", argv[0]);
        return 0;
    }

      yyin = fopen(argv[1], "rb");
      if (NULL == yyin) {
          printf("Open file failed: %s\n", argv[1]);
          return 0;
    }

    while(!feof(yyin)) {
            yyparse();
    }

    fclose(yyin);
    yyin = NULL;

    return 0;
}

void yyerror(const char *s, ...)
{
     fprintf(stderr, "%s\n", s);
}

不用cmake

执行如下命令:

yacc -d test.yy
lex test.ll
gcc -o test lex.yy.c y.tab.c -ll

运行示例:

$ ./test 
Usage: ./test filename
$ echo phone 1000 > ok.txt
$ echo tom jerry > fail.txt
$ ./test ok.txt 
pass...

$ ./test fail.txt 
syntax error
$

用cmake

首先修改test.ll中的头文件名称:

#include "y.tab.h" -->  #include "parser.h"

同样创建src/bin/CMakeLists.txt。其中cmake文件内容:

cmake_minimum_required(VERSION 3.5)

project(ttest)

# bison and flex
find_package(BISON)
find_package(FLEX)
BISON_TARGET(ttest_parser test.yy ${CMAKE_CURRENT_BINARY_DIR}/parser.cpp
            DEFINES_FILE ${CMAKE_CURRENT_BINARY_DIR}/parser.h
            )
FLEX_TARGET(ttest_lexer test.ll ${CMAKE_CURRENT_BINARY_DIR}/lexer.cpp)

# default header file is parser.hpp
ADD_FLEX_BISON_DEPENDENCY(ttest_lexer ttest_parser)

# main
include_directories(${CMAKE_CURRENT_BINARY_DIR})
set (MAIN_SRC ${CMAKE_CURRENT_BINARY_DIR}/lexer.cpp
              ${CMAKE_CURRENT_BINARY_DIR}/parser.cpp
# or 
${BISON_ttest_parser_OUTPUTS}
${FLEX_ttest_lexer_OUTPUTS}
              )

add_executable(ttest ${MAIN_SRC})

find_library(LEX_LIB l)
target_link_libraries(ttest ${LEX_LIB})

注意到对于生成的cpp文件的两种引用方式。

另,根据https://cmake.org/cmake/help/v3.6/release/3.4.html的说法,可能cmake版本要求至少是3.4:

The FindBISON module BISON_TARGET macro learned a new DEFINES_FILE 
option to specify a custom output header to be generated.

lex&parser打包成库文件

假定要把lexer&parser的代码打包成lib,然后供其他的cpp调用。为此,把test.yy中的main()搬到一个新的main.cpp文件中:

#include <stdio.h>

extern FILE *yyin;
extern int yyparse();

int main(int argc, const char* argv[])
{
    if (argc != 2) {
        printf("Usage: %s filename\n", argv[0]);
        return 0;
    }

      yyin = fopen(argv[1], "rb");
      if (NULL == yyin) {
          printf("Open file failed: %s\n", argv[1]);
          return 0;
    }

    while(!feof(yyin)) {
            yyparse();
    }

    fclose(yyin);
    yyin = NULL;

    return 0;
}

然后cmake文件改为:

cmake_minimum_required(VERSION 3.5)

project(ttest)

# bison and flex
find_package(BISON)
find_package(FLEX)
BISON_TARGET(ttest_parser test.yy ${CMAKE_CURRENT_BINARY_DIR}/parser.cpp
            DEFINES_FILE ${CMAKE_CURRENT_BINARY_DIR}/parser.h
            )
FLEX_TARGET(ttest_lexer test.ll ${CMAKE_CURRENT_BINARY_DIR}/lexer.cpp)

# default header file is parser.hpp
ADD_FLEX_BISON_DEPENDENCY(ttest_lexer ttest_parser)

include_directories(${CMAKE_CURRENT_BINARY_DIR})
add_library(myparser ${BISON_ttest_parser_OUTPUTS}
              ${FLEX_ttest_lexer_OUTPUTS}
              )

# main
add_executable(ttest main.cpp)

target_link_libraries(ttest myparser)

find_library(LEX_LIB l)
target_link_libraries(ttest ${LEX_LIB})
作者: 胡彦 本框架是一个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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值