用于简单表达式的 Javascript 解析器

Question

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

我们不允许提出寻求软件库、教程、工具、书籍或其他场外资源推荐的问题。 您可以编辑问题，以便用事实和引文来回答。

3 个月前已关闭。

Answer 1

我有一个 ActionScript 解析器 的修改版本（用 AS 编写，不解析 AS）支持自定义函数，但不支持字符串。 不过，添加字符串支持可能很容易。 我会将其上传到某个地方，以便您可以在 http://silentmatt.com/parser2.js< 获取它/a> http://silentmatt.com/parser3.js。

编辑：我很容易地添加了对字符串的基本支持。 它不支持转义序列，并且 toJSFunction 不起作用，但只花了几分钟就让它工作。 将串联运算符更改为“||” 应该也很容易。

以下是评估示例表达式的方式：

js> var parser = new Parser();
js> parser.parse("3 * (2 + 1) - 1").evaluate();
8
js> parser.parse("2 * func(2; 2)").evaluate({ func:Math.pow });
8
js> function substr(s, start, end) { return s.substring(start, end); }
js> parser.parse("func('hello world'; 0; 5) + ' you'").evaluate({ func:substr });
hello you

我不记得为什么使用分号作为参数分隔符； 我认为这与区分函数和内置“运算符”函数有关。

另一个编辑：

我一直在玩这个，现在有一个版本具有更好的字符串支持 http://silentmatt.com/parser3.js（toJSFunction 有效，您可以使用标准 JavaScript 转义序列）。 它还使用逗号分隔所有函数的参数，并使用 || 作为字符串连接运算符，而不是仅进行加法的 +。

Answer 2

尝试 math.js：

http://mathjs.org

附带一个广泛且易于使用的解析器，它还支持赋值以及变量和函数的使用，如示例表达式中所示。 与“本机”JavaScript 无缝集成：您可以从解析器范围获取和设置变量和函数。

您的示例代码将被评估为：

var parser = math.parser();
parser.set('func', function () {
    // ... do something ...
});
parser.evaluate('3 * (2 + 1) - 1');
parser.evaluate('2 * func(2, 2)');
parser.evaluate('func("hello world", 0, 5) + " you"');

函数也可以在解析器本身中定义（当前只有单行函数）：

parser.evaluate('function f(x, y) = x ^ y');
parser.evaluate('f(2, 3)'); // 8

Answer 3

还没有使用过它，但是快速谷歌显示 http://jsfromhell.com/classes/math-parser

编辑：

您想要做的事情可能超出了第一个链接的范围，您也可以看看Douglas Crockford的"简化 JavaScript 的解析器"

它只是一个解析器，所以你必须自己完成所有的评估。 然而，它会让事情变得更容易，而且它不使用 eval。

Answer 4

假设您指的是 javascript 中的 javascript 解析器，您可能需要 eval()

请参阅：https://developer.mozilla.org/En/Core_JavaScript_1.5_Reference/Global_Functions/Eval

请注意，eval 如果使用不当，可能会带来安全风险。

Answer 5

有关如何构建任意解析器/编译器的信息，请参阅本教程。
（基本上它自动构建递归下降解析器
来自语法，这意味着您可以轻松更改表达式语法）。
整个教程是用 JavaScript 完成的，因此它直接适用于您。

http://www.bayfronttechnologies.com/mc_tutorial.html

Answer 6

Narcissus 在 JS 中实现了正确的 JS 解析器： http://mxr.mozilla.org/mozilla/source/js/narcissus/jsparse.js。 也是由 Brendan Eich（JS 创建者）编写的！

Answer 7

尝试 js-expression-eval

它是基于 javascript 的字符串表达式评估库。

该库可以计算字符串表达式并返回结果。 它支持基本的算术运算，还支持自定义变量和函数。

例子：

const parser = new ExpressionParser('A.B + A.C' ,
 { 
    A: (identifier) => {
    switch (identifier) {
        case 'B':
            return 2;
        case 'C':
            return 3;
        }
    }
});
const result = parser.evaluate();
console.log(result); // 5