Scribd
Upload
9 views1 page

CD Assignment-I (2024-25)

This document is an assignment for the Compiler Design course at Synergy Institute of Engineering and Technology, detailing tasks and questions for students to complete within one week. It includes sections on regular expressions, Lex programs, lexical analysis, NFA to DFA conversion, and compiler phases. The assignment is structured into three sections, with varying marks allocated to each question.

Uploaded by

tanishabarik345
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views1 page

CD Assignment-I (2024-25)

This document is an assignment for the Compiler Design course at Synergy Institute of Engineering and Technology, detailing tasks and questions for students to complete within one week. It includes sections on regular expressions, Lex programs, lexical analysis, NFA to DFA conversion, and compiler phases. The assignment is structured into three sections, with varying marks allocated to each question.

Uploaded by

tanishabarik345
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

SYNERGY INSTITUTE OF ENGINEERING AND TECHNOLOGY, DHENKANAL

Near NH-55, Banamali Prasad – 759001

Assignment-I [CO1]

Full Marks-40 Duration-Within 1 Week


from Notification
Name- Registration No-
Subject with Code: Compiler Design (RCS6C002) Course & Branch: B. Tech: CSE
Year & Semester: 3rd & VI

Section-A
Answer All Questions

1. Find Regular Expression over ∑={0,1}, for all the string beginning with 00
and ending with 11. [2 Marks][L3]
2. What is Lex? Describe the structure of a LEX program. [2 Marks][L2]
3. What is the role of Preprocessor? [2 Marks}[L2]
4. What is Left Recursion? How to eliminate it from Grammar. [2 Marks][L2]

Section-B
Answer All Questions

1. What is the role of Lexical Analysis? What are the Lexical Errors?
[6 Marks[]L2]
2. Convert the following NFA to equivalent DFA. [6 Marks][L3]

0 1
→q0 { q0, q1} q0
q1 q2
*q2

Section-C
Answer All Questions

1. Show the output of each phases of compilation for following input


a=(b+c)*(b+c)*2 [10 Marks][L3]
2. Explain compiler passes. What is the advantage of two-pass compiler over
one-pass compiler? [10 Marks][L2]

You might also like