Come & Join Us at
VUSTUDENTS.net
For Assignment Solution, GDB, Online Quizzes, Helping Study
material,
Past Solved Papers, Solved MCQs, Current Papers, E-Books &
more.
Go to http://www.vustudents.net and click Sing up
to register.
VUSTUENTS.NET is a community formed to overcome the
disadvantages of distant learning and virtual environment, where pupils
don’t have any formal contact with their
mentors, This community provides its members with the solution to current
as well as the past Assignments, Quizzes, GDBs, and Papers. This
community also facilitates its members in resolving the issues regarding
subject and university matters, by providing text e-books, notes, and helpful
conversations in chat room as well as study groups. Only members are
privileged with the right to access all the material, so if you are not a
member yet, kindly SIGN UP to get access to the resources of
VUSTUDENTS.NET
» » Regards » »
VUSTUDENTS.NET TEAM.
Virtual University of Pakistan
Come and Join Us at www.vustudents.ning.com
BC080401315 : Abdul Kareem
Question # 1 of 10 ( Start time: 06:31:04 PM ) Total Marks: 1 Parser always gives a tree like
structure as output Select correct option:
True
False
Question # 2 of 10 ( Start time: 06:32:19 PM ) Total Marks: 1 Lexer and scanner are two different
phases of compiler Select correct option:
True
False
Question # 3 of 10 ( Start time: 06:33:49 PM ) Total Marks: 1
Intermediate Representation (IR) stores the value of its operand in _____________________ . Select
correct option:
Registers
Memory Hard disk
Secondary storage
Question # 4 of 10 ( Start time: 06:35:17 PM ) Total Marks: 1
In Flex specification file different sections are separated by ___________________ . Select correct
option:
%%
&&
## \\
Question # 5 of 10 ( Start time: 06:35:53 PM ) Total Marks: 1 Responsibility of ______________ is to
produce fast and compact code. Select correct option:
Instruction selection
Register allocation Instruction scheduling None of given
Question # 6 of 10 ( Start time: 06:36:52 PM ) Total Marks: 1 In compilation process Hierarchical
analysis is also called Select correct option:
Parsing
Come and Join Us at www.vustudents.ning.com
Syntax analysis
Both Parsing and Syntax analysis None of given
Question # 7 of 10 ( Start time: 06:38:21 PM ) Total Marks: 1
____________________ phase which supports macro substitution and conditional compilation. Select
correct option:
Semantic
Syntax
Preprocessing None of given
Question # 8 of 10 ( Start time: 06:39:44 PM ) Total Marks: 1
In Back End module of compiler, optimal register allocation uses_______________ . Select correct
option:
O(log n)
O(n log n)
N P-Complete
None of the given
Question # 9 of 10 ( Start time: 06:40:30 PM ) Total Marks: 1 Flex is an automated tool that is
used to get the minimized DFA (scanner). Select correct option:
True
False
Question # 10 of 10 ( Start time: 06:41:58 PM ) Total Marks: 1
____________tree in which each node represents an operator and children of the node represent
the operands.
Select correct option:
Abstract syntax
Concrete syntax Parse
None of the given
Question # 2 of 10 ( Start time: 06:47:42 PM ) Total Marks: 1
In _____certain checks are performed to ensure that components of a program fit together
meaningfully.
Select correct option:
Linear analysis
Hierarchical analysis
Semantic analysis
None of given
Question # 3 of 10 ( Start time: 06:48:58 PM ) Total Marks: 1 In compilation process Hierarchical
analysis is also called Select correct option:
Come and Join Us at www.vustudents.ning.com
Parsing
Syntax analysis
Both Parsing and Syntax analysis None of given
Question # 4 of 10 ( Start time: 06:50:23 PM ) Total Marks: 1 In compiler linear analysis is also
called.
Select correct option:
Lexical analysis
Scanning
Both lexical analysis and scanning
None of the given
Question # 5 of 10 ( Start time: 06:51:46 PM ) Total Marks: 1 Which of the following statement is
true about Two pass compiler. Select correct option:
Front End depends upon Back End
Back End depends upon Frond End
Both are independent of each other None of the given
Sent at 6:52 PM on Friday
Question # 8 of 10 ( Start time: 06:55:41 PM ) Total Marks: 1 ________________ algorithm is used in
DFA minimization. Select correct option:
James’s
Robert’s
Hopcroft’s
None of given
Question # 9 of 10 ( Start time: 06:56:23 PM ) Total Marks: 1 Ambiguity can easily be handled by
Top-down Parser Select correct option:
True
False
88
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 1 of 10 ( Start time:
Total Marks: 1
10:15:24 PM )
S --> a | B B --> Bb | E The non-terminal _______ is left recursive.
Select correct option:
Come and Join Us at www.vustudents.ning.com
None of the given
Click here to Save Answ er & Move to Next Question
29
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 2 of 10 ( Start time:
Total Marks: 1
10:16:45 PM )
goto L statement represent
Select correct option:
Unconditional jump
Copy statement
Conditional jump
Come and Join Us at www.vustudents.ning.com
None of the given
Click here to Save Answ er & Move to Next Question
88
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 3 of 10 ( Start time:
Total Marks: 1
10:18:07 PM )
What does the following statement represent? goto L
Select correct option:
Unconditional jump
Copy statement
Conditional jump
None of the given
Click here to Save Answ er & Move to Next Question
Come and Join Us at www.vustudents.ning.com
88
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 4 of 10 ( Start time:
Total Marks: 1
10:19:05 PM )
Three-address codes are often implemented as a ________.
Select correct option:
Set of quadruples
Set of dubles
Set of singles
None of the given
Click here to Save Answ er & Move to Next Question
89
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 5 of 10 ( Start time:
Total Marks: 1
10:19:55 PM )
Following statement represents: if x relop y goto L
Select correct option:
abstract jump
Come and Join Us at www.vustudents.ning.com
Conditional jump
While loop
None of the Given
Click here to Save Answ er & Move to Next Question
88
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 6 of 10 ( Start time:
Total Marks: 1
10:20:50 PM )
The error handling mechanism of the yacc parser generator pushes the input
stream back
when inserting ‘missing’ tokens.
Select correct option:
True
False
Click here to Save Answ er & Move to Next Question
88
Time Left
sec(s)
Come and Join Us at www.vustudents.ning.com
Quiz Start Time: 10:15 PM
Question # 7 of 10 ( Start time:
Total Marks: 1
10:22:17 PM )
What does following statement represent? x[i] = y
Select correct option:
Prefix assignment
Postfix assignment
Index assignment
None of the given
Click here to Save Answ er & Move to Next Question
88
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 8 of 10 ( Start time:
Total Marks: 1
10:23:05 PM )
S --> A B A --> e | aA B --> e | bB - FIRST(S) contains ___ elements.
Select correct option:
Come and Join Us at www.vustudents.ning.com
4
5
Click here to Save Answ er & Move to Next Question
88
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 9 of 10 ( Start time:
Total Marks: 1
10:24:09 PM )
A lexical analyzer generator automatically constructs a _____ that recognizes
tokens.
Select correct option:
FA
PDA
DP
None of the given
Click here to Save Answ er & Move to Next Question
Come and Join Us at www.vustudents.ning.com
89
Time Left
sec(s)
Quiz Start Time: 10:15 PM
Question # 10 of 10 ( Start time:
Total Marks: 1
10:25:36 PM )
S --> A | xb A --> aAb | x This grammar contains a reduce-reduce conflict.
Select correct option:
True
False
Click here to Save Answ er & Move to Next Question
Q#1
Parser takes tokens from scanner and tries to generate _______________ .
Select correct option:
Binary Search tree Parse tree
Syntax trace
None of the given
Q# 2
is enough to make a grammar LL(1). Select correct option:
True
False
Question # 3
__________________ phase which supports macro substitution and
conditional compilation.
Select correct option:
Semantic
Syntax
Come and Join Us at www.vustudents.ning.com
Preprocessing None of given
Question # 4 Flex is an automated tool that is used to get the minimized DFA
(scanner).
Select correct option:
True
False
Question # 5
Consider the grammar A --> B C D B --> h B | epsilon
C --> C g | g | C h | i D --> A B | epsilon
Follow of B is _____________ . Select correct option:
g, h, i, $ g, i
Question # 6
Consider the grammar A --> B C D B --> h B | epsilon
C --> C g | g | C h | i D --> A B | epsilon
Follow of C is _____________ . Select correct option:
g, h, i, $
g, h, $ h, i, $ h, g, $
Question # 7: Alternative of the backtrack in parser is Look ahead symbol in
_________ .
Select correct option:
Input
Output
Input and Output None of the given
Come and Join Us at www.vustudents.ning.com
Question # 8: Typical compilation means programs written in high-level
languages to low-level ____________.
Select correct option: Object code
Byted code Unicode
Both Object Code and byte code
Question # 9: In Flex specification file different sections are separated by
_________________ .
Select correct option:
%%
&& ##
\\
Question # 10: In DFA minimization we construct one _______________ for each
group of states from the initial DFA.
Select correct option:
State
NFA PDA
None of given
Question # 1 of 10 ( Start time: 11:19:10 PM ) Total Marks: 1 Flex is an
automated tool that is used to get the minimized DFA (scanner). Select correct
option:
True
False
Sajid: t
11:20 PM me: f ker diya
Question # 2
An important component of semantic analysis is __________________ .
Select correct option:
code checking
type checking
flush checking None of the given
Come and Join Us at www.vustudents.ning.com
Question # 3
In PASCAL ___________ represent the inequality test.
Select correct option:
:=
<>
None of the given
Question # 4
LR parsing ______________ a string to the start symbol by inverting
productions. Select correct option:
Reduces
Shifts
Adds
None of the given
Question # 5
In Three-pass compiler _____________ is used for code improvement or
optimization. Select correct option:
Front End
Middle End
Back End
Both Front end and Back end
Question # 6
Left factoring is enough to make a grammar LL(1). Select correct option:
True
False
Question # 7
In multi pass compiler during the first pass it gathers information about
_________________ .
Select correct option: Declaration
Bindings
Static information None of the given
Question # 8
__________________ phase which supports macro substitution and
conditional compilation.
Select correct option: Semantic
Syntax
Preprocessing
None of given
Come and Join Us at www.vustudents.ning.com
Question # 9
In parser the two LL stand(s) for ____________ .
Select correct option:
Left-to-right scan of input
left-most derivation
All of the given
None of the given
Question # 10
Bottom-up parsers handle a _______________ class of grammars. Select
correct option:
Large
Small
Medium
None of the given
Question # 1 of 10 ( Start time: 06:31:51 PM ) Total Marks: 1 In PASCAL
_____________ represent the inequality test. Select correct option:
:=
<>
None of the given [6:32:15 PM] abdul:
BC080402526 : Abdul Rauf
Quiz Start Time: 06:31 PM Time Left 69 sec(s)
Question # 1 of 10 ( Start time: 06:31:51 PM ) Total Marks: 1 In PASCAL
_____________ represent the inequality test. Select correct option:
:=
<>
None of the given [6:33:25 PM] abdul:
Come and Join Us at www.vustudents.ning.com
BC080402526 : Abdul Rauf
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Question # 2 of 10 ( Start time: 06:33:19 PM ) Total Marks: 1
In DFA minimization we construct one _________________ for each group of states
from the initial DFA.
Select correct option:
State
NFA PDA
None of given
Quiz Start Time: 06:31 PM Time Left 43 sec(s)
Question # 3 of 10 ( Start time: 06:34:51 PM ) Total Marks: 1 Ambiguity can
easily be handled by Top-down Parser Select correct option:
True
False
[6:36:24 PM] abdul:
BC080402526 : Abdul Rauf
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Question # 4 of 10 ( Start time: 06:36:19 PM ) Total Marks: 1
____________tree in which each node represents an operator and children of the
node represent the operands.
Come and Join Us at www.vustudents.ning.com
Select correct option:
Abstract syntax
Concrete syntax Parse
None of the given [6:37:49 PM] abdul:
BC080402526 : Abdul Rauf
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Question # 5 of 10 ( Start time: 06:37:44 PM ) Total Marks: 1 Compilers are
some times classified as.
Select correct option:
Single pass
Multi pass
Load and go All of the given
Quiz Start Time: 06:31 PM Time Left 88 sec(s)
Question # 6 of 10 ( Start time: 06:39:08 PM ) Total Marks: 1 In multi pass
compiler during the first pass it gathers information about ___________________ .
Select correct option:
Declaration
Bindings
Static information None of the given
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Come and Join Us at www.vustudents.ning.com
Question # 7 of 10 ( Start time: 06:40:36 PM ) Total Marks: 1 In compilation
process Hierarchical analysis is also called Select correct option:
Parsing
Syntax analysis
Both Parsing and Syntax analysis None of given
Quiz Start Time: 06:31 PM Time Left 88 sec(s)
Question # 8 of 10 ( Start time: 06:42:01 PM ) Total Marks: 1 In compiler linear
analysis is also called.
Select correct option:
Lexical analysis Scanning
Both lexical analysis and scanning None of the given
Question # 9 of 10 ( Start time: 06:42:40 PM ) Total Marks: 1 Flex is an
automated tool that is used to get the minimized DFA (scanner). Select correct
option:
True
False
Question # 10 of 10 ( Start time: 06:43:36 PM ) Total Marks: 1 _____ convert the
relocatable machine code into absolute machine code by linking library and
relocatable object files.
Select correct option:
Assembler
Loader/link-editor
Come and Join Us at www.vustudents.ning.com
Compiler
Preprocessor
Quiz Start Time: 06:50 PM Time Left 90 sec(s)
Question # 1 of 10 ( Start time: 06:50:58 PM ) Total Marks: 1 _____ convert the
relocatable machine code into absolute machine code by linking library and
relocatable object files.
Select correct option:
Assembler
Loader/link-editor Compiler
Preprocessor
Quiz Start Time: 06:50 PM Time Left 88 sec(s)
Question # 2 of 10 ( Start time: 06:52:07 PM ) Total Marks: 1 Typical
compilation means programs written in high-level languages to low-level
______________.
Select correct option:
Object code
Byted code Unicode
Both Object Code and byte code
Quiz Start Time: 06:50 PM Time Left 88 sec(s)
Come and Join Us at www.vustudents.ning.com
Question # 3 of 10 ( Start time: 06:52:51 PM ) Total Marks: 1 Responsibility of
______________ is to produce fast and compact code. Select correct option:
Instruction selection Register allocation Instruction scheduling None of given
(s)
Question # 4 of 10 ( Start time: 06:53:34 PM ) Total Marks: 1 In compiler linear
analysis is also called.
Select correct option:
Lexical analysis Scanning
Both lexical analysis and scanning None of the given
Question # 5 of 10 ( Start time: 06:54:19 PM ) Total Marks: 1 The Back End of a
compiler consist of ______________ . Select correct option:
Instruction selection Register allocation Instruction scheduling All of the given
Question # 6 of 10 ( Start time: 06:55:17 PM ) Total Marks: 1
In Back End module of compiler, optimal register allocation uses_______________ .
Select correct option:
O(log n)
O(n log n)
N P-Complete None of the given
Come and Join Us at www.vustudents.ning.com
Question # 7 of 10 ( Start time: 06:56:20 PM ) Total Marks: 1 Lexer and scanner
are two different phases of compiler Select correct option:
True
False
Question # 8 of 10 ( Start time: 06:56:41 PM ) Total Marks: 1 Parser always
gives a tree like structure as output Select correct option:
True
False
Question # 9 of 10 ( Start time: 06:57:29 PM ) Total Marks: 1
In DFA minimization we construct one _________________ for each group of states
from the initial DFA.
Select correct option:
State
NFA PDA
None of given
Question # 10 of 10 ( Start time: 06:58:01 PM ) Total Marks: 1 Front end of two
pass compiler takes_________________ as input. Select correct option:
Source code
Intermediate Representation (IR) Machine Code
None of the Given
Question # 4 of 10 ( Start time: 06:53:34 PM ) Total Marks: 1 In compiler linear
analysis is also called.
Select correct option:
Lexical analysis Scanning
Both lexical analysis and scanning
Come and Join Us at www.vustudents.ning.com
None of the given
Quiz Start Time: 06:50 PM Time Left 88 sec(s)
Question # 5 of 10 ( Start time: 06:54:19 PM ) Total Marks:
1 The Back End of a compiler consist of ______________ .
Select correct option:
Instruction selection Register allocation Instruction
scheduling
All of the given
Quiz Start Time: 06:50 PM Time Left 88 sec(s)
Question # 6 of 10 ( Start time: 06:55:17 PM ) Total Marks:
1 In Back End module of compiler, optimal register
allocation uses_______________ .
Select correct option:
O(log n)
O(n log n)
N P-Complete
None of the given
Quiz Start Time: 06:50 PM Time Left 88 sec(s)
Question # 7 of 10 ( Start time: 06:56:20 PM ) Total Marks:
1
Come and Join Us at www.vustudents.ning.com
Lexer and scanner are two different phases of compiler
Select correct option:
True
False
Quiz Start Time: 06:50 PM Time Left 88 sec(s)
Question # 8 of 10 ( Start time: 06:56:41 PM ) Total Marks:
1 Parser always gives a tree like structure as output Select
correct option:
True
False
Question # 9 of 10 ( Start time: 06:57:29 PM ) Total Marks:
1 In DFA minimization we construct one _________________
for each group of states from the initial DFA.
Select correct option:
State
NFA PDA
None of given
Quiz Start Time: 06:50 PM Time Left 88 sec(s)
Question # 10 of 10 ( Start time: 06:58:01 PM ) Total
Marks: 1
Come and Join Us at www.vustudents.ning.com
Front end of two pass compiler takes_________________ as
input. Select correct option:
Source code
Intermediate Representation (IR) Machine Code
None of the Given
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Question # 1 of 10 ( Start time: 06:31:51 PM ) Total Marks:
1 In PASCAL _____________ represent the inequality test.
Select correct option:
:=
<>
None of the given
Question # 2 of 10 ( Start time: 06:33:19 PM ) Total Marks:
1 In DFA minimization we construct one _________________
for each group of states from the initial DFA.
Select correct option:
State
NFA PDA
None of given
Quiz Start Time: 06:31 PM Time Left 43 sec(s)
Come and Join Us at www.vustudents.ning.com
Question # 3 of 10 ( Start time: 06:34:51 PM ) Total Marks:
1 Ambiguity can easily be handled by Top-down Parser
Select correct option:
True
False
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Question # 4 of 10 ( Start time: 06:36:19 PM ) Total Marks:
1 ____________tree in which each node represents an
operator and children of the node represent the operands.
Select correct option:
Abstract syntax
Concrete syntax Parse
None of the given
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Question # 5 of 10 ( Start time: 06:37:44 PM ) Total Marks:
1 Compilers are some times classified as.
Select correct option:
Single pass
Multi pass Load and go
Come and Join Us at www.vustudents.ning.com
All of the given
Question # 6 of 10 ( Start time: 06:39:08 PM ) Total Marks:
1 In multi pass compiler during the first pass it gathers
information about ___________________ .
Select correct option:
Declaration
Bindings
Static information
None of the given ***
Question # 7 of 10 ( Start time: 06:40:36 PM ) Total Marks:
1 In compilation process Hierarchical analysis is also called
Select correct option:
Parsing
Syntax analysis
Both Parsing and Syntax analysis
None of given
Quiz Start Time: 06:31 PM Time Left 88 sec(s)
Question # 8 of 10 ( Start time: 06:42:01 PM ) Total Marks:
1 In compiler linear analysis is also called.
Select correct option:
Lexical analysis Scanning
Both lexical analysis and scanning None of the given
Come and Join Us at www.vustudents.ning.com
Quiz Start Time: 06:31 PM Time Left 89 sec(s)
Question # 9 of 10 ( Start time: 06:42:40 PM ) Total Marks:
1 Flex is an automated tool that is used to get the
minimized DFA (scanner).
Select correct option:
True
False
Question # 10 of 10 ( Start time: 06:43:36 PM ) Total
Marks: 1 _____ convert the reloadable machine code into
absolute machine code by linking library and reloadable
object files. Select correct option:
4 assembler
Loader/link-editor Compiler
Preprocessor
Come and Join Us at www.vustudents.ning.com
