Question

编辑：更改了Polinom规则

我尝试编写一个简单的编译器来识别多项式并打印出来。尽管如此，正如预期的那样，它会在打印出多项式后吐出语法错误。令我困扰的是这些问题无法弄清楚它是词法分析器还是解析器引起的所有麻烦。

parser.ypp

%{

#include <iostream>
#include <cstdlib>
#include <cmath>
#include <vector>

using namespace std;

extern int yylex();

void yyerror(string s) {
    cerr << s << endl;
    exit(EXIT_FAILURE);
}


%}

%union {
    double d;
    vector<double> *niz;
    }

%token <d> num_token
%type <niz> NizBrojeva  

%%

Program:    Program '\n' Polinom
        | Polinom
        ;


Polinom:    '<' NizBrojeva '>'  { 
                        vector<double>::iterator i;
                        int k = 0;
                        for(i = $2->begin(); i != $2->end(); i++, k++) {
                            if (*i == 0)
                                continue;

                            if (k == 0) {
                                cout << *i;
                                continue;
                            }

                            if (*i > 0)
                                cout << " + " << abs(*i) << "x";
                            if (*i < 0)
                                cout << " - " << abs(*i) << "x";
                            if (k != 1)
                                cout << "^" << k;
                        }       

                        cout << endl;                   

                    }
        | // <-------------------------------------------- That's all I added
        ;

NizBrojeva: NizBrojeva ',' num_token    { $1->push_back($3); $$ = $1; }
        | num_token         { $$ = new vector<double>(); $$->push_back($1); }
        ;



%%


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

lexer.l

%option noyywrap
%option noinput
%option nounput

%{

#include <iostream>
#include <vector>
using namespace std;

#include "parser.tab.hpp"

%}

DIGIT [0-9]

%%

([+|-])?{DIGIT}+(\.{DIGIT}*)?       { yylval.d = atof(yytext); return num_token; }
[<>,\n]             { return *yytext; }
[ \t]               { }
.           { cerr << "Leksicka greska: neprepoznat karakter " << *yytext << endl;
                exit(EXIT_FAILURE);
                }

%%

测试示例是一个文本文件，其中包含一行：<1, -3, 0, -1.3, 6>

Answer 1

显然，gedit总是在文件末尾添加换行符\n。似乎没有办法阻止这种情况。在parser.ypp中向Polinom添加一个空规则，通过允许Polinom只是一个换行来回避这个问题。

Yacc / flex语法错误

1 个答案: