Thompson 算法 基于对 RE 的结构做归纳 对基本的 RE 直接构造 对复合的 RE 递归构造 如图。举例出5种方式 如a(b|c)*  这样的怎么构造呢？ ...

DFA 确定状态有限自动机 NFA 非确定状态有限自动机 目标实现如下的简单DFA的实现 代码如下： ''' ...

最近开始学习编译原理的课程：https://www.bilibili.com/video/BV16h411X7JY/ 任务一、编译1+2+3到栈式计算机 栈式计算机有俩条指令，push n和add, push n即遇到数字n把数字n推进栈底， ...