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
