test_list.py 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361
  1. import unittest
  2. from modelverse_kernel.main import ModelverseKernel
  3. from utils import execute_until_finished, MvSWrapper, get_inst, get_phase, get_returnvalue, get_phase_ref, read_primitive_interfaces, get_returnvalue_ref
  4. class TestList(unittest.TestCase):
  5. def setUp(self):
  6. self.mvs = MvSWrapper()
  7. self.root = self.mvs.execute("RR", [])[0]
  8. self.mvk = ModelverseKernel(self.root)
  9. self.task_root = self.mvs.execute("CN", [])[0]
  10. self.task_frame = self.mvs.execute("CN", [])[0]
  11. self.symbols = self.mvs.execute("CN", [])[0]
  12. self.evalstack = self.mvs.execute("CN", [])[0]
  13. self.returnvalue = self.mvs.execute("CN", [])[0]
  14. self.phase = self.mvs.execute("CNV", ["init"])[0]
  15. self.mvs.execute("CD", [self.root, "task_1", self.task_root])
  16. self.mvs.execute("CD", [self.task_root, "frame", self.task_frame])
  17. self.mvs.execute("CD", [self.task_frame, "symbols", self.symbols])
  18. self.mvs.execute("CD", [self.task_frame, "evalstack", self.evalstack])
  19. self.mvs.execute("CD", [self.task_frame, "phase", self.phase])
  20. self.mvs.execute("CD", [self.task_frame, "returnvalue", self.returnvalue])
  21. execute_until_finished(self.mvk, self.mvs, "load_primitives", [])
  22. self.primitives = read_primitive_interfaces(self.root, self.mvs)
  23. def test_append(self):
  24. self.helper_primitives_2_params("list_append", [], "abc", ["abc"])
  25. def test_append_existing(self):
  26. self.helper_primitives_2_params("list_append", ["abc"], "def", ["abc", "def"])
  27. def test_append_longer(self):
  28. self.helper_primitives_2_params("list_append", ["abc", "def", "g", "hi"], "jk", ["abc", "def", "g", "hi", "jk"])
  29. def test_read_0(self):
  30. self.helper_primitives_2_params("list_read", [1, 1, 2, 3, 5, 8, 13, 21], 0, 1)
  31. def test_read_1(self):
  32. self.helper_primitives_2_params("list_read", [1, 1, 2, 3, 5, 8, 13, 21], 1, 1)
  33. def test_read_6(self):
  34. self.helper_primitives_2_params("list_read", [1, 1, 2, 3, 5, 8, 13, 21], 6, 13)
  35. def test_read_7(self):
  36. self.helper_primitives_2_params("list_read", [1, 1, 2, 3, 5, 8, 13, 21], 7, 21)
  37. def test_len_0(self):
  38. self.helper_primitives_1_params("list_len", [], 0)
  39. def test_len_1(self):
  40. self.helper_primitives_1_params("list_len", ["abc"], 1)
  41. def test_len_5(self):
  42. self.helper_primitives_1_params("list_len", ["a", "bc", "dd", "ef", "GGHI"], 5)
  43. def test_len_5_int(self):
  44. self.helper_primitives_1_params("list_len", [1, 2, 3, 4, 5], 5)
  45. def test_insert_front(self):
  46. self.helper_primitives_3_params("list_insert", ["b", "c", "d"], "a", 0, ["a", "b", "c", "d"])
  47. def test_insert_back(self):
  48. self.helper_primitives_3_params("list_insert", ["b", "c", "d"], "e", 3, ["b", "c", "d", "e"])
  49. def test_insert(self):
  50. self.helper_primitives_3_params("list_insert", ["b", "d", "f"], "c", 1, ["b", "c", "d", "f"])
  51. def test_delete_front(self):
  52. self.helper_primitives_2_params("list_delete", ["b", "c", "d"], 0, ["c", "d"])
  53. def test_delete_back(self):
  54. self.helper_primitives_2_params("list_delete", ["b", "c", "d"], 2, ["b", "c"])
  55. def test_delete(self):
  56. self.helper_primitives_2_params("list_delete", ["b", "d", "f"], 1, ["b", "f"])
  57. def construct(self, source, lst):
  58. for i, v in enumerate(lst):
  59. t = self.mvs.execute("CNV", [v])[0]
  60. self.mvs.execute("CD", [source, i, t])
  61. def parse(self, source, expected):
  62. if isinstance(expected, list):
  63. self.assertEquals(len(self.mvs.execute("RO", [source])[0]), len(expected))
  64. for i, v in enumerate(expected):
  65. self.assertEquals(self.mvs.execute("RV", [self.mvs.execute("RD", [source, i])[0]])[0], v)
  66. else:
  67. self.assertEquals(get_returnvalue(self.root, self.mvs), expected)
  68. def helper_primitives_2_params(self, operation, a, b, result):
  69. self.actual_arg_a = self.mvs.execute("CN", [])[0]
  70. self.actual_arg_b = self.mvs.execute("CN", [])[0]
  71. self.inst = self.mvs.execute("CNV", [{"value":"call"}])[0]
  72. self.const_a = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  73. self.const_b = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  74. self.const_c = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  75. self.const_first = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  76. self.const_second = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  77. self.value_a = self.mvs.execute("CNV", ["a"])[0]
  78. self.value_b = self.mvs.execute("CNV", ["b"])[0]
  79. self.value_c = self.mvs.execute("CNV", ["c"])[0]
  80. self.value_first = self.mvs.execute("CN", [])[0]
  81. self.value_second = self.mvs.execute("CNV", [b])[0]
  82. self.construct(self.value_first, a)
  83. self.mvs.execute("CD", [self.task_frame, "IP", self.inst])
  84. self.const_func = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  85. self.mvs.execute("CD", [self.inst, "func", self.const_func])
  86. self.mvs.execute("CD", [self.const_func, "node", self.primitives[operation]])
  87. self.mvs.execute("CD", [self.inst, "next", self.const_c])
  88. self.mvs.execute("CD", [self.inst, "params", self.actual_arg_a])
  89. self.mvs.execute("CD", [self.actual_arg_a, "next_param", self.actual_arg_b])
  90. self.mvs.execute("CD", [self.inst, "last_param", self.actual_arg_b])
  91. self.mvs.execute("CD", [self.actual_arg_a, "value", self.const_first])
  92. self.mvs.execute("CD", [self.actual_arg_b, "value", self.const_second])
  93. self.mvs.execute("CD", [self.actual_arg_a, "name", self.value_a])
  94. self.mvs.execute("CD", [self.actual_arg_b, "name", self.value_b])
  95. self.mvs.execute("CD", [self.const_a, "node", self.value_a])
  96. self.mvs.execute("CD", [self.const_b, "node", self.value_b])
  97. self.mvs.execute("CD", [self.const_c, "node", self.value_c])
  98. self.mvs.execute("CD", [self.const_first, "node", self.value_first])
  99. self.mvs.execute("CD", [self.const_second, "node", self.value_second])
  100. ### Execute rules
  101. self.assertEquals(get_inst(self.root, self.mvs), "call")
  102. self.assertEquals(get_phase(self.root, self.mvs), "init")
  103. execute_until_finished(self.mvk, self.mvs)
  104. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  105. self.assertEquals(get_phase(self.root, self.mvs), "init")
  106. execute_until_finished(self.mvk, self.mvs)
  107. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  108. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  109. execute_until_finished(self.mvk, self.mvs)
  110. self.assertEquals(get_inst(self.root, self.mvs), "call")
  111. self.assertEquals(get_phase_ref(self.root, self.mvs), self.actual_arg_a)
  112. execute_until_finished(self.mvk, self.mvs)
  113. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  114. self.assertEquals(get_phase(self.root, self.mvs), "init")
  115. execute_until_finished(self.mvk, self.mvs)
  116. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  117. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  118. self.assertEquals(get_returnvalue_ref(self.root, self.mvs), self.value_first)
  119. execute_until_finished(self.mvk, self.mvs)
  120. self.assertEquals(get_inst(self.root, self.mvs), "call")
  121. self.assertEquals(get_phase_ref(self.root, self.mvs), self.actual_arg_b)
  122. execute_until_finished(self.mvk, self.mvs)
  123. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  124. self.assertEquals(get_phase(self.root, self.mvs), "init")
  125. execute_until_finished(self.mvk, self.mvs)
  126. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  127. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  128. self.assertEquals(get_returnvalue(self.root, self.mvs), b)
  129. execute_until_finished(self.mvk, self.mvs)
  130. self.assertEquals(get_inst(self.root, self.mvs), "call")
  131. self.assertEquals(get_phase(self.root, self.mvs), "call")
  132. execute_until_finished(self.mvk, self.mvs)
  133. # Body points to empty instruction, as it is a primitive
  134. self.assertEquals(get_phase(self.root, self.mvs), "init")
  135. execute_until_finished(self.mvk, self.mvs)
  136. # This will have triggered the primitive, so now we are back where we left off
  137. self.assertEquals(get_inst(self.root, self.mvs), "call")
  138. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  139. execute_until_finished(self.mvk, self.mvs)
  140. self.parse(self.value_first, result)
  141. def helper_primitives_1_params(self, operation, a, result):
  142. self.actual_arg_a = self.mvs.execute("CN", [])[0]
  143. self.inst = self.mvs.execute("CNV", [{"value":"call"}])[0]
  144. self.const_a = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  145. self.const_b = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  146. self.const_c = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  147. self.const_first = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  148. self.value_a = self.mvs.execute("CNV", ["a"])[0]
  149. self.value_b = self.mvs.execute("CNV", ["b"])[0]
  150. self.value_c = self.mvs.execute("CNV", ["c"])[0]
  151. self.value_first = self.mvs.execute("CN", [])[0]
  152. self.mvs.execute("CD", [self.task_frame, "IP", self.inst])
  153. self.const_func = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  154. self.mvs.execute("CD", [self.inst, "func", self.const_func])
  155. self.mvs.execute("CD", [self.const_func, "node", self.primitives[operation]])
  156. self.mvs.execute("CD", [self.inst, "next", self.const_c])
  157. self.mvs.execute("CD", [self.inst, "params", self.actual_arg_a])
  158. self.mvs.execute("CD", [self.inst, "last_param", self.actual_arg_a])
  159. self.mvs.execute("CD", [self.actual_arg_a, "value", self.const_first])
  160. self.mvs.execute("CD", [self.actual_arg_a, "name", self.value_a])
  161. self.mvs.execute("CD", [self.const_a, "node", self.value_a])
  162. self.mvs.execute("CD", [self.const_b, "node", self.value_b])
  163. self.mvs.execute("CD", [self.const_c, "node", self.value_c])
  164. self.mvs.execute("CD", [self.const_first, "node", self.value_first])
  165. self.construct(self.value_first, a)
  166. ### Execute rules
  167. self.assertEquals(get_inst(self.root, self.mvs), "call")
  168. self.assertEquals(get_phase(self.root, self.mvs), "init")
  169. execute_until_finished(self.mvk, self.mvs)
  170. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  171. self.assertEquals(get_phase(self.root, self.mvs), "init")
  172. execute_until_finished(self.mvk, self.mvs)
  173. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  174. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  175. execute_until_finished(self.mvk, self.mvs)
  176. self.assertEquals(get_inst(self.root, self.mvs), "call")
  177. self.assertEquals(get_phase_ref(self.root, self.mvs), self.actual_arg_a)
  178. execute_until_finished(self.mvk, self.mvs)
  179. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  180. self.assertEquals(get_phase(self.root, self.mvs), "init")
  181. execute_until_finished(self.mvk, self.mvs)
  182. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  183. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  184. self.assertEquals(get_returnvalue_ref(self.root, self.mvs), self.value_first)
  185. execute_until_finished(self.mvk, self.mvs)
  186. self.assertEquals(get_inst(self.root, self.mvs), "call")
  187. self.assertEquals(get_phase(self.root, self.mvs), "call")
  188. execute_until_finished(self.mvk, self.mvs)
  189. # Body points to empty instruction, as it is a primitive
  190. self.assertEquals(get_phase(self.root, self.mvs), "init")
  191. execute_until_finished(self.mvk, self.mvs)
  192. # This will have triggered the primitive, so now we are back where we left off
  193. # Just check whether or not the correct value is in the returnvalue to be used
  194. self.assertEquals(get_inst(self.root, self.mvs), "call")
  195. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  196. self.parse(self.value_first, result)
  197. def helper_primitives_3_params(self, operation, a, b, c, result):
  198. self.actual_arg_a = self.mvs.execute("CN", [])[0]
  199. self.actual_arg_b = self.mvs.execute("CN", [])[0]
  200. self.actual_arg_c = self.mvs.execute("CN", [])[0]
  201. self.inst = self.mvs.execute("CNV", [{"value":"call"}])[0]
  202. self.const_a = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  203. self.const_b = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  204. self.const_c = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  205. self.const_first = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  206. self.const_second = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  207. self.const_third = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  208. self.value_a = self.mvs.execute("CNV", ["a"])[0]
  209. self.value_b = self.mvs.execute("CNV", ["b"])[0]
  210. self.value_c = self.mvs.execute("CNV", ["c"])[0]
  211. self.value_first = self.mvs.execute("CN", [])[0]
  212. self.value_second = self.mvs.execute("CNV", [b])[0]
  213. self.value_third = self.mvs.execute("CNV", [c])[0]
  214. self.mvs.execute("CD", [self.task_frame, "IP", self.inst])
  215. self.const_func = self.mvs.execute("CNV", [{"value":"constant"}])[0]
  216. self.mvs.execute("CD", [self.inst, "func", self.const_func])
  217. self.mvs.execute("CD", [self.const_func, "node", self.primitives[operation]])
  218. self.mvs.execute("CD", [self.inst, "next", self.const_c])
  219. self.mvs.execute("CD", [self.inst, "params", self.actual_arg_a])
  220. self.mvs.execute("CD", [self.actual_arg_a, "next_param", self.actual_arg_b])
  221. self.mvs.execute("CD", [self.actual_arg_b, "next_param", self.actual_arg_c])
  222. self.mvs.execute("CD", [self.inst, "last_param", self.actual_arg_c])
  223. self.mvs.execute("CD", [self.actual_arg_a, "value", self.const_first])
  224. self.mvs.execute("CD", [self.actual_arg_b, "value", self.const_second])
  225. self.mvs.execute("CD", [self.actual_arg_c, "value", self.const_third])
  226. self.mvs.execute("CD", [self.actual_arg_a, "name", self.value_a])
  227. self.mvs.execute("CD", [self.actual_arg_b, "name", self.value_b])
  228. self.mvs.execute("CD", [self.actual_arg_c, "name", self.value_c])
  229. self.mvs.execute("CD", [self.const_a, "node", self.value_a])
  230. self.mvs.execute("CD", [self.const_b, "node", self.value_b])
  231. self.mvs.execute("CD", [self.const_c, "node", self.value_c])
  232. self.mvs.execute("CD", [self.const_first, "node", self.value_first])
  233. self.mvs.execute("CD", [self.const_second, "node", self.value_second])
  234. self.mvs.execute("CD", [self.const_third, "node", self.value_third])
  235. self.construct(self.value_first, a)
  236. ### Execute rules
  237. self.assertEquals(get_inst(self.root, self.mvs), "call")
  238. self.assertEquals(get_phase(self.root, self.mvs), "init")
  239. execute_until_finished(self.mvk, self.mvs)
  240. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  241. self.assertEquals(get_phase(self.root, self.mvs), "init")
  242. execute_until_finished(self.mvk, self.mvs)
  243. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  244. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  245. execute_until_finished(self.mvk, self.mvs)
  246. self.assertEquals(get_inst(self.root, self.mvs), "call")
  247. self.assertEquals(get_phase_ref(self.root, self.mvs), self.actual_arg_a)
  248. execute_until_finished(self.mvk, self.mvs)
  249. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  250. self.assertEquals(get_phase(self.root, self.mvs), "init")
  251. execute_until_finished(self.mvk, self.mvs)
  252. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  253. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  254. self.assertEquals(get_returnvalue_ref(self.root, self.mvs), self.value_first)
  255. execute_until_finished(self.mvk, self.mvs)
  256. self.assertEquals(get_inst(self.root, self.mvs), "call")
  257. self.assertEquals(get_phase_ref(self.root, self.mvs), self.actual_arg_b)
  258. execute_until_finished(self.mvk, self.mvs)
  259. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  260. self.assertEquals(get_phase(self.root, self.mvs), "init")
  261. execute_until_finished(self.mvk, self.mvs)
  262. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  263. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  264. self.assertEquals(get_returnvalue(self.root, self.mvs), b)
  265. execute_until_finished(self.mvk, self.mvs)
  266. self.assertEquals(get_inst(self.root, self.mvs), "call")
  267. self.assertEquals(get_phase_ref(self.root, self.mvs), self.actual_arg_c)
  268. execute_until_finished(self.mvk, self.mvs)
  269. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  270. self.assertEquals(get_phase(self.root, self.mvs), "init")
  271. execute_until_finished(self.mvk, self.mvs)
  272. self.assertEquals(get_inst(self.root, self.mvs), "constant")
  273. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  274. self.assertEquals(get_returnvalue(self.root, self.mvs), c)
  275. execute_until_finished(self.mvk, self.mvs)
  276. self.assertEquals(get_inst(self.root, self.mvs), "call")
  277. self.assertEquals(get_phase(self.root, self.mvs), "call")
  278. execute_until_finished(self.mvk, self.mvs)
  279. # Body points to empty instruction, as it is a primitive
  280. self.assertEquals(get_phase(self.root, self.mvs), "init")
  281. execute_until_finished(self.mvk, self.mvs)
  282. # This will have triggered the primitive, so now we are back where we left off
  283. # Just check whether or not the correct value is in the returnvalue to be used
  284. self.assertEquals(get_inst(self.root, self.mvs), "call")
  285. self.assertEquals(get_phase(self.root, self.mvs), "finish")
  286. self.parse(self.value_first, result)