實驗三 遞歸下降分析法

實驗三遞歸下降分析程序實驗

專業 商軟2班   姓名 藍海鵬  學號 201506110171

一、        實驗目的

     編制一個使用遞歸下降分析法實現的語法分析程序。

 

二、        實驗內容和要求

     輸入：正規式

     輸出：判斷該正規式是否正確。

 

三、        實驗方法、步驟及結果測試

1. 1.      源程序名：171-藍海鵬.c

可執行程序名：171藍海鵬.exe

1. 2.      原理分析及流程圖

 

1. 3.      主要程序段：

#include<stdio.h>
#include<string.h>
char Token[30];//存儲輸入的字符
char sym;//記錄下一個字符
char s;//輸入字符的傳遞
static int p=0 ;//下一個字符的下標
void S();
void T();
void U();
void scaner();//下一個字符
void error();//錯誤結束
main()
{    
    int i=-1;    
    printf("Please input :\n");    
    do    
    {        
        scanf("%c",&s);i++;
        
        Token[i]=s;
    }while(Token[i]!='#');
    scaner();    
    S();    
    if(sym=='#')        
        printf("Success!\n");    
    else        
        printf("fail!\n");
}

void scaner()
{    
    sym=Token[p];    
    p++;    
}
void error()
{    
    printf("error!");    
}
void S()
{    
    if(sym=='a'||sym=='^')//如果是a或者是^        
        scaner();    
    else if(sym=='(')        
    {        
        scaner();        
        T();        
        if(sym==')')            
            scaner();        
        else            
            error();
    }    
}
void T()
{    
    S();    
    U();    
}

void U()
{    
    if(sym==',')        
    {        
        scaner();        
        S();        
        U();        
    }
    else if(sym!=')')        
        error();    
}

1. 4.      運行結果及分析

                       

四、        實驗總結

通過這個遞歸下降分析程序，使我懂得了編譯器在編譯時候的過程。雖然我做出來了這個程序，但是C語言文法的遞歸下降分析程序有點難度，需要我在以后的時間去慢慢完成。我會在接下來的時間里慢慢去完成C語言文法的遞歸下降分析程序的。