Scala from a Functional Programming Perspective. An introduction to the programming language

Preface......Page 7
 Organization of the Book......Page 8
 Acknowledgments......Page 9
Contents......Page 10
1 An Introduction to Functional Programming Languages......Page 13
 1.1 Main Characteristics of Functional Programming Languages......Page 14
  1.2.2 FP......Page 15
 1.4 Running Scala......Page 16
 2.1 Data Types......Page 19
  2.1.1 Strings......Page 21
 2.3 Statement Separator and Blocks......Page 23
 2.5 Declarations......Page 24
 2.6 Functions......Page 25
  2.6.2 Type Inference in Scala......Page 27
  2.6.3 Signature......Page 28
  2.6.4 Referentially Transparent......Page 29
  2.6.5 Higher-Order Functions......Page 30
  2.6.6 Currification......Page 31
  2.6.7 Recursive Functions......Page 32
 2.7 Lists......Page 34
  2.7.1 Recursion on Lists......Page 36
 2.8 Pattern Matching......Page 38
  2.8.1 Pattern Matching on Lists......Page 39
  2.9.1 Mutable and Immutable Data Structures......Page 41
  2.9.2 Mutable and Immutable Collections......Page 42
  2.9.3 Some Imperative Construction on Collections......Page 43
  2.9.4 Higher-Order Functions for Collections......Page 44
 2.10 List Comprehension......Page 48
3 Lazy and Eager Evaluation......Page 49
 3.1 Parameter Passing......Page 51
 3.2 Lazy Val......Page 52
 3.3 Streams and Other Infinite Data Structures......Page 53
 3.4 Stream of Even Numbers......Page 56
 3.5 Stream of Odd Numbers......Page 57
 3.7 The Prime Numbers......Page 58
 3.8 Exercises with Streams......Page 59
4 Object-Oriented Programming in Scala......Page 63
 4.1 Class Hierarchy......Page 65
 4.2 Definition of a Class......Page 66
  4.2.1 Notation......Page 69
 4.3 Value Classes......Page 70
 4.5 Abstract Classes......Page 71
 4.6 Singleton Objects......Page 72
 4.7 Companion Objects......Page 73
  4.8.1 Inheritance......Page 75
  4.8.2 Multiple Inheritance......Page 76
  4.8.3 Name Clashes in Traits......Page 77
 4.9 Packages......Page 78
 4.10 Some Additional Issues......Page 79
5 Types and Classes Revisited: Polymorphism......Page 80
 5.1 Classes with Polymorphic Types......Page 81
 5.2 Monoids, Functors, and Monads......Page 83
  5.2.2 Functors......Page 84
  5.2.3 Monads......Page 85
 6.1 Tail-Recursive Functions......Page 87
  6.1.1 Some Scala Technicalities......Page 89
  6.1.2 Additional Examples of Tail-Recursive Functions......Page 90
 6.2 Functions in Scala and Object-Oriented Programming......Page 91
 6.3 Defining Functions Revisited: val and def......Page 93
 6.4 Data Types and Efficiency......Page 94
 7.1 Definition of Algebraic Data Types in Standard ML......Page 97
 7.2 Algebraic Data Types in Scala......Page 100
 7.3 Data Types and Efficiency Revisited......Page 102
8 Parallelism......Page 103
 8.1 Collections......Page 104
 8.2 Actors......Page 107
  8.2.1 Definition......Page 108
  8.2.2 Receive and React, ! and !?......Page 113
  8.2.3 Futures and !!......Page 115
  8.2.5 Akka's Actor Model......Page 117
9 Solutions......Page 120
References......Page 128
Index......Page 130