Code

BCPL implementation#511

Code

Open

bjh21 wants to merge 148 commits intokanaka:masterkanaka/mal:masterfrom bjh21:bjh21-bcplbjh21/mal:bjh21-bcplCopy head branch name to clipboard

+3,235-4

Commits

Commits on Jun 4, 2020

• bcpl: Basic infrastructure for a new port.

  bjh21

  committed
  69a09c6

• runtest: Even grottier change to not be fooled by Cintsys prompt.

  Show description for ff2ae72
  bjh21

  committed
  ff2ae72

• bcpl: Rough implementation of step 0.

  bjh21

  committed
  b49408c

• bcpl: Add a mal string type and use it in step 0.

  Show description for 0333096
  bjh21

  committed
  0333096

• bcpl: Add a nil type and value, and use them in step 0.

  Show description for 27c7e73
  bjh21

  committed
  27c7e73

• bcpl: Minimal definition of lists.

  bjh21

  committed
  b868b1d

• bcpl: Add .DELETE_ON_ERROR to Makefile.

  Show description for 9e9fb41
  bjh21

  committed
  9e9fb41

• bcpl: Beginnings of step 1: printer and tokenizer mostly done.

  Show description for d8f6623
  bjh21

  committed
  d8f6623

• bcpl: Fix SLCT expressions.

  Show description for e16e262
  bjh21

  committed
  e16e262

• bcpl: Minimum viable reader.

  Show description for 697d9cc
  bjh21

  committed
  697d9cc

• bcpl: Support for reading of strings and integers.

  Show description for 6be477c
  bjh21

  committed
  6be477c

• bcpl: Simplify tokenizing SWITCHON.

  Show description for fbbb9f1
  bjh21

  committed
  fbbb9f1

• bcpl: Helpful comment at the top of the big tokenize() SWITCHON.

  bjh21

  committed
  3980c87

• bcpl: Simplify string tokenizer.

  Show description for 2e05ad9
  bjh21

  committed
  2e05ad9

• bcpl: Add support for printing integers.

  Show description for 809ae63
  bjh21

  committed
  809ae63

• bcpl: Support for throwing exceptions and trapping them in the REPL.

  bjh21

  committed
  90f64be

• bcpl: Slightly better handling of EOF in reader.

  bjh21

  committed
  dc8ce27

• bcpl: Add a vector type with reading and printing machinery.

  Show description for ab3034b
  bjh21

  committed
  ab3034b

• bcpl: Add support for reader macros.

  bjh21

  committed
  a58d7a6

• bcpl: Step 2 completed (apart from hash-maps).

  bjh21

  committed
  510e71c

• bcpl: Re-organise type codes to add a "compound" flag.

  Show description for 6862de8
  bjh21

  committed
  6862de8

• bcpl: Implementation of hash-maps. As yet completely untested.

  bjh21

  committed
  4e55e79

• bcpl: 90% of step 3.

  Show description for 25bada0
  bjh21

  committed
  25bada0

• bcpl: Support vectors as bindings in 'let*'.

  bjh21

  committed
  023825b

• bcpl: Support for reading and printing hash-maps.

  bjh21

  committed
  f5846da

• bcpl: Sort hash-map keys slightly more sensibly.

  bjh21

  committed
  53f3591

• bcpl: Minor cleanups and tightening of hash-map code.

  bjh21

  committed
  294b197

• bcpl: with-meta support for reader.

  bjh21

  committed
  295f276

• bcpl: Support for evaluating hash-maps.

  bjh21

  committed
  5861d8d

• bcpl: Better naming of hash-map-printing functions.

  bjh21

  committed
  92362cb

• bcpl: Add symbol name to the "not found" error message to satisfy tests.

  Show description for 6934c97
  bjh21

  committed
  6934c97

• bcpl: Use throwf() for all exceptions generated by mal.

  Show description for 8bd4913
  bjh21

  committed
  8bd4913

• bcpl: Start of step 4: Add 'binds' and 'exprs' arguments to env_new().

  bjh21

  committed
  03acbd3

• bcpl: Add main file and Makefile machinery for step 4.

  bjh21

  committed
  76fc3eb

• bcpl: Add print syntax for functions.

  bjh21

  committed
  5f8b28a

• bcpl: Add boolean type and read/print of nil, true, and false.

  bjh21

  committed
  d064c01

• bcpl: Implement 'if' and 'do'.

  bjh21

  committed
  e6ef075

• bcpl: Start of function redesign.

  Show description for 152e131
  bjh21

  committed
  152e131

• bcpl: Implement 'fn*'.

  Show description for 02be8e8
  bjh21

  committed
  02be8e8

• bcpl: More function reworking: arithmetic functions no longer special.

  bjh21

  committed
  8be3d76

• bcpl: Improve "incomparable value" error message.

  bjh21

  committed
  1d13bb1

• bcpl: Split off core.b and make alloc_fun() more user-friendly.

  bjh21

  committed
  0ddf31b

• bcpl: Explicitly test for division by zero.

  Show description for 885b69e
  bjh21

  committed
  885b69e

• bcpl: Tighten and comment core_env(), and propagate changes to earlier steps.

  bjh21

  committed
  025c51b

• bcpl: Minimal implementation of 'prn'.

  bjh21

  committed
  8aa2b73

• bcpl: Implement 'list' function.

  bjh21

  committed
  39d00aa

• bcpl: Implement 'list?' and 'empty?'.

  bjh21

  committed
  8fdff0a

• bcpl: Implement 'count' function.

  bjh21

  committed
  0a07e60

• bcpl: Implement '=' function, extending equal() to cover lists.

  bjh21

  committed
  dd7ab9c

• bcpl: Correct value of compoundflag; mark functions as compound.

  bjh21

  committed
  e492997

• bcpl: Refuse compound values as hash-map keys.

  bjh21

  committed
  f18990c

• bcpl: Implement integer comparison functions.

  bjh21

  committed
  ab55168

• bcpl: Support '&' in argument lists.

  bjh21

  committed
  e05830d

• bcpl: Define 'not' function.

  bjh21

  committed
  beb3e78

• bcpl: Make '=' work for comparing vectors.

  Show description for 5a81ddb
  bjh21

  committed
  5a81ddb

• bcpl: Extend 'count' to handle vectors.

  bjh21

  committed
  27fcee5

• bcpl: Permit vector parameter lists in 'fn*'.

  bjh21

  committed
  58f3178

• bcpl: Extend 'empty?' to cover vectors.

  bjh21

  committed
  7ae3965

• bcpl: Make '=' work when one argument is a list and on a vector.

  Show description for 534dcc5
  bjh21

  committed
  534dcc5

• bcpl: Split out list/vector comparision into its own function.

  Show description for 17a0ef9
  bjh21

  committed
  17a0ef9

• bcpl: More efficient list/vector comparison.

  Show description for 4568327
  bjh21

  committed
  4568327

• bcpl: Replace (tail) recursion in equal_lst with a loop.

  bjh21

  committed
  78543b2

• bcpl: Support for keywords.

  bjh21

  committed
  f602398

• bcpl: Be more careful about truth values.

  Show description for 9b18b17
  bjh21

  committed
  9b18b17

• bcpl: Add 'pr-str' core function.

  bjh21

  committed
  18d72ac

• bcpl: Printing system rework. Now printer context is in a vector.

  Show description for 92b8e6c
  bjh21

  committed
  92b8e6c

• bcpl: Add 'str' and 'println' core functions.

  bjh21

  committed
  c0edf25

• bcpl: Tail-call optimisation for 'let*', 'do', and 'if'.

  bjh21

  committed
  999859c

• bcpl: Beginnings of garbage collector

  Show description for 9deddf3
  bjh21

  committed
  9deddf3

• bcpl: Move the global object chain to the start of each object

  Show description for 4561cdd
  bjh21

  committed
  4561cdd

• bcpl: Add a debugging routine for dumping a hashmap

  Show description for d63e60a
  bjh21

  committed
  d63e60a

• bcpl: Implement step 1 of my new garbage-collector guide

  Show description for 87f1da0
  bjh21

  committed
  87f1da0

• bcpl: Convert step 2 to use a hash-map as "env"

  Show description for 211aec6
  bjh21

  committed
  211aec6

• bcpl: Adjust steps to align better

  Show description for 4cca619
  bjh21

  committed
  4cca619

• bcpl: Garbage collector up to step 2

  Show description for 3a96374
  bjh21

  committed
  3a96374

• bcpl: Convert environments into a type of mal object

  Show description for 9f1dab1
  bjh21

  committed
  9f1dab1

• bcpl: Add garbage-collection to step 3

  bjh21

  committed
  cc0e685

• bcpl: Extend garbage-collection to user-defined functions

  Show description for d6624e7
  bjh21

  committed
  d6624e7

• bcpl: Enable once-per-rep garbage-collection in step 4

  Show description for e7399e9
  bjh21

  committed
  e7399e9

• bcpl: Add gc_root parameter to EVAL and eval_ast

  Show description for 702ec23
  bjh21

  committed
  702ec23

• bcpl: GC step 4 except for user-defined functions

  Show description for bc17c7d
  bjh21

  committed
  bc17c7d

• bcpl: Minor enhancements to hm_dump

  bjh21

  committed
  bb3e0b2

• bcpl: Finish off GC for step 4

  Show description for f2d73e4
  bjh21

  committed
  f2d73e4

• bcpl: Add GC to the bit of step 5 that's already implemented

  Show description for a809568
  bjh21

  committed
  a809568

• bcpl: Update to match the latest GC guide

  bjh21

  committed
  1d57473

• bcpl: Step 5 complete, with garbage collection

  bjh21

  committed
  85c020f

• bcpl: Start of step 6, implementin read-string

  bjh21

  committed
  7b45507

• bcpl: Fix embarrasing throwf bug causing occasional crashes

  bjh21

  committed
  be4176e

• bcpl: Implement "slurp" function

  bjh21

  committed
  70a471e

• bcpl: Implement the "eval" builtin

  bjh21

  committed
  cc874b4

• bcpl: Add load-file

  bjh21

  committed
  cef1b5f

• bcpl: Atoms, with the exception of swap!

  bjh21

  committed
  2c5c28b

• bcpl: swap! function

  bjh21

  committed
  9e8b7c2

• bcpl: Extract newsubstr() from reader.b and call it str_substr()

  Show description for 8dfe886
  bjh21

  committed
  8dfe886

• bcpl: Skeleton of *ARGV* support

  Show description for 0c80247
  bjh21

  committed
  0c80247

• bcpl: Avoid a buffer over-read in the reader

  bjh21

  committed
  cb014f4

• bcpl: Pass gc_root properly into eval_ast

  bjh21

  committed
  3197800

• bcpl: Don't pass repl_env to rep(); it doesn't use it

  bjh21

  committed
  2c3568e

• bcpl: argv handling in step 6

  Show description for b7d4481
  bjh21

  committed
  b7d4481

• bcpl: Start step 7

  bjh21

  committed
  401cb2c

• bcpl: Add "cons" core function

  bjh21

  committed
  1e19232

• bcpl: Add "concat" core function

  bjh21

  committed
  f2c9a5f

• bcpl: Add "quote" form

  bjh21

  committed
  3228d7f

• bcpl: Use the trick I used in concat to simplify tokenizer

  bjh21

  committed
  80c19f2

• bcpl: Implement quasiquote; step 7 complete

  bjh21

  committed
  e04bdff

• bcpl: Start step 8

  bjh21

  committed
  63cba0f

• bcpl: Set up exception handler earlier

  Show description for 791e7f1
  bjh21

  committed
  791e7f1

• bcpl: Working macros for step 8

  bjh21

  committed
  7c91c04

• bcpl: nth, first, and rest core functions

  bjh21

  committed
  8c39829

• bcpl: Make sure to preserve the temporary binding list in let*

  Show description for 290e0c4
  bjh21

  committed
  290e0c4

• bcpl: Add "cond" macro; step 8 completed

  bjh21

  committed
  b7b361b

• bcpl: Set up for step 9

  bjh21

  committed
  2e28281

• bcpl: Make dependencies more compact in Makefile

  Show description for c3ca3d1
  bjh21

  committed
  c3ca3d1

• bcpl: Use "rm -f" for "make clean"

  bjh21

  committed
  d037768

• bcpl: Functional try*/catch*

  bjh21

  committed
  e66c8d7

• bcpl: Core "apply" function

  bjh21

  committed
  e69e2c9

• bcpl: "map" core function

  bjh21

  committed
  3bf9263

• bcpl: A bunch of single-argument predicates

  bjh21

  committed
  75dfd99

• bcpl: "symbol" and "keyword" conversion functions

  bjh21

  committed
  0ed037b

• bcpl: Add "vector" core function

  bjh21

  committed
  d58328c

• bcpl: "hash-map" core function

  bjh21

  committed
  89cbe02

• bcpl: "assoc", "dissoc", and "get" core functions

  bjh21

  committed
  c02fa92

• bcpl: "contains?" core function

  bjh21

  committed
  a685f3d

• bcpl: Add "keys" and "vals" core functions

  bjh21

  committed
  df676e6

• Rename assert_hashmap to as_hashmap and add conversion from nil

  Show description for 35f4f32
  bjh21

  committed
  35f4f32

• bcpl: Initialise step A

  bjh21

  committed
  66e1cb8

• bcpl: Complete the set of string conversions with as_str()

  Show description for cd5e6d4
  bjh21

  committed
  cd5e6d4

• bcpl: Add "readline" core function

  bjh21

  committed
  c4652a8

• bcpl: Improved hash-map dumper

  Show description for 97310c9
  bjh21

  committed
  97310c9

• bcpl: Add *host-language* and startup banner

  bjh21

  committed
  90a981c

• bcpl: Add remaining type predicates

  bjh21

  committed
  8c5b260

• bcpl: Add "conj" core function

  bjh21

  committed
  a99915a

• bcpl: Add "seq" core function

  bjh21

  committed
  654eb9c

• bcpl: Prefer to detect empty hashmaps with "= empty_hashmap"

  Show description for 9ee46c0
  bjh21

  committed
  9ee46c0

• bcpl: Add "time-ms" core function

  bjh21

  committed
  59fa59e

• bcpl: Re-implement readline() to be more like slurp

  Show description for c0ae918
  bjh21

  committed
  c0ae918

• bcpl: Add unimplemented stubs of "meta" and "with-meta"

  bjh21

  committed
  5083069

• bcpl: Replace calls to gc_mark() and gc_sweep() with calls to gc()

  bjh21

  committed
  4fcff5e

• bcpl: Propagate some important GC changes through all the steps

  Show description for 3981b4b
  bjh21

  committed
  3981b4b

• bcpl: Fix a gc_root in eval_ast

  Show description for 8e739fd
  bjh21

  committed
  8e739fd

• bcpl: Update gc_inner_root after macro expansion

  Show description for 1a25002
  bjh21

  committed
  1a25002

• bcpl: Fix step 0 to print a newline after output

  bjh21

  committed
  6f8d409

• bcpl: Lengthen test timeout

  Show description for 410f584
  bjh21

  committed
  410f584

• bcpl: Garbage-collect less often for speed.

  Show description for c4174c4
  bjh21

  committed
  c4174c4

• bcpl: Exit properly on error when loading file

  Show description for 8c2dcf9
  bjh21

  committed
  8c2dcf9

• bcpl: Equality tests for hash-maps

  bjh21

  committed
  e7b35a6

• bcpl: Add Dockerfile and Travis matrix entry

  bjh21

  committed
  c319955

• bcpl: Remove downloaded tgz to reduce Docker image size

  bjh21

  committed
  59f9ca9