0

Compiler Design

Description: System Programming Design System Software and CompilersCompiler Design
Number of Questions: 25
Created by:
Tags: System Programming Design System Software and Compilers Compiler Design
Attempted 0/25 Correct 0 Score 0

Which of the following provides process priority and pointers to scheduling queues or other scheduling parameters?

  1. CPU scheduling info

  2. Program counter

  3. Accounting info

  4. Pointer

  5. Process number


Correct Option: A
Explanation:

It provides process priority and pointers to scheduling queues or other scheduling parameters.

Which scheduler decides which jobs or processes are to be admitted to the ready queue, that is, when an attempt is made to execute a program, its admission to the set of currently executing processes is either authorized or delayed?

  1. Medium term scheduler

  2. Short term scheduler

  3. Long term scheduler

  4. Scheduling

  5. Fork


Correct Option: C
Explanation:

It decides which jobs or processes are to be admitted to the ready queue, that is, when an attempt is made to execute a program, its admission to the set of currently executing processes is either authorized or delayed.

Which of the following ways is used to represent names in the symbol table, when there is an upper bound or limit on the length of the name?

  1. Fixed length representation

  2. Pointer to symbol table entry

  3. Trees

  4. Buckets

  5. Hash tables


Correct Option: A
Explanation:

This representation is used when there is an upper bound or limit on the length of the name.

Which of the following allows the user to specify a possibly ambiguous grammar along with precedence and associativity information about operators?

  1. MASM32

  2. LEX

  3. SPARC

  4. MOT

  5. YACC


Correct Option: E
Explanation:

It allows the user to specify a possibly ambiguous grammar along with precedence and associativity information about operators.

In which of the following process states is a process created by another process, except for the first ever process which is built by the operating system, when it starts up?

  1. init

  2. ready

  3. waiting

  4. fork

  5. time


Correct Option: D
Explanation:

A process is created another process, except for the first ever process with is built by the operating system when it starts up.

Each stack record accommodates the variables for one activation of a block, hence we call it a/an

  1. local variable

  2. activation base

  3. block

  4. activation record

  5. statically allocated variable


Correct Option: D
Explanation:

Each stack record accommodates the variables for one activation of a block, hence we call it an Activation record.

Which is normally the result of a bug in a program that prevents it from freeing up memory that it no longer needs?

  1. Memory protection

  2. Memory leak

  3. I/O protection

  4. Programmed controlled dynamic location

  5. Block


Correct Option: B
Explanation:

This is normally the result of a bug in a program that prevents it from freeing up memory that it no longer needs.

Which of the following memory allocations does not vary in location or size during the life time of the program?

  1. Static memory allocation

  2. Program controlled dynamic memory allocation

  3. Block

  4. Stack memory allocation

  5. Reference counting


Correct Option: A
Explanation:

Static Memory Allocations do not vary in location or size during the lifetime of the program.

Relocation can be done at run-time by which of the following?

  1. Linker

  2. Loader

  3. Object file

  4. Object code

  5. Activation record


Correct Option: B
Explanation:

Relocation can be done at run time by a loader.

Which of the following tables can also be provided in the header of the object file?

  1. Machine operation table

  2. Pseudo-operation table

  3. Symbol table

  4. Literal table

  5. Fixup table


Correct Option: E
Explanation:

A fixup table can also be provided in the header of the object code file.

In which of the following bootstrappings can one write a more complex text editor, and a simple compiler for a higher level language and so on, until one can have a graphical IDE and an extremely high level programming language?

  1. Compiler bootstrapping

  2. Software bootstrapping

  3. Program loading

  4. Symbol resolution

  5. Bootstrap loader


Correct Option: B
Explanation:

Here, one can write a more complex text editor, and a simple compiler for a higher level language and so on, until one can have a graphical IDE and an extremely high level programming language.

In which of the following is the header record checked to verify that the correct program has been presented for loading?

  1. Absolute loader

  2. Bootstrap loader

  3. Linker

  4. Binary object file

  5. Object code


Correct Option: A
Explanation:

Here, the header record is checked to verify that the correct program has been presented for loading.

Which of the following operating systems is capable of allowing multiple software process to run at the same time?

  1. Multiuser operating system

  2. Multitasking operating system

  3. Multithreading operating system

  4. Real time application

  5. Batch operating system


Correct Option: B
Explanation:

It is capable of allowing multiple software process to run at the same time.

In which of the following intex86 registers was the base register useful as pointer in 16-bit mode?

  1. Intelx86 AX

  2. Intelx86 CX

  3. Intex86 BX

  4. Intex86 SP

  5. Macro


Correct Option: C
Explanation:

The base register was useful as a pointer in 16 bit mode.

Which of the following occurs both when a linker combines object files and when a loader copies an executable file into memory in preparation for execution?

  1. Binary object file

  2. Object code

  3. Program controlled dynamic memory allocation

  4. Relocation

  5. Static memory allocation


Correct Option: D
Explanation:

It occurs both when a linker combines object files and when a loader copies an executable file into memory in preparation for execution.

Which library is built in such a way that the link editor will incorporate a copy of only those object files that hold the functions and data referenced in the program into the executable at link time?

  1. Plugins

  2. Shared Library

  3. Linker

  4. Binary object file

  5. Static library


Correct Option: E
Explanation:

It is built in such a way that the link editor will in corporate a copy of only those object files that hold the functions and data referenced in the program into the executable at link time.

Which of the following is the address of the origin assigned by the linker while producing a machine language program?

  1. Linker

  2. Linked origin

  3. Translated orgin

  4. Linking

  5. Loading


Correct Option: B
Explanation:

It is the address of the origin assigned by the linker while producing a machine language program.

In which of the following does the parser check that the tokens appearing in its input, that is the output of lexical analyzer, occurs in patterns that are permiited by the specification for the source language?

  1. Syntax analysis

  2. Lexical analysis

  3. Byte code verifier

  4. Code verification

  5. Code generation


Correct Option: A
Explanation:

The parser checks that the tokens appearing in its input, which is the output of the lexical analyzer, occur in patterns that are permitted by the specification for the source language.

Which of the following registers had a convenient one byte instruction for loading data out of memory into the accumulator?

  1. Intex86 SI

  2. Intelx86 EDI

  3. Intelx86 AX

  4. Intelx86 CX

  5. Intelx86 SP


Correct Option: B
Explanation:

It had a convenient one byte instruction for loading data out of memory into the accumulator.

Which of the following work spaces is used to hold each instruction as its various parts are being assembled together?

  1. INST

  2. Print line

  3. Punch card

  4. MOT

  5. POT


Correct Option: A
Explanation:

This work space is used to hold each instruction as its various parts are being assembled together.

Which of the following is the address of origin specified by the loader while loading the program for execution?

  1. Translated origin

  2. Loader

  3. Machine operation table(MOT)

  4. Linker

  5. Load origin


Correct Option: E
Explanation:

It is the address of the origin specified by the loader while loading the program for execution.

Which of the following can build very small high performance executable files that are well suited where size and speed matter?

  1. MASM32

  2. Bootstrap loader

  3. Compiler bootstrapping

  4. MOT

  5. MASM


Correct Option: E
Explanation:

MASM can build very small high performance executable files that are well suited where size and speed matter.

In which of the following grammars do non terminals occurring in an RHS string are separated by one or more terminal symbols?

  1. Type-0 grammars

  2. Operator grammars

  3. Type-1 grammars

  4. Type-2 grammars

  5. Symbol table


Correct Option: B
Explanation:

Non terminals occurring in an RHS string are separated by one or more terminal symbols.

Which of the following is a command line tool that accepts a grammar description as input and generates the code for a parser for that grammar as output?

  1. Interpreter

  2. YACC

  3. MASM32

  4. Byte code verifier

  5. Code verification


Correct Option: B
Explanation:

It is a command line tool that accepts a grammer description as input and generates the code for a parser for that grammer as output.

Which of the following is an association between memory address attribute of a data item and the address of a memory area?

  1. Static memory binding

  2. Dynamic memory binding

  3. Memory binding

  4. Programmed controlled dynamic allocation

  5. Block


Correct Option: C
Explanation:

It is an association between memory address attribute of a data item and the address of a memory area.

- Hide questions