Profile picture
Uncle Bob Martin @unclebobmartin
, 5 tweets, 1 min read Read on Twitter
Programs are made up of Dijkstra’s three structures: Sequence, Selection, and Iteration. Each of these is based upon jumps. Sequential statements jump from the end of the first to be beginning of the second.
Selection statements (ifs) jump to the code selected by the predicate and then to the statement after the selection. Loops jump from the end of the loop back to the predicate; and then to the statement after the loop.
Functional programs are not based on jumps. Sequence is determined by function composition: f(g(x)) means that g comes before f. No jump, just function calls.
Selection is based on a predicate that decides which expression to evaluate and return. (If predicate t f) Again, just function calls, no jumps. Iteration is accomplished by recursive function calls. No jumps, just function calls.
Perhaps not profound, but I find it interesting that the three elements of structured programming exist both in imperative and functional languages in such different forms.
Missing some Tweet in this thread?
You can try to force a refresh.

Like this thread? Get email updates or save it to PDF!

Subscribe to Uncle Bob Martin
Profile picture

Get real-time email alerts when new unrolls are available from this author!

This content may be removed anytime!

Twitter may remove this content at anytime, convert it as a PDF, save and print for later use!

Try unrolling a thread yourself!

how to unroll video

1) Follow Thread Reader App on Twitter so you can easily mention us!

2) Go to a Twitter thread (series of Tweets by the same owner) and mention us with a keyword "unroll" @threadreaderapp unroll

You can practice here first or read more on our help page!

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just three indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member and get exclusive features!

Premium member ($3.00/month or $30.00/year)

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!