• 2020 年 4 月 18 日
• 筆記

自己实现一个 DFA 串模式识别器 前言 这是我编译原理课程的实验。希望读完这篇文章的人即便不知道 NFA，DFA 和正规表达式是什么，也能够对它们有一个简单的理解，并能自己去实现一个能够识别特定模式的串模式识别器。它可能会像是这样： 输入一个正规表达式：(s.f.l*.e)|(a*.b*) 输入： …