《编译原理》课程设计之《正规文法到正规式的算法实现》.doc
2022-05-25 19:07:00 556KB 算法 文档资料
2.正规式到正规文法的转换 字母表上的正规式到正规文法G= (VN,VT,P,S) 的转换方法如下: 1)令VT=; 2)对任意正规式R选择一个非终结符Z生成规则Z→R,并令S=Z; 3)若a和b都式正规式,对形如A →ab的规则转换成A →aB和B→b两规则,其中B是新增的非终结符; 4)在已转换的文法中,将形如A →a*b的规则进一步转换成A →aA|b; 5)不断利用规则3)和4)进行变换,直到每条规则最多含有一个终结符为止。 例:将R=(a|b)(aa)*(a|b)转换成相应的正规文法。 将l(l|d)*转换成相应的正规文法
2021-12-13 08:07:32 536KB 编译原理3词法分析与自动机
1
输入任意正规文法,然后将其转换为正规式
2021-04-26 19:49:18 6KB 正规文法 正规式
1
编译原理课设 正规式,正规文法,NFA,DFA 有实验报告的指导,总结体会和要求。
1
编译原理实验三:正规文法到正规式的转换,zip文件里包含实验报告和源代码两部分。
2019-12-21 22:21:12 193KB 编译原理
1
编译原理实验四:正规式到正规文法的转换,zip文件里包含实验报告和源代码两部分。
2019-12-21 22:21:12 99KB 编译原理
1
该程序实现1.面向某一高级语言子集的词法分析器;2.将给定的正规文法转换为正规表达式;3.正规文法与有穷自动机的相互转换;4.利用给定的正规文法、有穷自动机或正规表达式其中之一,对给定的字符串开展词法分析,给出判定结果.程序实现图形化界面,美观大方。
2019-12-21 20:25:37 93KB Java
1
程序设计语言:主要使用C语言的开发工具,或者采用LEX、YACC等工具,也可利用其他熟悉的开发工具。算法:可以根据《编译原理》课程所讲授的算法进行设计。
1
正规文法_NFA_DFA之间的转换实现 有界面
2019-12-21 18:58:11 924KB 正规文法_NFA_DFA之间的转换实现
1
大学课程设计编译原理课程设计,自动机向正规文法的自动转换。内有源代码,复制粘贴即可编译运行
2019-12-21 18:47:57 627KB 编译原理 课程设计 自动机 正规文法
1