編譯原理實(shí)驗(yàn)--遞歸子程序

1、編譯原理實(shí)驗(yàn)姓名：尹莉?qū)W號(hào)：E31314022專業(yè)：13級(jí)網(wǎng)絡(luò)工程語(yǔ)法分析器1一、 實(shí)現(xiàn)方法描述 所給文法為G【E】； E->TE E->+TE|空 T->FT T->*FT|空 F->i|(E)遞歸子程序法：首先計(jì)算出五個(gè)非終結(jié)符的first集合follow集，然后根據(jù)五個(gè)產(chǎn)生式定義了五個(gè)函數(shù)。定義字符數(shù)組vocabulary來(lái)存儲(chǔ)輸入的句子，字符指針ch指向vocabulary。從非終結(jié)符E函數(shù)出發(fā)，如果首字符屬于E的first集，則依次進(jìn)入T函數(shù)和E函數(shù)，開始遞歸調(diào)用。在每個(gè)函數(shù)中，都要判斷指針?biāo)缸址欠駥儆谠摲墙K結(jié)符的first集，屬于則根據(jù)產(chǎn)生式進(jìn)入下

2、一個(gè)函數(shù)進(jìn)行調(diào)用，若first集中有空字符，還要判斷是否屬于該非終結(jié)符的follow集。以分號(hào)作為結(jié)束符。 二、 實(shí)現(xiàn)代碼頭文件 shiyan3.h#include<iostream>#include<cstdio>#include<string>using namespace std;#define num 100char vocabularynum;char *ch;void judge_E();void judge_EE();void judge_T();void judge_TT();void judge_F();源文件#include"s

3、hiyan3.h"void judge_E()if(*ch='')cout<<"該句子符合此文法！"<<endl;int a=0;cout<<"按1結(jié)束程序"<<endl;cin>>a;if(a=1)exit(0);elseif(*ch='('|*ch='i')judge_T(); judge_EE(); else cout<<"該句子不匹配此文法！"<<endl; int a=0; cout&

4、lt;<"按1結(jié)束程序"<<endl; cin>>a; if(a=1)exit(0); void judge_EE()if(*ch='')cout<<"該句子符合此文法！"<<endl;int a=0;cout<<"按1結(jié)束程序"<<endl;cin>>a;if(a=1)exit(0);if(*ch='+')ch+;judge_T();judge_EE();elseif(*ch='#'|*ch=&#

5、39;)')return;elsecout<<"該句子不匹配此文法！"<<endl; int a=0; cout<<"按1結(jié)束程序"<<endl; cin>>a; if(a=1)exit(0);void judge_T()if(*ch='')cout<<"該句子符合此文法！"<<endl;int a=0;cout<<"按1結(jié)束程序"<<endl;cin>>a;if(a=1)

6、exit(0);if(*ch='('|*ch='i')judge_F();judge_TT();elsecout<<"該句子不匹配此文法！"<<endl;int a=0;cout<<"按1結(jié)束程序"<<endl;cin>>a;if(a=1) exit(0);void judge_TT()if(*ch='')cout<<"該句子符合此文法！"<<endl;int a=0;cout<<"

7、按1結(jié)束程序"<<endl;cin>>a;if(a=1)exit(0);if(*ch='*')ch+;judge_F();judge_TT();else if(*ch=')'|*ch='+'|*ch='#')return;elsecout<<"該句子不匹配此文法！"<<endl; int a=0; cout<<"按1結(jié)束程序"<<endl; cin>>a; if(a=1)exit(0);void j

8、udge_F()if(*ch='')cout<<"該句子符合此文法！"<<endl;int a=0;cout<<"按1結(jié)束程序"<<endl;cin>>a;if(a=1)exit(0);if(*ch='(')ch+;judge_E();if(*ch=')')ch+;elsecout<<"該句子不匹配此文法！"<<endl; int a=0; cout<<"按1結(jié)束程序"&l

9、t;<endl; cin>>a; if(a=1)exit(0);elseif(*ch='i')ch+;/cout<<*ch;else cout<<"該句子不匹配此文法！"<<endl; int a=0; cout<<"按1結(jié)束程序"<<endl; cin>>a; if(a=1)exit(0);void main()/char *ch;cout<<"*歡迎使用語(yǔ)法分析器*"<<endl;cout<<"請(qǐng)輸入一個(gè)句子："<<endl;cin.getline(vocabulary,15);ch=vocabulary;judge_E();cout<<endl;cout<<"*結(jié)束使用，再見！*"