Commit Graph

695 Commits

Author SHA1 Message Date
Edward Amsden
a9a7db4606 interpreter: add comments to protect assert_no_alloc 2023-09-01 13:53:53 -05:00
Edward Amsden
9d8e43c91b Put assert-no-alloc-able allocator in lib.rs instead of main.rs 2023-09-01 13:46:28 -05:00
Edward Amsden
5a15bde2aa interpreter: add list repeat testcases from ~datnut-pollen with tc and non-tc variants 2023-09-01 13:31:53 -05:00
Edward Amsden
d610442e8b interpreter: make sure called formulas in new frames are recorded as being in tail position 2023-09-01 13:31:08 -05:00
Edward Amsden
0f6d574526 main: make assert_no_alloc actually assert 2023-09-01 10:43:24 -05:00
Edward Amsden
c26fd83e27
Merge pull request #79 from urbit/jon/shax-jamfile
test_data: add (shax 0x1) jamfile
2023-09-01 10:16:32 -05:00
Jonathan Paprocki
2da536f12c test_data: add (shax 0x1) jamfile
built on a ship that has the math.rs %sham jets
2023-09-01 11:12:30 -04:00
Edward Amsden
7e4558e4f9 interpreter: fix lints 2023-08-31 14:44:21 -05:00
Edward Amsden
f52d6d96db interpreter: fix lints 2023-08-31 14:42:20 -05:00
Edward Amsden
69edca94da interpreter: remove debugging 2023-08-31 14:12:05 -05:00
Edward Amsden
92e98cba29 interpreter: make nock 2 tail have correct subject 2023-08-31 14:09:56 -05:00
Edward Amsden
bfecdf9aa4 interpreter: bugfixes 2023-08-31 13:21:06 -05:00
Edward Amsden
53635decf6 Merge branch 'status' into eamsden/lightweight-stack-2 2023-08-31 00:25:29 -05:00
Edward Amsden
68dc6cb169 rust shell: include gdb 2023-08-31 00:25:20 -05:00
Edward Amsden
e4d556dc17
Merge pull request #74 from urbit/jon/copy-fix
copy() memory issue fix
2023-08-31 00:24:07 -05:00
Edward Amsden
3e0dc24d42
Merge pull request #72 from urbit/jon/jam-fix
jam, mug: need their own stack frames
2023-08-31 00:23:46 -05:00
Edward Amsden
276286c114 interpreter: clippy 2023-08-31 00:05:26 -05:00
Edward Amsden
3cd735a182 interpreter: format 2023-08-30 23:50:09 -05:00
Edward Amsden
52d4a7a327 interpreter: use lightweight stack and do TCO 2023-08-30 23:44:27 -05:00
Jonathan Paprocki
15bbe68cc1 mem: fix copy() allocation of indirect atoms
addresses #73
2023-08-29 17:26:11 -04:00
Jonathan Paprocki
02c205242d jam, mug: need their own stack frames
addresses #71

tests: add jam cell test

fix cargo fmt
2023-08-29 16:40:49 -04:00
Edward Amsden
08f14b8318
Merge pull request #70 from urbit/eamsden/fix-cut
jets: fix cut for 0 run
2023-08-29 07:48:00 -05:00
Edward Amsden
972103de7c
jets: use D macro in jet_cut
Co-authored-by: Philip Monk <phil@pcmonk.me>
2023-08-28 21:06:56 -05:00
Edward Amsden
1479e3a98a jets: fix cut for 0 run 2023-08-26 09:44:06 -05:00
Alex Shelkovnykov
0cf41842e3 jets: add advanced test for mink jet 2023-08-22 12:21:41 -06:00
Alex Shelkovnykov
d510a33c02 jets: add mink jet 2023-08-21 10:49:37 -06:00
Alex Shelkovnykov
19048014a3 ares: add %hand, %hunk, %lose, and %mean hints 2023-08-16 16:31:00 -06:00
Alex Shelkovnykov
554885975a ares: add mean stack and %slog hint 2023-08-16 16:30:57 -06:00
Alex Shelkovnykov
bae335275b ares: refactor hints to use option; fix hint tag bug 2023-08-16 16:30:22 -06:00
Alex Shelkovnykov
b804a549a8 stack: fix minor bug in split stack setup 2023-08-16 16:30:17 -06:00
Alex Shelkovnykov
995f64da8c
Merge pull request #63 from ashelkovnykov/tests
Unit tests for the PMA
2023-08-15 16:18:58 -06:00
Alex Shelkovnykov
47644d16dc pma: add unit/integration tests 2023-08-15 16:11:23 -06:00
Edward Amsden
08690675f1
Merge pull request #60 from urbit/jon/stack-split-mem-rewrite
split stack
2023-08-11 16:59:45 -05:00
Jonathan Paprocki
b84661331e Merge branch 'status' into jon/stack-split-mem-rewrite 2023-08-11 13:05:29 -04:00
Jonathan Paprocki
81a7eb780c split: implements split stack
see docs/stack.md for information about this change.

split: replace Polarity enum with pointer check

we can check polarity with West === FP < AP,
East === FP > AP.

we panic when the pointers are equal.

split: pre_copy step before preserve() calls

we need to save the stored frame_pointer and alloc_pointer before
preserve calls, which will otherwise overwrite them.

split: copy_west(), now with stack_pointer!

when copying, we can forget the lightweight stack in the current frame
and start a new one adjacent to from-space used for traversing nouns
in from-space.

split: working split stack

this commit works with hurray.jam and decrement.jam.

there's at least one thing left: I don't think the implementation of
hamt::preserve() is correct, but hurray.jam and decrement.jam don't use
it so it doesn't detect it. the comment there explains whats wrong.

I also need to double check copy_pma() still.
 This is the commit message #52:

split: hamt::preserve() and free_alloc

hamt::preserve() needs to allocate in the current frame after we've
already said we can no longer allocate (once pre_copy() has been
called). so does e.g. copy_west(), since it moves the lightweight
stack into this same area. we can unify this interface but I want
to explore the ergonomics of making this free allocation stuff usable
for the programmer without having to think about whether or not
pre_copy() has already been called.

split: add boolean for pre_copy()

alternative: use an enum to say whether the lightweight stack grows
westward or eastward, and that the reserved slots for the previous
frame's pointers are adjacent to the frame_pointer or alloc_pointer. not
sure which is the better choice yet.

split: panic when allocating at the wrong time

when pc == false, we aren't in copying mode (basically when we're
copying allocations to the previous frame to get ready to pop the
frame). therefore we should panic if we try to allocate in the previous
frame.

similarly, when pc == true, we're no longer allowed to allocate in the
current frame, but we can allocate in the previous frame. therefore we
should panic if we try to allocate in the current frame.

split: use prev_stack_pointer_pointer()

we'd like the programmer to not have to think about whether the frame is
in copying mode or not, so every time we want the previous frame's stack
pointer we should just called prev_stack_pointer_pointer() instead of
trying to remember if we need slot_pointer or free_slot.

we still use slot_pointer and free_slot for pushing and popping stack
frames, since we're in the midst of changing the pointers that would
determine where prev_stack_pointer_pointer() would look.

split: polarity of lw stack changes in pre_copy

It was waiting until copy_west/copy_east to do this - this makes it more
clear that the lightweight stack is different after pre_copy() is called

split: simplify is_west

asking this to panic in case of equality is assigning it too much
responsibility. it should just say whether or not a frame is west.

 This is the commit message #76:

split: copy_pma isn't in cleanup mode

we don't need to move the lightweight stack since we're not allocating
in a previous frame, but into the PMA

split: revise pre_copy() usage

pre_copy() is no longer public. instead, it is called at the start of
any NockStack method which could potentially be the first function called when
getting ready to pop a stack frame (preserve() and functions that
allocate in the previous frame).

main: trailing bytes of cued jamfile are zeroes

this was already the case, but it was doing so incorrectly.

write_bytes(dest.add(word_len as usize - 1), 0, 8)
copies 64 bytes of zeroes starting at the last word of the indirect
atom. this went unnoticed before split stack since allocation happened
at the west end of the memory arena. now that allocation starts at the
east end, this was causing an overflow. so the correct line is
write_bytes(dest.add(word_len as usize - 1), 0, 1)

split: memory in NockStack::new not mutable

it was before split stack, now its unnecessary and throws a compiler
warning. im confused as to why it was ever there at all, though
2023-08-11 12:54:57 -04:00
Edward Amsden
afcd420252
Merge pull request #68 from urbit/jon/murmur3-commit
cargo: murmur3 target specific commit
2023-08-10 16:14:46 -05:00
Jonathan Paprocki
e2b16e3ed9 cargo, mug: murmur3 nocopy->of_slice
targets a specific commit to avoid cache issues
2023-08-10 15:16:01 -04:00
Edward Amsden
e7fc8f3d06
Merge pull request #67 from urbit/jon/vere-pill
docs: run a pill with Ares as serf
2023-08-10 07:31:27 -05:00
Jonathan Paprocki
8915890849 docs: urbit -> ares-urbit for special vere 2023-08-09 10:33:48 -04:00
Jonathan Paprocki
d9f0d7b6d2 docs: pills.md wording 2023-08-07 20:10:48 -04:00
Jonathan Paprocki
d757482b40 docs: run a pill with Ares as serf 2023-08-07 16:59:57 -04:00
Jonathan Paprocki
5ccbb8cb70
Merge pull request #65 from urbit/jon/noun-rep-colors
docs: deuteranomaly-friendly noun rep colors
2023-07-26 14:34:07 -04:00
Jonathan Paprocki
83e7f458fc docs: deuteranomaly-friendly noun rep colors 2023-07-24 16:25:11 -04:00
Edward Amsden
b7579dcf3f
Merge pull request #62 from urbit/jon/noun-rep-docs
docs: corrects docs on noun representation
2023-06-22 23:00:49 -05:00
Edward Amsden
bf371242c1
Merge pull request #61 from urbit/jon/noun-rep-svg
docs: add noun rep svg
2023-06-22 23:00:21 -05:00
Jonathan Paprocki
a894f1e3e2 docs: forwarding pointer tag 2023-06-22 16:24:26 -04:00
Jonathan Paprocki
85b45d977f docs: corrects docs on noun representation 2023-06-22 16:22:34 -04:00
Jonathan Paprocki
3f8b90885d docs: add noun rep svg 2023-06-22 16:17:14 -04:00
Alex Shelkovnykov
d14851ef2a
Merge pull request #58 from urbit/as/build-ci
Change CI to enforce compiler warnings as errors
2023-05-25 17:07:10 +00:00
Alex Shelkovnykov
d02d0373e2 pma: add comment to document write/pwrite usage 2023-05-25 13:50:09 +00:00