递归下降分析程序报告

 

实验一、递归下降分析程序实验

专业 商业软件工程   姓名 姓名 学号 201506110148

一、        实验目的

 

编译递归下降分析程序识别c语言文法

 

二、        实验内容和要求

  1. 简单写出c语言文法
  2. 分析c语言文法是否为LL1文法,若不是,修改成LL1文法。
  3. 编写程序实现对c语言LL1文法判断是否有语法错误

 

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

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

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

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

2.      原理分析及流程图

主要总体设计问题。

(包括存储结构,主要算法,关键函数的实现等)

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

#include<stdio.h>
#include <string.h>
void scaner();
void E();
void E1();
void T();
void T1();
void F();
void error();
char proce[100],ch,token[20];
int syn,i,j,m,sum=0;
char *keyword[6]= {"begin","if","then","while","do","end"};
main()
{
    i=0;//记录输入多少个字符
    printf("\n 请输入词法分析程序:");
      do{
                 ch=getchar();
                 proce[i]=ch;
                 i++;
      }while (ch!='#');
      i=0;
      do{
          scaner();
          switch(syn)
                  {
                     case 11: printf("\n(%d,%d)",syn,sum);
                              break;
                     case -1: printf("\n(%s,#)",token);
                              break;
                     default: printf("\n(%d,%s)",syn, token);
                  }
       }while (syn!=0);

  printf("\n");

    i=0;

    scaner();
     E();
     if (syn==0)
              printf("\n 语法正确. \n");
     else     printf("\n  语法失败. \n");

}
void scaner()
{
        for (j=0;j<20;j++)
            token[j]=NULL;//将token赋值为空
        m=0;
        sum=0;
        ch=proce[i];
        i++;
        while (ch==' ')
        {
            ch=proce[i++];
        }
        if (ch>='a'&& ch<='z')
           {while (ch>='a'&& ch<='z'||ch>='0' && ch<='9')
                  {
                   token[m++]=ch;
                   ch=proce[i++];//继续看后面的
                  }

            syn=10;i--;//判断为变量
            for (j=0;j<6;j++)
                if(strcmp(token,keyword[j])==0)
                    {
                        syn=j+1;
                         break;
                     }//如果有可以匹配的就为关键字
           }
 else
            if(ch>='0' && ch<='9')
            {while (ch>='0' && ch<='9')
              {
                sum=sum*10+(ch-'0');
                ch=proce[i];
                i++;
              }
              syn=11;
              i--;
            }
          else
                switch(ch)
                {
                  case '<': token[m]=ch;
                             m++;
                            ch=proce[i];
                            i++;
                            if (ch=='>')
                                {
                                    syn=21;
                                   token[m]=ch;
                                   m++;
                                 }
                            else if (ch=='=')
                                {
                                    syn=22;
                                   token[m]=ch;
                                   m++;
                                 }
                                 else
                                    {
                                        syn=20;
                                        i--;
                                    }
                             break;

                  case '>': m=0;
                            token[m]=ch;
                            m++;
                            ch=proce[i];
                            i++;
                            if (ch=='=')
                            {
                             syn=24;
                             token[m]=ch;
                             m++;
                            }
                            else
                                {
                                    syn=23;
                                    i--;
                                }
                            break;
                  case ':': m=0;
                            token[m++]=ch;
                            ch=proce[i++];
                            if (ch=='=')
                            {
                                syn=18;
                              token[m++]=ch;
                            }
                            else
                                {
                                    syn=17;
                                    i--;
                                }
                            break;
                 case '+':
                     syn=13;
                     token[0]=ch;
                     break;
                  case '-':
                      syn=14;
                      token[0]=ch;
                      break;
                  case '*':
                      syn=15;
                      token[0]=ch;
                      break;
                  case '/':
                      syn=16;
                      token[0]=ch;
                      break;
                  case '=':
                      syn=25;
                      token[0]=ch;
                      break;
                  case ';':
                      syn=26;
                      token[0]=ch;
                      break;
                  case '(':
                     syn=27;
                     token[0]=ch;
                      break;
                  case ')':
                      syn=28;
                      token[0]=ch;
                      break;
                  case '#':
                      syn=0;
                      token[0]=ch;
                      break;
                  default:
                      syn=-1;
                      token[0]=ch;
                }
}
void E()
{
    printf("E ");
    T();
    E1();

}
void E1()
{
    printf("E1 ");
    if (syn==13)
    {
        scaner();
        T();
        E1();
    }
    else {
        if (syn!=28 && syn!=0)
        error();
    }
}
void T()
{
    printf("T ");
    F();
    T1();
}
void T1()
{
    printf("T1 ");
    if (syn==15) {
        scaner();
        F();
        T1();
    }
    else {
        if (syn!=28 && syn!=0 && syn!=13) error();
    }
}

void F()
{
    printf("F ");
    if (syn==27)
    {
        scaner();
        E();
        if(syn==28) scaner();
        else error();
    }
    else if (syn==11 || syn==10)
      scaner();

}

void error()
{
    printf("\n (%d,%s)语法错误! \n",syn, token);
}
  1. 4.      运行结果及分析

  

四、        实验总结

 程序还有问题,今后在改进

 

转载于:https://www.cnblogs.com/RE148/p/6195298.html

递归下降分析法 一、实验目的: 根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验说明 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构: (1)若是终结符号,则和向前看符号对照, 若匹配则向前进一个符号;否则出错。 (2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。 三、实验要求 (一)准备: 1.阅读课本有关章节, 2.考虑好设计方案; 3.设计出模块结构、测试数据,初步编制好程序。 (二)上课上机: 将源代码拷贝到机上调试,发现错误,再修改完善。第二次上机调试通过。 (三)程序要求: 程序输入/输出示例: 对下列文法,用递归下降分析法对任意输入的符号串进行分析: (1)E->eBaA (2)A->a|bAcB (3)B->dEd|aC (4)C->e|dc 输出的格式如下: (1)递归下降分析程序,编制人:姓名,学号,班级 (2)输入一以#结束的符号串:在此位置输入符号串例如:eadeaa# (3)输出结果:eadeaa#为合法符号串 注意: 1.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好); 2.对学有余力的同学,可以详细的输出推导的过程,即详细列出每一步使用的产生式。 (四)程序思路 0.定义部分:定义常量、变量、数据结构。 1.初始化:从文件将输入符号串输入到字符缓冲区中。 2.利用递归下降分析法分析,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值