#include<stdio.h>
char scaner(char*input,int* p);
void S(char*input,int* p);
void T(char*input,int* p);
void T1(char*input,int* p);
void error();
int sym=0;
int main()
{
int p=0;
char input[200]={0};
printf("请输入你要识别的单词n");
printf("单词只能由 ( ) a ^ , 组成,且单词必须以$#结尾n");
scanf("%[^#]s",input);
printf("the word you input is : %sn",input);
sym=scaner(input,&p);
S(input,&p);
if(sym=='$')
printf("sucessn");
else
printf("fail");
do
{
; }while(1);
return 0;
}
char scaner(char*input,int *p)
{
char temp=input[*p];
(*p)++;
return temp;
}
void S(char*input,int* p)
{
if(sym=='a'||sym=='^')
sym=scaner(input,p);
else if(sym=='(')
{
sym=scaner(input,p);
T(input,p);
if(sym==')')
sym=scaner(input,p);
else
error();
}
return ;
}
void T(char*input,int* p)
{
S(input,p);
T1(input,p);
return ;
}
void T1(char*input,int* p)
{
if(sym==','){
sym=scaner(input,p);
S(input,p);
T1(input,p);}
else if(sym!=')')
error();
}
void error()
{
printf("error!!!");
return ;
}
转载于:https://www.cnblogs.com/verson/p/6187208.html
最后
以上就是自然毛衣最近收集整理的关于递归下降的全部内容,更多相关递归下降内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复