2147 表达式语法分析——递归子程序法

青旅半醒 2022-06-04 03:06 157阅读 0赞

[2147 表达式语法分析——递归子程序法][2147]

#include<bits/stdc++.h>
    using namespace std;
    const int maxn = 55;
    int l,cnt=0,x=0;
    char s[maxn];
    int dfsE();
    int dfsG();
    int dfsT();
    int dfsS();
    int dfsF();
    int main()
    {
        scanf("%s",s);
        l=strlen(s)-1;
        printf("%s\n",dfsE()&&x==l&&s[x]=='#'?"accept":"error");
        return 0;
    }
    int dfsE()
    {
        printf("%d E-->TG\n",cnt++);
        return dfsT()&&dfsG();
    }
    int dfsG()
    {
        if(s[x]=='+')
        {
           printf("%d G-->+TG\n",cnt++);
           x++;
           return dfsT()&&dfsG();
        }
        else
        {
            printf("%d G-->&\n",cnt++);
            return 1;
        }
    }
    int dfsT()
    {
        printf("%d T-->FS\n",cnt++);
        return dfsF()&&dfsS();
    }
    int dfsS()
    {
        if(s[x]=='*')
        {
           printf("%d S-->*FS\n",cnt++);
           x++;
           return dfsF()&&dfsS();
        }
        else
        {
            printf("%d S-->&\n",cnt++);
            return 1;
        }
    }
    int dfsF()
    {
        if(s[x]=='(')
        {
           printf("%d F-->(E)\n",cnt++);
           x++;
           return dfsE()&&s[x++]==')';
        }
        else if(s[x]=='i')
        {
            printf("%d F-->i\n",cnt++);
            x++;
            return 1;
        }
        return 0;
    }

[2147]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2246/pid/2147.html

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关递归下降语法分析设计原理与实现

目录一、理论传授 2 二、目标任务 2 三、任务分析 2 四、实验原理分析 2 五、程序功能描述 3 六、程序结构描述 3 七、实验

﹏ヽ暗。殇╰゛Y/ 2024年03月30日 14:53/ 0 赞/ 65 阅读

相关归并排序（递归和非递归法）

本文主要参考两篇博文：递归法归并排序函数代码来自： [http://blog.csdn.net/morewindows/article/details/6678165

╰半橙微兮°/ 2022年08月01日 12:28/ 0 赞/ 208 阅读

相关表达式语法分析——递归子程序法

表达式语法分析——递归子程序法 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

左手的ㄟ右手/ 2022年07月16日 10:22/ 0 赞/ 155 阅读

相关表达式语法分析——预测分析法

表达式语法分析——预测分析法 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 预测分析

超、凢脫俗/ 2022年07月15日 13:52/ 0 赞/ 195 阅读

相关 2147 表达式语法分析——递归子程序法

[2147 表达式语法分析——递归子程序法][2147] include<bits/stdc++.h> using namespace std; co

青旅半醒/ 2022年06月04日 03:06/ 0 赞/ 158 阅读

相关表达式语法分析——递归子程序法

表达式语法分析——递归子程序法 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Probl

蔚落/ 2022年05月26日 02:11/ 0 赞/ 168 阅读

相关表达式语法分析——预测分析法

表达式语法分析——预测分析法 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 预

小鱼儿/ 2022年05月25日 11:42/ 0 赞/ 219 阅读

相关编译原理之语法分析（自顶向下递归下降法 Pl/0语言文法打印语法树）

先调用词法分析程序后将单词保存到一个全局的字符串数组result中，并声明全局int变量ip，指向当前的单词下标，然后调用程序函数，即可完成一步步的递归，最后分析出能否规约为

喜欢ヅ旅行/ 2022年04月13日 07:58/ 0 赞/ 227 阅读

相关非递归的预测分析法

文章目录概念例子算法流程预测分析法实现步骤概念非递归的预测分析不需要为每个非终结符编写递归下降过程，而是根据预测分析表构造一

比眉伴天荒/ 2022年02月13日 09:27/ 0 赞/ 242 阅读

相关非递归的预测分析法

文章目录概念例子算法流程预测分析法实现步骤概念非递归的预测分析不需要为每个非终结符编写递归下降过程，而是根据预测分析表构造一个

﹏ヽ暗。殇╰゛Y/ 2022年02月05日 13:06/ 0 赞/ 183 阅读