97 lines
1.8 KiB
Tal
97 lines
1.8 KiB
Tal
( brainfuck interpreter )
|
|
|
|
%!~ { NEQk NIP }
|
|
%DEC { #01 SUB }
|
|
%DEC2 { #0001 SUB2 }
|
|
%DECr { LITr 01 SUBr }
|
|
%RTN { JMP2r }
|
|
%HALT { #0101 #0e DEO2 }
|
|
%EMIT { #18 DEO }
|
|
|
|
%MEMORY { #8000 }
|
|
|
|
|0000
|
|
|
|
@pointer $2
|
|
|
|
|0100 ( -> )
|
|
|
|
MEMORY .pointer STZ2
|
|
|
|
;program
|
|
&while
|
|
LDAk ,op JSR
|
|
INC2 LDAk ,&while JCN
|
|
POP2
|
|
|
|
HALT
|
|
|
|
BRK
|
|
|
|
@op ( op -- )
|
|
|
|
( Move the pointer to the right )
|
|
LIT '> !~ ,&movr JCN [ .pointer LDZ2k INC2 ROT STZ2 POP RTN ] &movr
|
|
( Move the pointer to the left )
|
|
LIT '< !~ ,&movl JCN [ .pointer LDZ2k DEC2 ROT STZ2 POP RTN ] &movl
|
|
( Increment the memory cell at the pointer )
|
|
LIT '+ !~ ,&incr JCN [ .pointer LDZ2 STH2k LDA INC STH2r STA POP RTN ] &incr
|
|
( Decrement the memory cell at the pointer )
|
|
LIT '- !~ ,&decr JCN [ .pointer LDZ2 STH2k LDA DEC STH2r STA POP RTN ] &decr
|
|
( Output the character signified by the cell at the pointer )
|
|
LIT '. !~ ,&emit JCN [ .pointer LDZ2 LDA EMIT POP RTN ] &emit
|
|
( Jump past the matching ] if the cell at the pointer is 0 )
|
|
LIT '[ !~ ,&next JCN [ POP ,goto-next JSR RTN ] &next
|
|
( Jump back to the matching [ if the cell at the pointer is nonzero )
|
|
LIT '] !~ ,&prev JCN [ POP ,goto-back JSR RTN ] &prev
|
|
POP
|
|
|
|
RTN
|
|
|
|
@goto-next ( -- )
|
|
|
|
.pointer LDZ2 LDA #00 EQU JMP RTN
|
|
|
|
( depth ) LITr 00
|
|
INC2
|
|
&loop
|
|
LDAk LIT '[ NEQ ,&no-depth JCN
|
|
INCr
|
|
&no-depth
|
|
LDAk LIT '] NEQ ,&no-end JCN
|
|
STHkr #00 EQU ,&end JCN
|
|
DECr
|
|
&no-end
|
|
INC2 LDAk ,&loop JCN
|
|
&end
|
|
( depth ) POPr
|
|
|
|
RTN
|
|
|
|
@goto-back ( -- )
|
|
|
|
.pointer LDZ2 LDA #00 NEQ JMP RTN
|
|
|
|
( depth ) LITr 00
|
|
DEC2
|
|
&loop
|
|
LDAk LIT '] NEQ ,&no-depth JCN
|
|
INCr
|
|
&no-depth
|
|
LDAk LIT '[ NEQ ,&no-end JCN
|
|
STHkr #00 EQU ,&end JCN
|
|
DECr
|
|
&no-end
|
|
DEC2 LDAk ,&loop JCN
|
|
&end
|
|
( depth ) POPr
|
|
|
|
RTN
|
|
|
|
@program ( Hello World! )
|
|
|
|
"++++++++[>++++[>++>+++>+++>+<<<<
|
|
"-]>+>+>->>+[<]<-]>>.>---.+++++++
|
|
"..+++.>>.<-.<.+++.------.-------
|
|
"-.>>+.>++.
|