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?