语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并 （5）NFA的确定化和最小化算法实现 （6）返回状态与返回内容的对应 2.Yacc （1）Yacc输入文件的解析 （2）上下文无关文法到对应LR(1)文法的下推自动机的构造 （3）LR(1)文法的下推自动机到相应分析表的构造 （4）LR(1)总控程序的构造（查表程序） （5）符号表的构建与相应管理程序 （6）语义动作程序的加入 环境:Visual Studio.NET 2003
上传时间： 2013-12-09
上传用户：zxc23456789
有限自动机的确定化及化简 1、更正了 DFA_simplify2 中的错误 2、增加新旧状态对照表 ds_temp --NFA转DFA -- 输入字符 -- 要求 id 必须从 1 开始连续递增
标签： DFA_simplify ds_temp DFA NFA
上传时间： 2013-12-22
上传用户：skfreeman
NFA转化为DFA的一个程序!希望能有点作用!
上传时间： 2015-11-14
上传用户：水口鸿胜电器
实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。
上传时间： 2014-01-19
上传用户：h886166
对C++进行词法和语法分析。 要求： 词法分析部分写出相应的正规集、正规式、NFA、DFA 写出语法分析所采用的方法和完成的语法分析功能 编写出响应的编译程序 写出完整的课程设计报告 说明：课程设计报告包括的基本内容有： 一、课程设计题目 二、课程设计的目的 三、课程设计的基本内容和实现功能介绍 四、词法分析：包括系统的词法规则，相应的正规集、正规式、NFA、DFA 五、语法分析：包括语法规则，分析所采用的技术和算法
上传时间： 2014-01-11
上传用户：it男一枚
在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率，所以我们有必要将NFA确定化。
上传时间： 2014-07-12
上传用户：咔乐坞
一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
上传时间： 2016-05-01
上传用户：yyyyyyyyyy
将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
上传时间： 2013-12-19
上传用户：hzy5825468
从正则表达式到NFA的JAVA实现代码，图形界面。
上传时间： 2013-12-31
上传用户：cazjing
编译原理：构造LR(0)项目并输出其NFA状态转换矩阵 要求：构造一程序，对任意给定的文法G： (1)构造并输出G的所有LR(0)项目；(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
上传时间： 2016-06-19
上传用户：dave520l
