遞歸下降分析法

1、編譯原理 課程實(shí)驗(yàn)報(bào)告班級(jí)學(xué)號(hào)： 姓名： 實(shí)驗(yàn)名稱： 遞歸下降分析法 一、實(shí)驗(yàn)?zāi)康模?根據(jù)某一文法編制調(diào)試遞歸下降分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。本次實(shí)驗(yàn)的目的主要是加深對(duì)遞歸下降分析法的理解。二、實(shí)驗(yàn)要求：對(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)，班級(jí)(2)輸入一以#結(jié)束的符號(hào)串(包括+*/（）i#)：在此位置輸入符號(hào)串例如

2、：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)過程：程序設(shè)計(jì)：1.模塊設(shè)計(jì)：將程序分成合理的多個(gè)模塊（函數(shù)），每個(gè)模塊做具體的同一事情。2.寫出（畫出）設(shè)計(jì)方案：模塊關(guān)系簡(jiǎn)圖、流程圖、全局變量、函數(shù)接口等。程序編寫：1.定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。2.初始化：從文件將輸入符號(hào)串輸入到字符緩沖區(qū)中。3.利用遞歸下降分析法，對(duì)每個(gè)非終結(jié)符編寫函數(shù)，在主函數(shù)中調(diào)用文法開

3、始符號(hào)的函數(shù)。四、實(shí)驗(yàn)結(jié)果（1）程序流程圖開始輸入待處理的字符串得到字符串的長(zhǎng)度將開始符E放入堆棧得到第一個(gè)字符token遞歸下降分析輸出信息結(jié)束 開始輸出分析棧內(nèi)容和當(dāng)前動(dòng)作將分析棧的E換成EG是TGreturn 1return 0Y N 主函數(shù)main( )流程圖 E( )過程流程圖開始輸出分析棧內(nèi)容和當(dāng)前動(dòng)作將分析棧的T換成FS是FSreturn 1return 0Y N T( )過程流程圖將分析棧的G換成TG是TG開始token是+ token是- 輸出分析棧信息輸出分析棧信息輸出分析棧信息匹配+匹配- 返回return 1return 0Y Y N N Y N G( )過程流程圖開始

4、token是(token是i輸出錯(cuò)誤輸出分析棧信息將分析棧最后一個(gè)元素?fù)Q成E輸出分析棧信息匹配i匹配(進(jìn)行E過程匹配)N N Y Y F( )過程流程圖開始輸出分析棧信息token是*token是/將棧頂元素彈出匹配*匹配/將堆棧棧頂元素?fù)Q成FSF過程S過程結(jié)束 S( )過程流程圖（2）運(yùn)行結(jié)果示例程序：#include <stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>char a50 ,b50,d500,e10;char ch;int n1,i1=0,flag=1,n=5;

5、int E();int E1();int T();int G();int S();int F();void input();void input1();void output();void main() /*遞歸分析*/int f,p,j=0;char x; d0='E' d1='=' d2='>' d3='T' d4='G' d5='#'printf("遞歸下降分析程序，編制人：_，_，_n");printf("輸入一以#結(jié)束的符號(hào)串(包括+ - * / ( )

6、 i #,且長(zhǎng)度小于50)：");doscanf("%c",&ch);aj=ch;j+;while(ch!='#');n1=j;ch=b0=a0;printf("文法t分析串ttt分析字符tt剩余串n");f=E1();if(f=0) return ;if (ch='#') printf("acceptn"); p=0;x=dp;while(ap!='#') printf("%c",ap+);printf("為合法字符!n");e

7、lse /printf("errorn");j=0;while(aj!='#') printf("%c",aj+);printf("非法字符!n");printf("回車返回n");getchar();getchar(); return; printf("n");printf("回車返回n");getchar();getchar();int E1() int f,t;printf("E->TGt"); flag=1;input();i

8、nput1();f=T();if (f=0) return(0);t=G();if (t=0) return(0);else return(1);int E() int f,t;printf("E->TGt"); e0='E'e1='='e2='>'e3='T'e4='G'e5='#'output();flag=1;input();input1();f=T();if (f=0) return(0);t=G();if (t=0) return(0);else retur

9、n(1);int T() int f,t;printf("T->FSt");e0='T'e1='='e2='>'e3='F'e4='S'e5='#' output();flag=1;input();input1();f=F();if (f=0)return(0);t=S(); if (t=0) return(0);else return(1);int G() int f;if(ch='+') bi1=ch;printf("G->+TGt

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

11、39;e2='>'e3='-'e4='T'e5='G'e6='#'output(); flag=0;input();input1();ch=a+i1;f=T();if (f=0)return(0);f=G();if(f=0)return 0;else return 1;elseprintf("G->t");e0='G'e1='='e2='>'e3=''e4='#'output();flag=1; i

12、nput();input1();return(1);int S()int f,t;if(ch='*') bi1=ch;printf("S->*FSt"); e0='S'e1='='e2='>'e3='*'e4='F'e5='S'e6='#'output();flag=0;input();input1();ch=a+i1;f=F();if (f=0)return(0);t=S();if (t=0)return(0);else return

13、(1);else if(ch='/') bi1=ch;printf("S->/FSt"); e0='S'e1='='e2='>'e3='/'e4='F'e5='S'e6='#'output();flag=0;input();input1();ch=a+i1;f=F();if (f=0)return(0);t=S();if (t=0)return(0);else return(1);elseprintf("S->t&quo

14、t;);e0='S'e1='='e2='>'e3=''e4='#'output();flag=1; ai1=ch;input();input1();return(1);int F() int f;int j;if(ch='(') bi1=ch;printf("F->(E)t");e0='F'e1='='e2='>'e3='('e4='E'e5=')'e6='#

15、'output();flag=0;input();input1();ch=a+i1;f=E();if (f=0) return(0);if(ch=')') bi1=ch;printf("F->(E)t"); flag=0;input();input1(); ch=a+i1;else printf("errorn"); j=0; while(aj!='#') printf("%c",aj+);printf("非法字符!n"); return(0); else if(ch=

16、'i') bi1=ch;printf("F->it");e0='F'e1='='e2='>'e3='i'e4='#'output();flag=0;input();input1();ch=a+i1; else printf("errorn");j=0;while(aj!='#') printf("%c",aj+);printf("非法字符!n");return(0);return(1);voi

17、d input() int j=0; for (;j<=i1-flag;j+) printf("%c",bj); /*輸出分析串*/ printf("ttt"); printf("%cttt",ch); /*輸出分析字符*/ void input1() int j; for (j=i1+1-flag;j<n1;j+) printf("%c",aj); /*輸出剩余字符*/ printf("n");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='#'n=n+2;i=n;