正则表达式和汇编

Nat*_*pos 10 regex assembly mips

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

  • 我如何在它们上使用正则表达式?

Joh*_*lla 10

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

支持正则表达式本质上就像在程序中使用编译器将表达式转换为匹配指令序列.您将必须构建所有组成部分:翻译引擎,一系列转换规则,DFA汇编程序和匹配引擎.

那说,这不是不可能的!从小处开始,支持您想要支持的真实语言的微小子集,然后继续前进.查看汇编语言编程的第16章,详细了解如何构建自己的正则表达式引擎.你需要很好地理解它们是如何工作的(本章将给你的)以及对装配的深刻理解(参见前面的章节).

  • @Nathan Campos:跟进:虽然我赞赏你接受挑战的愿望,如果你只是学习8086汇编,这几乎肯定会成为一个相对于你目前的技能水平而言非常高级的话题.如果你想要一些仍然具有挑战性的东西,首先尝试更简单的子目标(例如,可能只是从字符串构建状态机). (2认同)