lex yacc 实例

lex token提取

%{
#include <stdlib.h>
void yyerror(char *);
#include "y.tab.h"
%}
%%
[0-9]+ {
            yylval = atoi(yytext);
            return INTEGER;
        }
[-+\*\n] return *yytext;

[ \t] ;
. yyerror("invalid character");
%%

int yywrap(void) {
    return 1;
}



yacc 语法分析
%{
    #include <stdio.h>
    int yylex(void);
    void yyerror(char *);
%}

%token INTEGER

%%

program:
       program expr '\n' {printf("%d\n", $2);}
       |
       ;
expr:
        INTEGER         {$$ = $1;}
        | expr '+' expr {$$ = $1 + $3;}
        | expr '-' expr {$$ = $1 - $3;}
        | expr '*' expr {$$ = $1 * $3;}
%%

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

int main(int argc, char **argv) {
    yyparse();
    return 0;
}