编译原理中词法分析的递归下降分析法实例--能被5整除的二进制数---c语言实现

一.前言

又到了一周一度的编译原理实验课，一次实验课上完了，又是大学生必备技能—写实验报告。行了，废话不多说，我直接展现，如何实现编译原理中词法分析的递归下降分析法实例–能被5整除的二进制数的思路。作为信奉“less is more”的人来说，说明能简单就简单啦！！大家凑合着看看。

二.实验要求/题目说明

一、授课内容：
（一）授课科目：编译原理
（二）授课内容：实验二递归下降分析程序设计
（三）授课类型：实验
二、教学目的要求：
1.目的：通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。
2.要求：
(1) 选择最有代表性的语法分析方法，算符优先法、递归子程序法和状态矩阵法之一进行实验。
(2) 选择对各种常见的程序语言都通用的语法结构，如赋值语句（尤其指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。
三、教学设想：
1．教学方法设想：先以例子讲解，然后学生动手实验，实验为主。
2．教具运用设想：多媒体。
四、教学过程：

题目

编写一个递归下降子程序，实现能被5整除的二进制数的判断。若能整除则输出yes，否则输出no。 试采用具有递归功能的高级语言编制递归下降法的语法分析程序。分析过程不嵌入任何语义动作。

三.理论分析

为了省事，我直接附图。展现DFA和文法。（（> <）有点小糊，大家凑合着看吧）

四.用代码实现

功能列表：
（1）输入二进制数，能判断是或否二进制数。是，输出YES; 否,输出NO。
（2）当输入不是0或1或#结束标志位的话，报错，并表明出错位置，由于哪一个字符产生的错误。
（3）#结束程序

效果图：

代码：

#include <stdio.h>
#include<string.h>
int p,tz,i;//tz标志位，1表示YES,O表示NO
char st[80];//字符串
char ch;//每次取的字符char sym()//取下一个字符
{return st[p];
}void error(int n)//报错
{printf("输入非法字符!!\n",n);
}void S();
void A();
void B();
void C();
void D();void S(){if(ch=='0'){p++;ch=sym();S();}else if(ch=='1'){p++;ch=sym();A();}else if(ch=='#'){//出口tz=1;return ;}else{return ;//直接返回，到时候报错}
}void A(){if(ch=='0'){p++;ch=sym();B();}else if(ch=='1'){p++;  ch=sym();C();}else {//非法字符return ;}
}void B(){if(ch=='0'){p++;ch=sym();D();}else if(ch=='1'){p++;ch=sym();S();}else {//非法字符return ;}
}void C(){if(ch=='0'){p++;ch=sym();A();}else if(ch=='1'){p++;ch=sym();B();}else {//非法字符return ;}
}void D(){if(ch=='0'){p++;ch=sym();C();}else if(ch=='1'){p++;ch=sym();D();}else {//非法字符return ;}
}void main()
{printf("please input expression(end with #):");gets(st);strcat(st,"#");p=0; ch=sym();/* if(ch=='#'){printf("finished\n");//exit();return ;}*/while(ch!='#')//循环，以#结束程序{S();if(ch!='#'||tz==1){if(ch!='#'){printf("%d号位错误 ,被%c字符引起错误!!,again\n",p+1,ch);}else{printf("YES!!\n");}tz=0;}else{printf("NO!!\n");}printf("please input expression (end with #):");fflush(stdin);gets(st);strcat(st,"#");p=0;ch=sym();}printf("finished\n");}