文法的化簡(jiǎn)和改造

1、.XXX 大 學(xué)實(shí)驗(yàn)報(bào)告課程名稱：編譯原理實(shí)驗(yàn)名稱：文法的化簡(jiǎn)和改造姓名： XXXX學(xué)號(hào)： XXXX班級(jí)： XXXX實(shí)驗(yàn)日期： XXXX1 / 9.一 . 實(shí)驗(yàn)?zāi)康?) 編寫文法的化簡(jiǎn)和改造程序；二 . 實(shí)驗(yàn)環(huán)境1) 硬件環(huán)境：計(jì)算機(jī)；2) 軟件環(huán)境： C/C+ 編譯器；三 . 實(shí)驗(yàn)內(nèi)容1. 用 C/C+ 語(yǔ)言編寫方法的化簡(jiǎn)和改造程序，實(shí)現(xiàn)以下功能之一（如實(shí)現(xiàn)兩個(gè)功能，則滿分為 110 分；如實(shí)現(xiàn)三個(gè)功能，則滿分為120 分）：(1)無用符號(hào)和無用產(chǎn)生式的刪除，參考課本中算法2.1 和算法 2.2。(2)-產(chǎn)生式的消除，參考課本中算法2.3、 2.4 和 2.5。(3) 單產(chǎn)生式的消除，參考課

2、本中算法2.6。從文件或終端中讀入文法，并將化簡(jiǎn)和改造后的文法輸出到另一文件或終端中。文法的表示如下：S->aSS->WS->UU->aV->bVV->acW->aW用空字符表示用大寫的拉丁字母表示文法的非終結(jié)符號(hào)，用小寫的拉丁字母表示文法的終結(jié)符號(hào)，每個(gè)產(chǎn)生式占一行，第一個(gè)產(chǎn)生式的左部為開始符號(hào)。在下面寫出代碼，并用課本2.4 節(jié)中相應(yīng)的例子進(jìn)行驗(yàn)證，提供相應(yīng)的截圖（對(duì)窗口截圖時(shí)先同時(shí)按alt 和 prtscn鍵，再按ctrl+v粘貼）答：2 / 9.:代碼 :/*單產(chǎn)生式的消除*/#include <iostream>#include

3、<cstring>using namespace std;typedef struct char left; char right10; chanshengshi;typedef struct head chanshengshi data; struct head* next; Head;struct vn char ch; vn *next; ;vn Vn;/the storage to store not-ending characterHead init;/the storage to store the chanshengshiHead solution;/the stor

4、age to store the solution of chanshengshibool isBigCase(char ch)/ whether the character ch is big case or small case ?if(ch>='A'&&ch<='Z')return true;elsereturn false;void getChanshengshi()/input chanshengshicout<<"input the Chanshengshi :(end with double 

5、9;enter' key) "<<endl;chanshengshi temp;Head *p=&init;init.next=NULL;docin>>temp.left;cin.get(); cin.get();3 / 9.cin>>temp.right;if(isBigCase(temp.left)=false) /ensure the chanshengshi is not illegal cout<<"I'm sorry to tell you that"<<endl;co

6、ut<<"the left of the chanshengshi must be BIG-CASE character"<<endl;cout<<"please input it again! "<<endl;continue;p->next=new Head;p=p->next;p->data=temp;p->next=NULL;if(cin.get()='n')if(cin.peek()='n') break;while(true);bool b

7、elongToVn(char ch)vn *p=&Vn;while(p->next!=NULL) p=p->next; if(p->ch=ch) return true; return false;void getVn()Vn.next=NULL;vn *q=&Vn;Head *p=&init;while(p->next!=NULL)p=p->next;4 / 9.if(belongToVn(p->data.left) continue;q->next=new vn;q=q->next;q->ch=p->dat

8、a.left;q->next=NULL;void displayInit()Head *p=&init;while(p->next!=NULL)p=p->next;cout<<(p->data).left);cout<<"->"cout<<p->data.right;cout<<endl;void displayVn()vn *p=&Vn;while(p->next!=NULL)p=p->next;cout<<p->ch;cout<<

9、endl;Head* makeFrom(char ch)/return the chanshengshi begin with "char ch"Head* p=NULL;5 / 9.Head* h=NULL;Head *q=&init;while(q->next!=NULL)q=q->next;if(q->data.left=ch)/ 如果不是單產(chǎn)生式的話if( strlen(q->data.right)>1| !isBigCase(q->data).right0)if(p=NULL)p=new Head;h=p;elsep-&

10、gt;next=new Head;p=p->next;p->data.left=q->data.left;strcpy(p->data.right,q->data.right);p->next=NULL;else/ 是單產(chǎn)生式的話p->next=makeFrom(q->data.right0);while(p->next!=NULL)p=p->next;p->data.left=ch;return h;6 / 9.void operate()/generate the chanshengshi that answer with

11、the conditionsHead *r=&solution;solution.next=NULL;vn *p=&Vn;cout<<endl<<"solution:"<<endl;while(p->next!=NULL)p=p->next;/not-ending characterr->next=makeFrom(p->ch);while(r->next!=NULL) r=r->next;r=&solution;dor=r->next;cout<<r->data.left<<"->"<<r->data.right<<