Flex 和 Bison 示例项目教程

最新推荐文章于 2024-09-13 07:12:18 发布

陶真蔷Scott

最新推荐文章于 2024-09-13 07:12:18 发布

阅读量898

点赞数 11

本文链接：https://blog.csdn.net/gitblog_00895/article/details/141735263

版权

Flex 和 Bison 示例项目教程

flex-bison-exampleA simple example demonstrating a calculator written with flex/bison项目地址:https://gitcode.com/gh_mirrors/fl/flex-bison-example

项目介绍

flex-bison-example 是一个展示如何使用 Flex 和 Bison 编写一个简单计算器的开源项目。Flex 是一个快速词法分析器生成器，而 Bison 是一个通用的解析器生成器。这个项目通过一个具体的示例，帮助开发者理解如何结合使用这两个工具来构建一个基本的计算器应用。

项目快速启动

环境准备

确保你已经安装了 Flex 和 Bison。如果没有安装，可以通过以下命令进行安装：

sudo apt-get install flex bison

克隆项目

首先，克隆项目到本地：

git clone https://github.com/meyerd/flex-bison-example.git
cd flex-bison-example

编译项目

使用以下命令编译项目：

make

运行示例

编译完成后，运行生成的可执行文件：

./calc

示例代码

以下是项目中的关键代码片段：

lexical.l

%{
#include "parser.tab.h"
%}

%%
[0-9]+          { yylval = atoi(yytext); return NUMBER; }
[ \t]           { /* ignore whitespace */ }
\n              { return EOL; }
.               { return yytext[0]; }
%%

int yywrap() {
    return 1;
}

parser.y

%{
#include <stdio.h>
%}

%token NUMBER
%token EOL

%%

input:
    | input line
    ;

line:
    EOL
    | expression EOL
    ;

expression:
    NUMBER
    | expression '+' expression
    | expression '-' expression
    ;

%%

int main(void) {
    yyparse();
    return 0;
}

int yyerror(char *s) {
    fprintf(stderr, "Error: %s\n", s);
    return 0;
}