Joss

Name is TBD; Joss for now.

Inspiration

[Worse Is Better] : A long essay on Lisp, programming languages, and what we can do to make lisp better today. Not much of this has been realized.

[Learnable programming: Designing a programming system for understanding programs] .

[Programming as Theory Building]: We should architect a programming system that respects such a model. Programming reflects the act of building up a programmer's knowledge, and programs contain both the ideas behind some software development practice and the results of the practice - that is, they produce both functions that encode models of the world and runnable code that can abstract over such models. I think there is space for a pedagogical cirriculum based on developing functional programs: we accumulate functions in some function store, and continue to iterate on them - or develop new functions - to accumulate knowledge, because the best way to learn something is to do it and to demonstrate that it works.

[Computers and Creativity ยท Molly Mielke]: What do people want to use their tools for to express themselves?

Mindstorms. Logo. Hungarian method. Let the user both build from first principles and dissect the interfaces they've been given.

Today's journal has some useful thoughts here.

Build on top of NixOS: existing command line programs can be dispatched to, but those without a "JOSS" interface don't 'feel good' to use; might be able to leverage 'nushell' information to get some of this automatically as JOSS. Building on Linux is super important for scale, though.

[Tracery]: Graphics language for students.

Goals

  • Strong and secure type system. Static types are excellent and help programmers, but they should stay out of the way as much as possible.
  • Practical to program in. Programmers shouldn't have to dig into types, macros or system guts to grok things.
  • Offload as much codebase management, tech debt, refactoring work to the system as you can.
  • No default concrete syntax - the language can use whatever syntax you'd prefer.

The concrete syntax used in this document is going to be the s-expression based syntax provided with the language

Codebase Management

Forget about files, modules, all of that garbage.

A Joss system is a bag of functions.

The end user pulls types and tools out of that bag to use in their programs.

The system should recommend these tools to the end user as frequently as possible.

Program Exportation

To export a program from Joss is to provide a single Joss function to export.

This creates a program tree and exports a database that contains everything in the program tree.

Any functions that aren't used just don't show up in the tree, so there is no notion of codebase bloat.

TODO Version Control

This is a big problem

Projections

Projections are mappings from the Joss AST to concrete syntax.

A default s-expression based projection is provided.

Another name could be

, but 
       
 sounds much cooler.
      

Once a projection is defined, error messages should print with respect to that projection as well.

TODO Exceptions

Types

Statically typed; makes heavy use of row polymorphism.

Supports type inference of course. Users should not have to write types for most things.

This gives programmers incredible flexibility while preserving a strong type system.

Primitives

Numbers

Support arbitrary precision arithmetic. End-user programmers should not have to worry about numbers at all.

Make the number type as flexible as possible.

TODO Strings

I would like to discourage language users from using strings whenever possible; how can this be done while still retaining practicality?

Maybe abstracting this idea of custom deserializers to make types look nice can also be leveraged in this way?

Or *guaranteeing* that strings can not be used inline?

TODO Enumerations

Pair

Number

Function Types

Syntax is inspired by Racket's contract system

(-> number bool)
(-> (mapping number string) number)

;; named function
(function add-nums (a1     a2) ;; name, arg1, arg2
          (->      number  number number) ;; optional contract
          "Add two numbers together." ;; optional docstring
          (+ a1 a2)) ;; function body

;; having the docstring in the function body gives us lots of information:
;; - we're guaranteed that it's affiliated with the function
;; - can compute edit distance from other purpose statements to identify similar functions

;; alternative for signature
(function ([a1 string] [a2 number])
          )

;; anonymous function
(function (a1 a2)
          (+ a1 a2))

(function get-keys (mp)
          (->      )
)

;; can add types to functions after the fact in different contexts to 'concretize' them
(: add-nums (-> number number number))

Expressiveness Requirements

Algebraic Data Types

This is syntactic sugar for adding a tag to a union type!

(type Name (name 'a 'b 'c 'd)
  (map 'a 'b
       'c 'd))

Desugared, this looks like

(type (name 'a 'b 'c 'd)
  (map 'a 'b
       'c 'd
       "__type": "Name"))

TODO Flexible Map

(type (map 'a 'b 'c 'd ..)
  (pair
   (pair 'a 'b)
   (pair 'c 'd)))

TODO Mapping

All keys are of the same type; so are all values.

(type (mapping 'a 'b)
  )

List

(type (list 'a)
   (OR (pair 'a (list 'a))
       #empty))

Array

(type (array 'a)
  (mapping 'number 'a))

Boolean

(type bool
  (or #true #false))

TODO Tuple

(type (tuple 'a 'b  'c ...)
  (pair 'a (pair 'b) ...)
2022-11-14 16da6fc
2022-11-08 55f6cef
2022-11-08 b9c9339
2022-11-03 b52a5dd
2022-11-03 1aa101d
2022-11-01 58a9b56
2021-11-21 0b3d0ce
2021-11-21 ff33e18
2021-11-19 a5be036
2021-11-19 517403f
2021-11-19 4fc9d86
2021-11-19 d0847b1
2021-11-19 3c3f6b0
2021-11-19 b6fecab