TAOCP 1.4.3.2: Trace Routines

Section 1.4.3.2 exercises: 7/7 solved.

7 items

Section 1.4.3.2. Trace Routines

Exercises from TAOCP Volume 1 Section 1.4.3.2: 7/7 solved.

#	Rating	Category	Status	Time
1	[22]	medium	solved	-
2	[26]	hard	solved	-
3	[10]	simple	solved	-
4	[25]	medium	solved	-
5	[28]	hard	verified	49s
6	[40]	project	solved	2m41s
7	[25]	medium	solved	-

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.3.2: Trace Routines ›

TAOCP 1.4.3.2 Exercise 1

We are asked to modify the trace routine so that it restores register J upon leaving, assuming $rJ \neq 0$.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.3.2: Trace Routines ›

TAOCP 1.4.3.2 Exercise 2

The trace routine in Section 1.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.3.2: Trace Routines ›

TAOCP 1.4.3.2 Exercise 3

Writing trace output onto tape rather than printing directly is preferable because tape allows information to be recorded sequentially without interrupting the execution of the program being traced.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.3.2: Trace Routines ›

TAOCP 1.4.3.2 Exercise 4

Assume that the trace routine is tracing itself, and that the two instructions ENTX LEAVEX JMP *+1 have been inserted immediately before `ENTER`.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.3.2: Trace Routines ›

TAOCP 1.4.3.2 Exercise 5

Let trace routines $T_A$ and $T_B$ occupy disjoint regions of memory.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.3.2: Trace Routines ›

TAOCP 1.4.3.2 Exercise 6

The previous submission failed because it attempted a high-level interpreter sketch without constructing an actual MIXAL self-tracing program.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.3.2: Trace Routines ›

TAOCP 1.4.3.2 Exercise 7

A jump trace routine should retain only the information necessary to reconstruct the control flow of the program.