CS106 编译原理
文章平均质量分 66
MUST-CS106 编译原理(Compiler Principle)课堂笔记,用于知识点梳理和考前复习,文章中部分图片引用来源于教材。
YY同学Serendipity
IC MSc 23 grad,被计算机耽误的flutist,退役cchesser,路过的打牌机器,fps轻度依赖
展开
-
【CS106】编译原理笔记6 —— Tombstone Diagram
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHubTombstone Diagram 是写编译器( Compiler )的一种思维引导( Bootstrap )看两个例子:原创 2021-02-16 15:39:08 · 186 阅读 · 0 评论 -
【CS106】编译原理笔记5 —— 编译器编译过程
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub上下文语法具体分为两大类:上下文无关语法(Context-free Grammar)简单来说就是可以从一类字符串 M 直接推导出另一类全新字符串 N 的语法,此过程中无需考虑 M 出现的上下文位置。例如:G=V,T,S,PG = { V, T, S, P }G=V,T,S,PV=A,BV = { A, B }V=A,BT=aT = { a }T=aS=AS = { A }S=AP=A−>aB∣aaBP = A -&g原创 2021-02-15 23:59:38 · 360 阅读 · 0 评论 -
【CS106】编译原理笔记4 —— 用普遍性泵引理(Pumping lemma)证明语言的正则性
语言正则性判断提供一种尝试的思路 —— 反证法就这?Pumping Lemma(普遍性泵引理)泵引理证明非正则语言实例原创 2020-11-27 01:02:53 · 4020 阅读 · 1 评论 -
【CS106】编译原理笔记3 —— 上下文语法与正则表达式
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub上下文语法具体分为两大类:上下文无关语法(Context-free Grammar)简单来说就是可以从一类字符串 M 直接推导出另一类全新字符串 N 的语法,此过程中无需考虑 M 出现的上下文位置。例如:G=V,T,S,PG = { V, T, S, P }G=V,T,S,PV=A,BV = { A, B }V=A,BT=aT = { a }T=aS=AS = { A }S=AP=A−>aB∣aaBP = A -&g原创 2021-02-15 15:52:25 · 452 阅读 · 0 评论 -
【CS106】编译原理笔记2 —— DFA,NFA 与 RE 的转化关系
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录ConceptNFA -> DFADFA -> RERE -> NFADFA, NFA, RE 的等价性ConceptDFA(Determined Finite Automata,定向有穷自动机)通过判断不同输入条件而跳转到不同 State,从而判断某种语言字符串特性的一种算法有固定数量的 State每种跳转条件都会考虑(定向)一般如果有 n 个 state,就会有 2n个跳转条件没有 λ(空字符原创 2021-01-26 18:56:25 · 1704 阅读 · 0 评论 -
【CS106】编译原理笔记1 —— 计算理论概念导图
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub原创 2021-01-26 19:24:02 · 392 阅读 · 0 评论