Compiler Construction Solved MCQs Computer Science Solved MCQs PDF

Preview

Summary

Download Compiler Construction Solved MCQs Computer Science Solved MCQs PDF

Description

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

COMPUTER SCIENCE SOLVED MCQS Compiler Construction Solved MCQs

involves

Exactly 3 address At most most 3 address No unary operators

_____________________________________________________________________________________ An

form is

Postfix notation Syntax trees Three address code

In

_____________________________________________________________________________________ , relations are defoned

For all pair of non terminals For all pair of terminals To delimit the handle cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

1/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

_____________________________________________________________________________________ used by

are specified by

Relocating loader itself Assembler Macro processor _____________________________________________________________________________________ that runs and produce code for different machine is called

Optimizing compiler One pass compiler

Multipass compiler _____________________________________________________________________________________ can be easily simulated by a

LL grammar Ambiguous grammar None of the above _____________________________________________________________________________________ The

is

Machine code Intermediate code

A parse tree _____________________________________________________________________________________ depends on

The way the registers and addressing modes are used The order in which computations are performed The usage of machine idioms

____________________________________________________________________________________

cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

2/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

Removing loop invariant computation Removing common sub expression Replacing a costly operation by a relatively cheaper one _____________________________________________________________________________________ _________or scanning is the process where the stream of characters .

Diversion Modeling None of the above _____________________________________________________________________________________

To parse the source program into the basic elements or tokens of the language To build a literal table and an identifier table To build a uniform symbol table

_____________________________________________________________________________________

Top down parser

May be top down or bottom up parser None of the above _____________________________________________________________________________________

Insertion alone Deletion alone Replacement alone _____________________________________________________________________________________ The linker

is similar to interpreter uses source code as its input cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

3/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

none of the above _____________________________________________________________________________________ A grammar that produces more than one parse tree for some sentence is called

Unambiguous Regular None of these _____________________________________________________________________________________ In an absolute loading scheme which

allocation linking loading _____________________________________________________________________________________

Lexical analyzer Syntax analyzer

Error handling _____________________________________________________________________________________

Common subprograms Copy intermediate loop Loop declaration _____________________________________________________________________________________

Target code Intermediate code All of the above ____________________________________________________________________________________ Whether a given pattern constitutes a token or not depends on the cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

4/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

Source language Target language

All of these _____________________________________________________________________________________

SLR parsing table Canonical LR parsing table None of the above _____________________________________________________________________________________ Type checking is normally done during

Lexical analysis Syntax analysis

Code optimization _____________________________________________________________________________________ parser generates

Right most derivation Right most derivation in reverse Left most derivation in reverse _____________________________________________________________________________________ Which of the following does not interrupt a running process?

A device Timer Scheduler

_____________________________________________________________________________________ , which loader function is accomplished by a loader ?

Re-allocation Allocation Linking cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

5/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

_____________________________________________________________________________________ The lexical analyzer takes_________as input and produces a stream of_______as output.

Token,source program Either A and B None of the above _____________________________________________________________________________________ Which of the following can be accessed by

External data segments

Data located in other procedure All of these _____________________________________________________________________________________ ___________is a graph representation of a derivation.

The oct tree The binary tree None of the above _____________________________________________________________________________________ The optimization which avoids test at every iteration is

Loop jamming Constant folding None of these _____________________________________________________________________________________ is desirable because

It is based on the syntax Its description is independent of any implementation

All of these _____________________________________________________________________________________ A parser with the valid prefix property is advantageous because it

cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

6/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

Detects error as soon as possible Detects errors as and when they occur Limits the amount of erroneous output passed to the text phase All of these _____________________________________________________________________________________ Which of the following

Operator precedence LALR SLR _____________________________________________________________________________________ is a natural choice in

Checking for the correct use of L values and R values Both A and B None of these _____________________________________________________________________________________ Macro-processors are ______

Hardware Registers None of the above _____________________________________________________________________________________ In which way(s) a

?

Independent two-pass processor Independent one-pass processor Expand macrocalls and substitute arguments

‘

_____________________________________________________________________________________ in an assembly level program is _______.

a complete program a hardware portion relative coding

cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

7/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

_____________________________________________________________________________________ which is typically applied on loops is

Removal of invariant computation Peephole optimization Constant folding

_____________________________________________________________________________________ Concept which can be used to is

Dominators Reducible graphs Depth first ordering

_____________________________________________________________________________________ in turn provide motivation for

Constant folding Pee hole optimization DFA and constant folding _____________________________________________________________________________________ LR stands for

Left to right Left to right reduction Right to left

_____________________________________________________________________________________ Grammar of the programming is checked at ________ phase of compiler.

semantic analysis code generation

code optimization _____________________________________________________________________________________ Which of the following is

Postfix notation cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

8/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

Syntax trees Three address codes

_____________________________________________________________________________________

One pass compilation Two pass compilation None of the above _____________________________________________________________________________________ The graph that shows

is called

DAG Control graph Hamiltonian graph _____________________________________________________________________________________ A

If If left hand side of a production is a single terminal If left hand side of a production has no non terminal All of these _____________________________________________________________________________________ Which of the following is

?

Parser Code optimization Code generator

_____________________________________________________________________________________ An optimizer compiler

Is optimized to occupy less space Is optimized to take less time for execution Optimizes the code

____________________________________________________________________________________ cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

9/10

3/2/2021

Compiler Construction Solved MCQs | Computer Science Solved MCQs

Pee hole optimization

Loop optimization Local optimization Data flow analysis _____________________________________________________________________________________ The action of parsing the

is called

Syntax analysis

Interpretation analysis General syntax analysis _____________________________________________________________________________________

cs-mcqs.blogspot.com/2013/05/compiler-construction-solved-mcqs.html

10/10...