This repo contains programs implemented as part of CD Lab (7th Semester)
Instructor: Dr. Srinivas Pinisetty
- Regular Expression to NFA Conversion & DFA Minimization
- Lexical Analyser implemented in C++ for given grammar
- A lexical analyser implemented using FLEX tool
- Removal of left-recursion
- Producing Left-factoring grammar
- Implementing RecursiveDescentParser (Top-Down Parser)
- Implmenting LL1 Predictive Parser in Python
- Using Yacc / Bison for generating parser for given grammar
- Implementing a simple calculator using LEX + YACC tools
- Implemented IR generators using YACC tool for generating AST, 3-address code and DAG IRs.
- Exploring the internals, and the intermediate representations used by gcc.