Reference no: EM13897525

Use any programming language you prefer to write a recursive-descent parser that parses the language generated by the following EBNF descriptions.  Your parser should detect whether or not the input program has any syntax errors.  It does not have to specify what and where the error is.

<program> → begin <stmt_list> end

<stmt_list> → <stmt> {;<stmt_list>}

<stmt>  →  <assign_stmt> | <while_stmt>

<assign_stmt> → <var> = <expr>

<var> → identifier  (An identifier is a string that begins with a letter followed by 0 or more letters and digits)

<expr> → <var> { (+|-) <var>}          

<while_stmt> →  while (<logic_expr>)  <stmt>

<logic_expr> → <var> (< | >) <var>  (Assume that logic expressions have only less than or greater than operators)