Compiler Construction Lab Manual

LIST OF EXPERIMENTS:

1. Implementation of symbol table.

2. Develop a lexical analyzer to recognize a few patterns in c (ex. Identifers,constants, comments, operators etc.)

3. Implementation of lexical analyzer using lex tool.

4. Generate yacc specification for a few syntatic categories.

a) Program to recognize a valid arithmetic expression that uses operator +, -, * and /.

 b) Program to recognize a valid variable which starts with a letter followed by any number of letter or digits.

c) Implementation of calculator using lex and yacc.

5. Convert the bnf rules into yacc form and write code to generate abstract syntax tree.

6. Implement type checking

7. Implement control flow analysis and data flow analysis.

8. Implement any one storage allocation strategies(heap, stack, static)

9. Construction of DAG

10. Implement the back end of the compiler which takes the three address code and produces the 8086nassembly language instructions that can be assembled and run using a 8086 assembler. The target assembly instructions can be simple move , add, sub, jump. Also simple addressing modes are used.

11. Implementation of simple code optimization techniques (constant folding. etc.)

Compiler Construction Lab Manual _ 0.pdf

Download: Compiler Construction Lab Manual _ 0.pdf