Scala: Case Classes
Scala’s case classes are regular classes with a twist. They are designed to support pattern matching without having to write excessive amounts of boilerplate code. As a developer, I want to understand how and when case classes should be used.
How are case classes declared?
By prefixing the declaration of a class with the word ‘case’. e.g.
case class Person(firstName: String, lastName: String)
How do case classes differ from regular classes?
The compiler will automatically do a few things for case classes:
- Generate an accessor methods for each of the constructor parameters
- For each of the constructor parameters that is not already marked with a val or var modifier, a val modifier will be inserted. In effect, this will generate accessors for all of the constructor parameters.
- Generate an extractor object
- The compiler will also generate an extractor object. This supports pattern matching and means that ‘new’ is not required to create a new instance of a case class, so the following is valid:
val mark = Person("Mark", "Thomas")
The compiler interprets a ‘Person(’ as a call to ‘Person.apply’.
- Generate equals, hashcode and toString methods
- Two instances are considered equal if they belong to the same case class and each of the constructor arguments is equal according to their equals method. The hashCode is guaranteed to match if the hashCodes of the constructor members of the two instances match. And, the toString method will do something sensible
How do case classes help in pattern matching?
The auto-generated extractor can be used with match to match on constructor arguments. You can match on some or all of the constructor arguments, and decompose the case class back to those arguments. For example:
person match { case Person(firstName, "Thomas") => println("Hi " + firstName) case _ => println("Hello friend - " + person) }
When are case classes useful?
A quick Google search on ‘case classes’ reveals some controversy around two points: whether case classes can lead to over-use of the match statement breaking encapsulation, and whether case classes are needed at all given that there pattern matching abilities can be provided with just extractors alone.
Encapsulation
The argument goes that using match is not an object-oriented approach to development, and we’ve exposed our constructor parameters for no good reason. In the example above, an alternative approach could have been to add a ‘greet’ method to Person to encapsulate the behaviour of formulating the greeting inside the Person class. This is a valid concern and was my first concern when I thought about using case classes, however as Martin Odersky points out in a blog post there are times when ‘decomposition on the outside’ can be more preferable to ‘decomposing on the inside’. Or put another way, where a solution based on OO-decomposition can be less readable or more contrived than one that is not. From Martin’s post this is my favourite illustration of where pattern matching, based on type, can lead to a good solution:
try { ... } catch { case ex: IOException => "handle io error" case ex: ClassCastException => "handle class cast errors" case ex: _ => "generic recovery" }
We can’t put the recovery code in to the exception class because it is context dependent, and whilst we could probably do something clever with the visitor pattern it would be painful. Martin identifies two cases where he believes that ‘decomposition from the outside’ is preferable to ‘decomposition from the inside’:
- when a computation rule involves several objects
- when a computation cannot usefully be defined as a member of the class on which we want to differentiate
Switch statements are not inherently bad but they are easy to abuse, the key as developers is understanding the best way of decomposing your problem domain and choosing the best solution for your situation.
Are case classes needed?
On this I’m not sure. Pattern matching can be enabled using extractors alone, but in some cases where data encapsulation is not a concern then they can provide a convenient approach. I hope that as my experience with Scala increases, I will be able to better answer this question.
Other uses for case classes?
Case classes provide a good way of implementing the visitor pattern because they provide a way of doing multiple-dispatch. I’ll save that for another post.
Scala: Puzzlers
Ivan Tarasov has posted some interesting Scala puzzlers in two parts: part 1, part 2. Be sure to read the comments too, there are some interesting observations in there.
Scala: Dependency Injection Using Structural Typing
Scala has a powerful type system that enables different patterns for expressing dependencies compared with languages like Java or C#. Jamie Webb described an interesting approach using structural typing on the Scala User Mailing List (link to post).
Jamie injected a config object defined using a structural type. This has the benefit of clearly defining the dependencies of a class, whilst allowing the same environment object to be shared. Here is an example from Jamie’s post, which describes a coffee warmer with a dependency on a heater and a pot sensor, the code shown is a modified version from a blog post by Jonas Bonér which uses constructor-based dependency injection:
class Warmer(env: { val potSensor: SensorDevice val heater: OnOffDevice }) { def trigger = { if(env.potSensor.isCoffeePresent) env.heater.on else env.heater.off } }
A simple config object can then be defined instantiates the pot sensor, heater and wires up the warmer:
object Config { lazy val potSensor = new PotSensor lazy val heater = new Heater lazy val warmer = new Warmer(this) }
This seems like a nice pattern, it’s quite elegant, type-safe, easy to test and makes the dependencies of a class explicit. There are a couple of other patterns in this area, I’ll make further posts around those.
Politics and the iPhone (Obama ‘08)
The Obama campaign have launched an application for the iPhone which I’m sure will be loved by political junkies across the world. Alongside all of the features that you’d expect, like updates on the campaign and Obama’s position on various issues, it has a few features that make use of the features of the iPhone. It hooks in to the iPhone address book and lists contacts by state, highlighting the battleground states and giving users a score based on how many of those people they have called.
The application was built by volunteers and is a great example of how one constituency, geeks, are getting involved in the political process. I wish people were as engaged in politics in the UK.
Take a look at Obama ‘08 on the iTunes store: http://phobos.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=292168926&mt=8
Beta eBooks
I’ve just picked up a beta copy of iPhone SDK Development from The Pragmatic Programmers. At first glance it looks very good and will help scratch an itch that I have to develop an iPhone app. It’s the second ‘beta’ eBook that I have bought, the first being Programming in Scala from Artima, I’ve spent a lot of time with this book and am completely sold on the idea of publishers releasing eBooks online early and often. Many of the advantages parallel those for software:
For authors/publishers:
- an early indication of interest in the title, are people willing to buy it?
- a large number of readers willing to provide free feedback on the existing content
- opportunities to build a community around a title and to allow the community to influence its development
- by the time the book makes it to print, it will be polished and fill a demonstrated need for a title
For readers:
- early access to useful material
- discounted purchase prices
- quality levels similar to a published title
- the opportunity to ask for areas that you would like to be covered to be included
For technical books I think it is the right approach, but there is still some room for improvement. The biggest frustration I have is not being able to understand what has changed between releases. I’d like some sort annotation so that I can decide which areas I should re-read, and maybe some sort of simple voting mechanism to make it easier for me to provide feedback to an author quickly.
For fiction, I’d like to see an author try to carry on the experiment that Steven King started with The Plant. For titles like The Plant, the anticipation of future updates or new chapters adds to the fun of reading the book.
Scala: Traits and Self Types
Scala has a few features that, for those who come from a Java or C# background, provide new ways of modelling components and services. I’m going to write a few posts on this, but begin by describing some of the language features that enable them. First up is traits.
What is a trait?
A trait is a collection of fields and methods. Traits can be mixed in to classes to add new features or to modify behaviour. Scala’s Ordered trait is a good example of this:
trait Ordered[A] { def compare(that: A): Int def < (that: A): Boolean = (this compare that) < 0 def > (that: A): Boolean = (this compare that) > 0 def <= (that: A): Boolean = (this compare that) <= 0 def >= (that: A): Boolean = (this compare that) >= 0 def compareTo(that: A): Int = compare(that) }
By mixing-in Ordered to a new class, then you can get four useful operators by just implementing compare. This is quite powerful, for example:
class Money extends Ordered[Money] with SomeOtherTrait { ... def compare(that: Money) = { ... }
As classes can be composed of many traits, this creates a powerful way of building richer classes from simpler ones by layering in capabilities.
Self Types
Ordered can be mixed in to any class; it doesn’t depend on any methods or fields of the class that it is mixed in to. Sometimes it’s useful for a trait to be able to use the fields or methods of a class it is mixed in to, this can be done by specifying a self type for the trait. A self type can be specified for a class or a trait as follows:
trait SpellChecker { self => ... }
self within the context of this trait will refer to this. Aliasing this is useful for nested classes or traits where it would otherwise be difficult to access a particular this. The syntax can be extended to specify a lower-bounds on this, when this is done the trait or class can use the features of this lower-bound class, so it can extend or modify its behaviour.
trait SpellChecker { self: RandomAccessSeq[char] => ... }
The compiler will check that any class in a hierarchy including SpellChecker is or extends RandomAccessSeq[char], so SpellChecker can now use the fields or methods of RandomAccessSeq[char]
Scala: Type safe duck typing
If it walks like a duck and quacks like a duck, I would call it a duck.
Duck typing uses the set of methods and properties of an object, rather than its position in a type hierarchy to decide what you can do with it.
Scala’s structural typing feature provides something close to duck typing in a type safe way. A structural type is close to a .NET anonymous type; a type with a set of methods and properties but with no name. An example in Scala based on one of Wikipedia’s examples of duck typing:
class Duck { def quack = println("Quaaaaaack !") def feathers = println("The duck has white and gray feathers.") } class Person { def quack = println("The person imitates a duck.") def feathers = println("The person takes a feather from the ground and shows it.") } def inTheForest(duck: { def quack; def feathers }) = { duck.quack duck.feathers }
The inTheForest function declares that it will accept any object that has a quack and feathers method, both of which take no parameters and return Unit (like void in Java/C#). When executed, the code works as expected:
scala> inTheForest(new Person) The person imitates a duck. The person takes a feather from the ground and shows it. scala> inTheForest(new Duck) Quaaaaaack ! The duck has white and gray feathers.
To demonstrate the type safety, lets try using a string:
scala> inTheForest("Duck")
:6: error: type mismatch;
found : java.lang.String("Duck")
required: AnyRef{def quack: Unit; def feathers: Unit}
inTheForest("Duck")
^
When is this useful? Mostly in situations where you are consuming classes that follow common conventions but have no shared interface, in this case you can define the parts you are interested in by using the structural type as an implicit interface.
Finally, if you find that you are using a structural type a lot, it can define it in one place:
object UsefulTypes { type Duck = { def quack; def feathers } }
inTheForest can then be declared as:
import UsefulTypes.Duck def inTheForest(duck: Duck) = { duck.quack duck.feathers }
Project Cancellation
A well run software project should have a set of objectives that it is trying to meet. Sometimes projects will fail or be cancelled when it becomes clear that those objectives cannot be met within constraints, such as time-scale or budget, that form part of the project’s business case.
When a project is cancelled, it can have a profound impact on the team. It is important to manage the process of cancellation so that team members can smoothly transition in to their next project. How this is handled can impact team members’ productivity now and in the future, as well as their perception of the company and its managers.
Team members should understand the reasons for project cancellation and believe them, if possible the teams should be part of the discussions around cancellation even if they can’t influence them. Once team members leave the project they should be rolled on to new projects as soon as possible and given productive work to do.
It is important to realise that project cancellation is often the right action. Projects are planned based on imperfect information; as projects progress and teams learn more then the decisions on project viability can change too. Often it is difficult to act on this changing information, particularly in public sector projects, as it could directly impact the reputation of the project sponsors, and undermine the strong emotional engagement that team members have made in delivery. To make the best decisions, projects should be monitored continually, and early and regular feedback obtained from all project stakeholders so that informed decisions can be made and openly communicated.
At the end of a project, a project retrospective should be run to give the team an opportunity to take stock and take away lessons for the future. Retrospectives should be balanced, looking at the good and the bad and providing a basis for team members’ future work and a celebration (cue the beer) of the teams achievements.
Ever wondered where your time goes?
Slife is a great free app for the Mac that sits in the background and logs how much time you spend in each app that you have running.
By telling it when you start a new activity, it will give you an idea of how you spent your time during that activity. So, for example if you are trying to ‘Implement a basic Rails app’, you can find out how much time you spent reading e-mail, browsing the web or editing your source. I found it quite enlightening and it made me think more about ways that I can stay more focused.
If you want to understand where you time goes and you have a mac, Slife is the app for you.
Thanks to Floyd for the tip.
Moving from Java to C#
After about 10 years working primarily in Java, I’m a few weeks in to my first commercial C# project. The transition was much smoother than I’d expected and after some head-scratching around the syntax additions in C# 3, I feel productive.
I’m surprised how little time I have needed to spend learning the .NET framework libraries and exploring the .NET open source community. As a business app, most of the code I am writing models the domain and interacts with other parts of the domain; it is all written by the team. With the exception of things like the collections classes, most of the framework/library interaction is on the fringes of the system. That said I’ve done my fair share of Googling things like ‘How do I parse XML in .NET’, but the community is large and so it’s easy to find solutions to problems. A harder part is learning C# idioms, the Manning book C# in Depth was great for this (see later) as were chats with my teammates and pair.
Along the way I’ve picked up a few useful resources:
Resources
- A Comparison of Microsoft’s C# Programming Language to Sun Microsystems’ Java Programming Language
- C# in Depth
- The C# Programming Language for Java Developers
This is great when you are still thinking in Java. It maps Java features on to C# and points out areas where features exist in Java but not C# and vice versa.
Despite the name, this book is very approachable and has great coverage of the evolution of C# from v1 through to v3.
Quite dry but some useful advice from MSDN.
Other thoughts
- Get Resharper
- Remember there is an eco-system outside of Microsoft
If you are familiar with Java IDEs like Eclipse or IntelliJ and regularly re-factor then you will need Resharper. The out of the box support for refactoring is minimal even in VS2008.
Many companies having selected .NET will automatically favour Microsoft solutions for everything. Even though the open-source community doesn’t appear as vibrant as for Java, it does exist. Check out alt.net too.