I need help Implementing a parser for the context-free grammar using Java Develop a parser that can take a sentence generated by the context-free grammar and parse it into a parse tree, which can be used to represent the structure of the sentence. In Java. Please follow the example

Correct and detailed answer will be Upvoted else downvoted. Thank you!

Java grammar questions:   Find the shortest <synchronized statement>.   No derivation required. Give the last string.   Can Java files have import statements anywhere? Grammar-justify your response.

The following is a grammar for JH-Lisp 2.1, modified version of the language you encountered in homework 4, with slightly different syntax, and expanded set of functions. It uses underscores rather than spaces, square brackets rather than paren- theses, and words as function names instead of symbolic operators. S →[O E E] E →[O E E]|N N →0|1|2|3|4|5|6|7|8|9|NN O →add|sub|mul|div|mod|shl|shr Create a PDA that recognizes JH-Lisp 2.1.

What you need to do:1. Type that code up and run it to make sure that it is doing what it is supposed to do. Provide the strings in the header of the program when prompted.2. Use the logic in that program to design your own Recursive Descent parser in C for the following grammar:S →aABA →Abc | bB →d3. Make sure that you choose at least two strings that pass the grammar and one string that does not pass the grammar just like I did in the model program4. Submit both the code and a screen shot of your results for the choice of strings that you provided. Below is the C code that can be used to implement a Recursive Descent parser for the above grammar/* Recursive Descent Parser for the Expression Grammar:S → (L) |aL' →,SL'|εL → SL'Valid inputs: (a,(a,a)) and (a,((a,a),(a,a)))Invalid inputs:(aa,a)*/#include <stdio.h>#include <string.h>int S(), Ldash(), L();char *ip;char string[50];int main()               {printf("Enter the string\n");scanf("%s", string);ip =…

d. Write a Lisp program that verifies if a list of symbols is correct from the point of view of this grammar. For example, (check-A '(y w z w y)) (check-A '(y z w w)) should return true (t) and should return false (nil).

Java grammar questions:   Find the shortest <synchronized statement>.   No derivation required. Give the last string.   Can Java files have import statements anywhere? Grammar-justify your response.

Construct a CFG and PDA for the language B={w| w is a string over {a,b} with the same count of a's and b's}. For example, abba € B, abab e B,aabb € B, babbbaaaba € B, that is, there is no particular order in which a's and b's appear in w as long as there is the same amount of them.

Compilation Techniques Given RE as follows: (ab | b*) a*b Asked:a. Make a complete syntax tree with firstPos and lastPosb. Make the DFA and draw the result

how you would add the symbol "-" minus to the alphabet of the LR parsing table means "HOW" you would do it , what would you use as a template? How would you walk through the process and would you have to add to the grammar as well? if so, what would you add?