4.jpg

代碼下載地址

源碼請點擊:Github

說明

首先改寫文法為LL(1)文法；然后為每一個非終結符，構造相應的遞歸過程，過程的名字表示規則左部的非終結符；
過程體按規則右部符號串的順序編寫。

Syntactic_Analysis.c

#include<stdio.h>

void E();
void T();
void E1();
void T1();
void F();

char s[100];
int i, SIGN;

int main()
{
    printf("請輸入一個語句，以#號結束語句（直接輸入#號推出）\n");
    while( 1 )
    {
        SIGN = 0;
        i=0;
        scanf("%s",&s);
        if( s[0] == '#')
            return 0;

        E();
        if(s[i]=='#')
            printf("正確語句！\n");
        printf("請輸入一個語句，以#號結束語句\n");
    }
    return 1;
}

void E()
{
    if(SIGN==0)
    {
            T();
        E1();
    }
}

void E1()
{
    if(SIGN==0)
    {
        if(s[i]=='+')
        {
            ++i;
            T();
            E1();
        }
        else if(s[i]!='#'&&s[i]!=')')
        {
            printf("語句有誤！\n");
            SIGN=1;
        }
    }
}

void T()
{
    if(SIGN==0)
    {
        F();
        T1();
    }
}

void T1()
{
    if(SIGN==0)
    {
        if(s[i]=='*')
        {
            ++i;
            F();
            T1();
        }
        else if(s[i]!='#'&&s[i]!=')'&&s[i]!='+')
        {
            printf("語句有誤！\n");
            SIGN=1;
        }
    }
}

void F()
{
    if(SIGN==0)
    {
        if(s[i]=='(')
        {
            ++i;
            E();
            if(s[i]==')')
                ++i;
            else if(s[i]== '#')
            {
                printf("語句有誤！\n");
                SIGN=1;
                ++i;
            }
        }
        else if(s[i]=='i')
            ++i;
        else
        {
            printf("語句有誤！\n");
            SIGN=1;
        }
    }
}

Test Case

（1）輸入i，預期顯示語句正確！    
（2）輸入iii，預期顯示語句有誤！    
（3）輸入a，預期顯示語句有誤！    
（4）輸入(i)，預期顯示語句正確！    
（5）輸入(a)，預期顯示語句有誤！    
（6）輸入(i+i)，預期顯示語句正確！
（7）輸入(i+i，預期顯示語句有誤！
（8）輸入((i*i)+i)*i，預期顯示語句正確！
（9）輸入((((i+i*i))))，預期顯示語句正確！    
（10）輸入(i+ia，預期顯示語句有誤！    
（11）輸入i+i*i+i*a，預期顯示語句有誤！

#個人主頁：www.iooy.com