git @ Cat's Eye Technologies SixtyPical / c8c69a2
c8c69a2

Tree @c8c69a2 (Download .tar.gz)

SixtyPical

SixtyPical is a very low-level programming language, similar to 6502 assembly, with static analysis through abstract interpretation.

In practice, this means it catches things like

  • you forgot to clear carry before adding something to the accumulator
  • a subroutine that you call trashes a register you thought was preserved
  • you tried to write the address of something that was not a routine, to a jump vector

and suchlike. It also provides some convenient operations and abstractions based on common machine-language programming idioms, such as

  • copying values from one register to another (via a third register when there are no underlying instructions that directly support it)
  • explicit tail calls
  • indirect subroutine calls

The reference implementation can execute, analyze, and compile SixtyPical programs to 6502 machine code.

It is a work in progress, currently at the proof-of-concept stage.

The current development version of SixtyPical is 0.8-PRE.

Documentation

TODO

byte buffer and pointer types

Basically, a buffer is a table that can be longer than 256 bytes, and a pointer is an address within a buffer. A pointer is implemented as a zero-page memory location, and accessing the buffer pointed to is implemented with "indirect indexed" addressing, as in

LDA ($02), Y
STA ($02), Y

We will likely have a new mode of copy for this, like

copy ^buf, ptr           // this is the only way to initialize a pointer
add ptr, 4               // ok, but only if it does not exceed buffer's size
ld y, 0                  // you must set this to something yourself
copy [ptr] + y, byt      // read memory through pointer, into byte
copy 100, [ptr] + y      // write memory through pointer (still trashes a)

where ptr is a user-defined storage location of pointer type, and the + y part is mandatory.

This instruction will likely be unchecked, at least to start. Basically, this is to allow us to write to the byte buffer[2048] known as "the screen", (and doing that is valuable enough that we can sacrifice checking, for now.)

word table and vector table types

low and high address operators

To turn word type into byte.

save registers on stack

This preserves them, so semantically, they can be used even though they are trashed inside the block.

And at some point...

  • initialized byte table memory locations
  • always analyze before executing or compiling, unless told not to
  • trash instruction.
  • interrupt routines.
  • 6502-mnemonic aliases (sec, clc)
  • other handy aliases (eq for z, etc.)
  • have copy instruction able to copy a constant to a user-def mem loc, etc.
  • add absolute addressing in shl/shr, absolute-indexed for add, sub, etc.
  • check and disallow recursion.
  • automatic tail-call optimization (could be tricky, w/constraints?)
  • re-order routines and optimize tail-calls to fallthroughs