【问题标题】:Error while retrieving value from symbol table从符号表中检索值时出错
【发布时间】:2015-10-24 08:45:31
【问题描述】:

我正在尝试使用 Flex 和 Bison 实现一个简单的计算器。我在 Bison 阶段遇到了问题,我无法弄清楚如何从符号表中检索变量的值并将其分配给 $$。

lex 文件:

%{
#include <iostream>
#include <string.h>
#include "calc.tab.h"
using namespace std;
void Print();

int count = 0;
%}

%%

[ \t\n]+            ;

"print"             {Print();}

"exit"              {
                exit(EXIT_SUCCESS);
                }

[0-9]+              {
                yylval.FLOAT = atof(yytext);
                return (NUMBER);
                count++;
                }

[a-z][_a-zA-Z0-9]*  {
                yylval.NAME = yytext;
                return (ID);
                }



.                   {
                return (int)yytext[0];
                }

%%

void Print()
{
    cout << "Printing ST..\n";
}

int yywrap()
{
    return 0;
}

野牛文件:

%{

#include <iostream>
#include <string.h>
#include "table.h"

extern int count;

int yylex();
int yyerror(const char *);
int UpdateSymTable(float, char *, float);

using namespace std;
%}

%union
{
    float FLOAT;
    char *NAME;
}

%token NUMBER
%token ID
%type <FLOAT> NUMBER
%type <NAME> ID
%type <FLOAT> expr
%type <FLOAT> E
%left '*'
%left '/'
%left '+'
%left '-'
%right '='

%%

E:          expr {cout << $$ << "\n";}

expr:       NUMBER {$$ = $1;}
        | expr '+' expr {$$ = $1 + $3;}
        | expr '-' expr {$$ = $1 - $3;}
        | expr '*' expr {$$ = $1 * $3;}
        | expr '/' expr {$$ = $1 / $3;}
        | ID '=' expr   {
                        int index = UpdateSymTable($$, $1, $3);
                        $$ = st[index].number = $3; //The problem is here
                        }

%%

int yyerror(const char *msg)
{
    cout << "Error: "<<msg<<"\n";
}

int UpdateSymTable(float doll_doll, char *doll_one, float doll_three)
{
    int number1 = -1;

    for(int i=0;i<count;i++)
    {
        if(!strcmp(doll_one, st[i].name) == 0)
        {

            strcpy(st[i].name, doll_one);
            st[i].number = doll_three;
            number1 = i;
        }
        else if(strcmp(doll_one, st[i].name) == 0)
        {
            number1 = i;
        }
    }

    return number1;
}

int main()
{
    yyparse();
}

符号表:

struct st
{
    float number;
    char name[25];
}st[25];

我得到的输出是:

a = 20
c = a+3
20
Error: syntax error

如果有人告诉我出了什么问题,我将不胜感激。试了很久,一直没能解决错误。

【问题讨论】:

    标签: parsing calculator bison


    【解决方案1】:
    1. 语法错误是由于您的语法只接受单个expr 而不是exprs 序列。例如,请参阅this question。

    2. 符号表查找的问题之一是您错误地将值 yytext 作为语义值返回,而不是进行复制。例如,请参阅this question。

    3. 但是,您的UpdateSymTable 函数有很多问题,首先是您为参数选择的名称毫无意义,而且第一个参数(“doll_doll”)从未使用过。我不知道你打算用!strcmp(doll_one, st[i].name) == 0 测试什么,但不管它是什么,必须有一种更简单的表达方式。无论如何,逻辑是不正确的。我建议编写一些简单的测试程序(没有 bison 和 flex)来调试符号表处理。和/或与您的实验室顾问交谈,假设您有。

    4. 最后,(我注意到的)你的优先关系不正确。首先,它们是相反的:绑定最不紧密的运算符(赋值)应该排在第一位。其次,+ 不是优先于 - 的情况,反之亦然;这两个运算符具有相同的优先级。与* 和/ 类似。如果您没有讲义或其他信息,可以尝试阅读precedence chapter of the bison manual。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2017-06-09
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2022-10-17
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多