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

Question

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

Answer 1

设计编译器一书，IIRC，掩盖了词汇扫描仪的构建，这是其他书籍所解决的主题。

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