Sunday, 12 October 2014

Test 4

Test 4

Q1) Answer in one Sentence:
i)What is a basic block?
ii)What are pre address code?
iii)What are dags?
iv)What is constant folding?
Q2)Answer in Brief?
i)Issues in design of code generator?
ii)What characteristics of a target machine should be consiered when generating a target code?
iii)Run-time storage management?How it is dealt -with?
iv)Define Basic block & illustrate the same?
v)Characteristics of a basic block?
vi)How is partioning of pre-address statement in 2 basic block carried out?
vii)Local & global transformation.
viii)Transformation carried out in basic block?
ix)How is next use information esential for code generation?
x)COde generatred from dags?
xi)Issuses of register allocation in code generators?
xii)Give the steps involved in dynamic code generation algorithm?
xiii)Critria involved in code optimization>
xiv)Illaborate in function preserving transformation used in code optimization?
xvi)What is peek hole optimization?State its characterisctics?
xvii)How is optimization of code in basic block carried out?
xviii)What are loops ,how are they dealt within program?
xix)Code improving transformation?
xx)What are aliasis?
xxi)How is data flow analysis carried out?Mention the steps involved?
xxii)What are algorithm used in data flow analysis ,how do they work?
xxiii)How is symbol debugging of optimal code carried out?

Saturday, 11 October 2014

Thursday, 9 October 2014

Thursday, 2 October 2014

System Software Test 6

TEST 6 [LOADERS]

1. What are functions of loader? How are they carried

out?

2.List and ellaborate on different loader schemes?

3.Why do we require compile and go loaders. How do

they work? Explian with block diagram.

4.Demonstrate working of general loader scheme with

block diagram?

5. Explain basic concept behind absolute loaders and

thier dis­advantages.

6. What are subroutine linkages. How are they carried

out?

7.What are relocating loaders. Explain working of a

BSS loader.

8. What are dis­advantages of reloacting loaders.

9.How do direct linking loaders operate? what are their

advantages.

10.List the cards used in DLL and give functions of

each.

11.What is dynamic loading. Why it is required?

12.Under what conditions dynamic linking associated

with loader.

13.Give advantages and dis­advantages of schemes.

14.Explain steps involved in design of-
i) Absolute loader

ii) Direct linking loaders.

System Software Test 5

TEST NO:-05

Q.1: Answer in one Sentence.

1. What is the Basic function of linker?

2. What is the definition of relocation?

3. When the relocation required?

4. How relocation factor calculated?

5. What is the public definition?

6. What is an external reference?

7. What is function of entry statement?

8. What are Binary program?

9. What are components of linker?

10. What are self relocating program

11. How program classified with respect to linking aspect?

12. What provision are required for implementing self relocating

program?

13. What are overlay?

Q.2: Answer in Brief.

1. With neat diagram explain steps involved in program execution?

2. What is relocation under what condition is required with the help

of an algorithm explain?

3. How relocation is achived? What is linking? How is required?

4. What concept required during designed of linker?

5. Develop designed of linker in form of an algorithm?

6. What are self relocating program? How are they deal with?

7. What changes are required in basic linker algorithm when dealing

System Software Test 3

TE(Information Technology) Part I

SYSTEM SOFTWARE

MID SEM TEST 2014-15

 Max marks: 25

I. Answer in one sentence (5)

a. What is the input and output of an assembler?

b. What are imperative statements?

c. List few assembly directives.

d. What are the advantages of assembly language?

e. What are the organizational issues in assembler design?

II . Answer the following any 5 (25)

a. What are the elements of assembly language programming?

b. Develop a simple assembly scheme.

c. State the logic behind a single pass assembler using a flowchart.

d. Write an algorithm for Pass II in 2-pass assembler.

e. How is IC for imperative statements de developed? State the variants involved.

f. What parameters are used when expanding macro?

System Software Test 2

System Software
Test 2
Q.1 Answer in one sentence

 a. List the aspects of compilation.

 b. What are the phases of compilation?

 c. What is the output of lexical analysis?

 d. What is a pattern?

 e. What is input buffering?

Q.2 Answer any 4

a. Elaborate on different phases of compilation.

b. What are the task accomplished by lexical analyzer?

c. Design a scheme that provides input buffering? What are sentinens?

d. How are tokens specified and recognised?

e. What are steps involved in an array generator?

f. What role does a parser play in syntax analysis.

g. How are errors handled by parsers?

h. How aer grammar written for context free environments.

i. What are the types of parsers?

j. Compare between top-down and bottom-up parsing.

k. What are LR parsers. Illustrate the development of an LR parser for an

illustrative grammar and parse string.

l. How does predictive parser work state underlined logic?

m. Illustrate the development of a predictive parser for an iilustrative grammar

and parse a string.

n. What are LR parsers? Illustrate the development of a LR parser for an

iilustrative grammar and parse a string.

o. Compare between predictive and LR parsers.

p. What are SLR parsers? How do they work?

q. Give steps involved in construction of SLR parser.

r. What is an LA-LR parser?Explain method involved in developing such

parsers.

System Software Test 1 Questions

                                                                          TE (IT)-I

                                                                   SYSTEM SOFTWARE

                                                                                                                                                     Test _I

 2/9/2014

 Max marks:25

I Answer the following in one sentence (5)

a. What is a semantic gap?

b. What is a language processor

c. What do problem oriented languages deal with?

d. State the characteristics of an interpreter.

e. What is an intermediate representation?

II. Answer any four of the following. (20)

a. What are the language processing activities?

b. What is a system software? Elaborate on the domains it is concerned with.

c. Compare between: i. Problem and procedure oriented languages

 ii. Phases and passes.

d. What are the programming language grammars? State their roles in language specification.

e. Compare between translation and interpretation.