Write a context free grammar for structure of a english sentence, where a pronoun is followed by a verb and verb is followed by determiner. Determiner is followed by noun and noun can be followed by noun. Statement can begin with noun or a proper noun. **following program is written for example sentence"I prefer a morning flight from New Delhi".

LEX FILE:

%{
#include "y.tab.h"
%}
%%
I {return pronoun};
prefer {return verb;}
a{return determiner;}
morning|flight {return noun;}
from {return preposition;}
NewDelhi {return propernoun;}
%%

YACC FILE:

%{
#include<stdio.h>
%}
%token noun pronoun propernoun determiner verb preposition
%%
S : NP VP {printf ("Sentence accepted");}
   ;
NP : pronoun
      | propernoun
      | determiner nominal
      ;
nominal : noun nominal
               | noun
               ;
VP : verb
      | verb NP
      | verb NP PP
      | verb PP
      ;
PP : preposition NP
      ;
%%

main()
{
yyparse();
}
yyerror(char * arg)
{
printf("invalid sentence");
}

Comments

Post a Comment

Popular posts from this blog

Lex program for counting keyword and identifier

%{ #include<stdio.h> }% %{ int keywords=0; int identifiers=0; %} %% (int|float|char) {keywords++; printf("%s is keyword",yytext);} [_a-zA-Z]([a-z|[0-9])* {identifiers++; printf("%s is identifier",yytext);} %% int main() { yylex(); printf("No of keywords is %d \n no of identifiers is %d",keywords,identifiers); return(0); }
Read more

There are two kangaroos on an x-axis ready to jump in the positive direction (i.e, toward positive infinity). The first kangaroo starts at location x1 and moves at a rate of v1 meters per jump. The second kangaroo starts at location x2 and moves at a rate of v2 meters per jump. Given the starting locations and movement rates for each kangaroo, can you determine if they'll ever land at the same location at the same time?

Image
#include <iostream> using namespace std; int main(){     int x1, v1, x2, v2;     cin >> x1 >> v1 >> x2 >> v2;     // If one kangaroo is behind the other AND moving slower,     //    he/she will never catch up to the other one     if ((x1 < x2) && (v1 < v2)) cout << "NO";     else if ((x2 < x1) && (v2 < v1)) cout << "NO";     // Otherwise, move each kangaroo one jump at a time until     //     the one behind is no longer behind.     else {         if (x1 < x2) {             while (x1 < x2) {                 x1 += v1;                 x2 += v2;             }         } else {          ...
Read more

A program to find FIRST of non-terminals of the given grammar

Image
#include<stdio.h> #include<conio.h> char array[10][20],temp[10]; int c,n; void fun(int,int[]); int fun2(int i,int j,int p[],int ); void main() {    int p[2],i,j;    printf("Enter the no. of productions :");    scanf("%d",&n);    printf("Enter the productions :\n");    for(i=0;i<n;i++)    scanf("%s",array[i]);    for(i=0;i<n;i++)    {     c=-1,p[0]=-1,p[1]=-1;     fun(i,p);     printf("First(%c) : [ ",array[i][0]);     for(j=0;j<=c;j++)     printf("%c,",temp[j]);     printf("\b ].\n");     getch();    } } int fun2(int i,int j,int p[],int key) {   int k;   if(!key)   {     for(k=0;k<n;k++)     if(array[i][j]==array[k][0])     break;     p[0]=i;p[1]=j+1;     fun(k,p)...
Read more