内容发布更新时间 : 2024/12/27 16:28:57星期一 下面是文章的全部内容请认真阅读。

实验三：正规文法到正规式的转换

一：要求

输入任意的正规文法,输出相应的正规式 二：实验目的

1. 熟练掌握正规文法到正规式的转换规则 2. 理解正规文法与正规式的等价性 三：实验原理

1.一个正规语言可以由正规文法定义，也可以由正规式定义，对任意一个正规文法，存在一个定义同一个语言的正规式，反之，对每个正规式，存在生成同一个语言的正规文法 2正规文法与正规式的转换规则： 1． A-〉xB,B->y则：A=xy

2．A-〉xA,A->y 则：A-〉x*y

3．A-〉x，A-〉y 则：A=x|y

四：数据结构与算法 struct Chomsky {

string left; string right; };

void apart(Chomsky *p,int i) //分开产生式左右部 void VNVT(Chomsky *p)//求VN与VT int zero(Chomsky *p)//0型文法 int one(Chomsky *p)//1型文法 int two(Chomsky *p)//2型文法 int three(Chomsky *p)//3型文法

void change(Chomsky *p)//正规文法到正规式的转换函数

五：出错分析

1: #include忽视了c++语言中的头文件应当去掉.h，须再另加上using namespace std; 2：规则分解不对，导致结果出错。

3：太多循环嵌套容易造成程序出错，养成把括号提前打好的习惯。

2

六：实验结果与分析 不是正规文法的不能转换：

3