@sccharts-lab/engine 0.0.0-stage → 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (279) hide show
  1. package/LICENSE +277 -0
  2. package/README.md +125 -2
  3. package/dist/codegen/expr.d.ts +36 -0
  4. package/dist/codegen/expr.js +252 -0
  5. package/dist/codegen/expr.js.map +1 -0
  6. package/dist/codegen/index.d.ts +4 -0
  7. package/dist/codegen/index.js +238 -0
  8. package/dist/codegen/index.js.map +1 -0
  9. package/dist/codegen/layout.d.ts +57 -0
  10. package/dist/codegen/layout.js +306 -0
  11. package/dist/codegen/layout.js.map +1 -0
  12. package/dist/codegen/logic.d.ts +31 -0
  13. package/dist/codegen/logic.js +258 -0
  14. package/dist/codegen/logic.js.map +1 -0
  15. package/dist/codegen/methods.d.ts +17 -0
  16. package/dist/codegen/methods.js +242 -0
  17. package/dist/codegen/methods.js.map +1 -0
  18. package/dist/codegen/reset.d.ts +6 -0
  19. package/dist/codegen/reset.js +110 -0
  20. package/dist/codegen/reset.js.map +1 -0
  21. package/dist/codegen/types.d.ts +81 -0
  22. package/dist/codegen/types.js +3 -0
  23. package/dist/codegen/types.js.map +1 -0
  24. package/dist/format.d.ts +136 -0
  25. package/dist/format.js +872 -0
  26. package/dist/format.js.map +1 -0
  27. package/dist/index.d.ts +120 -0
  28. package/dist/index.js +507 -0
  29. package/dist/index.js.map +1 -0
  30. package/dist/internal.d.ts +1 -0
  31. package/dist/internal.js +4 -0
  32. package/dist/internal.js.map +1 -0
  33. package/dist/parser/ids.d.ts +4 -0
  34. package/dist/parser/ids.js +172 -0
  35. package/dist/parser/ids.js.map +1 -0
  36. package/dist/parser/imports.d.ts +2 -0
  37. package/dist/parser/imports.js +28 -0
  38. package/dist/parser/imports.js.map +1 -0
  39. package/dist/parser/interface.d.ts +10 -0
  40. package/dist/parser/interface.js +93 -0
  41. package/dist/parser/interface.js.map +1 -0
  42. package/dist/parser/kielerWording.d.ts +2 -0
  43. package/dist/parser/kielerWording.js +196 -0
  44. package/dist/parser/kielerWording.js.map +1 -0
  45. package/dist/parser/lexer.d.ts +25 -0
  46. package/dist/parser/lexer.js +334 -0
  47. package/dist/parser/lexer.js.map +1 -0
  48. package/dist/parser/parser.d.ts +29 -0
  49. package/dist/parser/parser.js +3249 -0
  50. package/dist/parser/parser.js.map +1 -0
  51. package/dist/parser/resolve.d.ts +46 -0
  52. package/dist/parser/resolve.js +919 -0
  53. package/dist/parser/resolve.js.map +1 -0
  54. package/dist/parser/source.d.ts +15 -0
  55. package/dist/parser/source.js +42 -0
  56. package/dist/parser/source.js.map +1 -0
  57. package/dist/parser/validate.d.ts +5 -0
  58. package/dist/parser/validate.js +1430 -0
  59. package/dist/parser/validate.js.map +1 -0
  60. package/dist/sim/abortRegions.d.ts +9 -0
  61. package/dist/sim/abortRegions.js +192 -0
  62. package/dist/sim/abortRegions.js.map +1 -0
  63. package/dist/sim/analysis.d.ts +113 -0
  64. package/dist/sim/analysis.js +1104 -0
  65. package/dist/sim/analysis.js.map +1 -0
  66. package/dist/sim/codegen.d.ts +30 -0
  67. package/dist/sim/codegen.js +730 -0
  68. package/dist/sim/codegen.js.map +1 -0
  69. package/dist/sim/compile.d.ts +43 -0
  70. package/dist/sim/compile.js +1062 -0
  71. package/dist/sim/compile.js.map +1 -0
  72. package/dist/sim/deps.d.ts +73 -0
  73. package/dist/sim/deps.js +481 -0
  74. package/dist/sim/deps.js.map +1 -0
  75. package/dist/sim/describe.d.ts +22 -0
  76. package/dist/sim/describe.js +272 -0
  77. package/dist/sim/describe.js.map +1 -0
  78. package/dist/sim/describePreemption.d.ts +22 -0
  79. package/dist/sim/describePreemption.js +90 -0
  80. package/dist/sim/describePreemption.js.map +1 -0
  81. package/dist/sim/describeStructure.d.ts +75 -0
  82. package/dist/sim/describeStructure.js +293 -0
  83. package/dist/sim/describeStructure.js.map +1 -0
  84. package/dist/sim/eval.d.ts +99 -0
  85. package/dist/sim/eval.js +644 -0
  86. package/dist/sim/eval.js.map +1 -0
  87. package/dist/sim/exec.d.ts +212 -0
  88. package/dist/sim/exec.js +874 -0
  89. package/dist/sim/exec.js.map +1 -0
  90. package/dist/sim/fold.d.ts +2 -0
  91. package/dist/sim/fold.js +40 -0
  92. package/dist/sim/fold.js.map +1 -0
  93. package/dist/sim/goblock.d.ts +16 -0
  94. package/dist/sim/goblock.js +171 -0
  95. package/dist/sim/goblock.js.map +1 -0
  96. package/dist/sim/guardIndices.d.ts +13 -0
  97. package/dist/sim/guardIndices.js +137 -0
  98. package/dist/sim/guardIndices.js.map +1 -0
  99. package/dist/sim/index.d.ts +43 -0
  100. package/dist/sim/index.js +138 -0
  101. package/dist/sim/index.js.map +1 -0
  102. package/dist/sim/lower.d.ts +33 -0
  103. package/dist/sim/lower.js +716 -0
  104. package/dist/sim/lower.js.map +1 -0
  105. package/dist/sim/memory.d.ts +47 -0
  106. package/dist/sim/memory.js +328 -0
  107. package/dist/sim/memory.js.map +1 -0
  108. package/dist/sim/model.d.ts +487 -0
  109. package/dist/sim/model.js +772 -0
  110. package/dist/sim/model.js.map +1 -0
  111. package/dist/sim/passes/abort.d.ts +2 -0
  112. package/dist/sim/passes/abort.js +269 -0
  113. package/dist/sim/passes/abort.js.map +1 -0
  114. package/dist/sim/passes/abortRegion.d.ts +10 -0
  115. package/dist/sim/passes/abortRegion.js +62 -0
  116. package/dist/sim/passes/abortRegion.js.map +1 -0
  117. package/dist/sim/passes/arrayAssignment.d.ts +2 -0
  118. package/dist/sim/passes/arrayAssignment.js +147 -0
  119. package/dist/sim/passes/arrayAssignment.js.map +1 -0
  120. package/dist/sim/passes/codeEffects.d.ts +2 -0
  121. package/dist/sim/passes/codeEffects.js +14 -0
  122. package/dist/sim/passes/codeEffects.js.map +1 -0
  123. package/dist/sim/passes/complexFinalState.d.ts +4 -0
  124. package/dist/sim/passes/complexFinalState.js +77 -0
  125. package/dist/sim/passes/complexFinalState.js.map +1 -0
  126. package/dist/sim/passes/connector.d.ts +2 -0
  127. package/dist/sim/passes/connector.js +18 -0
  128. package/dist/sim/passes/connector.js.map +1 -0
  129. package/dist/sim/passes/contained.d.ts +37 -0
  130. package/dist/sim/passes/contained.js +198 -0
  131. package/dist/sim/passes/contained.js.map +1 -0
  132. package/dist/sim/passes/context.d.ts +39 -0
  133. package/dist/sim/passes/context.js +3 -0
  134. package/dist/sim/passes/context.js.map +1 -0
  135. package/dist/sim/passes/countDelay.d.ts +2 -0
  136. package/dist/sim/passes/countDelay.js +51 -0
  137. package/dist/sim/passes/countDelay.js.map +1 -0
  138. package/dist/sim/passes/dataflow.d.ts +11 -0
  139. package/dist/sim/passes/dataflow.js +319 -0
  140. package/dist/sim/passes/dataflow.js.map +1 -0
  141. package/dist/sim/passes/deferred.d.ts +2 -0
  142. package/dist/sim/passes/deferred.js +345 -0
  143. package/dist/sim/passes/deferred.js.map +1 -0
  144. package/dist/sim/passes/detect.d.ts +10 -0
  145. package/dist/sim/passes/detect.js +33 -0
  146. package/dist/sim/passes/detect.js.map +1 -0
  147. package/dist/sim/passes/during.d.ts +2 -0
  148. package/dist/sim/passes/during.js +67 -0
  149. package/dist/sim/passes/during.js.map +1 -0
  150. package/dist/sim/passes/entry.d.ts +5 -0
  151. package/dist/sim/passes/entry.js +93 -0
  152. package/dist/sim/passes/entry.js.map +1 -0
  153. package/dist/sim/passes/enum.d.ts +2 -0
  154. package/dist/sim/passes/enum.js +22 -0
  155. package/dist/sim/passes/enum.js.map +1 -0
  156. package/dist/sim/passes/exit.d.ts +4 -0
  157. package/dist/sim/passes/exit.js +120 -0
  158. package/dist/sim/passes/exit.js.map +1 -0
  159. package/dist/sim/passes/finalRegion.d.ts +2 -0
  160. package/dist/sim/passes/finalRegion.js +21 -0
  161. package/dist/sim/passes/finalRegion.js.map +1 -0
  162. package/dist/sim/passes/followedBy.d.ts +2 -0
  163. package/dist/sim/passes/followedBy.js +78 -0
  164. package/dist/sim/passes/followedBy.js.map +1 -0
  165. package/dist/sim/passes/forRegion.d.ts +9 -0
  166. package/dist/sim/passes/forRegion.js +230 -0
  167. package/dist/sim/passes/forRegion.js.map +1 -0
  168. package/dist/sim/passes/history.d.ts +12 -0
  169. package/dist/sim/passes/history.js +115 -0
  170. package/dist/sim/passes/history.js.map +1 -0
  171. package/dist/sim/passes/hostCode.d.ts +2 -0
  172. package/dist/sim/passes/hostCode.js +152 -0
  173. package/dist/sim/passes/hostCode.js.map +1 -0
  174. package/dist/sim/passes/index.d.ts +4 -0
  175. package/dist/sim/passes/index.js +84 -0
  176. package/dist/sim/passes/index.js.map +1 -0
  177. package/dist/sim/passes/inheritance.d.ts +8 -0
  178. package/dist/sim/passes/inheritance.js +233 -0
  179. package/dist/sim/passes/inheritance.js.map +1 -0
  180. package/dist/sim/passes/initOperator.d.ts +2 -0
  181. package/dist/sim/passes/initOperator.js +68 -0
  182. package/dist/sim/passes/initOperator.js.map +1 -0
  183. package/dist/sim/passes/initialization.d.ts +2 -0
  184. package/dist/sim/passes/initialization.js +69 -0
  185. package/dist/sim/passes/initialization.js.map +1 -0
  186. package/dist/sim/passes/ode.d.ts +2 -0
  187. package/dist/sim/passes/ode.js +14 -0
  188. package/dist/sim/passes/ode.js.map +1 -0
  189. package/dist/sim/passes/period.d.ts +2 -0
  190. package/dist/sim/passes/period.js +106 -0
  191. package/dist/sim/passes/period.js.map +1 -0
  192. package/dist/sim/passes/prTransitions.d.ts +2 -0
  193. package/dist/sim/passes/prTransitions.js +12 -0
  194. package/dist/sim/passes/prTransitions.js.map +1 -0
  195. package/dist/sim/passes/pre.d.ts +4 -0
  196. package/dist/sim/passes/pre.js +326 -0
  197. package/dist/sim/passes/pre.js.map +1 -0
  198. package/dist/sim/passes/quirks.d.ts +2 -0
  199. package/dist/sim/passes/quirks.js +169 -0
  200. package/dist/sim/passes/quirks.js.map +1 -0
  201. package/dist/sim/passes/reference.d.ts +60 -0
  202. package/dist/sim/passes/reference.js +386 -0
  203. package/dist/sim/passes/reference.js.map +1 -0
  204. package/dist/sim/passes/regionActions.d.ts +2 -0
  205. package/dist/sim/passes/regionActions.js +56 -0
  206. package/dist/sim/passes/regionActions.js.map +1 -0
  207. package/dist/sim/passes/sequentialFollowedBy.d.ts +2 -0
  208. package/dist/sim/passes/sequentialFollowedBy.js +72 -0
  209. package/dist/sim/passes/sequentialFollowedBy.js.map +1 -0
  210. package/dist/sim/passes/signal.d.ts +2 -0
  211. package/dist/sim/passes/signal.js +230 -0
  212. package/dist/sim/passes/signal.js.map +1 -0
  213. package/dist/sim/passes/static.d.ts +5 -0
  214. package/dist/sim/passes/static.js +67 -0
  215. package/dist/sim/passes/static.js.map +1 -0
  216. package/dist/sim/passes/suspend.d.ts +10 -0
  217. package/dist/sim/passes/suspend.js +71 -0
  218. package/dist/sim/passes/suspend.js.map +1 -0
  219. package/dist/sim/passes/termination.d.ts +9 -0
  220. package/dist/sim/passes/termination.js +69 -0
  221. package/dist/sim/passes/termination.js.map +1 -0
  222. package/dist/sim/passes/timedAutomata.d.ts +10 -0
  223. package/dist/sim/passes/timedAutomata.js +437 -0
  224. package/dist/sim/passes/timedAutomata.js.map +1 -0
  225. package/dist/sim/passes/unpackClasses.d.ts +2 -0
  226. package/dist/sim/passes/unpackClasses.js +54 -0
  227. package/dist/sim/passes/unpackClasses.js.map +1 -0
  228. package/dist/sim/passes/userSchedule.d.ts +2 -0
  229. package/dist/sim/passes/userSchedule.js +43 -0
  230. package/dist/sim/passes/userSchedule.js.map +1 -0
  231. package/dist/sim/passes/weakSuspend.d.ts +2 -0
  232. package/dist/sim/passes/weakSuspend.js +145 -0
  233. package/dist/sim/passes/weakSuspend.js.map +1 -0
  234. package/dist/sim/preemptionLog.d.ts +41 -0
  235. package/dist/sim/preemptionLog.js +133 -0
  236. package/dist/sim/preemptionLog.js.map +1 -0
  237. package/dist/sim/random.d.ts +12 -0
  238. package/dist/sim/random.js +40 -0
  239. package/dist/sim/random.js.map +1 -0
  240. package/dist/sim/reasons.d.ts +29 -0
  241. package/dist/sim/reasons.js +168 -0
  242. package/dist/sim/reasons.js.map +1 -0
  243. package/dist/sim/scg.d.ts +124 -0
  244. package/dist/sim/scg.js +723 -0
  245. package/dist/sim/scg.js.map +1 -0
  246. package/dist/sim/sfr.d.ts +4 -0
  247. package/dist/sim/sfr.js +264 -0
  248. package/dist/sim/sfr.js.map +1 -0
  249. package/dist/sim/stringConditions.d.ts +3 -0
  250. package/dist/sim/stringConditions.js +42 -0
  251. package/dist/sim/stringConditions.js.map +1 -0
  252. package/dist/sim/structure/copy.d.ts +4 -0
  253. package/dist/sim/structure/copy.js +140 -0
  254. package/dist/sim/structure/copy.js.map +1 -0
  255. package/dist/sim/structure/delays.d.ts +30 -0
  256. package/dist/sim/structure/delays.js +127 -0
  257. package/dist/sim/structure/delays.js.map +1 -0
  258. package/dist/sim/structure/instance.d.ts +15 -0
  259. package/dist/sim/structure/instance.js +69 -0
  260. package/dist/sim/structure/instance.js.map +1 -0
  261. package/dist/sim/structure/methods.d.ts +19 -0
  262. package/dist/sim/structure/methods.js +550 -0
  263. package/dist/sim/structure/methods.js.map +1 -0
  264. package/dist/sim/structure/rewrite.d.ts +20 -0
  265. package/dist/sim/structure/rewrite.js +113 -0
  266. package/dist/sim/structure/rewrite.js.map +1 -0
  267. package/dist/sim/structure/track.d.ts +22 -0
  268. package/dist/sim/structure/track.js +123 -0
  269. package/dist/sim/structure/track.js.map +1 -0
  270. package/dist/sim/tracker.d.ts +77 -0
  271. package/dist/sim/tracker.js +265 -0
  272. package/dist/sim/tracker.js.map +1 -0
  273. package/dist/sim/values.d.ts +31 -0
  274. package/dist/sim/values.js +103 -0
  275. package/dist/sim/values.js.map +1 -0
  276. package/dist/types.d.ts +670 -0
  277. package/dist/types.js +9 -0
  278. package/dist/types.js.map +1 -0
  279. package/package.json +58 -3
@@ -0,0 +1 @@
1
+ {"version":3,"file":"methods.js","sourceRoot":"","sources":["../../../src/sim/structure/methods.ts"],"names":[],"mappings":"AAAA,sDAAsD;AACtD,EAAE;AACF,iHAAiH;AACjH,mHAAmH;AACnH,gHAAgH;AAChH,qHAAqH;AACrH,mHAAmH;AACnH,+GAA+G;AAC/G,8GAA8G;AAG9G,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAkD,mBAAe;AACjG,OAAO,EACH,IAAI,EAAE,UAAU,EAAE,QAAQ,GAC7B,oBAAgB;AAEjB,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,EAA2B,qBAAiB;AACnF,OAAO,EAAE,aAAa,EAAE,WAAW,EAAiB,qBAAiB;AAErE,6FAA6F;AAC7F,MAAM,YAAY,GAAG,EAAE,CAAA;AACvB,4FAA4F;AAC5F,MAAM,UAAU,GAAG,SAAS,CAAA;AAa5B,MAAM,SAAS,GAAG,IAAI,OAAO,EAA4B,CAAA;AAEzD,MAAM,UAAU,GAAG,CAAC,CAAU,EAAS,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAA;AAEnG,gHAAgH;AAChH,MAAM,UAAU,iBAAiB,CAAC,EAAgB,EAAE,IAAmC,EAAE,CAAU;IAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IAC5F,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;IAC1B,IAAI,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC3B,IAAI,CAAC,IAAI;QAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAA;IACxC,MAAM,MAAM,GAAG,IAAI,CAAA;IACnB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;IACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;IACtB,OAAO;QACH,EAAE,EAAE,EAAE,CAAC,EAAE;YACL,uDAAuD;YACvD,IAAI,CAAC,MAAM,CAAC,IAAI;gBAAE,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACtC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAU,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;YAC1K,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC5B,IAAI,CAAC,CAAC,UAAU,KAAK,MAAM;gBAAE,OAAO,CAAC,CAAA;YACrC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC;gBAAE,MAAM,IAAI,QAAQ,CAAC,cAAc,IAAI,kCAAkC,EAAE,IAAI,EAAE,gBAAgB,EAAE,sFAAsF,CAAC,CAAA;YACvN,OAAO,IAAI,CAAC,GAAG,CAAA;QACnB,CAAC;QACD,IAAI;KACP,CAAA;AACL,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,EAAgB,EAAE,IAAa,EAAE,MAAc;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAA;IAC5D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IACxC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO;QAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;IACtE,wEAAwE;IACxE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACtH,MAAM,GAAG,GAAS,EAAE,GAAG,EAAE,IAAI,EAAE,CAAA;IAC/B,OAAO,EAAE,CAAC,EAAE;QACR,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;YAC1B,IAAI,CAAC,IAAI;gBAAE,SAAQ;YACnB,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAA;gBACjC,IAAI,EAAE,IAAI,EAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,GAAG,CAAA;gBACnD,EAAE,GAAG,EAAE,CAAA;gBACP,SAAQ;YACZ,CAAC;YACD,OAAO,IAAI,CAAA;QACf,CAAC;QACD,OAAO,SAAS,CAAA;IACpB,CAAC,CAAA;AACL,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;AAErF,SAAS,gBAAgB,CAAC,EAAgB,EAAE,CAAQ,EAAE,MAAc;IAChE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,IAAI,CAAC,CAAC,CAAC;YACR,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YAClC,OAAO,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,SAAS,CAAA,CAAC,CAAC,CAAA;QAChE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACzB,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,SAAS,CAAA,CAAC,CAAC,CAAA;QAC/C,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YACjD,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAC5C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACR,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YACnE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/D,CAAC;QACD,KAAK,OAAO,CAAC;QAAC,KAAK,KAAK,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YACzE,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YACpD,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YAC7E,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;YACnB,OAAO,EAAE,CAAC,EAAE;gBACR,IAAI,EAAE,CAAC,EAAE,CAAC,CAAA;gBACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChD,IAAI,CAAC,IAAI,UAAU,EAAE,CAAC;wBAClB,MAAM,IAAI,QAAQ,CAAC,eAAe,MAAM,kBAAkB,UAAU,CAAC,cAAc,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,cAAc,EAClI,gFAAgF,CAAC,CAAA;oBACzF,CAAC;oBACD,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;oBACrB,IAAI,IAAI;wBAAE,OAAO,IAAI,CAAA;oBACrB,MAAM,EAAE,CAAC,EAAE,CAAC,CAAA;gBAChB,CAAC;gBACD,OAAO,SAAS,CAAA;YACpB,CAAC,CAAA;QACL,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,OAAO,GAAG,EAAE,CAAC,SAAS,CAAA;QACpC,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;YAC7C,OAAO,GAAG,EAAE,CAAC,IAAI,CAAA;QACrB,CAAC;QACD,KAAK,aAAa,CAAC,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;YACnB,OAAO,GAAG,EAAE,GAAG,MAAM,IAAI,QAAQ,CAAC,4BAA4B,CAAC,CAAC,IAAI,aAAa,EAAE,IAAI,EAAE,aAAa,CAAC,CAAA,CAAC,CAAC,CAAA;QAC7G,CAAC;IACL,CAAC;AACL,CAAC;AAED,sGAAsG;AACtG,4CAA4C;AAC5C,sGAAsG;AAEtG,yCAAyC;AACzC,SAAS,OAAO,CAAC,IAAa;IAC1B,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACnI,CAAC;AAED,6HAA6H;AAC7H,MAAM,UAAU,SAAS,CAAC,CAAU;IAChC,uGAAuG;IACvG,MAAM,KAAK,GAAG,CAAC,IAAa,EAAW,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACjM,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;AACvD,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAAC,IAAa;IACtC,MAAM,GAAG,GAAY,EAAE,CAAA;IACvB,IAAI,IAAI,GAAG,KAAK,CAAA;IAChB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO;YAAE,IAAI,GAAG,KAAK,CAAA;QACjC,IAAI,IAAI;YAAE,SAAQ;QAClB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE,IAAI,GAAG,IAAI,CAAA;IACvD,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,CAAU;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,EAAE,GAAG,IAAI,CAAA;IACb,MAAM,IAAI,GAAG,CAAC,CAAoB,EAAE,EAAE;QAClC,IAAI,CAAC,CAAC;YAAE,OAAM;QACd,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,EAAE;YACvB,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM;gBAAE,EAAE,GAAG,KAAK,CAAA;iBAC3C,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;iBACvC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;gBAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;iBACvC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACtD,CAAC,CAAA;QACD,KAAK,CAAC,CAAC,CAAC,CAAA;IACZ,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,CAAC,IAAa,EAAE,EAAE;QAC5B,KAAK,MAAM,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACV,KAAK,IAAI;oBACL,KAAK,EAAE,CAAA;oBACP,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,aAAa;wBAAE,EAAE,GAAG,KAAK,CAAA;oBAC/E,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;wBAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;wBAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;oBAAC,CAAC;oBACrE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO;wBAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;oBAC7C,MAAK;gBACT,KAAK,IAAI;oBAAE,KAAK,EAAE,CAAC;oBAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,IAAI,CAAC,CAAC,IAAI;wBAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,MAAK;gBACjF,KAAK,QAAQ;oBAAE,KAAK,EAAE,CAAC;oBAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,MAAK;gBAC3C,KAAK,OAAO,CAAC;gBAAC,KAAK,MAAM,CAAC,CAAC,MAAK;gBAChC,KAAK,MAAM;oBAAE,EAAE,GAAG,KAAK,CAAC;oBAAC,MAAK;gBAC9B,OAAO,CAAC,CAAC,EAAE,GAAG,KAAK,CAAA;YACvB,CAAC;QACL,CAAC;IACL,CAAC,CAAA;IACD,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACb,OAAO,EAAE,IAAI,KAAK,GAAG,YAAY,CAAA;AACrC,CAAC;AAED,gHAAgH;AAChH,SAAS,OAAO,CAAC,CAAQ;IACrB,MAAM,GAAG,GAAoC,EAAE,CAAA;IAC/C,MAAM,KAAK,GAAG,CAAC,CAAoB,EAAE,EAAE;QACnC,IAAI,CAAC,CAAC;YAAE,OAAM;QACd,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAChD,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACzB,CAAC;aAAM,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;aACzC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;aACvC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACtD,CAAC,CAAA;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;SAC/B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAA;QAClB,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM;YAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;aAC5B,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAAC,CAAC;aACjE,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM;YAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;aAClC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO;YAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,aAAa,CAAC,GAAQ;IAClC,MAAM,WAAW,GAAiB,EAAE,CAAA;IACpC,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAA;IAC5E,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAA;QACrC,2GAA2G;QAC3G,6FAA6F;QAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,MAAO,CAAC,CAAC,CAAC,MAAO,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAO,CAAC,CAAC,KAAK,CAAC,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QAClI,IAAI,KAAK,EAAE,CAAC;YACR,WAAW,CAAC,IAAI,CAAC;gBACb,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI;gBACzD,OAAO,EAAE,wCAAwC,KAAK,CAAC,IAAI,6BAA6B;gBACxF,MAAM,EAAE,0CAA0C,KAAK,CAAC,IAAI,6FAA6F;gBACzJ,IAAI,EAAE,+MAA+M,KAAK,CAAC,IAAI,8CAA8C;aAChR,CAAC,CAAA;YACF,SAAQ;QACZ,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,CAAC,CAAC,MAAO,CAAA;YAChC,qGAAqG;YACrG,wCAAwC;YACxC,IAAI,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,WAAW,CAAC,IAAI,CAAC;oBACb,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI;oBACvD,OAAO,EAAE,mCAAmC,IAAI,CAAC,IAAI,sEAAsE;oBAC3H,MAAM,EAAE,iCAAiC;oBACzC,IAAI,EAAE,sIAAsI;iBAC/I,CAAC,CAAA;gBACF,SAAQ;YACZ,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBAAE,SAAQ;YAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAA;YACrD,IAAI,OAAO;gBAAE,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC1C,CAAC;IACL,CAAC;IACD,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;IACzC,OAAO,WAAW,CAAA;AACtB,CAAC;AAED,gEAAgE;AAChE,SAAS,QAAQ,CAAC,GAAQ,EAAE,MAAa;IACrC,MAAM,GAAG,GAAwC,EAAE,CAAA;IACnD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA,CAAC,CAAC,CAAC,CAAA;QACtD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA,CAAC,CAAC,CAAC,CAAA;QACtD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA,CAAC,CAAC,CAAC,CAAA;IAC1D,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,SAAS,MAAM,CAAC,GAAQ,EAAE,IAAW,EAAE,IAAmC,EAAE,CAAU,EAAE,KAAa;IACjG,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAA;IAC1F,yGAAyG;IACzG,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAA;IACpC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxB,IAAI,GAAG;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;IAC9B,CAAC,CAAC,CAAA;IACF,kHAAkH;IAClH,+EAA+E;IAC/E,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACrC,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAA;IACzG,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAC3B,OAAO;YACH,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI;YACnF,OAAO,EAAE,6CAA6C,IAAI,CAAC,IAAI,8BAA8B,CAAC,CAAC,IAAI,wCAAwC;YAC3I,MAAM,EAAE,+CAA+C;YACvD,IAAI,EAAE,2EAA2E,CAAC,CAAC,IAAI,wDAAwD,IAAI,CAAC,IAAI,kCAAkC,CAAC,CAAC,IAAI,0CAA0C;SAC7O,CAAA;IACL,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAc,CAAA;IACpC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;QAChE,CAAC,CAAC,SAAS,GAAG,IAAI,CAAA;QAClB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QACrC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAA;QAClB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpB,CAAC;IACD,MAAM,EAAE,GAAa;QACjB,IAAI,EAAE,CAAC,CAAC,EAAE;YACN,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC7B,IAAI,KAAK;gBAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAA;YACpC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1B,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAA;YAC1B,IAAI,GAAG,CAAC,CAAC,KAAK,KAAK;gBAAE,OAAO,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAA;YACzF,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAA;QACxB,CAAC;QACD,MAAM,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC7B,IAAI,KAAK;gBAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAA;YACpC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1B,IAAI,GAAG,EAAE,CAAC,KAAK,KAAK;gBAAE,OAAO,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAU,CAAA;YAClG,OAAO,SAAS,CAAA;QACpB,CAAC;KACJ,CAAA;IACD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACpC,MAAM,SAAS,GAAG,CAAC,CAAC,UAAU,KAAK,MAAM,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAChI,IAAI,SAAS;QAAE,SAAS,CAAC,SAAS,GAAG,IAAI,CAAA;IACzC,IAAI,UAA6B,CAAA;IAEjC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;IAC/F,4GAA4G;IAC5G,kFAAkF;IAClF,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;QACtD,OAAO,CAAC,CAAC,UAAU,KAAK,MAAM;YAC1B,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,sBAAsB,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,IAAI,CAAC,IAAI,8DAA8D,EAAE,MAAM,EAAE,uCAAuC,EAAE,IAAI,EAAE,UAAU,IAAI,CAAC,IAAI,kFAAkF,EAAE;YAC3T,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,uBAAuB,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,IAAI,CAAC,IAAI,gEAAgE,EAAE,MAAM,EAAE,uCAAuC,EAAE,IAAI,EAAE,qBAAqB,IAAI,CAAC,IAAI,kDAAkD,EAAE,CAAA;IACjT,CAAC;IAKD,MAAM,IAAI,GAAY,EAAE,CAAA;IACxB,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAA;IAChC,MAAM,EAAE,GAAG,CAAC,IAAuB,EAAE,KAAqB,EAAS,EAAE;QACjE,MAAM,CAAC,GAAU,EAAE,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE,CAAA;QAC1J,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAA;QAC/C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACZ,OAAO,CAAC,CAAA;IACZ,CAAC,CAAA;IACD,MAAM,MAAM,GAAG,CAAC,CAAU,EAAE,IAAW,EAAW,EAAE,CAAC,CAAC,EAAE,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;IAC/J,MAAM,SAAS,GAAG,IAAI,GAAG,EAAiB,CAAA;IAC1C,MAAM,KAAK,GAA8D,EAAE,CAAA;IAC3E,MAAM,QAAQ,GAAU,EAAE,CAAA;IAC1B,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,MAAM,KAAK,GAAG,CAAC,IAAa,EAAE,QAAe,EAAS,EAAE;QACpD,IAAI,EAAE,GAAG,QAAQ,CAAA;QACjB,IAAI,MAAM,GAAa,EAAE,CAAA;QACzB,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,EAAE;YACvB,KAAK,MAAM,CAAC,IAAI,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YACxB,KAAK,MAAM,CAAC,IAAI,MAAM;gBAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAC3C,MAAM,GAAG,EAAE,CAAA;QACf,CAAC,CAAA;QACD,KAAK,MAAM,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;gBAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAC,SAAQ;YAAC,CAAC;YACtD,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBAC/C,KAAK,CAAC,CAAC,CAAC,CAAA;gBACR,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA,CAAC,CAAC,CAAC,CAAA;YAChC,CAAC;iBAAM,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAA;gBACjE,KAAK,CAAC,CAAC,CAAC,CAAA;gBACR,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACrG,CAAC;iBAAM,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;gBACxE,EAAE,GAAG,EAAE,CAAA;YACX,CAAC;iBAAM,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;gBACpE,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;oBACrB,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;oBACjK,KAAK,CAAC,CAAC,CAAC,CAAA;oBACR,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAA,CAAC,CAAC,CAAC,CAAA;gBACxC,CAAC;qBAAM,CAAC;oBACJ,UAAU,GAAG,KAAK,CAAA;oBAClB,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;oBACpB,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAA;oBACtB,MAAM,GAAG,EAAE,CAAA;gBACf,CAAC;gBACD,EAAE,GAAG,EAAE,CAAA;YACX,CAAC;QACL,CAAC;QACD,oGAAoG;QACpG,IAAI,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAA;QACzC,OAAO,EAAE,CAAA;IACb,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IACjC,IAAI,KAAwB,CAAA;IAC5B,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,MAAM,KAAK,GAAQ,EAAE,CAAC,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,CAAC,EAAE,CAAC,CAAA,CAAC,CAAC,CAAA;IACrF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;IACnC,mGAAmG;IACnG,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAA;IACtC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,GAAG,QAAQ,CAAC;QAAE,CAAC,CAAC,KAAK,CAAC,CAAA;IAChD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC5E,+DAA+D;QAC/D,IAAI,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;YAC3B,KAAK,MAAM,CAAC,IAAI,IAAI;gBAAE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,MAAM;oBAAE,CAAC,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAA;QACrI,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;YAAE,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,CAAA;IAC9C,CAAC;IACD,IAAI,CAAC,OAAO;QAAE,KAAK,GAAG,KAAK,CAAA;IAC3B,IAAI,KAAK,EAAE,CAAC;QACR,MAAM,WAAW,GAAU,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QAC5K,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,CAAA;IACxC,CAAC;SAAM,CAAC;QACJ,sBAAsB;QACtB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACjC,IAAI,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAClC,MAAM,OAAO,GAAG,KAAK,IAAI,KAAK,CAAA;QAC9B,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,UAAU;YAAE,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO;gBAAE,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;IACpG,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;IACnJ,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;IACvB,OAAO,SAAS,CAAA;AACpB,CAAC;AAED,SAAS,YAAY,CAAC,IAAa;IAC/B,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE,CAAC,EAAE,CAAA;aACpB,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;aACxE,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACxE,CAAC;IACD,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,oFAAoF;AACpF,SAAS,WAAW,CAAC,IAAW,EAAE,IAAW,EAAE,WAAkB;IAC7D,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI;QAAE,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,CAAA;SAC/F,IAAI,IAAI,CAAC,MAAM;QAAE,IAAI,CAAC,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,CAAA;AAC7F,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAQ,EAAE,MAAa,EAAE,WAAkB;IACpE,IAAI,CAAC,KAAK,MAAM;QAAE,OAAO,WAAW,CAAA;IACpC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,IAAI,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,EAAE,CAAA;QAC9F,KAAK,KAAK,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,EAAE,CAAA;QAC7F,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,EAAE,CAAA;QACtG,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,EAAE,CAAA;QAChG,OAAO,CAAC,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAU,EAAE,MAAa,EAAE,WAAkB;IACxE,MAAM,CAAC,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAAA;IACnE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QAC9G,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QACrE,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;QAClD,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAkB,EAAE,CAAA;QAC9D,OAAO,CAAC,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;AACL,CAAC;AAED,6DAA6D;AAC7D,SAAS,YAAY,CAAC,IAAa;IAC/B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAQ,CAAA;IAC3B,MAAM,KAAK,GAAG,CAAC,KAAc,EAAE,EAAE;QAC7B,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACrB,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;iBACxD,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAAC,IAAI,EAAE,CAAC,IAAI;oBAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;YAAC,CAAC;iBAClE,IAAI,EAAE,CAAC,CAAC,KAAK,OAAO;gBAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;iBACpC,IAAI,EAAE,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;gBAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;YAAC,CAAC;QACjF,CAAC;IACL,CAAC,CAAA;IACD,KAAK,CAAC,IAAI,CAAC,CAAA;IACX,OAAO,GAAG,CAAA;AACd,CAAC","sourcesContent":["// Methods and code effects (structure.md S-43, S-44).\n//\n// KIELER compiles a method into an SCG of its own, and its SCG Methods processor (scg/processors/MethodProcessor\n// .xtend) inlines every call of a *simple* method (fewer than 30 nodes, no loop, no call inside) into the caller's\n// SCG: the body's nodes come before the calling node, parameters are replaced by the arguments, and a body with\n// exactly one `return` gives the call its expression (otherwise a return variable). The inlined reads and writes are\n// then the caller's for the dependency analysis. Other methods stay C functions: their bodies are invisible to the\n// analysis (only the arguments are read), and the simulator interprets them when they are called. Code effects\n// `do { ... }` are methods too (lower.ts makes them `_effect<n>`), so they are inlined like any short method.\n\nimport type { Diagnostic, Span } from '../../types'\nimport { compileEffect, SimError, type Compiled, type ExprCompiler, type Runtime } from '../eval'\nimport {\n CVar, copyEffect, copyExpr, type CEffect, type CExpr, type CMethod, type CRef, type CStmt,\n} from '../model'\nimport type { SCG, SNode } from '../scg'\nimport { convert, ctypeOf, defaultValue, type CType, type RValue } from '../values'\nimport { rewriteEffect, rewriteExpr, type Rewriter } from './rewrite'\n\n/** KIELER's limit for inlining (MethodProcessor.isSimpleMethod: fewer than 30 SCG nodes). */\nconst SIMPLE_NODES = 30\n/** A loop in a method running longer than this is reported (KIELER's C code would hang). */\nconst LOOP_LIMIT = 1_000_000\n\n// ---------------------------------------------------------------------------------------------------\n// Running a method (the C function KIELER generates)\n// ---------------------------------------------------------------------------------------------------\n\n/**\n * How a block ends early: a `return` (with its value), a `goto` to a label of an enclosing block, or the end of the\n * method (`end`: what KIELER's C code makes of a jump back, below).\n */\ntype Flow = { ret: RValue } | { goto: string; span?: Span } | { end: true } | undefined\ntype Step = (rt: Runtime) => Flow\n\nconst compiling = new WeakMap<CMethod, { body?: Step }>()\n\nconst methodType = (m: CMethod): CType => (m.returnType === 'void' ? 'int' : ctypeOf(m.returnType))\n\n/** A call of a method: evaluates the arguments, binds the parameters, runs the body, gives the return value. */\nexport function compileMethodCall(ec: ExprCompiler, call: Extract<CExpr, { k: 'call' }>, m: CMethod): Compiled {\n const args = call.args.map(a => ec.compile(a))\n const params = m.params.map(p => ({ slot: ec.ctx.info(p).slot, type: ec.ctx.info(p).type }))\n const type = methodType(m)\n let cell = compiling.get(m)\n if (!cell) compiling.set(m, (cell = {}))\n const holder = cell\n const span = call.span\n const name = call.name\n return {\n fn: rt => {\n // Compiled on first use, so recursive methods compile.\n if (!holder.body) holder.body = compileBlock(ec, m.body, name)\n const values = args.map(a => a.fn(rt))\n params.forEach((p, i) => { rt.vals[p.slot] = convert(values[i] ?? defaultValue(p.type), args[i]?.type === 'f32' ? 'float' : (args[i]?.type ?? p.type) as CType, p.type) })\n const flow = holder.body(rt)\n if (m.returnType === 'void') return 0\n if (!flow || !('ret' in flow)) throw new SimError(`The method ${name} ended without returning a value`, span, 'missing-return', 'In C the result would be undefined. Make every path of the method end with `return`.')\n return flow.ret\n },\n type,\n }\n}\n\n/**\n * A statement list of a method KIELER compiles to a C function. KIELER generates that function from the method's\n * graph with structured code, which has no jumps: a `goto` to a label before it leads to code already written out, so\n * the jump is dropped and the rest of the method only runs when it is not taken (the method ends there); a `goto` to a\n * label that ends a nested block goes to the method's end, where KIELER puts such labels (probes\n * kieler/rare/probe-goto-*). A jump forward skips to its label.\n */\nfunction compileBlock(ec: ExprCompiler, list: CStmt[], method: string): Step {\n const steps = list.map(s => compileStatement(ec, s, method))\n const labels = new Map<string, number>()\n list.forEach((s, i) => { if (s.k === 'label') labels.set(s.name, i) })\n // A label followed only by labels: nothing of this list comes after it.\n const trailing = new Set([...labels].filter(([, i]) => list.slice(i + 1).every(s => s.k === 'label')).map(([l]) => l))\n const END: Flow = { end: true }\n return rt => {\n for (let pc = 0; pc < steps.length; pc++) {\n const flow = steps[pc](rt)\n if (!flow) continue\n if ('goto' in flow && labels.has(flow.goto)) {\n const to = labels.get(flow.goto)!\n if (to <= pc || trailing.has(flow.goto)) return END\n pc = to\n continue\n }\n return flow\n }\n return undefined\n }\n}\n\nconst truthy = (v: RValue): boolean => (typeof v === 'number' ? v !== 0 : v !== null)\n\nfunction compileStatement(ec: ExprCompiler, s: CStmt, method: string): Step {\n switch (s.k) {\n case 'do': {\n const run = compileEffect(s.f, ec)\n return rt => { run(rt, rt.printed ?? []); return undefined }\n }\n case 'expr': {\n const c = ec.compile(s.e)\n return rt => { c.fn(rt); return undefined }\n }\n case 'return': {\n const c = s.expr ? ec.compile(s.expr) : undefined\n return rt => ({ ret: c ? c.fn(rt) : 0 })\n }\n case 'if': {\n const cond = ec.compile(s.cond)\n const then = compileBlock(ec, s.then, method)\n const other = s.else ? compileBlock(ec, s.else, method) : undefined\n return rt => (truthy(cond.fn(rt)) ? then(rt) : other?.(rt))\n }\n case 'while': case 'for': {\n const init = s.k === 'for' ? compileBlock(ec, s.init, method) : undefined\n const cond = s.cond ? ec.compile(s.cond) : undefined\n const body = compileBlock(ec, s.body, method)\n const update = s.k === 'for' ? compileBlock(ec, s.update, method) : undefined\n const span = s.span\n return rt => {\n init?.(rt)\n for (let n = 0; !cond || truthy(cond.fn(rt)); n++) {\n if (n >= LOOP_LIMIT) {\n throw new SimError(`The loop in ${method} ran more than ${LOOP_LIMIT.toLocaleString('en-NZ')} times in one tick`, span, 'runaway-loop',\n 'KIELER\\'s C code would hang here. Check that the loop condition becomes false.')\n }\n const flow = body(rt)\n if (flow) return flow\n update?.(rt)\n }\n return undefined\n }\n }\n case 'label': return () => undefined\n case 'goto': {\n const flow = { goto: s.target, span: s.span }\n return () => flow\n }\n case 'unsupported': {\n const span = s.span\n return () => { throw new SimError(`The simulator cannot run ${s.what} in methods`, span, 'unsupported') }\n }\n }\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Inlining (KIELER's SCG Methods processor)\n// ---------------------------------------------------------------------------------------------------\n\n/** A loop anywhere in the statements. */\nfunction hasLoop(list: CStmt[]): boolean {\n return list.some(s => s.k === 'while' || s.k === 'for' || (s.k === 'if' && (hasLoop(s.then) || (!!s.else && hasLoop(s.else)))))\n}\n\n/** KIELER inlines a method's calls: a simple one, or one marked `@inline` (one with a loop cannot be, see inlineMethods). */\nexport function isInlined(m: CMethod): boolean {\n // inline() copies effects, conditionals, returns, labels and gotos; anything else stays a C call here.\n const basic = (list: CStmt[]): boolean => list.every(s => s.k === 'do' || s.k === 'return' || s.k === 'label' || s.k === 'goto' || (s.k === 'if' && basic(s.then) && (!s.else || basic(s.else))))\n return isSimple(m) || (!!m.inline && basic(m.body))\n}\n\n/**\n * The statements KIELER keeps (SCLExtensions.removeUnreachableCode, applied before the body becomes a graph): after a\n * `goto` or a `return` (KIELER adds `goto _end` after it), everything up to the next label is dropped.\n */\nfunction reachableStatements(list: CStmt[]): CStmt[] {\n const out: CStmt[] = []\n let dead = false\n for (const s of list) {\n if (s.k === 'label') dead = false\n if (dead) continue\n out.push(s)\n if (s.k === 'goto' || s.k === 'return') dead = true\n }\n return out\n}\n\n/**\n * KIELER's isSimpleMethod: the method's SCG has fewer than 30 nodes, no loop and no call. Its nodes are the entry,\n * the exit and one per assignment, `if` and `return`; labels and gotos are control flow only (a backward `goto` is\n * no loop to KIELER: it gets no loop annotation, so the method is inlined and the jump becomes a cycle in the tick,\n * probes kieler/rare/probe-goto-*).\n */\nexport function isSimple(m: CMethod): boolean {\n let nodes = 2\n let ok = true\n const expr = (e: CExpr | undefined) => {\n if (!e) return\n const visit = (x: CExpr) => {\n if (x.k === 'call' || x.k === 'host') ok = false\n else if (x.k === 'op') x.args.forEach(visit)\n else if (x.k === 'ref') x.idx.forEach(visit)\n else if (x.k === 'vector') x.values.forEach(visit)\n }\n visit(e)\n }\n const visit = (list: CStmt[]) => {\n for (const s of reachableStatements(list)) {\n switch (s.k) {\n case 'do':\n nodes++\n if (s.f.k === 'call' || s.f.k === 'host' || s.f.k === 'unsupported') ok = false\n if (s.f.k === 'assign') { expr(s.f.expr); s.f.ref.idx.forEach(expr) }\n if (s.f.k === 'print') s.f.args.forEach(expr)\n break\n case 'if': nodes++; expr(s.cond); visit(s.then); if (s.else) visit(s.else); break\n case 'return': nodes++; expr(s.expr); break\n case 'label': case 'goto': break\n case 'expr': ok = false; break\n default: ok = false\n }\n }\n }\n visit(m.body)\n return ok && nodes < SIMPLE_NODES\n}\n\n/** The calls of simple methods in a node, innermost last (KIELER handles them in reverse containment order). */\nfunction callsIn(n: SNode): Extract<CExpr, { k: 'call' }>[] {\n const out: Extract<CExpr, { k: 'call' }>[] = []\n const visit = (e: CExpr | undefined) => {\n if (!e) return\n if (e.k === 'call') {\n if (!e.extern && e.target?.v.method) out.push(e)\n e.args.forEach(visit)\n } else if (e.k === 'op') e.args.forEach(visit)\n else if (e.k === 'ref') e.idx.forEach(visit)\n else if (e.k === 'vector') e.values.forEach(visit)\n }\n if (n.kind === 'cond') visit(n.expr)\n else if (n.kind === 'assign' && n.effect) {\n const f = n.effect\n if (f.k === 'call') visit(f.call)\n else if (f.k === 'assign') { f.ref.idx.forEach(visit); visit(f.expr) }\n else if (f.k === 'emit') visit(f.value)\n else if (f.k === 'print') f.args.forEach(visit)\n }\n return out\n}\n\n/** Inlines the calls of simple methods into the SCG (after the superfluous fork removal, as KIELER does). */\nexport function inlineMethods(scg: SCG): Diagnostic[] {\n const diagnostics: Diagnostic[] = []\n let counter = 0\n const work = scg.nodes.filter(n => n.kind === 'assign' || n.kind === 'cond')\n for (const node of work) {\n const calls = callsIn(node).reverse()\n // KIELER keeps one call per method and node (a HashBasedTable cell): it inlines that one, drops the method\n // as inlined, and the other calls of it in the node call a C function that no longer exists.\n const twice = calls.find((c, i) => isInlined(c.target!.v.method!) && calls.some((d, j) => j !== i && d.target!.v === c.target!.v))\n if (twice) {\n diagnostics.push({\n severity: 'error', code: 'method-twice', span: twice.span,\n message: `KIELER cannot compile two calls of \\`${twice.name}\\` in one effect or trigger`,\n kieler: `implicit declaration of function \\u2018${twice.name}\\u2019 [-Wimplicit-function-declaration]\\nCompiler did not return success (exit value != 0)`,\n hint: `KIELER copies a short method into the place it is called, but only once per effect or trigger; the second call is left calling a C function it never generates. Store one result in a variable first (\\`t = ${twice.name}(...)\\`) and use \\`t\\` in the second effect.`,\n })\n continue\n }\n for (const call of calls) {\n const m = call.target!.v.method!\n // `@inline` on a method with a loop: KIELER copies the loop into the tick's graph, a cycle it cannot\n // schedule (conformance structure/155).\n if (m.inline && hasLoop(m.body)) {\n diagnostics.push({\n severity: 'error', code: 'inline-loop', span: call.span,\n message: `\\`@inline\\` makes KIELER copy \\`${call.name}\\`, loop and all, into the tick, and it cannot schedule a loop there`,\n kieler: 'The SCG is NOT asc-schedulable!',\n hint: `Remove \\`@inline\\`: without it KIELER runs a method with a loop as a C function, which may loop as long as it likes within the tick.`,\n })\n continue\n }\n if (!isInlined(m)) continue\n const problem = inline(scg, node, call, m, counter++)\n if (problem) diagnostics.push(problem)\n }\n }\n scg.nodes.forEach((n, i) => { n.id = i })\n return diagnostics\n}\n\n/** All flows into a node, as setters (KIELER's allPrevious). */\nfunction incoming(scg: SCG, target: SNode): ((to: SNode | undefined) => void)[] {\n const out: ((to: SNode | undefined) => void)[] = []\n for (const n of scg.nodes) {\n if (n.next === target) out.push(to => { n.next = to })\n if (n.then === target) out.push(to => { n.then = to })\n if (n.else === target) out.push(to => { n.else = to })\n }\n return out\n}\n\nfunction inline(scg: SCG, node: SNode, call: Extract<CExpr, { k: 'call' }>, m: CMethod, index: number): Diagnostic | undefined {\n const origin = node.effect?.o ?? { by: node.transition?.origin ?? node.transition?.about }\n // Fresh frame variables for this copy (KIELER copies the method's SCG and prefixes its names `_fn<n>_`).\n const frame = new Map<CVar, CExpr>()\n m.params.forEach((p, i) => {\n const arg = call.args[i]\n if (arg) frame.set(p, arg)\n })\n // A parameter assigned in the body is replaced by its argument (KIELER inlines by substitution): with an argument\n // that is not a variable, KIELER's compiler fails (conformance structure/151).\n const assigned = assignedVars(m.body)\n const literal = m.params.findIndex((p, i) => assigned.has(p) && call.args[i] && call.args[i].k !== 'ref')\n if (literal >= 0) {\n const p = m.params[literal]\n return {\n severity: 'error', code: 'kieler-crash', span: call.args[literal].span ?? call.span,\n message: `KIELER's compiler crashes on this call: \\`${call.name}\\` assigns its parameter \\`${p.name}\\`, and the argument is not a variable`,\n kieler: 'The compiler failed during compilation setup.',\n hint: `KIELER copies a short method into the place it is called and replaces \\`${p.name}\\` by the argument, which cannot be assigned. Give \\`${call.name}\\` a local variable (\\`int v = ${p.name}\\`) and change that, or pass a variable.`,\n }\n }\n const locals = new Map<CVar, CVar>()\n for (const v of m.locals) {\n const c = new CVar(`_fn${index}_${call.name}_${v.name}`, v.type)\n c.generated = true\n c.dims = v.dims.map(d => copyExpr(d))\n c.display = v.name\n locals.set(v, c)\n }\n const rw: Rewriter = {\n read: r => {\n const local = locals.get(r.v)\n if (local) return { ...r, v: local }\n const arg = frame.get(r.v)\n if (!arg) return undefined\n if (arg.k === 'ref') return { ...arg, idx: [...arg.idx.map(i => copyExpr(i)), ...r.idx] }\n return copyExpr(arg)\n },\n target: r => {\n const local = locals.get(r.v)\n if (local) return { ...r, v: local }\n const arg = frame.get(r.v)\n if (arg?.k === 'ref') return { ...arg, idx: [...arg.idx.map(i => copyExpr(i)), ...r.idx] } as CRef\n return undefined\n },\n }\n const returns = countReturns(m.body)\n const returnVar = m.returnType !== 'void' && returns > 1 ? new CVar(`_fn${index}_${call.name}_return`, m.returnType) : undefined\n if (returnVar) returnVar.generated = true\n let returnExpr: CExpr | undefined\n\n const reads = node.kind === 'cond' || !(node.effect?.k === 'call' && node.effect.call === call)\n // KIELER takes the value from the body's return assignments; a method without any (void, or typed but never\n // returning) has none (MethodProcessor: \"The method does not return any value!\").\n if (reads && (m.returnType === 'void' || returns === 0)) {\n return m.returnType === 'void'\n ? { severity: 'error', code: 'method-without-value', span: call.span, message: `\\`${call.name}()\\` returns no value, so it cannot be used in an expression`, kieler: 'The method does not return any value!', hint: `Give \\`${call.name}\\` a return type and a \\`return\\` statement, or call it as an effect on its own.` }\n : { severity: 'error', code: 'method-without-return', span: call.span, message: `\\`${call.name}()\\` is declared to return a value but has no return statement`, kieler: 'The method does not return any value!', hint: `End the body of \\`${call.name}\\` with \\`return\\` and the value it should give.` }\n }\n // Build the body's nodes as KIELER's SCL-to-SCG transformation does: each statement gets the open flows of the one\n // before; a label stands for the next node of its statement list (a label that ends a nested list is only resolved\n // when the method's exit is made, so a jump to it leaves the body); a goto takes its open flows to its label.\n type End = (to: SNode | undefined) => void\n const made: SNode[] = []\n const info = { name: call.name }\n const mk = (kind: 'assign' | 'cond', extra: Partial<SNode>): SNode => {\n const n: SNode = { id: scg.nodes.length + made.length, kind, thread: node.thread, state: node.state, transition: node.transition, method: info, ...extra }\n n.gen = (scg.nodes.length + made.length) * 1000\n made.push(n)\n return n\n }\n const effect = (f: CEffect, span?: Span): CEffect => ({ ...rewriteEffect(copyEffect(f), rw), o: { ...origin, span: span ?? f.o.span, hidden: origin.hidden } })\n const labelNode = new Map<string, SNode>()\n const gotos: { label: string; ends: End[]; span?: Span; at: number }[] = []\n const returned: End[] = []\n const toExit: string[] = []\n const build = (list: CStmt[], incoming: End[]): End[] => {\n let cf = incoming\n let labels: string[] = []\n const place = (n: SNode) => {\n for (const e of cf) e(n)\n for (const l of labels) labelNode.set(l, n)\n labels = []\n }\n for (const s of reachableStatements(list)) {\n if (s.k === 'label') { labels.push(s.name); continue }\n if (s.k === 'do') {\n const n = mk('assign', { effect: effect(s.f) })\n place(n)\n cf = [to => { n.next = to }]\n } else if (s.k === 'if') {\n const n = mk('cond', { expr: rewriteExpr(copyExpr(s.cond), rw) })\n place(n)\n cf = [...build(s.then, [to => { n.then = to }]), ...build(s.else ?? [], [to => { n.else = to }])]\n } else if (s.k === 'goto') {\n gotos.push({ label: s.target, ends: cf, span: s.span, at: made.length })\n cf = []\n } else if (s.k === 'return') {\n const value = s.expr ? rewriteExpr(copyExpr(s.expr), rw) : undefined\n if (returnVar && value) {\n const n = mk('assign', { effect: { k: 'assign', ref: { k: 'ref', v: returnVar, idx: [] }, op: '=', expr: value, o: { ...origin, hidden: true, span: s.span } } })\n place(n)\n returned.push(to => { n.next = to })\n } else {\n returnExpr = value\n returned.push(...cf)\n toExit.push(...labels)\n labels = []\n }\n cf = []\n }\n }\n // Labels at the end of a list: the next node of this list does not exist (KIELER's unmappedLabels).\n if (labels.length) toExit.push(...labels)\n return cf\n }\n const preds = incoming(scg, node)\n let first: SNode | undefined\n let entered = false\n const entry: End = to => { entered = true; first = to; for (const p of preds) p(to) }\n const ends = build(m.body, [entry])\n // Where the body goes on: back to the calling node (or past it when the call is the whole effect).\n const after = reads ? node : node.next\n for (const e of [...ends, ...returned]) e(after)\n for (const g of gotos) {\n const target = toExit.includes(g.label) ? undefined : labelNode.get(g.label)\n // A label before the goto: control goes round within the tick.\n if (target && made.indexOf(target) < g.at) {\n const from = made[g.at - 1]\n for (const n of made) if (n === from || n === target) n.method = { name: call.name, jumpsBack: { label: g.label, span: g.span } }\n }\n for (const e of g.ends) e(target ?? after)\n }\n if (!entered) first = after\n if (reads) {\n const replacement: CExpr = returnVar ? { k: 'ref', v: returnVar, idx: [], span: call.span } : returnExpr ? { ...returnExpr, span: call.span } : { k: 'lit', t: 'int', v: 0 }\n replaceCall(node, call, replacement)\n } else {\n // The call node goes.\n const i = scg.nodes.indexOf(node)\n if (i >= 0) scg.nodes.splice(i, 1)\n const instead = first ?? after\n for (const [st, n] of scg.stateNodes) if (n === node && instead) scg.stateNodes.set(st, instead)\n }\n for (const n of made) n.seq = { next: scg.seq++, then: n.kind === 'cond' ? scg.seq++ : undefined, else: n.kind === 'cond' ? scg.seq++ : undefined }\n scg.nodes.push(...made)\n return undefined\n}\n\nfunction countReturns(list: CStmt[]): number {\n let n = 0\n for (const s of list) {\n if (s.k === 'return') n++\n else if (s.k === 'if') n += countReturns(s.then) + countReturns(s.else ?? [])\n else if (s.k === 'while' || s.k === 'for') n += countReturns(s.body)\n }\n return n\n}\n\n/** Replaces the call expression (by identity) in the node's condition or effect. */\nfunction replaceCall(node: SNode, call: CExpr, replacement: CExpr) {\n if (node.kind === 'cond' && node.expr) node.expr = rewriteExprIdentity(node.expr, call, replacement)\n else if (node.effect) node.effect = rewriteEffectIdentity(node.effect, call, replacement)\n}\n\nfunction rewriteExprIdentity(e: CExpr, target: CExpr, replacement: CExpr): CExpr {\n if (e === target) return replacement\n switch (e.k) {\n case 'op': return { ...e, args: e.args.map(a => rewriteExprIdentity(a, target, replacement)) }\n case 'ref': return { ...e, idx: e.idx.map(a => rewriteExprIdentity(a, target, replacement)) }\n case 'vector': return { ...e, values: e.values.map(a => rewriteExprIdentity(a, target, replacement)) }\n case 'call': return { ...e, args: e.args.map(a => rewriteExprIdentity(a, target, replacement)) }\n default: return e\n }\n}\n\nfunction rewriteEffectIdentity(f: CEffect, target: CExpr, replacement: CExpr): CEffect {\n const m = (e: CExpr) => rewriteExprIdentity(e, target, replacement)\n switch (f.k) {\n case 'assign': return { ...f, ref: { ...f.ref, idx: f.ref.idx.map(m) }, expr: f.expr ? m(f.expr) : undefined }\n case 'emit': return { ...f, value: f.value ? m(f.value) : undefined }\n case 'print': return { ...f, args: f.args.map(m) }\n case 'call': return { ...f, call: m(f.call) as typeof f.call }\n default: return f\n }\n}\n\n/** The variables a statement list assigns (at any depth). */\nfunction assignedVars(list: CStmt[]): Set<CVar> {\n const out = new Set<CVar>()\n const visit = (stmts: CStmt[]) => {\n for (const st of stmts) {\n if (st.k === 'do' && st.f.k === 'assign') out.add(st.f.ref.v)\n else if (st.k === 'if') { visit(st.then); if (st.else) visit(st.else) }\n else if (st.k === 'while') visit(st.body)\n else if (st.k === 'for') { visit(st.init); visit(st.update); visit(st.body) }\n }\n }\n visit(list)\n return out\n}\n"]}
@@ -0,0 +1,20 @@
1
+ import { type CEffect, type CExpr, type CRef, type CState, type CStmt, type CVar, type Scope } from "../model.js";
2
+ export interface Rewriter {
3
+ /** A reference read in an expression (its indices are rewritten already); return the replacement. */
4
+ read?(r: CRef): CExpr | undefined;
5
+ /** The target of an assignment or emission (its indices are rewritten already); return the replacement. */
6
+ target?(r: CRef): CRef | undefined;
7
+ /** Any other expression node, after its children (for folding). */
8
+ node?(e: CExpr): CExpr | undefined;
9
+ }
10
+ export declare function rewriteExpr(e: CExpr, w: Rewriter): CExpr;
11
+ export declare function rewriteEffect(f: CEffect, w: Rewriter): CEffect;
12
+ export declare function rewriteStatements(list: CStmt[], w: Rewriter): CStmt[];
13
+ /** Rewrites a variable's declaration parts (initial value, sizes, method body, instance arguments). */
14
+ export declare function rewriteVar(v: CVar, w: Rewriter): void;
15
+ /** Rewrites everything inside a state (itself included) or a region. */
16
+ export declare function rewriteScope(root: CState | Scope, w: Rewriter): void;
17
+ /** Every variable declared inside a state (itself included) or region, with method frames. */
18
+ export declare function declaredVars(root: CState | Scope): CVar[];
19
+ /** The scope around a scope: a region's state, a state's region (undefined at the root). */
20
+ export declare function up(s: Scope): Scope | undefined;
@@ -0,0 +1,113 @@
1
+ // Rewriting every expression of a part of the working model: triggers, effects (with their targets), declarations'
2
+ // initial values and sizes, method bodies, reference arguments, dataflow equations and for-region bounds. The
3
+ // structure passes use it to bind a referenced chart's interface (KIELER's replaceValuedObjectReferences), to put a
4
+ // for-region's counter value into each copy, and to redirect variables.
5
+ import { allScopes, isRegion, mapExpr, } from "../model.js";
6
+ export function rewriteExpr(e, w) {
7
+ return mapExpr(e, x => {
8
+ if (x.k === 'ref')
9
+ return w.read?.(x) ?? w.node?.(x);
10
+ return w.node?.(x);
11
+ });
12
+ }
13
+ function rewriteTarget(r, w) {
14
+ const idx = r.idx.map(i => rewriteExpr(i, w));
15
+ const mapped = { ...r, idx };
16
+ return w.target?.(mapped) ?? mapped;
17
+ }
18
+ export function rewriteEffect(f, w) {
19
+ switch (f.k) {
20
+ case 'assign': return { ...f, ref: rewriteTarget(f.ref, w), expr: f.expr ? rewriteExpr(f.expr, w) : undefined };
21
+ case 'emit': return { ...f, ref: rewriteTarget(f.ref, w), value: f.value ? rewriteExpr(f.value, w) : undefined };
22
+ case 'print': return { ...f, args: f.args.map(a => rewriteExpr(a, w)) };
23
+ case 'call': {
24
+ const call = { ...f.call, args: f.call.args.map(a => rewriteExpr(a, w)) };
25
+ // The call itself goes through `node` too (a member call redirected to an instance's method).
26
+ const mapped = w.node?.(call);
27
+ return { ...f, call: mapped?.k === 'call' ? mapped : call };
28
+ }
29
+ default: return f;
30
+ }
31
+ }
32
+ export function rewriteStatements(list, w) {
33
+ return list.map((s) => {
34
+ switch (s.k) {
35
+ case 'do': return { ...s, f: rewriteEffect(s.f, w) };
36
+ case 'if': return { ...s, cond: rewriteExpr(s.cond, w), then: rewriteStatements(s.then, w), else: s.else ? rewriteStatements(s.else, w) : undefined };
37
+ case 'while': return { ...s, cond: rewriteExpr(s.cond, w), body: rewriteStatements(s.body, w) };
38
+ case 'for': return {
39
+ ...s, init: rewriteStatements(s.init, w), cond: s.cond ? rewriteExpr(s.cond, w) : undefined,
40
+ update: rewriteStatements(s.update, w), body: rewriteStatements(s.body, w),
41
+ };
42
+ case 'return': return { ...s, expr: s.expr ? rewriteExpr(s.expr, w) : undefined };
43
+ case 'expr': return { ...s, e: rewriteExpr(s.e, w) };
44
+ default: return s;
45
+ }
46
+ });
47
+ }
48
+ function rewriteArgs(args, w) {
49
+ return args.map(a => ({ ...a, expr: rewriteExpr(a.expr, w) }));
50
+ }
51
+ /** Rewrites a variable's declaration parts (initial value, sizes, method body, instance arguments). */
52
+ export function rewriteVar(v, w) {
53
+ if (v.init)
54
+ v.init = rewriteExpr(v.init, w);
55
+ v.dims = v.dims.map(d => rewriteExpr(d, w));
56
+ if (v.method) {
57
+ for (const p of v.method.params)
58
+ p.dims = p.dims.map(d => rewriteExpr(d, w));
59
+ v.method.body = rewriteStatements(v.method.body, w);
60
+ }
61
+ if (v.instance)
62
+ v.instance = { ...v.instance, args: rewriteArgs(v.instance.args, w) };
63
+ }
64
+ /** Rewrites everything inside a state (itself included) or a region. */
65
+ export function rewriteScope(root, w) {
66
+ const scopes = isRegion(root) ? [root, ...root.states.flatMap(s => allScopes(s))] : allScopes(root);
67
+ for (const scope of scopes) {
68
+ for (const v of scope.decls)
69
+ rewriteVar(v, w);
70
+ for (const a of scope.actions) {
71
+ if (a.trigger)
72
+ a.trigger = rewriteExpr(a.trigger, w);
73
+ a.effects = a.effects.map(f => rewriteEffect(f, w));
74
+ }
75
+ if (isRegion(scope)) {
76
+ const eqs = scope.ext.eqs;
77
+ if (eqs)
78
+ scope.ext.eqs = eqs.map(eq => ({ ...eq, target: rewriteTarget(eq.target, w), expr: rewriteExpr(eq.expr, w) }));
79
+ if (scope.ext.forFrom)
80
+ scope.ext.forFrom = rewriteExpr(scope.ext.forFrom, w);
81
+ if (scope.ext.forTo)
82
+ scope.ext.forTo = rewriteExpr(scope.ext.forTo, w);
83
+ }
84
+ else {
85
+ for (const t of scope.out) {
86
+ if (t.trigger)
87
+ t.trigger = rewriteExpr(t.trigger, w);
88
+ t.effects = t.effects.map(f => rewriteEffect(f, w));
89
+ }
90
+ const args = scope.ext.args;
91
+ if (args)
92
+ scope.ext.args = rewriteArgs(args, w);
93
+ }
94
+ }
95
+ }
96
+ /** Every variable declared inside a state (itself included) or region, with method frames. */
97
+ export function declaredVars(root) {
98
+ const scopes = isRegion(root) ? [root, ...root.states.flatMap(s => allScopes(s))] : allScopes(root);
99
+ const out = [];
100
+ for (const scope of scopes) {
101
+ for (const v of scope.decls) {
102
+ out.push(v);
103
+ if (v.method)
104
+ out.push(...v.method.params, ...v.method.locals);
105
+ }
106
+ }
107
+ return out;
108
+ }
109
+ /** The scope around a scope: a region's state, a state's region (undefined at the root). */
110
+ export function up(s) {
111
+ return isRegion(s) ? s.parent : s.parent;
112
+ }
113
+ //# sourceMappingURL=rewrite.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"rewrite.js","sourceRoot":"","sources":["../../../src/sim/structure/rewrite.ts"],"names":[],"mappings":"AAAA,mHAAmH;AACnH,8GAA8G;AAC9G,oHAAoH;AACpH,wEAAwE;AAGxE,OAAO,EACH,SAAS,EAAE,QAAQ,EAAE,OAAO,GAE/B,oBAAgB;AAWjB,MAAM,UAAU,WAAW,CAAC,CAAQ,EAAE,CAAW;IAC7C,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QAClB,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;QACpD,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IACtB,CAAC,CAAC,CAAA;AACN,CAAC;AAED,SAAS,aAAa,CAAC,CAAO,EAAE,CAAW;IACvC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC7C,MAAM,MAAM,GAAS,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAA;IAClC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,IAAI,MAAM,CAAA;AACvC,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,CAAU,EAAE,CAAW;IACjD,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QAC/G,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QAChH,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;QACvE,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YACzE,8FAA8F;YAC9F,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAA;YAC7B,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;QAC/D,CAAC;QACD,OAAO,CAAC,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAa,EAAE,CAAW;IACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAS,EAAE;QACzB,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACV,KAAK,IAAI,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YACpD,KAAK,IAAI,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;YACrJ,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAA;YAC/F,KAAK,KAAK,CAAC,CAAC,OAAO;gBACf,GAAG,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC3F,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;aAC7E,CAAA;YACD,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;YACjF,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YACpD,OAAO,CAAC,CAAC,OAAO,CAAC,CAAA;QACrB,CAAC;IACL,CAAC,CAAC,CAAA;AACN,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,CAAW;IAC1C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAClE,CAAC;AAED,uGAAuG;AACvG,MAAM,UAAU,UAAU,CAAC,CAAO,EAAE,CAAW;IAC3C,IAAI,CAAC,CAAC,IAAI;QAAE,CAAC,CAAC,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC3C,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACX,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC5E,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACvD,CAAC;IACD,IAAI,CAAC,CAAC,QAAQ;QAAE,CAAC,CAAC,QAAQ,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAA;AACzF,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,YAAY,CAAC,IAAoB,EAAE,CAAW;IAC1D,MAAM,MAAM,GAAY,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IAC5G,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK;YAAE,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC7C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,OAAO;gBAAE,CAAC,CAAC,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;YACpD,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvD,CAAC;QACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAA8B,CAAA;YACpD,IAAI,GAAG;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACvH,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO;gBAAE,KAAK,CAAC,GAAG,CAAC,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,OAAgB,EAAE,CAAC,CAAC,CAAA;YACrF,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,KAAc,EAAE,CAAC,CAAC,CAAA;QACnF,CAAC;aAAM,CAAC;YACJ,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,OAAO;oBAAE,CAAC,CAAC,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;gBACpD,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACvD,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAA0B,CAAA;YACjD,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QACnD,CAAC;IACL,CAAC;AACL,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,YAAY,CAAC,IAAoB;IAC7C,MAAM,MAAM,GAAY,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IAC5G,MAAM,GAAG,GAAW,EAAE,CAAA;IACtB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACX,IAAI,CAAC,CAAC,MAAM;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAClE,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,EAAE,CAAC,CAAQ;IACvB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;AAC5C,CAAC","sourcesContent":["// Rewriting every expression of a part of the working model: triggers, effects (with their targets), declarations'\n// initial values and sizes, method bodies, reference arguments, dataflow equations and for-region bounds. The\n// structure passes use it to bind a referenced chart's interface (KIELER's replaceValuedObjectReferences), to put a\n// for-region's counter value into each copy, and to redirect variables.\n\nimport type { CEquation } from '../lower'\nimport {\n allScopes, isRegion, mapExpr, type CArg, type CEffect, type CExpr, type CRef, type CState, type CStmt, type CVar,\n type Scope,\n} from '../model'\n\nexport interface Rewriter {\n /** A reference read in an expression (its indices are rewritten already); return the replacement. */\n read?(r: CRef): CExpr | undefined\n /** The target of an assignment or emission (its indices are rewritten already); return the replacement. */\n target?(r: CRef): CRef | undefined\n /** Any other expression node, after its children (for folding). */\n node?(e: CExpr): CExpr | undefined\n}\n\nexport function rewriteExpr(e: CExpr, w: Rewriter): CExpr {\n return mapExpr(e, x => {\n if (x.k === 'ref') return w.read?.(x) ?? w.node?.(x)\n return w.node?.(x)\n })\n}\n\nfunction rewriteTarget(r: CRef, w: Rewriter): CRef {\n const idx = r.idx.map(i => rewriteExpr(i, w))\n const mapped: CRef = { ...r, idx }\n return w.target?.(mapped) ?? mapped\n}\n\nexport function rewriteEffect(f: CEffect, w: Rewriter): CEffect {\n switch (f.k) {\n case 'assign': return { ...f, ref: rewriteTarget(f.ref, w), expr: f.expr ? rewriteExpr(f.expr, w) : undefined }\n case 'emit': return { ...f, ref: rewriteTarget(f.ref, w), value: f.value ? rewriteExpr(f.value, w) : undefined }\n case 'print': return { ...f, args: f.args.map(a => rewriteExpr(a, w)) }\n case 'call': {\n const call = { ...f.call, args: f.call.args.map(a => rewriteExpr(a, w)) }\n // The call itself goes through `node` too (a member call redirected to an instance's method).\n const mapped = w.node?.(call)\n return { ...f, call: mapped?.k === 'call' ? mapped : call }\n }\n default: return f\n }\n}\n\nexport function rewriteStatements(list: CStmt[], w: Rewriter): CStmt[] {\n return list.map((s): CStmt => {\n switch (s.k) {\n case 'do': return { ...s, f: rewriteEffect(s.f, w) }\n case 'if': return { ...s, cond: rewriteExpr(s.cond, w), then: rewriteStatements(s.then, w), else: s.else ? rewriteStatements(s.else, w) : undefined }\n case 'while': return { ...s, cond: rewriteExpr(s.cond, w), body: rewriteStatements(s.body, w) }\n case 'for': return {\n ...s, init: rewriteStatements(s.init, w), cond: s.cond ? rewriteExpr(s.cond, w) : undefined,\n update: rewriteStatements(s.update, w), body: rewriteStatements(s.body, w),\n }\n case 'return': return { ...s, expr: s.expr ? rewriteExpr(s.expr, w) : undefined }\n case 'expr': return { ...s, e: rewriteExpr(s.e, w) }\n default: return s\n }\n })\n}\n\nfunction rewriteArgs(args: CArg[], w: Rewriter): CArg[] {\n return args.map(a => ({ ...a, expr: rewriteExpr(a.expr, w) }))\n}\n\n/** Rewrites a variable's declaration parts (initial value, sizes, method body, instance arguments). */\nexport function rewriteVar(v: CVar, w: Rewriter) {\n if (v.init) v.init = rewriteExpr(v.init, w)\n v.dims = v.dims.map(d => rewriteExpr(d, w))\n if (v.method) {\n for (const p of v.method.params) p.dims = p.dims.map(d => rewriteExpr(d, w))\n v.method.body = rewriteStatements(v.method.body, w)\n }\n if (v.instance) v.instance = { ...v.instance, args: rewriteArgs(v.instance.args, w) }\n}\n\n/** Rewrites everything inside a state (itself included) or a region. */\nexport function rewriteScope(root: CState | Scope, w: Rewriter) {\n const scopes: Scope[] = isRegion(root) ? [root, ...root.states.flatMap(s => allScopes(s))] : allScopes(root)\n for (const scope of scopes) {\n for (const v of scope.decls) rewriteVar(v, w)\n for (const a of scope.actions) {\n if (a.trigger) a.trigger = rewriteExpr(a.trigger, w)\n a.effects = a.effects.map(f => rewriteEffect(f, w))\n }\n if (isRegion(scope)) {\n const eqs = scope.ext.eqs as CEquation[] | undefined\n if (eqs) scope.ext.eqs = eqs.map(eq => ({ ...eq, target: rewriteTarget(eq.target, w), expr: rewriteExpr(eq.expr, w) }))\n if (scope.ext.forFrom) scope.ext.forFrom = rewriteExpr(scope.ext.forFrom as CExpr, w)\n if (scope.ext.forTo) scope.ext.forTo = rewriteExpr(scope.ext.forTo as CExpr, w)\n } else {\n for (const t of scope.out) {\n if (t.trigger) t.trigger = rewriteExpr(t.trigger, w)\n t.effects = t.effects.map(f => rewriteEffect(f, w))\n }\n const args = scope.ext.args as CArg[] | undefined\n if (args) scope.ext.args = rewriteArgs(args, w)\n }\n }\n}\n\n/** Every variable declared inside a state (itself included) or region, with method frames. */\nexport function declaredVars(root: CState | Scope): CVar[] {\n const scopes: Scope[] = isRegion(root) ? [root, ...root.states.flatMap(s => allScopes(s))] : allScopes(root)\n const out: CVar[] = []\n for (const scope of scopes) {\n for (const v of scope.decls) {\n out.push(v)\n if (v.method) out.push(...v.method.params, ...v.method.locals)\n }\n }\n return out\n}\n\n/** The scope around a scope: a region's state, a state's region (undefined at the root). */\nexport function up(s: Scope): Scope | undefined {\n return isRegion(s) ? s.parent : s.parent\n}\n"]}
@@ -0,0 +1,22 @@
1
+ import type { ForCopyState, State, TraceEvent } from "../../types.js";
2
+ import type { CompiledChart } from "../compile.js";
3
+ import { REFERENCE_SEPARATOR } from "./instance.js";
4
+ export interface TrackView {
5
+ root: State;
6
+ /** Internal id -> the id reported (and drawn). */
7
+ report?: (id: string) => string;
8
+ }
9
+ export declare function trackView(compiled: CompiledChart, chart: State): TrackView;
10
+ /**
11
+ * Every for-region copy with the states active in it and the states entered in it in this tick (TickResult.copies),
12
+ * by their source ids, in KIELER's order of the copies (S-22). `active` and `entered` are the tracker's internal ids:
13
+ * a state inside a copy carries the copy's key `|<region>=<value>` (several when a copy contains a reference whose
14
+ * chart has a for-region of its own; the state then counts for each of them).
15
+ */
16
+ export declare function copyStates(compiled: CompiledChart, active: string[], entered: string[]): ForCopyState[] | undefined;
17
+ /**
18
+ * A transition of a for-region copy fired: a note saying which copy (describe.ts folds it into the sentence about the
19
+ * transition). The key is `<transition>|<region>=<value>`.
20
+ */
21
+ export declare function copyNotes(transition: string, key: string, compiled: CompiledChart): TraceEvent[];
22
+ export { REFERENCE_SEPARATOR };
@@ -0,0 +1,123 @@
1
+ // The tracker's view of a chart with references and for-regions (structure.md S-4, S-21): the source-level
2
+ // configuration (tracker.ts) follows an AST in which every reference state contains the referenced chart (in a
3
+ // region `<state>:ref`, ids prefixed `<state>/`, as the diagram draws an expanded reference) and every for-region
4
+ // is there once per copy. Copies' elements get internal ids with the copy key (`|<region>=<value>`, as the For pass
5
+ // gives their take marks); the tracker reports them by their source id, so a copy's state is shown in the one region
6
+ // the diagram draws.
7
+ import { FOR_COPY_NOTE } from "../passes/forRegion.js";
8
+ import { prefixedChart, REFERENCE_SEPARATOR } from "./instance.js";
9
+ export function trackView(compiled, chart) {
10
+ const records = compiled.shared.instances ?? [];
11
+ const copies = compiled.shared.forCopies ?? [];
12
+ if (!records.length && !copies.length)
13
+ return { root: chart };
14
+ const references = new Map();
15
+ const declarations = new Map();
16
+ for (const r of records) {
17
+ if (r.declaration) {
18
+ const list = declarations.get(r.state) ?? [];
19
+ list.push(r);
20
+ declarations.set(r.state, list);
21
+ }
22
+ else {
23
+ references.set(r.state, r);
24
+ }
25
+ }
26
+ const forValues = new Map(copies.map(c => [c.region, c.values]));
27
+ const state = (s, key, depth) => {
28
+ const regions = [];
29
+ for (const r of s.regions) {
30
+ if (r.regionType === 'dataflow')
31
+ continue;
32
+ const values = forValues.get(r.id);
33
+ if (values)
34
+ for (const v of values)
35
+ regions.push(region(r, `${key}|${r.id}=${v}`, depth));
36
+ else
37
+ regions.push(region(r, key, depth));
38
+ }
39
+ const inst = references.get(s.id);
40
+ if (inst && depth < 16) {
41
+ const inner = prefixedChart(inst.chart, inst.prefix);
42
+ const body = state({ ...inner, initial: true, final: false }, key, depth + 1);
43
+ regions.push({
44
+ kind: 'region', id: `${s.id}:ref${key}`, regionType: 'controlflow', implicit: true, annotations: [], declarations: [],
45
+ actions: [], states: [body], equations: [], span: s.span,
46
+ });
47
+ }
48
+ for (const d of declarations.get(s.id) ?? []) {
49
+ if (depth >= 16)
50
+ break;
51
+ const inner = prefixedChart(d.chart, d.prefix);
52
+ for (const r of inner.regions)
53
+ if (r.regionType !== 'dataflow')
54
+ regions.push(region(r, key, depth + 1));
55
+ }
56
+ const transitions = s.transitions.map(t => ({
57
+ ...t, id: t.id + key, source: t.source + key, target: t.target === undefined ? undefined : t.target + key,
58
+ }));
59
+ return { ...s, id: s.id + key, regions, transitions };
60
+ };
61
+ const region = (r, key, depth) => ({ ...r, id: r.id + key, states: r.states.map(c => state(c, key, depth)) });
62
+ const root = state(chart, '', 0);
63
+ return copies.length ? { root, report: id => { const i = id.indexOf('|'); return i < 0 ? id : id.slice(0, i); } } : { root };
64
+ }
65
+ /**
66
+ * Every for-region copy with the states active in it and the states entered in it in this tick (TickResult.copies),
67
+ * by their source ids, in KIELER's order of the copies (S-22). `active` and `entered` are the tracker's internal ids:
68
+ * a state inside a copy carries the copy's key `|<region>=<value>` (several when a copy contains a reference whose
69
+ * chart has a for-region of its own; the state then counts for each of them).
70
+ */
71
+ export function copyStates(compiled, active, entered) {
72
+ const copies = compiled.shared.forCopies ?? [];
73
+ if (!copies.length)
74
+ return undefined;
75
+ const out = [];
76
+ const byKey = new Map();
77
+ for (const c of copies) {
78
+ for (const value of c.values) {
79
+ const state = { region: c.region, value, active: [], entered: [] };
80
+ out.push(state);
81
+ byKey.set(`${c.region}=${value}`, state);
82
+ }
83
+ }
84
+ const add = (ids, field) => {
85
+ for (const id of ids) {
86
+ const parts = id.split('|');
87
+ if (parts.length < 2)
88
+ continue;
89
+ for (const part of parts.slice(1)) {
90
+ const list = byKey.get(part)?.[field];
91
+ if (list && !list.includes(parts[0]))
92
+ list.push(parts[0]);
93
+ }
94
+ }
95
+ };
96
+ add(active, 'active');
97
+ add(entered, 'entered');
98
+ return out;
99
+ }
100
+ /**
101
+ * A transition of a for-region copy fired: a note saying which copy (describe.ts folds it into the sentence about the
102
+ * transition). The key is `<transition>|<region>=<value>`.
103
+ */
104
+ export function copyNotes(transition, key, compiled) {
105
+ const copies = compiled.shared.forCopies ?? [];
106
+ const out = [];
107
+ for (const part of key.split('|').slice(1)) {
108
+ const eq = part.lastIndexOf('=');
109
+ const region = part.slice(0, eq);
110
+ const value = part.slice(eq + 1);
111
+ const c = copies.find(x => x.region === region);
112
+ if (!c)
113
+ continue;
114
+ out.push({
115
+ kind: 'note', related: [FOR_COPY_NOTE, transition, region, value],
116
+ text: `This was the copy of the for-region${c.name ? ` ${c.name}` : ''} with ${c.counter} = ${value}.`,
117
+ markdown: `This was the copy of the for-region${c.name ? ` \`${c.name}\`` : ''} with \`${c.counter} = ${value}\`.`,
118
+ });
119
+ }
120
+ return out;
121
+ }
122
+ export { REFERENCE_SEPARATOR };
123
+ //# sourceMappingURL=track.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"track.js","sourceRoot":"","sources":["../../../src/sim/structure/track.ts"],"names":[],"mappings":"AAAA,2GAA2G;AAC3G,+GAA+G;AAC/G,kHAAkH;AAClH,oHAAoH;AACpH,qHAAqH;AACrH,qBAAqB;AAKrB,OAAO,EAAE,aAAa,EAAkB,+BAA2B;AACnE,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,sBAAkB;AAQ/D,MAAM,UAAU,SAAS,CAAC,QAAuB,EAAE,KAAY;IAC3D,MAAM,OAAO,GAAI,QAAQ,CAAC,MAAM,CAAC,SAA0C,IAAI,EAAE,CAAA;IACjF,MAAM,MAAM,GAAI,QAAQ,CAAC,MAAM,CAAC,SAAqC,IAAI,EAAE,CAAA;IAC3E,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IAC7D,MAAM,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAA;IACpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAA4B,CAAA;IACxD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAA;YAC5C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACZ,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QACnC,CAAC;aAAM,CAAC;YACJ,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC9B,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAEhE,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,GAAW,EAAE,KAAa,EAAS,EAAE;QAC1D,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,UAAU,KAAK,UAAU;gBAAE,SAAQ;YACzC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YAClC,IAAI,MAAM;gBAAE,KAAK,MAAM,CAAC,IAAI,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAA;;gBACpF,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAA;QAC5C,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACjC,IAAI,IAAI,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YACpD,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YAC7E,OAAO,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,UAAU,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE;gBACrH,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI;aAC3D,CAAC,CAAA;QACN,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,IAAI,EAAE;gBAAE,MAAK;YACtB,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;YAC9C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO;gBAAE,IAAI,CAAC,CAAC,UAAU,KAAK,UAAU;oBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;QAC3G,CAAC;QACD,MAAM,WAAW,GAAiB,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACtD,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG;SAC5G,CAAC,CAAC,CAAA;QACH,OAAO,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,CAAA;IACzD,CAAC,CAAA;IACD,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,GAAW,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;IAE7I,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAChC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAA;AAC/H,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,QAAuB,EAAE,MAAgB,EAAE,OAAiB;IACnF,MAAM,MAAM,GAAI,QAAQ,CAAC,MAAM,CAAC,SAAqC,IAAI,EAAE,CAAA;IAC3E,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IACpC,MAAM,GAAG,GAAmB,EAAE,CAAA;IAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAA;IAC7C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACrB,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAiB,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAA;YAChF,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACf,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,KAAK,EAAE,EAAE,KAAK,CAAC,CAAA;QAC5C,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,GAAa,EAAE,KAA2B,EAAE,EAAE;QACvD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAC3B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAQ;YAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;gBACrC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YAC7D,CAAC;QACL,CAAC;IACL,CAAC,CAAA;IACD,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IACrB,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IACvB,OAAO,GAAG,CAAA;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,UAAkB,EAAE,GAAW,EAAE,QAAuB;IAC9E,MAAM,MAAM,GAAI,QAAQ,CAAC,MAAM,CAAC,SAAqC,IAAI,EAAE,CAAA;IAC3E,MAAM,GAAG,GAAiB,EAAE,CAAA;IAC5B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QAChC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAA;QAC/C,IAAI,CAAC,CAAC;YAAE,SAAQ;QAChB,GAAG,CAAC,IAAI,CAAC;YACL,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,aAAa,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC;YACjE,IAAI,EAAE,sCAAsC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,OAAO,MAAM,KAAK,GAAG;YACtG,QAAQ,EAAE,sCAAsC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,OAAO,MAAM,KAAK,KAAK;SACrH,CAAC,CAAA;IACN,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,OAAO,EAAE,mBAAmB,EAAE,CAAA","sourcesContent":["// The tracker's view of a chart with references and for-regions (structure.md S-4, S-21): the source-level\n// configuration (tracker.ts) follows an AST in which every reference state contains the referenced chart (in a\n// region `<state>:ref`, ids prefixed `<state>/`, as the diagram draws an expanded reference) and every for-region\n// is there once per copy. Copies' elements get internal ids with the copy key (`|<region>=<value>`, as the For pass\n// gives their take marks); the tracker reports them by their source id, so a copy's state is shown in the one region\n// the diagram draws.\n\nimport type { ForCopyState, Region, State, TraceEvent, Transition } from '../../types'\nimport type { CompiledChart } from '../compile'\nimport type { InstanceRecord } from '../passes/reference'\nimport { FOR_COPY_NOTE, type ForCopies } from '../passes/forRegion'\nimport { prefixedChart, REFERENCE_SEPARATOR } from './instance'\n\nexport interface TrackView {\n root: State\n /** Internal id -> the id reported (and drawn). */\n report?: (id: string) => string\n}\n\nexport function trackView(compiled: CompiledChart, chart: State): TrackView {\n const records = (compiled.shared.instances as InstanceRecord[] | undefined) ?? []\n const copies = (compiled.shared.forCopies as ForCopies[] | undefined) ?? []\n if (!records.length && !copies.length) return { root: chart }\n const references = new Map<string, InstanceRecord>()\n const declarations = new Map<string, InstanceRecord[]>()\n for (const r of records) {\n if (r.declaration) {\n const list = declarations.get(r.state) ?? []\n list.push(r)\n declarations.set(r.state, list)\n } else {\n references.set(r.state, r)\n }\n }\n const forValues = new Map(copies.map(c => [c.region, c.values]))\n\n const state = (s: State, key: string, depth: number): State => {\n const regions: Region[] = []\n for (const r of s.regions) {\n if (r.regionType === 'dataflow') continue\n const values = forValues.get(r.id)\n if (values) for (const v of values) regions.push(region(r, `${key}|${r.id}=${v}`, depth))\n else regions.push(region(r, key, depth))\n }\n const inst = references.get(s.id)\n if (inst && depth < 16) {\n const inner = prefixedChart(inst.chart, inst.prefix)\n const body = state({ ...inner, initial: true, final: false }, key, depth + 1)\n regions.push({\n kind: 'region', id: `${s.id}:ref${key}`, regionType: 'controlflow', implicit: true, annotations: [], declarations: [],\n actions: [], states: [body], equations: [], span: s.span,\n })\n }\n for (const d of declarations.get(s.id) ?? []) {\n if (depth >= 16) break\n const inner = prefixedChart(d.chart, d.prefix)\n for (const r of inner.regions) if (r.regionType !== 'dataflow') regions.push(region(r, key, depth + 1))\n }\n const transitions: Transition[] = s.transitions.map(t => ({\n ...t, id: t.id + key, source: t.source + key, target: t.target === undefined ? undefined : t.target + key,\n }))\n return { ...s, id: s.id + key, regions, transitions }\n }\n const region = (r: Region, key: string, depth: number): Region => ({ ...r, id: r.id + key, states: r.states.map(c => state(c, key, depth)) })\n\n const root = state(chart, '', 0)\n return copies.length ? { root, report: id => { const i = id.indexOf('|'); return i < 0 ? id : id.slice(0, i) } } : { root }\n}\n\n/**\n * Every for-region copy with the states active in it and the states entered in it in this tick (TickResult.copies),\n * by their source ids, in KIELER's order of the copies (S-22). `active` and `entered` are the tracker's internal ids:\n * a state inside a copy carries the copy's key `|<region>=<value>` (several when a copy contains a reference whose\n * chart has a for-region of its own; the state then counts for each of them).\n */\nexport function copyStates(compiled: CompiledChart, active: string[], entered: string[]): ForCopyState[] | undefined {\n const copies = (compiled.shared.forCopies as ForCopies[] | undefined) ?? []\n if (!copies.length) return undefined\n const out: ForCopyState[] = []\n const byKey = new Map<string, ForCopyState>()\n for (const c of copies) {\n for (const value of c.values) {\n const state: ForCopyState = { region: c.region, value, active: [], entered: [] }\n out.push(state)\n byKey.set(`${c.region}=${value}`, state)\n }\n }\n const add = (ids: string[], field: 'active' | 'entered') => {\n for (const id of ids) {\n const parts = id.split('|')\n if (parts.length < 2) continue\n for (const part of parts.slice(1)) {\n const list = byKey.get(part)?.[field]\n if (list && !list.includes(parts[0])) list.push(parts[0])\n }\n }\n }\n add(active, 'active')\n add(entered, 'entered')\n return out\n}\n\n/**\n * A transition of a for-region copy fired: a note saying which copy (describe.ts folds it into the sentence about the\n * transition). The key is `<transition>|<region>=<value>`.\n */\nexport function copyNotes(transition: string, key: string, compiled: CompiledChart): TraceEvent[] {\n const copies = (compiled.shared.forCopies as ForCopies[] | undefined) ?? []\n const out: TraceEvent[] = []\n for (const part of key.split('|').slice(1)) {\n const eq = part.lastIndexOf('=')\n const region = part.slice(0, eq)\n const value = part.slice(eq + 1)\n const c = copies.find(x => x.region === region)\n if (!c) continue\n out.push({\n kind: 'note', related: [FOR_COPY_NOTE, transition, region, value],\n text: `This was the copy of the for-region${c.name ? ` ${c.name}` : ''} with ${c.counter} = ${value}.`,\n markdown: `This was the copy of the for-region${c.name ? ` \\`${c.name}\\`` : ''} with \\`${c.counter} = ${value}\\`.`,\n })\n }\n return out\n}\n\nexport { REFERENCE_SEPARATOR }\n"]}
@@ -0,0 +1,77 @@
1
+ import type { State } from "../types.js";
2
+ export interface TrackerSnapshot {
3
+ active: Map<string, string>;
4
+ history: Map<string, string>;
5
+ pending?: Map<string, 'shallow' | 'deep' | undefined>;
6
+ }
7
+ /** How a preemption pass refines a take (exec.ts passes the take mark's fields, model.ts `Mark`). */
8
+ export interface TakeOptions {
9
+ /** The history KIELER applies (it ignores nested history keywords, preemption.md P-51). */
10
+ history?: 'reset' | 'shallow' | 'deep';
11
+ /** The target is entered now, its regions one tick later (deferred entry, P-54 a). */
12
+ deferEntry?: boolean;
13
+ /** KIELER's history record of a source region: the state a history entry resumes there (passes/history.ts). */
14
+ record?: (regionId: string) => string | undefined;
15
+ }
16
+ export declare class Tracker {
17
+ private readonly root;
18
+ private readonly report;
19
+ private readonly states;
20
+ private readonly regions;
21
+ private readonly transitions;
22
+ /** Active state per region id. */
23
+ private active;
24
+ /** Last active state per region id (for history transitions). */
25
+ private history;
26
+ /** States entered by a deferred transition whose regions are entered in the next tick (with this history). */
27
+ private pending;
28
+ entered: string[];
29
+ exited: string[];
30
+ /** The states entered in this tick by their internal ids (a for-region copy's carry the copy key, structure/track.ts). */
31
+ enteredInternal: string[];
32
+ /** Transitions taken as soon as their source is entered (scg.ts silentHops: KIELER merged the source away). */
33
+ autoTake: Set<string>;
34
+ /**
35
+ * `report`: the id a state is reported by (structure/track.ts: a for-region copy's states have internal ids
36
+ * with a copy key; they are reported, and drawn, as the source state).
37
+ */
38
+ constructor(root: State, report?: (id: string) => string);
39
+ snapshot(): TrackerSnapshot;
40
+ restore(s: TrackerSnapshot): void;
41
+ reset(): void;
42
+ beginTick(): void;
43
+ /** Tick 1: the root and its initial states are entered. */
44
+ start(): string[];
45
+ /** A source transition fired: returns the exited and entered states (in order). */
46
+ take(id: string, options?: TakeOptions): {
47
+ exited: string[];
48
+ entered: string[];
49
+ };
50
+ /** The second tick of a deferred entry (passes/deferred.ts): the state's regions are entered now. */
51
+ enterRegionsOf(id: string, record?: TakeOptions['record']): string[];
52
+ /** Follows the transitions KIELER merged away (autoTake) out of the active states. */
53
+ private settle;
54
+ /**
55
+ * Weak suspend's way back (passes/weakSuspend.ts, P-46): `id` is the active state of its region again, quietly
56
+ * (no entry actions); what the region moved on to in this tick is left, and the state's own regions are as they
57
+ * were. Returns the states that were left, or undefined if the region was in `id` all along.
58
+ */
59
+ resume(id: string): string[] | undefined;
60
+ /**
61
+ * A state's regions stop (the par-or join of a state with abort regions fired, preemption.md P-62): every state
62
+ * inside it is left, the state itself stays active. Returns the states that were left.
63
+ */
64
+ stopRegions(id: string): string[];
65
+ private exitState;
66
+ private enterState;
67
+ private enterRegions;
68
+ /** Ids of the active states, root first, each state before its children. */
69
+ activeStates(): string[];
70
+ /** The active states by their internal ids (a for-region copy's carry the copy key), root first. */
71
+ activeInternal(): string[];
72
+ /** The state a source region was in when it was last left (for history notes). */
73
+ lastActive(regionId: string): string | undefined;
74
+ /** The active state of a source region (for "pause" log lines). */
75
+ activeIn(regionId: string): string | undefined;
76
+ regionOf(stateId: string): string | undefined;
77
+ }