A statically typed lisp, without a GC, for real-time applications.
Go to file
Scott Olsen 381fa0f179
fix: Closure context (#1124)
* feat: add semigroup instance for Env and Context

Adds a semigroup instance for combining Envs and Contexts--this will be
necessary to ensure closure's are evaluated under the combination of the
context captured in the closure and the current global context during
evaluation.

The semigroup instances are left biased and will prefer bindings defined
in the left context/env argument in the case of conflicts (this is in
keeping with the implementation of `union` in Data.Map, the underlying
function powering this instance).

* fix: evaluate closures under the current context

Previously, closures were evaluated only under the context that was
stored during their creation. However, this can lead to issues where
closures do not resolve bindings to their latest definitions.

This commit leverages the semigroup instance of Context to evaluate
closures under the combination of the context captured during their
creation and the broader context during their evaluation/application,
preferring the context captured in the closure when bindings conflict.

This ensures that when we apply closures their local bindings still
resolve to definitions encapsulated in the closure, while other bindings
resolve to the definitions contained in the current overarching context
(instead of the old context captured by the closure).

* fix: fix bias for context env combinations in semigroup

Previously, the semigroup instance for Context was left-biased in all
the combinations of each context's environment. However, one usually
calls this function to combine some older context with a newer context,
intending to have the older context win *only* in the case of internal
environments.

This commit changes the behavior of the semigroup instance to better
reflect this use case. When one calls:

`c <> c'`

The envs in each context are combined as follows:

- internal: If conflicts occur, prefer the bindings of the context on
  the LHS (the "older" context)
- global: If conflicts occur, prefer the bindings of the context on the
  RHS ("newer" context)
- type: If conflicts occur, prefer the bindings of the context on the
  RHS ("newer" context)

This ensures the resulting context uses the latest values in the chance
of conflicts in the global env/type env, and the older values in the
case of an internal env (a closure).

* test: add basic tests for closures

* refactor: rename test/closure -> test/dynamic-closure

Also updates the forms to test dynamic closures.
2021-01-12 22:28:51 +01:00
.github chore: Try scoop install zip --global 2020-12-20 21:13:32 +01:00
app Make sure output directory is right in test (#1089) 2020-12-22 10:36:43 +01:00
bench Add automatic map resizing (#1071) 2020-12-19 22:20:52 +01:00
core macros: try fixing #1030 (#1117) 2021-01-11 13:21:29 +01:00
docs Documentation on Structs (#1110) 2021-01-03 13:24:00 +01:00
examples refactor: Move code out of Macros.carp into other files (#1014) 2020-11-28 12:53:18 +01:00
headerparse fix: Bumped Ormolu version to 0.1.4.1 (#1050) 2020-12-03 12:02:58 +01:00
resources refactor: Move logos into resorces directory 2020-11-20 07:52:59 +01:00
scripts chore: Move doc generation after stack build in release script 2020-12-19 22:48:31 +01:00
src fix: Closure context (#1124) 2021-01-12 22:28:51 +01:00
test fix: Closure context (#1124) 2021-01-12 22:28:51 +01:00
.build.yml Fix nixpkgs build. 2020-11-14 15:28:17 +01:00
.clang-format core: do not have short functions on single lines 2019-10-30 11:07:32 +01:00
.dir-locals.el Ormolu in default.nix and emacs before-save hook. (#1059) 2020-12-08 22:09:57 +01:00
.gitignore chore: Move test-for-errors to test directory 2020-11-28 13:11:43 +01:00
.travis.yml Fix nixpkgs build. 2020-11-14 15:28:17 +01:00
CarpHask.cabal Add Dynamic.hash (#1069) 2020-12-16 15:53:55 +01:00
default.nix chore: Simplify default.nix (#1085) 2020-12-21 13:46:10 +01:00
LICENSE new license 2016-08-23 15:43:10 +02:00
LUA_LICENSE lau license: fix referenced file 2019-01-14 12:08:36 +01:00
README.md Fix link to Contributing.md (#1049) 2020-12-03 09:58:18 +01:00
Setup.hs refactor: Apply Ormolu auto-formatting (#1045) 2020-12-02 16:33:37 +01:00
stack.yaml Try to fix Windows build failure switching resolver. 2020-05-23 00:29:44 +02:00

Carp

Logo

Linux CI MacOS CI Windows CI

WARNING! This is a research project and a lot of information here might become outdated and misleading without any explanation. Don't use it for anything important just yet!

Version 0.4 of the language is out!

About

Carp is a programming language designed to work well for interactive and performance sensitive use cases like games, sound synthesis and visualizations.

The key features of Carp are the following:

  • Automatic and deterministic memory management (no garbage collector or VM)
  • Inferred static types for great speed and reliability
  • Ownership tracking enables a functional programming style while still using mutation of cache-friendly data structures under the hood
  • No hidden performance penalties allocation and copying are explicit
  • Straightforward integration with existing C code
  • Lisp macros, compile time scripting and a helpful REPL

Learn more

Join the chat at https://gitter.im/eriksvedang/Carp

A Very Small Example

(load-and-use SDL)

(defn tick [state]
  (+ state 10))

(defn draw [app rend state]
  (bg rend &(rgb (/ @state 2) (/ @state 3) (/ @state 4))))

(defn main []
  (let [app (SDLApp.create "The Minimalistic Color Generator" 400 300)
        state 0]
    (SDLApp.run-with-callbacks &app SDLApp.quit-on-esc tick draw state)))

For instructions on how to run Carp code, see this document.

For more examples, check out the examples directory.

Maintainers

Contributing

Thanks to all the awesome people who have contributed to Carp over the years!

We are always looking for more help check out the contributing guide to get started.

License

Copyright 2016 - 2020 Erik Svedäng

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

The regular expression implementation as found in src/carp_regex.h are Copyright (C) 1994-2017 Lua.org, PUC-Rio under the terms of the MIT license. Details can be found in the License file LUA_LICENSE.