使用 flex 和 bison 做一个简单的计算器

Question

我正在尝试使用 flex 和 bison 生成器制作一个非常简单的计算器。 它只适用于整数。 我正确编译了词法分析器文件，没有错误；但是当我编译解析器文件时，它向我显示了一些警告：

• 警告：1 个非终结符在语法中无用
• 警告：2 条规则在语法中无用
• 21.1-4：警告：语法中的非终结符无用：行
• 21.9-1：警告：语法中的规则无用：行：NWL
• 22.9-55：警告：1 个非终结符在语法中无用：Exp NWL

在显示这些警告后生成输出文件。
我通过 gcc 编译了输出文件；它制作了一个 .exe 文件。
当我运行 .exe 文件并尝试计算时，它显示了这个错误：

• 语法错误

请帮帮我。

我的代码：
词法分析器文件

%option noyywrap
%{
#define YYSTYPE double
#include <stdio.h>
#include "x.tab.h"
%}
DIG         [0-9]
%%
{DIG}+      { yylval = atoi(yytext); return NUM; }
"+"                             { return PLS; }
"-"                             { return MNS; }
"*"                             { return MUL; }
"/"                             { return DIV; }
"\n"                                { return NWL; }
"("                             { return LFT; }
")"                             { return RIT; }
%%

解析器文件

%{
#include <stdio.h>
#define YYSTYPE double
int yyerror (char const *s);
extern int yylex (void);
%}
%token  PLS MNS
%token  MUL DIV
%token  NWL
%token  NUM
%token  LFT RIT
%left   PLS MNS
%left   MUL DIV
%%
Exp:    NUM             { $$ = $1; };
Exp:    Exp PLS Exp     { $$ = $1 + $3; };
Exp:    Exp MNS Exp     { $$ = $1 - $3; };
Exp:    Exp MUL Exp     { $$ = $1 * $3; };
Exp:    Exp DIV Exp     { $$ = $1 / $3; };
Exp:    LFT Exp RIT     { $$ = $2; };
Line:   NWL;
Line:   Exp NWL         { printf("%f\n", $1); };
;
%%
int yyerror(char const *s) {
  printf("%s\n", s);
}
int main(){
    int ret = yyparse();
    if (ret){
    fprintf(stderr, "%d error found.\n",ret);
    }
    return 0;
}

Answer 1

语法的开始符号是Exp，而不是Line。要么将Line 规则放在首位，要么使用%start Line 声明。 %start 声明应位于 %% 之前，与 %token 声明位于同一部分。

这应该会让你的程序可以处理第一行，比如3 + 4 ;-)

如果您希望它处理多行，则应添加另一条规则——*.y 文件的固定语法部分示例，Seq（行序列）是开始符号：

Seq:    /* empty */
|       Seq Line
Exp:    NUM             { $$ = $1; };
Exp:    Exp PLS Exp     { $$ = $1 + $3; };
Exp:    Exp MNS Exp     { $$ = $1 - $3; };
Exp:    Exp MUL Exp     { $$ = $1 * $3; };
Exp:    Exp DIV Exp     { $$ = $1 / $3; };
Exp:    LFT Exp RIT     { $$ = $2; };
Line:   NWL
Line:   Exp NWL         { printf("%f\n", $1); };