Reference no: EM131393692

Programming Assignment -

Implement a lexical and syntax analyzer based on the following grammar. Your analyzer should read an input test program from a file and then determine if it contains a syntax error.  It does not have to show where the syntax error occurs or what kind of error it is.

<program>  → begin <statement_list> end

<statement_list> → <statement> {;<statement_list>}

<statement>  →  <assignment_statement> | <loop_statement>

<assignment_statement> → <variable> = <expression>

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

<expression> → <variable> { (+|-) <variable>}          

<loop_statement> →  loop (<logic_expression>)  <statement>

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

Attachment:- Programming Assignment.rar