Many languages attempt to be “memory safe” by processes such as reference counting, borrow checking, and mark-and-sweep garbage collection. These, for the most part, are guided towards preventing programmer error that causes use-after-frees, memory leaks, and similar conditions. We hereby refer to them as “conventional memory safety features”.
However, in most cases, languages other than assembly (including these allegedly memory safe languages) do not handle stack overflows correctly; although dynamic allocation failures could be easily handled, correctly-written programs could crash when running out of stack space, with no method to detect this condition and fail gracefully.
Conventional memory safety features are not our priority, but we may choose to include them in the future, likely with reference counting while allowing weak pointers to be labelled.
We haven’t decided on general syntax yet. We generally prefer C-like syntax,
although syntax inspired from other languages are occasionally used when
appropriate; for example, multiple return values look rather awkward in the C
syntax, so perhaps we could use Go syntax for that (func f(param1, param2) (return1, return2)
), although we’d prefer naming parameters with type identifier
rather than identifier type
.
When defining a function, the programmer must specify what to do if the
function could not be called (for example, if the stack is full). For example,
malloc
for allocating dynamic memory could be structured like this:
func malloc(size_t s) (void*, error) {
/* What malloc is supposed to do */
return ptr, NIL;
} onfail {
return 0, ESTACK;
}
If something causes malloc
to be uncallable, e.g. if there is insufficient
stack space to hold its local variables, it simply returns a meaningless
pointer and a non-nil error value. Note that although we return “0
” in the
example code above, the zero pointer is not guaranteed to be an invalid pointer
in e².
Other functions may have different methods of failure. Some might return an
error, so it might be natural to set their error return value to something like
ESTACK
:
func f() (error) {
return NIL;
} onfail {
return ESTACK;
}
The above lets us define how functions should fail due to insufficient stack. This pattern is also useful outside of functions as a unit, therefore we introduce the following syntax for generic stack failure handling:
either {
/* Do something */
} onfail {
/* Do something else, perhaps returning errors */
}
Note that the onfail
block must not fail; therefore, the compiler must begin
to fail functions, whenever subroutines that those functions call have onfail
blocks that would be impossible to fulfill due to stack size constraints.
Functions can be marked as nofail
, in either the function definition or when
calling it. A nofail
specification when calling it overrides the function
definition.
nofail func free() () {
/* What free is supposed to do */
}
This will ensure that calling free
can never fail due to lack of stack space.
If such a case were to present itself, the compiler must make the caller fail
instead. This is recursive, and thus you cannot create a loop of nofail
functions.
You may use canfail
to be explicit about the reverse in function definitions,
or to override a function when calling it. In the latter case, if the function
does not define an onfail
section, you must wrap it in a either {...} onfail {...}
block.
nofail
exists because if you can get into a situation where there’s no way to
free resources you no longer need, you have done something wrong. If the
language doesn’t give you a way to not do the above, the language has done
something wrong. free()
, close()
, unlocking, and other such should be
marked as nofail
, so that you don’t run out of stack space trying to call
them, resulting in inability to free resources. It’s good for situations where
failing to call a function partway through is deemed (by the programmer)
undesirable, and useful for times when you don’t want to deal with failurem
Integer overflow/underflow is usually undesirable behavior.
Simple arithmetic operators return two values. The first is the result of the operation, and the second is the overflowed part, which is a boolean in addition/subtraction and the carried part in multiplication; but for division, it is the remainder. The second return may be ignored.
Additionally, we define a new syntax for detecting integer overflow on a wider scope:
int y;
try {
/* Perform arithmetic */
y = x**2 + 127*x;
} on_overflow {
/* Do something else */
}
The overflow is caught if and only if it is not handled at the point of the
operation and has not been handled at an inner on_overflow
.
We’re still clearing up the syntax to allow for more flexibility here.
func do_stuff() (int x, char y) {
...
return 0, 1; // Not an error
...
return var, 2; // Also not an error
...
return 0, 5; // Some error
...
return -5, 3; // Some other error
} on_fail {
return 0, 9; // Another error
} error {
// Consider it an error iff the 2nd return value (named "y") is >= 3
error_if y >= 3;
}
func f() int {
// If do_stuff() errored, return ENOCONN
int a, char b = do_stuff()!(ENOTCONN);
return a - b;
}
errno
, we use multiple return values to indicate errors where
appropriate.void **
) can be implicitly casted
to or from pointers of the same or deeper depth (such as void **
-> int ***
,
but not void **
-> int *
).