weixin_45762621的博客

编译原理 LL（1）分析 实验报告 C++实现一、实验目的二、实验要求三、理论依据3.1 自顶向下分析与LL(1)分析法3.2 开始符号集First3.3 后跟符号集Follow3.4 可选符号集Select3.5 预测分析表四、实验步骤3.1 求解开始符号集First3.2 求解后跟符号集Follow3.3 求解可选符号集Select3.4 求解预测分析表3.5 求解分析输入串五、实验代码写在前面：只需要代码的童鞋滑到最后便是；需要借鉴思路的童鞋看第四部分便是；想搞清几个概念的童鞋看第三部分便是

编译原理 NFA转换为等价DFA 子集法 简明理解NFA不确定的有穷自动机要转换为DFA确定的有穷自动机，就需要把多态的地方变为一个单态，具体的做法就是把NFA中的某个需要合并的状态集合转换为一个状态。两个基本运思想ε-closure(I) ε-闭包// 在DFA中，如果输入的是一个空串，状态并不会改变。// 于是由该集合中各个经过任意条ε弧到达的所有状态组成的集合，在DFA中可以看为一个状态move(I,a) a弧转换// 集合中各个状态，经过一条a弧到达的状态的集合。// 如