private void defineKnapsackClass() {
knapsackClass = vm.newClazz("Knapsack", 7);
// FIELDS
// 0 filename
// 1 n
// 2 M
// 3 weights
// 4 prices
// 5 line
// 6 sum
String[] init =
new String[] {
// println("Knapsack input:")
"new-str " + mm.addConstant("Knapsack input:"),
"syscall " + Syscalls.calls2ints.get("print"),
// println(this.line)
"pop-arg 0",
"push-int 5",
"get-field",
"syscall " + Syscalls.calls2ints.get("print"),
// var splitted
// splitted = this.line.split
"pop-arg 0",
"push-int 5",
"get-field",
"call " + mm.addConstant("split"),
"push-local 0",
// this.n = splitted[0]
"pop-arg 0",
"push-int 1",
"pop-local 0",
"push-int 0",
"get-field",
"cast-str-int",
"set-field",
// this.M = splitted[1]
"pop-arg 0",
"push-int 2",
"pop-local 0",
"push-int 1",
"get-field",
"cast-str-int",
"set-field",
// weights
"pop-arg 0",
"push-int 3",
"new-arr " + mm.addConstant(4),
"set-field",
// prices
"pop-arg 0",
"push-int 4",
"new-arr " + mm.addConstant(4),
"set-field",
// int i = 2
// int j = 0
// int k = splitted.length
// while (i < k) {
// i = i + 2
// j = j + 1
// weights[j] = splitted[i]
// }
// i = 2
"new-int 2",
"push-local 1",
// j = 0
"new-int 0",
"push-local 2",
// k = splitted.length
"pop-local 0",
"call " + mm.addConstant("length"),
"push-local 3",
"pop-local 1",
"pop-local 3",
"jmp-ge-int " + (18 * MM.INSTR_SIZE + 14 * MM.WORD_SIZE),
// weights[j] = splitted[i]
// weights
"pop-arg 0",
"push-int 3",
"get-field",
// j
"pop-local 2",
// splitted[i]
"pop-local 0",
"pop-local 1",
"get-field-dyn",
"cast-str-int",
"set-field-dyn",
// i = i + 2
"pop-local 1",
"new-int 2",
"call " + mm.addConstant("add"),
"push-local 1",
// j = j + 1
"pop-local 2",
"new-int 1",
"call " + mm.addConstant("add"),
"push-local 2",
"jmp -" + (21 * MM.INSTR_SIZE + 17 * MM.WORD_SIZE),
// i = 3
// j = 0
// while (i < k) {
// i = i + 2
// j = j + 1
// price[j] = splitted[i]
// }
// i = 3
"new-int 3",
"push-local 1",
// j = 0
"new-int 0",
"push-local 2",
"pop-local 1",
"pop-local 3",
"jmp-ge-int " + (18 * MM.INSTR_SIZE + 14 * MM.WORD_SIZE),
// price[j] = splitted[i]
// price
"pop-arg 0",
"push-int 4",
"get-field",
// j
"pop-local 2",
// splitted[i]
"pop-local 0",
"pop-local 1",
"get-field-dyn",
"cast-str-int",
"set-field-dyn",
// i = i + 2
"pop-local 1",
"new-int 2",
"call " + mm.addConstant("add"),
"push-local 1",
// j = j + 1
"pop-local 2",
"new-int 1",
"call " + mm.addConstant("add"),
"push-local 2",
"jmp -" + (21 * MM.INSTR_SIZE + 17 * MM.WORD_SIZE),
// println(weights[0])
// "pop-arg 0",
// "push-int 4",
// "get-field",
// "push-int 3",
// "get-field",
// "syscall " + Syscalls.calls2ints.get("print-int"),
"return"
};
String[] load =
new String[] {
// this.filename = "input.dat" (field 0)
"pop-arg 0",
"push-int 0",
"new-str " + mm.addConstant("input.dat"),
"set-field",
// var file = new TextFileReader
"pop-arg 0",
"push-int 0",
"get-field",
"new " + mm.addConstant("TextFileReader"), // vm.getClazz("TextFileReader").address,
"push-local 0",
// file.open(this.filename)
"pop-local 0",
"call " + mm.addConstant("open"),
// this.line = file.readLine() (field 5)
"pop-local 0",
"call " + mm.addConstant("readLine"),
"push-local 1",
"pop-arg 0",
"push-int 5",
"pop-local 1",
"set-field",
"pop-local 0",
"call " + mm.addConstant("close"),
"return"
};
String[] save =
new String[] {
// var file = new TextFileWriter
"new " + mm.addConstant("TextFileWriter"), // vm.getClazz("TextFileWriter").address,
"push-local 0",
// file.open(filename)
"new-str " + mm.addConstant("output.dat"),
"pop-local 0",
"call " + mm.addConstant("open"),
// file.writeLine
"new-str " + mm.addConstant("SUM:"),
"pop-local 0",
"call " + mm.addConstant("writeLine"),
// write sum
"pop-arg 0",
"push-int 6",
"get-field",
"cast-int-str",
"pop-local 0",
"call " + mm.addConstant("writeLine"),
"pop-local 0",
"call " + mm.addConstant("close"),
"return"
};
String[] sum =
new String[] {
"pop-arg 0",
"push-int 6",
"new-int 0",
"set-field",
// i = 0
"new-int 0",
"push-local 0",
// j = 4
"new-int 3",
"push-local 2",
"pop-local 0",
"pop-local 2",
"jmp-ge-int " + (25 * MM.INSTR_SIZE + 20 * MM.WORD_SIZE),
"pop-local 0",
"syscall " + Syscalls.calls2ints.get("print-int"),
"pop-arg 0",
"push-int 6",
"get-field",
"pop-arg 0",
"push-int 4",
"get-field",
"pop-local 0",
"get-field-dyn",
"call " + mm.addConstant("add"),
"push-local 1",
"pop-arg 0",
"push-int 6",
"pop-local 1",
"set-field",
"pop-arg 0",
"push-int 6",
"get-field",
"syscall " + Syscalls.calls2ints.get("print-int"),
"pop-local 0",
"new-int 1",
"call " + mm.addConstant("add"),
"push-local 0",
"jmp -" + (27 * MM.INSTR_SIZE + 22 * MM.WORD_SIZE),
"return"
};
Pointer dictionary =
vm.newMethodDictionary(
Arrays.asList(
new Integer[] {
vm.newMethod("init", mm.storeCode(Util.translateBytecode(init)), 4),
vm.newMethod("load", mm.storeCode(Util.translateBytecode(load)), 2),
vm.newMethod("save", mm.storeCode(Util.translateBytecode(save)), 1),
vm.newMethod("sum", mm.storeCode(Util.translateBytecode(sum)), 3)
}));
knapsackClass.$c().methods(dictionary);
}
private void go() {
defineKnapsackClass();
vm.run(entryPoint(), 1);
}
