Answered! Consider the grammar: program rightarrow statements program rightarrow subroutine statement rightarrow assign…

Consider the grammar: program rightarrow statements program rightarrow subroutine statement rightarrow assign statement rightarrow proc_e assign rightarrow id = expression proc_e rightarrow id (parameters) expression rightarrow car cdr car rightarrow operation expression cdr rightarrow epsilon Car rightarrow id car rightarrow sub_call car rightarrow (expression) operation rightarrow + |-|*|/parameters rightarrow expression arg_cdr arg_cdr rightarrow, parameters arg_cdr rightarrow epsilon id rightarrow. .. (;;:any alphanumeric token, e.g., foo123) (Epsilon, epsilon, denotes an empty string) Construct a parse tree for the input string:bar (x, y)