1225-实验四-递归下降语法分析程序设计

最新推荐文章于 2023-05-13 19:16:38 发布

anche9104

最新推荐文章于 2023-05-13 19:16:38 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xhlbk/p/5092494.html

本文介绍了一个简单的递归下降解析器实现，该解析器能够分析由符号 'i', '+', '*', '(', ')' 组成的算术表达式。通过几个核心函数 E, X, T, Y 和 F 的递归调用，解析器可以验证输入字符串是否符合预定义的文法。

#include<stdio.h>  
#include<string>  
char str[10];  
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;  
        printf("请输入表达式：");  
        scanf("%s",str);  
        len=strlen(str);  
        str[len]='#';  
        str[len+1]='\0';  
        E();  
        printf("正确语句！\n");  
        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);  
    }  
 }

转载于:https://www.cnblogs.com/xhlbk/p/5092494.html