Recently MeroSpark is lunched with more features and services, now you can ask your question, sell your books, share your notes and many more. Visit now and create your account to take full advantage of MeroSpark.

Compiler Design and Construction | BSc.CSIT (TU) Question Paper 2073 | Sixth Semester

Download our Android App from Google Play Store and start reading Reference Notes Offline.

Compiler Design and Construction 2073Sixth Semester | Tribhuvan University (TU)
Old Question | Question Paper | Year: 2073,
Subject: Compiler Design and Construction,
Computer Science and Information Technology (CSc.352)

Download Question Paper File
[File Type: PDF | File Size: 415 KB | Download].
Click on Download to Start downloading the file. You can able to see the question paper without downloading too. The paper is given below :

Full Marks: 60 | Pass Marks: 24 | Time: 3 hours.
Candidates are required to give their answer in their own words as far as practicable. The questions are of equal value.

Attempt all questions. (10×6=60)

  1. Draw block diagram to represent different phases of compiler. Explain different steps in analysis phase. (6)
  2. Convert the following RE to DFA directly.
    (a + b)*ab                                                                                                                                                      (6)
  3. Find first and follow all of the non terminals in the following grammar.
    A -> TEE ->+ TE | εT -> XY         Y -> *XY | εX -> (A) | a                                                                                (6)
  4. Differentiate between LR(0) and LR(1) algorithm.                                                                                          (6)
  5. Construct LR(1) parse table for
    X -> pX | q         S -> XX                                                                                                                                 (6)
  6. How can syntax directed definition be used in type checking?                                                                     (6)
  7. What is the theme of code optimization? Why is code optimization important in compiler?                       (6)
  8. Explain about peephole optimization with example.                                                                                      (6)
  9. What are the advantages of intermediate code? Describe various representation of intermediate code.     (6)
  10. Discuss the importance of symbol table in compiler. How is it manipulated in the different phases of compilation?                                                                                                                                                    (6)
(Visited 746 times, 1 visits today)

Posted By : Digvijay | Comment RSS | Category : Old Question Collection, Sixth Semester
Tag :

Post a Comment

Your email is never published nor shared. Required fields are marked *


Wordpress DMCA
Community | Toolbar | Android App | Founder/Developer : Hari Prasad Chaudhary | CSIT Portal Manager : Digvijay Chaudhary