[Compilers Principles]
文章平均质量分 89
一刀不二
这个作者很懒,什么都没留下…
展开
-
DFA最小化 -- Hopcroft算法 Python实现
问了 30 个技术群,也问了无数的前辈,真是各种不礼貌,吃了无数闭门羹,还是自己看着有点眉目了 还有 wiki 的伪代码看了总觉得奇怪,于是看了同一页面其他语言翻译过来的伪代码, 发现葡萄牙语和俄罗斯语那里的 if 判断都还缺少一个条件 国内的资料比较少,这几份学习资料不错,比我稀里糊涂的思路要好,分享下: http://www.liafa.univ-paris-diderot.f原创 2014-07-03 18:11:18 · 5705 阅读 · 3 评论 -
PL/0 文法
-> -> [][][] -> CONST{ ,}; -> = -> {} -> VAR{ ,}; -> {|} -> ;{} -> procedure; -> ||||||| -> := -> begin{ ;} -> |odd -> [+|-]{} -> {} -> ||() -> +|- ->原创 2015-09-25 13:50:38 · 3836 阅读 · 0 评论 -
用 ply 制作计算器
import ply.lex import ply.yacc tokens = ( "NAME", "NUMBER" ) literals = [ "=", "+", "-", "*", "/", "(", ")" ] t_NAME = r"[a-zA-Z_][a-zA-Z0-9_]*" def t_NUMBER( t ): r"\d+" t.value = int( t.原创 2015-09-25 15:28:15 · 996 阅读 · 0 评论 -
Kunth 的 LR parsing 论文
http://www.dc.uba.ar/materias/tl/2010/c2/files/Knuth-1965-TranslationofLanguages.pdf原创 2016-04-03 18:25:52 · 559 阅读 · 0 评论