parsing - Scala 包 scala.util.automata 的用途是什么？

Question

我看到了 scala.util.automata很久以前的包，最近在阅读 ScalaDoc 的时候摔倒了.

有没有人在任何地方看到过这个包的使用，目的是什么？

我想知道这些类是否与解析器组合器有某种联系，或者它们是否独立使用？

这些类的名称如下

class BaseBerrySethi
class DetWordAutom[T <: AnyRef]
trait Inclusion[A <: AnyRef]
class NondetWordAutom[T <: AnyRef]
class SubsetConstruction[T <: AnyRef]
class WordBerrySethi extends BaseBerrySethi 

和一个不是很有帮助的描述。

似乎它们将随 Scala 2.9 一起提供。

Answer 1

它是正则表达式到有限自动机转换的实现。 http://www2.in.tum.de/hp/file?fid=571 [PDF] 可以在 http://www.scala-lang.org/api/current/scala/util/regexp/WordExp.html 中找到创建 NDFA 的一种方法示例。 ，虽然这并没有显示如何使用生成的自动机。看起来自动机将通过重复调用“next”来使用，以 BitSet 的形式线程化状态集，并每次使用 containsFinal 检查以查看自动机是否已达到最终状态。我没有看到初始状态应该表示为什么，但初始状态似乎很可能是一个空的 BitSet。