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;

    }

  • 相关阅读:
    第二代:晶体管计算机
    第一代计算机
    Android应用在不同版本间兼容性处理
    eventBus
    realm
    ijkplayer详解AAA
    USB 3.0规范中译本 第3章 USB 3.0体系结构概览
    ES6 学习笔记
    07_通过上下文获取常见目录
    06_登陆案例保存信息完成
  • 原文地址:https://www.cnblogs.com/Mrwhite/p/5089281.html
Copyright © 2011-2022 走看看