javascript - 有没有一种简单的方法可以在没有成熟的词法分析器的情况下标记字符串？

Question

我正在寻求实现 Shunting-yard Algorithm ，但我需要一些帮助来弄清楚将字符串拆分为其标记的最佳方法是什么。

如果您注意到，算法的第一步是“读取 token ”。这并不是一件简单的事情。标记可以由数字、运算符和括号组成。

如果你正在做类似的事情:

(5+1)

一个简单的 string.split() 会给我一个标记数组 { "(", "5", "+", "1", ")"}。

但是，如果您有多个数字的数字，则情况会变得更加复杂，例如:

((2048*124) + 42)

现在，单纯的 string.split() 无法解决问题。多位数字是一个问题。

我知道我可以编写一个词法分析器，但是有没有办法在不编写成熟的词法分析器的情况下做到这一点？

我正在 JavaScript 中实现此功能，如果可能的话，我希望避免走上词法分析器路径。 我将使用“*”、“+”、“-”和“/”运算符以及整数。

Answer 1

正则表达式怎么样？您可以轻松编写正则表达式来按照您想要的方式拆分它，并且 JS string.split 方法也接受正则表达式作为参数。

例如...(修改以包含您需要的所有字符等)

/([0-9]+|[*+-\/()])/