MAHARAJA AGRASEN INSTITUTE OF TECHNOLOGY
Assignment#1
Year of Study: 2025-2026
Name of Subject: Compiler Design
Subject Code: CIC-303
Semester: 5th
Class & Section: 3rd Year: 5I456, 5I789
Faculty: Ms. Vaishali
Assignment Date Given Date of Mode of Total CO
No Submission Submission Marks Mapped
1 22/08/2025 29/08/2025 Hard Copy 20 CO1, CO2
Questions:
1. Define the term ‘compiler’ and explain its role in the context of programming
languages. Also, explain the structure and phases of the compiler in detail. Marks:5
2. How do we implement lexical analyzer? Explain the step by step procedure for
implementing lexical analyzer for the following LEX program: Marks: 3
3. Write step by step procedure to construct an NFA for the following regular
expression:
R = { a | b }* abb
Marks:2
4. Explain input buffering. How does it help in the construction of a compiler? Marks:2
5. “Lexical Analysis is the most time-consuming phase in compiler design”. Justify the
statement. Marks:2
6. Define linker. Explain the types of loaders and their schemes. Marks:3
7. Discuss the merits and demerits of a single-pass compiler and a multipass compiler.
Marks:3
Instructions:
1. Front page is shared.
2. For computer program, write the code, sample inputs and outputs(pasted).
3. Failure to submit in time will incur penalty in marks.
MAHARAJA AGRASEN INSTITUTE OF TECHNOLOGY
Compiler Design
CIC-303
Assignment-1
Submitted to: Submitted By:
Ms. Vaishali Name:
Assistant Professor Roll No:
Department of IT Section:
Phone Number: