Mercury Coding Standard for the Mercury Project


Documentation

Each module should contain header comments which state the module's name, main author(s), and purpose, and give an overview of what the module does, what are the major algorithms and data structures it uses, etc.

Everything that is exported from a module should have sufficient documentation that it can be understood without reference to the module's implementation section.

Each procedure that is implemented using foreign code should have sufficient documentation about its interface that it can be implemented just by referring to that documentation, without reference to the module's implementation section.

Each predicate other than trivial access predicates should have a short comment describing what the predicate is supposed to do, and what the meaning of the arguments is. Ideally this description should also note any conditions under which the predicate can fail or throw an exception.

There should be a comment for each field of a structure saying what the field represents.

Any user-visible changes such as new compiler options or new features should be documented in appropriate section of the Mercury documentation (usually the Mercury User's Guide and/or the Mercury Reference Manual). Any major new features should be documented in the NEWS file, as should even small changes to the library interface, or anything else that might cause anyone's existing code to break.

Any new compiler modules or other major design changes should be documented in `compiler/notes/compiler_design.html'.

Any feature which is incompletely implemented should be mentioned in `compiler/notes/work_in_progress.html'.

Naming

Variables should always be given meaningful names, unless they are irrelevant to the code in question. For example, it is OK to use single-character names in an access predicate which just sets a single field of a structure, such as


	bar_set_foo(Foo, bar(A, B, C, _, E), bar(A, B, C, Foo, E)).

Variables which represent different states or different versions of the same entity should be named Foo0, Foo1, Foo2, ..., Foo.

Predicates which get or set a field of a structure or ADT should be named bar_get_foo and bar_set_foo respectively, where bar is the name of the structure or ADT and foo is the name of the field.

Coding

Your code should make as much reuse of existing code as possible. "cut-and-paste" style reuse is highly discouraged.

Your code should be efficient. Performance is a quite serious issue for the Mercury compiler.

No fixed limits please! (If you really must have a fixed limit, include detailed documentation explaining why it was so hard to avoid.)

Error Handling

Code should check for both erroneous inputs from the user and also invalid data being passed from other parts of the Mercury compiler. You should also always check to make sure that the routines that you call have succeed; make sure you don't silently ignore failures. (This last point almost goes without saying in Mercury, but is particularly important to bear in mind if you are writing any C code or shell scripts, or if you are interfacing with the OS.)

Calls to error/1 should always indicate an internal software error, not merely incorrect inputs from the user, or failure of some library routine or system call. In the compiler, use unexpected/2 or sorry/2 from error_util.m rather than error/1.

Error messages should follow a consistent format. For compiler error messages, each line should start with the source file name and line line number in "%s:%03d: " format (but use prog_out__write_context -- we may want to change this format later, e.g. to include column numbers). Compiler error messages should be complete sentences; they should start with a capital letter and end in a full stop. For error messages that are spread over more than one line (as are most of them), the second and subsequent lines should be indented two spaces. If the `--verbose-errors' option was set, you should print out additional text explaining in detail what the error message means and what the likely causes are.

Error messages from the runtime system should begin with the text "Mercury Runtime:", preferably by using the MR_fatal_error() routine.

If a system call or C library function that sets errno fails, the error message should be printed with perror() or should contain strerror(errno). If it was a function manipulating some file, the error message should include the filename.

Layout

Code should be indented consistently. Tabs should be every 8 spaces. Indentation should be one tab per level of indentation. except for highly intended code which may be indented at 4 spaces per level of indentation.

Each line should not extend beyond 79 characters. The reason we don't allow 80 character lines is that these lines wrap around in diffs, since diff adds an extra character at the start of each line.

String literals that don't fit on a single line should be split by writing them as two or more strings concatenated using the "++" operator; the compiler will evaluate this at compile time, if --optimize-constant-propagation is enabled (i.e. at -O3 or higher).

Predicates that have only one mode should use predmode declarations rather than having a separate mode declaration.

If-then-elses should always be parenthesized, except that an if-then-else that occurs as the else part of another if-then-else doesn't need to be parenthesized. The condition of an if-then-else can either be on the same line as the opening parenthesis and the `->',


	( test1 ->
		goal1
	; test2 ->
		goal2
	;
		goal
	)

or, if the test is complicated, it can be on a line of its own:

	(
		very_long_test_that_does_not_fit_on_one_line(VeryLongArgument1,
			VeryLongArgument2)
	->
		goal1
	;
		test2a,
		test2b,
	->
		goal2
	;
		test3	% would fit one one line, but separate for consistency
	->
		goal3
	;
		goal
	).

Disjunctions should always be parenthesized. The semicolon of a disjunction should never be at the end of a line -- put it at the start of the next line instead.

Type definitions should be formatted in the following style:

	:- type my_type
		--->	my_type(
				some_other_type	% comment explaining it
			).

	:- type some_other_type == int.

	:- type foo
		--->	bar(
				int,		% comment explaining it
				float		% comment explaining it
			)
		;	baz
		;	quux.

If an individual clause is long, it should be broken into sections, and each section should have a "block comment" describing what it does; blank lines should be used to show the separation into sections. Comments should precede the code to which they apply, rather than following it.

	%
	% This is a block comment; it applies to the code in the next
	% section (up to the next blank line).
	%
	blah,
	blah,
	blahblah,
	blah,
If a particular line or two needs explanation, a "line" comment
	% This is a "line" comment; it applies to the next line or two
	% of code
	blahblah
or an "inline" comment
	blahblah	% This is an "inline" comment
should be used.

Structuring

Code should generally be arranged so that procedures (or types, etc.) are listed in top-down order, not bottom-up.

Code should be grouped into bunches of related predicates, functions, etc., and sections of code that are conceptually separate should be separated with dashed lines:


%---------------------------------------------------------------------------%

Ideally such sections should be identified by "section heading" comments identifying the contents of the section, optionally followed by a more detailed description. These should be laid out like this:

%---------------------------------------------------------------------------%
%
% Section title
%

% Detailed description of the contents of the section and/or
% general comments about the contents of the section.
% This part may go one for several lines.
%
% It can even contain several paragraphs.

The actual code starts here.

For example

%---------------------------------------------------------------------------%
%
% Exception handling
%

% This section contains all the code that deals with throwing or catching
% exceptions, including saving and restoring the virtual machine registers
% if necessary.
%
% Note that we need to take care to ensure that this code is thread-safe!

:- type foo ---> ...

Double-dashed lines, i.e.

%---------------------------------------------------------------------------%
%---------------------------------------------------------------------------%

can also be used to indicate divisions into major sections. Note that these dividing lines should not exceed the 79 character limit (see above).

Standard Library Predicates

The descriptive comment for any predicate or function that occurs in the interface of a standard library module must be positioned above the predicate/function declaration. It should be formatted like the following example:

		% Description of predicate foo.
		%
	:- pred foo(...
	:- mode foo(...
A group of related predicate, mode and function declarations may be grouped together under a single description provided that it is formatted as above. If there is a function declaration in such a grouping then it should be listed before the others. For example:
	
		% Insert a new key and corresponding value into a map.
		% Fail if the key already exists.
		%
	:- func map.insert(map(K, V), K, V) = map(K, V).
	:- pred map.insert(map(K, V)::in, K::in, V::in, map(K, V)::out) is det.

The reason for using this particular style is that the reference manual for the standard library is automatically generated from the module interfaces and we want, as much as is possible, to maintain a uniform appearance.

Testing

Every change should be tested before being committed. The level of testing required depends on the nature of the change. If this change fixes an existing bug, and is not likely to introduce any new bugs, then just compiling it and running some tests by hand is sufficient. If the change might break the compiler, you should run a bootstrap check (using the `bootcheck' script) before committing. If the change means that old versions of the compiler will not be able to compile the new version of the compiler, you must notify all the other Mercury developers.

In addition to testing before a change is committed, you need to make sure that the code will not get broken in the future by adding tests to the test suite. Every time you add a new feature, you should add some test cases for that new feature to the test suite. Every time you fix a bug, you should add a regression test to the test suite.

Committing changes

Before committing a change, you should get someone else to review your changes.

The file compiler/notes/reviews.html contains more information on review policy.


Last update was $Date: 2004/10/14 04:31:32 $ by $Author: juliensf $@cs.mu.oz.au.