@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":"exec.js","sourceRoot":"","sources":["../../src/sim/exec.ts"],"names":[],"mappings":"AAAA,+GAA+G;AAC/G,8GAA8G;AAC9G,0GAA0G;AAC1G,+BAA+B;AAO/B,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,EAAsD,kBAAc;AAClH,OAAO,EAAE,MAAM,EAAE,oBAAgB;AACjC,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,aAAa,EAAE,0BAAsB;AAC3E,OAAO,EAAE,WAAW,EAAE,sBAAkB;AACxC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAsD,mBAAe;AACjG,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,oBAAgB;AACvD,OAAO,EAAE,OAAO,EAA0C,qBAAiB;AAC3E,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,6BAAyB;AACpE,OAAO,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW,EAAiB,2BAAuB;AAG3I,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,cAAc,EAAE,aAAa,EAAc,qBAAiB;AACzG,OAAO,EACH,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAC5G,MAAM,GACT,oBAAgB;AAmBjB,6FAA6F;AAC7F,MAAM,CAAN,IAAkB,CAA2D;AAA7E,WAAkB,CAAC;IAAG,2BAAK,CAAA;IAAE,yBAAI,CAAA;IAAE,6BAAM,CAAA;IAAE,yBAAI,CAAA;IAAE,yBAAI,CAAA;IAAE,yBAAI,CAAA;IAAE,+BAAO,CAAA;IAAE,2BAAK,CAAA;AAAC,CAAC,EAA3D,CAAC,KAAD,CAAC,QAA0D;AA8F7E,MAAM,OAAO,eAAe;IAqBH;IAAkC;IApB9C,KAAK,GAAY,EAAE,CAAA;IACnB,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAA;IAChC,IAAI,GAAgB,EAAE,CAAA;IACtB,MAAM,GAAiB,EAAE,CAAA;IAClC,6DAA6D;IACpD,YAAY,CAAU;IACtB,MAAM,GAA6C,EAAE,CAAA;IACrD,OAAO,GAAa,EAAE,CAAA;IAC/B,mHAAmH;IAC1G,UAAU,GAAa,EAAE,CAAA;IAClC,2EAA2E;IAClE,OAAO,CAAgC;IACvC,QAAQ,CAAQ;IAChB,SAAS,CAAQ;IAC1B,2DAA2D;IAClD,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;IACtB,YAAY,GAAG,IAAI,GAAG,EAAgB,CAAA;IACtC,QAAQ,GAAG,IAAI,GAAG,EAAgB,CAAA;IAClC,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAA;IAEhD,YAAqB,QAAuB,EAAW,KAAqB;QAAvD,aAAQ,GAAR,QAAQ,CAAe;QAAW,UAAK,GAAL,KAAK,CAAgB;QACxE,6DAA6D;QAC7D,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK;oBAAE,SAAQ;gBAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YAC3I,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,CAAO,EAAW,EAAE;YAChC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACR,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;gBAC3H,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YAC3B,CAAC;YACD,OAAO,IAAI,CAAA;QACf,CAAC,CAAA;QACD,6GAA6G;QAC7G,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAgB,CAAA;QACxC,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC5H,MAAM,OAAO,GAAG,IAAI,EAAE,CAAA;QACtB,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE;YAC3C,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YAC9C,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;QAC1E,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAC/C,IAAI,CAAC,OAAO,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAA;QACnD,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;QACtF,iEAAiE;QACjE,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,KAA+B,CAAC,CAAA;QAC/F,MAAM,KAAK,GAAG,CAAC,IAAuB,EAAE,OAA+B,EAAE,EAAE;YACvE,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;gBACjE,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBACzC,OAAO,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;YACvC,CAAC,CAAC,CAAA;YACF,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAA;QACzC,CAAC,CAAA;QAED,wFAAwF;QACxF,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACtC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;gBACzH,SAAQ;YACZ,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAQ;YAC7D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC1D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC3B,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACzF,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,EAAE;gBAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;iBAC9D,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;gBAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;iBACvD,IAAI,CAAC,CAAC,CAAC,IAAI;gBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC/C,CAAC;QAED,IAAI,CAAC,YAAY,GAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAuC,IAAI,EAAE,CAAA;QACpF,oGAAoG;QACpG,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC9C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;QACnC,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,CAAO,EAAE,EAAE;YACnC,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAM;YACpD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YACnD,IAAI,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACpC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACvD,CAAC,CAAA;QACD,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAQ;YACtE,IAAI,CAAC,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBAAC,SAAQ;YAAC,CAAC;YAClI,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,SAAQ;YAC1C,0GAA0G;YAC1G,gFAAgF;YAChF,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;gBAAE,SAAQ;YAC9F,+EAA+E;YAC/E,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QACrF,CAAC;QAED,8GAA8G;QAC9G,MAAM,aAAa,GAAG,IAAI,GAAG,EAAQ,CAAA;QACrC,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAA;YAClB,IAAI,CAAC,EAAE,CAAC,KAAK,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;gBAAE,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5F,CAAC;QACD,2BAA2B;QAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAA;QACrC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAA;QACtC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,EAAE,GAAG,CAAC,CAAoB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7E,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAA;QACvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACpB,MAAM,CAAC,GAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAA;YAC5G,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;gBACb,KAAK,MAAM;oBAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBAAC,MAAK;gBAChE,KAAK,SAAS;oBAAE,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBAAC,CAAC,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAK;gBAClE,KAAK,OAAO;oBAAE,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;oBAAC,MAAK;gBAC3C,KAAK,MAAM;oBAAE,IAAI,CAAC,KAAK,QAAQ;wBAAE,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC;oBAAC,MAAK;gBACzD,KAAK,MAAM,CAAC,CAAC,CAAC;oBACV,oGAAoG;oBACpG,MAAM,OAAO,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAK,CAAC,CAAA;oBACzC,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAK,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAK,CAAA;oBAC7G,iGAAiG;oBACjG,wGAAwG;oBACxG,IAAI,yBAAyB,CAAC,SAAS,CAAC,EAAE,CAAC;wBACvC,MAAM,GAAG,GAAG,IAAI,EAAE,CAAA;wBAClB,CAAC,CAAC,GAAG,GAAG,GAAG,CAAA;wBACX,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;wBACzB,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAA;oBACjG,CAAC;yBAAM,CAAC;wBACJ,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAA;oBACrC,CAAC;oBACD,iGAAiG;oBACjG,qGAAqG;oBACrG,sDAAsD;oBACtD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAK,CAAA;oBACjB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACjG,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAA;oBACtB,MAAM,KAAK,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,MAAM,CAAA;oBACpC,oGAAoG;oBACpG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;wBACrB,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,KAAK,EAAE,CAAA;wBACtD,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAA;oBAC/E,CAAC;yBAAM,IAAI,CAAC,EAAE,KAAK,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC;wBAAE,CAAC,CAAC,GAAG,GAAG,EAAE,WAAW,EAAE,CAAC,CAAC,KAAK,EAAE,CAAA;oBAC5E,MAAK;gBACT,CAAC;gBACD,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,CAAC,MAAO,CAAA;oBACnB,CAAC,CAAC,GAAG,GAAG,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;oBAC5B,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;wBACjB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;4BAAE,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,CAAA;6BAC9K,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ;4BAAE,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;6BACzD,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;4BAAE,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;oBAC/C,CAAC;yBAAM,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;wBAC1B,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;wBACtB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAA;wBAChD,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;4BAAE,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAA;6BACtH,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;4BAC1E,CAAC,CAAC,GAAG,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,CAAA;4BAC/B,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;wBAC5E,CAAC;wBACD,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;4BAAE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA;oBAClF,CAAC;yBAAM,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;wBACzB,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAA;oBAC7B,CAAC;oBACD,MAAK;gBACT,CAAC;gBACD,KAAK,MAAM,CAAC,CAAC,CAAC;oBACV,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;oBAC3C,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;wBACrB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,CAAA;wBAC/B,CAAC,CAAC,IAAI,GAAG;4BACL,IAAI,EAAE,IAAI,CAAC,IAAI;4BACf,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5C,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gCAC5B,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gCAClG,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK;6BAC9C,CAAC,CAAC;yBACN,CAAA;wBACD,IAAI,GAAG,EAAE,CAAC;4BACN,MAAM,IAAI,GAAG,CAAC,CAAC,IAAK,CAAA;4BACpB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;4BACpI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,CAAA;wBAC1D,CAAC;oBACL,CAAC;oBACD,MAAK;gBACT,CAAC;YACL,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;YACpD,IAAI,OAAO;gBAAE,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;YAC5D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACtB,CAAC;QACD,oHAAoH;QACpH,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAQ;YAC7D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAA;QACpC,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC5C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;IACxB,CAAC;IAED,YAAY,CAAC,OAAgB;QACzB,MAAM,IAAI,GAAa,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC/C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QAC7G,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC5C,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC9D,OAAO,CAAC,KAAK,EAAE,CAAA;QACf,OAAO;YACH,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK;YAClG,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,QAAQ,EAAE;SACjD,CAAA;IACL,CAAC;IAED,wBAAwB;IAExB,MAAM,CAAC,IAAc,EAAE,QAA+B,EAAE;QACpD,MAAM,KAAK,GAA0B,EAAE,CAAA;QACvC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACnG,MAAM,IAAI,GAA8B,EAAE,GAAG,KAAK,EAAE,CAAA;QACpD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;QACrD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACpE,IAAI,KAAK,KAAK,IAAI;gBAAE,SAAQ;YAC5B,IAAI,CAAC,CAAC,EAAE;gBAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,CAA+B,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA;;gBACvE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA;QAC7B,CAAC;QACD,MAAM,MAAM,GAA0B,EAAE,CAAA;QACxC,MAAM,OAAO,GAA4B,EAAE,CAAA;QAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,KAAK;gBAAE,SAAQ;YACxB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACzC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACrD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;gBAC5D,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACd,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;gBACpG,CAAC;qBAAM,CAAC;oBACJ,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC1C,CAAC;gBACD,SAAQ;YACZ,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAA;QAC7F,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IAC3C,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,IAAc;QACtB,MAAM,GAAG,GAA0B,EAAE,CAAA;QACrC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAA;YAC1F,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC9E,CAAC;QACD,OAAO,GAAG,CAAA;IACd,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,IAAc,EAAE,KAA4B,EAAE,KAA4B;QAClF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;QAClC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;YACxB,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE;gBAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAA;YAC1C,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;YACrB,IAAI,KAAK,GAAsB,KAAK,CAAC,IAAI,CAAC,CAAA;YAC1C,kGAAkG;YAClG,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;gBACzC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;gBACjJ,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAA;YAC1B,CAAC;YACD,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBACrB,KAAK,GAAG,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAA;YACzF,CAAC;YACD,IAAI,KAAK,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;iBACzE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QAC5E,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC7G,CAAC;CACJ;AAED,SAAS,aAAa,CAAC,CAAS;IAC5B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACzC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;IACjD,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,SAAS,MAAM,CAAC,CAAQ;IACpB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACb,KAAK,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAA;QAC5B,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAA;QAC1B,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAA;QAC9B,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAA;QAC1B,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAA;QAC1B,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAA;QAC1B,KAAK,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAA;QAChC,KAAK,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAA;IAChC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,EAAU;IAC1B,OAAO,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;AACjC,CAAC;AAED,SAAS,UAAU,CAAC,CAAQ;IACxB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAA;IACjB,MAAM,KAAK,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,KAAK,CAAA;IACnC,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;AACnD,CAAC;AAED,SAAS,UAAU,CAAC,QAAuB,EAAE,CAAS,EAAE,IAAsB;IAC1E,MAAM,IAAI,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAA;IACrD,MAAM,MAAM,GAAG,CAAC,CAAS,EAAW,EAAE;QAClC,KAAK,IAAI,CAAC,GAAuB,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;YAAE,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAA;QAC7E,OAAO,KAAK,CAAA;IAChB,CAAC,CAAA;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;AAC9E,CAAC;AAED,2GAA2G;AAC3G,SAAS,OAAO,CAAC,CAAS,EAAE,IAAW,EAAE,IAAa;IAClD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IAChH,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAA;IAC3B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,CAAA;IAC5B,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,KAAK,CAAC,CAAA;IACnC,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,sEAAsE;AACtE,SAAS,OAAO,CAAC,CAAS;IACtB,IAAI,CAAC,IAAI,OAAO;QAAE,OAAO,OAAO,CAAA;IAChC,IAAI,CAAC,IAAI,OAAO;QAAE,OAAO,OAAO,CAAA;IAChC,OAAO,WAAW,CAAC,CAAC,CAAC,CAAA;AACzB,CAAC;AAED,SAAS,SAAS,CAAC,KAAY,EAAE,IAAW,EAAE,OAAe;IACzD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACpE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;QAC7F,OAAO,MAAM,CAAA;IACjB,CAAC;IACD,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,QAAQ,CAAC,CAAC,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QAC3E,KAAK,OAAO,CAAC,CAAC,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/E,KAAK,MAAM,CAAC,CAAC,OAAO,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACzH,OAAO,CAAC,CAAC,OAAO,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjH,CAAC;AACL,CAAC;AAED,sGAAsG;AACtG,iBAAiB;AACjB,sGAAsG;AAEtG,MAAM,OAAO,SAAS;IAUG;IAA+B;IAT5C,KAAK,CAAU;IACvB,iGAAiG;IACzF,KAAK,GAA0B,EAAE,CAAA;IACxB,OAAO,CAAS;IAChB,QAAQ,CAAa;IACrB,KAAK,CAAY;IACjB,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAA;IACvC,YAAY,GAAG,IAAI,GAAG,EAAU,CAAA;IAEjD,YAAqB,GAAoB,EAAW,KAAY;QAA3C,QAAG,GAAH,GAAG,CAAiB;QAAW,UAAK,GAAL,KAAK,CAAO;QAC5D,gHAAgH;QAChH,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;QAC3C,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QAClD,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,IAAI,EAAE;YAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACjF,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;QAClC,MAAM,KAAK,GAAG,CAAC,EAAS,EAAE,EAAE;YACxB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;gBACzB,IAAI,CAAC,CAAC,IAAI;oBAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC9C,IAAI,CAAC,CAAC,KAAK;oBAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBACxC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAC3B,CAAC;QACL,CAAC,CAAA;QACD,KAAK,CAAC,KAAK,CAAC,CAAA;QACZ,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC3C,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;IAC5D,CAAC;IAED,KAAK;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAChD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACnB,CAAC;IAED,QAAQ;QACJ,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QACpB,OAAO;YACH,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE;YACxB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO;YACxG,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;SAC7F,CAAA;IACL,CAAC;IAED,OAAO,CAAC,CAA+C;QACnD,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAA;QACnC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAA;QAC3G,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IACnC,CAAC;IAED,IAAI,CAAC,IAAY,EAAE,KAA4B;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAA;QACpB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAA;QAC5B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;QAC1B,OAAO,CAAC,SAAS,EAAE,CAAA;QACnB,MAAM,GAAG,GAAiB,EAAE,CAAA;QAC5B,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,IAAI,aAAa,GAAG,KAAK,CAAA;QACzB,IAAI,KAA6B,CAAA;QAEjC,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACrC,MAAM,EAAE,GAAY,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAA;QAE3D,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACX,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QACnH,CAAC;QAED,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAA;QACvB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QACxC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QAC9C,IAAI,OAA0C,CAAA;QAC9C,IAAI,CAAC;YACD,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnC,+FAA+F;gBAC/F,8FAA8F;gBAC9F,MAAM,OAAO,GAAY,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAA;gBACvF,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO;oBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;gBACvD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;oBAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAA;oBACzC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACrC,CAAC;YACL,CAAC;YACD,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YAC1C,OAAO,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACjC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;oBACb,IAAI,GAAG,CAAC,SAAS,IAAI,CAAC;wBAAE,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;oBAC9C,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,KAAK,EAAE;wBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAA;gBAC5E,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gBAC3G,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;gBAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;gBACjC,qGAAqG;gBACrG,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAA;gBAClD,oDAAoD;gBACpD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAqB,CAAA;gBAChD,uGAAuG;gBACvG,MAAM,OAAO,GAAG,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAwD,EAAE,CAAC,CAAC,EAAE;oBACpH,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;oBAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC1C,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAChD,CAAC,CAAC,CAAA;gBACF,MAAM,KAAK,GAAgB,EAAE,CAAA;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;oBAClB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;wBACpB,IAAI,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;4BACnC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;gCAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;4BAChC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;gCAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;wBACvC,CAAC;wBACD,SAAQ;oBACZ,CAAC;oBACD,uGAAuG;oBACvG,gGAAgG;oBAChG,4FAA4F;oBAC5F,mDAAmD;oBACnD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;wBACpB,IAAI,GAAW,CAAA;wBACf,IAAI,CAAC;4BACD,GAAG,GAAG,CAAC,CAAC,IAAK,CAAC,EAAE,CAAC,CAAA;wBACrB,CAAC;wBAAC,OAAO,CAAC,EAAE,CAAC;4BACT,6FAA6F;4BAC7F,6EAA6E;4BAC7E,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,oBAAoB,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC;gCAAE,MAAM,CAAC,CAAA;4BACnH,SAAQ;wBACZ,CAAC;wBACD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;wBACnE,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS;4BAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;wBAC/C,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC7F,CAAC;oBACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;wBAAE,SAAQ;oBACrB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;wBACb,KAAK,CAAC,CAAC,KAAK,CAAC;wBACb,KAAK,CAAC,CAAC,KAAK;4BACR,+EAA+E;4BAC/E,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gCAC3C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gCACV,MAAK;4BACT,CAAC;4BACD,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;gCAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;4BAChC,MAAK;wBACT,KAAK,CAAC,CAAC,IAAI;4BACP,IAAI,CAAC,CAAC,QAAQ;gCAAE,aAAa,GAAG,IAAI,CAAA;4BACpC,MAAK;wBACT,KAAK,CAAC,CAAC,IAAI;4BACP,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAQ;gCAAE,IAAI,CAAC,IAAI,CAAC;oCAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;4BAClD,MAAK;wBACT,KAAK,CAAC,CAAC,OAAO;4BACV,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;4BACb,MAAK;wBACT,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;4BACV,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;4BAC9B,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;4BACpC,IAAI,MAAM,IAAI,CAAC;gCAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;4BAChC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAA;4BAChB,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC;gCACZ,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;gCAC5D,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;gCACxD,uFAAuF;gCACvF,oFAAoF;gCACpF,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,QAAQ,IAAI,EAAE,CAAC,KAAK,IAAI,GAAG,EAAE,CAAA;gCAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;gCAC7C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC;oCAC5D,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oCAChB,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAA;oCACvB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;gCAChJ,CAAC;gCACD,IAAI,GAAG,EAAE,CAAC;oCACN,oFAAoF;oCACpF,IAAI,IAAI,EAAE,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,QAAS,CAAC;wCAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,QAAS,EAAE,IAAI,IAAI,EAAE,CAAC,CAAA;gCACjG,CAAC;4BACL,CAAC;iCAAM,IAAI,EAAE,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,CAAC;gCACjC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;4BACtE,CAAC;4BACD,MAAK;wBACT,CAAC;wBACD,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;4BACZ,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gCACzB,yEAAyE;gCACzE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAA;gCACtB,iFAAiF;gCACjF,IAAI,CAAC,EAAE,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oCAC9E,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;oCAClE,MAAM,GAAG,GAAG,CAAC,CAAwB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,oGAAoG,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAA;oCACjL,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAA;gCAC5H,CAAC;gCACD,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;oCAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gCAChC,MAAK;4BACT,CAAC;4BACD,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;4BACxF,MAAM,CAAC,GAAG,CAAC,CAAC,GAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;4BAC7B,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;gCACnB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK;oCAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAA;gCACvJ,EAAE,CAAC,KAAK,GAAG,EAAE,CAAA;4BACjB,CAAC;4BACD,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAA;4BAChB,IAAI,EAAE,EAAE,CAAC;gCACL,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;oCACV,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;oCACnB,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,IAAI,CAAA;oCACjC,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oCACjC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;oCACvB,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE;wCACvF,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;oCAC7H,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,IAAI,EAAE,GAAG,EAAE,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAA;oCAC3G,IAAI,EAAE,CAAC,OAAO;wCAAE,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAA;oCACzE,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,MAAM;wCAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAA;oCACpE,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO;wCAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAA;oCACtE,IAAI,EAAE,CAAC,WAAW;wCAAE,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;gCAC3G,CAAC;qCAAM,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;oCACjB,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;gCAClE,CAAC;qCAAM,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;oCACnB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAA;oCACvB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAA;gCAChE,CAAC;qCAAM,IAAI,EAAE,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;oCACvB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAA;oCACxD,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;oCACzG,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;wCACjB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ;4CAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;6CAC5F,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC;4CAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;oCAC1G,CAAC;yCAAM,CAAC;wCACJ,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;oCAC7I,CAAC;gCACL,CAAC;qCAAM,IAAI,EAAE,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oCAClD,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAA;gCAChF,CAAC;qCAAM,IAAI,EAAE,CAAC,WAAW,IAAI,UAAU,EAAE,MAAM,EAAE,CAAC;oCAC9C,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,CAAA;oCAClD,KAAK,MAAM,CAAC,IAAI,UAAU;wCAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC;4CAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oCAChF,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;gCACzC,CAAC;4BACL,CAAC;4BACD,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;gCAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;4BAChC,MAAK;wBACT,CAAC;oBACL,CAAC;gBACL,CAAC;gBACD,qGAAqG;gBACrG,6DAA6D;gBAC7D,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;gBAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;wBACnC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAI,CAAC,KAAM,CAAC,KAAK,CAAA;wBACxC,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;wBACtC,IAAI,MAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,KAAK;4BAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;oBAChG,CAAC;gBACL,CAAC;gBACD,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,QAAqC,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;oBAC9H,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;oBAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC1C,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;gBAC1D,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC7C,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;oBACnB,sFAAsF;oBACtF,IAAI,EAAE,GAAG,CAAC,CAAA;oBACV,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,OAAO;wBAAE,EAAE,EAAE,CAAA;oBACxD,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,CAAA;gBACnC,CAAC;gBACD,iGAAiG;gBACjG,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAK;wBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gBAC7D,CAAC,CAAC,MAAM,GAAG,MAAM,CAAA;gBACjB,CAAC,CAAC,OAAO,GAAG,IAAI,CAAA;gBAChB,IAAI,aAAa,EAAE,CAAC;oBAChB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAA;oBACb,CAAC,CAAC,UAAU,GAAG,IAAI,CAAA;oBACnB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAA;gBAC1D,CAAC;YACL,CAAC;QACL,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACT,IAAI,CAAC,CAAC,CAAC,YAAY,QAAQ,CAAC;gBAAE,MAAM,CAAC,CAAA;YACrC,KAAK,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAA;YACjG,sFAAsF;YACtF,CAAC,CAAC,IAAI,GAAG,MAAM,CAAA;YACf,CAAC,CAAC,MAAM,GAAG,KAAK,CAAA;YAChB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;YAC1B,OAAO,CAAC,SAAS,EAAE,CAAA;YACnB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;QACxF,CAAC;QACD,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAA;QAC9B,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAA;IAC3G,CAAC;IAEO,MAAM,CAAC,IAAY,EAAE,KAA4B,EAAE,GAAiB,EAAE,OAAiB,EAAE,KAAe,EAAE,OAAiB,EAAE,aAAsB,EAAE,KAA6B,EAAE,IAAe,EAAE,OAA+B;QACxO,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QAC1D,MAAM,MAAM,GAA0B,EAAE,CAAA;QACxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAA;YAC1F,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC1B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAW,CAAA;QACzH,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;gBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC7E,MAAM,CAAC,GAAkB;YACrB,IAAI;YACJ,MAAM;YACN,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;YACxD,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE;YACnC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;YAClC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAChC,KAAK;YACL,OAAO;YACP,UAAU,EAAE,CAAC,CAAC,UAAU;YACxB,aAAa;YACb,GAAG;YACH,OAAO;YACP,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,KAAK,EAAE,MAAM,CAAC,KAAK;SACtB,CAAA;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;QACzG,IAAI,MAAM;YAAE,CAAC,CAAC,MAAM,GAAG,MAAM,CAAA;QAC7B,IAAI,KAAK;YAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;QAC1B,OAAO,CAAC,CAAA;IACZ,CAAC;IAED,0GAA0G;IAClG,WAAW,CAAC,CAAY,EAAE,GAAe;QAC7C,IAAI,CAAC,CAAC,CAAC,KAAK;YAAE,OAAO,EAAE,CAAA;QACvB,MAAM,GAAG,GAAiB,EAAE,CAAA;QAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC3E,MAAM,KAAK,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAChD,MAAM,GAAG,GAAG,CAAC,CAAwB,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM;YACnD,CAAC,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC,IAAI,CAAC,+CAA+C;YAC9H,CAAC,CAAC,KAAK;gBACH,CAAC,CAAC,oBAAoB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,mCAAmC;gBAC3H,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,OAAO,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,4FAA4F,CAAA;QACvL,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAA;QAC5I,KAAK,MAAM,EAAE,IAAI,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAA;QAC9D,OAAO,GAAG,CAAA;IACd,CAAC;IAED,+FAA+F;IAC/F,WAAW,CAAC,MAAkB;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAA;QAClD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QACjC,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YAC3B,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAA;QAC3B,CAAC;QACD,OAAO,MAAM,CAAA;IACjB,CAAC;IAED,IAAI,gBAAgB;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAA;IACxB,CAAC;CACJ;AAED,wFAAwF;AACxF,SAAS,QAAQ,CAAC,CAA0B;IACxC,MAAM,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAA;IACrE,OAAO,CAAC,EAAE,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AACnE,CAAC;AAED,SAAS,SAAS,CAAC,CAAO;IACtB,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,CAAC,GAAG;QAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAA;IACvB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,+EAA+E;AAC/E,SAAS,yBAAyB,CAAC,CAAQ;IACvC,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,KAAK,GAAG,IAAI,CAAA,CAAC,CAAC,CAAC,CAAA;IAC5F,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAiB,EAAE,MAAc;IACvD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAChC,OAAO,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAA;AAC1D,CAAC;AAED,SAAS,SAAS,CAAC,CAAY,EAAE,GAAe;IAC5C,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe;QAAE,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACzE,2CAA2C;IAC3C,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IAClF,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,OAAO,GAAG,IAAI,CAAA;YACd,SAAQ;QACZ,CAAC;QACD,2FAA2F;QAC3F,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAA;IACrD,CAAC;IACD,OAAO,OAAO,CAAA;AAClB,CAAC;AAED,OAAO,EAAE,OAAO,EAAa,CAAA","sourcesContent":["// Tick execution, netlist style: every tick visits the SCG's nodes in the static schedule of analysis.ts, each\n// at most once, and a node runs if control reached it in this tick (or, for a depth, if its pause was reached\n// in the previous tick). Joins fire by KIELER's synchronizer rules. Everything a node does is recorded in\n// source terms for TickResult.\n\nimport type { Diagnostic, Expression, Span, State, TickResult, TraceEvent, TraceSeen, Value, VariableInfo } from '../types'\nimport type { ModelIndex } from '../parser/resolve'\nimport type { CompiledChart } from './compile'\nimport type { JoinInfo } from './analysis'\nimport type { SNode, Thread } from './scg'\nimport { compileEffect, ExprCompiler, SimError, type EffectFn, type Fn, type Runtime, type VarInfo } from './eval'\nimport { Memory } from './memory'\nimport { addressOf, droppedIndexRefs, withAddresses } from './guardIndices'\nimport { threadNodes } from './analysis'\nimport { allScopes, walkExpr, type CExpr, type CRef, type CTransition, type CVar } from './model'\nimport { cloneRandState, newRandState } from './random'\nimport { Tracker, type TakeOptions, type TrackerSnapshot } from './tracker'\nimport { copyNotes, copyStates, trackView } from './structure/track'\nimport { historyRecordReader, hookEvents, isHook, StateNames, suspendEvents, takeNotes, takeOptions, type HookMark } from './preemptionLog'\nimport type { SuspendInfo } from './passes/suspend'\nimport type { HistoryRecord } from './passes/history'\nimport { lookupSource, readProbes, seenText, sourceElements, triggerProbes, type Probe } from './reasons'\nimport {\n cloneValue, convert, ctypeOf, defaultValue, doubleToInt, freshString, INT_MAX, INT_MIN, isCString, makeArray,\n toChar, type CType, type RValue,\n} from './values'\n\n/** A value in KIELER's data pool: a class or struct instance is an object of its members (`\"c\": {\"count\": 3}`). */\nexport type PoolValue = Value | { [member: string]: PoolValue }\n\n/** TickResult plus KIELER's data pool (the oracle's `values`, with KIELER's names: S, V, V_val, V_curval). */\nexport interface SimTickResult extends TickResult {\n pool: Record<string, PoolValue>\n /**\n * Values a reader may trace that KIELER's data pool does not list by name, by the key `traceableVariables()`\n * gives them (../index.ts): the locals of states and regions inside the chart (key: the declaration id,\n * `Chart.S$c`; a local signal: its presence, a valued one its value) and the members of the chart's class and\n * struct instances (key `pt.x`; the pool has them as the object `pt`). A local of a for-region's states has one key\n * per copy, `Chart.R.W$k|Chart.R=2` (the declaration id, `|`, the region and the copy's counter value). Not inside\n * referenced charts.\n */\n trace: Record<string, Value>\n}\n\n/** Node kinds of the executable schedule (also read by the C code generator, ../codegen). */\nexport const enum K { Entry, Exit, Assign, Cond, Fork, Join, Surface, Depth }\n\n/** One node of the schedule, in the executor's terms (../codegen walks the same table to emit C). */\nexport interface XNode {\n kind: K\n src: SNode\n next: number\n then: number\n else: number\n /** fork: entry node indices of its threads. */\n entries?: number[]\n run?: EffectFn\n test?: Fn\n /** join: guard evaluation. */\n join?: JoinGuard\n /** surface: index of its depth; depth: index of its surface. */\n pair: number\n /** The thread exit of the root. */\n rootExit?: boolean\n /** For the log. */\n log?: LogInfo\n /** Assignment that runs before tick 1 inputs are read (B-7). */\n goInit?: boolean\n /** A source trigger's references as this condition (or suspend flag update) reads them (reasons.ts). */\n probes?: Probe[]\n /** Abort regions: an entry or depth that does not run when one of these thread exits ran earlier in the tick. */\n preempt?: number[]\n /** cond: the slot of KIELER's guard variable `_c<g>` holding the condition's value since it was last computed\n * (only for conditions with a conditional without else, which reads it; see the main loop). */\n mem?: number\n /** cond: the condition's value is stored in a `char` guard variable (all but plain reads of unwritten inputs). */\n char?: boolean\n}\n\nexport interface JoinGuard {\n sync: JoinInfo['sync']\n /** Counted threads: exit node index and the indices of their surfaces (surface sync) or depths (depth sync). */\n threads: { exit: number; watch: number[]; region?: string }[]\n first: number\n /** A par-or join (abort regions): the surfaces inside its threads, whose depths do not resume after it fired. */\n kill?: number[]\n /** A par-or join: the source state whose regions it ends. */\n state?: string\n}\n\ninterface LogInfo {\n take?: string\n /** The tracker's id of the transition when it differs (a for-region copy's, structure/track.ts). */\n takeKey?: string\n /** The take mark's refinements by the preemption passes (history KIELER applies, deferred entry). */\n takeOptions?: TakeOptions\n /** A preemption pass's tracker hook (preemptionLog.ts). */\n hook?: HookMark\n action?: string\n check?: string\n /** Which fired transition a check is for: the take key of its transition (for-region copies), else `check`. */\n checkKey?: string\n /** The source transition of a take has a trigger. */\n triggered?: boolean\n /** A suspend flag update (`_enabled &= !c`): the flag, for the suspend event's reason. */\n suspendFlag?: CVar\n actionCheck?: string\n write?: { v: CVar; by?: string; how: 'init' | 'update'; emits?: CVar }\n pause?: { state: string }\n print?: string\n terminate?: string\n}\n\ninterface PoolEntry {\n name: string\n v: CVar\n type: CType\n /** A member of a class or struct instance: the instance's name (the pool has an object for it). */\n of?: string\n}\n\n/** A traced value that is not a pool name (SimTickResult.trace). */\ninterface TraceEntry {\n key: string\n v: CVar\n type: CType\n}\n\ninterface SimState {\n vals: RValue[]\n rand: ReturnType<typeof newRandState>\n paused: Uint8Array\n started: boolean\n dead: boolean\n terminated: boolean\n halted?: Diagnostic\n tracker: TrackerSnapshot\n}\n\nexport class ExecutableChart {\n readonly nodes: XNode[] = []\n readonly slots = new Map<CVar, VarInfo>()\n readonly pool: PoolEntry[] = []\n readonly traced: TraceEntry[] = []\n /** Instances without fields: an empty object in the pool. */\n readonly emptyObjects: string[]\n readonly inputs: { v: CVar; name: string; type: CType }[] = []\n readonly goInits: number[] = []\n /** Slots of the conditions' guard variables (XNode.mem), which start at 0 like every member of KIELER's struct. */\n readonly guardSlots: number[] = []\n /** The padding bytes of KIELER's struct (memory.ts), zero at the start. */\n readonly padding: { slot: number; size: number }\n readonly varCount: number\n readonly rootEntry: number\n /** Names of every variable in the pool (inputs or not). */\n readonly knownNames = new Set<string>()\n private readonly signalValues = new Map<string, CVar>()\n private readonly presence = new Map<string, CVar>()\n private readonly plain = new Map<string, CVar>()\n\n constructor(readonly compiled: CompiledChart, readonly iface: VariableInfo[]) {\n // Variables: everything declared anywhere in the core chart.\n let slot = 0\n for (const scope of allScopes(compiled.core)) {\n for (const v of scope.decls) {\n if (this.slots.has(v) || v.const) continue\n this.slots.set(v, { slot: slot++, type: ctypeOf(v.type), dims: v.dims.map(d => (d.k === 'lit' && typeof d.v === 'number' ? d.v : 0)) })\n }\n }\n const ensure = (v: CVar): VarInfo => {\n let info = this.slots.get(v)\n if (!info) {\n info = { slot: slot++, type: ctypeOf(v.type), dims: v.dims.map(d => (d.k === 'lit' && typeof d.v === 'number' ? d.v : 0)) }\n this.slots.set(v, info)\n }\n return info\n }\n // KIELER's struct of the chart's variables, for indices outside an array (memory.ts); its padding in a slot.\n const rootVars = new Map<string, CVar>()\n for (const v of compiled.core.decls) if (v.decl && !v.generated && !v.role && !rootVars.has(v.decl)) rootVars.set(v.decl, v)\n const padding = slot++\n const memory = new Memory(compiled.chart, id => {\n const v = rootVars.get(id)\n const info = v ? this.slots.get(v) : undefined\n return v && info ? { v, slot: info.slot, dims: info.dims } : undefined\n }, padding, compiled.lowered.takenOrder.length)\n this.padding = { slot: padding, size: memory.size }\n const ec = new ExprCompiler({ info: ensure, label: v => v.display ?? v.name, memory })\n // The source triggers, for the values a check read (reasons.ts).\n const sources = sourceElements(compiled.chart, compiled.shared.index as ModelIndex | undefined)\n const probe = (core: CExpr | undefined, trigger: Expression | undefined) => {\n const list = triggerProbes(core, trigger, r => ec.compile(r).fn, r => {\n const type = ctypeOf(lowermost(r).v.type)\n return v => toValue(v, type, false)\n })\n return list.length ? list : undefined\n }\n\n // KIELER's data pool: the root's declarations, without constants and generated helpers.\n for (const v of compiled.core.decls) {\n if (v.member && !v.const && !v.declKind) {\n if (!v.tags.has('#const-member')) this.pool.push({ name: v.member.name, v, type: ctypeOf(v.type), of: v.member.of.name })\n continue\n }\n if (v.const || v.declKind || v.name.startsWith('_')) continue\n this.pool.push({ name: v.name, v, type: ctypeOf(v.type) })\n this.knownNames.add(v.name)\n if (v.input && !v.generated) this.inputs.push({ v, name: v.name, type: ctypeOf(v.type) })\n if (v.role === 'value' && v.of) this.signalValues.set(v.of.name, v)\n else if (v.role === 'presence') this.presence.set(v.name, v)\n else if (!v.role) this.plain.set(v.name, v)\n }\n\n this.emptyObjects = (compiled.core.ext.emptyInstances as string[] | undefined) ?? []\n // What a reader may trace beyond the pool: members of the root's instances, locals of inner scopes.\n const rootDecls = new Set(compiled.core.decls)\n const traceKeys = new Set<string>()\n const trace = (key: string, v: CVar) => {\n if (traceKeys.has(key) && v.role !== 'value') return\n const i = this.traced.findIndex(t => t.key === key)\n if (i >= 0) this.traced.splice(i, 1)\n traceKeys.add(key)\n this.traced.push({ key, v, type: ctypeOf(v.type) })\n }\n for (const [v] of this.slots) {\n if (v.const || v.declKind || !v.decl || v.decl.includes('/')) continue\n if (v.member && rootDecls.has(v)) { if (!v.tags.has('#const-member')) trace(`${v.member.of.name}.${v.member.name}`, v); continue }\n if (rootDecls.has(v) || v.member) continue\n // Source variables only (a region's declaration keeps its id when KIELER moves it to the parent state); a\n // local signal is its presence and, when valued, its value (which replaces it).\n if (!v.decl.includes('$') || (v.role && v.role !== 'value' && v.role !== 'presence')) continue\n // A local of a for-region copy's state: one key per copy (traceableVariables).\n trace(v.forCopy ? `${v.decl}|${v.forCopy.region}=${v.forCopy.value}` : v.decl, v)\n }\n\n // Inputs the chart writes (KIELER's copy propagation keeps the guard variable of a condition that reads one).\n const writtenInputs = new Set<CVar>()\n for (const n of compiled.scg.nodes) {\n const f = n.effect\n if (f?.k === 'assign' && lowermost(f.ref).v.input) writtenInputs.add(lowermost(f.ref).v)\n }\n // Nodes in schedule order.\n const order = compiled.analysis.order\n const index = new Map<SNode, number>()\n order.forEach((n, i) => index.set(n, i))\n const at = (n: SNode | undefined) => (n && index.has(n) ? index.get(n)! : -1)\n const rootExit = compiled.scg.root.exit\n for (const n of order) {\n const x: XNode = { kind: kindOf(n), src: n, next: at(n.next), then: at(n.then), else: at(n.else), pair: -1 }\n switch (n.kind) {\n case 'fork': x.entries = n.threads!.map(t => at(t.entry)); break\n case 'surface': x.pair = at(n.depth); x.log = surfaceLog(n); break\n case 'depth': x.pair = at(n.surface); break\n case 'exit': if (n === rootExit) x.rootExit = true; break\n case 'cond': {\n // KIELER's C code drops some indices of a condition (guardIndices.ts): the array's address instead.\n const dropped = droppedIndexRefs(n.expr!)\n const condition = dropped.size ? withAddresses(n.expr!, dropped, v => addressOf(v, ensure(v).slot)) : n.expr!\n // KIELER's guard `_c<g> = condition` is a char that keeps its value between ticks: a conditional\n // without an else part (`c ? a` in a trigger) gives that value when `c` is false (ExprCompiler.selves).\n if (hasConditionalWithoutElse(condition)) {\n const mem = slot++\n x.mem = mem\n this.guardSlots.push(mem)\n x.test = ec.withSelf({ fn: rt => rt.vals[mem], type: 'int' }, () => ec.compile(condition)).fn\n } else {\n x.test = ec.compile(condition).fn\n }\n // KIELER's copy propagation drops the guard variable of a plain read of an input the chart never\n // writes (`_g3 = _g2 && n`); every other condition goes through the char (`if n` with n = 256 holds,\n // but `if (c) ? n` with c true and n = 256 does not).\n const e = n.expr!\n x.char = !(e.k === 'ref' && !e.sub && lowermost(e).v.input && !writtenInputs.has(lowermost(e).v))\n const t = n.transition\n const check = t?.origin ?? t?.checks\n // An `if` of a method body KIELER copied into the graph (n.method) tests the body, not the trigger.\n if (check && !n.method) {\n x.log = { check, checkKey: takeMark(t)?.key ?? check }\n x.probes = probe(n.expr, lookupSource(sources.transitions, check)?.trigger)\n } else if (t?.about && isActionId(t.about)) x.log = { actionCheck: t.about }\n break\n }\n case 'assign': {\n const f = n.effect!\n x.run = compileEffect(f, ec)\n if (f.k === 'mark') {\n if (f.m.kind === 'take') x.log = { take: f.m.transition, takeKey: f.m.key, takeOptions: takeOptions(f.m), triggered: !!lookupSource(sources.transitions, f.m.transition)?.trigger }\n else if (f.m.kind === 'action') x.log = { action: f.m.action }\n else if (isHook(f.m)) x.log = { hook: f.m }\n } else if (f.k === 'assign') {\n const target = f.ref.v\n const visible = !f.o.hidden && !target.generated\n if (visible || f.o.emits) x.log = { write: { v: target, by: f.o.by, how: f.o.init ? 'init' : 'update', emits: f.o.emits } }\n else if (target.role === 'enabled' && f.o.by && /!suspend\\d+$/.test(f.o.by)) {\n x.log = { suspendFlag: target }\n x.probes = probe(f.expr, lookupSource(sources.actions, f.o.by)?.trigger)\n }\n if (compiled.goBlock.moved.has(n) && lowermost(f.ref).v.input) x.goInit = true\n } else if (f.k === 'print') {\n x.log = { print: f.o.by }\n }\n break\n }\n case 'join': {\n const info = compiled.analysis.joins.get(n)\n if (info && !info.dead) {\n const any = info.sync === 'any'\n x.join = {\n sync: info.sync,\n first: info.first ? at(info.first.exit) : -1,\n threads: info.counted.map(t => ({\n exit: at(t.exit), watch: any ? [] : watchNodes(compiled, t, info.sync).map(at).filter(i => i >= 0),\n region: t.region?.origin ?? t.region?.about,\n })),\n }\n if (any) {\n const fork = n.fork!\n x.join.kill = fork.threads!.flatMap(t => threadNodes(compiled.scg, t)).filter(m => m.kind === 'surface').map(at).filter(i => i >= 0)\n x.join.state = fork.state?.origin ?? fork.state?.about\n }\n }\n break\n }\n }\n const preempt = compiled.analysis.preemption?.get(n)\n if (preempt) x.preempt = preempt.map(at).filter(i => i >= 0)\n this.nodes.push(x)\n }\n // KIELER's reset(): the GO block's assignments without input reads, in order (only their effect on inputs is kept).\n for (const n of compiled.goBlock.nodes) {\n if (!compiled.goBlock.moved.has(n) || !index.has(n)) continue\n this.goInits.push(index.get(n)!)\n }\n this.rootEntry = at(compiled.scg.root.entry)\n this.varCount = slot\n }\n\n initialState(tracker: Tracker): SimState {\n const vals: RValue[] = new Array(this.varCount)\n for (const info of this.slots.values()) vals[info.slot] = makeArray(info.dims, () => defaultValue(info.type))\n for (const g of this.guardSlots) vals[g] = 0\n vals[this.padding.slot] = new Array(this.padding.size).fill(0)\n tracker.reset()\n return {\n vals, rand: newRandState(), paused: new Uint8Array(this.nodes.length), started: false, dead: false,\n terminated: false, tracker: tracker.snapshot(),\n }\n }\n\n // ----- reporting -----\n\n report(vals: RValue[], extra: Record<string, Value> = {}): { values: Record<string, Value>; present: Record<string, boolean>; pool: Record<string, PoolValue>; trace: Record<string, Value> } {\n const trace: Record<string, Value> = {}\n for (const t of this.traced) trace[t.key] = toValue(vals[this.slots.get(t.v)!.slot], t.type, false)\n const pool: Record<string, PoolValue> = { ...extra }\n for (const name of this.emptyObjects) pool[name] = {}\n for (const p of this.pool) {\n const value = toValue(vals[this.slots.get(p.v)!.slot], p.type, true)\n if (value === null) continue\n if (p.of) ((pool[p.of] ??= {}) as Record<string, PoolValue>)[p.name] = value\n else pool[p.name] = value\n }\n const values: Record<string, Value> = {}\n const present: Record<string, boolean> = {}\n for (const info of this.iface) {\n if (info.const) continue\n if (info.signal) {\n const pres = this.presence.get(info.name)\n const p = pres ? vals[this.slots.get(pres)!.slot] : 0\n present[info.name] = typeof p === 'number' ? p !== 0 : false\n if (info.valued) {\n const vv = this.signalValues.get(info.name)\n values[info.name] = vv ? toValue(vals[this.slots.get(vv)!.slot], ctypeOf(vv.type), false) : null\n } else {\n values[info.name] = present[info.name]\n }\n continue\n }\n const v = this.plain.get(info.name)\n if (v) values[info.name] = toValue(vals[this.slots.get(v)!.slot], ctypeOf(v.type), false)\n }\n return { values, present, pool, trace }\n }\n\n /**\n * Every input's value in `vals`, by KIELER's names: a valued input signal V as `V` (its presence) and `V_val` (its\n * value); an unset string is null. Read right after applyInputs: the values a tick runs with (TickResult.ranWith).\n */\n inputValues(vals: RValue[]): Record<string, Value> {\n const out: Record<string, Value> = {}\n for (const input of this.inputs) {\n const key = input.v.role === 'value' && input.v.of ? input.v.of.name + '_val' : input.name\n out[key] = toValue(vals[this.slots.get(input.v)!.slot], input.type, false)\n }\n return out\n }\n\n /**\n * Applies the environment's inputs (B-9): missing keep their value, arrays are overwritten element-wise. Keys\n * that are not inputs of the chart stay in KIELER's data pool (`extra`), as KIELER's server keeps them.\n */\n applyInputs(vals: RValue[], given: Record<string, Value>, extra: Record<string, Value>) {\n const consumed = new Set<string>()\n for (const input of this.inputs) {\n consumed.add(input.name)\n if (input.v.of) consumed.add(input.v.of.name)\n const slot = this.slots.get(input.v)!.slot\n let name = input.name\n let value: Value | undefined = given[name]\n // A valued input signal V is set by its value (`V_val`, or the signal's name with a non-boolean).\n if (input.v.role === 'value' && input.v.of) {\n value = given[name] ?? (given[input.v.of.name] !== undefined && typeof given[input.v.of.name] !== 'boolean' ? given[input.v.of.name] : undefined)\n name = input.v.of.name\n }\n if (input.v.role === 'presence') {\n const g = given[name]\n value = typeof g === 'boolean' ? g : g === undefined || g === null ? undefined : true\n }\n if (value !== undefined) vals[slot] = fromInput(value, input.type, vals[slot])\n else if (input.type === 'string') vals[slot] = rematerialise(vals[slot])\n }\n for (const [k, v] of Object.entries(given)) if (!consumed.has(k) && !this.knownNames.has(k)) extra[k] = v\n }\n}\n\nfunction rematerialise(v: RValue): RValue {\n if (isCString(v)) return freshString(v.s)\n if (Array.isArray(v)) return v.map(rematerialise)\n return v\n}\n\nfunction kindOf(n: SNode): K {\n switch (n.kind) {\n case 'entry': return K.Entry\n case 'exit': return K.Exit\n case 'assign': return K.Assign\n case 'cond': return K.Cond\n case 'fork': return K.Fork\n case 'join': return K.Join\n case 'surface': return K.Surface\n case 'depth': return K.Depth\n }\n}\n\nfunction isActionId(id: string): boolean {\n return /![a-z]+\\d+$/.test(id)\n}\n\nfunction surfaceLog(n: SNode): LogInfo | undefined {\n const s = n.state\n const state = s?.origin ?? s?.about\n return state ? { pause: { state } } : undefined\n}\n\nfunction watchNodes(compiled: CompiledChart, t: Thread, sync: JoinInfo['sync']): SNode[] {\n const kind = sync === 'surface' ? 'surface' : 'depth'\n const inside = (x: Thread): boolean => {\n for (let y: Thread | undefined = x; y; y = y.parent) if (y === t) return true\n return false\n }\n return compiled.scg.nodes.filter(n => n.kind === kind && inside(n.thread))\n}\n\n/** Converts a run-time value for reporting (bools as booleans; strings as text; `pool`: KIELER's JSON). */\nfunction toValue(v: RValue, type: CType, pool: boolean): Value {\n if (Array.isArray(v)) return v.map(x => (pool && type === 'string' && x === null ? '' : toValue(x, type, pool)))\n if (v === null) return null\n if (isCString(v)) return v.s\n if (type === 'bool') return v !== 0\n return v\n}\n\n/** cJSON's valueint: a saturating conversion of the number to int. */\nfunction jsonInt(n: number): number {\n if (n >= INT_MAX) return INT_MAX\n if (n <= INT_MIN) return INT_MIN\n return doubleToInt(n)\n}\n\nfunction fromInput(value: Value, type: CType, current: RValue): RValue {\n if (Array.isArray(value)) {\n const target = Array.isArray(current) ? current.map(cloneValue) : []\n value.forEach((x, i) => { if (i < target.length) target[i] = fromInput(x, type, target[i]) })\n return target\n }\n switch (type) {\n case 'string': return typeof value === 'string' ? freshString(value) : null\n case 'float': return typeof value === 'number' ? value : value === true ? 1 : 0\n case 'bool': return typeof value === 'boolean' ? (value ? 1 : 0) : typeof value === 'number' ? toChar(jsonInt(value)) : 0\n default: return typeof value === 'boolean' ? (value ? 1 : 0) : typeof value === 'number' ? jsonInt(value) : 0\n }\n}\n\n// ---------------------------------------------------------------------------------------------------\n// The simulation\n// ---------------------------------------------------------------------------------------------------\n\nexport class SimRunner {\n private state: SimState\n /** Environment values for names that are not inputs (KIELER's server keeps them in its pool). */\n private extra: Record<string, Value> = {}\n private readonly tracker: Tracker\n private readonly takenIds: Set<string>\n private readonly names: StateNames\n private readonly regionNames = new Map<string, string>()\n private readonly abortRegions = new Set<string>()\n\n constructor(readonly exe: ExecutableChart, readonly chart: State) {\n // References and for-regions: the tracker follows the chart with its instances and copies (structure/track.ts).\n const view = trackView(exe.compiled, chart)\n this.tracker = new Tracker(view.root, view.report)\n for (const id of exe.compiled.scg.silentHops ?? []) this.tracker.autoTake.add(id)\n this.names = new StateNames(chart)\n const visit = (st: State) => {\n for (const r of st.regions) {\n if (r.name) this.regionNames.set(r.id, r.name)\n if (r.abort) this.abortRegions.add(r.id)\n r.states.forEach(visit)\n }\n }\n visit(chart)\n this.state = exe.initialState(this.tracker)\n this.takenIds = new Set(exe.compiled.lowered.takenOrder)\n }\n\n reset() {\n this.state = this.exe.initialState(this.tracker)\n this.extra = {}\n }\n\n snapshot(): SimState & { extra: Record<string, Value> } {\n const s = this.state\n return {\n extra: { ...this.extra },\n vals: s.vals.map(cloneValue), rand: cloneRandState(s.rand), paused: s.paused.slice(), started: s.started,\n dead: s.dead, terminated: s.terminated, halted: s.halted, tracker: this.tracker.snapshot(),\n }\n }\n\n restore(s: SimState & { extra?: Record<string, Value> }) {\n this.extra = { ...(s.extra ?? {}) }\n this.state = { ...s, vals: s.vals.map(cloneValue), rand: cloneRandState(s.rand), paused: s.paused.slice() }\n this.tracker.restore(s.tracker)\n }\n\n step(tick: number, given: Record<string, Value>): SimTickResult {\n const exe = this.exe\n const s = this.state\n const tracker = this.tracker\n tracker.restore(s.tracker)\n tracker.beginTick()\n const log: TraceEvent[] = []\n const printed: string[] = []\n const taken: string[] = []\n const actions: string[] = []\n let terminatedNow = false\n let error: Diagnostic | undefined\n\n const before = s.vals.map(cloneValue)\n const rt: Runtime = { vals: s.vals, rand: s.rand, printed }\n\n if (s.halted) {\n return this.result(tick, given, log, printed, taken, actions, false, s.halted, before, exe.inputValues(s.vals))\n }\n\n const nodes = exe.nodes\n const act = new Uint8Array(nodes.length)\n const condValue = new Uint8Array(nodes.length)\n let ranWith: Record<string, Value> | undefined\n try {\n if (!s.started && exe.goInits.length) {\n // KIELER's reset() runs the GO block's input-free assignments before the first inputs are read\n // (B-7). Only what they do to inputs matters here: the rest runs in tick 1, in written order.\n const scratch: Runtime = { vals: s.vals.map(cloneValue), rand: cloneRandState(s.rand) }\n for (const i of exe.goInits) nodes[i].run!(scratch, [])\n for (const input of exe.inputs) {\n const slot = exe.slots.get(input.v)!.slot\n s.vals[slot] = scratch.vals[slot]\n }\n }\n exe.applyInputs(s.vals, given, this.extra)\n ranWith = exe.inputValues(s.vals)\n if (!s.dead) {\n if (!s.started) {\n if (exe.rootEntry >= 0) act[exe.rootEntry] = 1\n for (const id of tracker.start()) log.push({ kind: 'enter', state: id })\n }\n for (let i = 0; i < nodes.length; i++) if (nodes[i].kind === K.Depth && s.paused[nodes[i].pair]) act[i] = 1\n const paused = new Uint8Array(nodes.length)\n const checked = new Set<string>()\n // Per fired transition (take key): what its trigger read when it was last checked true in this tick.\n const checkedTrue = new Map<string, TraceSeen[]>()\n // Per suspend flag: what its suspend triggers read.\n const suspendSeen = new Map<CVar, TraceSeen[]>()\n // KIELER's history records, for history entries in the source-level configuration (passes/history.ts).\n const records = historyRecordReader(exe.compiled.core.ext.historyRecords as Map<string, HistoryRecord> | undefined, v => {\n const info = exe.slots.get(v)\n const value = info ? s.vals[info.slot] : 0\n return typeof value === 'number' ? value : 0\n })\n const parOr: JoinGuard[] = []\n for (let i = 0; i < nodes.length; i++) {\n const x = nodes[i]\n if (x.kind === K.Join) {\n if (x.join && joinFires(x.join, act)) {\n if (x.next >= 0) act[x.next] = 1\n if (x.join.kill) parOr.push(x.join)\n }\n continue\n }\n // KIELER's netlist computes every condition's guard `_c<g> = condition` in every tick, at its place in\n // the schedule, whether control reaches the condition or not: a random() or a C function in the\n // trigger of a state that is not active runs anyway, and a division by zero there stops the\n // simulation (probes kieler/rare/probe-trigger-*).\n if (x.kind === K.Cond) {\n let raw: RValue\n try {\n raw = x.test!(rt)\n } catch (e) {\n // What C only gets wrong without crashing (a read outside an array the guide cannot lay out,\n // a C function that returns nothing) does no harm where control does not go.\n if (act[i] || !(e instanceof SimError) || (e.code !== 'index-out-of-range' && e.code !== 'missing-return')) throw e\n continue\n }\n const value = x.char && typeof raw === 'number' ? toChar(raw) : raw\n if (x.mem !== undefined) rt.vals[x.mem] = value\n condValue[i] = typeof value === 'number' ? (value !== 0 ? 1 : 0) : value !== null ? 1 : 0\n }\n if (!act[i]) continue\n switch (x.kind) {\n case K.Entry:\n case K.Depth:\n // Abort regions: an earlier thread of a preemptive fork finished in this tick.\n if (x.preempt && x.preempt.some(e => act[e])) {\n act[i] = 0\n break\n }\n if (x.next >= 0) act[x.next] = 1\n break\n case K.Exit:\n if (x.rootExit) terminatedNow = true\n break\n case K.Fork:\n for (const e of x.entries!) if (e >= 0) act[e] = 1\n break\n case K.Surface:\n paused[i] = 1\n break\n case K.Cond: {\n const yes = condValue[i] === 1\n const target = yes ? x.then : x.else\n if (target >= 0) act[target] = 1\n const lg = x.log\n if (lg?.check) {\n const seen = x.probes ? readProbes(x.probes, rt) : undefined\n const reason = seen?.length ? seenText(seen) : undefined\n // Once per transition, result and values read (a generated condition that only tests a\n // trigger flag adds nothing to a check already logged); each for-region copy's own.\n const any = `${lg.checkKey ?? lg.check}:${yes}`\n const key = reason ? `${any}:${reason}` : any\n if (!checked.has(key) && (reason || !checked.has(`${any}:*`))) {\n checked.add(key)\n checked.add(`${any}:*`)\n log.push(reason ? { kind: 'check', transition: lg.check, result: yes, reason, seen } : { kind: 'check', transition: lg.check, result: yes })\n }\n if (yes) {\n // A later check without values (a generated condition) keeps what the trigger read.\n if (seen?.length || !checkedTrue.has(lg.checkKey!)) checkedTrue.set(lg.checkKey!, seen ?? [])\n }\n } else if (lg?.actionCheck && !yes) {\n log.push({ kind: 'action', action: lg.actionCheck, fired: false })\n }\n break\n }\n case K.Assign: {\n if (x.goInit && !s.started) {\n // Ran in KIELER's reset(), before the environment's tick-1 inputs (B-7).\n const f = x.src.effect\n // (Not for deltaT's generated start value: the environment always gives deltaT.)\n if (f?.k === 'assign' && !f.o.hidden && !lowermost(f.ref).v.tags.has('#deltaT')) {\n const name = lowermost(f.ref).v.display ?? lowermost(f.ref).v.name\n const say = (c: (s: string) => string) => `${c(name)} is an input: KIELER sets it before reading the first inputs, so the value the environment gives ${c(name)} in tick 1 wins.`\n log.push({ kind: 'note', text: say(n => n), markdown: say(n => '`' + n + '`'), related: f.o.by ? [f.o.by] : undefined })\n }\n if (x.next >= 0) act[x.next] = 1\n break\n }\n const seenBefore = x.probes && x.log?.suspendFlag ? readProbes(x.probes, rt) : undefined\n const w = x.run!(rt, printed)\n if (rt.notes?.length) {\n for (const n of rt.notes) log.push({ kind: 'note', text: n.text, markdown: n.markdown, related: x.src.effect?.o.by ? [x.src.effect.o.by] : undefined })\n rt.notes = []\n }\n const lg = x.log\n if (lg) {\n if (lg.take) {\n taken.push(lg.take)\n const key = lg.takeKey ?? lg.take\n const seen = checkedTrue.get(key)\n checkedTrue.delete(key)\n log.push(seen?.length ? { kind: 'take', transition: lg.take, reason: seenText(seen), seen }\n : !seen && lg.triggered ? { kind: 'take', transition: lg.take, unchecked: true } : { kind: 'take', transition: lg.take })\n const moved = tracker.take(lg.takeKey ?? lg.take, lg.takeOptions && { ...lg.takeOptions, record: records })\n if (lg.takeKey) log.push(...copyNotes(lg.take, lg.takeKey, exe.compiled))\n for (const id of moved.exited) log.push({ kind: 'exit', state: id })\n for (const id of moved.entered) log.push({ kind: 'enter', state: id })\n if (lg.takeOptions) log.push(...takeNotes(lg.take, lg.takeOptions, moved.entered, this.names, tracker))\n } else if (lg.hook) {\n log.push(...hookEvents(lg.hook, tracker, this.names, records))\n } else if (lg.action) {\n actions.push(lg.action)\n log.push({ kind: 'action', action: lg.action, fired: true })\n } else if (lg.write && w) {\n const value = toValue(w.value, ctypeOf(w.v.type), false)\n const name = lg.write.emits ? (lg.write.emits.display ?? lg.write.emits.name) : (w.v.display ?? w.v.name)\n if (lg.write.emits) {\n if (w.v.role === 'curval') log.push({ kind: 'emit', signal: name, value, by: lg.write.by ?? '' })\n else if (!hasValueEmission(log, name)) log.push({ kind: 'emit', signal: name, by: lg.write.by ?? '' })\n } else {\n log.push({ kind: 'write', variable: w.index ? `${name}[${w.index.join('][')}]` : name, value, by: lg.write.by ?? '', how: lg.write.how })\n }\n } else if (lg.print !== undefined && printed.length) {\n log.push({ kind: 'print', text: printed[printed.length - 1], by: lg.print })\n } else if (lg.suspendFlag && seenBefore?.length) {\n const list = suspendSeen.get(lg.suspendFlag) ?? []\n for (const x of seenBefore) if (!list.some(y => y.name === x.name)) list.push(x)\n suspendSeen.set(lg.suspendFlag, list)\n }\n }\n if (x.next >= 0) act[x.next] = 1\n break\n }\n }\n }\n // A par-or join fired: its state's regions stop. At the end of the tick, since the regions after the\n // one that finished still react in this tick (a weak abort).\n for (const j of parOr) log.push(...this.parOrEvents(j, act))\n for (let i = 0; i < nodes.length; i++) {\n if (paused[i] && nodes[i].log?.pause) {\n const state = nodes[i].log!.pause!.state\n const region = tracker.regionOf(state)\n if (region && tracker.activeIn(region) === state) log.push({ kind: 'pause', state, region })\n }\n }\n const suspended = suspendEvents(exe.compiled.core.ext.suspends as SuspendInfo[] | undefined, new Set(tracker.activeStates()), v => {\n const info = exe.slots.get(v)\n const value = info ? s.vals[info.slot] : 0\n return typeof value === 'number' ? value !== 0 : false\n }, this.names, flag => suspendSeen.get(flag))\n if (suspended.length) {\n // At the start of the tick (after tick 1's entries): what the reader looks for first.\n let at = 0\n while (at < log.length && log[at].kind === 'enter') at++\n log.splice(at, 0, ...suspended)\n }\n // After a par-or join fired, nothing inside its threads resumes in the next tick (`!pre(join)`).\n for (const j of parOr) for (const i of j.kill!) paused[i] = 0\n s.paused = paused\n s.started = true\n if (terminatedNow) {\n s.dead = true\n s.terminated = true\n log.push({ kind: 'terminate', region: this.chart.id })\n }\n }\n } catch (e) {\n if (!(e instanceof SimError)) throw e\n error = { severity: 'error', code: e.code, message: e.message, span: e.span, hint: e.hint, tick }\n // The tick did not happen: KIELER's process dies and the previous values stay (B-20).\n s.vals = before\n s.halted = error\n tracker.restore(s.tracker)\n tracker.beginTick()\n return this.result(tick, given, log, printed, [], [], false, error, before, ranWith)\n }\n s.tracker = tracker.snapshot()\n return this.result(tick, given, log, printed, taken, actions, terminatedNow, error, undefined, ranWith)\n }\n\n private result(tick: number, given: Record<string, Value>, log: TraceEvent[], printed: string[], taken: string[], actions: string[], terminatedNow: boolean, error: Diagnostic | undefined, vals?: RValue[], ranWith?: Record<string, Value>): SimTickResult {\n const s = this.state\n const report = this.exe.report(vals ?? s.vals, this.extra)\n const inputs: Record<string, Value> = {}\n for (const input of this.exe.inputs) {\n const key = input.v.role === 'value' && input.v.of ? input.v.of.name + '_val' : input.name\n const v = report.pool[key]\n inputs[input.v.role === 'value' && input.v.of ? input.v.of.name : input.name] = v === undefined ? null : (v as Value)\n }\n for (const [k, v] of Object.entries(given)) if (!(k in inputs)) inputs[k] = v\n const r: SimTickResult = {\n tick,\n inputs,\n ranWith: ranWith ?? this.exe.inputValues(vals ?? s.vals),\n values: report.values,\n present: report.present,\n active: this.tracker.activeStates(),\n entered: [...this.tracker.entered],\n exited: [...this.tracker.exited],\n taken,\n actions,\n terminated: s.terminated,\n terminatedNow,\n log,\n printed,\n pool: report.pool,\n trace: report.trace,\n }\n const copies = copyStates(this.exe.compiled, this.tracker.activeInternal(), this.tracker.enteredInternal)\n if (copies) r.copies = copies\n if (error) r.error = error\n return r\n }\n\n /** A par-or join fired: the state's regions stop (abort regions, preemption.md P-62), in source terms. */\n private parOrEvents(j: JoinGuard, act: Uint8Array): TraceEvent[] {\n if (!j.state) return []\n const out: TraceEvent[] = []\n const done = j.threads.find(t => t.exit >= 0 && act[t.exit] === 1)\n const name = this.names.name(j.state)\n const region = done?.region ? this.regionNames.get(done.region) : undefined\n const abort = done?.region ? this.abortRegions.has(done.region) : false\n const exited = this.tracker.stopRegions(j.state)\n const say = (c: (s: string) => string) => !done?.region\n ? `The regions of ${c(name)} that are not abort regions all finished. ${c(name)} has abort regions, so it is done: they stop.`\n : abort\n ? `The abort region ${region ? `${c(region)} ` : ''}of ${c(name)} finished, so ${c(name)} is done: its other regions stop.`\n : `${region ? `Region ${c(region)}` : 'A region'} of ${c(name)} finished. ${c(name)} has abort regions, so it is done as soon as any of its regions finishes: the others stop.`\n out.push({ kind: 'note', related: [j.state, ...(done?.region ? [done.region] : [])], text: say(x => x), markdown: say(x => '`' + x + '`') })\n for (const id of exited) out.push({ kind: 'exit', state: id })\n return out\n }\n\n /** KIELER's taken-transition counts for a tick (index order of Taken Transition Signaling). */\n takenCounts(result: TickResult): number[] {\n const order = this.exe.compiled.lowered.takenOrder\n const counts = order.map(() => 0)\n for (const id of result.taken) {\n const i = order.indexOf(id)\n if (i >= 0) counts[i]++\n }\n return counts\n }\n\n get knownTransitions(): Set<string> {\n return this.takenIds\n }\n}\n\n/** The Taken Transition Signaling mark of a transition (its first effect, lower.ts). */\nfunction takeMark(t: CTransition | undefined): Extract<import('./model').Mark, { kind: 'take' }> | undefined {\n const f = t?.effects.find(e => e.k === 'mark' && e.m.kind === 'take')\n return f?.k === 'mark' && f.m.kind === 'take' ? f.m : undefined\n}\n\nfunction lowermost(r: CRef): CRef {\n let x = r\n while (x.sub) x = x.sub\n return x\n}\n\n/** A conditional without an else part (`c ? a`) anywhere in the expression. */\nfunction hasConditionalWithoutElse(e: CExpr): boolean {\n let found = false\n walkExpr(e, x => { if (x.k === 'op' && x.op === '?:' && x.args.length === 2) found = true })\n return found\n}\n\nfunction hasValueEmission(log: TraceEvent[], signal: string): boolean {\n const last = log[log.length - 1]\n return last?.kind === 'emit' && last.signal === signal\n}\n\nfunction joinFires(j: JoinGuard, act: Uint8Array): boolean {\n if (j.sync === 'instantaneous') return j.first >= 0 && act[j.first] === 1\n // ParOrSynchronizer: any live thread exit.\n if (j.sync === 'any') return j.threads.some(t => t.exit >= 0 && act[t.exit] === 1)\n let anyExit = false\n for (const t of j.threads) {\n if (t.exit >= 0 && act[t.exit]) {\n anyExit = true\n continue\n }\n // Not exiting now: the thread must be empty (no pause reached now / no pause resumed now).\n for (const w of t.watch) if (act[w]) return false\n }\n return anyExit\n}\n\nexport { convert, type Span }\n"]}
@@ -0,0 +1,2 @@
1
+ import type { CExpr } from "./model.js";
2
+ export declare function foldConstants(e: CExpr): CExpr;
@@ -0,0 +1,40 @@
1
+ // Constant folding (KIELER's PartialExpressionEvaluator as used by the Const processor): operator expressions
2
+ // whose operands are all literals are replaced by their value, computed with the simulator's C semantics.
3
+ import { ExprCompiler, SimError } from "./eval.js";
4
+ import { newRandState } from "./random.js";
5
+ const BOOLEAN_OPS = new Set(['==', '!=', '<', '<=', '>', '>=', '&&', '||', '!']);
6
+ const compiler = new ExprCompiler({
7
+ info: () => { throw new Error('no variables in constant expressions'); },
8
+ label: v => v.name,
9
+ });
10
+ export function foldConstants(e) {
11
+ if (e.k === 'vector')
12
+ return { ...e, values: e.values.map(foldConstants) };
13
+ if (e.k === 'ref')
14
+ return { ...e, idx: e.idx.map(foldConstants) };
15
+ if (e.k !== 'op')
16
+ return e;
17
+ const args = e.args.map(foldConstants);
18
+ const folded = { ...e, args };
19
+ if (e.op === 'pre' || e.op === 'val')
20
+ return folded;
21
+ if (!args.every(a => a.k === 'lit' && a.t !== 'string'))
22
+ return folded;
23
+ try {
24
+ const c = compiler.compile(folded);
25
+ const value = c.fn({ vals: [], rand: newRandState() });
26
+ if (typeof value !== 'number')
27
+ return folded;
28
+ if (BOOLEAN_OPS.has(e.op))
29
+ return { k: 'lit', t: 'bool', v: value !== 0, span: e.span };
30
+ if (c.type === 'float' || c.type === 'f32')
31
+ return { k: 'lit', t: 'float', v: value, span: e.span };
32
+ return { k: 'lit', t: 'int', v: value, span: e.span };
33
+ }
34
+ catch (error) {
35
+ if (error instanceof SimError)
36
+ return folded;
37
+ throw error;
38
+ }
39
+ }
40
+ //# sourceMappingURL=fold.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"fold.js","sourceRoot":"","sources":["../../src/sim/fold.ts"],"names":[],"mappings":"AAAA,8GAA8G;AAC9G,0GAA0G;AAG1G,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,kBAAc;AAC/C,OAAO,EAAE,YAAY,EAAE,oBAAgB;AAEvC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;AAEhF,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC;IAC9B,IAAI,EAAE,GAAG,EAAE,GAAG,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA,CAAC,CAAC;IACvE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI;CACrB,CAAC,CAAA;AAEF,MAAM,UAAU,aAAa,CAAC,CAAQ;IAClC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAA;IAC1E,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAA;IACjE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAA;IAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;IACtC,MAAM,MAAM,GAAU,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAA;IACpC,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK;QAAE,OAAO,MAAM,CAAA;IACnD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;QAAE,OAAO,MAAM,CAAA;IACtE,IAAI,CAAC;QACD,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,CAAC,CAAA;QACtD,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAA;QAC5C,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;QACvF,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;YAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;QACnG,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;IACzD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACb,IAAI,KAAK,YAAY,QAAQ;YAAE,OAAO,MAAM,CAAA;QAC5C,MAAM,KAAK,CAAA;IACf,CAAC;AACL,CAAC","sourcesContent":["// Constant folding (KIELER's PartialExpressionEvaluator as used by the Const processor): operator expressions\n// whose operands are all literals are replaced by their value, computed with the simulator's C semantics.\n\nimport type { CExpr } from './model'\nimport { ExprCompiler, SimError } from './eval'\nimport { newRandState } from './random'\n\nconst BOOLEAN_OPS = new Set(['==', '!=', '<', '<=', '>', '>=', '&&', '||', '!'])\n\nconst compiler = new ExprCompiler({\n info: () => { throw new Error('no variables in constant expressions') },\n label: v => v.name,\n})\n\nexport function foldConstants(e: CExpr): CExpr {\n if (e.k === 'vector') return { ...e, values: e.values.map(foldConstants) }\n if (e.k === 'ref') return { ...e, idx: e.idx.map(foldConstants) }\n if (e.k !== 'op') return e\n const args = e.args.map(foldConstants)\n const folded: CExpr = { ...e, args }\n if (e.op === 'pre' || e.op === 'val') return folded\n if (!args.every(a => a.k === 'lit' && a.t !== 'string')) return folded\n try {\n const c = compiler.compile(folded)\n const value = c.fn({ vals: [], rand: newRandState() })\n if (typeof value !== 'number') return folded\n if (BOOLEAN_OPS.has(e.op)) return { k: 'lit', t: 'bool', v: value !== 0, span: e.span }\n if (c.type === 'float' || c.type === 'f32') return { k: 'lit', t: 'float', v: value, span: e.span }\n return { k: 'lit', t: 'int', v: value, span: e.span }\n } catch (error) {\n if (error instanceof SimError) return folded\n throw error\n }\n}\n"]}
@@ -0,0 +1,16 @@
1
+ import type { Diagnostic } from "../types.js";
2
+ import { type SCG, type SNode } from "./scg.js";
3
+ export interface GoBlock {
4
+ /** The GO block's assignment nodes in order. */
5
+ nodes: SNode[];
6
+ /** Of those, the ones KIELER moves into reset() (right-hand side without input). */
7
+ moved: Set<SNode>;
8
+ }
9
+ /**
10
+ * The GO block: KIELER's basic block of the root entry, i.e. from the root entry through assignments (and
11
+ * single-region superstates, which KIELER removes) up to the first node that control flow also reaches from
12
+ * elsewhere (two or more incoming control flows start a new basic block: an initial state that a transition
13
+ * returns to is not part of it).
14
+ */
15
+ export declare function goBlock(scg: SCG): GoBlock;
16
+ export declare function goBlockDiagnostics(block: GoBlock): Diagnostic[];
@@ -0,0 +1,171 @@
1
+ // KIELER's GO-init optimisation (scg/processors/optimizer/GOInitOptimizer.xtend; basics.md B-7, B-34): when
2
+ // tick 1 starts with a straight sequence of assignments (the "GO block": initialisations, entry actions and
3
+ // untriggered immediate transitions from the initial states), every assignment of it whose right-hand side does
4
+ // not read an input runs in reset(), before the first inputs are read.
5
+ //
6
+ // The simulator reproduces what that means for inputs (a first-tick write of an input is overwritten by the
7
+ // environment's value, and input initial values hold until the environment sets the input: B-7), and runs the
8
+ // other assignments in written order (the intended semantics; KIELER's reordering, B-34, is reported with a
9
+ // 'kieler-bug' warning). randomize() in the GO block makes KIELER's C code fail (`null` undeclared).
10
+ import { walkExpr } from "./model.js";
11
+ import { predecessors } from "./scg.js";
12
+ import { sameElseTargets } from "./analysis.js";
13
+ /**
14
+ * The GO block: KIELER's basic block of the root entry, i.e. from the root entry through assignments (and
15
+ * single-region superstates, which KIELER removes) up to the first node that control flow also reaches from
16
+ * elsewhere (two or more incoming control flows start a new basic block: an initial state that a transition
17
+ * returns to is not part of it).
18
+ */
19
+ export function goBlock(scg) {
20
+ const nodes = [];
21
+ const seen = new Set();
22
+ const preds = predecessors(scg);
23
+ const extra = sameElseTargets(scg);
24
+ const incoming = (x) => {
25
+ let count = extra.get(x) ?? 0;
26
+ for (const p of preds.get(x) ?? [])
27
+ count += p.kind === 'cond' && p.sameElse && !p.sameTarget && p.then === x ? 2 : 1;
28
+ return count;
29
+ };
30
+ const step = (x) => (x && incoming(x) < 2 ? x : undefined);
31
+ let n = step(scg.root.entry.next);
32
+ while (n && !seen.has(n)) {
33
+ seen.add(n);
34
+ if (n.kind === 'assign') {
35
+ nodes.push(n);
36
+ n = step(n.next);
37
+ }
38
+ else if (n.kind === 'fork' && n.threads.length === 1) {
39
+ n = step(n.threads[0].entry.next);
40
+ }
41
+ else if (n.kind === 'entry') {
42
+ n = step(n.next);
43
+ }
44
+ else {
45
+ break;
46
+ }
47
+ }
48
+ const moved = new Set(nodes.filter(x => x.effect && !rhsReadsInput(x.effect)));
49
+ return { nodes, moved };
50
+ }
51
+ function readsInputIn(e, skipIndices) {
52
+ let found = false;
53
+ const visit = (x) => {
54
+ if (x.k !== 'ref')
55
+ return;
56
+ if (x.v.input)
57
+ found = true;
58
+ };
59
+ if (!e)
60
+ return false;
61
+ if (skipIndices) {
62
+ // GOInitOptimizer only looks at the assignment's expression (line 99), and does not notice inputs in indices.
63
+ const visitNoIdx = (x) => {
64
+ if (x.k === 'ref') {
65
+ if (x.v.input)
66
+ found = true;
67
+ return;
68
+ }
69
+ if (x.k === 'op')
70
+ x.args.forEach(visitNoIdx);
71
+ else if (x.k === 'vector')
72
+ x.values.forEach(visitNoIdx);
73
+ else if (x.k === 'call')
74
+ x.args.forEach(visitNoIdx);
75
+ };
76
+ visitNoIdx(e);
77
+ return found;
78
+ }
79
+ walkExpr(e, visit);
80
+ return found;
81
+ }
82
+ function rhsReadsInput(f) {
83
+ switch (f.k) {
84
+ case 'assign': return readsInputIn(f.expr, true);
85
+ case 'print': return f.args.some(a => readsInputIn(a, true));
86
+ case 'call': return f.call.args.some(a => readsInputIn(a, true));
87
+ default: return false;
88
+ }
89
+ }
90
+ function vars(f) {
91
+ const writes = new Set();
92
+ const reads = new Set();
93
+ if (f.k === 'assign') {
94
+ writes.add(lowermost(f.ref).v);
95
+ walkExpr(f.expr, x => { if (x.k === 'ref')
96
+ reads.add(x.v); });
97
+ if (f.op !== '=')
98
+ reads.add(lowermost(f.ref).v);
99
+ }
100
+ return { writes, reads };
101
+ }
102
+ function lowermost(r) {
103
+ let x = r;
104
+ while (x.sub)
105
+ x = x.sub;
106
+ return x;
107
+ }
108
+ export function goBlockDiagnostics(block) {
109
+ const out = [];
110
+ for (const n of block.nodes) {
111
+ if (n.effect?.k === 'randomize') {
112
+ out.push({
113
+ severity: 'error', code: 'randomize-tick1', span: n.effect.o.span,
114
+ related: n.effect.o.by ? [n.effect.o.by] : undefined,
115
+ message: 'randomize() in the first tick does not compile in KIELER',
116
+ kieler: '‘null’ undeclared (first use in this function)\nCompiler did not return success (exit value != 0)',
117
+ hint: 'KIELER moves first-tick code into its reset function and breaks `randomize()` there. Call `randomize()` later, e.g. on a delayed transition.',
118
+ });
119
+ }
120
+ }
121
+ // B-34: a moved assignment that crosses an earlier one reading an input and touching the same variables.
122
+ const list = block.nodes;
123
+ let warned = false;
124
+ for (let j = 0; j < list.length && !warned; j++) {
125
+ const later = list[j];
126
+ if (!block.moved.has(later) || !later.effect)
127
+ continue;
128
+ if (later.effect.k === 'assign' && lowermost(later.effect.ref).v.input)
129
+ continue;
130
+ const b = vars(later.effect);
131
+ for (let i = 0; i < j; i++) {
132
+ const earlier = list[i];
133
+ if (block.moved.has(earlier) || !earlier.effect)
134
+ continue;
135
+ const a = vars(earlier.effect);
136
+ const shared = [...b.writes].some(v => a.writes.has(v) || a.reads.has(v)) || [...a.writes].some(v => b.reads.has(v));
137
+ if (shared) {
138
+ out.push(kielerBug(later, 'KIELER runs this first-tick assignment before the earlier ones that read an input (its netlist GO-init optimisation reorders tick 1), so it computes different values here. The guide shows the order as written.'));
139
+ warned = true;
140
+ break;
141
+ }
142
+ }
143
+ }
144
+ for (const n of list) {
145
+ if (n.effect?.k !== 'assign' || !block.moved.has(n))
146
+ continue;
147
+ let indexInput = false;
148
+ const target = lowermost(n.effect.ref);
149
+ for (const i of target.idx)
150
+ walkExpr(i, x => { if (x.k === 'ref' && x.v.input)
151
+ indexInput = true; });
152
+ walkExpr(n.effect.expr, x => {
153
+ if (x.k === 'ref')
154
+ for (const i of x.idx)
155
+ walkExpr(i, y => { if (y.k === 'ref' && y.v.input)
156
+ indexInput = true; });
157
+ });
158
+ if (indexInput)
159
+ out.push(kielerBug(n, 'KIELER runs this first-tick assignment before the inputs are read (its GO-init optimisation does not notice inputs in array indices), so the index uses the input\'s value before tick 1. The guide uses the tick-1 input.'));
160
+ }
161
+ return out;
162
+ }
163
+ function kielerBug(n, message) {
164
+ const f = n.effect;
165
+ return {
166
+ severity: 'warning', code: 'kieler-bug', span: f.o.span, message,
167
+ related: f.o.by ? [f.o.by] : undefined,
168
+ hint: 'To get the same result in KIELER and the guide, avoid combining a first-tick assignment that reads an input with other updates of the same variables in tick 1.',
169
+ };
170
+ }
171
+ //# sourceMappingURL=goblock.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"goblock.js","sourceRoot":"","sources":["../../src/sim/goblock.ts"],"names":[],"mappings":"AAAA,4GAA4G;AAC5G,4GAA4G;AAC5G,gHAAgH;AAChH,uEAAuE;AACvE,EAAE;AACF,4GAA4G;AAC5G,8GAA8G;AAC9G,4GAA4G;AAC5G,qGAAqG;AAIrG,OAAO,EAAE,QAAQ,EAAE,mBAAe;AAClC,OAAO,EAAE,YAAY,EAAwB,iBAAa;AAC1D,OAAO,EAAE,eAAe,EAAE,sBAAkB;AAS5C;;;;;GAKG;AACH,MAAM,UAAU,OAAO,CAAC,GAAQ;IAC5B,MAAM,KAAK,GAAY,EAAE,CAAA;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAS,CAAA;IAC7B,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;IAC/B,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;IAClC,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAE,EAAE;QAC1B,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;YAAE,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACrH,OAAO,KAAK,CAAA;IAChB,CAAC,CAAA;IACD,MAAM,IAAI,GAAG,CAAC,CAAoB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;IAC7E,IAAI,CAAC,GAAsB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACpD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACX,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACb,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACpB,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,OAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtD,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACtC,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACpB,CAAC;aAAM,CAAC;YACJ,MAAK;QACT,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC9E,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;AAC3B,CAAC;AAED,SAAS,YAAY,CAAC,CAAoB,EAAE,WAAoB;IAC5D,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,EAAE;QACvB,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,OAAM;QACzB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;YAAE,KAAK,GAAG,IAAI,CAAA;IAC/B,CAAC,CAAA;IACD,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAA;IACpB,IAAI,WAAW,EAAE,CAAC;QACd,8GAA8G;QAC9G,MAAM,UAAU,GAAG,CAAC,CAAQ,EAAQ,EAAE;YAClC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;oBAAE,KAAK,GAAG,IAAI,CAAA;gBAC3B,OAAM;YACV,CAAC;YACD,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;iBACvC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;iBAClD,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM;gBAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;QACvD,CAAC,CAAA;QACD,UAAU,CAAC,CAAC,CAAC,CAAA;QACb,OAAO,KAAK,CAAA;IAChB,CAAC;IACD,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAClB,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,CAAU;IAC7B,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACV,KAAK,QAAQ,CAAC,CAAC,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QAChD,KAAK,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;QAC5D,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;QAChE,OAAO,CAAC,CAAC,OAAO,KAAK,CAAA;IACzB,CAAC;AACL,CAAC;AAED,SAAS,IAAI,CAAC,CAAU;IACpB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAW,CAAA;IACjC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAW,CAAA;IAChC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9B,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;QAC5D,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;YAAE,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IACnD,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;AAC5B,CAAC;AAED,SAAS,SAAS,CAAC,CAAO;IACtB,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,CAAC,GAAG;QAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAA;IACvB,OAAO,CAAC,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAc;IAC7C,MAAM,GAAG,GAAiB,EAAE,CAAA;IAC5B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,WAAW,EAAE,CAAC;YAC9B,GAAG,CAAC,IAAI,CAAC;gBACL,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI;gBACjE,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;gBACpD,OAAO,EAAE,0DAA0D;gBACnE,MAAM,EAAE,mGAAmG;gBAC3G,IAAI,EAAE,8IAA8I;aACvJ,CAAC,CAAA;QACN,CAAC;IACL,CAAC;IACD,yGAAyG;IACzG,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAA;IACxB,IAAI,MAAM,GAAG,KAAK,CAAA;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,SAAQ;QACtD,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,QAAQ,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;YAAE,SAAQ;QAChF,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YACvB,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM;gBAAE,SAAQ;YACzD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;YAC9B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACpH,IAAI,MAAM,EAAE,CAAC;gBACT,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,mNAAmN,CAAC,CAAC,CAAA;gBAC/O,MAAM,GAAG,IAAI,CAAA;gBACb,MAAK;YACT,CAAC;QACL,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAQ;QAC7D,IAAI,UAAU,GAAG,KAAK,CAAA;QACtB,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACtC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,GAAG;YAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;gBAAE,UAAU,GAAG,IAAI,CAAA,CAAC,CAAC,CAAC,CAAA;QACnG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE;YACxB,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK;wBAAE,UAAU,GAAG,IAAI,CAAA,CAAC,CAAC,CAAC,CAAA;QACrH,CAAC,CAAC,CAAA;QACF,IAAI,UAAU;YAAE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,4NAA4N,CAAC,CAAC,CAAA;IACxQ,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,SAAS,SAAS,CAAC,CAAQ,EAAE,OAAe;IACxC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAO,CAAA;IACnB,OAAO;QACH,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO;QAChE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;QACtC,IAAI,EAAE,iKAAiK;KAC1K,CAAA;AACL,CAAC","sourcesContent":["// KIELER's GO-init optimisation (scg/processors/optimizer/GOInitOptimizer.xtend; basics.md B-7, B-34): when\n// tick 1 starts with a straight sequence of assignments (the \"GO block\": initialisations, entry actions and\n// untriggered immediate transitions from the initial states), every assignment of it whose right-hand side does\n// not read an input runs in reset(), before the first inputs are read.\n//\n// The simulator reproduces what that means for inputs (a first-tick write of an input is overwritten by the\n// environment's value, and input initial values hold until the environment sets the input: B-7), and runs the\n// other assignments in written order (the intended semantics; KIELER's reordering, B-34, is reported with a\n// 'kieler-bug' warning). randomize() in the GO block makes KIELER's C code fail (`null` undeclared).\n\nimport type { Diagnostic } from '../types'\nimport type { CEffect, CExpr, CRef } from './model'\nimport { walkExpr } from './model'\nimport { predecessors, type SCG, type SNode } from './scg'\nimport { sameElseTargets } from './analysis'\n\nexport interface GoBlock {\n /** The GO block's assignment nodes in order. */\n nodes: SNode[]\n /** Of those, the ones KIELER moves into reset() (right-hand side without input). */\n moved: Set<SNode>\n}\n\n/**\n * The GO block: KIELER's basic block of the root entry, i.e. from the root entry through assignments (and\n * single-region superstates, which KIELER removes) up to the first node that control flow also reaches from\n * elsewhere (two or more incoming control flows start a new basic block: an initial state that a transition\n * returns to is not part of it).\n */\nexport function goBlock(scg: SCG): GoBlock {\n const nodes: SNode[] = []\n const seen = new Set<SNode>()\n const preds = predecessors(scg)\n const extra = sameElseTargets(scg)\n const incoming = (x: SNode) => {\n let count = extra.get(x) ?? 0\n for (const p of preds.get(x) ?? []) count += p.kind === 'cond' && p.sameElse && !p.sameTarget && p.then === x ? 2 : 1\n return count\n }\n const step = (x: SNode | undefined) => (x && incoming(x) < 2 ? x : undefined)\n let n: SNode | undefined = step(scg.root.entry.next)\n while (n && !seen.has(n)) {\n seen.add(n)\n if (n.kind === 'assign') {\n nodes.push(n)\n n = step(n.next)\n } else if (n.kind === 'fork' && n.threads!.length === 1) {\n n = step(n.threads![0].entry.next)\n } else if (n.kind === 'entry') {\n n = step(n.next)\n } else {\n break\n }\n }\n const moved = new Set(nodes.filter(x => x.effect && !rhsReadsInput(x.effect)))\n return { nodes, moved }\n}\n\nfunction readsInputIn(e: CExpr | undefined, skipIndices: boolean): boolean {\n let found = false\n const visit = (x: CExpr) => {\n if (x.k !== 'ref') return\n if (x.v.input) found = true\n }\n if (!e) return false\n if (skipIndices) {\n // GOInitOptimizer only looks at the assignment's expression (line 99), and does not notice inputs in indices.\n const visitNoIdx = (x: CExpr): void => {\n if (x.k === 'ref') {\n if (x.v.input) found = true\n return\n }\n if (x.k === 'op') x.args.forEach(visitNoIdx)\n else if (x.k === 'vector') x.values.forEach(visitNoIdx)\n else if (x.k === 'call') x.args.forEach(visitNoIdx)\n }\n visitNoIdx(e)\n return found\n }\n walkExpr(e, visit)\n return found\n}\n\nfunction rhsReadsInput(f: CEffect): boolean {\n switch (f.k) {\n case 'assign': return readsInputIn(f.expr, true)\n case 'print': return f.args.some(a => readsInputIn(a, true))\n case 'call': return f.call.args.some(a => readsInputIn(a, true))\n default: return false\n }\n}\n\nfunction vars(f: CEffect): { writes: Set<unknown>; reads: Set<unknown> } {\n const writes = new Set<unknown>()\n const reads = new Set<unknown>()\n if (f.k === 'assign') {\n writes.add(lowermost(f.ref).v)\n walkExpr(f.expr, x => { if (x.k === 'ref') reads.add(x.v) })\n if (f.op !== '=') reads.add(lowermost(f.ref).v)\n }\n return { writes, reads }\n}\n\nfunction lowermost(r: CRef): CRef {\n let x = r\n while (x.sub) x = x.sub\n return x\n}\n\nexport function goBlockDiagnostics(block: GoBlock): Diagnostic[] {\n const out: Diagnostic[] = []\n for (const n of block.nodes) {\n if (n.effect?.k === 'randomize') {\n out.push({\n severity: 'error', code: 'randomize-tick1', span: n.effect.o.span,\n related: n.effect.o.by ? [n.effect.o.by] : undefined,\n message: 'randomize() in the first tick does not compile in KIELER',\n kieler: '‘null’ undeclared (first use in this function)\\nCompiler did not return success (exit value != 0)',\n hint: 'KIELER moves first-tick code into its reset function and breaks `randomize()` there. Call `randomize()` later, e.g. on a delayed transition.',\n })\n }\n }\n // B-34: a moved assignment that crosses an earlier one reading an input and touching the same variables.\n const list = block.nodes\n let warned = false\n for (let j = 0; j < list.length && !warned; j++) {\n const later = list[j]\n if (!block.moved.has(later) || !later.effect) continue\n if (later.effect.k === 'assign' && lowermost(later.effect.ref).v.input) continue\n const b = vars(later.effect)\n for (let i = 0; i < j; i++) {\n const earlier = list[i]\n if (block.moved.has(earlier) || !earlier.effect) continue\n const a = vars(earlier.effect)\n const shared = [...b.writes].some(v => a.writes.has(v) || a.reads.has(v)) || [...a.writes].some(v => b.reads.has(v))\n if (shared) {\n out.push(kielerBug(later, 'KIELER runs this first-tick assignment before the earlier ones that read an input (its netlist GO-init optimisation reorders tick 1), so it computes different values here. The guide shows the order as written.'))\n warned = true\n break\n }\n }\n }\n for (const n of list) {\n if (n.effect?.k !== 'assign' || !block.moved.has(n)) continue\n let indexInput = false\n const target = lowermost(n.effect.ref)\n for (const i of target.idx) walkExpr(i, x => { if (x.k === 'ref' && x.v.input) indexInput = true })\n walkExpr(n.effect.expr, x => {\n if (x.k === 'ref') for (const i of x.idx) walkExpr(i, y => { if (y.k === 'ref' && y.v.input) indexInput = true })\n })\n if (indexInput) out.push(kielerBug(n, 'KIELER runs this first-tick assignment before the inputs are read (its GO-init optimisation does not notice inputs in array indices), so the index uses the input\\'s value before tick 1. The guide uses the tick-1 input.'))\n }\n return out\n}\n\nfunction kielerBug(n: SNode, message: string): Diagnostic {\n const f = n.effect!\n return {\n severity: 'warning', code: 'kieler-bug', span: f.o.span, message,\n related: f.o.by ? [f.o.by] : undefined,\n hint: 'To get the same result in KIELER and the guide, avoid combining a first-tick assignment that reads an input with other updates of the same variables in tick 1.',\n }\n}\n"]}
@@ -0,0 +1,13 @@
1
+ import type { Diagnostic } from "../types.js";
2
+ import { type CExpr, type CRef, type CVar } from "./model.js";
3
+ /** The array references of a condition whose index KIELER's C code drops (see above). */
4
+ export declare function droppedIndexRefs(e: CExpr): Set<CRef>;
5
+ /** A stand-in for the address of an array in KIELER's C code: large and positive, one per array. */
6
+ export declare function addressOf(v: CVar, slot: number): number;
7
+ /** The condition with the dropped elements replaced by their array's address (for exec.ts). */
8
+ export declare function withAddresses(e: CExpr, dropped: Set<CRef>, address: (v: CVar) => number): CExpr;
9
+ /**
10
+ * The diagnostics for a condition with dropped indices: what gcc rejects (arithmetic other than + and - with the
11
+ * array, a comparison with a float), else a kieler-quirk warning. `label` names variables as the reader does.
12
+ */
13
+ export declare function droppedIndexDiagnostics(e: CExpr, dropped: Set<CRef>, label: (v: CVar) => string, related: string[] | undefined): Diagnostic[];