This repository contains all programs for Compiler Lab of 7th semester CSE in KTU 2019 Scheme.

The syllabus is provided in this repo.

All of the programs are run on linux ; for windows the process may differ

1. To Implement a lexical analyzer in C.
2. To write a program for implementing a Lexical analyser using LEX tool
3. LEX Program to count the number of lines and number of characters in an input.
4. LEX Program to remove space, tab or newline
5. Generate a YACC specification to recognize a valid identifier which starts with a letter followed by any number of letters or digits.
6. LEX Program to count the number of vowels and consonants
7. Generate a YACC specification to recognize a valid arithmetic expression that uses operators +, – , *,/ and parenthesis.

8. Implementation of Calculator using LEX and YACC
9. Write a LEX Program to convert the substring abc to ABC from the given input string
10. Implementation of DFA
11. Implementation of Top down Parser (Recursive descent parser)
12. Simulation of code optimization techniques
13. Implement intermediate code generation for simple expressions
14. Implement backend of the compiler

Additional Lab Questions:

15. Program to find the Epsilon closure of all states of NFA

The algorithms will be added to separate md file.