Concepts of Programming Languages

Index 791

LISP, 51
list functions in, 686–689
numeric predicate functions
in, 685
origins of, 681
output functions in, 684
predicate functions in, 689–691
primitive numeric functions in,
681–682
symbolic atoms and lists in,
689–691
tail recursive functions in,
695–696
Schwartz, Jules I., 55
Scientific applications, 5
Scope
blocks for, 220–223
declaration order for, 223–224
dynamic scoping, 227–229
global, 224–227
introduction to, 204
lifetime and, 229–230
named constants and,
232–234
overview of, 218
referencing environments and,
230–232
static scoping, 219–220, 227
summary of, 234–235
Scott, Dana, 147
Scripting languages, 95–101
Scripts, 95
select statements, 597–599
Selection, 153–154
Selection statements
counter-controlled loops, 363
introduction to, 350
multiple-selection, 354–362
two-way, 350–354
Selector expressions, 354
Semantic domains, 142
Semantics
axiomatic. see Axiomatic
semantics

bibliographic notes on,

161–162

denotational. see Denotational

semantics

dynamic, 139

introduction to, 113–115

natural operational, 140

operational, 139–142

static, 133

structural operational, 140

of subprogram calls and

returns, 442

summary of, 161

syntax and. see Syntax

Semaphores, 586–590, 607

Sentences, 115

Sentential forms, 120

Sequences, 152–153

Sergot, M. J., 758

Server tasks, 596

Servlet containers, 105

Setter methods, 564

S-expressions, 680

Shallow access, 464–466

Shallow binding, 418–419

SHARE, 53–55, 68–69

Shared inheritance, 531

Shaw, J. C., 47

Shift-reduce algorithms, 192–193

Short Code, 40–41

short operands, 320, 331

Short Range Committee, 60

Short-circuit evaluation, 335–336

Side effects, 325–328, 428–429

SIGPLAN Notices, 82

SIMD (Single-Instruction

Multiple-Data) computers, 578

Simon, Herbert, 47

Simple assignment statements,

336–337

Simple functions, 674–675

Simple lists, 678, 691–692

Simple phrases, 191–192

Simplicity, 8–9, 13–14

SIMULA 67

data abstraction in, 72

design process for, 72–73

introduction to, 21

language overview of, 73

object-oriented programming

in, 525

Single inheritance, 527,

531–532

Single-Instruction Multiple-Data

(SIMD) computers, 578

Single-size cells, 299

sleep methods, 605

Slices, 250, 268–269

Smalltalk

design process for, 85–86

dynamic binding in, 535

evaluation of, 87

inheritance in, 534–535

introduction to, 21

language overview of, 86–87

object-oriented programming

in, 85, 525, 534–538

SNOBOL, 71–72

Solaris Common Desktop

Environment (CDE), 31

Source languages, 25

special, 52

Special words, 12, 206–207

Speedcoding, 41

SQL (Structured Query Language),

757

Stack-dynamic arrays, 56, 262

Stack-dynamic local variables,

445–453

Stack-dynamic variables,

215–216

Stanford University, 75

start methods, 604

Start symbols, 119

State diagrams, 171

State of programs, 145

Statement-level concurrency,

621–623