编译原理
编译原理
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
编译原理 | 由正规文法构造状态转换图
词法分析 :由正规文法构造状态转换图解题方法1. 由左线性文法构造状态转换图左线性文法G=(VN,VT,P,Z)(1)G中形如U::=Ba,则可化成:B—(a)—>U(表示状态B向状态U引一条箭弧线并标记符号a,不方便画图,就直接这样表示了,你们懂就行)(2)G中形如U::=a,则可化成:S—(a)—>U(表示初始状态S向状态U引一条箭弧线并标记符号a)(3...原创 2019-04-16 09:32:09 · 14418 阅读 · 0 评论 -
编译原理 | 由正规式构造确定的有穷自动机DFA
词法分析: 由正规式构造确定的有穷自动机DFA解题方法1. 先由正规式构造转换系统规则见下图:2. 再由转换系统构造确定有穷自动机DFA(1) 求 Ia假定 I 是转换图状态集 K 一个子集,Ia 是 I 中状态经历 一条 a 弧(也可以是 b 弧,看具体题目要求,但必须经过一条),同时可以跳过 a 弧前面和后面的若干 ε 弧,到达的状态集合。(2) 子集法构造有穷自动机 ...原创 2019-04-16 14:51:23 · 23282 阅读 · 0 评论 -
编译原理 | 从 NFA 到 DFA 的转换(非子集法)
词法分析:从 NFA 到 DFA 的转换解题方法1. 写出 K’K’ 是 K 的全部子集,其中空集 Ø 可以剔除掉(即 K’ 为 K 的幂集)。注意这里 { } 要换成 [ ]。2. 求 VT’VT′=VTV_{T'}=V_TVT′=VT3. 求 S’S′=[S]S' = [S]S′=[S]4. 求 M’M′([S1,S2,…...原创 2019-04-16 15:52:31 · 2131 阅读 · 0 评论 -
编译原理 | 词法分析知识点总结
词法分析知识框架重点根据老师上课讲解,自己根据自己的理解,写博客记录了解题方法,博客文章见下面链接。重点①:编译原理 | 由正规文法构造状态转换图重点②:编译原理 | 由正规式构造确定的有穷自动机DFA重点③:编译原理 | 从 NFA 到 DFA 的转换(非子集法)...原创 2019-04-16 16:11:37 · 1915 阅读 · 0 评论