compiled.py 9.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278
  1. from modelverse_kernel.primitives import PrimitiveFinished
  2. import modelverse_jit.runtime as jit_runtime
  3. import time
  4. def reverseKeyLookupMulti(a, b, **remainder):
  5. edges, b_val, result = yield [("RO", [a]), ("RV", [b]), ("CN", [])]
  6. expanded_edges = yield [("RE", [i]) for i in edges]
  7. values = yield [("RV", [i[1]]) for i in expanded_edges]
  8. # Keep results in a local Python set, as we want to bundle as many requests as possible
  9. todo = set()
  10. for i, edge in enumerate(values):
  11. if b_val == edge:
  12. todo.add(i)
  13. outgoings = yield [("RO", [edges[i]]) for i in todo]
  14. values = yield [("RE", [outgoing[0]]) for outgoing in outgoings]
  15. edges = yield [("CE", [result, result]) for value in values]
  16. yield [("CE", [edge, value[1]]) for edge, value in zip(edges, values)]
  17. raise PrimitiveFinished(result)
  18. def reverseKeyLookup(a, b, **remainder):
  19. if a is None or b is None:
  20. print("ERROR @ reverseKeyLookup: " + str(locals()))
  21. edges_out, edges_in = yield [("RO", [a]), ("RI", [b])]
  22. options = set(edges_out) & set(edges_in)
  23. if options:
  24. # Select one option randomly
  25. edge = options.pop()
  26. out_edges, = yield [("RO", [edge])]
  27. # Select one option randomly
  28. out_edge = out_edges.pop()
  29. e, = yield [("RE", [out_edge])]
  30. result = e[1]
  31. else:
  32. result, = yield [("CNV", [""])]
  33. raise PrimitiveFinished(result)
  34. def instantiated_name(a, b, **remainder):
  35. name_value, = yield [("RV", [b])]
  36. if name_value == "":
  37. b, = yield [("CNV", ["__" + str(a)])]
  38. raise PrimitiveFinished(b)
  39. def set_merge(a, b, **remainder):
  40. keys, = yield [("RDK", [b])]
  41. edges = yield [("CE", [a, a]) for key in keys]
  42. _ = yield [("CE", [edge, key]) for edge, key in zip(edges, keys)]
  43. raise PrimitiveFinished(a)
  44. def has_value(a, **remainder):
  45. v, = yield [("RV", [a])]
  46. if v is None:
  47. result, = yield [("CNV", [False])]
  48. else:
  49. result, = yield [("CNV", [True])]
  50. raise PrimitiveFinished(result)
  51. def make_reverse_dictionary(a, **remainder):
  52. reverse, = yield [("CN", [])]
  53. key_nodes, = yield [("RDK", [a])]
  54. values = yield [("RDN", [a, i]) for i in key_nodes]
  55. yield [("CD", [reverse, str(v), k]) for k, v in zip(key_nodes, values)]
  56. raise PrimitiveFinished(reverse)
  57. def dict_eq(a, b, **remainder):
  58. key_nodes, = yield [("RDK", [a])]
  59. key_values = yield [("RV", [i]) for i in key_nodes]
  60. values = yield [("RD", [a, i]) for i in key_values]
  61. values = yield [("RV", [i]) for i in values]
  62. a_dict = dict(zip(key_values, values))
  63. key_nodes, = yield [("RDK", [b])]
  64. key_values = yield [("RV", [i]) for i in key_nodes]
  65. values = yield [("RD", [b, i]) for i in key_values]
  66. values = yield [("RV", [i]) for i in values]
  67. b_dict = dict(zip(key_values, values))
  68. result, = yield [("CNV", [a_dict == b_dict])]
  69. raise PrimitiveFinished(result)
  70. def string_substr(a, b, c, **remainder):
  71. a_val, b_val, c_val = yield [("RV", [a]),
  72. ("RV", [b]),
  73. ("RV", [c])]
  74. try:
  75. new_value = a_val[b_val:c_val]
  76. except:
  77. new_value = ""
  78. result, = yield [("CNV", [new_value])]
  79. raise PrimitiveFinished(result)
  80. def integer_gt(a, b, **remainder):
  81. a_value, b_value = yield [("RV", [a]), ("RV", [b])]
  82. result, = yield [("CNV", [a_value > b_value])]
  83. raise PrimitiveFinished(result)
  84. def integer_neg(a, **remainder):
  85. a_value, = yield [("RV", [a])]
  86. result, = yield [("CNV", [-a_value])]
  87. raise PrimitiveFinished(result)
  88. def float_gt(a, b, **remainder):
  89. a_value, b_value = yield [("RV", [a]), ("RV", [b])]
  90. result, = yield [("CNV", [a_value > b_value])]
  91. raise PrimitiveFinished(result)
  92. def float_neg(a, **remainder):
  93. a_value, = yield [("RV", [a])]
  94. result, = yield [("CNV", [-a_value])]
  95. raise PrimitiveFinished(result)
  96. def value_neq(a, b, **remainder):
  97. a_value, b_value = yield [("RV", [a]), ("RV", [b])]
  98. result, = yield [("CNV", [a_value != b_value])]
  99. raise PrimitiveFinished(result)
  100. def element_neq(a, b, **remainder):
  101. result, = yield [("CNV", [a != b])]
  102. raise PrimitiveFinished(result)
  103. def list_append(a, b, **remainder):
  104. a_outgoing, = yield [("RO", [a])]
  105. _ = yield [("CD", [a, len(a_outgoing), b])]
  106. raise PrimitiveFinished(a)
  107. def list_read(a, b, **remainder):
  108. b_value, = yield [("RV", [b])]
  109. result, = yield [("RD", [a, b_value])]
  110. if result is None:
  111. raise Exception("List read out of bounds: %s" % b_value)
  112. raise PrimitiveFinished(result)
  113. def list_len(a, **remainder):
  114. outgoings, = yield [("RO", [a])]
  115. result, = yield [("CNV", [len(outgoings)])]
  116. raise PrimitiveFinished(result)
  117. def dict_add(a, b, c, **remainder):
  118. new_edge, = yield [("CE", [a, c])]
  119. yield [("CE", [new_edge, b])]
  120. raise PrimitiveFinished(a)
  121. def dict_len(a, **remainder):
  122. outgoings, = yield [("RO", [a])]
  123. result, = yield [("CNV", [len(outgoings)])]
  124. raise PrimitiveFinished(result)
  125. def set_add(a, b, **remainder):
  126. v, = yield [("RV", [b])]
  127. is_in, = yield [("RD", [a, v])]
  128. if not is_in:
  129. _, = yield [("CD", [a, v, a])]
  130. raise PrimitiveFinished(a)
  131. def set_add_node(a, b, **remainder):
  132. is_in, = yield [("RDN", [a, b])]
  133. if not is_in:
  134. edge, = yield [("CE", [a, a])]
  135. _, = yield [("CE", [edge, b])]
  136. raise PrimitiveFinished(a)
  137. def set_pop(a, **remainder):
  138. outgoing, = yield [("RO", [a])]
  139. if outgoing:
  140. outgoing = outgoing[0]
  141. new_outgoing, = yield [("RO", [outgoing])]
  142. new_outgoing = new_outgoing[0]
  143. edge, _ = yield [("RE", [new_outgoing]), ("DE", [outgoing])]
  144. raise PrimitiveFinished(edge[1])
  145. else:
  146. raise Exception("POP from empty set")
  147. print("Pop from empty set!")
  148. raise PrimitiveFinished(remainder["root"])
  149. def set_create(**remainder):
  150. result, = yield [("CN", [])]
  151. raise PrimitiveFinished(result)
  152. def list_create(**remainder):
  153. result, = yield [("CN", [])]
  154. raise PrimitiveFinished(result)
  155. def dict_create(**remainder):
  156. result, = yield [("CN", [])]
  157. raise PrimitiveFinished(result)
  158. def create_tuple(a, b, **remainder):
  159. result, = yield [("CN", [])]
  160. _, _ = yield [("CD", [result, 0, a]),
  161. ("CD", [result, 1, b]),
  162. ]
  163. raise PrimitiveFinished(result)
  164. def set_overlap(a, b, **remainder):
  165. a_keys, b_keys, res = yield [("RDK", [a]), ("RDK", [b]), ("CN", [])]
  166. a_values = yield [("RV", [i]) for i in a_keys]
  167. b_values = yield [("RV", [i]) for i in b_keys]
  168. result = set(a_values) & set(b_values)
  169. yield [("CD", [res, value, res]) for value in result]
  170. raise PrimitiveFinished(res)
  171. def get_superclasses(a, b, **remainder):
  172. model, name = a, b
  173. model_dict, tm_dict, name_value = yield [("RD", [a, "model"]),
  174. ("RD", [a, "type_mapping"]),
  175. ("RV", [b])]
  176. worklist = set([name_value])
  177. found = set([])
  178. cache_value = {}
  179. while worklist:
  180. name = worklist.pop()
  181. if name in found:
  182. continue
  183. elem, = yield [("RD", [model_dict, name])]
  184. found.add(name)
  185. # Iterate over all outgoing links
  186. outgoing, = yield [("RO", [elem])]
  187. outgoing = set(outgoing)
  188. while (outgoing):
  189. link = outgoing.pop()
  190. # If the link is typed by "Inheritance", we add its destination
  191. link_name_node, = yield [("CALL_ARGS", [reverseKeyLookup, [model_dict, link]])]
  192. link_name, = yield [("RV", [link_name_node])]
  193. t_edge, = yield [("RD", [tm_dict, link_name])]
  194. t_edge, = yield [("RV", [t_edge])]
  195. if t_edge == "Inheritance":
  196. edge, = yield [("RE", [link])]
  197. src, dst = edge
  198. # Look up dst's name and add it
  199. if dst not in cache_value:
  200. dst_name, = yield [("CALL_ARGS", [reverseKeyLookup, [model_dict, dst]])]
  201. dst_name_value, = yield [("RV", [dst_name])]
  202. cache_value[dst] = dst_name_value
  203. dst_name_value = cache_value[dst]
  204. worklist.add(dst_name_value)
  205. result, = yield [("CN", [])]
  206. yield [("CD", [result, i, result]) for i in found]
  207. raise PrimitiveFinished(result)
  208. def list_pop_final(a, **remainder):
  209. lst, = yield [("RO", [a])]
  210. length = len(lst)
  211. result, result_edge = yield [("RD", [a, length - 1]),
  212. ("RDE", [a, length -1])]
  213. _, = yield [("DE", [result_edge])]
  214. raise PrimitiveFinished(result)
  215. def instantiate_node(a, b, c, **remainder):
  216. node, dict_entry, typing, name = \
  217. yield [("CN", []),
  218. ("RD", [a, "model"]),
  219. ("RD", [a, "type_mapping"]),
  220. ("RV", [c]),
  221. ]
  222. if name == "":
  223. name = "__" + str(node)
  224. name_node, = yield [("CNV", [name])]
  225. else:
  226. name_node = c
  227. yield [("CD", [dict_entry, name, node])]
  228. yield [("CD", [typing, name, b])]
  229. raise PrimitiveFinished(name_node)