搜索资源列表
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 &
regular_to_DFA
- 编译原理---正则表达式到DFA的演示程序- Translation principle --- regular expression to DFA demonstration program
AutoMake5.0
- 一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
regtonfatodfa
- 正则表达式转换为NFA再转换为DFA,并附原理介绍
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
bianyiyuanli
- 一. 实验目的: 设计、编写和调试一个具体的词法分析程序,加深对词法分析理论和自动词法分析工具的理解、实践和掌握。 二. 实验要求: ① 学习和理解正则表达式理论,写出C—语言的记号的完整的正则表达式;(适当使用正则定义) ② 学习和理解有限机理论,根据前面的正则表达式,用基于经验的方法画出C—语言的记的DFA图; ③ 用基于DFA图的算法编写C—语言的词法分析程序; ④ 学习词法分析程序的自动生成工具,使用LEX工具实现C—语言的词法分析程序.- 1. Experimental goal: T
TEMPLATE
- 输入正则表达式,转化为NFA,DFA,从测试文档中找出最大匹配子串-Enter the regular expression into NFA, DFA, document from the test to find out the biggest match Substring
Lexical_analysis
- 智能的词法分析 ,能任意输入正则表达式,能求出NFA,DFA,minDFA,和最后的匹配情况-Lexical analysis of intelligence, can enter any regular expression can be obtained NFA, DFA, minDFA, and the final match of the situation
Regular2DFA
- 课程设计用到的正则表达式到最小DFA的转化-r->NFA->DFA->min DFA
lex
- 用c++实现的此法分析器,包括正则表达式解析,正则到NFA转换,NFA到DFA转换,和最终的匹配,详见包中README文件-Using c++ parser to achieve this method, including regular expression analysis, while the NFA is converted, NFA to DFA conversion, and end the match, see the package README file
retodfa
- 正则表达式到有限自动机的转换,编译原理的课程设计,做的不错-RE->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
Compile
- 词法分析器。对任何正则表达式,构造DFA,并画出DFA的图。需要Graphviz的画图软件配合-Lexical parsers. For any regular expressions, the tectonic DFA and draw the DFA picture
BY_work2
- 正则表达式转换成NFA最后转换成DFA~代码里注释的很清楚,希望能给大家帮助-Regular expressions to convert NFA finally converted into a DFA ~ code annotated clearly, I hope to give you help
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