Charm (programming Language)

Charm is a computer programming language devised in the early 1990s with similarities to the RTL/2, Pascal and C languages in addition to containing some unique features of its own. The Charm language is defined by a context-free grammar amenable to being processed by recursive descent parser as described in seminal books on compiler design.

A set of Charm tools including a compiler, assembler and linker was made available for Acorn's RISC OS platform. Charm reworked for RISC OS platforms has subsequently been reviewed in Archive magazine.

Charm is further described in the e-book ''Programming in Charm on the Raspberry Pi''.

Grammar

The definition of the Charm grammar in Backus–Naur form along with descriptive examples of Charm constructs is defined on the Char
language page

The language is block structured, with each block being introduced by a language keyword that is descriptive of the operation being performed in the block e.g. , , (''iteration''), , (''selection''). Each block is enclosed by delimiters. Additionally language lines within a block are normally indented for clarity, though this not required as white space is ignored.

Each grammatically conforming text represents a collection of executable code and associated data which can be used by a Charm tool set as a component when assembling a program that can be run under an operating system utilising the services it provides to do useful work such as data processing or interacting with users through a graphical user interface (GUI).

Data types

Charm is a strongly typed language, but does allow some implicit conversions between numeric and floating point types. The following basic variable types are supported:

:* – integers
:* – characters
:* – boolean values ( or )
:* – floating point numbers

Data aggregates of the same type may be declared and statically initialised using the keyword, and these may be multidimensional. Aggregates of different types may be declared using the keyword, and it is allowable for such a declaration to define a of record fields that overlay each other in terms of storage allocation. Modules may also aggregate a mixture of static and dynamic data members. Instances of both records and modules (dynamic content only) can be instantiated on the stack, or on the heap via the operator. Modules may also define a constructor procedure to initialise dynamic data and corresponding deconstructor procedure to release resources in a similar manner to the C++ language.

Referencing

Data or procedures within the scope of a module may be made global to the final application by using the keyword. If a module wishes to reference a procedure or data from another Charm module, it does so using the keyword. Modules may contain instance based member variables which are accessible through procedures declared with the keyword through the implicit first parameter pointer.

References to data constructs and procedures may be made using the keyword. These can be dereferenced using the keyword. When using reference variables, comparison operators are available to check whether two reference variables refer to the same item of data ( :=: ) or whether the data they point to is the same ( = ).

Example

The original classic Hello world program written in Charm is:

ext proc write_string (ref array char);
module hello;
ent proc start ();
write_string ("Hello world");
end_proc;
end_module;

and the equivalent latest version following evolutionary syntactic language changes is:

import lib.Out;
module Hello

Tool set

Tool set implementations are expected to provide a compiler and an assembler to generate object files from Charm source code and assembler source code, which can then be linked together along with library and run time support files to generate an executable program.

At the time of writing only one Charm tool set installation is available (free of charge) for download. The tools are themselves written in the Charm language, and the source code is available under the terms of the GNU General Public License. They run on RISC OS PCs and platforms with ARM CPUs (such as the Raspberry Pi) and on emulators for RISC OS which are hosted on Windows or Linux platforms (such as RPCEmu). Code generation for hardware assisted double precision floating point operations is supported for platforms based on ARM chips that support the VFP version 2 coprocessor architecture.

Compiler

The Charm compiler is a recursive descent single pass compiler which parses Charm source code to generate quadruples of the form ''result := lhs op rhs'' in an intermediate language that supports arithmetic, logical and flow of control operations. Data is stored in temporaries which are assigned to registers and memory locations in the back end of the compiler. Two back ends are currently in existence, one generating Motorola 68000 assembly language, and the other generating ARM architecture.

The quadruple output from the hello world example is:

param l1$
call write_string roc (ref array char) void
and the assembler output is:

string "hello"
xdef _start
align
_start
xref _write_string
stmfd sp!,
adr r0,_l1$
bl _write_string
ldmfd sp!,
address
align
_l1$
string "Hello world"
direct
end

In more recent releases of Charm, the I/O procedures have been split into their own modules In and Out. Other standard library procedures are organised into a set of records with procedure references as fields. As part of this reorganisation, the write_string method is now invoked through the run time library module Out via static member reference .vdu as procedure str i.e. in the hello world example above write_string ("Hello world") becomes Out.vdu.str ("Hello world").

Assembler

The assembler accepts instruction mnemonics, data declarations and directives and constructs an object file containing information readily understandable by the CPU of the target processor, in particular code instructions coded in binary.

Linker

One and only one of the Charm modules linked to form an executable program must contain a procedure matching one of the signatures:

export proc ~start ()
export proc ~start (int argc, ref array ref array char argv)

This is analogous to the main function in the C and Java languages. Here argc contains the number of parameters passed on the command line and argv contains a reference to an array of argc + 1 strings (one string per positional parameter in order and a terminating nil).

In addition, modules may optional contain static startup and shutdown procedures invoked during program startup and shutdown that match the signatures:

export proc ~startup ()
export proc ~shutdown ()

The linker adds any necessary header information required by the operating system in order to execute the program, and ensures the run time library assembler support code is run which sets up the run time environment (data and stack pointers) and passes control to the start procedure of the application.

A map file showing the names of all modules linked to form the program along with global data and code references is optionally produced which can be used by debuggers and profilers.

References

{{Reflist, refs=
June 2013 Kindle e-book ''Charm Programming on the Raspberry Pi''
/ref>
ISBN D-201-10073-8 Aho, Ullman ''Principles of Compiler Design''
ISBN D-201-10194-7 Aho, Sethi, Ullman ''Compilers Principles, Techniques and Tools''
{{ISBN, 0-9512579-0-0 Peter Cockerell ''ARM Assembly Language Programming''

External links

Charm for RISC OS

Risc PC Emulator

ARM Information Center


Programming languages
RISC OS programming tools
Articles with example code