с помеченными данными 153 управляемая данными 158 magnitude-polar 152 magnitude-rectangular 152 make-account 192

в модели с окружениями 216

(упр. 3.11)

с сериализацией 263, 264

(упр. 3.41), 264 (упр. 3.42) make-account-and-serializer

265

make-accumulator 193 (упр. 3.1) make-agenda 242, 244 make-assign 450 make-begin 318

make-branch 94 (упр. 2.29), 451

make-center-percent 81

(упр. 2.12)

make-center-width 81 make-code-tree 142 make-compiled-procedure 497п make-complex-from-mag-ang 165 make-complex-from-real-imag

165

make-connector 252 make-cycle 221 (упр. 3.13) make-decrementer 198 make-execution-procedure 449 make-frame 116, 117 (упр. 2.47), 324 make-from-mag-ang 153, 158 в виде передачи сообщений 161

(упр. 2.75)

декартово представление 150 полярное представление 150

make-from-mag-ang-polar 152

make-from-mag-ang-rectangular

152

make-from-real-imag 153, 158 в виде передачи сообщений 160 декартово представление 150 полярное представление 150

make-from-real-imag-polar 152

make-from-real-imag-rectangular

152

make-goto 451 make-if 317 make-instruction 448

make-instruction-sequence 492

make-interval 79, 80 (упр. 2.7)

make-joint 202 (упр. 3.7) make-label 495п make-label-entry 448 make-lambda 317 make-leaf 142 make-leaf-set 144 make-machine 441, 442 make-monitored 193 (упр. 3.2) make-mutex 268 make-new-machine 446 make-operation-exp 453 make-perform 452 make-point 76 (упр. 2.2) make-poly 175 make-polynomial 179 make-procedure 323 make-product 126, 127

make-queue 226, 227

make-rat 71, 73, 75

описывающая аксиома 77 приведение к наименьшему знаменателю 74

make-rational 164

make-register 443

make-restore 452

make-save 452

make-scheme-number 163

make-segment 76 (упр. 2.2), 118

(упр. 2.48)

make-serializer 268 make-simplified-withdraw 198,

304

make-stack 443

с отслеживанием стека 455

make-sum 126, 127

make-table

одномерная таблица 231 реализация через передачу сообщений 233

make-tableau 289

make-term 176, 179

make-test 451

make-time-segment 244

make-tree 135

make-vect 117 (упр. 2.46)

make-wire 237, 240, 244 (упр. 3.31)

make-withdraw 191

в модели с окружениями 210 с использованием let 213

(упр. 3.10) map 89, 350

как накопление 101 (упр. 2.33) с несколькими аргументами 89п map-over-symbols 414 map-successive-pairs 303 matrix-*-matrix 103 (упр. 2.37) matrix-*-vector 103 (упр. 2.37) max (элементарная процедура) 80

MDL 465п

member 358п memo-fib 235 (упр. 3.27) memo-proc 278 memoize 235 (упр. 3.27) memq 124

merge 284 (упр. 3.56) merge-weighted 293 (упр. 3.70) MicroPlanner (МикроПлэнер) 355п min (элементарная процедура) 80 Miranda (Миранда) 104п

MIT 375п

Исследовательская лаборатория по

Электронике 2, 464п лаборатория Искусственного

Интеллекта 3п проект MAC 3п ранняя история 108п

MIT Scheme

eval 331п random 197п

user-initial-environment

331п

without-interrupts 269п

внутренние определения 333п пустой поток 274п числа 20п

ML 301п

modifies-register? 504

modus ponens 395п monte-carlo 195

бесконечный поток 303 mul (обобщенная) 162

примененная к коэффициентам многочленов 177 mul-complex 149 mul-interval 80

более эффективная версия 81

(упр. 2.11)

mul-poly 175 mul-rat 71

mul-series 286 (упр. 3.60) mul-streams 284 (упр. 3.54) mul-terms 177

Multics, система разделения времени [Multics time-sharing system] 464п

multiple-dwelling 358 multiplicand 128 multiplier

селектор 128

элементарное ограничение 251

mystery 221 (упр. 3.14)

n-кратно сглаженная функция [n-fold smoothed function] 66 (упр. 1.44) needs-register? 504 negate 402 new, регистр 467 new-cars, регистр 465 new-cdrs, регистр 465 new-withdraw 190 newline (элементарная процедура)

45 (упр. 1.22), 73п

newton-transform 63 newtons-method 63 next (описатель связи) 489 next-to (правила) 386 (упр. 4.61)

nil

избавление от 123

как обыкновенная переменная в Scheme 86п

как показатель конца списка 84

как пустой список 85 no-more-exps? 478п no-operands? 318 not (элементарная процедура) 16 not (язык запросов) 382, 397

вычисление 390, 402, 417

(упр. 4.77)

null? (элементарная процедура) 86 реализация через типизированные указатели 462 number? (элементарная процедура)

126

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

numer 71, 73

описывающая аксиома 77 с приведением к наименьшему знаменателю 75

old, регистр 467 oldcr, регистр 468 ones (бесконечный поток)

вариант с ленивыми списками 351 op (в регистровой машине) 424

имитация 453

operands 159 (упр. 2.73), 318

operation-exp-op 454 operation-exp-operands 454 operation-exp? 454 operation-table 234

operator 159 (упр. 2.73), 318

or (особая форма) 16

без подвыражений 320 (упр. 4.4)

вычисление 16

почему особая форма 16 or (язык запросов) 381

обработка 390, 402 or-gate 239 (упр. 3.28), 239

(упр. 3.29) order 176, 179

origin-frame 116

P-операция на семафоре 268п pair? (элементарная процедура) 93 реализация через типизированные указатели 462

pairs 292

parallel-execute 262 parallel-instruction-sequences

507

parse 361 parse-... 360 partial-sums 284 (упр. 3.55) Pascal (Паскаль) 9п

бедность средств работы с

составными объектами 255п ограничения на составные данные

84п

рекурсивные процедуры 29 сложности с процедурами высших порядков 301п

pattern-match 404

pc, регистр 444

perform (в регистровой машине) 426

имитация 452 perform-action 452 permutations 105 pi-stream 288 pi-sum 48

через lambda 52

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

50

Planner (Плэнер) 355п polar, пакет 157 polar? 151 poly 175

polynomial, пакет 175 pop 444

Portable Standard Lisp (Переносимый Стандартный Лисп) 3п

PowerPC 271п

prepositions 361 preserving 490, 492 (упр. 5.31),

506, 512 (упр. 5.37)

prime 283

prime-sum-pair 352 prime-sum-pairs 105

бесконечный поток 291 prime? 42

primes (бесконечный поток) 281

неявное определение 283 primitive-apply 475 primitive-implementation 326 primitive-procedure-names 327 primitive-procedure-objects

327

primitive-procedure? 322, 326 print, операция в регистровой

машине 426 print-point 76 (упр. 2.2) print-queue 229 (упр. 3.21) print-rat 73 print-result 481

с отслеживаемым количеством стековых операций 483

probe

в имитаторе цифровых схем 242 в системе ограничений 252 proc, регистр 470 procedure-body 323 procedure-environment 323 procedure-parameters 323