regex - 正则表达式和汇编

Question

我知道 8086 汇编和学习 MIPS 汇编。另外，我正在学习正则表达式，然后我想知道:

如何对它们使用正则表达式？

Answer 1

从头开始组装是一个具有挑战性的问题。没有汇编语言会支持正则表达式作为一流的构造，因为抽象级别的差异太大，无法使其成为有用的包含。这意味着您需要自己构建它。

支持正则表达式本质上就像在程序中安装了一个编译器，可以将表达式转换为一系列匹配的指令。您必须构建所有组成部分:翻译引擎、一系列转换规则、DFA 汇编程序和匹配引擎。

也就是说，这不是不可能的!从小处着手，支持您想要支持的真实语言的微小子集，然后逐步提高。退房 chapter 16 of Assembly Language Programming 有关如何构建自己的正则表达式引擎的详细演练。您需要很好地理解它们的工作原理(本章将告诉您)以及对汇编的深刻理解(请参阅前面的章节)。