搜索资源列表
Lex_Yacc_Parser
- 语法分析器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)总控程序的构造(查表程
自动机到正规文法的转换
- 有穷自动机FA转换为正规文法G的程序设计。 任意给定一个有穷自动机,求出其对应的正规文法。
LexicalAnalyzer
- 词法分析程序构造原理与实现技术 源程序输入与词法分析程序输出的基本方法;正则文法及其状态转换图的基本概念,正则表达式及有限自动机的基本概念;正规文法构造相应的状态转换图的基本方法;正则表达式构造有限自动机的基本方法及不确定有限自动机确定化的基本方法;词法分析程序的设计与编写。-Lexical analysis program structure and implementation of the principles of technology
3-bianyichengxu-ppt
- 编译原理资料:第三章,词法分析。词法分析器的设计与实现,正规表达式与有穷自动机,正规文法与正规式,正规文法与有限自动机的等价性-Compiler theory Information: Chapter III, lexical analysis. Design and implementation of lexical analyzer, regular expressions and finite automata, formal grammars and formal style, form
1
- 编写程序,将一个给定的有限自动机,将其转换为正规文法。 对于任意给定一有限自动机,求出其对应的正规文法(右线性文法)。(Write a program that converts a given finite automaton to a regular grammar. For any given finite automaton, the corresponding regular grammar (right linear grammar) is obtained.)
ReFa.tar
- 正规文法到不确定自动机的转换,词法分析器的内容(The transformation of the formal grammar to the uncertain automata, the content of the lexical analyzer)
编译原理DFA模拟程序
- 编译原理 简单的词法设计——DFA模拟程序 1,自己定义一个DFA或者一个右线性正规文法 2,利用合适数据结构存储自动机 3,利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”