Compiler Lab Manual
Compiler Lab Manual
CSE-407-E L T P - - 3
COMPILER DESIGN LAB 1. Write a program to check whether the given string is valid or not for a particular regular expression.. 2..Write a program to convert regular expression into NFA. 3.. Write a program for shift reduce parsing. 4.. Write a program to implement a recursive decent parser. 5..WAP to compute FIRSTS of non terminals. 6..WAP to compute FOLLOWS of non terminals. 7..WAP to construct a predictive parser table using c 8..Write a program to design a lexical analyzer using c. 9..Case study of lex and yacc tools.
Hardware and software requirements Hardware Requirements: Processsor: Pentium I RAM: 128MB Hard Disk 40 GB Floppy Drive 1.44MB Software Requirements:
Language:
C/C++
System Configuration on which lab is conducted Processor: RAM HDD FDD Monitor Keyboard Operating System Mouse PIV (1.8Ghz) 256MB 40GB 1.44MB 14Color Multimedia Windows XP Scroll
REFERENCES
1) Principles of Compiler Design By Ullman & AHO, Narosa Publication 2)Compilers Principles, Techniques & Tools by AlfreadV.AHO, Ravi Sethi & J. D. Ullman. 3) Compiler Design by O. G. Kakde, 1995, Laxmi Publ.
4) Theory and practice of compiler writing, Trembley and Sorenson, 1985, Mc. GrawHill. 5) System Software by Dhamdar, 1986, MGH