Scribd
Upload
15 views3 pages

Prac 7

The document contains a C program that implements a parser for a specific grammar. It defines rules for reducing input strings based on predefined productions and checks if the input can be accepted or rejected. The program uses a stack to manage the parsing process and outputs the steps taken during parsing.

Uploaded by

d36078067
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views3 pages

Prac 7

The document contains a C program that implements a parser for a specific grammar. It defines rules for reducing input strings based on predefined productions and checks if the input can be accepted or rejected. The program uses a stack to manage the parsing process and outputs the steps taken during parsing.

Uploaded by

d36078067
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Practical 7 - Write a program to implement parser for C language.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int z = 0, i = 0, j = 0, c = 0;
char a[16], ac[20], stk[15], act[10];
void check(){
strcpy(ac,"REDUCE TO E -> ");
for(z = 0; z < c; z++) {
if(stk[z] == '4') {
printf("%s4", ac);
stk[z] = 'E';
stk[z + 1] = '\0';
printf("\n$%s\t%s$\t", stk, a);
}
}
for(z = 0; z < c - 2; z++){
if(stk[z] == '2' && stk[z + 1] == 'E' && stk[z + 2] ==
'2'){
printf("%s2E2", ac);
stk[z] = 'E';
stk[z + 1] = '\0';
stk[z + 2] = '\0';
printf("\n$%s\t%s$\t", stk, a);
i = i - 2;
}
}
for(z=0; z<c-2; z++){
if(stk[z] == '3' && stk[z + 1] == 'E' && stk[z + 2] ==
'3'){
printf("%s3E3", ac);
stk[z]='E';
stk[z + 1]='\0';
stk[z + 1]='\0';
printf("\n$%s\t%s$\t", stk, a);
i = i - 2;
}
}
return ;
}
int main(){
printf("GRAMMAR is -\nE->2E2 \nE->3E3 \nE->4\n");
strcpy(a,"32423");
c=strlen(a);
strcpy(act,"SHIFT");
printf("\nstack \t input \t action");
printf("\n$\t%s$\t", a);
for(i = 0; j < c; i++, j++) {
printf("%s", act);
stk[i] = a[j];
stk[i + 1] = '\0';
a[j]=' ';
printf("\n$%s\t%s$\t", stk, a);
check();
}
check();
if(stk[0] == 'E' && stk[1] == '\0')
printf("Accept\n");
else
printf("Reject\n");
}

You might also like