A friendly programming language from the future
Go to file
Dan Doel ca5505ab32 Rework intermediate code generation to support rehashing
Previously, we were taking already hashed terms as input to the various
intermediate compiler stages. We would then do things like lambda
lifting, and hash the resulting definitions afterwards. However, this
leads to problems like mutually recursive definitions that do not share
a common hash.

To rectify this, we instead do the intermediate operations on an
_unhashed_ version of code looked up from the codebase. Essentially, we
turn relevant definitions back into a letrec, do the floating, then hash
the results of that processing. This gives proper hashes to the
processed terms so that the compiled terms can be rehashed with relative
ease.

The system for this is unfortunately quite intricate. To get good
decompiled output, we need to keep track of associations between
original and floated terms _and_ floated and rehashed terms, then
mediate between them in various places.
2023-08-09 18:33:27 -04:00
.github MacOS -> macOS 2023-07-24 15:38:59 -04:00
codebase2 ⅄ trunk → 23-06-26-reuse-unique-type-guids-v2 2023-07-20 12:23:20 -04:00
contrib Update contrib/cabal.project 2023-07-21 15:55:44 -04:00
deps Bump to lts-15.13 2020-05-24 10:20:52 -04:00
docs Update docs/nix.md 2023-07-20 06:44:08 -04:00
editor-support Remove hacky vim auto-completion 2023-04-24 09:02:02 -04:00
lib fix package.yaml paths ignore thing 2023-07-18 13:32:18 -04:00
parser-typechecker Rework intermediate code generation to support rehashing 2023-08-09 18:33:27 -04:00
scheme-libs/racket/unison Merge pull request #4218 from unisonweb/topic/scheme-reflect 2023-07-24 21:40:15 +00:00
scripts reorder args in usage doc 2022-10-18 16:57:24 -06:00
unison-cli Merge pull request #4218 from unisonweb/topic/scheme-reflect 2023-07-24 21:40:15 +00:00
unison-core fix issue with delay pretty-printing after rewrites, attempt 4 with CI 2023-07-24 14:47:35 -04:00
unison-hashing-v2 Merge branch 'trunk' into lsp/binding-annotations 2023-06-22 18:05:49 -06:00
unison-share-api Re-arrange 2023-06-30 12:23:59 -06:00
unison-share-projects-api Include latest release in get-project response 2023-06-13 15:21:35 -06:00
unison-src Merge pull request #4218 from unisonweb/topic/scheme-reflect 2023-07-24 21:40:15 +00:00
unison-syntax Merge remote-tracking branch 'origin/trunk' into pchiusano/use-insertion 2023-07-21 01:51:35 -04:00
yaks/easytest Ormolu-ify the codebase and update development.markdown docs 2023-02-13 13:03:08 -06:00
.gitattributes support windows in ci (#2913) 2022-02-28 20:05:02 -06:00
.gitignore Add unisonLocal.zip to .gitignore 2023-06-14 12:55:40 -04:00
.mailmap Update Mat Ess 2021-06-07 14:26:39 -04:00
.mergify.yml ci(Mergify): configuration update 2023-05-26 06:49:12 -04:00
config added dev notes document, updated logging defaults 2016-10-06 13:11:38 -04:00
CONTRIBUTORS.markdown Added self to Contributors 2023-07-10 22:50:37 +05:30
CREDITS.md Create CREDITS.md 2020-09-29 13:37:01 -04:00
dev-ui-install.sh Use unison-local-ui over codebase-ui 2022-07-05 16:57:03 -04:00
development.markdown Merge pull request #4093 from unisonweb/haskell-nix 2023-07-09 18:28:37 -04:00
flake.lock upgrade haskell.nix 2023-07-07 12:14:07 -04:00
flake.nix add boot packages 2023-07-07 12:14:07 -04:00
hie.yaml add tests for parsing project/branch names (a few of which are failing) 2023-04-26 14:24:34 -04:00
LICENSE Update LICENSE 2023-05-03 05:45:09 -07:00
README.md Fix link to M1 Mac Docs 2023-02-24 16:16:19 -06:00
sql this symlink for haskell-language-server's sake 2021-02-01 21:13:58 -05:00
stack.yaml update to lts-20.26 2023-07-07 03:27:08 +00:00
stack.yaml.lock update to lts-20.26 2023-07-07 03:27:08 +00:00
unison add unison symlink for supporting hereFile in or out of enlil 2022-07-08 13:02:09 -04:00
weeder.dhall pull some weeds 2021-05-06 23:19:11 -06:00

The Unison language

Build Status

Overview

Unison is a modern, statically-typed purely functional language with the ability to describe entire distributed systems using a single program. Here's an example of a distributed map-reduce implementation:

-- comments start with `--`
mapReduce loc fn ifEmpty reduce data = match split data with
  Empty          -> ifEmpty
  One a          -> fn a
  Two left right ->
    fl = forkAt loc '(mapReduce loc fn ifEmpty reduce !left)
    fr = forkAt loc '(mapReduce loc fn ifEmpty reduce !right)
    reduce (await fl) (await fr)

This function can be either simulated locally (possibly with faults injected for testing purposes), or run atop a distributed pool of compute. See this article for more in-depth coverage of how to build distributed computing libraries like this.

Other resources:

Building using Stack

If these instructions don't work for you or are incomplete, please file an issue.

The build uses Stack. If you don't already have it installed, follow the install instructions for your platform. (Hint: brew update && brew install stack)

If you have not set up the Haskell toolchain before and are trying to contribute to Unison on an M1 Mac, we have some tips specifically for you.

$ git clone https://github.com/unisonweb/unison.git
$ cd unison
$ stack --version # we'll want to know this version if you run into trouble
$ stack build --fast --test && stack exec unison

To run the Unison Local UI while building from source, you can use the /dev-ui-install.sh script. It will download the latest release of unison-local-ui and put it in the expected location for the unison executable created by stack build. When you start unison, you'll see a url where Unison Local UI is running.

See development.markdown for a list of build commands you'll likely use during development.

Language Server Protocol (LSP)

View Language Server setup instructions here.

Codebase Server

When ucm starts it starts a Codebase web server that is used by the Unison Local UI. It selects a random port and a unique token that must be used when starting the UI to correctly connect to the server.

The port, host and token can all be configured by providing environment variables when starting ucm: UCM_PORT, UCM_HOST, and UCM_TOKEN.

Configuration

See the documentation for configuration here