|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Абельсон Х., Сассман Д.Д., Сассман Д. — Структура и интерпретация компьютерных программ |
|
|
|
| Предметный указатель |
driver-loop для метациклического интерпретатора 327
driver-loop для недетерминистского интерпретатора 372
e, как решение дифференциального уравнения 298
e, как цепная дробь 60 (упр. 1.38)
edge2-frame 116
edgel-frame 116
EIEIO 271п
element-of-set? 130
element-of-set?, представление в виде бинарных деревьев 135
element-of-set?, представление в виде неупорядоченных списков 131
element-of-set?, представление в виде упорядоченных списков 132
else (особый символ в cond) 15
empty-agenda? 242 245
empty-arglist 473п
empty-instruction-sequence 492
empty-queue? 226 227
empty-termlist? 176 179
enclosing-environment 323
Encode 144 (упр. 2.68)
end-segment 76 (упр. 2.2) 118
end-with-linkage 493
Entry 134
enumerate-interval 99
enumerate-tree 99
env, регистр 470
eq? (элементарная процедура) 123
eq? (элементарная процедура) для произвольных объектов 223
eq? (элементарная процедура) и равенство чисел 460п
eq? (элементарная процедура), как равенство указателей 223 460
eq? (элементарная процедура), реализация для символов 460
equ? (обобщенный предикат) 165 (упр. 2.79)
equal-rat? 71
equal? 124 (упр. 2.54)
error (элементарная процедура) 57п
estimate-integral 197 (упр. 3.5)
estimate-pi 195
euler-transf orm 288
ev-application 473
ev-assignment 479
ev-begin 476
ev-definition 480
ev-if 479
ev-lambda 471
ev-quoted 471
ev-self-eval 471
ev-sequence без хвостовой рекурсии 478
ev-sequence с хвостовой рекурсией 477
ev-variable 471
eval (ленивая) 344
eval (метациклическая) 311 312
eval (метациклическая) управляемая данными 320 (упр. 4.3)
eval (метациклическая), vs. элементарная eval 331п
eval (метациклическая), анализирующий вариант 337
eval (элементарная процедура) 331
eval (элементарная процедура) в интерпретаторе запросов 403
eval (элементарная процедура), MIT Scheme 331п
eval-assignment 314
eval-definition 315
eval-dispatch 471
eval-if (ленивая) 345
eval-if (метациклическая) 314
eval-sequence 314
even-fibs 96 99
even? 38
Exchange 265
execute 444
execute-application метациклическая 339
execute-application недетерминистская 371
expand-clauses 319
expmod 43 46 46
expt, линейно итеративный вариант 38
expt, линейно рекурсивный вариант 37
expt, регистровая машина 440 (упр. 5.4)
extend-environment 323 324
extend-if-consistent 404
extend-if-possible 408
external-entry 520
extract-labels 447 447п
factorial с присваиванием 202
factorial через процедуры высших порядков 51 (упр. 1.31)
factorial, использование стека, интерпретируемый вариант 483 (упр. 5.26) 484
factorial, использование стека, регистровая машина 456 (упр. 5.14)
factorial, использование стека, скомпилированный вариант 522 (упр. 5.45)
factorial, как абстрактная машина 329
factorial, компиляция 507 511
factorial, линейно итеративный вариант 28
factorial, линейно рекурсивный вариант 27
factorial, регистровая машина (итеративная) 422 (упр. 5.1) 425
factorial, регистровая машина (рекурсивная) 432 438
factorial, структура окружений при вычислении 209 (упр. 3.9)
FALSE 15п
false? 322
fast-expt 38
fast-prime 44
fermat-test 44
fetch-assertions 409
fetch-rules 410
fib с именованным let 321 (упр. 4.8)
fib с мемоизацией 235 (упр. 3.27)
fib, древовидно-рекурсивный вариант 31 484
fib, использование стека, интерпретируемый вариант 485 (упр. 5.29)
fib, использование стека, скомпилированный вариант 523 (упр. 5.46)
fib, линейно-итеративный вариант 33
fib, логарифмический вариант 40 (упр. 1.19)
fib, регистровая машина (с древовидной рекурсией) 437 439
fibs (бесконечный поток) 281
fibs (бесконечный поток), неявное определение 283
FIFO 225
Filter 98
filtered-accumulate 52 (упр. 1.33)
find-assertions 404
find-divisor 42
first-agenda-item 242 245
first-exp 318
first-frame 323
first-operand 318
first-segment 244
first-term 176 179
fixed-point 58
fixed-point, как пошаговое улучшение 66 (упр. 1.46)
fixed-point-of-transform 63
flag, регистр 444
flatmap 104
flatten-stream 412
flip-horiz 109 120
flip-vert 109 119
flipped-pairs 112 115 115п
fold-left 103 (упр. 2.38)
fold-right 103 (упр. 2.38)
for-each 91 (упр. 2.23) 348
for-each-except 253
force 275 278
force, vs. вынуждение санка 343п
force-it 346
force-it, вариант с мемоизацией 347
forget-value! 249 253
Fortran (Фортран) 3 100п
Fortran (Фортран), изобретатель 305п
Fortran (Фортран), ограничения на составные данные 84п
frame-coord-map 116
frame-values 324
frame-variables 324
Franz Lisp (Франц Лисп) 3п
free, регистр 461 465
fringe 94 (упр. 2.28)
fringe, как перечисление листьев дерева 99п
front-ptr 227
front-queue 226 227
full-adder 238
GCD 41
| gcd, регистровая машина 420 441
gcd-terms 182
generate-huffman-tree 144 (упр. 2.69)
get 155 234
get-contents 443
get-global-environment 481п
get-register 445
get-register-contents 441 445
get-signal 238 241
get-value 249 253
goto (в регистровой машине) 423
goto (в регистровой машине), имитация 451
goto (в регистровой машине), переход на содержимое регистра 430
goto-dest 452
half-adder 237
half-interval-method 57
has-value? 249 253
Hassle (Закавыка) 342п
IBM 704 72п
Identity 50
if (особая форма) 15
if (особая форма), vs. cond 16п
if (особая форма), вычисление 15
if (особая форма), нормальный порядок вычисления формы 18 (упр. 1.5)
if (особая форма), одностороннее предложение (без альтернативы) 245п
if (особая форма), почему особая форма 21 (упр. 1.6)
if (особая форма), предикат, следствие и альтернатива 15
if-alternative 317
if-consequent 317
if-predicate 317
if? 317
imag-part управляемая данными 157
imag-part, декартово представление 149
imag-part, полярное представление 150
imag-part, с помеченными данными 152
imag-part-polar 152
imag-part-rectangular 151
inc 49
inform-about-no-value 250
inform-about-value 250
initialize-stack, операция регистровой машины 443 462
insert! для двумерной таблицы 233
insert! для одномерной таблицы 231
insert-queue! 226 227
install-complex-package 163
install-polar-package 156
install-polynomial-package 175
install-rational-package 163
install-rectangular-package 156
install-scheme-number-package 162
Instantiate 400
instruction-execution-proc 448
instruction-text 448
integers (бесконечный поток) 280
integers (бесконечный поток), вариант с ленивыми списками 351
integers (бесконечный поток), неявное определение 282
integers-starting-from 280
integral 50 294 299
integral с задержанным аргументом 298
integral с использованием lambda 53
integral, вариант с ленивыми списками 351
integral, необходимость задержанного вычисления 298
integrate-series 286 (упр. 3.59)
interleave 292
interleave-delayed 412
InterLisp (Интерлисп) 3п
intersection-set 130
intersection-set, представление в виде бинарных деревьев 137 (упр. 2.65)
intersection-set, представление в виде неупорядоченных списков 131
intersection-set, представление в виде упорядоченных списков 133
Inverter 239
Krc 104п 292п
label (в регистровой машине) 423
label (в регистровой машине), имитация 453
label-exp-label 453
label-exp? 453
lambda (особая форма) 52
lambda (особая форма), vs. define 53
lambda (особая форма), точечная запись 88п
lambda-body 317
lambda-parameters 317
lambda-выражение, значение 207
lambda? 317
last-operand? 473п
last-pair 87 (упр. 2.17) 220
last-pair, правила 386 (упр. 4.62)
leaf? 141
left-branch 134 142
Length 86
length, итеративный вариант 87
length, как накопление 101 (упр. 2.33)
length, рекурсивный вариант 86
let (особая форма) 54
let (особая форма) именованный 321 (упр. 4.8)
let (особая форма), vs. внутреннее определение 55
let (особая форма), как синтаксический сахар 55 213
let (особая форма), модель вычисления 213 (упр. 3.10)
let (особая форма), область действия переменных 55
let* (особая форма) 321 (упр. 4.7)
letrec (особая форма) 335 (упр. 4.20)
lexical-address-lookup 516 517
Lisp (Лисп) на DEC PDP-1 464п
Lisp (Лисп), vs. Паскаль 9п
Lisp (Лисп), vs. Фортран 3
Lisp (Лисп), аппликативныи порядок вычислений 14
Lisp (Лисп), диалекты см. «Диалекты Лиспа»
Lisp (Лисп), история 2
Lisp (Лисп), исходная реализация на IBM 704 72п
Lisp (Лисп), процедуры как объекты первого класса 64
Lisp (Лисп), система внутренних типов 165 (упр. 2.78)
Lisp (Лисп), сокращение от LISt Processing 2
Lisp (Лисп), удобство для написания вычислителей 309
Lisp (Лисп), уникальные свойства 3
Lisp (Лисп), эффективность 3 6п
lisp-value (интерпретатор запросов) 403
lisp-value (язык запросов) 382 397
lisp-value (язык запросов), вычисление 391 402 417
list (элементарная процедура) 84
list->tree 137 (упр. 2.64)
list-difference 505
list-exp? 317
list-of-arg-values 344
list-of-delayed-args 345
list-of-values 313
list-ref 86 350
list-union 505
log (элементарная процедура) 60 (упр. 1.36)
logical-not 239
lookup в двумерной таблице 233
lookup в множестве записей 138
lookup в одномерной таблице 230
lookup-label 448
lookup-prim 454
lookup-variable-value 323 324
lookup-variable-value при исключенных внутренних определениях 333 (упр. 4.16)
lower-bound 80 (упр. 2.7)
machine 453
Macintosh 485п
MacLisp (МакЛисп) 3п
magnitude с помеченными данными 153
magnitude управляемая данными 157
magnitude, декартово представление 149
magnitude, полярное представление 150
magnitude-polar 152
magnitude-rectangular 151
make-account 192
make-account в модели с окружениями 216 (упр. 3.11)
make-account с сериализацией 263 264 264
make-account-and-serializer 265
make-accumulator 193 (упр. 3.1)
|
|
|
| Реклама |
|
|
|
|
|
О проекте