Compiler Design Lab

Experiments (C, LEX/YACC): Lexical analyzer in C ignoring redundant spaces, tabs and newlines; Lexical analyzer using Lex tool; YACC specifications — valid arithmetic expression (+, -, *, /), valid variable recognition, calculator using LEX and YACC, BNF to YACC conversion with abstract syntax tree; ε-closure of all states of an NFA; NFA with ε-transition to NFA without ε-transition; NFA to DFA conversion; DFA minimization; Operator precedence parser; First and Follow simulation; Recursive descent parser for an expression; Shift Reduce Parser; Loop unrolling; Constant propagation; Intermediate code generation for simple expressions; Back end producing 8086 assembly from three address code.