Cartoon - Highways and Programs
Written by Mike James   
Sunday, 19 February 2012

This week's selected xkcd cartoon might be puzzling to some. Why roads? The simple answer is that, to the algorithmic mind, every program is a road to travel and we are not talking philosophy here.

One of the skills of programming is the ability to put together loops and conditionals and all manner of instructions so that you build paths thought the code that the machine can follow. Take your finger and place it on the start of a program. Now follow all of the possible ways thought the program - execute the loops and take each branch of a conditional. The shape that you trace out is the flow of control graph and it characterizes the program.

 

Just like a road map tells you how to get from A to B the flow of control graph shows how to get from the start to the end of the program.

 

So what has this got to do with impossible highway junctions?

Highway Engineer Pranks More cartoon fun at xkcd a webcomic of romance,sarcasm, math, and language

 

Back in the old days the flow of control was completely free because we could build programs using the Goto or Jump statement. The result was that programmers would create programs with very complex, and often incorrect, flow of control. Yes, you really could encounter the inescapable cloverleaf and the zero-choice interchange, if not the rotary supercollider.

Examples such as these often occurred when one programmer modified the work of another or when one programmer came back and modified their own work. What was supposed to be a conditional was accidental transformed into a default flow of control and what looked like a choice became no choice at all.

Today we don't do things like this because our languages have clear control constructs - the if...then..else, the until and the while and so on. However, there are programmers who have the same sense of humour as the highway engineer and invent the not-yet, the repeat-a-few and the not-ever syntax.

Related Articles

The Goto, Spaghetti and the Velociraptor

Programming Paradigms for Languages

Teach Concepts Not Just Code

nochoicejunction

raspberry pi books

 

Comments




or email your comment to: comments@i-programmer.info

 

To be informed about new articles on I Programmer, subscribe to the RSS feed, follow us on Google+, Twitter, Linkedin or Facebook or sign up for our weekly newsletter.

 

Banner


100 Episodes of 5mins of Postgres
08/03/2024

The popular PostgreSQL explainer series is celebrating its 100th release and beyond. Let's take a look at what it makes it so special.



Running PostgreSQL Inside Your Browser With PGLite
18/03/2024

Thanks to WebAssembly we can now enjoy PostgreSQL inside the browser so that we can build reactive, realtime, local-first apps directly on Postgres. PGLite is about to make this even easier.


More News

Last Updated ( Sunday, 30 November 2014 )