Scribd
Upload
17 views1 page

Assignment 1 CD

The document outlines an assignment for the Compiler Design course (KCS 502) at Raj Kumar Goel Institute of Technology for the session 2023-24, led by faculty member Sakil Ahmad. It details course outcomes related to compiler phases, parser types, syntax-directed translation, runtime data structures, and code generation techniques. The assignment consists of compulsory questions covering various topics including compiler phases, NFA and DFA design, and grammar parse trees.

Uploaded by

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

Assignment 1 CD

The document outlines an assignment for the Compiler Design course (KCS 502) at Raj Kumar Goel Institute of Technology for the session 2023-24, led by faculty member Sakil Ahmad. It details course outcomes related to compiler phases, parser types, syntax-directed translation, runtime data structures, and code generation techniques. The assignment consists of compulsory questions covering various topics including compiler phases, NFA and DFA design, and grammar parse trees.

Uploaded by

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

Raj Kumar Goel Institute of Technology Ghaziabad

ISO 9001:2015 Certified


5th KM. STONE, DELHI-MEERUT ROAD, GHAZIABAD (U.P)-201003
Tel: (0120) 2788409, Fax: (0120) 2788447

Department of Computer Science & Engineering


COMPILER DESIGN KCS 502 (2023-24)
Assignment 1

Faculty Name: SAKIL AHMAD

SESSION:2023-24

COURSE OUTCOMES
By the end of the course, students will be able to:

Acquire knowledge of different phases and passes of the compiler and also able to
CO1 use the compiler tools like LEX, YACC, etc. Students will also be able to design
different types of compiler tools to meet the requirements of the realistic constraints of
compilers.
CO2 Understand the parser and its types i.e. Top-Down and Bottom-up parsers and
construction of LL, SLR, CLR, and LALR parsing table.
CO3 Implement the compiler using syntax-directed translation method and get knowledge
about the synthesized and inherited attributes.
CO4 Acquire knowledge about run time data structure like symbol table organization and
different techniques used in that.
CO5 Understand the target machine’s run time environment, its instruction set for code
generation and techniques used for code optimization.

All Questions are Compulsory. Each question carries Equal Marks.

Q1. Describe all the phases of compiler. Demonstrate all the phases for the K3
source program x = y + z* 10.
Q2. Write down all the rules of Thompson Construction method for creating K3 ,K6
NFA.Design NFA for b (a/b)*ab and convert into equivalent DFA.
Q3. Write short notes on following : K2
i) LEX Tool ii) YACC Tool
Q4. Consider the grammar : S → ( L ) │a & L → L, S │ S K3
Find the parse trees for the following sentences:
i) ( a, a) ii) ( a, (a, a))
Differentiate the following: K3
Q5. i) Single Pass and Multi Pass Compiler
ii) One Buffer and Two Buffer Scheme
Q6. Write short notes on: i) Bootstrapping ii) Cross Compiler K3

Q7. Consider the grammar given below – K3


E → E+E │E – E │E * E │E /E │ a │ b
Obtain leftmost and rightmost derivation for the string a + b * a + b.

You might also like