Programming Languages Project #2 Solution

G++ Language Parser (100 points): Given the description of the G++ language (G++Syntax.pdf) you are asked to implement the parser that parses a given tokenized G++ program.




You are expected to submit the file “parser.lisp” with a function called “parser”. This function should take a list of tokens and perform parsing of the program. The output of the function should be the parse tree.




Grading: Full score would require the parser code to properly implement the given CFG with potential ambiguities resolved.




Submission and Grading




You will submit your version of file parser.lisp via Moodle.