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
1
该程序实现1.面向某一高级语言子集的词法分析器;2.将给定的正规文法转换为正规表达式;3.正规文法与有穷自动机的相互转换;4.利用给定的正规文法、有穷自动机或正规表达式其中之一，对给定的字符串开展词法分析，给出判定结果.程序实现图形化界面，美观大方。
2019-12-21 20:25:37
93KB
1
程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。
2019-12-21 19:24:04
148KB
1