首页 > 其他 > 详细

下降分析程序

时间:2015-12-30 19:02:37      阅读:241      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>
#include<string.h>  
char str[10];
int index=0;
void E();            //E->TX;
void X();            //X->+TX|-TX| e
void T();            //T->FY
void Y();            //Y->*FY |/fy| e
void F();            //F->(E) | id
int id();           //id
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();
    } 
    else if(str[index]==-)
    {
        index++;
        T();
        X();
    } 
}
void T()
{
    F();
    Y();
}
void Y()
{
    if(str[index]==*)
    {
        index++;
        F();
        Y();
    }
    else if(str[index]==/)
    {
        index++;
        F();
        Y();
    }
}
void F()
{
    if(id())
    {
        index++;
    }
    else if (str[index]==()
    {     
        index++;
        E();
        if(str[index]==))
        {
            index++; 
        }else{
            printf("\n分析失败!\n");
            exit(0);
        }
    } 
    else{
        printf("分析失败!\n"); 
        exit(0);
    }
 }
int id()
{
     if(str[index]>=0&&str[index]<=9)
    {
        while( str[index+1]>=0&&str[index+1]<=9 )
        {
            index++;
        }
        if(str[index+1]>=a&&str[index+1]<=z )
            return 0;

        return 1;
    }
     else if(str[index]>=a&&str[index]<=z )
     {
         return 1;
     }
     else 
         return 0;
     
}


 

下降分析程序

原文:http://www.cnblogs.com/7763255qw/p/5089514.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!