程序中，调用Bison和Flex结合的小例子

网上的很多程序，对初次接触Bison和Flex的人而言，都有点复杂，看最简单的例子更好些：

http://stackoverflow.com/questions/1920604/how-to-make-yy-input-point-to-a-string-rather-than-stdin-in-lex-yacc-solaris

我稍微修改一下，说说自己的理解，也作为一个备忘：

Flex程序：

[root@lex total]# cat lexer.l
%{

#include "y.tab.h"
#include <stdio.h>


#undef YY_INPUT
#define YY_INPUT(b,r,s) readInputForLexer(b,&r,s)

%}

DIGIT   [0-9]
%%

\+      { printf("got plus\n"); return FUNCTION_PLUS; }
\-      { printf("got minus\n"); return FUNCTION_MINUS; }
{DIGIT}* { printf("got number\n"); return NUMBER; }
%%


void yyerror(char* s) {
    printf("error %s \n",s);
}

int yywrap() {
    return -1;
}
[root@lex total]# 

这个程序说明了数字、加号、减号的识别规则

同时，为了让yylex()可以读入字符串而不是读入文件，覆盖了 YY_INPUT。

Bison（Yacc）程序：

[root@lex total]# cat parser.y
%{
#include <stdio.h>
extern void yyerror(char* s);
extern int yylex();
extern int readInputForLexer(char* buffer,int *numBytesRead,int maxBytesToRead);
%}

%token FUNCTION_PLUS FUNCTION_MINUS NUMBER

%%

expression:
    NUMBER FUNCTION_PLUS NUMBER { printf("got plus expression!  Yay!\n"); }
    |
    NUMBER FUNCTION_MINUS NUMBER { printf("got minus expression! Yay!\n");}
    ;
%%
[root@lex total]# 

这个程序说明了两个表达式： 加法(NUMBER FUNCTION_PLUS NUMBER) 和 减法(NUMBER FUNCTION_MINUS NUMBER)。

主程序：

[root@lex total]# cat myparser.c
#include <stdio.h>
#include <string.h>

int yyparse();
int readInputForLexer( char *buffer, int *numBytesRead, int maxBytesToRead );

static int globalReadOffset;
// Text to read:
static const char *globalInputText = "23 - 5";

int main() {
    globalReadOffset = 0;
    yyparse();
    return 0;
}

int readInputForLexer( char *buffer, int *numBytesRead, int maxBytesToRead ) {
    int numBytesToRead = maxBytesToRead;
    int bytesRemaining = strlen(globalInputText)-globalReadOffset;
    int i;
    if ( numBytesToRead > bytesRemaining ) { numBytesToRead = bytesRemaining; }
    for ( i = 0; i < numBytesToRead; i++ ) {
        buffer[i] = globalInputText[globalReadOffset+i];
    }
    *numBytesRead = numBytesToRead;
    globalReadOffset += numBytesToRead;
    return 0;
}
[root@lex total]# 

在主程序中，为了能够让 yylex读取字符串，声明了 readInputForlexer函数。

根据YACC的约定，yyparse()会去调用 yylex()。而yylex()调用 readInputForLexer，一次一次地返回给yyparse。

编译和执行：

yacc -d parser.y
lex lexer.l
gcc -o myparser *.c
./myparser

执行结果：

[root@lex total]# ./myparser
got number
 got minus
 got number
got minus expression! Yay!
[root@lex total]#