您的位置:首页 > 编程语言 > C语言/C++

递归下降分析法的简单例子的c语言实现

2012-04-08 20:23 381 查看
我们举的简单例子是

G[s]:

S→a || (T)
T→T, S | S

转化为LL1文法

S →a || (T)
T →ST'
T'→,ST'| ε
c语言代码实现
 

#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  : %s\n",input);
sym=scaner(input,&p);
S(input,&p);

if(sym=='$')
printf("sucess\n");
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 ;
}






 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  语言 input c