Compiler Design Lab

List of Experiments / Activities

1. 1Design and implement a lexical analyzer for given language using C and the lexical analyzer should ignore redundant spaces, tabs and new lines.
2. 2Implementation of Lexical Analyzer using Lex Tool
3. 3Generate YACC specification for a few syntactic 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 letters or digits. c) Implementation of Calculator using LEX and YACC d) Convert the BNF rules into YACC form and write code to generate abstract syntax tree
4. 4Write program to find ε – closure of all states of any given NFA with ε transition.
5. 5Write program to convert NFA with ε transition to NFA without ε transition.
6. 6Write program to convert NFA to DFA
7. 7Write program to minimize any given DFA.
8. 8Develop an operator precedence parser for a given language.
9. 9Write program to find Simulate First and Follow of any given grammar.
10. 10Construct a recursive descent parser for an expression.
11. 11Construct a Shift Reduce Parser for a given language.
12. 12Write a program to perform loop unrolling.
13. 13Write a program to perform constant propagation.
14. 14Implement Intermediate code generation for simple expressions.
15. 15Implement the back end of the compiler which takes the three address code and produces the 8086 assembly language instructions that can be assembled and run using an 8086 assembler. The target assembly instructions can be simple move, add, sub, jump etc.
16. Note: The Instructor may add/delete/modify/tune experiments, wherever he/she feels in a justified manner It is also suggested that open source tools should be preferred to conduct the lab (R , Python etc. )