程序中，調用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]#