我应该使用Lex还是自制的解决方案来解析公式?

如果你的语法不是超复杂的,你不介意用Python来做, pyparsing 可能就是医生要的。我实现了一个相当类似的方法来解析化学方程式,花了我一个小时左右的时间。我想在这里添加代码,但它不是特别相关。

dct = {'sqr' : lambda a: a * a, ...}

ntimes, op = token[:-3], token[-3:]
ntimes = 0 if len(ntimes) == 0 else int(ntimes)

..
dct[op](a)

这真的取决于你的项目最终会有多大:如果你想创造一种新的语言或是一些比+更有趣的语法,那么我会说lex将是一个有趣和有趣的方式度过一个下午。

最后的问题是用哪种语言进行解析?Haskell将是一个非常有趣的选择,并且在我几年前编写第一个解析器时为我提供了很多有趣的启示。

你的母语是什么?对于鲁比,我真的很喜欢 treetop . 开始有点困难,但我成功地用它解析了更复杂的数学表达式。

如果你有一些空闲时间,想学习一种新的编程模式,那就来看看Prolog吧!