zoukankan      html  css  js  c++  java
  • 递归下降语法分析程序设计

    #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]='';
    E();
    printf("正确语句! ");
    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(" 分析失败! ");
    exit (0);
    }
    }
    else{
    printf("分析失败! ");
    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;

    }

  • 相关阅读:
    无题
    晒新玩具
    PHP开发调试环境配置(基于wampserver+Eclipse for PHP Developers )
    Java
    [转]const 与 readonly知多少
    Watin 杂谈
    WCF
    [转]: 两分钟彻底让你明白Android Activity生命周期(图文)!
    【转】单链表逆序
    桥梁模式和适配器模式的区别
  • 原文地址:https://www.cnblogs.com/luoliuxi/p/5089273.html
Copyright © 2011-2022 走看看