Programming in 2D text

This evening I'm thinking of two ideas I've thought about several times before, but never together.

The first: Arjun Nair's IRCIS, an esoteric language (art for art's sake) that comes with a cool visualizer. Maybe all languages should.

The second is Dave Ackley's Movable Feast Machine, a tiled processor for very finely grained distributed computation. Programming it is like playing with a cellular automaton.

The two projects have very different goals. IRCIS seems to be just a fun hack. MFM explores ideas for scalable, robust, secure computation.

Today I'm wondering if putting them together might get us a way to gradually learn programming that rivals spreadsheets.

What if we expand IRCIS from 1x1 to 1x2. The cursor occupies 2 characters, one data and one code. The cursor has modes that operate on data or code, independently. The same path may do different things depending on the mode.

Another mode idea: push characters like sokoban.

The immediate goal is to do something non-trivial, like say tokenizing a string into words. Or maybe a 4-operation arithmetic evaluator? And, crucially, for the grid to go with the grain of the visual cortex. Amenable to visual inspection, encouraging self-documenting programs.

permalink

Update on the Mu computer's memory-safe language

Arrays and product types are now done. Any remaining rough edges are working as intended 😄 Only hex literals, for example.

What's left? Actually making it safe.

Complexity outlay so far: 16k lines of code, but only 6.5k if you exclude tests. Tests get _very_ repetitive in machine code. Hopefully we won't need another 15k LoC.

Example program

(More details. Repo.)

permalink

New milestone: I just wrote 150 LoC of glorified machine code (utterly unsafe; lots of magic numbers) and had it work the first time.

https://github.com/akkartik/mu/commit/c8784d1c0f0

Though to be fair I'd been planning it for 16 hours, with lots of preliminary commits that nibbled away at the edges of the problem. Still, time spent thinking before rather than debugging after.

Perhaps this is bad news. Perhaps my brain is getting so colonized by machine code that I'm losing my bearings on what is easy for others.

permalink

Lots of words in this commit message about liveness analysis, and it probably still makes no sense to anybody.

Hopefully it'll make sense to me at least in a month or two.

permalink

OMG, check out this "spiritual fork" of Mu that's designing not just the entire software stack to fit in a single person's head, BUT ALSO THE PROCESSOR.

https://github.com/grokthis/ucisc/blob/master/docs/01_Introduction.md

Still super early days. There's a nascent VM. Needless to say, I'll be contributing.

permalink

Update on the Mu computer's memory-safe language

Still no type-checking or memory-safety, but we have partial support for arrays and product types. Still several sharp edges:

• can't index an array with a literal
• can't index an array with non-power-of-2-sized elements
• can allocate but not use arrays/records on the stack

My todo list is growing. But work per item is shrinking. Hopefully there's an asymptote.

(More details. Repo.)

permalink

Update on the Mu computer's memory-safe language

Mu just got its first couple of non-integer types: addresses and arrays. As a result, the factorial app can finally run its tests based on command-line args.

http://akkartik.github.io/mu/html/apps/factorial.mu.html

Addresses are accessed using a '*' operator. Arrays are accessed using an index instruction that takes an address (addr array T) and returns an address (addr T).

Literal indexes aren't supported yet.

Open question: indexing arrays of non-power-of-2 element sizes.

permalink

My paper's been accepted!

permalink

I'll be in Porto, Portugal on Mar 24 to present a paper on Mu at the Convivial Computing Salon.

permalink

A brief timeline of the Mu computing stack

Jul 6, 2014: commit 0, tree-based interpreter for a statement-oriented language

Jul 19, 2017: commit 3930, start of SubX machine code

Sep 20, 2018: started building SubX in SubX

Jul 24, 2019: SubX in SubX done, commit 5461

Oct 2, 2019: started designing the Mu memory-safe language

Oct 29: started http://akkartik.github.io/mu/html/apps/mu.subx.html

permalink