generate perf analysis

fix previous env issue

perf tests run, still can't self-host

impl everything, passes tests, has some weird bug with eval

- investigate the case where (eval ...) loses the entire env

Implement step9 fully. pass all tests~

Finish step8

Issue: yanking out the replEnv from closures has an adverse effect in
that symbols meant to be captured from it will not be captured
We could get around this by copying all the used symbols, but
find-all-lexically-bound-symbols is quite complex

fix in-file step name

implement step7-quote

remove debug function

impl step6

separate replEnv from function environments, so as to decrease base size
(state size is still O(2^n))

impl step4, fix string parsing

print functions as #<fn name>

impl step3 fully. passes all tests

handle vectors and hashmaps

impl step2, remove interleaved calls in READ/EVAL/PRINT

start step2-eval

pass all step1 tests

add reader macros

complete required functionality for step1

starting xslt impl

Merge pull request #510 from bjh21/bjh21-runtest-simpler

Simplify runtest.py's input handling

runtest: Strip CR on input

Implementations don't generally deliberately emit CR, so any CR we see
was introduced either by the host language runtime or the OS terminal
driver, neither of which we're trying to test.

runtest: Don't worry about how implementation echoes input

Some of the complexity of runtest is in the way that it insists on
checking whether the implementation managed to echo its input line
correctly.  This isn't really an important part of the implementation,
though, and when using friendly line-editing libraries the echoing can
often end up containing escape sequences.  Simplify things by just
assuming that anything up to the first newline is our input being echoed
back.

This also means that various pre-processing of input is no longer
required.

Merge pull request #506 from gabrielmadruga/master

Update and fixes for the lua implementation.

Merge pull request #508 from bjh21/bjh21-throwtests

Add tests for nested exception handlers

Merge pull request #509 from bjh21/bjh21-ps-catch

ps: Fix handling of exceptions thrown from `catch*` clause

ps: Fix handling of exceptions thrown from catch* clause

PostScript's exception handling doesn't restore the dictionary or
operand stacks to the state they were in when the "stopped" operator
started, so mal's EVAL needs to do that itself.  To do this, it records
the current height of the stacks, but of course it does that in a
dictionary.  This means that when catching at exception, it relies on
the highest instance of "dictcnt" on the dictionary stack being the
correct one.  EVAL, however, was failing to restore the dictionary stack
at the right time.

For instance, conside this code (from the tests):

  (try* (try* (throw "e1") (catch* e (throw "e2"))) (catch* e "c2"))

Each "try*" clause saves "dictcnt" into a dictionary on the dictionary
stack.  When the inner "catch*" clause fires, it pops the dictionary and
operand stacks to the correct point, but then calls the second "throw"
with the wrong value of "dictcnt" still visible.  The result is that the
"catch*" clause ends up running with the wrong value of "dictcnt" and
restoring the stacks to the wrong place, essentially executing the
_inner_ "catch*" clause again, whereupon the error doesn't get caught
because there's no "stopped" left on the PostScript execution stack.

The fix is to add another dictionary that's just used to hold "dictcnt"
and "stackcnt", and to pop that from the dictionary stack as soon as the
stacks have been restored (or when it becomes unnecessary because the
"try*" clause has returned normally).

Add tests for nested exception handlers

When implementing exceptions on top of longjmp() or similar, it's
necessary to make sure that exception handlers get properly restored
after the try* clause, and none of the existing step 9 tests covered
this.

There are two cases covered here: throwing an exception after a
successful try*, and throwing and exception from within a catch*.  In
both cases we make sure that an outer catch* does its job.

Change os.clock multiplier, update Dockerfile to use lua 5.3.5.5

Merge pull request #505 from bjh21/bjh21-test-readatom

Step 6: Test read-string of a single atom at the end of input

Update README.md

Change \177 to \u{029e}, correctly define keyword, change loadstring to load

Add lrexlib-pcre through luarocks.

Remove usage of socket

Lua Makefile improvements.
Clean lib folder, and find linenoise.so.

Step 6: Test read-string of a single atom at the end of input

All of the other read-string tests test forms whose end can be detected
before the end of the input string, either because they're naturally
self-terminating (lists, strings) or because there's white space after
them.  All of the uses of the reader from the REPL are similarly likely
to have input with a newline or similar at the end.

My BCPL implementation turned out to read one character past the end of
the input when the input ended inside an atom, and to incorporate that
one byte into the output.  The consequences of a buffer over-read are a
little unpredictable, so I've just written a test that was good enough
to catch the bug for me.

Merge pull request #502 from maniaphobic/master

Correct a trivial typographical error in the guide

Correct a trivial typographical error in the guide

I corrected "you implementation" to "your implementation".

Revert accidentally pushed close_fds experiment

Move implementations into impls/ dir

- Reorder README to have implementation list after "learning tool"
  bullet.

- This also moves tests/ and libs/ into impls. It would be preferrable
  to have these directories at the top level.  However, this causes
  difficulties with the wasm implementations which need pre-open
  directories and have trouble with paths starting with "../../". So
  in lieu of that, symlink those directories to the top-level.

- Move the run_argv_test.sh script into the tests directory for
  general hygiene.

DEBUG re-enable (REMOVE ME).

DISABLE FDs (REMOVE ME).

FD debug (REMOVE ME).

runtest.py: close FDS on Popen

Be more consistent about what FDs the executing implementation will
have during execution. This makes it more consistent with behavior of
launching the implementation directly.

Add missing clean targets in 5 impls.

graph: update stats, add new implementations.

New implementations: jq, pike, wren, zig, python #2, Swift 5.

Align jq capitalization with docs.

Docs uses lower-case "jq": https://stedolan.github.io/jq/manual/

Merge pull request #493 from alimpfard/patch-3

Add test for atoms "leaking" out of let* binds

Merge pull request #494 from alimpfard/master

[jq impl] fix atoms not leaking out of let* (related to pr #493)

fix case where env could be null

+ micro-optimisation

fix atoms not leaking out of let*

This was some ironic happenstance

Add test for atoms "leaking" out of let* binds

(hopefully) closes #490

Merge pull request #492 from alimpfard/patch-2

issue #491

issue #491

adds a `--crlf` switch to runtest.py

Merge pull request #488 from alimpfard/main+jq

Add Jq implementation

refactor atoms out of step4 and step5

also inline step4-and-5-specific versions of env.jq and interp.jq

refactor some stuff to adhere to mal guidelines

Merge pull request #489 from def-/master

Fix Nim version for Nim 1.0.4

Fix Nim version for Nim 1.0.4

add stub makefile

order alphabetically

Merge branch 'main+jq' of https://github.com/alimpfard/mal into main+jq

clean up comments

change Dockerfile to build on top of ubuntu:bionic

add jq info to readme

bring the let* child env to newwer steps

add jq to travis matrix

switch run to a python script that gives io to the program

switch to tail -f circular pipes

coreutils

yes

xenial is the latest LTS apparently

switch to ubuntu :shrug:

change python version, py2 segfaults

busybox has its own timeout

add Dockerfile

implement conj/seq

now we're self-hosting

fix macroexpand

fix printing strings

fix weird interaction between let* and fn* and atoms

add step9 and fix "symbol not found" exception format

fix atom interactions and unfuck execution speed

properly implement tco and add step7:quote

add step8

properly implement tco and add step7:quote

add atoms

+ fix lists (lists do not behave like let*)
+ add file io

start step6 and add the cheaty runtime of cheatiness

fix scoping and backport print patch

add TCO file, no TCO though (seems ok?)

EQUIRECURSION BABY!

fix (cheat) print

...add step4...

fix (= list vector) and the case where (((& x) ...)) assigns nothing

impl step5

cannot print raw strings, so a lot of things fail

step 3 done~

prepare for later

step2 - eval

Since we can't store functions, this is gonna be a _mess_

all tests passing yay

"fix" more reader stuff

basic...? impl

Merge pull request #478 from rjtobin/zig

Zig implementation

zig: readme and travis

zig: remove env usage in step2