main.py 60 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203
  1. import modelverse_kernel.primitives as primitive_functions
  2. import modelverse_kernel.compiled as compiled_functions
  3. from modelverse_kernel.request_handler import RequestHandler
  4. import modelverse_jit.jit as jit
  5. import modelverse_jit.intrinsics as jit_intrinsics
  6. import modelverse_jit.jit_primitives as jit_primitives
  7. import modelverse_jit.runtime as jit_runtime
  8. from collections import defaultdict
  9. import sys
  10. import time
  11. if sys.version > '3': # pragma: no cover
  12. string_types = (str,)
  13. else:
  14. string_types = (str, unicode)
  15. class ModelverseKernel(object):
  16. def __init__(self, root):
  17. self.root = root
  18. self.returnvalue = None
  19. # request_handlers is a dictionary of tasknames to dictionaries of operations
  20. # to request handlers. In generics notation:
  21. #
  22. # Dictionary<
  23. # Username,
  24. # Dictionary<
  25. # Operation,
  26. # RequestHandler>>
  27. #
  28. self.request_handlers = {}
  29. self.allow_compiled = True
  30. #self.allow_compiled = False
  31. # Set `self.suggest_function_names` to True to associate global function names
  32. # with their function bodies.
  33. self.suggest_function_names = True
  34. # `self.jit` handles most JIT-related functionality.
  35. self.jit = jit.ModelverseJit()
  36. if self.allow_compiled:
  37. self.jit.compiled_function_lookup = lambda func_name: \
  38. getattr(compiled_functions, func_name, None)
  39. jit_intrinsics.register_intrinsics(self.jit)
  40. # To disable the JIT, uncomment the line below:
  41. #
  42. # self.jit.set_jit_enabled(False)
  43. #
  44. # To disable direct calls in the JIT, uncomment the line below:
  45. #
  46. # self.jit.allow_direct_calls(False)
  47. #
  48. # To disable thunks in the JIT, uncomment the line below:
  49. #
  50. # self.jit.enable_thunks(False)
  51. #
  52. # To make the JIT compile 'input' instructions as calls to
  53. # modelverse_jit.runtime.get_input, uncomment the line below:
  54. #
  55. # self.jit.use_input_function()
  56. #
  57. # To disable source maps in the JIT, uncomment the line below:
  58. #
  59. # self.jit.enable_source_maps(False)
  60. #
  61. # To enable tracing in the JIT (for debugging purposes), uncomment
  62. # the line below:
  63. #
  64. # self.jit.enable_tracing()
  65. #
  66. # To make the JIT print JIT successes and errors to the command-line,
  67. # uncomment the line below:
  68. #
  69. # self.jit.set_jit_success_log()
  70. #
  71. # If you want, you can use a custom logging function:
  72. #
  73. # self.jit.set_jit_success_log(logging_function)
  74. #
  75. # To make the JIT print jitted code to the command-line, uncomment the
  76. # line below:
  77. #
  78. # self.jit.set_jit_code_log()
  79. #
  80. # If you want, you can use a custom logging function:
  81. #
  82. # self.jit.set_jit_code_log(logging_function)
  83. #
  84. self.debug_info = defaultdict(list)
  85. def execute_yields(self, taskname, operation, params, reply):
  86. self.taskname = taskname
  87. if taskname not in self.request_handlers:
  88. self.request_handlers[taskname] = {}
  89. if operation not in self.request_handlers[taskname]:
  90. # Create the generator for the function to execute
  91. self.request_handlers[taskname][operation] = RequestHandler()
  92. handler = self.request_handlers[taskname][operation]
  93. if not handler.is_active():
  94. handler.push_generator(getattr(self, operation)(taskname, *params))
  95. return handler.handle_request(reply)
  96. def execute_rule(self, taskname):
  97. task_root, = yield [("RD", [self.root, taskname])]
  98. if task_root is None:
  99. yield None
  100. else:
  101. task_frame, = yield [("RD", [task_root, "frame"])]
  102. self.inst, phase = yield [("RD", [task_frame, "IP"]),
  103. ("RD", [task_frame, "phase"]),
  104. ]
  105. self.new_debug, self.phase_v, inst_v = \
  106. yield [("RD", [self.inst, "__debug"]),
  107. ("RV", [phase]),
  108. ("RV", [self.inst]),
  109. ]
  110. if self.new_debug is not None:
  111. if self.debug_info[taskname]:
  112. self.debug_info[taskname][-1], = yield [("RV", [self.new_debug])]
  113. if self.phase_v == "finish":
  114. gen = self.helper_init(task_root)
  115. elif self.inst is None:
  116. raise Exception("Instruction pointer could not be found!")
  117. elif isinstance(self.phase_v, string_types):
  118. if self.phase_v == "init" and self.jit.is_jittable_entry_point(self.inst):
  119. #print("%-30s(%s)" % ("COMPILED " + str(self.jit.jitted_entry_points[self.inst]), phase_v))
  120. gen = self.execute_jit(task_root, self.inst, taskname)
  121. elif inst_v is None:
  122. raise Exception("%s: error understanding command (%s, %s)" % (self.debug_info[taskname], inst_v, self.phase_v))
  123. else:
  124. print("%-30s(%s) -- %s" % (inst_v["value"], self.phase_v, taskname))
  125. gen = self.get_inst_phase_generator(inst_v, self.phase_v, task_root)
  126. elif inst_v is None:
  127. raise Exception("%s: error understanding command (%s, %s)" % (self.debug_info[taskname], inst_v, self.phase_v))
  128. elif inst_v["value"] == "call":
  129. #print("%-30s(%s)" % ("call", "param"))
  130. gen = self.call_param(task_root)
  131. else:
  132. raise Exception("%s: error understanding command (%s, %s)" % (self.debug_info[taskname], inst_v, self.phase_v))
  133. def handle_jit_failed(exception):
  134. # Try again, but this time without the JIT.
  135. gen = self.get_inst_phase_generator(inst_v, self.phase_v, task_root)
  136. yield [("TAIL_CALL", [gen])]
  137. yield [("TRY", [])]
  138. yield [("CATCH", [jit.JitCompilationFailedException, handle_jit_failed])]
  139. yield [("CALL", [gen])]
  140. yield [("END_TRY", [])]
  141. def get_inst_phase_generator(self, inst_v, phase_v, task_root):
  142. """Gets a generator for the given instruction in the given phase,
  143. for the specified task root."""
  144. #print("%-30s(%s) -- %s" % (inst_v["value"], phase_v, taskname))
  145. return getattr(self, "%s_%s" % (inst_v["value"], phase_v))(task_root)
  146. ##########################
  147. ### Process primitives ###
  148. ##########################
  149. def load_primitives(self, taskname):
  150. yield [("CALL_ARGS",
  151. [self.load_primitives_from, (taskname, 'primitives', primitive_functions)])]
  152. yield [("CALL_ARGS",
  153. [self.load_primitives_from, (taskname, 'jit', jit_primitives)])]
  154. def load_primitives_from(self, taskname, source_name, source):
  155. hierarchy, = yield [("RD", [self.root, "__hierarchy"])]
  156. primitives, = yield [("RD", [hierarchy, source_name])]
  157. keys, = yield [("RDK", [primitives])]
  158. function_names = yield [("RV", [f]) for f in keys]
  159. signatures = yield [("RDN", [primitives, f]) for f in keys]
  160. bodies = yield [("RD", [f, "body"]) for f in signatures]
  161. for i in range(len(keys)):
  162. self.jit.register_compiled(
  163. bodies[i],
  164. getattr(source, function_names[i]),
  165. function_names[i])
  166. def jit_compile(self, task_root, inst):
  167. # Try to retrieve the suggested name.
  168. suggested_name = self.jit.get_global_name(inst)
  169. # Have the JIT compile the function.
  170. #return self.jit.jit_compile(task_root, inst, suggested_name)
  171. if inst is None:
  172. raise ValueError('body_id cannot be None: ' + str(suggested_name))
  173. elif inst in self.jit.jitted_entry_points:
  174. raise primitive_functions.PrimitiveFinished(
  175. self.jit.jit_globals[self.jit.jitted_entry_points[inst]])
  176. compiled_func = self.jit.lookup_compiled_body(inst)
  177. if compiled_func is not None:
  178. raise primitive_functions.PrimitiveFinished(compiled_func)
  179. """
  180. def func(**kwargs):
  181. print("KWARGS: " + str(kwargs))
  182. #raise primitive_functions.PrimitiveFinished(None)
  183. """
  184. raise jit.JitCompilationFailedException("FAIL")
  185. raise primitive_functions.PrimitiveFinished(func)
  186. def execute_jit(self, task_root, inst, taskname):
  187. # execute_jit
  188. task_frame, = yield [("RD", [task_root, "frame"])]
  189. symbols, = yield [("RD", [task_frame, "symbols"])]
  190. dict_keys_ref, = yield [("RDK", [symbols])]
  191. dict_keys_ref_n = yield [("RD", [i, "name"]) for i in dict_keys_ref]
  192. dict_keys = yield [("RV", [i]) for i in dict_keys_ref_n]
  193. dict_values_elem = yield [("RDN", [symbols, i]) for i in dict_keys_ref]
  194. dict_values = yield [("RD", [i, "value"]) for i in dict_values_elem]
  195. parameters = dict(list(zip(dict_keys, dict_values)))
  196. parameters["root"] = self.root
  197. parameters["task_root"] = task_root
  198. parameters["taskname"] = taskname
  199. parameters["mvk"] = self
  200. # Have the JIT compile the function.
  201. compiled_func, = yield [("CALL_ARGS", [self.jit_compile, (task_root, inst)])]
  202. # Run the compiled function.
  203. results = yield [("CALL_KWARGS", [compiled_func, parameters])]
  204. if results is None:
  205. raise Exception(
  206. "%s: primitive finished without returning a value!" % (self.debug_info[taskname]))
  207. else:
  208. result, = results
  209. # Clean up the current stack, as if a return happened
  210. old_frame, exception_return = yield [
  211. ("RD", [task_frame, "prev"]),
  212. ("RD", [task_frame, primitive_functions.EXCEPTION_RETURN_KEY])]
  213. if self.debug_info[self.taskname]:
  214. self.debug_info[self.taskname].pop()
  215. if exception_return is not None:
  216. # The caller has requested that we throw an exception instead of injecting
  217. # the return value into the caller's frame. Read the comment at
  218. # primitive_functions.EXCEPTION_RETURN_KEY for the rationale behind this design.
  219. yield [("CD", [task_root, "frame", old_frame]),
  220. ("DN", [task_frame])]
  221. raise primitive_functions.InterpretedFunctionFinished(result)
  222. else:
  223. lnk, = yield [("RDE", [old_frame, "returnvalue"])]
  224. _, _, _, _ = yield [("CD", [old_frame, "returnvalue", result]),
  225. ("CD", [task_root, "frame", old_frame]),
  226. ("DE", [lnk]),
  227. ("DN", [task_frame]),
  228. ]
  229. ########################################
  230. ### Execute input and output methods ###
  231. ########################################
  232. def get_output(self, taskname):
  233. task_root, = yield [("RD", [self.root, taskname])]
  234. first_output, = yield [("RD", [task_root, "output"])]
  235. next_output, rv = yield [("RD", [first_output, "next"]),
  236. ("RD", [first_output, "value"]),
  237. ]
  238. if next_output is None:
  239. self.success = False
  240. self.returnvalue = None
  241. else:
  242. rv_value, _, _ = \
  243. yield [("RV", [rv]),
  244. ("CD", [task_root, "output", next_output]),
  245. ("DN", [first_output]),
  246. ]
  247. self.returnvalue = rv_value
  248. self.success = True
  249. def set_input(self, taskname, value):
  250. task_root, = yield [("RD", [self.root, taskname])]
  251. old_input, link, new_input, new_value = \
  252. yield [("RD", [task_root, "last_input"]),
  253. ("RDE", [task_root, "last_input"]),
  254. ("CN", []),
  255. ("CNV", [value]),
  256. ]
  257. _, _, _, _ = yield [("CD", [task_root, "last_input", new_input]),
  258. ("CD", [old_input, "next", new_input]),
  259. ("CD", [old_input, "value", new_value]),
  260. ("DE", [link])
  261. ]
  262. self.returnvalue = {"id": 100, "value": "success"}
  263. #############################################
  264. ### Transformation rules for instructions ###
  265. #############################################
  266. def continue_init(self, task_root):
  267. task_frame, = yield [("RD", [task_root, "frame"])]
  268. inst, = yield [("RD", [task_frame, "IP"])]
  269. while_inst, = yield [("RD", [inst, "while"])]
  270. old_evalstack_link, old_phase_link, evalstack_roots = \
  271. yield [("RDE", [task_frame, "evalstack"]),
  272. ("RDE", [task_frame, "phase"]),
  273. ("RRD", [while_inst, self.taskname]),
  274. ]
  275. if len(evalstack_roots) == 1:
  276. evalstack_root = evalstack_roots[0]
  277. else:
  278. print("Got roots: " + str(evalstack_roots))
  279. raise Exception("Could not process continue statement!")
  280. prev_evalstack_roots, old_evalstack_phase_link = \
  281. yield [("RRD", [evalstack_root, "prev"]),
  282. ("RDE", [evalstack_root, "phase"]),
  283. ]
  284. if len(prev_evalstack_roots) == 1:
  285. prev_evalstack_root = prev_evalstack_roots[0]
  286. else:
  287. raise Exception("Could not process continue statement!")
  288. new_evalstack_root, new_phase_while, new_phase_inst, prev_evalstack_root_link = \
  289. yield [("CN", []),
  290. ("CNV", ["init"]),
  291. ("CNV", ["finish"]),
  292. ("RDE", [prev_evalstack_root, "prev"]),
  293. ]
  294. _, _, _, _, _, _, _, _ = \
  295. yield [("CD", [task_frame, "evalstack", new_evalstack_root]),
  296. ("CD", [new_evalstack_root, "prev", evalstack_root]),
  297. ("CD", [task_frame, "phase", new_phase_inst]),
  298. ("CD", [evalstack_root, "phase", new_phase_while]),
  299. ("DE", [old_evalstack_link]),
  300. ("DE", [prev_evalstack_root_link]),
  301. ("DE", [old_phase_link]),
  302. ("DE", [old_evalstack_phase_link]),
  303. ]
  304. def break_init(self, task_root):
  305. task_frame, = yield [("RD", [task_root, "frame"])]
  306. inst, = yield [("RD", [task_frame, "IP"])]
  307. while_inst, = yield [("RD", [inst, "while"])]
  308. old_evalstack_link, old_phase_link, evalstack_roots = \
  309. yield [("RDE", [task_frame, "evalstack"]),
  310. ("RDE", [task_frame, "phase"]),
  311. ("RRD", [while_inst, self.taskname]),
  312. ]
  313. if len(evalstack_roots) == 1:
  314. evalstack_root = evalstack_roots[0]
  315. else:
  316. raise Exception("Could not process break statement!")
  317. prev_evalstack_roots, old_evalstack_phase_link = \
  318. yield [("RRD", [evalstack_root, "prev"]),
  319. ("RDE", [evalstack_root, "phase"]),
  320. ]
  321. if len(prev_evalstack_roots) == 1:
  322. prev_evalstack_root = prev_evalstack_roots[0]
  323. else:
  324. raise Exception("Could not process break statement!")
  325. new_evalstack_root, new_phase_while, new_phase_inst, prev_evalstack_root_link = \
  326. yield [("CN", []),
  327. ("CNV", ["finish"]),
  328. ("CNV", ["finish"]),
  329. ("RDE", [prev_evalstack_root, "prev"]),
  330. ]
  331. _, _, _, _, _, _, _, _ = \
  332. yield [("CD", [task_frame, "evalstack", new_evalstack_root]),
  333. ("CD", [new_evalstack_root, "prev", evalstack_root]),
  334. ("CD", [task_frame, "phase", new_phase_inst]),
  335. ("CD", [evalstack_root, "phase", new_phase_while]),
  336. ("DE", [old_evalstack_link]),
  337. ("DE", [prev_evalstack_root_link]),
  338. ("DE", [old_phase_link]),
  339. ("DE", [old_evalstack_phase_link]),
  340. ]
  341. def if_init(self, task_root):
  342. task_frame, = yield [("RD", [task_root, "frame"])]
  343. evalstack, evalstack_link = \
  344. yield [("RD", [task_frame, "evalstack"]),
  345. ("RDE", [task_frame, "evalstack"]),
  346. ]
  347. inst, ip_link = yield [("RD", [task_frame, "IP"]),
  348. ("RDE", [task_frame, "IP"]),
  349. ]
  350. cond, = yield [("RD", [inst, "cond"])]
  351. new_evalstack, new_phase = \
  352. yield [("CN", []),
  353. ("CNV", ["cond"]),
  354. ]
  355. _, _, _, _, _, _, _ = \
  356. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  357. ("CD", [new_evalstack, "prev", evalstack]),
  358. ("CD", [task_frame, "IP", cond]),
  359. ("CD", [evalstack, "inst", inst]),
  360. ("CD", [evalstack, "phase", new_phase]),
  361. ("DE", [evalstack_link]),
  362. ("DE", [ip_link]),
  363. ]
  364. def if_cond(self, task_root):
  365. task_frame, = yield [("RD", [task_root, "frame"])]
  366. returnvalue, inst = yield [("RD", [task_frame, "returnvalue"]),
  367. ("RD", [task_frame, "IP"]),
  368. ]
  369. returnvalue_v, = yield [("RV", [returnvalue])]
  370. _else, = yield [("RD", [inst, "else"])]
  371. if returnvalue_v:
  372. phase_link, evalstack, evalstack_link, ip_link, _then, new_evalstack, evalstack_phase, new_phase = \
  373. yield [("RDE", [task_frame, "phase"]),
  374. ("RD", [task_frame, "evalstack"]),
  375. ("RDE", [task_frame, "evalstack"]),
  376. ("RDE", [task_frame, "IP"]),
  377. ("RD", [inst, "then"]),
  378. ("CN", []),
  379. ("CNV", ["finish"]),
  380. ("CNV", ["init"]),
  381. ]
  382. _, _, _, _, _, _, _, _, _ = \
  383. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  384. ("CD", [task_frame, "IP", _then]),
  385. ("CD", [new_evalstack, "prev", evalstack]),
  386. ("CD", [evalstack, "inst", inst]),
  387. ("CD", [evalstack, "phase", evalstack_phase]),
  388. ("CD", [task_frame, "phase", new_phase]),
  389. ("DE", [evalstack_link]),
  390. ("DE", [ip_link]),
  391. ("DE", [phase_link]),
  392. ]
  393. elif _else is None:
  394. phase_link, new_phase = \
  395. yield [("RDE", [task_frame, "phase"]),
  396. ("CNV", ["finish"]),
  397. ]
  398. _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  399. ("DE", [phase_link]),
  400. ]
  401. else:
  402. phase_link, evalstack, evalstack_link, ip_link = \
  403. yield [("RDE", [task_frame, "phase"]),
  404. ("RD", [task_frame, "evalstack"]),
  405. ("RDE", [task_frame, "evalstack"]),
  406. ("RDE", [task_frame, "IP"]),
  407. ]
  408. new_evalstack, new_phase, evalstack_phase = \
  409. yield [("CN", []),
  410. ("CNV", ["init"]),
  411. ("CNV", ["finish"]),
  412. ]
  413. _, _, _, _, _, _, _, _, _ = \
  414. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  415. ("CD", [task_frame, "IP", _else]),
  416. ("CD", [new_evalstack, "prev", evalstack]),
  417. ("CD", [evalstack, "inst", inst]),
  418. ("CD", [evalstack, "phase", evalstack_phase]),
  419. ("CD", [task_frame, "phase", new_phase]),
  420. ("DE", [evalstack_link]),
  421. ("DE", [ip_link]),
  422. ("DE", [phase_link]),
  423. ]
  424. def while_init(self, task_root):
  425. task_frame, = yield [("RD", [task_root, "frame"])]
  426. evalstack, evalstack_link, ip_link, inst = \
  427. yield [("RD", [task_frame, "evalstack"]),
  428. ("RDE", [task_frame, "evalstack"]),
  429. ("RDE", [task_frame, "IP"]),
  430. ("RD", [task_frame, "IP"]),
  431. ]
  432. cond, new_evalstack, new_phase = \
  433. yield [("RD", [inst, "cond"]),
  434. ("CN", []),
  435. ("CNV", ["cond"]),
  436. ]
  437. _, _, _, _, _, _, _ = \
  438. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  439. ("CD", [new_evalstack, "prev", evalstack]),
  440. ("CD", [task_frame, "IP", cond]),
  441. ("CD", [evalstack, "phase", new_phase]),
  442. ("CD", [evalstack, "inst", inst]),
  443. ("DE", [evalstack_link]),
  444. ("DE", [ip_link]),
  445. ]
  446. def while_cond(self, task_root):
  447. task_frame, = yield [("RD", [task_root, "frame"])]
  448. returnvalue, = yield [("RD", [task_frame, "returnvalue"])]
  449. returnvalue_v, = yield [("RV", [returnvalue])]
  450. if returnvalue_v:
  451. phase_link, evalstack, evalstack_link, ip_link, inst = \
  452. yield [("RDE", [task_frame, "phase"]),
  453. ("RD", [task_frame, "evalstack"]),
  454. ("RDE", [task_frame, "evalstack"]),
  455. ("RDE", [task_frame, "IP"]),
  456. ("RD", [task_frame, "IP"]),
  457. ]
  458. body, = yield [("RD", [inst, "body"])]
  459. new_evalstack, new_phase, evalstack_phase = \
  460. yield [("CN", []),
  461. ("CNV", ["init"]),
  462. ("CNV", ["init"]),
  463. ]
  464. _, _, _, _, _, _, _, _, _ = \
  465. yield [("CD", [task_frame, "IP", body]),
  466. ("CD", [task_frame, "phase", new_phase]),
  467. ("CD", [task_frame, "evalstack", new_evalstack]),
  468. ("CD", [new_evalstack, "prev", evalstack]),
  469. ("CD", [evalstack, "inst", inst]),
  470. ("CD", [evalstack, "phase", evalstack_phase]),
  471. ("DE", [evalstack_link]),
  472. ("DE", [ip_link]),
  473. ("DE", [phase_link]),
  474. ]
  475. # Check if we already have a taskname link to the evalstack
  476. links, = yield [("RD", [evalstack, self.taskname])]
  477. if links is None:
  478. yield [("CD", [evalstack, self.taskname, inst])]
  479. else:
  480. phase_link, new_phase = \
  481. yield [("RDE", [task_frame, "phase"]),
  482. ("CNV", ["finish"]),
  483. ]
  484. _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  485. ("DE", [phase_link])
  486. ]
  487. def access_init(self, task_root):
  488. task_frame, = yield [("RD", [task_root, "frame"])]
  489. evalstack, evalstack_link, inst, ip_link = \
  490. yield [("RD", [task_frame, "evalstack"]),
  491. ("RDE", [task_frame, "evalstack"]),
  492. ("RD", [task_frame, "IP"]),
  493. ("RDE", [task_frame, "IP"]),
  494. ]
  495. var, new_evalstack, new_phase = \
  496. yield [("RD", [inst, "var"]),
  497. ("CN", []),
  498. ("CNV", ["eval"]),
  499. ]
  500. _, _, _, _, _, _, _ = \
  501. yield [("CD", [task_frame, "IP", var]),
  502. ("CD", [task_frame, "evalstack", new_evalstack]),
  503. ("CD", [new_evalstack, "prev", evalstack]),
  504. ("CD", [evalstack, "inst", inst]),
  505. ("CD", [evalstack, "phase", new_phase]),
  506. ("DE", [evalstack_link]),
  507. ("DE", [ip_link]),
  508. ]
  509. def access_eval(self, task_root):
  510. task_frame, = yield [("RD", [task_root, "frame"])]
  511. phase_link, returnvalue_link, returnvalue = \
  512. yield [("RDE", [task_frame, "phase"]),
  513. ("RDE", [task_frame, "returnvalue"]),
  514. ("RD", [task_frame, "returnvalue"]),
  515. ]
  516. value, new_phase = yield [("RD", [returnvalue, "value"]),
  517. ("CNV", ["finish"]),
  518. ]
  519. _, _, _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  520. ("CD", [task_frame, "returnvalue", value]),
  521. ("DE", [phase_link]),
  522. ("DE", [returnvalue_link]),
  523. ]
  524. def resolve_init(self, task_root):
  525. task_frame, = yield [("RD", [task_root, "frame"])]
  526. symbols, evalstack, evalstack_link, ip_link, inst = \
  527. yield [("RD", [task_frame, "symbols"]),
  528. ("RD", [task_frame, "evalstack"]),
  529. ("RDE", [task_frame, "evalstack"]),
  530. ("RDE", [task_frame, "IP"]),
  531. ("RD", [task_frame, "IP"]),
  532. ]
  533. var, = yield [("RD", [inst, "var"])]
  534. variable, = yield [("RDN", [symbols, var])]
  535. if variable is None:
  536. phase_link, returnvalue_link, _globals, var_name = \
  537. yield [("RDE", [task_frame, "phase"]),
  538. ("RDE", [task_frame, "returnvalue"]),
  539. ("RD", [task_root, "globals"]),
  540. ("RV", [var]),
  541. ]
  542. variable, new_phase = \
  543. yield [("RD", [_globals, var_name]),
  544. ("CNV", ["finish"]),
  545. ]
  546. if variable is None:
  547. raise Exception(jit_runtime.GLOBAL_NOT_FOUND_MESSAGE_FORMAT % var_name)
  548. # Resolved a global, so this is a string
  549. # Potentially, this might even be a function that we have precompiled already!
  550. # So check whether this is the case or not
  551. if self.allow_compiled:
  552. compiled_function = getattr(compiled_functions, var_name, None)
  553. if compiled_function is not None:
  554. # We have a compiled function ready!
  555. # Now we have to bind the ID to the compiled functions
  556. # For this, we read out the body of the resolved data
  557. compiler_val, = yield [("RD", [variable, "value"])]
  558. compiler_body, = yield [("RD", [compiler_val, "body"])]
  559. self.jit.register_compiled(compiler_body, compiled_function, var_name)
  560. # If we're dealing with a function, then we might want to figure out what its body id
  561. # is now so we can suggest a name to the JIT later.
  562. if self.suggest_function_names and self.jit.get_global_body_id(var_name) is None:
  563. compiler_val, = yield [("RD", [variable, "value"])]
  564. if compiler_val is not None:
  565. compiler_body, = yield [("RD", [compiler_val, "body"])]
  566. if compiler_body is not None:
  567. self.jit.register_global(compiler_body, var_name)
  568. else:
  569. phase_link, returnvalue_link, new_phase = \
  570. yield [("RDE", [task_frame, "phase"]),
  571. ("RDE", [task_frame, "returnvalue"]),
  572. ("CNV", ["finish"]),
  573. ]
  574. _, _, _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  575. ("CD", [task_frame, "returnvalue", variable]),
  576. ("DE", [phase_link]),
  577. ("DE", [returnvalue_link]),
  578. ]
  579. def assign_init(self, task_root):
  580. task_frame, = yield [("RD", [task_root, "frame"])]
  581. evalstack, evalstack_link, ip_link, inst = \
  582. yield [("RD", [task_frame, "evalstack"]),
  583. ("RDE", [task_frame, "evalstack"]),
  584. ("RDE", [task_frame, "IP"]),
  585. ("RD", [task_frame, "IP"]),
  586. ]
  587. var, new_evalstack, new_phase = \
  588. yield [("RD", [inst, "var"]),
  589. ("CN", []),
  590. ("CNV", ["value"]),
  591. ]
  592. _, _, _, _, _, _, _ = \
  593. yield [("CD", [task_frame, "IP", var]),
  594. ("CD", [task_frame, "evalstack", new_evalstack]),
  595. ("CD", [new_evalstack, "prev", evalstack]),
  596. ("CD", [evalstack, "inst", inst]),
  597. ("CD", [evalstack, "phase", new_phase]),
  598. ("DE", [evalstack_link]),
  599. ("DE", [ip_link]),
  600. ]
  601. def assign_value(self, task_root):
  602. task_frame, = yield [("RD", [task_root, "frame"])]
  603. phase_link, evalstack, returnvalue, evalstack_link, ip_link, inst = \
  604. yield [("RDE", [task_frame, "phase"]),
  605. ("RD", [task_frame, "evalstack"]),
  606. ("RD", [task_frame, "returnvalue"]),
  607. ("RDE", [task_frame, "evalstack"]),
  608. ("RDE", [task_frame, "IP"]),
  609. ("RD", [task_frame, "IP"]),
  610. ]
  611. value, new_evalstack, new_phase, evalstack_phase = \
  612. yield [("RD", [inst, "value"]),
  613. ("CN", []),
  614. ("CNV", ["init"]),
  615. ("CNV", ["assign"]),
  616. ]
  617. _, _, _, _, _, _, _, _, _, _ = \
  618. yield [("CD", [task_frame, "variable", returnvalue]),
  619. ("CD", [task_frame, "phase", new_phase]),
  620. ("CD", [task_frame, "evalstack", new_evalstack]),
  621. ("CD", [new_evalstack, "prev", evalstack]),
  622. ("CD", [evalstack, "inst", inst]),
  623. ("CD", [evalstack, "phase", evalstack_phase]),
  624. ("CD", [task_frame, "IP", value]),
  625. ("DE", [evalstack_link]),
  626. ("DE", [phase_link]),
  627. ("DE", [ip_link]),
  628. ]
  629. def assign_assign(self, task_root):
  630. task_frame, = yield [("RD", [task_root, "frame"])]
  631. phase_link, returnvalue, variable_link, variable = \
  632. yield [("RDE", [task_frame, "phase"]),
  633. ("RD", [task_frame, "returnvalue"]),
  634. ("RDE", [task_frame, "variable"]),
  635. ("RD", [task_frame, "variable"]),
  636. ]
  637. value_link, new_phase = \
  638. yield [("RDE", [variable, "value"]),
  639. ("CNV", ["finish"]),
  640. ]
  641. _, _, _, _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  642. ("CD", [variable, "value", returnvalue]),
  643. ("DE", [variable_link]),
  644. ("DE", [value_link]),
  645. ("DE", [phase_link]),
  646. ]
  647. def return_init(self, task_root):
  648. task_frame, = yield [("RD", [task_root, "frame"])]
  649. inst, = yield [("RD", [task_frame, "IP"])]
  650. value, = yield [("RD", [inst, "value"])]
  651. if value is None:
  652. prev_frame, = yield [("RD", [task_frame, "prev"])]
  653. # If the callee's frame is marked with the '__exception_return' key, then
  654. # we need to throw an exception instead of just finishing here. This design
  655. # gives us O(1) state reads per jit-interpreter transition.
  656. exception_return, = yield [("RD", [task_frame, primitive_functions.EXCEPTION_RETURN_KEY])]
  657. if prev_frame is None:
  658. _, = yield [("DN", [task_root])]
  659. del self.debug_info[self.taskname]
  660. #print("Cleanup task " + str(self.taskname))
  661. else:
  662. if self.debug_info[self.taskname]:
  663. self.debug_info[self.taskname].pop()
  664. _, _ = yield [("CD", [task_root, "frame", prev_frame]),
  665. ("DN", [task_frame]),
  666. ]
  667. if exception_return is not None:
  668. raise primitive_functions.InterpretedFunctionFinished(None)
  669. else:
  670. evalstack, evalstack_link, ip_link, new_evalstack, evalstack_phase = \
  671. yield [("RD", [task_frame, "evalstack"]),
  672. ("RDE", [task_frame, "evalstack"]),
  673. ("RDE", [task_frame, "IP"]),
  674. ("CN", []),
  675. ("CNV", ["eval"]),
  676. ]
  677. _, _, _, _, _, _, _ = \
  678. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  679. ("CD", [new_evalstack, "prev", evalstack]),
  680. ("CD", [evalstack, "inst", inst]),
  681. ("CD", [evalstack, "phase", evalstack_phase]),
  682. ("CD", [task_frame, "IP", value]),
  683. ("DE", [evalstack_link]),
  684. ("DE", [ip_link]),
  685. ]
  686. def return_eval(self, task_root):
  687. if self.debug_info[self.taskname]:
  688. self.debug_info[self.taskname].pop()
  689. task_frame, = yield [("RD", [task_root, "frame"])]
  690. prev_frame, = yield [("RD", [task_frame, "prev"])]
  691. if prev_frame is None:
  692. _, = yield [("DN", [task_root])]
  693. del self.debug_info[self.taskname]
  694. exception_return, returnvalue = yield [
  695. ("RD", [task_frame, primitive_functions.EXCEPTION_RETURN_KEY]),
  696. ("RD", [task_frame, "returnvalue"])]
  697. # If the callee's frame is marked with the '__exception_return' key, then
  698. # we need to throw an exception instead of just finishing here. This design
  699. # gives us O(1) state reads per jit-interpreter transition.
  700. if exception_return is not None:
  701. yield [
  702. ("CD", [task_root, "frame", prev_frame]),
  703. ("DN", [task_frame])]
  704. raise primitive_functions.InterpretedFunctionFinished(returnvalue)
  705. else:
  706. old_returnvalue_link, = yield [("RDE", [prev_frame, "returnvalue"])]
  707. yield [
  708. ("CD", [task_root, "frame", prev_frame]),
  709. ("CD", [prev_frame, "returnvalue", returnvalue]),
  710. ("DE", [old_returnvalue_link]),
  711. ("DN", [task_frame])]
  712. def constant_init(self, task_root):
  713. task_frame, = yield [("RD", [task_root, "frame"])]
  714. phase_link, returnvalue_link, inst = \
  715. yield [("RDE", [task_frame, "phase"]),
  716. ("RDE", [task_frame, "returnvalue"]),
  717. ("RD", [task_frame, "IP"]),
  718. ]
  719. node, new_phase = yield [("RD", [inst, "node"]),
  720. ("CNV", ["finish"]),
  721. ]
  722. _, _, _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  723. ("CD", [task_frame, "returnvalue", node]),
  724. ("DE", [returnvalue_link]),
  725. ("DE", [phase_link]),
  726. ]
  727. def helper_init(self, task_root):
  728. task_frame, = yield [("RD", [task_root, "frame"])]
  729. inst, = yield [("RD", [task_frame, "IP"])]
  730. next, = yield [("RD", [inst, "next"])]
  731. if next is None:
  732. ip_link, phase_link, evalstack_top = \
  733. yield [("RDE", [task_frame, "IP"]),
  734. ("RDE", [task_frame, "phase"]),
  735. ("RD", [task_frame, "evalstack"]),
  736. ]
  737. evalstack, = yield [("RD", [evalstack_top, "prev"])]
  738. evalstack_inst, evalstack_phase, evalstack_inst_link, evalstack_phase_link = \
  739. yield [("RD", [evalstack, "inst"]),
  740. ("RD", [evalstack, "phase"]),
  741. ("RDE", [evalstack, "inst"]),
  742. ("RDE", [evalstack, "phase"]),
  743. ]
  744. _, _, _, _, _, _, _, _ = \
  745. yield [("CD", [task_frame, "evalstack", evalstack]),
  746. ("CD", [task_frame, "IP", evalstack_inst]),
  747. ("CD", [task_frame, "phase", evalstack_phase]),
  748. ("DE", [ip_link]),
  749. ("DE", [phase_link]),
  750. ("DE", [evalstack_inst_link]),
  751. ("DE", [evalstack_phase_link]),
  752. ("DN", [evalstack_top]),
  753. ]
  754. else:
  755. ip_link, phase_link, new_phase = \
  756. yield [("RDE", [task_frame, "IP"]),
  757. ("RDE", [task_frame, "phase"]),
  758. ("CNV", ["init"]),
  759. ]
  760. _, _, _, _ = yield [("CD", [task_frame, "IP", next]),
  761. ("CD", [task_frame, "phase", new_phase]),
  762. ("DE", [ip_link]),
  763. ("DE", [phase_link]),
  764. ]
  765. def call_init(self, task_root):
  766. task_frame, = yield [("RD", [task_root, "frame"])]
  767. symbols, evalstack, evalstack_link, ip_link, inst = \
  768. yield [("RD", [task_frame, "symbols"]),
  769. ("RD", [task_frame, "evalstack"]),
  770. ("RDE", [task_frame, "evalstack"]),
  771. ("RDE", [task_frame, "IP"]),
  772. ("RD", [task_frame, "IP"]),
  773. ]
  774. func, params = yield [("RD", [inst, "func"]),
  775. ("RD", [inst, "params"]),
  776. ]
  777. if params is None:
  778. new_evalstack, evalstack_phase = \
  779. yield [("CN", []),
  780. ("CNV", ["call"]),
  781. ]
  782. _, _, _, _, _, _, _ = \
  783. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  784. ("CD", [new_evalstack, "prev", evalstack]),
  785. ("CD", [evalstack, "inst", inst]),
  786. ("CD", [evalstack, "phase", evalstack_phase]),
  787. ("CD", [task_frame, "IP", func]),
  788. ("DE", [evalstack_link]),
  789. ("DE", [ip_link]),
  790. ]
  791. else:
  792. new_evalstack,= yield [("CN", [])]
  793. _, _, _, _, _, _, _ = \
  794. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  795. ("CD", [new_evalstack, "prev", evalstack]),
  796. ("CD", [evalstack, "inst", inst]),
  797. ("CD", [evalstack, "phase", params]),
  798. ("CD", [task_frame, "IP", func]),
  799. ("DE", [evalstack_link]),
  800. ("DE", [ip_link]),
  801. ]
  802. def call_call(self, task_root):
  803. self.debug_info[self.taskname].append("None")
  804. task_frame, = yield [("RD", [task_root, "frame"])]
  805. inst, = yield [("RD", [task_frame, "IP"])]
  806. param, = yield [("RD", [inst, "last_param"])]
  807. if param is None:
  808. returnvalue, = yield [("RD", [task_frame, "returnvalue"])]
  809. body, = yield [("RD", [returnvalue, "body"])]
  810. self.jit.mark_entry_point(body)
  811. phase_link, frame_link, prev_phase, new_phase, new_frame, new_evalstack, new_symbols, new_returnvalue = \
  812. yield [("RDE", [task_frame, "phase"]),
  813. ("RDE", [task_root, "frame"]),
  814. ("CNV", ["finish"]),
  815. ("CNV", ["init"]),
  816. ("CN", []),
  817. ("CN", []),
  818. ("CN", []),
  819. ("CN", []),
  820. ]
  821. _, _, _, _, _, _, _, _, _, _, _ = \
  822. yield [("CD", [task_root, "frame", new_frame]),
  823. ("CD", [new_frame, "evalstack", new_evalstack]),
  824. ("CD", [new_frame, "symbols", new_symbols]),
  825. ("CD", [new_frame, "returnvalue", new_returnvalue]),
  826. ("CD", [new_frame, "caller", inst]),
  827. ("CD", [new_frame, "phase", new_phase]),
  828. ("CD", [new_frame, "IP", body]),
  829. ("CD", [new_frame, "prev", task_frame]),
  830. ("CD", [task_frame, "phase", prev_phase]),
  831. ("DE", [phase_link]),
  832. ("DE", [frame_link]),
  833. ]
  834. else:
  835. newer_frames, invoking_frames = \
  836. yield [("RRD", [task_frame, "prev"]),
  837. ("RRD", [inst, "caller"]),
  838. ]
  839. new_frame = self.find_overlapping(newer_frames, invoking_frames)
  840. phase_link, frame_link, new_symbols, new_IP = \
  841. yield [("RDE", [task_frame, "phase"]),
  842. ("RDE", [task_root, "frame"]),
  843. ("RD", [new_frame, "symbols"]),
  844. ("RD", [new_frame, "IP"]),
  845. ]
  846. signature, = yield [("RRD", [new_IP, "body"])]
  847. signature = signature[0]
  848. sig_params, last_param = \
  849. yield [("RD", [signature, "params"]),
  850. ("RD", [inst, "last_param"]),
  851. ]
  852. self.jit.mark_entry_point(new_IP)
  853. name, = yield [("RD", [last_param, "name"])]
  854. name_value, = yield [("RV", [name])]
  855. returnvalue, formal_parameter, new_phase, variable = \
  856. yield [("RD", [task_frame, "returnvalue"]),
  857. ("RD", [sig_params, name_value]),
  858. ("CNV", ["finish"]),
  859. ("CN", []),
  860. ]
  861. _, _, _, t1 = yield [("CD", [task_root, "frame", new_frame]),
  862. ("CD", [task_frame, "phase", new_phase]),
  863. ("CD", [variable, "value", returnvalue]),
  864. ("CE", [new_symbols, variable]),
  865. ]
  866. _, _, _ = yield [("CE", [t1, formal_parameter]),
  867. ("DE", [frame_link]),
  868. ("DE", [phase_link]),
  869. ]
  870. def find_overlapping(self, a, b):
  871. newer_frames = set(a)
  872. invoking_frames = set(b)
  873. matches = list(newer_frames.intersection(invoking_frames))
  874. if len(matches) == 1:
  875. return matches[0]
  876. elif len(matches) > 1:
  877. raise Exception("Error: multiple overlapping elements")
  878. else:
  879. raise Exception("Error: could not find any overlap")
  880. def call_param(self, task_root):
  881. task_frame, = yield [("RD", [task_root, "frame"])]
  882. inst, phase = yield [("RD", [task_frame, "IP"]),
  883. ("RD", [task_frame, "phase"]),
  884. ]
  885. params, last_param = \
  886. yield [("RD", [inst, "params"]),
  887. ("RD", [inst, "last_param"]),
  888. ]
  889. next_param, = yield [("RD", [params, "next_param"])]
  890. if params == phase:
  891. phase_link, ip_link, returnvalue, param_value, evalstack, evalstack_link = \
  892. yield [("RDE", [task_frame, "phase"]),
  893. ("RDE", [task_frame, "IP"]),
  894. ("RD", [task_frame, "returnvalue"]),
  895. ("RD", [params, "value"]),
  896. ("RD", [task_frame, "evalstack"]),
  897. ("RDE", [task_frame, "evalstack"]),
  898. ]
  899. body, = yield [("RD", [returnvalue, "body"])]
  900. new_frame, prev_evalstack, new_phase, prev_phase, new_evalstack, new_symbols, new_returnvalue = \
  901. yield [("CN", []),
  902. ("CN", []),
  903. ("CNV", ["init"]),
  904. ("CNV", ["init"]),
  905. ("CN", []),
  906. ("CN", []),
  907. ("CN", []),
  908. ]
  909. _, _, _, _, _, _, _, _, _, _, _, _, _, _, _ = \
  910. yield [("CD", [new_frame, "evalstack", new_evalstack]),
  911. ("CD", [new_frame, "symbols", new_symbols]),
  912. ("CD", [new_frame, "returnvalue", new_returnvalue]),
  913. ("CD", [new_frame, "caller", inst]),
  914. ("CD", [new_frame, "phase", new_phase]),
  915. ("CD", [new_frame, "IP", body]),
  916. ("CD", [new_frame, "prev", task_frame]),
  917. ("CD", [task_frame, "phase", prev_phase]),
  918. ("CD", [task_frame, "IP", param_value]),
  919. ("CD", [prev_evalstack, "prev", evalstack]),
  920. ("CD", [evalstack, "inst", inst]),
  921. ("CD", [task_frame, "evalstack", prev_evalstack]),
  922. ("DE", [evalstack_link]),
  923. ("DE", [ip_link]),
  924. ("DE", [phase_link]),
  925. ]
  926. if next_param is not None:
  927. _ = yield [("CD", [evalstack, "phase", next_param])]
  928. else:
  929. evalstack_phase, = \
  930. yield [("CNV", ["call"])]
  931. _ = yield [("CD", [evalstack, "phase", evalstack_phase])]
  932. else:
  933. frame_link, phase_link, newer_frames, invoking_frames = \
  934. yield [("RDE", [task_root, "frame"]),
  935. ("RDE", [task_frame, "phase"]),
  936. ("RRD", [task_frame, "prev"]),
  937. ("RRD", [inst, "caller"]),
  938. ]
  939. new_frame = self.find_overlapping(newer_frames, invoking_frames)
  940. ip_link, evalstack, evalstack_link, new_symbols, new_IP = \
  941. yield [("RDE", [task_frame, "IP"]),
  942. ("RD", [task_frame, "evalstack"]),
  943. ("RDE", [task_frame, "evalstack"]),
  944. ("RD", [new_frame, "symbols"]),
  945. ("RD", [new_frame, "IP"]),
  946. ]
  947. signature, = yield [("RRD", [new_IP, "body"])]
  948. signature = signature[0]
  949. sig_params, = yield [("RD", [signature, "params"])]
  950. if last_param == phase:
  951. prev_param, = \
  952. yield [("RRD", [last_param, "next_param"])]
  953. prev_param = prev_param[0]
  954. name, = yield [("RD", [prev_param, "name"])]
  955. name_value, = \
  956. yield [("RV", [name])]
  957. evalstack_phase, = \
  958. yield [("CNV", ["call"])]
  959. _ = yield [("CD", [evalstack, "phase", evalstack_phase])]
  960. formal_parameter, param_value = \
  961. yield [("RD", [sig_params, name_value]),
  962. ("RD", [last_param, "value"]),
  963. ]
  964. else:
  965. param_b, = yield [("RD", [task_frame, "phase"])]
  966. param_c, param_a = \
  967. yield [("RD", [param_b, "next_param"]),
  968. ("RRD", [param_b, "next_param"]),
  969. ]
  970. param_a = param_a[0]
  971. name, param_value = \
  972. yield [("RD", [param_a, "name"]),
  973. ("RD", [param_b, "value"]),
  974. ]
  975. name_value, = \
  976. yield [("RV", [name])]
  977. formal_parameter, _ = \
  978. yield [("RD", [sig_params, name_value]),
  979. ("CD", [evalstack, "phase", param_c]),
  980. ]
  981. new_phase, new_evalstack, variable, returnvalue = \
  982. yield [("CNV", ["init"]),
  983. ("CN", []),
  984. ("CN", []),
  985. ("RD", [task_frame, "returnvalue"]),
  986. ]
  987. _, _, _, _, _, _ = \
  988. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  989. ("CD", [new_evalstack, "prev", evalstack]),
  990. ("CD", [evalstack, "inst", inst]),
  991. ("CD", [task_frame, "phase", new_phase]),
  992. ("CD", [task_frame, "IP", param_value]),
  993. ("CD", [variable, "value", returnvalue]),
  994. ]
  995. t1, = yield [("CE", [new_symbols, variable])]
  996. _, _, _, _ = \
  997. yield [("CE", [t1, formal_parameter]),
  998. ("DE", [phase_link]),
  999. ("DE", [ip_link]),
  1000. ("DE", [evalstack_link]),
  1001. ]
  1002. def input_init(self, task_root):
  1003. task_frame, = yield [("RD", [task_root, "frame"])]
  1004. returnvalue_link, _input = \
  1005. yield [("RDE", [task_frame, "returnvalue"]),
  1006. ("RD", [task_root, "input"]),
  1007. ]
  1008. value, next, phase_link = \
  1009. yield [("RD", [_input, "value"]),
  1010. ("RD", [_input, "next"]),
  1011. ("RDE", [task_frame, "phase"]),
  1012. ]
  1013. if value is not None:
  1014. v = yield [("RV", [value])]
  1015. _, _, finish = \
  1016. yield [("CD", [task_frame, "returnvalue", value]),
  1017. ("CD", [task_root, "input", next]),
  1018. ("CNV", ["finish"]),
  1019. ]
  1020. _, _, _, _ = \
  1021. yield [("CD", [task_frame, "phase", finish]),
  1022. ("DN", [_input]),
  1023. ("DE", [returnvalue_link]),
  1024. ("DE", [phase_link]),
  1025. ]
  1026. self.input_value = value
  1027. else:
  1028. # No input yet, so just wait and don't advance IP or phase
  1029. self.input_value = None
  1030. ex = primitive_functions.SleepKernel(0.1, True)
  1031. raise ex
  1032. def output_init(self, task_root):
  1033. task_frame, = yield [("RD", [task_root, "frame"])]
  1034. evalstack, evalstack_link, ip_link, inst = \
  1035. yield [("RD", [task_frame, "evalstack"]),
  1036. ("RDE", [task_frame, "evalstack"]),
  1037. ("RDE", [task_frame, "IP"]),
  1038. ("RD", [task_frame, "IP"]),
  1039. ]
  1040. value, new_evalstack, evalstack_phase = \
  1041. yield [("RD", [inst, "value"]),
  1042. ("CN", []),
  1043. ("CNV", ["output"]),
  1044. ]
  1045. _, _, _, _, _, _, _ = \
  1046. yield [("CD", [task_frame, "evalstack", new_evalstack]),
  1047. ("CD", [new_evalstack, "prev", evalstack]),
  1048. ("CD", [evalstack, "inst", inst]),
  1049. ("CD", [evalstack, "phase", evalstack_phase]),
  1050. ("CD", [task_frame, "IP", value]),
  1051. ("DE", [evalstack_link]),
  1052. ("DE", [ip_link]),
  1053. ]
  1054. def output_output(self, task_root):
  1055. task_frame, = yield [("RD", [task_root, "frame"])]
  1056. returnvalue_link, returnvalue, last_output, phase_link, last_output_link, new_last_output, finish = \
  1057. yield [("RDE", [task_frame, "returnvalue"]),
  1058. ("RD", [task_frame, "returnvalue"]),
  1059. ("RD", [task_root, "last_output"]),
  1060. ("RDE", [task_frame, "phase"]),
  1061. ("RDE", [task_root, "last_output"]),
  1062. ("CN", []),
  1063. ("CNV", ["finish"]),
  1064. ]
  1065. _, _, _, _, _, _ = \
  1066. yield [("CD", [last_output, "value", returnvalue]),
  1067. ("CD", [last_output, "next", new_last_output]),
  1068. ("CD", [task_root, "last_output", new_last_output]),
  1069. ("CD", [task_frame, "phase", finish]),
  1070. ("DE", [last_output_link]),
  1071. ("DE", [phase_link]),
  1072. ]
  1073. def declare_init(self, task_root):
  1074. task_frame, = yield [("RD", [task_root, "frame"])]
  1075. inst, = yield [("RD", [task_frame, "IP"])]
  1076. new_var, symbols, phase_link, empty_node, new_phase = \
  1077. yield [("RD", [inst, "var"]),
  1078. ("RD", [task_frame, "symbols"]),
  1079. ("RDE", [task_frame, "phase"]),
  1080. ("CN", []),
  1081. ("CNV", ["finish"]),
  1082. ]
  1083. exists, = yield [("RDN", [symbols, new_var])]
  1084. if exists is None:
  1085. new_edge, = yield [("CE", [symbols, empty_node])]
  1086. _ = yield [("CE", [new_edge, new_var])]
  1087. _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  1088. ("DE", [phase_link]),
  1089. ]
  1090. def global_init(self, task_root):
  1091. task_frame, = yield [("RD", [task_root, "frame"])]
  1092. inst, = yield [("RD", [task_frame, "IP"])]
  1093. new_var, global_symbols, phase_link, empty_node, new_phase = \
  1094. yield [("RD", [inst, "var"]),
  1095. ("RD", [task_root, "globals"]),
  1096. ("RDE", [task_frame, "phase"]),
  1097. ("CN", []),
  1098. ("CNV", ["finish"]),
  1099. ]
  1100. value, = yield [("RV", [new_var])]
  1101. exists, = yield [("RDE", [global_symbols, value])]
  1102. if exists is not None:
  1103. yield [("DE", [exists])]
  1104. yield [("CD", [global_symbols, value, empty_node])]
  1105. _, _ = yield [("CD", [task_frame, "phase", new_phase]),
  1106. ("DE", [phase_link])
  1107. ]