正规文法-正规式.doc

《正规文法-正规式.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、由正规文法构造正规式年级＿＿＿＿＿＿＿专业＿＿＿＿＿＿＿＿学号＿＿＿＿＿＿＿＿姓名＿＿＿＿＿＿＿＿＿＿一、实验目的要求输入：任意的正规文法。输出：相应的正规式。二、实验原理一个正则表达式的值是正则集，它是正则语言的另一种表示法。不难看出，除了符号Φ外，一个正则表达式的含义类似于正则文法的一个非终结符号规则右部的含义。例如，对于<数字>::=0/1/2/…/9，由非终结符数字所产生的字符串集合与正则表达式0/1/2/…/9所定义的字符串集合是相同的。正则集Φ，它对应一个不包含任何句子的语言，引进的目的主要是为了理论上的

2、完备性。三、实验代码：#include#include#include#includeusingnamespacestd;structRule{stringleft;//规则左部,因为输入的为2型文法,stringright;//规则右部};structRuleData{stringleft;vectorright;};classGrammar{private:vectorgrammar;//文法Rulerule;//规

3、则vectorDleft;RuleDataruledata;public:Grammar(){}~Grammar(){}voidChangeInput(stringinput);//输入分析voidShow();//voidDataChange(intC);//存储结构转换vectorgrammardata;};voidGrammar::ChangeInput(stringinput)//扫描字符串,遇到'-'停止,{//并跳两格inthelp1=0;rule.left.erase

4、();rule.right.erase();for(inti=0;i

5、r::DataChange(intC){inti,j;if(C==0)//简单->复杂{intl=0;grammardata.clear();ruledata.left.erase();ruledata.right.clear();ruledata.left=grammar[0].left;ruledata.right.push_back(grammar[0].right);grammardata.push_back(ruledata);for(i=1;i

6、{for(j=0;j

7、.right);grammardata.push_back(ruledata);}l=0;}}if(C==1)//复杂->简单{grammar.clear();for(i=0;i

8、ight.at(j);grammar.push_back(rule);}}}}voidGrammar::Show(){cout<<"输入的文法的正规式为:"<