Compiler Design Lab (B.Tech)

Building lexical analysers and parsers using LEX and YACC.

6 MonthsDuration 6Chapters21Topics

Enquire now

Syllabus · पाठ्यक्रम

Download PDF

01Lexical Analysis in C 3 topics

Lexical analyser for a subset of C
Identifying keywords, identifiers, constants and operators
Removing comments and white space

02LEX Programs 4 topics

LEX program structure
Counting characters, words and lines
Recognising identifiers and numbers
Counting vowels and consonants

03YACC Programs 3 topics

YACC program structure
Calculator with operator precedence
Validating arithmetic expressions and variable names

04Parsing Algorithms 5 topics

Elimination of left recursion and left factoring
FIRST and FOLLOW computation
Predictive parsing table
Shift-reduce parsing
Recursive descent parser

05Intermediate Code Generation 3 topics

Infix to postfix conversion
Three-address code generation
Quadruples and triples

06Code Optimisation 3 topics

Constant folding
Common sub-expression elimination
Simple code generator for assembly-like target

About

You will be able to

Write a lexical analyser in C that identifies keywords, identifiers, operators and constants
Write LEX programs for token recognition and counting
Write YACC programs for expression evaluation and syntax checking
Implement FIRST / FOLLOW, left recursion removal and predictive / shift-reduce parsing
Generate three-address code, quadruples and triples for expressions
Implement simple code optimisation techniques

Who it is for

B.Tech Computer Science & Engineering students of Semester 6 (AKTU)
Students of other universities studying the same subject who want unit-wise coaching

What you need

Compiler Design theory of the same semester
C programming on Linux with flex and bison / yacc installed

Questions

Which syllabus does the Compiler Design Lab course follow?

It follows the AKTU (Dr. A.P.J. Abdul Kalam Technical University, Lucknow) B.Tech syllabus for Compiler Design Lab. If your own university's syllabus differs, the centre follows your university syllabus.

Will this help in the university examination?

Yes. Teaching is unit-wise as per the AKTU scheme, with previous-year question practice, MCQ tests and doubt sessions before the semester exam.

Can LEX and YACC be run on Windows?

Yes, with WinFlexBison or WSL, but Ubuntu Linux with flex and bison is recommended, as in most AKTU labs.