实验三 递归下降分析程序实验

一、        实验目的

     编制一个递归下降分析程序。

二、        实验内容和要求

输入：正规式

输出：判断该正规式是否正确。

三、        实验方法、步骤及结果测试

   1.    源程序名：递归下降分析程序.c

可执行程序名：递归下降分析程序.exe

  2.

3.主要程序段及其解释：

#include<stdio.h>
#include<string>
char str[50];
int index=0;
void E();                //E->TX;
void X();                //X->+TX | e
void T();                //T->FY
void Y();                //Y->*FY | e
void F();                //F->(E) | i 

int main()                /*递归分析*/
{
    int len;
    int m;
    printf("请输入要测试的次数：");
    scanf("%d",&m);
    while(m--)
    {
        printf("请输入字符串(长度<50>）:\n");
        scanf("%s",str);
        len=strlen(str);
        //str[len]=‘#‘;
        str[len+1]=‘\0‘;
        E();
        printf("%s为合法符号串!\n",str);
        strcpy(str,"");
        index=0;
    } return 0;
} 

void E()
{     T();    X();}
void X()
{
    if(str[index]==‘+‘)
    {     index++;
        T();
        X();
    } }
void T()
{     F();     Y(); }
void Y()
{     if(str[index]==‘*‘) {
        index++;
        F();
        Y();
    } }
void F()
{
    if(str[index]==‘i‘)
    {    index++; }
    else if (str[index]==‘(‘)
    {
        index++;
        E();
        if(str[index]==‘)‘)
        {     index++; }else
        {
            printf("\n非法的符号串!\n");
            exit (0);
        }     }
    else
    {
        printf("非法的符号串!\n");
        exit(0);
    }
}

4.      运行结果及分析

四、        实验总结

通过这次的实验，对于递归又有了新的认识，对于工作原理也进一步的掌握了。本次实验对我帮助很大。