Consider a simple C-like language with

 

Data Type : integer (int), floating point (float) and void

Declaration statements can appear anywhere in the program and scope rules are   to be maintained accordingly.

Condition constructs: if, else. (if without else and nested statements are not supported).

Assignments to the variables are performed using the input / output constructs:

        read x - Read into variable x

        print x - Write variable x to output

   

Arithmetic operators {+, -, *, /, %, ++} are supported

Relational operators used in the if statement are {<, >, =}

 

There may be more than one functions in the program.

 

Part I – Construct a CFG for this language.

Part II – Write lexical analyser to scan the stream of characters from a program written in the above language and generate stream of tokens.

Part III – Maintain a symbol table with appropriate data structures. The symbol table should also maintain the scope of each variable declared within the program.

Part IV – Write a bottom-up parser for this language (modules include LR(1) item set construction, parsing table construction and parsing).