Millfork: a middle-level programming language targeting 6502- and Z80-based microcomputers and home consoles
This project is maintained by KarolS
For information about types, see Types.
For information about literals, see Literals.
For information about assembly, see Using assembly within Millfork programs.
Source files are text files in UTF-8 encoding.
Allowed line endings are U+000A, U+000D and U+000D/U+000A.
Outside of text strings and comments, the only allowed characters are U+0009 and U+0020–U+007E
(so-called printable ASCII).
Identifiers are used for variable names, function names, array names, segment names.
Identifiers have to start with a letter or an underscore, and they can contain letters, underscores, digits and dollar signs.
An identifier cannot end with a dollar sign, nor can it contain two consecutive dollar signs.
Identifiers using dollar signs are reserved for internal use, do not use them without a good reason.
There is no hard limit on the identifier length.
a // valid
1a // invalid
a1 // valid
_1 // valid
a$1 // valid, but discouraged
a$$a // invalid
a$ // invalid
Comments start with //
and last until the end of line.
Inside assembly blocks, including assembly functions, you can alternatively start comments with ;
.
Such comments cannot contain braces.
A variable declaration can happen at either top level of a file (global variables), or a top level of a function (local variables).
Syntax:
[segment(<segment>)] [volatile] [<storage>] <type> <name> [<optimization hints>] [@<address>] [= <initial_value>]
Examples:
byte a
volatile byte thing @ $D000
int24 x = 7
segment(s1) word w
<segment>
: segment name; if absent, then defaults to default
.
volatile
means that the variable is volatile.
The optimizer shouldn’t remove or reorder accesses to volatile variables.
Volatile variables (unlike non-volatile ones) will not be removed or inlined by the optimizer.
Volatile variables cannot be declared as register
or stack
.
<storage>
can be only specified for local variables. It can be either stack
, static
, register
or nothing.
register
is only a hint for the optimizer.
See the description of variable storage.
<optimization hints>
is a list of optimization hints, separated by spaces
<address>
is a constant expression that defines where in the memory the variable will be located.
If not specified, it will be located according to the usual allocation rules.
stack
variables cannot have a defined address.
<initial_value>
is a constant expression that contains the initial value of the variable.
Only global variables can be initialized that way.
The behaviour is undefined when targeting a ROM-based platform.
You can declare multiple variables in one declaration, for example:
byte x, y @$c000, z=6, w
will declare 4 variables: uninitialized variables x
and w
, fixed-address variable y
and initialized variable z
.
For every variable x
larger than a byte, extra subvariables are defined:
if x
is of type word
or pointer
:
x.lo
, x.hi
if x
is of type int24
:
constituent bytes, from low to high: x.b0
, x.b1
, x.b2
partial words: x.loword
(=x.b1:x.b0
), x.hiword
(=x.b2:x.b1
)
if x
is of type long
:
constituent bytes, from low to high: x.b0
, x.b1
, x.b2
, x.b3
partial words: x.loword
(=x.b1:x.b0
), x.hiword
(=x.b3:x.b2
)
if x
is of a larger integral type:
constituent bytes, from low to high: x.b0
, x.b1
, x.b2
, etc.
the lowest word: x.loword
(=x.b1:x.b0
)
if x
is a typed pointer:
x.raw
See also the list of magic suffixes.
const <type> <name> = <value>
Examples:
const byte two = 2
TODO
alias <alias> = <name> [!]
Sets an alias for a global name. Unless shadowed by a local name, the alias will point to the given global object:
byte x
alias a = x
void f() {
a = 5 // writes to the global variable x
}
void f() {
byte a
a = 5 // writes to the local variable a
}
Aliases can be used for variables, arrays, constants, functions, and types, but not for text encodings, array formats or keywords.
If the alias definition is followed by a !
, then the alias overrides any other definition of that name.
This allows for overriding definitions of library functions by another library:
void f() {}
void g() {}
alias f = g!
// the original f is removed and all calls to f will call g instead
An array is a continuous sequence of bytes in memory.
An array declaration can happen at either top level of a file (global arrays), or a top level of a function (local arrays). Regardless of where they were declared, arrays are considered static.
Syntax:
[segment(<segment>)] [const] array [(<element type>)] <name> [[<size>]] [align ( <alignment> )] [@<address>] [= <initial_values>]
Examples:
array results[8]
array(word) words = [1,2,500]
array page [256] align(256)
segment(chrrom) const array graphics @ $0000 = file("tiles.chr")
array(byte) identity = [for i,0,until,256 [i]]
array text = "hello world"z
const array(room) rooms = [room(1,2), room(3,5)]
<segment>
: segment name; if absent,
then defaults to default_code_segment
as defined for the platform if the array has initial values,
or to default
if it doesn’t.
if const
is present, the array is read-only. Read-only arrays have to have a fixed address and/or defined contents.
COMPATIBILITY WARNING! In Millfork 0.3.2 and earlier, arrays couldn’t be declared const and on cartridge-based targets,
preinitialized arrays were assumed to be immutable and were allocated to ROM.
Since 0.3.4, only const arrays can be allocated to ROM, non-const arrays are allocated to RAM
and their contents are uninitialized before a call to init_rw_memory
. See the ROM vs RAM guide.
<element type>
: type of the elements of the array.
If omitted, the default is byte
.
<size>
: either a constant number, which then defines the size of the array,
or a name of a plain enumeration type, in which case changes the type of the index to that enumeration
and declares the array size to be equal to the number of variants in that enumeration.
If the size is not specified here, then it’s deduced from the <initial_values>
.
If the declared size and the size deduced from the <initial_values>
don’t match, then an error is raised.
<alignment>
is either a numeric literal that is a power of 2, or keyword fast
.
The array will be allocated at the address divisible by alignment.
fast
means different things depending on the target platform:
<address>
is a constant expression that defines where in the memory the array is or will be located.
<initial_values>
is an array literal, see Literals.
Local arrays can have initial values only if they’re const.
Each array has an associated constant defined that contains its length and, if the indices are numeric, another constant that contains the last index of the array:
array x[5]
x.length // equals 5
x.lastindex // equals 4
enum e { ... }
array y[e]
y.length // equals e.count
// y.lastindex // doesn't exist
TODO
A function can be declared at the top level. For more details, see Functions
Instead of repeating the segment name in multiple declarations, you can wrap them in a block:
segment (s) {
byte x
word y
}
is equivalent to:
segment (s) byte x
segment (s) word y
import
statementsimport <module>
Adds a module to the program. The module name can be a valid identifier or a sequence of identifiers separated by forward slashes:
import module1
import library1/module2
The module is looked up first in the current working directory, and then in the include directories.
Usually, the imported module will undergo the first phase of compilation first. This means that the constants in the imported module will be resolved first, allowing you to use them in the importing module.
The only exception to this rule is when the importing graph has a cycle, in which case the order of modules within the cycle is unspecified.
All starting modules are considered to be imported by all source files explicitly mentioned on the command line.
Statements are separated from each other with a new line, or with a semicolon followed by a new line.
You cannot put two statements on one line.
In statement blocks, the opening and closing braces do not need to be separated from the statements.
TODO
See also the operator reference
if
statementSyntax:
if <expression> {
<body>
}
if <expression> {
<body>
} else {
<body>
}
if <expression> {
<body>
} else if <expression> {
<body>
} else {
<body>
}
return
statementSyntax:
return
return <expression>
return[]
statement (return dispatch)Syntax examples:
return [a + b] {
0 @ underflow
255 @ overflow
default @ nothing
}
return [getF()] {
1 @ function1
2 @ function2
default(5) @ functionDefault
}
return [i] (param1, param2) {
1,5,8 @ function1(4, 6)
2 @ function2(9)
default(0,20) @ functionDefault
}
Return dispatch calculates the value of an index, picks the correct branch, assigns some global variables and jumps to another function.
The index has to evaluate to a byte or to an enum. The functions cannot be macro
and shouldn’t have parameters.
Jumping to a function with parameters gives those parameters undefined values.
The functions are not called, so they don’t return to the function the return dispatch statement is in, but to its caller.
The return values are passed along. If the dispatching function has a non-void
return type different that the type
of the function dispatched to, the return value is undefined.
If the default
branch exists, then it is used for every missing index.
If the index type is an non-empty enum, then the default branch supports all the other values.
Otherwise, the default
branch handles only the missing values between other supported values.
In this case, you can override it with optional parameters to default
.
They specify the maximum, or both the minimum and maximum supported index value.
In the above examples: the first example supports values 0–255, second 1–5, and third 0–20.
If the index has an unsupported value, the behaviour is formally undefined, but in practice the program will simply crash.
Before jumping to the function, the chosen global variables will be assigned parameter values. Variables have to be global byte-sized. Some simple array indexing expressions are also allowed. Parameter values have to be constants. For example, in the third example one of the following will happen:
if i
is 1, 5 or 8, then param1
is assigned 4, param2
is assigned 6 and then function1
is called;
if i
is 2, then param1
is assigned 9, param2
is assigned an undefined value and then function2
is called;
if i
is any other value from 0 to 20, then param1
and param2
are assigned undefined values and then functionDefault
is called;
if i
has any other value, then undefined behaviour.
while
and do-while
statementsSyntax:
while <expression> {
<body>
}
do {
<body>
} while <expression>
for
statementsWarning: for
loops are a bit buggy.
Syntax:
for <variable> , <start> , <direction> , <end> {
}
for <variable> : <enum type> {
}
for <variable> : <array> {
}
for <variable> , <variable2> : <array> {
}
for <variable> : [ <comma separated expressions> ] {
}
<variable>
– an already defined numeric variable
<variable2>
– an already defined numeric variable
<direction>
– the type of range to traverse:
to
– from <start>
inclusive to <end>
inclusive, in ascending order
(e.g. 0,to,9
to traverse 0, 1,… 9)
downto
– from <start>
inclusive to <end>
inclusive, in descending order
(e.g. 9,downto,0
to traverse 9, 8,… 0)
until
– from <start>
inclusive to <end>
exclusive, in ascending order
(e.g. 0,until,10
to traverse 0, 1,… 9)
parallelto
– the same as to
, but the iterations may be executed in any order
paralleluntil
– the same as until
, but the iterations may be executed in any order
There is no paralleldownto
, because it would do the same as parallelto
with swapped arguments.
If:
the left argument to until
, paralleluntil
, to
or parallelto
is greater than the right argument
the left argument to downto
is smaller than the right argument
then the loop counter overflows and wraps around.
For example, for i,254,to,1
with i
being a byte, iterates over 254, 255, 0, 1.
If the arguments to until
or paralleluntil
are equal, zero iterations are executed.
<start>
and <end>
may be evaluated an arbitrary number of times.
It’s recommended to use only constants, variables or other really simple expressions.
<enum type>
– traverse enum constants of given type, in arbitrary order
<array>
– traverse given array, in arbitrary order,
assigning the index to <variable>
and either the element or the pointer to the element to <variable2>
<comma separated expressions>
– traverse every value in the list, in the given order.
Values do not have to be constant.
If a value is not a constant and its value changes while executing the loop, the behaviour is undefined.
Jumps using goto
across the scope of this kind of loop are disallowed.
Examples:
struct S { ... }
pointer.S p
S s
byte i
array(str) arr [8]
enum E { E_1, E_2, E_3 }
E e
for i,0,until,8 { ... } // executes the body with i=0, i=1, ... i=7
for i,0,to,7 { ... } // executes the body with i=0, i=1, ... i=7
for i,0,paralleluntil,8 { ... } // executes the body with i=0, i=1, ... i=7 (in arbitrary order)
for i,0,parallelto,8 { ... } // executes the body with i=0, i=1, ... i=7 (in arbitrary order)
for i,7,downto,0 { ... } // executes the body with i=7, i=6, ... i=0
for i:arr { ... } // executes the body with i=0, i=1, ... i=7 (in arbitrary order)
for i,s:arr { ... } // executes the body with i=0, s=arr[0]; i=1, s=arr[1]; ... i=7, s=arr[7] (in arbitrary order)
for i,p:arr { ... } // executes the body with i=0, p=arr[0].pointer; ... i=7, p=arr[7].pointer (in arbitrary order)
for e:E { ... } // executes the body with e=E_1, e=E_2, e=E_3 (in arbitrary order)
break
and continue
statementsSyntax:
break
break for
break while
break do
break <variable>
continue
continue for
continue while
continue do
continue <variable>
Labelless break
and continue
apply to the innermost for
, while
or do-while
loop.
break for
, continue do
etc. apply to the innermost loop of the given type.
break i
and continue i
apply to the innermost for
loop that uses the i
variable.
for
loops of the form for i,j:array
can be broken from using break i
only, not break j
.
goto
and label
Syntax:
goto <expression>
label <name>
The label
statement defines a constant pointer that refers to the current position in the code.
Such labels are only visible in the scope of the local function.
The goto
expression jumps to the pointer value of the expression.
Jumping using goto
across the scope of for
loop that uses a fixed list or across functions is not allowed.
Computed gotos are supported:
pointer p
p = x
goto p
label x
asm
statementsSee Using 6502 assembly within Millfork programs
or Using 8080/LR35902/Z80 assembly within Millfork programs.
Work in progress: For 8086, see the 8086 support disclaimer.