README.md

Compiler-Design-Lab

Experiments to be completed

Cycle 1

• Study about phases of Compiler
• Write a program to implement a lexical analyser
• Write a program to implement a DFA
• Write a program to implement a NFA
• Write a program to implement NFA to DFA
• Construct a recursive descent parser for an expression

Cycle 2

• Implement intermediate code generation for simple expressions
• Write LEX program to identity the tokens like keywords, identifiers, numbers, operators and punctuation symbols
• Write a LEX program to remove single line and multi line comments
• Implementation of calculator using LEX and YACC
• Implement a YACC program to recognize strings of the form