TheSchemeProgrammingLanguage,4thEdition资源-CSDN文库

Scheme

Lisp

3星 · 超过75%的资源需积分: 10 125 浏览量 2015-10-27 20:44:37 上传评论 1 收藏 13.1MB PDF 举报

资源推荐

资源详情

资源评论

The Scheme Programming Language, 4th Edition

Table of Contents

Table of Contents................................................................................................................................................1

Preface..................................................................................................................................................................5

Chapter 1. Introduction......................................................................................................................................9

Section 1.1. Scheme Syntax...................................................................................................................11

Section 1.2. Scheme Naming Conventions.....................................................................................12

Section 1.3. Typographical and Notational Conventions................................................................13

Chapter 2. Getting Started...............................................................................................................................15

Section 2.1. Interacting with Scheme....................................................................................................15

Section 2.2. Simple Expressions.....................................................................................................17

Section 2.3. Evaluating Scheme Expressions..................................................................................22

Section 2.4. Variables and Let Expressions....................................................................................23

Section 2.5. Lambda Expressions....................................................................................................25

Section 2.6. Top-Level Definitions.................................................................................................29

Section 2.7. Conditional Expressions..............................................................................................32

Section 2.8. Simple Recursion........................................................................................................37

Section 2.9. Assignment..................................................................................................................42

Chapter 3. Going Further................................................................................................................................51

Section 3.1. Syntactic Extension............................................................................................................51

Exercise 3.1.1..................................................................................................................................54

Section 3.2. More Recursion...........................................................................................................55

Section 3.3. Continuations...............................................................................................................62

Section 3.4. Continuation Passing Style..........................................................................................66

Section 3.5. Internal Definitions......................................................................................................68

Section 3.6. Libraries.......................................................................................................................72

Chapter 4. Procedures and Variable Bindings...............................................................................................75

Section 4.1. Variable References...........................................................................................................75

Section 4.2. Lambda........................................................................................................................75

Section 4.3. Case-Lambda...............................................................................................................76

Section 4.4. Local Binding..............................................................................................................78

Section 4.5. Multiple Values...........................................................................................................81

Section 4.6. Variable Definitions....................................................................................................81

Section 4.7. Assignment..................................................................................................................83

Chapter 5. Control Operations........................................................................................................................87

Section 5.1. Procedure Application.......................................................................................................87

Section 5.2. Sequencing..................................................................................................................88

Section 5.3. Conditionals.................................................................................................................88

Section 5.4. Recursion and Iteration...............................................................................................93

Section 5.5. Mapping and Folding..................................................................................................95

Section 5.6. Continuations...............................................................................................................99

Section 5.7. Delayed Evaluation...................................................................................................103

Section 5.8. Multiple Values.........................................................................................................105

Section 5.9. Eval............................................................................................................................110

Chapter 6. Operations on Objects.................................................................................................................113

Section 6.1. Constants and Quotation..................................................................................................113

Section 6.2. Generic Equivalence and Type Predicates................................................................115

The Scheme Programming Language, 4th Edition

Table of Contents

Chapter 6. Operations on Objects

Section 6.3. Lists and Pairs...........................................................................................................124

Section 6.4. Numbers....................................................................................................................133

Section 6.5. Fixnums.....................................................................................................................152

Section 6.6. Flonums.....................................................................................................................160

Section 6.7. Characters..................................................................................................................167

Section 6.8. Strings........................................................................................................................170

Section 6.9. Vectors.......................................................................................................................176

Section 6.10. Bytevectors..............................................................................................................179

Section 6.11. Symbols...................................................................................................................189

Section 6.12. Booleans..................................................................................................................191

Section 6.13. Hashtables...............................................................................................................191

Section 6.14. Enumerations...........................................................................................................196

Chapter 7. Input and Output.........................................................................................................................201

Section 7.1. Transcoders......................................................................................................................202

Section 7.2. Opening Files............................................................................................................203

Section 7.3. Standard Ports............................................................................................................205

Section 7.4. String and Bytevector Ports.......................................................................................206

Section 7.5. Opening Custom Ports...............................................................................................208

Section 7.6. Port Operations..........................................................................................................210

Section 7.7. Input Operations........................................................................................................212

Section 7.8. Output Operations.....................................................................................................216

Section 7.9. Convenience I/O........................................................................................................217

Section 7.10. Filesystem Operations.............................................................................................221

Section 7.11. Bytevector/String Conversions................................................................................222

Chapter 8. Syntactic Extension......................................................................................................................225

Section 8.1. Keyword Bindings...........................................................................................................225

Section 8.2. Syntax-Rules Transformers.......................................................................................227

Section 8.3. Syntax-Case Transformers........................................................................................230

Section 8.4. Examples...................................................................................................................240

Chapter 9. Records.........................................................................................................................................249

Section 9.1. Defining Records.............................................................................................................249

Section 9.2. Procedural Interface..................................................................................................255

Section 9.3. Inspection..................................................................................................................258

Chapter 10. Libraries and Top-Level Programs.........................................................................................263

Section 10.1. Standard Libraries..........................................................................................................263

Section 10.2. Defining New Libraries...........................................................................................264

Section 10.3. Top-Level Programs................................................................................................268

Section 10.4. Examples.................................................................................................................269

Chapter 11. Exceptions and Conditions........................................................................................................273

Section 11.1. Raising and Handling Exceptions..................................................................................273

Section 11.2. Defining Condition Types.......................................................................................276

Section 11.3. Standard Condition Types.......................................................................................279

Chapter 12. Extended Examples...................................................................................................................289

Section 12.1. Matrix and Vector Multiplication..................................................................................289

Exercise 12.1.1..............................................................................................................................293

The Scheme Programming Language, 4th Edition

Table of Contents

Chapter 12. Extended Examples

Section 12.2. Sorting.....................................................................................................................293

Section 12.3. A Set Constructor....................................................................................................295

Section 12.4. Word Frequency Counting......................................................................................298

Section 12.5. Scheme Printer........................................................................................................302

Section 12.6. Formatted Output....................................................................................................305

Section 12.7. A Meta-Circular Interpreter for Scheme.................................................................307

Section 12.8. Defining Abstract Objects.......................................................................................311

Section 12.9. Fast Fourier Transform............................................................................................314

Section 12.10. A Unification Algorithm.......................................................................................319

Section 12.11. Multitasking with Engines.....................................................................................321

References........................................................................................................................................................329

Answers to Selected Exercises........................................................................................................................333

Formal Syntax.................................................................................................................................................349

Summary of Forms.........................................................................................................................................355

The Scheme Programming Language, 4th Edition..............................................................................372

Written by R. Kent Dybvig...........................................................................................................372

From the back cover......................................................................................................................372

Index.................................................................................................................................................................375

The Scheme Programming Language, 4th Edition

iii