![](https://img-blog.csdnimg.cn/34eb55576dea49e78aac625377148289.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编译原理
文章平均质量分 91
留给计算机专业的一丢丢东西
skawngury
一键三连
展开
-
【编译原理】典型题型:语言转化为正规表达式RE RE转化为NFA NFA的确定化&DFA的最小化(状态转换图 状态转移矩阵)
语言转化为正规表达式RE RE转化为NFA NFA的确定化&DFA的最小化(状态转换图 状态转移矩阵)目录语言转化为正规表达式RE RE转化为NFA NFA的确定化&DFA的最小化(状态转换图 状态转移矩阵)题目预览语言转化为正规表达式RE转化为NFANFA的确定化DFA的最小化题目预览设 ∑ = {a,b},L={ 不包含子串 aba 的串 }1 能表达语言L的正规式2 能识别语言L的NFA3 能识别语言L的DFA4 能识别语言L的状态最少的DFA语言转化为正规表达式原创 2022-01-07 21:32:44 · 6558 阅读 · 0 评论 -
【编译原理】典型题型:判断一个文法是否为LL(1)文法并构造预测分析表(First集和Follow集的求解方法&LL(1)文法的判断条件&预测分析表的构造&消除左递归的方法)
判断一个文法是否为LL(1)文法并构造预测分析表(First集和Follow集的求解方法&LL(1)文法的判断条件&预测分析表的构造)目录判断一个文法是否为LL(1)文法并构造预测分析表(First集和Follow集的求解方法&LL(1)文法的判断条件&预测分析表的构造)题目预览LL(1)文法的判断条件First集和Follow集的求解方法预测分析表的构造方法题目解答!!!看这里题目预览G[S]:S->MH|aH->LSo|εK->dML|ε原创 2022-01-06 17:11:33 · 4992 阅读 · 10 评论 -
【编译原理】期末 龙书概念梳理+做题方法(混子保过指南+学霸提分秘籍)
编译原理期末总结目录编译原理期末总结编译概述编译&解释一、词法分析1 词法分析的任务2 词法分析器(Scnner 扫描器)的构造方法3 词法分析器的工作原理3.1 与语法分析器的连接3.2 输入&预处理3.3 扫描&输出4 正规表达式&正规集5 确定的有穷状态自动机DFA6 不确定的有穷状态自动机NFA二、词法分析题型三、语法分析1 语法分析基础1.1 高级语言的语法描述目的1.2 语言1.3 上下文无关文法及其语言1.4 推导&归约1.5 句子&句型1.原创 2022-01-02 18:46:12 · 2754 阅读 · 0 评论