如何使用正则表达式创建扫描仪？

Question

自动扫描仪结构是指用于自动创建扫描仪的正则表达式，但是，我不确定这是如何发生的。我正在阅读“编译编译器”以获得一些理解，但我可能忽略了这个问题。

Answer 1

The 工程编译器本书IIRC对构建词汇扫描仪有着重要的影响，因为它是其他书籍的主题。

你想得到Aho/Sethi/Ullman的书编译器（很容易找到的任何地方），我认为它有很好的处理如何从正则表达式构造词法分析器。