117笔记问答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] { /* ignore whitespace */ }
. { printf("Unknown character: %s\n", yytext); }
%%
- 创建语法分析器（Parser）：
接下来，创建一个名为parser.y的文件，用于定义语法分析器。在这个文件中，你需要定义一些语法规则来描述你的语言的语法结构。例如：
%{
#include
#include
extern int yylex();
extern int yyparse();
extern FILE* yyin;
void yyerror(const char* s);
%}
\union {
int ival;
}
%token INTEGER
%token ADD SUB MUL DIV LPAREN RPAREN EOL
%type 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.y flex lexer.l g++ -o calculator parser.tab.c lex.yy.c
- 测试计算器：
现在你可以运行生成的可执行文件calculator，并输入一些简单的算术表达式进行测试。例如：
$ ./calculator 1+2*3 Result: 7
这就是一个简单的Bison C++和Flex配合使用的示例。你可以根据自己的需求修改词法分析器和语法分析器的规则，以支持更复杂的语言特性。