![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理基础
文章平均质量分 94
RzBu11d023r
这个作者很懒,什么都没留下…
展开
-
编译原理语法分析 CFG 上下文无关文法基础 简单语法制导 parser
+-乘除的 Context free grammar 是:Low precedence operator produce high precedence operator.Left associativity place recursive production to the left of of the body.torn apart 思路:factor 无法被 operator torn apart (即不能让 sub factor 与 factor 被拆分运算)。 t..原创 2022-05-17 19:46:53 · 938 阅读 · 0 评论 -
正则表达式与自动机基础 NFA 驱动程序 手写 NFA 自动机
到这里,理解 NFA 的模拟思路和编写通用 NFA 驱动已经是很简单的事情了,state 是整个状态机的圆圈状态,states 是圆圈状态的一个集合。技术总结,上面的代码写得又臭又长,但是我觉得这是十分契合简单直接(愚蠢的我)的直觉思路,对 NFA 的优化更有兴趣的,一个是 leetcode 上面针对这一题的有很多简洁的写法,然后 algs 4 上面有专门的章节讲这个,但是他还真的有一个 Graph (邻接表或者矩阵,忘记了)的数据结构,同时支持了括号、|,* 等,纯纯 DFS 思路,我是不想研究了。原创 2022-04-23 20:35:21 · 1265 阅读 · 0 评论