• 12 23 递归语法分析


    #include<stdio.h>
    char curr;
    char LL1[1000];
    int N=-1;
     
    void Top();
    void Top1();
    void Top2();
    void top();
    void top1();
    void error();
    void scaner();
     
    void main()
    {    char ch;
        int i=0;
        printf("请输入需要分析的curr语法:(以#结束)\n");
        do{
            scanf("%c",&ch);
            LL1[i] = ch;
            i++;
        }while(ch != '#');
        scaner();
        Top1();
        if(curr == '#')
            printf("成功!\n");
        else{
            printf("文法有误!!\n");
            error();
        }
     
    }
     
    void scaner(){   //用于读取源函数的下一个字符
     
        N++;
        if(LL1[N] == ' '){
            N++;
        }else{
            curr = LL1[N];
        }
    }
     
    void Top(){
        Top2();
        top();
    }
     
    void Top1(){
        Top();
        top1();
    }
     
    void Top2(){
        if(curr == '('){
            scaner();
            Top1();
            if(curr == ')'){
                scaner();
            }
            else
            {
                error();
            }
            else
            {
            //判断是否是函数或者是数字
            while(1){
                if(curr >= 'a' && curr<='z' || curr >= 'A' && curr <= 'Z' || curr >= '0' && curr <= '9'){
                    scaner();
                }
                else
                {
                    break;
                }
            }
        }
    }
     
    void top(){
        if(curr == '*'){
            scaner();
            Top2();
            Top();
        }else if(curr == '/'){
            scaner();
            Top2();
            Top();
        }else if(LL1[N+1] == '#' || LL1[N+1] == '+' || LL1[N+1] == '/' || LL1[N+1] == '*' || LL1[N+1] == '-'){
            if(LL1[N] != '(' && LL1[N] != ')')
            error();
        }
    }
     
    void top1(){
        if(curr == '+'){
            scaner();
            Top();
            top1();
        }
        else if(curr == '-'){
            scaner();
            Top();
            top1();
        }else if(LL1[N+1] == '#' || LL1[N+1] == '+' || LL1[N+1] == '/' || LL1[N+1] == '*' || LL1[N+1] == '-'){
            if(LL1[N] != '(' && LL1[N] != ')')
            error();
        }
    }
     
    void error(){
        printf("%d %c之后的文法有错!\n",N,curr);
    }

  • 相关阅读:
    Installing OpenSSH from the Settings UI on Windows Server 2019 or Windows 10 1809
    [CB]Intel 2018架构日详解:新CPU&新GPU齐公布 牙膏时代有望明年结束
    [百科]数字孪生
    wifi 标准
    WM_CONCAT和LISTAGG 语法例子
    Informix 启动 Fatal error in shared memory initialization解决方法
    B站日志系统的前世今生
    nginx安全日志分析脚本的编写
    可视化web日志分析工具Logstalgia
    CDH-5.7.0:基于Parcels方式离线安装配置
  • 原文地址:https://www.cnblogs.com/wsstzxwx/p/5089259.html
Copyright © 2020-2023  润新知