递归下降语义分析

递归下降语义分析#include<stdio.h>#include<string.h>charstr[10];intindex=0;voidE();//E->TX;voidX();//X->+TX|-TX|evoidT();//T->FYvoid…

递归下降语义分析"

#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;
    int m;

        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;
     
}

转载于:https://www.cnblogs.com/Rick00/p/5100521.html

今天的文章递归下降语义分析分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/30578.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注