0

我正在尝试将这个“计算器”Jison 示例修改为表达式解析器而不是表达式解释器。我想输出一个描述表达式的 JSON 对象，而不是立即评估它。

  • 我试图修改演示以返回带有运算符和操作数作为元素的 javascript 数组。
  • 当我解析时1 + 2，我希望得到一个字符串化为的 JSON 数组['+', 1, 2]。相反，我得到1.
  • 这似乎与 NUMBER 动作直接相关——无论我告诉什么返回就是我得到的全部。
  • 但是，如果我尝试解析“1 2 + 3”，它确实会出现语法错误。

（我不关心我是否在一个有用的AST模型中表示表达式，我只是想学习Jison）

/* description: Parses mathematical expressions. */

/* lexical grammar */
%lex
%%

\s+                   /* skip whitespace */
[0-9]+("."[0-9]+)?\b  return 'NUMBER'
"*"                   return '*'
"/"                   return '/'
"-"                   return '-'
"+"                   return '+'
"^"                   return '^'
"("                   return '('
")"                   return ')'
"PI"                  return 'PI'
"E"                   return 'E'
<<EOF>>               return 'EOF'
.                     return 'INVALID'

/lex

/* operator associations and precedence */

%left '+' '-'
%left '*' '/'
%left '^'
%left UMINUS

%start expressions

%% /* language grammar */

expressions
    : e EOF
        { return $e; }
    ;

e
    : e '+' e
        { return ['+', $e1, $e2]; }
    | e '-' e
        { return ['-', $e1, $e2]; }
    | e '*' e
        { return ['*', $e1, $e2]; }
    | e '/' e
        { return ['/', $e1, $e2]; }
    | e '^' e
        { return ['^', $e1, $e2]; }
    | '-' e %prec UMINUS
        { return ['-', $e]; }
    | '(' e ')'
        { return ['G', $e ]; }
    | NUMBER
        { return Number($NUMBER); }
    | E
        { return Math.E; }
    | PI
        { return Math.PI; }
    ;
4

1 回答 1

2

在这一行中，不是返回 $$ 中操作数的总和，而是

: e '+' e
    {$$ = $1+$3;}

返回所需的对象会起作用吗？

: e '+' e
    {$$ = ["+", $1, $3];}
于 2012-09-24T15:54:13.740 回答