Compiler construction paper | Awkum or Gpgc mardan

Govt Post Graduate College Mardan
Model paper 
Terminal Examination (spring 2016)
Semester: 6th, BS (computer science)
Time All0wed:2h:30min                                                                                          Marks: 60
Compiler construction


SECTION A
Note: Attempt all questions: 
Q.No.1: Fill in the blanks     (6)

1: A …………. is a program that converts high-level language to assembly language.

2: ………… is a program that converts the assembly language to machine-level language.

3: …………Known as the front-end of the compiler.

4: …………analysis is the first phase of a compiler.

5: …………….is a graphical depiction of a derivation.

6: States of FA are represented by …………………..

Q.No.2: Give short answers to the following questions.                (14)
             
>What is a compiler?
>Differentiate between linker and loader.
>Define regular expression?
>Define Semantic Analysis?.
>What do you know by pass and phase in synthsis phase?
>What do you know by token?
>Define Longest Match Rule?
                                       SECTION B                                 marks      (40)

Q.No.3:  write a note on Context Free Grammer and its components.
Q.No.4:  Define Finite Automata?Writ a note on the construction of Finite
               Automata
Q.NO.5: Write a note on syntax analysis?
Q.NO.6: What phases are involved in the construction of a compiler?Explain
                With the help of Diagram.

This tutorial is provided by Quiz Door-by Admin: Mubassir Ali Swabi

Post a Comment