product 51 (упр. 1.31)

как накопление 51 (упр. 1.32)

product? 126, 128

Prolog (Пролог) 355п, 375п prompt-for-input 328 propagate 242 push 444 put 156, 234

qeval 394, 401 queens 107 (упр. 2.42) query-driver-loop 399 quote (особая форма) 123п и read 327п, 413п

quoted? 316

quotient (элементарная процедура)

285 (упр. 3.58)

rand 194

со сбрасыванием 197 (упр. 3.6) random (элементарная процедура) 44

MIT Scheme 197п

необходимость присваивания 189п random-in-range 197 (упр. 3.5) rational-package (пакет) 163 RC-цепь [RC circuit] 295 (упр. 3.73) read (элементарная процедура) 327п

макросимволы ввода 413п

обработка точечной записи 405 read, операция регистровой машины

425

read-eval-print loop 481

real-part

декартово представление 150 полярное представление 150 с помеченными данными 152 управляемая данными 158

real-part-polar 152

real-part-rectangular 152

rear-ptr 227

receive, процедура 447

rectangular, пакет 156

rectangular? 151

reg (в регистровой машине) 424 имитация 453

register-exp-reg 453

register-exp? 453

registers-modified 504

registers-needed 504

remainder (элементарная

процедура) 38 remainder-terms 183 (упр. 2.94) remove 106

remove-first-agenda-item! 242 require 354

как особая форма 374 (упр. 4.54) rest-exps 318 rest-operands 318 rest-segments 244 rest-terms 176, 179 restore (в регистровой машине) 436

моделирование 452

реализация 462 return (описатель связи) 489 reverse 87 (упр. 2.18)

как свертка 103 (упр. 2.39)

правила 399 (упр. 4.68) right-branch 135, 142

right-split 113

RLC-цепь последовательная [series

RLC circuit] 300 (упр. 3.80)

root, регистр 464 rotate90 119

round (элементарная процедура) 173п RSA алгоритм [RSA algorithm] 45n runtime (элементарная процедура)

45 (упр. 1.22)

same (правило) 383

same-variable? 126, 127, 175

save (в регистровой машине) 436 моделирование 452 реализация 462

scale-list 89, 90, 350

scale-stream 283 scale-tree 95 scale-vect 117 (упр. 2.46) scan, регистр 465 scan-out-defines 333 (упр. 4.16) Scheme (Схема) 3

история 3п search 56 segment-queue 244 segment-time 244 segments 244 segments->painter 118 self-evaluating? 315 sequence->exp 318 serialized-exchange 266

с избежанием тупиков 270

(упр. 3.48)

set! (особая форма) 190, см. также присваивание значение 190п

модель с окружениями 207п

set-car! 217 set-cdr! 217

set-contents! 443 set-current-time! 244 set-front-ptr! 227 set-instruction-execution-proc!

448

set-rear-ptr! 227 set-register-contents! 441, 445 set-segments! 244

set-signal! 238, 241 set-value! 249, 253

set-variable-value! 323, 324 setup-environment 326 shrink-to-upper-right 119 signal-error 482 simple-query 401 sin (элементарная процедура) 58 singleton-stream 412 SKETCHPAD 246п smallest-divisor 42

более эффективный вариант 46

(упр. 1.23)

Smalltalk 246п

solve 297, 298

вариант с ленивыми списками 351 с прочесанными внутренними

определениями 334 (упр. 4.18)

split 115 (упр. 2.45)

sqare 10

sqare-limit 113, 115

sqrt 20

в модели с окружениями 214 как неподвижная точка 59, 61, 64 как пошаговое улучшение 66

(упр. 1.46)

как предел потока 290 (упр. 3.64)

регистровая машина 428 (упр. 5.3)

с блочной структурой 25

с методом Ньютона 63, 64 sqrt-stream 287 square

в модели с окружениями 205 square-of-four 115 squarer (ограничение) 254

(упр. 3.34), 254 (упр. 3.35)

squash-inwards 120 stack-inst-reg-name 452 start 441, 445 start-eceval 520п start-segment 76 (упр. 2.2), 118

(упр. 2.48)

statements 504 stream-append 292 stream-append-delayed 412

stream-car 274, 276 stream-cdr 274, 276

stream-enumerate-interval 276 stream-filter 276 stream-flatmap 412, 416

(упр. 4.74)

stream-for-each 275

stream-limit 290 (упр. 3.64)

stream-map 274

с несколькими аргументами 279

(упр. 3.50)

stream-null? 274

в MIT Scheme 274п stream-ref 274 stream-withdraw 304 sub (обобщенная) 162 sub-complex 149 sub-interval 80 (упр. 2.8) sub-rat 71

sub-vect 117 (упр. 2.46)

subsets 96 (упр. 2.32)

sum 49

итеративный вариант 51 (упр. 1.30) как накопление 51 (упр. 1.32) sum-cubes 48

через процедуры высших порядков

49

sum-integers 48

через процедуры высших порядков

50

sum-odd-squares 96, 99 sum-of-squares 11

в модели с окружениями 207 sum-primes 273

sum? 126, 127 symbol-leaf 142

symbol? (элементарная процедура)

127

и тип данных 166 (упр. 2.78) реализация через типизированные указатели 462

symbols 142

SYNC 271п

#t 15п

tack-on-instruction-sequence

506

tagged-list? 316

term-list 176

test (в регистровой машине) 423 имитация 451

test-and-set! 268, 269п

test-condition 451 text-of-quotation 316 lambda-выражение

как оператор в комбинации 53 THE, Система

Мультипрограммирования 268п the-cars

вектор 459

регистр 461, 465 the-cdrs

вектор 459

регистр 461, 465 the-empty-environment 323 the-empty-stream 274

в MIT Scheme 274п

the-empty-termlist 176, 179 the-global-environment 326,

481п

thunk-env 346 thunk-exp 346

thunk? 346

timed-prime-test 45 (упр. 1.22) TK!Solver 246п transform-painter 119 transpose 103 (упр. 2.37) tree->list... 136 (упр. 2.63) tree-map 96 (упр. 2.31) true 15п

true? 322

try-again 356 type-tag 151

использование типов Scheme 166

(упр. 2.78)

unev, регистр 470 unify-match 407 union-set 130

представление в виде бинарных деревьев 137 (упр. 2.65)

представление в виде

неупорядоченных списков 132

(упр. 2.59)

представление в виде

упорядоченных списков 133

(упр. 2.62)

unique (язык запросов) 416

(упр. 4.75)

unique-pairs 106 (упр. 2.40) UNIX (Юникс) 485п, 522п unknown-expression-type 481 unknown-procedure-type 481 up-split 113 (упр. 2.44) update-insts! 448 upper-bound 80 (упр. 2.7) user-initial-environment 331п user-print 328

измененная для скомпилированного кода 520п

V-операция на семафоре 268п val, регистр 470 value-proc 450 variable 176 variable? 126, 315 vector-ref (элементарная

процедура) 459 vector-set! (элементарная

процедура) 459 verbs 360

weight 142 weight-leaf 142 width 81 withdraw 189

сложности в параллельных системах 257 without-interrupts 269п

xcor-vect 117 (упр. 2.46) Xerox, исследовательский центр в

Пало Альто [Xerox Palo Alto

Research Center] 3п

Y-оператор [Y operator] 335п