搜索资源列表
bianyiyuanli.rar
- 一. 实验目的: 设计、编写和调试一个具体的词法分析程序,加深对词法分析理论和自动词法分析工具的理解、实践和掌握。 二. 实验要求: ① 学习和理解正则表达式理论,写出C—语言的记号的完整的正则表达式;(适当使用正则定义) ② 学习和理解有限机理论,根据前面的正则表达式,用基于经验的方法画出C—语言的记的DFA图; ③ 用基于DFA图的算法编写C—语言的词法分析程序; ④ 学习词法分析程序的自动生成工具,使用LEX工具实现C—语言的词法分析程序.
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
DFAv1
- 关于有穷自动机和正则表达式相互转化的程序,并完成有穷自动机的确定化和最小化。-on Finite Automata and Regular expressions are transformed into each other procedures, and complete the DFA and the determination of the smallest.
bianyiyuanli
- 输入一个正则表达式(也可以预先将一些测试的正则表达式输入到文件中) (2)输出相应的NFA图(要求用画图方法完成并要求是逐步逐步进行画,好象书本P47例2.12和2.13一样逐步得到结果) (3)NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图) (4)DFA最小化(也要求用画图方法完成) (5)选做部分:将最小化DFA所对应的识别程序自动产生出来。(将自动产生的识别程序以文件形式保存即可,并可以在系统中查看
regular_to_DFA
- 编译原理---正则表达式到DFA的演示程序- Translation principle --- regular expression to DFA demonstration program
AutoMake5.0
- 一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
nfa_dfa
- 输入一个正则表达式,输出相应的NFA图,NFA转换为DFA,将DFA最小化。
regtonfatodfa
- 正则表达式转换为NFA再转换为DFA,并附原理介绍
RegToFA
- 从正则表达式到NFA再到DFA的C#实现,图形界面。
Regular
- 输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;E,空串;O,空集 然后程序将生成 相应的NFA,以及化简之后的DFA,最后再输入一个字符串,程序判断它是否满足该正则表达式-input is a regular expression, you can use : lowercase letters or numbers, said Fu end; * Closure; , And set; To complement the set; E, empty
MyFrame1
- 模拟dfa实现功能的java程序,由正则表达式生成简化的dfa-simulation functionality java process from the formation Regular expressions are simplified DFA
Regular2DFA
- 课程设计用到的正则表达式到最小DFA的转化-r->NFA->DFA->min DFA
compiler
- 编译原理的词法分析器。可以解析正则表达式。生成NFA及DFA-Compilation Principle of lexical analyzer. Regular expressions can be resolved. Build NFA and DFA
zhengze
- 正则表达式及nfa到dfa再到mfa的转化-Regular expressions and nfa to dfa conversion and then to mfa
LexicalAnalyzer
- 手工构造一个能够识别C语言的所有典型单词,如:标识符、数字、运算符,和if、while等保留字的确定有限自动机,并写出对应该自动机的程序;然后以一个简化的C语言程序为输入文件,通过所设计的基于上述自动机的词法分析程序获得输入文件中的各个单词及其内码对照表,并以文件形式保存结果(也就是TOKEN序列)。 将自己定义的各个正则表达式转化为NFA,然后将其综合为NFA ,再将NFA 转化为DFA,再将DFA转化为最少状态的DFA ,最后由DFA 转化为词法分析程序。-Manually constr
re2dfa
- 正则表达式到DFA的C程序,很有用的一个小程序,透彻理解DFA算法-Regular expressions to DFA' s C program, a small program useful, thorough understanding of the DFA algorithm
DFA
- 正则表达式转化成DFA,运用的是递归算法,编译原理课的实验作业,希望能给大家帮助-Regular expressions into the DFA, the use of a recursive algorithm, and compile the experimental operation of the principle lesson, I hope to give you help
dfa
- 简单的DFA转换程序,由正则表达式翻译为DFA-Simple DFA conversion process, the translation of regular expressions to DFA
DFA
- 输入正则表达式转化为DFA,最小DFA部分还不完善-Enter the regular expression into a DFA, minimal DFA part is not perfect
DFA
- 用java语言实现有穷自动状态机,译码正则表达式。-Using java language DFA state machine, decode regular expressions.