《程序设计语言基础》

第一章　程序设计语言的演化1

1.1　早期的历史2

1.2　早期现代史4

1.3FORTRAN和ALGOL 609

1.4　60年代的风暴13

1.5　70年代的进展22

本章中讨论的概念29

练习29

第二章　程序设计语言设计的挑战31

2.1　语言设计的准则33

2.2　某些可能的解决办法38

本章中讨论的概念42

练习43

3.1　字符集44

第三章　语法定义44

3.2BNF49

3.3　语法图54

3.4　语法和程序可靠性63

本章中讨论的概念68

练习68

第四章　变量、表达式和语句72

4.1　变量和赋值语句72

4.2　建约时间和存储分配77

4.3　常量与初置81

4.4　表达式83

4.5　条件语句87

4.6　重复语言91

4.7　GOTO语句和标号97

4.8　Ada一瞥100

本章中讨论的概念103

练习104

第五章　类型111

5.1　数据类型和划类（类型划分）111

5.2　枚举数据类型113

5.3　基本数据类型115

5.4　指针数据类型127

5.5　结构数据类型131

5.6　类型强制144

5.7　类型等价146

5.8　Ada的类型150

本章中讨论的概念154

练习155

第六章　作用域与存在期158

6.1　基本问题158

6.2　运行实现169

6.3　一个完整的例子176

6.4　约束、作用域和存在期的结合180

6.5　Ada及其作用域184

本章中讨论的概念189

练习189

第七章　过程192

7.1　一般特征192

7.2　参数的求值与传递195

7.3　换名调用197

7.4　过程中对象的刻画200

7.5　别名205

7.6　复载207

7.7　产生性过程211

7.8　协作程序（协程）214

本章中讨论的概念219

练习220

第八章　数据抽象225

8.1　引言225

8.2MODULA229

8.3 Euclid235

8.4 Ada240

8.5 SIMULA67246

8.6　抽象数据类型252

本章中讨论的概念257

练习258

第九章　异常处置260

9.1　问题的出发点260

9.2PL/1语言中的ON条件263

9.3 CLU中的异常处置269

9.4 MESA中的异常处置272

9.5 Ada中的异常处置274

本章中讨论的概念280

练习281

第十章　并行性283

10.1　基本概念283

10.2　信号量287

10.3　管程291

10.4　消息传递299

10.5　Ada中的并行性304

本章中讨论的概念317

练习318

第十一章　输入-输出322

本章中讨论的概念337

练习337

12.1　函数式程序设计339

第十二章　函数式程序设计语言339

12.2LISP基础342

12.3 L1SP解释器352

12.4 FUNARG359

12.5 PROG特征362

12.6　拖延求值366

本章中讨论的概念369

练习369

第十三章　数据流程序设计语言372

13.1　数据流模型372

13.2　语言设计目标379

13.3　VAL——一个数据流程序设计语言382

本章中讨论的概念389

练习389

14.1　历史391

第十四章　面向对象的程序设计语言391

14.2　把Smalltalk划分为程序设计语言和用户界面392

14.3　Smalltalk：面向对象的程序设计语言394

14.3.1　对象394

14.3.2　消息395

14.3.3　方法398

14.3.4　类399

14.3.5　控制结构400

14.3.6　类与抽象数据类型的对比402

14.3.7　继承性和子类403

14.4　Smalltalk：面向对象的用户界面407

14.5　设计原则412

本章中讨论的概念414

练习414

参考文献416

索引432