安徽大学编译原理实验三正规文法转正规式10页.docx

实验三：正规文法转正规式实验日期：2012.4.27 教师签字： 成绩： 实验名称： 由正规文法构造正规式实验原理：对于任意一个正规文法GS,都存在一个正规式与其等价，故可以使用RG构造RE运行结果：/* *版权 (c) 2012 Part of Regular Grammar to Regular Expression *文件名zgwftozgs.cpp*Sid: E10914012 *AuthorYangxiagnyu *Description 2012/04/25 */ #include#include#include#include#include#include#define _CLR(a) memset(a,0,sizeof(a) #define _lastchar(a) a(a).length()-1using namespace std