文法的化简和改造.doc

_XXX 大 学实 验 报 告课程名称：编译原理实验名称：文法的化简和改造姓 名：XXXX学 号：XXXX班 级：XXXX实验日期：XXXX一.实验目的1) 编写文法的化简和改造程序；二.实验环境1) 硬件环境：计算机；2) 软件环境：C/C+编译器；三.实验内容1. 用C/C+语言编写方法的化简和改造程序，实现以下功能之一（如实现两个功能，则满分为110分；如实现三个功能，则满分为120分）：(1) 无用符号和无用产生式的删除，参考课本中算法2.1和算法2.2。(2) -产生式的消除，参考课本中算法2.3、2.4和2.5。(3) 单产生式的消除，参考课本中算法2.6。从文件或终端中读入文法，并将化简和改造后的文法输出到另一文件或终端中。文法的表示如下：S-aSS-WS-UU-aV-bVV-acW-aW用空字符表示用大写的拉丁字母表示文法的非终结符号，用小写的拉丁字母表示文法的终结符号，每个产生式占一行，第一个产生式的左部为开始符号。在下面写出代码，并用课本2.4节中相应的例子进行验证，提供相应的截图（对窗口截图时先同时按alt和prtscn键，再按ctrl+v粘贴）答：:代码:/* 单产生式的消除 */#include #include 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 storage 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;else return false;void getChanshengshi() /input chanshengshicoutinput the Chanshengshi : (end with double enter key) temp.left;cin.get(); cin.get();cintemp.right;if(isBigCase(temp.left)=false) /ensure the chanshengshi is not illegalcoutIm sorry to tell you thatendl;coutthe left of the chanshengshi must be BIG-CASE characterendl;coutplease input it again! next=new Head;p=p-next;p-data=temp;p-next=NULL;if(cin.get()=n)if(cin.peek()=n) break;while(true);bool belongToVn(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;if(belongToVn(p-data.left) continue;q-next=new vn;q=q-next;q-ch=p-data.left;q-next=NULL;void displayInit()Head *p=&init;while(p-next!=NULL)p=p-next;coutdata).left);cout;coutdata.right;coutnext!=NULL)p=p-next;coutch;coutnext!=NULL) q=q-next; if(q-data.left=ch) /如果不是单产生式的话 if( strlen(q-data.right)1 | !isBigCase(q-data).right0) if(p=NULL) p=new Head; h=p; else p-next=new Head; p=p-next; p-data.left=q-data.left; strcpy(p-data.right,q-data.right); p-next=NULL; else /是单产生式的话 p-next=makeFrom(q-data.right0); while(p-next!=NULL) p=p-next; p-data.left=ch; return h;void operate() /generate the chanshengshi that answer with the conditionsHead *r=&solution;solution.next=NULL;vn *p=&Vn;coutendlsolution:next!=NULL)p=p-next; /not-ending characterr-next=makeFrom(p-ch);while(r-next!=NULL) r=r-next; r=&solution; do r=r-next; coutdata.leftdata.rightnext!=NULL);int main() /the main functiongetChansheng