递归下降文法C语言实验报告,递归下降分析法的简单例子的c语言实现

我们举的简单例子是

G[s]:

S

→

a |

∧

| (T)

T→T, S | S

转化为LL1文法

S →a |∧| (T)

T →ST'

T'→,ST'| ε

c语言代码实现

#include

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 ;

}