編譯原理實(shí)驗(yàn)4遞歸下降分析法

1、編譯原理實(shí)驗(yàn)報(bào)告項(xiàng)目名稱 遞歸下降分析法設(shè)計(jì)與實(shí)現(xiàn) 專業(yè)班級(jí) 學(xué) 號(hào) 姓 名 實(shí)驗(yàn)成績：批閱教師：年 月 日實(shí)驗(yàn)4遞歸下降分析法設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)學(xué)時(shí)： 2 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 一、實(shí)驗(yàn)?zāi)康母鶕?jù)某一文法編制調(diào)試遞歸下降分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。本次實(shí)驗(yàn)的目的主要是加深對(duì)遞歸下降分析法的理解。二、實(shí)驗(yàn)內(nèi)容程序輸入/輸出示例（以下僅供參考）： 對(duì)下列文法，用遞歸下降分析法對(duì)任意輸入的符號(hào)串進(jìn)行分析： （1）E-TG（2）G-+TG|TG（3）G-（4）T-FS（5）S-*FS|/FS（6）S-（7）F-(E)（8）F-i輸出的格式如下：(1)遞歸下降分析程序，編制人：姓名，學(xué)號(hào)，班

2、級(jí)(2)輸入一以#結(jié)束的符號(hào)串(包括+*/（）i#)：在此位置輸入符號(hào)串例如：i+i*i# (3)輸出結(jié)果：i+i*i#為合法符號(hào)串備注：輸入一符號(hào)串如i+i*#,要求輸出為“非法的符號(hào)串”。注意：1. 表達(dá)式中允許使用運(yùn)算符（+-*/）、分割符（括號(hào)）、字符I，結(jié)束符#； 2. 如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息（該信息越詳細(xì)越好）。三、實(shí)驗(yàn)方法用C語言，根據(jù)遞歸下降分析法的規(guī)則編寫代碼，并測試。四、實(shí)驗(yàn)步驟1. 對(duì)語法規(guī)則有明確的定義；2. 編寫的分析程序能夠?qū)?shí)驗(yàn)一的結(jié)果進(jìn)行正確的語法分析；3. 對(duì)于遇到的語法錯(cuò)誤，能夠做出簡單的錯(cuò)誤處理，給出簡單的錯(cuò)誤提示，保證順利完成語法分析過

3、程；五、實(shí)驗(yàn)結(jié)果六、實(shí)驗(yàn)結(jié)論#include<stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>char a50,b50,d200,e10;char ch;int numOfEq,i1=0,flag=1,n=6;int E();int E1();int T();int G();int S();int F();void input();void input1();void output();/=void main()/*遞歸分析*/ int foe1,i=0; char x; d0

4、='E'd1='='d2='>'d3='?'d4='T'd5='G'd6='#'printf("請(qǐng)輸入字符串(以#號(hào)結(jié)束）n");do scanf("%c",&ch);ai=ch;i+;while(ch!='#');numOfEq=i;ch=b0=a0;printf("文法t分析串tt分析字符t剩余串n");foe1=E1();if (foe1=0) return;if (ch='#&#

5、39;) printf("acceptn");i=0;x=di;while(x!='#') printf("%c",x);i=i+1;x=di;/*輸出推導(dǎo)式*/printf("n");else printf("errorn"); printf("回車返回n");getchar();getchar();return;/=int E1() int fot,fog;printf("E->TGt");flag=1;input();input1();fot=T(

6、);if (fot=0) return(0);fog=G();if (fog=0) return(0);else return(1); /=int E() int fot,fog; printf("E->TGt"); e0='E'e1='='e2='>'e3='?'e4='T'e5='G'e6='#' output(); flag=1; input();input1(); fot=T(); if (fot=0) return(0); fog=G();

7、if (fog=0) return(0); else return(1); /=int T() int fof,fos; printf("T->FSt"); e0='T'e1='='e2='>'e3='?'e4='F'e5='S'e6='#' output(); flag=1; input();input1(); fof=F(); if (fof=0) return(0); fos=S(); if (fos=0) return(0); else ret

8、urn(1); /=int G() int fot; if(ch='+') bi1=ch; printf("G->+TGt"); e0='G'e1='='e2='>'e3='?'e4='+'e5='T'e6='G'e7='#' output(); flag=0; input();input1(); ch=a+i1; fot=T(); if (fot=0) return(0); G(); return(1); else i

9、f(ch='-') bi1=ch; printf("G->-TGt"); e0='G'e1='='e2='>'e3='?'e4='-'e5='T'e6='G'e7='#' output(); flag=0; input();input1(); ch=a+i1; fot=T(); if (fot=0) return(0); G(); return(1); printf("G->t");e0=

10、9;G'e1='='e2='>'e3='?'e4=''e5='#'output();flag=1;input();input1();return(1);/=int S() int fof,fos; if(ch='*') bi1=ch;printf("S->*FSt"); e0='S'e1='='e2='>'e3='?'e4='*'e5='F'e6='S

11、'e7='#' output(); flag=0; input();input1(); ch=a+i1; fof=F(); if (fof=0) return(0); fos=S(); if (fos=0) return(0); else return(1); else if(ch='/') bi1=ch;printf("S->/FSt"); e0='S'e1='='e2='>'e3='?'e4='/'e5='F'e6='

12、;S'e7='#' output(); flag=0; input();input1(); ch=a+i1; fof=F(); if (fof=0) return(0); fos=S(); if (fos=0) return(0); else return(1); printf("S->t"); e0='S'e1='='e2='>'e3='?'e4=''e5='#' output(); flag=1; ai1=ch; input();input

13、1(); return(1); /=int F()int f; if(ch='(') bi1=ch;printf("F->(E)t"); e0='F'e1='='e2='>'e3='?'e3='('e4='E'e5=')'e7='#' output(); flag=0; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=')') bi1

14、=ch;printf("F-(E)t"); flag=0;input();input1(); ch=a+i1; else printf("errorn");return(0);else if(ch='i')bi1=ch;printf("F->it");e0='F'e1='='e2='>'e3='?'e4='i'e5='#'output();flag=0;input();input1();ch=a+i1;elsep

15、rintf("errorn");return(0);return(1);/=void input() int i=0;for (;i<=i1-flag;i+)printf("%c",bi);/*輸出分析串*/printf("tt");printf("%ctt",ch);/*輸出分析字符*/=void input1()int i;for (i=i1+1-flag;i<numOfEq;i+) printf("%c",ai);/*輸出剩余字符*/printf("n");

16、/=void output()/*推導(dǎo)式計(jì)算*/int m,k,j,q;int i=0;m=0;k=0;q=0;i=n;dn='='dn+1='>'dn+2='?'dn+3='#'n=n+3;i=n;i=i-2;while(di!='?'&&i!=0)i-;i=i+1;while(di!=e0)i=i+1;q=i;m=q;k=q;while(dm!='?')m=m-1;m=m+1;while(m!=q)dn=dm;m=m+1;n=n+1;dn='#'for(j=3;ej!='#'j+)dn=ej;n=n+1;k=k+1;while(dk!='=')dn=dk;n=n+1;k=k+1;dn='#'七、實(shí)驗(yàn)小結(jié)通過本次試驗(yàn)實(shí)踐掌握了自上而下語法分析法的