Part b 6

include<stdio.h>
#include<string.h>
char s[30],stack[20];
int main()
{
char m[5][6][3]={{"tb"," "," ","tb"," "," "},
 {" ","+tb"," "," ","n","n"},
 {"fc"," "," ","fc"," "," ",},
 {" ","n","*fc"," ","n","n"},
 {"d"," "," ","(e)"," "," "}};
int size[5][6]={2,0,0,2,0,0,0,3,0,0,1,1,2,0,0,2,0,0,0,1,3,0,1,1,1,0,0,3,0,0};
int i,j,k,n,str1,str2;
printf("\n enter the input string:");
scanf("%s",s);
strcat(s,"$");
n=strlen(s);
stack[0]='$';
stack[1]='e';
i=1;
j=0;
printf("\n stack input\n");
printf("\n");
while((stack[i]!='$')&&(s[j]!='$'))
{
if(stack[i]=s[j])
{
i--;
j++;
}
switch(stack[i])
{
case 'e':str1=0;
 break;
case 'b':str1=1;
 break;
case 't':str1=2;
 break;
case 'c':str1=3;
break;
case 'f':str1=4;
 break; }
switch(s[j]) {
case 'd':str2=0;
 break;
case '+':str2=1;
 break;
case '*':str2=2;
 break;
case '(':str2=3;
 break;
case ')':str2=4;
 break;
case '$':str2=5;
 break; }
if(m[str1][str2][0]=='$') {
printf("\n error\n");
return(0); }
else if(m[str1][str2][0]='n') i--;
else if(m[str1][str2][0]='i')
stack[i]='d';
else {
for(k=size[str1][str2]
-1;k>=0;k--
)
{
stack[i]=m[str1][str2][k];
i++; }i--; }
for(k=0;k<=i;k++)
printf("%c",stack[k]);
printf(" ");
for(k=j;k<=n;k++)
printf("%c",s[k]);
printf("\n");
}
printf("\n SUCCESS");
}
OUTPUT: $ cc ll1parsing.c 
$ ./a.out 
enter the input string:i+i*i
 stack input +i*i$ 
i*i$ 
*i$ 
i$ 
$ SUCCESS
Ex-2:
faculty@pec-server:~$ ./a.out

 enter the input string:i+i*i

 stack input

 +i*i$
 i*i$
 *i$
 i$
 $