Engineering Student Sample Exam Paper 2026 (RGPV)

New Scheme Based On AICTE Flexible Curricula

Computer Science and Engineering, VI Semester

Departmental Elective – CS603(C) Compiler Design

Model Question Paper – Set A

Time : Three Hours Maximum Marks : 70

Instructions / निर्देश

Attempt any five questions. / किन्हीं पाँच प्रश्नों को हल कीजिए।
All questions carry equal marks. / सभी प्रश्नों के समान अंक हैं।
All parts of a question should be attempted at one place. / प्रत्येक प्रश्न के सभी भाग एक ही स्थान पर हल कीजिए।
In case of any doubt or dispute, English version shall be treated as final. / किसी भी विवाद की स्थिति में अंग्रेजी भाषा मान्य होगी।

Q.1

(a) Explain the phases of a compiler with a neat diagram. Illustrate the compilation process using a suitable example.
एक सुव्यवस्थित चित्र की सहायता से कम्पाइलर के विभिन्न चरणों की व्याख्या कीजिए। उपयुक्त उदाहरण द्वारा संकलन प्रक्रिया को समझाइए।

(b) Discuss Analysis and Synthesis model of compilation. Differentiate between Front End and Back End of Compiler.
संकलन के विश्लेषण एवं संश्लेषण मॉडल की व्याख्या कीजिए। कम्पाइलर के फ्रंट एंड तथा बैक एंड में अंतर स्पष्ट कीजिए।

Q.2

(a) Find FIRST and FOLLOW sets for the following grammar: S → AB A → aA | ε B → bB | ε
निम्नलिखित व्याकरण के लिए FIRST तथा FOLLOW सेट ज्ञात कीजिए: S → AB A → aA | ε B → bB | ε

(b) Construct the SLR Parsing Table for the grammar: E → E + T | T T → T * F | F F → (E) | id
निम्नलिखित व्याकरण के लिए SLR पार्सिंग टेबल का निर्माण कीजिए: E → E + T | T T → T * F | F F → (E) | id

Q.3

(a) Explain Recursive Descent Parsing and Predictive Parsing with suitable examples.
रिकर्सिव डिसेंट पार्सिंग तथा प्रिडिक्टिव पार्सिंग को उपयुक्त उदाहरण सहित समझाइए।

(b) Differentiate between S-attributed and L-attributed definitions with examples.
S-अट्रिब्यूटेड तथा L-अट्रिब्यूटेड परिभाषाओं में उदाहरण सहित अंतर स्पष्ट कीजिए।

Q.4

(a) Explain Symbol Table organization and its role in compiler design.
सिंबल टेबल के संगठन तथा कम्पाइलर डिज़ाइन में उसकी भूमिका की व्याख्या कीजिए।

(b) Describe Storage Allocation Strategies and Dynamic Storage Allocation methods in detail.
स्टोरेज एलोकेशन रणनीतियों तथा डायनेमिक स्टोरेज एलोकेशन विधियों का विस्तार से वर्णन कीजिए।

Q.5

(a) Generate Three Address Code for the expression: A = (B + C) * (D - E)
निम्नलिखित अभिव्यक्ति के लिए Three Address Code उत्पन्न कीजिए: A = (B + C) * (D - E)

(b) Explain Activation Record and Parameter Passing Mechanisms with suitable examples.
एक्टिवेशन रिकॉर्ड तथा पैरामीटर पासिंग तंत्र को उपयुक्त उदाहरण सहित समझाइए।

Q.6

(a) Construct a DAG for the following basic block: T1 = A + B T2 = A + B T3 = T1 * C T4 = T2 * C
निम्नलिखित बेसिक ब्लॉक के लिए DAG का निर्माण कीजिए: T1 = A + B T2 = A + B T3 = T1 * C T4 = T2 * C

(b) Define Basic Block and Flow Graph. Explain their construction with suitable examples.
बेसिक ब्लॉक तथा फ्लो ग्राफ को परिभाषित कीजिए। उपयुक्त उदाहरण सहित इनके निर्माण की व्याख्या कीजिए।

Q.7

(a) Explain Common Sub-expression Elimination, Constant Folding and Dead Code Elimination.
कॉमन सब-एक्सप्रेशन एलिमिनेशन, कॉन्स्टेंट फोल्डिंग तथा डेड कोड एलिमिनेशन की व्याख्या कीजिए।

(b) Discuss the sources of code optimization and explain Loop Optimization techniques.
कोड ऑप्टिमाइजेशन के स्रोतों पर चर्चा कीजिए तथा लूप ऑप्टिमाइजेशन तकनीकों की व्याख्या कीजिए।

Q.8 Write Short Notes on Any Two
किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

LEX Tool / लेक्स टूल
Input Buffering / इनपुट बफरिंग
Backpatching / बैकपैचिंग
Peephole Optimization / पीपहोल ऑप्टिमाइजेशन

***** End of Model Question Paper – Set A *****

Set B

Engineering Student Sample Exam Paper 2026 (RGPV)

New Scheme Based On AICTE Flexible Curricula

Computer Science and Engineering, VI Semester

Departmental Elective – CS603(C) Compiler Design

Model Question Paper – Set B

Time : Three Hours Maximum Marks : 70

Instructions / निर्देश

Attempt any five questions. / किन्हीं पाँच प्रश्नों को हल कीजिए।
All questions carry equal marks. / सभी प्रश्नों के समान अंक हैं।
All parts of a question should be attempted at one place. / प्रत्येक प्रश्न के सभी भाग एक ही स्थान पर हल कीजिए।
In case of any doubt or dispute, English version shall be treated as final. / किसी भी विवाद की स्थिति में अंग्रेजी भाषा मान्य होगी।

Q.1

(a) Explain the structure of a compiler. Discuss Compiler Construction Tools and their applications.
कम्पाइलर की संरचना की व्याख्या कीजिए। कम्पाइलर निर्माण उपकरणों तथा उनके अनुप्रयोगों पर चर्चा कीजिए।

(b) Explain Tokens, Patterns and Lexemes with suitable examples. Discuss the role of Lexical Analyzer.
टोकन, पैटर्न तथा लेक्सीम को उपयुक्त उदाहरण सहित समझाइए। लेक्सिकल एनालाइज़र की भूमिका पर चर्चा कीजिए।

Q.2

(a) Remove left recursion from the following grammar and construct an LL(1) parsing table:
S → Sa | Sb | c
निम्नलिखित व्याकरण से लेफ्ट रिकर्शन हटाइए तथा LL(1) पार्सिंग टेबल का निर्माण कीजिए:
S → Sa | Sb | c

(b) Differentiate between Top Down Parsing and Bottom Up Parsing with suitable examples.
टॉप डाउन पार्सिंग तथा बॉटम अप पार्सिंग में उपयुक्त उदाहरण सहित अंतर स्पष्ट कीजिए।

Q.3

(a) Construct a LALR Parsing Table for the grammar:
E → E + T | T
T → T * F | F
F → (E) | id
निम्नलिखित व्याकरण के लिए LALR पार्सिंग टेबल का निर्माण कीजिए:
E → E + T | T
T → T * F | F
F → (E) | id

(b) Explain Syntax Directed Translation. Differentiate between Synthesized and Inherited Attributes.
सिंटैक्स डायरेक्टेड ट्रांसलेशन की व्याख्या कीजिए। सिंथेसाइज्ड तथा इनहेरिटेड एट्रिब्यूट्स में अंतर स्पष्ट कीजिए।

Q.4

(a) Explain Type Checking and Type Conversion in Compiler Design with examples.
कम्पाइलर डिज़ाइन में टाइप चेकिंग तथा टाइप कन्वर्ज़न को उदाहरण सहित समझाइए।

(b) Describe Activation Record and Runtime Storage Organization in detail.
एक्टिवेशन रिकॉर्ड तथा रनटाइम स्टोरेज संगठन का विस्तार से वर्णन कीजिए।

Q.5

(a) Generate Three Address Code, Quadruples and Triples for:
X = (A + B) * (C - D)
निम्नलिखित अभिव्यक्ति के लिए Three Address Code, Quadruples तथा Triples उत्पन्न कीजिए:
X = (A + B) * (C - D)

(b) Explain Backpatching technique with suitable example.
बैकपैचिंग तकनीक को उपयुक्त उदाहरण सहित समझाइए।

Q.6

(a) Construct a DAG for the following basic block:
T1 = A + B
T2 = C + D
T3 = T1 - T2
T4 = A + B
T5 = T4 - T2
निम्नलिखित बेसिक ब्लॉक के लिए DAG का निर्माण कीजिए:
T1 = A + B
T2 = C + D
T3 = T1 - T2
T4 = A + B
T5 = T4 - T2

(b) Explain Register Allocation and Assignment with suitable examples.
रजिस्टर एलोकेशन तथा असाइनमेंट को उपयुक्त उदाहरण सहित समझाइए।

Q.7

(a) Explain Data Flow Analysis and its applications in Code Optimization.
डेटा फ्लो विश्लेषण तथा कोड ऑप्टिमाइजेशन में उसके अनुप्रयोगों की व्याख्या कीजिए।

(b) Discuss Peephole Optimization and Loop Optimization techniques.
पीपहोल ऑप्टिमाइजेशन तथा लूप ऑप्टिमाइजेशन तकनीकों पर चर्चा कीजिए।

Q.8 Write Short Notes on Any Two
किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

FIRST and FOLLOW Sets / फर्स्ट एवं फॉलो सेट
Symbol Table / सिंबल टेबल
Common Sub-expression Elimination / कॉमन सब-एक्सप्रेशन एलिमिनेशन
Error Detection and Recovery / त्रुटि पहचान एवं पुनर्प्राप्ति

***** End of Model Question Paper – Set B *****

Engineering Student Sample Exam Paper 2026 (RGPV)

New Scheme Based On AICTE Flexible Curricula

Computer Science and Engineering, VI Semester

Departmental Elective – CS603(C) Compiler Design

Model Question Paper – Set C

Time : Three Hours Maximum Marks : 70

Instructions / निर्देश

Attempt any five questions. / किन्हीं पाँच प्रश्नों को हल कीजिए।
All questions carry equal marks. / सभी प्रश्नों के समान अंक हैं।
All parts of a question should be attempted at one place. / प्रत्येक प्रश्न के सभी भाग एक ही स्थान पर हल कीजिए।
In case of any doubt or dispute, English version shall be treated as final. / किसी भी विवाद की स्थिति में अंग्रेजी भाषा मान्य होगी।

Q.1

(a) Explain Lexical Analysis in detail. Discuss specification and recognition of tokens with suitable examples.
लेक्सिकल विश्लेषण की विस्तार से व्याख्या कीजिए। टोकनों के विनिर्देशन तथा पहचान को उपयुक्त उदाहरण सहित समझाइए।

(b) Explain Input Buffering techniques and discuss the design issues of Lexical Analyzer.
इनपुट बफरिंग तकनीकों की व्याख्या कीजिए तथा लेक्सिकल एनालाइज़र के डिजाइन संबंधी मुद्दों पर चर्चा कीजिए।

Q.2

(b) Construct an LL(1) Parsing Table and check whether the grammar is LL(1) or not.
LL(1) पार्सिंग टेबल का निर्माण कीजिए तथा जाँच कीजिए कि व्याकरण LL(1) है या नहीं।

Q.3

(a) Construct LR(0) Items and SLR Parsing Table for the grammar:
S → L=R | R
L → *R | id
R → L
निम्नलिखित व्याकरण के लिए LR(0) आइटम तथा SLR पार्सिंग टेबल का निर्माण कीजिए:
S → L=R | R
L → *R | id
R → L

(b) Explain Shift-Reduce Parsing and discuss Shift-Reduce and Reduce-Reduce conflicts.
शिफ्ट-रिड्यूस पार्सिंग की व्याख्या कीजिए तथा शिफ्ट-रिड्यूस एवं रिड्यूस-रिड्यूस कॉन्फ्लिक्ट्स पर चर्चा कीजिए।

Q.4

(a) Explain Type Checking, Type Equivalence and Type Conversion with suitable examples.
टाइप चेकिंग, टाइप इक्विवेलेंस तथा टाइप कन्वर्ज़न को उपयुक्त उदाहरण सहित समझाइए।

(b) Describe various Parameter Passing methods and Dynamic Storage Allocation strategies.
विभिन्न पैरामीटर पासिंग विधियों तथा डायनेमिक स्टोरेज एलोकेशन रणनीतियों का वर्णन कीजिए।

Q.5

(a) Generate Three Address Code, Quadruples and Triples for:
R = (P + Q) - ((R + S) - T)
निम्नलिखित अभिव्यक्ति के लिए Three Address Code, Quadruples तथा Triples उत्पन्न कीजिए:
R = (P + Q) - ((R + S) - T)

(b) Explain Intermediate Code Generation Techniques and Backpatching with examples.
इंटरमीडिएट कोड जनरेशन तकनीकों तथा बैकपैचिंग को उदाहरण सहित समझाइए।

Q.6

(a) Construct a DAG for the following basic block:
T1 = A + B
T2 = C + D
T3 = T1 + T2
T4 = A + B
T5 = T4 + T2
निम्नलिखित बेसिक ब्लॉक के लिए DAG का निर्माण कीजिए:
T1 = A + B
T2 = C + D
T3 = T1 + T2
T4 = A + B
T5 = T4 + T2

(b) Construct a Flow Graph for a given program segment and explain its applications in optimization.
दिए गए प्रोग्राम खंड के लिए फ्लो ग्राफ का निर्माण कीजिए तथा ऑप्टिमाइजेशन में उसके अनुप्रयोग समझाइए।

Q.7

(a) Explain Common Sub-expression Elimination, Copy Propagation and Strength Reduction with examples.
कॉमन सब-एक्सप्रेशन एलिमिनेशन, कॉपी प्रोपेगेशन तथा स्ट्रेंथ रिडक्शन को उदाहरण सहित समझाइए।

(b) Discuss Global Data Flow Analysis and Loop Optimization techniques in detail.
ग्लोबल डेटा फ्लो विश्लेषण तथा लूप ऑप्टिमाइजेशन तकनीकों का विस्तार से वर्णन कीजिए।

Q.8 Write Short Notes on Any Two
किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

LALR Parser / LALR पार्सर
Activation Record / एक्टिवेशन रिकॉर्ड
Peephole Optimization / पीपहोल ऑप्टिमाइजेशन
Error Detection and Recovery / त्रुटि पहचान एवं पुनर्प्राप्ति

***** End of Model Question Paper – Set C *****

Compiler Design RGPV Notes in Hindi - CS603 (C) Question Papers - Computer Science Engineering Tutorials in Hindi

Download Compiler Design RGPV Notes in Hindi - CS603 (C) previous year question papers for Computer Science Engineering Tutorials in Hindi 6th Semester Notes in Hindi. These RGPV question papers help you understand the exam pattern, important topics, and question distribution.

How to Use These Question Papers Effectively

Solve papers in exam-like conditions with time limits

Identify your weak areas and focus on them

Compare your answers with standard solutions

Practice all three sets (Set A, Set B, Set C) to cover different question patterns

Revise important concepts before attempting papers

Compiler Design RGPV Notes in Hindi - CS603 (C)

Set A

Engineering Student Sample Exam Paper 2026 (RGPV)

New Scheme Based On AICTE Flexible Curricula

Computer Science and Engineering, VI Semester

Departmental Elective – CS603(C) Compiler Design

Model Question Paper – Set A

Instructions / निर्देश

Q.1

Q.2

Q.3

Q.4

Q.5

Q.6

Q.7

Q.8 Write Short Notes on Any Two किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

Set B

Engineering Student Sample Exam Paper 2026 (RGPV)

New Scheme Based On AICTE Flexible Curricula

Computer Science and Engineering, VI Semester

Departmental Elective – CS603(C) Compiler Design

Model Question Paper – Set B

Instructions / निर्देश

Q.1

Q.2

Q.3

Q.4

Q.5

Q.6

Q.7

Q.8 Write Short Notes on Any Two किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

Set C

Engineering Student Sample Exam Paper 2026 (RGPV)

New Scheme Based On AICTE Flexible Curricula

Computer Science and Engineering, VI Semester

Departmental Elective – CS603(C) Compiler Design

Model Question Paper – Set C

Instructions / निर्देश

Q.1

Q.2

Q.3

Q.4

Q.5

Q.6

Q.7

Q.8 Write Short Notes on Any Two किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

Exam Tip

Study Smart

Practice All Sets

Compiler Design RGPV Notes in Hindi - CS603 (C) Question Papers - Computer Science Engineering Tutorials in Hindi

How to Use These Question Papers Effectively

Join With

Q.8 Write Short Notes on Any Two
किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

Q.8 Write Short Notes on Any Two
किसी भी दो पर संक्षिप्त टिप्पणी लिखिए

Q.8 Write Short Notes on Any Two
किसी भी दो पर संक्षिप्त टिप्पणी लिखिए