wryl 修订了这个 Gist 9 months ago. 转到此修订
1 file changed, 58 insertions
stack(文件已创建)
| @@ -0,0 +1,58 @@ | |||
| 1 | + | Spawn the stack and the reading head. | |
| 2 | + | start -> ()| | |
| 3 | + | ||
| 4 | + | Handle a push. | |
| 5 | + | Continually push symbols until you run into another instruction. | |
| 6 | + | If you can't push any more symbols, and a push is pending, push a separator. | |
| 7 | + | )|push1 -> 1)|push | |
| 8 | + | )|push; -> ;)| | |
| 9 | + | ||
| 10 | + | Handle a drop. | |
| 11 | + | Continue erasing symbols until you encounter a separator. | |
| 12 | + | ;)|drop; -> |drop;) | |
| 13 | + | 1|drop -> |drop | |
| 14 | + | ;|drop;) -> ;)| | |
| 15 | + | Handle the last element being dropped. | |
| 16 | + | (|drop;) -> ()| | |
| 17 | + | Handle an empty drop. | |
| 18 | + | ()|drop; -> ()| | |
| 19 | + | ||
| 20 | + | Handle an addition. | |
| 21 | + | Seek to the separator that divides two runs of symbols. | |
| 22 | + | ;)|add; -> |+;) | |
| 23 | + | 1|+ -> |+1 | |
| 24 | + | When you reach it, eliminate it, then reset. | |
| 25 | + | ;|+ -> |> | |
| 26 | + | If there's only one number on the stack, reset. | |
| 27 | + | (|+ -> (|> | |
| 28 | + | ||
| 29 | + | Handle a subtraction. | |
| 30 | + | Seek to the separator that divides two runs of symbols. | |
| 31 | + | ;)|sub; -> |-;) | |
| 32 | + | 1|- -> |-1 | |
| 33 | + | When you encounter it, stop and consume one symbol from both sides of the separator. | |
| 34 | + | 1;|-1 -> ;|- | |
| 35 | + | If you run out of symbols on the left side of the separator, reset. | |
| 36 | + | (;|- -> (|> | |
| 37 | + | ;;|- ->|> | |
| 38 | + | If you run out of symbols on the right side of the separator, reset. | |
| 39 | + | ;|-;) -> ;)| | |
| 40 | + | If there's only one number on the stack, reset. | |
| 41 | + | (|- -> (|> | |
| 42 | + | ||
| 43 | + | Handle a reset. | |
| 44 | + | Seek back to the instruction stream. | |
| 45 | + | |>1 -> 1|> | |
| 46 | + | |>; -> ;|> | |
| 47 | + | |>) -> )| | |
| 48 | + | ||
| 49 | + | ::=:: | |
| 50 | + | ||
| 51 | + | start | |
| 52 | + | push 11; | |
| 53 | + | push 111; | |
| 54 | + | add; | |
| 55 | + | push 1; | |
| 56 | + | sub; | |
| 57 | + | push; | |
| 58 | + | add; | |
上一页
下一页