Compiler in C/C++

The programming assignment will require the use of the provided FLEX, BYACC and LALL programs found under the supplemental material on the Course Overview. These programs run on the IBM PC family of computers. 1. Create a scanner for the TrivialC language defined in Appendix A of this course material. This scanner must output each token encountered, as well as the classification of the token (reserved word, ID, etc). Any invalid input characters must be flagged as such. The input files are LEX580OK.C and LEX580NO.C. Submit all files used in creating this scanner along with documentation of steps required to create the scanner. This programming assignment will require the use of the provided FLEX, YACC and LALL programs found under the supplemental material on the Course Overview. These programs run on the IBM PC family of computers. 2. Create a parser for the TrivialC language defined in Appendix A. This parser must print out whether or not the input file on the command line is a valid TrivialC program. No error diagnostics are required at this time. Parsers for both YACC and LALL should be compiled and executed successfully. The input files are PAR580OK.C and PAR580NO.C. This programming assignment will require the use of the provided FLEX, YACC and LALL programs found under the supplemental material on the Course Overview. These programs run on the IBM PC family of computers. 3. Modify your parser for the TrivialC language completed in Assignment II, so that it has symbol table processing. This parser must collect and print out the symbol table of the input file on the command line. No error diagnostics are required at this time. The parser should halt and dump the symbol table upon reaching the end of file, or a syntax error, whichever occurs first. A parser for either YACC or LALL should be compiled and executed successfully. The input files are PAR580OK.C and PAR580NO.C. Instructions: Develop a compiler for the TrivialC grammar in the supplementary text. You must use the Assignment III program as a starting point. The compiler must generate quads as the intermediate representation, as defined in Appendix A. The compiler should halt when a syntax error is encountered and display the line number in the source file where the error occurred. Use PAR580OK.C and PAR580NO.C as input. The output of the compiler must be executed upon the provided interpreter and obtain correct results. The course project is an extension of Assignment 3 and asks you to generate code with that parser. The compiler must generate intermediate code for a virtual machine using quad instructions. Syntax errors and other declaration errors must be emitted by the compiler. The output of the compiler must be run through an interpreter provided to you. Three test input files must be processed by the compiler, and the output for each run must generate the correct output when run through the quad interpreter. Submit a written report that includes a discussion of each of the following: 1. Design: Description of data structures and their elements (e.g., symbol table structure, with descriptions of records and fields) 2. User Interface: A manual page for the compiler that describes how to invoke it, its options, error messages, etc. 3. Implementation and Testing: a. Program listing b. Include output for the provided sample programs to demonstrate correct performance of each feature, including error handling. Also include output from the generated sample programs when they are executed upon the provided interpreter.