搜索资源列表
COMPILEPAPER
- 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。-compile detailed design documentation, including NFA -
NFAtoDFA
- NFA转化为DFA的一个程序!希望能有点作用!-NFA into a DFA procedures! Hope to some purpose!
NFA
- 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出,表项通常是一状态的集合,而在DFA的矩阵表示中,表项是一个状态,NFA到相应的DFA的构造的基本思路是:1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve NFA Number algorithm to deter
java_scanner
- 使用C语言编写的最简单DFA的JAVA词法分析器,使用文件实现匹配,属性字流和错误信息结果保存在文件中,适合编译初学者学习词法分析器
KModies
- k中心点 编制和调试一个程序,它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。 1.把正规式转换为NFA 2.将NFA确定化为DFA • #作为正规式的终止符 • 考虑复合正规式 • 开始状态号为0
REManageAndNFAToDFA
- 识别正规式,将其转化为nfa,然后转化为dfa
DFA_REG
- 编译原理中的DFA转换为分析程序,由用户预先设计好DFA图,再通过程序提供的图形,画出DFA图。最后,由程序自动生成识别程序。
1
- 把非确定有穷状态自动机NFA转换为确定有穷状态自动机DFA!
1)
- 对C++进行词法和语法分析。 要求: 词法分析部分写出相应的正规集、正规式、NFA、DFA 写出语法分析所采用的方法和完成的语法分析功能 编写出响应的编译程序 写出完整的课程设计报告 说明:课程设计报告包括的基本内容有: 一、课程设计题目 二、课程设计的目的 三、课程设计的基本内容和实现功能介绍 四、词法分析:包括系统的词法规则,相应的正规集、正规式、NFA、DFA 五、语法分析:包括语法规则,分析所采用的技术和算法
re2c-0.12.3-src
- a little DFA compiler.
bianyiyuanli
- 输入一个正则表达式(也可以预先将一些测试的正则表达式输入到文件中) (2)输出相应的NFA图(要求用画图方法完成并要求是逐步逐步进行画,好象书本P47例2.12和2.13一样逐步得到结果) (3)NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图) (4)DFA最小化(也要求用画图方法完成) (5)选做部分:将最小化DFA所对应的识别程序自动产生出来。(将自动产生的识别程序以文件形式保存即可,并可以在系统中查看
DFA
- 正则表达式到有穷自动机。 “DFAScan”的改进版本。 编译原理实验代码之一。
NFA_DFA
- 这是一个编译原理中的一个技术,将已有的nfa转换为dfa的程序
050420106wangmeijun
- 编译课程设计,有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化
nfadfa
- 编译原理小作业NFA转DFA,用C写的,环境是VC下的控制台程序
regular_to_DFA
- 编译原理---正则表达式到DFA的演示程序- Translation principle --- regular expression to DFA demonstration program
compi
- 词法分析程序而做的作业,包括DFA词法分析表-lexical analysis procedure to do operations, including DFA lexical analysis Table
AutoMake5.0
- 一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
nfa_dfa
- 输入一个正则表达式,输出相应的NFA图,NFA转换为DFA,将DFA最小化。
Simple_DFA
- DFA状态最少化的算法,即DFA的最小化