See also network
languages
design properties of, 59??“60
history of, 44??“47, 59
syntax and semantics of, 61??“64
See also compiler; interpreter;
specific language
lexical analysis, 61??“64
LISP, 46, 55??“57
local area network (LAN), 127??“128.
See also network
looping, 57??“58, 72??“74
Lovelace, Augusta Ada, 7
machine instruction set. See machine
language
machine language, 2, 36??“39, 44??“45,
95??“96
Mark I, 9??“10
Mauchly, John, 11
memory, 39??“40
management, 116??“122
merge sort, 19??“22
methods
instance, 51, 52, 78, 79??“80
static, 52??“53, 79??“80
monitors, 108??“109
multiprogramming, 97
network, 3, 127
protocol, 127??“134
wireless, 131
normalization, 145??“147
NSFnet, 134
object, 78. See also object-oriented
programming
object code, 48
object-oriented language, 46??“47,
66??“67
object-oriented programming, 51??“53,
77??“82
Open Systems Interconnection (OSI)
model, 128, 128??“129
operating systems, 3, 96??“97
embedded system, 99
file systems and, 122??“124
history of, 97??“98
memory management and,
116??“122
multiprocessor, 98??“99
process scheduling and,
101??“116
real-time, 99
order of growth (Q), 17
Q(lg n), 23, 24
Q(n), 17, 24
Q(n!), 24, 24??“25
Q(n2), 18??“19, 24
Q(n lg n), 21??“22, 24
Q(2n), 23??“24, 24
paging, 118??“122
parse tree, 62??“64
parsing.
Pages:
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541