Write a C program for constructing of LL (1) parsing.

Code:

#include<stdio.h>

#include<string.h>

int main()

{

char fin[10][20],st[10][20],ft[20][20],fol[20][20];

int a=0,e,i,t,b,c,n,k,l=0,j,s,m,p;

printf("ENTER NO. OF CO-ORDINATES\n");

scanf("%d",&n);

printf("ENTER PRODUCTION IN GRAMMER\n");

for(i=0;i<n;i++)

scanf("%s",st[i]);

for(i=0;i<n;i++)

fol[i][0]='\0';

for(s=0;s<n;s++) {

for(i=0;i<n;i++) {

j=3;

l=0;

a=0;

l1:

if(!((st[i][j]>64)&&(st[i][j]<91))) {

for(m=0;m<l;m++) {

if(ft[i][m]==st[i][j])

goto s1;

}

ft[i][l]=st[i][j];

l=l+1;

s1:j=j+1;

}

else {

if(s>0) {

while(st[i][j]!=st[a][0]) {

a++;

}

b=0;

while(ft[a][b]!=‘\0') { for(m=0;m<l;m++) {

if(ft[i][m]==ft[a][b])

goto s2;

}

ft[i][l]=ft[a][b];

l=l+1;

s2:b=b+1;

}

}

}

while(st[i][j]!=‘\0') {

if(st[i][j]==‘|') {

j=j+1;

goto l1;

}

j=j+1;

}

ft[i][l]='\0';

}

}

printf("FIRST POSITION\n");

for(i=0;i<n;i++)

printf("FIRST [%c] = %s\n",st[i][0],ft[i]);

fol[0][0]='$';

for(i=0;i<n;i++) {

k=0;

j=3;

if(i==0)

l=1;

else

l=0;

k1:

while((st[i][0]!=st[k][j])&&(k<n)) {

if(st[k][j]==‘\0') {

k++;

j=2;

}

j++;

}

j=j+1; if(st[i][0]==st[k][j-1]) {

if((st[k][j]!=‘|')&&(st[k][j]!='\0')) {

a=0;

if(!((st[k][j]>64)&&(st[k][j]<91))) {

for(m=0;m<l;m++) {

if(fol[i][m]==st[k][j])

goto q3;

}

fol[i][l]=st[k][j];

l++;

q3:j=j+1;

}

else {

while(st[k][j]!=st[a][0]) {

a++;

}

p=0;

while(ft[a][p]!=‘\0') {

if(ft[a][p]!='@')

{

for(m=0;m<l;m++) {

if(fol[i][m]==ft[a][p])

goto q2;

}

fol[i][l]=ft[a][p];

l=l+1;

}

else

e=1;

q2:p++;

}

if(e==1) {

e=0;

goto a1;

}

}

}

else {

a1:c=0;

a=0;

while(st[k][0]!=st[a][0]) {

a++;

}

while((fol[a][c]!=‘\0')&&(st[a][0]!=st[i][0])) {

for(m=0;m<l;m++) {

if(fol[i][m]==fol[a][c])

goto q1;

}

fol[i][l]=fol[a][c];

l++;

q1:c++;

}

}

goto k1;

}

fol[i][l]='\0';

}

printf("FOLLOW POSITION\n");

for(i=0;i<n;i++)

printf("FOLLOW [%c] = %s\n",st[i][0],fol[i]);

printf("\n");

s=0;

for(i=0;i<n;i++) {

j=3;

while(st[i][j]!=‘\0') {

if((st[i][j-1]==‘|')||(j==3)) {

for(p=0;p<=2;p++) {

fin[s][p]=st[i][p];

}

t=j;

for(p=3;((st[i][j]!=‘|')&&(st[i][j]!='\0'));p++) {

fin[s][p]=st[i][j];

j++;

}

fin[s][p]='\0';

if(st[i][k]==‘@') {

b=0;

a=0;

while(st[a][0]!=st[i][0])

{ a++;

}

while(fol[a][b]!=‘\0') {

printf("M[%c,%c] =%s\n",st[i][0],fol[a][b],fin[s]);

b++;

}

}

else if(!((st[i][t]>64)&&(st[i][t]<91)))

printf("M[%c,%c] = %s\n",st[i][0],st[i][t],fin[s]);

else

{

b=0;

a=0;

while(st[a][0]!=st[i][3])

{

a++;

}

while(ft[a][b]!=‘\0') {

printf("M[%c,%c] = %s\n",st[i][0],ft[a][b],fin[s]);

b++;

}

} s++;

} if(st[i][j]=='|')

j++;

}

}

return 0;

}

Input & Output :

ENTER NO. OF CO-ORDINATES

3

ENTER PRODUCTION IN GRAMMAR

E->E+T|T

T->T*F|F

F->(E)|i

FIRST POSITION

FIRST [E] = (i

FIRST [T] = (i

FIRST [F] = (i

FOLLOW POSITION

FOLLOW [E] = $+)

FOLLOW [T] = $+)*

FOLLOW [F] = $+)*

M[E,(] = E->E+T

M[E,i] = E->E+T

M[E,(] = E->T

M[E,i] = E->T

M[T,(] = T->T*F

M[T,i] = T->T*F

M[T,(] = T->F

M[T,i] = T->F

M[F,(] = F->(E)