Consider the grammar of expressions provided in file `grammar. txt` in project 1. Write a parser for the given grammar. The parser will use the scanner (written in project 1) to process a file and return true or false, depending on whether the input is syntactically correct according to the given grammar.

// java program to validate a given sentence

// for set of rules

class GFG

{

// Method to check a given sentence for given rules static boolean checkSentence(char[] str)

{

//Calculate the length of the string.

int len=str.length;

//Check that the first character lies in [A-Z].

//Otherwise return false.

if(str[0] < 'A' || str[0] > 'Z')

return false;

// Maintain 2 states. Previous and current state

// based on which vertex state you are.

// initialise both with 0 = start state.

int prev_state = 0,curr_state = 0;

// Keep the index to the next character in the string.

int index = 1;

// Loop to go over the string.

while(index <= str.length)

{

// Set states according to the input characters

// If current character is [A-Z]. Set current state as 0.

if(str[index]>='A'&&str[index]<='Z')

curr_state=0;

// If current character is a space.

// Set current state as 1.

else if(str[index]=='')

curr_state=1;

// If current character is[a-z].

// Set current state as 2.

else if (str[index]>='&&str[index]<='z')

curr_state=2;

// If current state is a dot(.).

// set current state as 3.

else if(str[index]=='.')

curr_state=3;

// Validates all current state with previous state

// for the rules in the description of the problem.

if (prev_state==curr_state&&curr_state !=2)

return false;

if(prev_state==2&&curr_state==0)

return false;

// If we have reached last state and previous state

// is not 1, then check next character. if next character

// is '\0', then return true, else false

if (curr_state==3&&prev_state!=1)

return(index + 1==str.length);

index++;

// Set previous state as current state

// beforw going over to the next character.

prev_state=curr_state;

}

return false;

}

//Driver Code

public static void main(String[] args)

{

String[] str={"i love cinema.", "The vertex is S.",

"I am single.", "My name is KG.",

 "I love cinema.", "GeeksQuiz. is a quiz site.",

"I love Geeksquiz and Geeksforgeeks.",

"You are my friend.", "I love cinema"};

int str_size=str.length;

int i=0;

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

{

if(checkSentence(str[i].toCharArray()))

 System.Out.Println("\""+str[i]+"\""+"is correct");

else

System.Out.Println("\""+str[i]+"\""+"is incorrect");

}

}

}

Explanation:

the answer would be 2

since they are only saying that the couple has 20 daughters and so on but they never said that they went to the movies as well therefore the couple was the only people that went to the movies.

hope this ! : 3

answer; (wage) income