首页 > 其他 > 详细

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

时间:2016-12-18 01:53:35      阅读:200      评论:0      收藏:0      [点我收藏+]
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
char s[10];   
int x=0;
void A();          
void B();           
void C();          
void D(); 
void E();
 
int main()
{
    int len;
    printf("请输入算术表达式:(以#为结束)\n");
    scanf("%s",s);
    len=strlen(s);
    s[len]=‘#‘;
    s[len+1]=‘\0‘;
    A();
    printf("True!\n");
    strcpy(s,"");
    x=0;
    return 0;
}
 
void A()
{
    C();
    B();
}
 
void B()
{
    if(s[x]==‘+‘||s[x]==‘-‘)
    {
        x++;
        C();
        B();
    } 
}
 
void C()
{
    E();
    D();
}
 
void D()
{
    if(s[x]==‘*‘||s[x]==‘/‘)
    {
        x++;
        E();
        D();
    }
}
 
void E()
{
    if(s[x]>=‘a‘&&s[x]<=‘z‘)
    {
        x++;
    }
    else if(s[x]>=0&&s[x]<=9)
    {
        x++;
    }
    else if (s[x]==‘(‘)
    {     
        x++;
        A();
        if(s[x]==‘)‘)
        {
            x++; 
        }
        else
        {
            printf("Error!\n");
            exit(0);
        }
    } 
    else
    {
        printf("Error!\n"); 
        exit(0);
    }
}

 

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

原文:http://www.cnblogs.com/170he/p/6193259.html

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