haskell

A haskel parser with the language specified below: <symbol> :: [a-zA-Z]+ <value> :: [1-9][0-9]* | 0 <op> :: + | - | * | == | < <expr> :: <expr> <op> <expr> | <symbol> | <value> <assign> :: <symbol> = <expr> <prog> :: <assign>; | <prog> <prog> | if (<expr>) then {<prog>} else {<prog>} | for (<assign>; <expr>; <assign>) {<prog>} | assert <expr>; | return <expr>; The program is supposed to parse and evaluate the given input. Input examples: Seq (Eq "x" (Value 2)) (Seq (Eq "y" (Value 2)) (Seq (Eq "z" (Value 4)) (Seq (Return (Equal (Add (Symbol "x") (Symbol "y")) (Symbol "z"))) (Return (Value 0))))) OR: x = 2; y = 2; z = 4; assert x + y == z; return 0; Errors: - "Syntax error" = The grammar rules are not met - "Uninitialized variable" = A variable (ex: x) is used but it was not initialized - "Assert failed" = an assert instruction failed - “Missing return” = there is no return in the given input I will provide an initial code and a checker + tests with expected results I will also need a small readme describing the implementation.