Bison C++与Flex的配合使用

Bison和Flex是两个常用的工具，分别用于解析器和词法分析器的生成

安装Bison和Flex：确保你已经在你的系统上安装了Bison和Flex。如果没有，请参考官方文档进行安装。

创建词法分析器（Lexer）：

首先，创建一个名为lexer.l的文件，用于定义词法分析器。在这个文件中，你需要定义一些正则表达式规则来匹配你的语言的词法单元（tokens）。例如：

%{#include "parser.tab.h"%}%%[0-9]+    { yylval.ival = atoi(yytext); return INTEGER; }"+"        { return ADD; }"-"        { return SUB; }"*"        { return MUL; }"/"        { return DIV; }"("        { return LPAREN; }")"        { return RPAREN; }\n         { return EOL; }[ \t]      {  }.          { printf("Unknown character: %s\n", yytext); }%%

创建语法分析器（Parser）：

接下来，创建一个名为parser.y的文件，用于定义语法分析器。在这个文件中，你需要定义一些语法规则来描述你的语言的语法结构。例如：

%{#include<stdio.h>#include <stdlib.h>extern int yylex();extern int yyparse();extern FILE* yyin;void yyerror(const char* s);%}%union {    int ival;}%token <ival> INTEGER%token ADD SUB MUL DIV LPAREN RPAREN EOL%type <ival> exp%%program:    program exp EOL { printf("Result: %d\n", $2); }    |    ;exp:    INTEGER { $$ = $1; }    | exp ADD exp { $$ = $1 + $3; }    | exp SUB exp { $$ = $1 - $3; }    | exp MUL exp { $$ = $1 * $3; }    | exp DIV exp { $$ = $1 / $3; }    | LPAREN exp RPAREN { $$ = $2; }    ;%%void yyerror(const char* s) {    fprintf(stderr, "%s\n", s);}int main() {    yyin = stdin;    do {        yyparse();    } while (!feof(yyin));    return 0;}

生成并编译代码：

使用Bison和Flex生成C++代码，然后将其编译为可执行文件。在命令行中，运行以下命令：

bison -d parser.yflex lexer.lg++ -o calculator parser.tab.c lex.yy.c

测试计算器：

现在你可以运行生成的可执行文件calculator，并输入一些简单的算术表达式进行测试。例如：

$ ./calculator1+2*3Result: 7

这就是一个简单的Bison C++和Flex配合使用的示例。你可以根据自己的需求修改词法分析器和语法分析器的规则，以支持更复杂的语言特性。