C Program To Find Follow Of Given String.

#include

#include

intn,m=0,p,i=0,j=0;

char a[10][10],f[10];

void follow(char c);

void first(char c);

int main()

{

inti,z;

charc,ch;

printf("Enter the no.of productions:");

scanf("%d",&n);

printf("Enter the productions(epsilon=$):\n");

for(i=0;i

scanf("%s%c",a[i],&ch);

do{

m=0;

printf("Enter the element whose FOLLOW is to be found:");

scanf(" %c",&c);

follow(c);

printf("FOLLOW(%c) = { ",c);

for(i=0;i

printf("%c ",f[i]);

printf(" }\n");

printf("Do you want to continue(0/1)?");

scanf("%d%c",&z,&ch);

}         

while(z==1);

}

void follow(char c)

{

            if(a[0][0]==c)f[m++]='$';

for(i=0;i

{

for(j=2;j

{

if(a[i][j]==c)

{

if(a[i][j+1]!='\0')first(a[i][j+1]);

if(a[i][j+1]=='\0'&&c!=a[i][0])

follow(a[i][0]);

                                                }

}

}

}

void first(char c){

int k;

if(!(isupper(c)))f[m++]=c;

for(k=0;k

{

if(a[k][0]==c)

{

if(a[k][2]=='$') follow(a[i][0]);

else

if(islower(a[k][2]))f[m++]=a[k][2];

else first(a[k][2]);

}

}

}