CS606 Midterm Past Papers by Arslan Arshad Zain

CS606- Compiler Construction

MidTerm Papers Solved

MCQS with Reference (1 to 22 lectures) by Arslan Arshad (Zain)

FEB 21,2016

AKMP01

MidTerm Papers Solved MCQS with Reference (1 to 22 lectures)

1. Typical compilation means programs written in high-level languages to low-level ________.

o Object code PG # 06

o Byted code o Unicode o Object Code and byte code

2. In compilation process, Hierarchical analysis is also called ____________. o Parsing

o Parsing and Syntax analysis

3. IR (Intermediate Representation) stores the value of its operand in _____________.

o Memory o Hard disk

4. A lexeme is a sequence of characters in the source program that is matched by the pattern for a __________. o Linker

o Control flow

5. Parsers take ___________ as Input from lexical analyzer. o Linker

o Token

o Instructions

Q6. What kind of abstract machine can recognize strings in a regular set?

o DFA o NFA o PDA

7. In multi pass compiler, during the first pass it gathers information about ____________.

o Declaration

o Bindings o Static information

8. In DFA minimization, we construct one ____________ for each group of states from the initial DFA.

o State PG # 30

o NFA o PDA

9. ______(Lexical Analyzer generator), is written in Java o Flex

o Complex

JLex is a lexical analyzer generator, written for Java, in Java.

10. In Flex specification file, different sections are separated by _______________.

o && o ##