kamov/advent-of-code
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

comments and refactoring

Browse source
This commit is contained in:
kamoshi 2019-12-09 22:09:39 +01:00 committed by GitHub
parent 4b2819df99
commit 0829fe9fd3
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 17 additions and 11 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

28
2019/Scala/intcode/Machine.scala
View file

@ -1,12 +1,12 @@
package intcode package intcode
import intcode.opcode.{Action, Input, Jump, OpCode9, OpCode99, Output} import intcode.opcode.{Action, Jump, OpCode3, OpCode4, OpCode9, OpCode99}
import scala.collection.mutable.ListBuffer import scala.collection.mutable.ListBuffer
/** /**
* Virtual IntCode machine * Virtual IntCode machine
* @param input Memory used to initialize the machine with. * @param input Program memory used to initialize the machine
*/ */
class Machine(input: Array[Long]) class Machine(input: Array[Long])
{ {
@ -73,18 +73,14 @@ class Machine(input: Array[Long])
val tuple = OpCode99.parseInt(software(pointer).toInt) val tuple = OpCode99.parseInt(software(pointer).toInt)
tuple match tuple match
{ {
// 99 -> Reached end of the program -> halt
case (_, _, _, OpCode99) => case (_, _, _, OpCode99) =>
state = Finished state = Finished
println("Machine finished") println("Machine finished")
this this
case (_, _, m1, outputInstr: Output) => // 3 -> Trying to retrieve an input value from the buffer; in case of failure -> halt
outputStream.addOne(outputInstr.output(software, relative, software(pointer+1), m1)) case (_, _, m1, OpCode3) =>
pointer += outputInstr.length
state = Ready
run()
case (_, _, m1, inputInstr: Input) =>
//buffer is empty //buffer is empty
if (inputStream.isEmpty) if (inputStream.isEmpty)
{ {
@ -95,12 +91,20 @@ class Machine(input: Array[Long])
// buffer contains inputs // buffer contains inputs
else else
{ {
inputInstr.input(software, relative, software(pointer+1), m1, inputStream.remove(0)) OpCode3.input(software, relative, software(pointer+1), m1, inputStream.remove(0))
pointer += inputInstr.length pointer += OpCode3.length
state = Ready state = Ready
run() run()
} }
// 4 -> Outputting value to the OutputStream buffer
case (_, _, m1, OpCode4) =>
outputStream.addOne(OpCode4.output(software, relative, software(pointer+1), m1))
pointer += OpCode4.length
state = Ready
run()
// 5, 6 -> Check condition; if true modify instruction pointer
case (m3, m2, m1, instruction: Jump) => case (m3, m2, m1, instruction: Jump) =>
val (bool, jmpPtr) = instruction.checkConditionAndJump(software, relative, software(pointer+1), software(pointer+2), software(pointer+3), m1, m2, m3) val (bool, jmpPtr) = instruction.checkConditionAndJump(software, relative, software(pointer+1), software(pointer+2), software(pointer+3), m1, m2, m3)
if (bool) pointer = jmpPtr if (bool) pointer = jmpPtr
@ -108,12 +112,14 @@ class Machine(input: Array[Long])
state = Ready state = Ready
run() run()
// 1, 2, 7, 8 -> Perform an action
case (m3, m2, m1, instruction: Action) => case (m3, m2, m1, instruction: Action) =>
instruction.exec(software, relative, software(pointer+1), software(pointer+2), software(pointer+3), m1, m2, m3) instruction.exec(software, relative, software(pointer+1), software(pointer+2), software(pointer+3), m1, m2, m3)
pointer += instruction.length pointer += instruction.length
state = Ready state = Ready
run() run()
// 9 -> Modify relative pointer
case (_, _, m1, OpCode9) => case (_, _, m1, OpCode9) =>
relative += OpCode9.exec(software, relative, software(pointer+1), m1) relative += OpCode9.exec(software, relative, software(pointer+1), m1)
pointer += OpCode9.length pointer += OpCode9.length