编译原理学习记录

学习资料：中科大视频https://www.bilibili.com/video/av32233569/?p=1 教材《编译原理与实践》 正则表达式 定义：选择、连接、闭包 有限状态自动机 分类 不确定有限状态自动机（NFA）：下一个状态可能有多个 确定有限状态自动机（DFA）：下一个状态只有一个 信息 两个圈：接收状态 目的： 从RE→NFA（汤普森算法，递归、子结构） e1e2 e1|e2 N

>>阅读原文<<