Compiler Design Lab

B-Tech · Semester 6 — Building lexical analysers and parsers using LEX and YACC.

6 महीनेअवधि 1Subject 6Chapters ऑनलाइनTests & result

Your roadmap · आपका रोडमैप

  1. 1
    Admission & first meetingप्रवेश और पहली मुलाकात

    Enquire at your nearest NDSS centre, meet the teacher, fix the batch time and get your study material.

  2. 2
    Work planकार्य योजना

    Step by step with your guide / trainer.

    Lexical Analysis in CLEX ProgramsYACC ProgramsParsing AlgorithmsIntermediate Code GenerationCode Optimisation
  3. 3
    File, report & vivaफ़ाइल, रिपोर्ट और वाइवा

    Practical file / report checked, mock viva before the final one.

  4. 4
    Online tests & resultऑनलाइन टेस्ट और रिज़ल्ट

    Take the tests online; your marks and result show in your student login and at the centre.

सिलेबस · पाठ्यक्रम

1 subject · 6 chapters · 21 topics

01Lexical Analysis in C 3 टॉपिक
  1. Lexical analyser for a subset of C
  2. Identifying keywords, identifiers, constants and operators
  3. Removing comments and white space
02LEX Programs 4 टॉपिक
  1. LEX program structure
  2. Counting characters, words and lines
  3. Recognising identifiers and numbers
  4. Counting vowels and consonants
03YACC Programs 3 टॉपिक
  1. YACC program structure
  2. Calculator with operator precedence
  3. Validating arithmetic expressions and variable names
04Parsing Algorithms 5 टॉपिक
  1. Elimination of left recursion and left factoring
  2. FIRST and FOLLOW computation
  3. Predictive parsing table
  4. Shift-reduce parsing
  5. Recursive descent parser
05Intermediate Code Generation 3 टॉपिक
  1. Infix to postfix conversion
  2. Three-address code generation
  3. Quadruples and triples
06Code Optimisation 3 टॉपिक
  1. Constant folding
  2. Common sub-expression elimination
  3. Simple code generator for assembly-like target

About this course

आप यह कर पाएँगे

  • 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

यह किसके लिए है

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

आपको क्या चाहिए

  • Compiler Design theory of the same semester
  • C programming on Linux with flex and bison / yacc installed
Online tests & result Practice and unit tests online; marks and result show in your student login and at the centre. Student login →

सवाल

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.

Download the syllabus (PDF)

Tell us who you are — your copy is made with your name, and our counsellor can help you choose the right course and centre.

Want to join right away? अभी पूछताछ करें — our centre will call you.