TAOCP 1.4.2: Coroutines

Section 1.4.2 exercises: 7/7 solved.

7 items

Section 1.4.2. Coroutines

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

#	Rating	Category	Status	Time
1	[10]	simple	verified	38s
2	[20]	medium	verified	39s
3	[20]	medium	verified	1m40s
4	[20]	medium	verified	14m12s
5	[15]	simple	solved	4m37s
6	[22]	medium	verified	19m06s
7	[30]	hard	solved	18m27s

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.2: Coroutines ›

TAOCP 1.4.2 Exercise 1

A coroutine requires at least two control contexts that repeatedly suspend and resume execution at interior points, together with a mechanism for preserving the point of suspension.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.2: Coroutines ›

TAOCP 1.4.2 Exercise 2

The coroutine linkage is OUT STJ INX OUTX JMP OUT1 IN STJ OUTX INX JMP IN1

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.2: Coroutines ›

TAOCP 1.4.2 Exercise 3

The three `CMPA PERIOD` instructions in `OUT` serve to detect the end-of-input marker, namely the period character `.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.2: Coroutines ›

Consider a general-purpose von Neumann machine with a standard assembly language that supports subroutine calls, a program counter `PC`, and a stack or a fixed set of registers for storing return addr...

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.2: Coroutines ›

TAOCP 1.4.2 Exercise 5

In the coroutine linkage of §1.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.2: Coroutines ›

TAOCP 1.4.2 Exercise 6

The key correction is to treat $AX$, $BX$, $CX$ as **mutable continuation cells containing addresses**, and to use **indirect transfer through the cell contents**, not as fixed instructions.

Practice › Mathematics › TAOCP › TAOCP Vol 1: Fundamental Algorithms › TAOCP 1.4.2: Coroutines ›

TAOCP 1.4.2 Exercise 7

The previous solution fails because it changes the problem into run-length encoding and introduces non-MIX arithmetic and nonstandard conventions.

TAOCP 1.4.2: Coroutines

Section 1.4.2. Coroutines

TAOCP 1.4.2 Exercise 1

TAOCP 1.4.2 Exercise 2

TAOCP 1.4.2 Exercise 3

TAOCP 1.4.2 Exercise 4

TAOCP 1.4.2 Exercise 5

TAOCP 1.4.2 Exercise 6

TAOCP 1.4.2 Exercise 7