程序中，调用Bison和Flex结合的小例子（语法分析中处理数据）

接着前面的 <程序中，调用Bison和Flex结合的小例子> 那一篇，再来整点新东西：

 http://www.cnblogs.com/gaojian/archive/2013/05/17/3083662.html

我想，实际的工作中，绝对不会像逆波兰式计算器那样简单，直接就在语法分析器里完成计算。

常常需要构造一颗语法树，然后把它传出来！例如各种数据库系统处理SQL文就是这样子。

上程序：

 1 [root@lex total]# cat lexer.l

 2 %{

 3 

 4 #include "y.tab.h"

 5 #include <stdio.h>

 6 

 7 

 8 #undef YY_INPUT

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

10 

11 #ifndef YYSTYPE

12 #define YYSTYPE int

13 #endif

14 extern YYSTYPE yylval;

15 

16 %}

17 

18 DIGIT   [0-9]

19 %%

20 

21 \+      { printf("got plus\n"); return FUNCTION_PLUS; }

22 \-      { printf("got minus\n"); return FUNCTION_MINUS; }

23 {DIGIT}* { printf("got number\n"); yylval = atoi(yytext); return NUMBER; }

24 \n      { printf("got end of line\n"); return EOL;}

25 %%

26 

27 

28 void yyerror(char* s) {

29     printf("error %s \n",s);

30 }

31 

32 int yywrap() {

33     return -1;

34 }

35 [root@lex total]# 

这里，通过 yylval，在词法分析器运行的时候，保持数据。

再看句法分析程序：

目前先不要求这么高，暂时看看如何在此处获得数据。

 1 [root@lex total]# cat parser.y

 2 %{

 3 #include <stdio.h>

 4 extern void yyerror(char* s);

 5 extern int yylex();

 6 extern int readInputForLexer(char* buffer,int *numBytesRead,int maxBytesToRead);

 7 %}

 8 

 9 %token FUNCTION_PLUS FUNCTION_MINUS NUMBER EOL

10 

11 %%

12 exp:

13     NUMBER FUNCTION_PLUS NUMBER { fprintf(stderr,"---\n"); }

14     |

15     NUMBER FUNCTION_MINUS NUMBER { 

16            fprintf(stderr,"left value is: %d\n",$1);

17            fprintf(stderr,"right value is: %d\n",$3);

18     }

19 ;

20 %%

21 [root@lex total]# 

此处，使用了 $1，$3等。

再看主程序：

 1 [root@lex total]# cat myparser.c

 2 #include <stdio.h>

 3 #include <string.h>

 4 

 5 int yyparse();

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

 7 

 8 static int globalReadOffset;

 9 // Text to read:

10 static const char *globalInputText = "23 - 5";

11 

12 int main() {

13     globalReadOffset = 0;

14     yyparse();

15     return 0;

16 }

17 

18 int readInputForLexer( char *buffer, int *numBytesRead, int maxBytesToRead ) {

19     int numBytesToRead = maxBytesToRead;

20     int bytesRemaining = strlen(globalInputText)-globalReadOffset;

21     int i;

22     if ( numBytesToRead > bytesRemaining ) { numBytesToRead = bytesRemaining; }

23     for ( i = 0; i < numBytesToRead; i++ ) {

24         buffer[i] = globalInputText[globalReadOffset+i];

25     }

26     *numBytesRead = numBytesToRead;

27     globalReadOffset += numBytesToRead;

28     return 0;

29 }

30 [root@lex total]# 

运行结果：

[root@lex total]# yacc -d parser.y

[root@lex total]# lex lexer.l

[root@lex total]# gcc -o myparser *.c

[root@lex total]# ./myparser

got number

got minus

got number

left value is: 23

right value is: 5

[root@lex total]#

 下一篇，写一下如何构造一个结构保留语法分析的结果。