Question

我必须在flex / bison中为实验室制作计算器，我必须添加功能来计算平方根或绝对值，它们放在sqrt（x）或abs（x）中。我导入了数学库，如果命令为一个字符，我就让caculator工作。这就是我的意思：

expr:
......
| '(' expr ')' { $$ = fabs($2); } //for abs
| '[' expr ']' {$$ = sqrt($2); } //for sqrt
.......

现在，这工作正常，如果我输入（-2）我得到2，或[4] = 2.问题很清楚，我需要这样做，所以命令是abs（x）和sqrt（x ）。如果我将代码切换为

| "abs(" expr ')' { $$ = fabs($2); } //for abs
| "sqrt" expr ']' {$$ = sqrt($2); } //for sqrt

这不起作用，因为它看到a然后b，并尝试用它做一些事情。这可能是因为我的计算器还支持赋值变量（如x = 2），所以它认为a和b之间应该有一个运算符。遗憾的是我不知道如何解决这个问题。我将不胜感激任何帮助。如果有帮助，这是我的代码：

hexcalc.y

%{
#include <stdio.h>
#include <math.h>
#include <stdlib.h> // often required

// A simple error message to move things along
void yyerror(const char *msg)
{
printf("ERROR(PARSER): %s\n", msg);
}

// Storage for variables: yes Virginia, only 26 variables possible in this langu$
long variables[26];
%}

%union {
float nvalue;
int ivalue;
int varindex;
}

%token <nvalue> NUMBER
%token <ivalue> INT
%token <varindex> NAME
%type <nvalue> expr
%type <nvalue> term
%type <nvalue> varOrNum
%%
statementList : statement '\n'
| statement '\n' statementList
;

statement : NAME '=' expr { variables[$1] = $3; }
| expr { printf("RESULT: %f\n", $1); }
;

expr: expr '+' term { $$ = $1 + $3; }
| expr '-' term { $$ = $1 - $3; }
| '-' term { $$ = 0 - $2; }

| "abs(" expr ')' { $$ = $2; }
| "sqrt(" expr ')' { $$ = sqrt($2); }
| expr '/' term { $$ = $1 / $3; }

| term { $$ = $1; }
;

term : term '*' varOrNum { $$ = $1 * $3; }

| varOrNum { $$ = $1; }
;

varOrNum : NUMBER { $$ = $1; }
| NAME { $$ = variables[$1]; }
;

%%

main() {
int i;
for (i=0; i<26; i++) variables[i] = 0;
yyparse();
}

hexcalc.l

%{
#include <stdlib.h>
#include <math.h>
#include "hexcalc.h"
#define BASE 10
char* endptr;

%}

%%

[a-z] { yylval.varindex = yytext[0] - 'a'; $
}
[0-9]+ { yylval.nvalue = atof(yytext);
return NUMBER;
}
[0-9]+"."[0-9]+?|"."[0-9]+? {yylval.nvalue = atof(yytext);

return NUMBER;
}

[ \t] ;
\n|. { return yytext[0];
}
%%

int yywrap() {
return 1;
}

Answer 1

您需要将词法分析器中的多字符名称识别为单个标记，然后在语法中使用它们。简单的方法是将它们添加到词法分析器中：

abs    { return ABS; }
sqrt   { return SQRT; }

然后你可以添加到你的解析器：

%token ABS SQRT

%%

expr: ABS  '(' expr ')' { $$ = fabs($3); }
    | SQRT '(' expr ')' { $$ = sqrt($3); }

Answer 2

您需要在.l文件中为“abs”和“sqrt”创建规则;声明他们将通过％token返回的标记;并在语法规则中使用这些令牌名称：ABS“（”expr“）”：...

Answer 3

您应该查看Bison的文档，其中给出了一个更具伸缩性的预定义函数解决方案（使用符号表）。

http://www.gnu.org/software/bison/manual/html_node/Multi_002dfunction-Calc.html

将abs（x）和sqrt（x）函数添加到flex / bison计算器

3 个答案: