zoukankan      html  css  js  c++  java
  • 递归下降分析实验报告

    实验三:语法分析实验

    一、    实验目的

     编制一个递归下降分析程序。

    二、    实验内容和要求

    输入:算术表达式;

    输出:判断结果(输入正确/错误)。

    三、实验方法、步骤及结果测试

    1.源程序名:递归下降分析.c

       可执行程序名:递归下降分析.exe

    2. 原理分析及流程图

     

    3. 主要程序段及其解释:

    #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) | i
    int i();           //i
    int main()
    {
        int len;
        int m;
    
            printf("请输入算数表达式:");
            scanf("%s",str);
            len=strlen(str);
            str[len]='#';
            str[len+1]='\0';
            E();
            printf("输入正确!\n");
            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(i())
        {
            index++;
        }
        else if (str[index]=='(')
        {     
            index++;
            E();
            if(str[index]==')')
            {
                index++; 
            }else{
                printf("\n分析失败!\n");
                exit (0);
            }
        } 
        else{
            printf("分析失败!\n"); 
            exit(0);
        }
    }
    int i()
    {
         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;
         
    }

    4. 运行结果及分析

  • 相关阅读:
    lintcode-453-将二叉树拆成链表
    qcow2虚拟磁盘映像转化为vmdk
    wiki
    oracle
    mysql配置记录
    consul命令记录
    Prometheus监控elasticsearch集群(以elasticsearch-6.4.2版本为例)
    centos7修改网卡名称为eth0
    linux下将普通用户加入到docker组,使它可以运行docker命令
    CentOS配置history记录每个用户执行过的命令
  • 原文地址:https://www.cnblogs.com/ffde/p/6187262.html
Copyright © 2011-2022 走看看