The Choon Programming Language

Copyright © Stephen Sykes, 2002.

Choon is an esoteric programming language.

Its special features are:

Choon's output is music - you can listen to it. And Choon gets away without having any conventional variable storage by being able to access any note that has been played on its output. One feature of musical performance is that once you have played a note then that's it, it's gone, you can't change it. And it's the same in Choon. Every value is a musical note, and every time a value is encountered in a Choon program it is played immediately on the output.

To give you a taste, this is a Choon program that multiplies the number 4 by the number 7:

xAB+B+A#.B+B.||:x=x.=4+:||=x

And the output sounds like this (44K). The final note played is 28 semitones above the standard tuning value A440 (which Choon considers to be zero). And with a bit more complexity, this program divides 18 by 3:

B+xA#.C--nA.zA=n||:=x-n=n.Ab-z=z.m=n=x||:=m~Ab-m=m.:||~:||=z

Listen here (261K) - the final note is 6 semitones above A440. Until you know more about the language you'll have to take my word that this program actually works out the division!

Language Description

Choon is a language aimed at making some kind of music. The simplest Choon program is just a string of notes like this:

CDEFGABAGFEDC

And the output sounds like this (38K). All notes are the same length in Choon - in the reference interpreter, each output note is one tenth of a second long. You can also use flat and sharp notes, like this:

CEbFF#GCCCCEbFF#GCCC

Listen here (46K). These two short programs demonstrate how to play the notes of one scale - but what if you want to play higher or lower than this? You'll need the Choon transposition instructions '-' (down), '+' (up) and '.' (cancel). When Choon encounters a transposition instruction, it looks at the value of the most recently played note and transposes all future notes played by that amount. The value of a note is an integer indicating its distance from the standard tuning value A440 (440Hz). Notes above this are positive, and notes below are negative. The Choon scale goes from 'C' which is the C below A440, and has a value of -9, to 'B' which is the B above A440, and has a value of 2. The following program uses the transpose facility to play a little tune:

BB-C#C#C#C#G#F#FG#.BBB++BAGAA.C#C#C#C#-FEbDD--CCCC

Listen here (87K). The start of this program, 'BB-', plays the note B twice and then transposes future notes by 2 semitones down. This means that the following C# instructions are transposed down and are heard as B one octave below the first B. Likewise, all notes are transposed until the transposition cancel instruction '.' is encountered. So the B instructions after this are heard at the normal pitch. 'B++' has the effect of setting the transpose to +4 - transpositions are cumulative.

Choon follows some more musical notation too - you can use repeat bars '||:' and ':||'. These loop over the enclosed Choon code the number of times indicated by the value of the last note played before the '||:' was encountered. So 'A#||:CDE:||' will loop and play CDE once, whereas 'B||:CDE:||' will play CDE twice.

Sometimes you might want to put some silence in the output - in music, when you don't play is often as important as when you do. To insert a silent note you can use the John Cage instruction (inspired by his work 4'33"). The instruction is the '%' character.

One key element of Choon, and the one thing that enables it to meet the conditions for being a Turing complete programming language, is the ability to play again notes that have already been played in the output. An interesting feature of Choon is the lack of storage within the language, but the fact that you can refer back to any note that has previously been played compensates for this. In fact the output stream amounts to storage, even if it is only write once. You can 'play again' any note that has been played on the output using the '=' instruction. There are three different forms:

Of these methods, Named is usually the most useful. At any point in a program, a lower case letter may be introduced which will allow you to refer to the note played most recently before that point later on. These references give the language variables, of a sort. Never forget though, transpositions apply to every note played - so even if you are referring back to a previous note, the resulting output pitch will be adjusted by the current transposition amount.

The remaining instructions in Choon are the Tuning Fork instruction ('~'), which will break out of repeat bars if the most recently played note equals the tuning tone A440 (value 0), and the Schoenberg instruction ('?'), which curiously plays all the 12 notes of the scale in a random order.

Instruction Set

Choon only has a few instructions, so you'll pick it up right away. A Choon program simply consists of a string of Choon instructions. Whitespace and newlines between instructions is allowed (and sometimes required). Comments are preceeded by '//' and continue until the end of the line.

Reference Interpreter

The reference interpreter is written in Ruby and C. Ruby can be downloaded here for most platforms, although a Windows version is available here. The C program should compile without problems on any reasonable platform, it has been tested on Linux, Sun and Windows with Cygwin.

The Ruby program 'choon.rb' does the work of interpreting the Choon program, and generates on its standard output a file that contains instructions for generating the wav file program output. The format of this file is quite simple, and it can be viewed to visually see the results of a program if required.

The final wav file is generated by the C program 'rfwav.c'. It takes an intermediate file on its standard input, and generates a wav file on its standard output.

Example programs

Future directions

The Choon language as it stands is an interesting excercise in generating music notes from programming, and demonstrating that alterable storage is not required as long as you can look at what you already output. But a musician colleague of mine is very interested in the development of the language as a genuine means of musical expression. At present, a program that generates genuine music is difficult to write because the instructions to transpose and loop also produce musical output that might colour the final composition. Also, the lack of control of note length, volume, tonal quality, and the absence of polyphony really cripple the breadth of musical expression available. So more developments are required here.

Secondly, there is no input instruction in Choon at the moment. Any data needs to be encoded in the input program. However, perhaps an appropriate input mechanism would be for it to accept input in the form of music - a wav file or from any midi device perhaps.

One of the original design ideas for Choon was for the input program to also be expressed in music. This is perfectly possible with the current implementation with a simple mapping of pitches to instructions and a limitation in the amount of markers available. However, a more advanced idea is to allow either the tonal quality or length (or both) of an input tone to dictate the instruction. Instructions and data values could be passed at the same time by this method, and the results could be interesting. The eventual goal is to be able to play an improvised input program that actually does something, and produces nice music on the way.

Finally, it is possible with recent speech generators to make them speak at a particular pitch. It should be feasible to combine the Choon output with text (either generated by the program, or from elsewhere) to make the first singing esoteric programming language.

Acknowledgements

Thanks to Mike Taylor for suggestions and comments.


S.D.Sykes Feb 2002