Execute Brain****/Icon: Difference between revisions

Content added Content deleted
(c&p error)
(Updated entry to account for nested brackets, reformatted to shorten source line lengths, touched on the ruler, added hello option to test nested brackets)
Line 1: Line 1:
{{incorrect|Icon|Nested brackets are not interpreted correctly.<pre>
>++++++++[<+++++++++>-]<.>>+>+>++>[-]+<[>[->+<<++++>]<<]>.+++++++..+++.>
>+++++++.<<<[[-]<[-]>]<+++++++++++++++.>>.+++.------.--------.>>+.>++++.
</pre>}}

This version of BF takes program and input from the parameter list.
This version of BF takes program and input from the parameter list.
Memory grows as needed from a single cell.
Memory grows as needed from a single cell.
Line 9: Line 4:
<pre>BF programtext inputtext</pre>
<pre>BF programtext inputtext</pre>


<lang Icon>
<lang Icon>#
# bf interpreter
#
procedure main(arglist)
procedure main(arglist)


prog := get(arglist)
prog := get(arglist)

# test for nested brackets, previous version was deemed incorrect
if \prog == "hello" then
prog := ">++++++++[<+++++++++>-]<.>>+>+>++>[-]+<[>[->+<<++++>" ||
"]<<]>.+++++++..+++.>>+++++++.<<<[[-]<[-]>]<+++++++++" ||
"++++++.>>.+++.------.--------.>>+.>++++."

# default program
/prog := "++++++++++[>+>+++>++++>+++++++>++++++++>+++++++++>++" ||
/prog := "++++++++++[>+>+++>++++>+++++++>++++++++>+++++++++>++" ||
"++++++++>+++++++++++>++++++++++++<<<<<<<<<-]>>>>+.>>>" ||
"++++++++>+++++++++++>++++++++++++<<<<<<<<<-]>>>>+.>>>" ||
">+..<.<++++++++.>>>+.<<+.<<<<++++.<++.>>>+++++++.>>>.+++." ||
">+..<.<++++++++.>>>+.<<+.<<<<++++.<++.>>>+++++++.>>>.+++." ||
"<+++++++.--------.<<<<<+.<+++.---."
"<+++++++.--------.<<<<<+.<+++.---."

input := get(arglist)
input := get(arglist)
/input := ""
/input := ""
Line 34: Line 40:
write("Program is well formed.")
write("Program is well formed.")
write("Program=",image(prog))
write("Program=",image(prog))
write("Ruler =",image(repl("0123456789",*prog/10)))
write("Ruler =",image(repl("0123456789",
*image(prog)/10 + 1)[1:*image(prog)-1]))


# 2. execute
# 2. execute
Line 40: Line 47:
cell := 1
cell := 1
mem := [0]
mem := [0]
nest := 0


prog ? while i := move(1) do {
prog ? while i := move(1) do {

case i of {
case i of {


">" : # increment the pointer (to point to the next cell to the right)
# increment the pointer (to point to the next cell to the right)
">" :
if ( cell +:= 1 ) > *mem then
if ( cell +:= 1 ) > *mem then
put(mem, 0)
put(mem, 0)

"<" : # decrement the pointer (to point to the next cell to the left)
# decrement the pointer (to point to the next cell to the left)
"<" :
if ( cell -:= 1 ) < 1 then
if ( cell -:= 1 ) < 1 then
runerr(205,cell)
runerr(205,cell)


"+" : mem[cell] +:= 1 # increment (increase by one) the byte at the pointer.
# increment (increase by one) the byte at the pointer.
"+" : mem[cell] +:= 1


"-" : mem[cell] -:= 1 # decrement (decrease by one) the byte at the pointer.
# decrement (decrease by one) the byte at the pointer.
"-" : mem[cell] -:= 1


"." : writes(char(mem[cell])) # output the value of the byte at the pointer.
# output the value of the byte at the pointer.
"." : writes(char(mem[cell]))


"," : input ?:= ( mem[cell] := move(1), tab(0) ) # accept one byte of input, storing its value in the byte at the pointer.
# accept one byte of input, storing its value in the byte at the pointer.
"," : input ?:= ( mem[cell] := move(1), tab(0) )


"[" : if mem[cell] = 0 then { # jump forward to the command after the corresponding ] if the byte at the pointer is zero.
# jump forward to the command after the corresponding ]
# if the byte at the pointer is zero.
"[" : if mem[cell] = 0 then {
repeat {
repeat {
i := move(1)
i := move(1)
if i == "]" then break
if i == "[" then nest +:= 1 & next
}
if i == "]" then if nest = 0 then break else nest -:= 1
}
}
}


"]" : if mem[cell] ~= 0 then { # jump back to the command after the corresponding [ if the byte at the pointer is nonzero.
# jump back to the command after the corresponding [
# if the byte at the pointer is nonzero.
"]" : if mem[cell] ~= 0 then {
move(-1)
repeat {
repeat {
i := move(-1)
i := move(-1)
if i == "[" then break
if i == "]" then nest +:= 1 & next
if i == "[" then if nest = 0 then break else nest -:= 1
}
}
move(1)
}
}
}
} # everything else is ignored/comment
# everything else is ignored/comment
}
}
end</lang>
end</lang>
Line 82: Line 105:
Program is well formed.
Program is well formed.
Program="++++++++++[>+>+++>++++>+++++++>++++++++>+++++++++>++++++++++>+++++++++++>++++++++++++<<<<<<<<<-]>>>>+.>>>>+..<.<++++++++.>>>+.<<+.<<<<++++.<++.>>>+++++++.>>>.+++.<+++++++.--------.<<<<<+.<+++.---."
Program="++++++++++[>+>+++>++++>+++++++>++++++++>+++++++++>++++++++++>+++++++++++>++++++++++++<<<<<<<<<-]>>>>+.>>>>+..<.<++++++++.>>>+.<<+.<<<<++++.<++.>>>+++++++.>>>.+++.<+++++++.--------.<<<<<+.<+++.---."
Ruler ="0123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345"
Ruler ="0123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789"
Goodbye, World!
Goodbye, World!

#BF hello
Program is well formed.
Program=">++++++++[<+++++++++>-]<.>>+>+>++>[-]+<[>[->+<<++++>]<<]>.+++++++..+++.>>+++++++.<<<[[-]<[-]>]<+++++++++++++++.>>.+++.------.--------.>>+.>++++."
Ruler ="012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123"
Hello World!
</pre>
</pre>