compiled.py 9.1 KB

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