yacc 入门 demo

看了 mysql parse 着手看了看 yyparse

include.h

#ifndef MAIN_HPP
#define MAIN_HPP

#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;


#define YYSTYPE string

#endif


lex.l

%{

#include "include.h"
#include "yacc.tab.h"


extern "C"
{   
    int yywrap(void);
    int yylex(void);
}
%}

%%
                
"abc"   {    

            yylval = yytext;

            return ABC;
        }

"123" {

        yylval = yytext;

        return A123;


}

%%

int yywrap(void)
{
    puts("-----the file is end");
    return 1;
}
yacc.y


%{

#include "include.h"

extern "C"
{    
    void yyerror(const char *s);
    extern int yylex(void);
}

%}

%token ABC
%token A123

//%type tokens


%%

file:  
    tokens  
    {
        cout<<"all abc:"<<$1<<endl;
    };
tokens:
    {
        cout<< "3";
    }
    |  tokens ABC A123
    {
        $$ = $2;
        cout<<"----->"<<$2<<"---->"<<$3<<endl;
    }
    ;

%%

void yyerror(const char *s)
{
    cerr<<"err:"<<s<<endl;
}

int main()
{
    const char* sFile="file.txt";
    FILE* fp=fopen(sFile, "r");
    if(fp==NULL)
    {
        printf("cannot open %s\n", sFile);
        return -1;
    }
    extern FILE* yyin;   
    yyin=fp;
    printf("-----begin parsing %s\n", sFile);
    yyparse();
    puts("-----end parsing");

    fclose(fp);

    return 0;
}

file.txt</>

abc 123

Makefile


LEX=flex
YACC=bison
CC=g++
OBJECT=main

$(OBJECT):clean lex.yy.o  yacc.tab.o
	$(CC) lex.yy.o yacc.tab.o -o $(OBJECT)
	@./$(OBJECT) #编译后立刻运行

lex.yy.o: lex.yy.c  yacc.tab.h
	$(CC) -c lex.yy.c

yacc.tab.o: yacc.tab.c 
	$(CC) -c yacc.tab.c

yacc.tab.c  yacc.tab.h:
	$(YACC) -d yacc.y

lex.yy.c: #lex.l
	$(LEX) lex.l

clean:
	@rm -f $(OBJECT)  *.o
	@rm -f yacc.tab.c lex.yy.c yacc.tab.h




作者: 胡彦 本框架是一个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 参考资料:《Lex和Yacc入门到精通(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、付费专栏及课程。

余额充值