我正在开发一个应用程序来解析 Scala 中的命令。命令的一个例子是:
todo get milk for friday
所以计划是让一个非常智能的解析器将行分开并识别命令部分以及字符串中有时间引用的事实。
一般来说，我需要在 Scala 中制作一个分词器。所以我想知道我对此有什么选择。我熟悉正则表达式，但我还计划制作类似 SQL 的搜索功能:
search todo for today with tags shopping
而且我觉得正则表达式在执行有很多变化的命令时会很不灵活。这让我想到实现某种语法。
在这方面，我在 Scala 中有哪些选择？
最佳答案
您想搜索“解析器组合器”。我有一篇使用这种方法的博客文章 (http://cleverlytitled.blogspot.com/2009/04/shunting-yard-algorithm.html)，但我认为最好的引用是 Stefan Zieger 的这一系列文章 (http://szeiger.de/blog/2008/07/27/formal-language-processing-in-scala-part-1/)
关于parsing - 接近 Scala 中的文本解析，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1757977/