Skip to content

grumpyjames/limits_of_tda

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 

Repository files navigation

BreadShop - Background

What's that got to do with the price of bread?

Unattributed

After the huge success of the Apple store, our investors have decided to create the Bread Shop.

They require a piece of software that allows customers to:

  • open an account
  • deposit money
  • order bread
  • cancel existing orders
  • make wholesale bread orders based on customer demand
  • 'fill' bread orders when a wholesale delivery arrives

Undoubtedly other requirements will arrive, but this is the basic set.

Currently only the first four requirements have been met.

Objectives

While we are fundamentally interested in the success of the bread shop, we are also consultants, and we need some material for our new blog posts. As such, we have decided to adopt a new programming paradigm and explore the limits of tell don't ask.

Tell don't ask - a rather extreme definition

A given function call is TDA iff no information is returned to the caller from the callee.

This means, roughly:

  • No return types
  • No passing objects that have any functions with return types
  • No circular call paths

Handily, the existing code already has a TDA like external interface; all of BreadShops public methods obey the rule, and the only information returned is through the OutboundEvents interface.

N.B Currently, only primitive(ish) types are poked into OutboundEvents. There's nothing to stop us using real objects, but we might find it trickier to write tests if you do...

Part One: Warmup

Refactor the internals (i.e all code in src/main/java) such that they obey the TDA rule.

Hints:

While we shouldn't pass things like List and Map between our objects, it's totally fine for them to be implemented in terms of them.

It's also completely OK to pass non-primitive objects around, but all of their public methods must obey TDA.

Part Two: Choose your own adventure

I recommend attempting objective A and then objective B.

If you're feeling confident, however, you can head straight for B.

If both of those seem pedestrian, help yourself to objective X.

Remember to stay within the rules of TDA, whatever you do.

Objective A : We can bake it for you wholesale

Implement the 'placeWholesaleOrder' function on the BreadShop.

It behaves as follows:

  • Takes no arguments
  • Calls placeWholesaleOrder on OutboundEvents with an integer amount that is equal to the sum of the quantities of the orders in all of the known accounts

Enable the appropriate tests (they are @Ignored with the message "Objective A") to help you develop and verify your implementation.

Objective B : A wholesale order arrives

Implement the onWholesaleOrder function on the BreadShop. This would be called when a wholesale order arrives. It takes a single argument - the quantity of bread that has arrived.

It should:

  • Attempt to 'fill' as many orders as possible
  • For each order that is filled, a call to a new OutboundEvents function onOrderFilled(int accountId, int orderId, int amount) should be made
  • Fully filled orders should be removed from the system (so if another wholesale order arrived, they won't get filled twice)

It is perfectly valid for a wholesale order to arrive that does not fill every extant order completely, or, conversely, contains more bread than is required. Attempting to fairly allocate the bread is outside of the scope of this task; in order to test it, however, allocation will need to be consistent.

Enable the appropriate tests (they are @Ignored with the message "Objective B") to help you develop and verify your implementation.

N.B This one is significantly trickier.

You will almost certainly need to follow the spirit rather than the letter of the law. For example, the letter would not allow you to pass non-TDA objects around, but the spirit happily allows this so long as you don't attempt to use them to pass information back using that object.

If you draw a blank here, perhaps try and implement a non-compliant solution and then refactor it to a more TDA world.

Objective X

You might have a good idea of a story that would be hard to express within the TDA rules. Specify and implement it.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages