@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":"analysis.js","sourceRoot":"","sources":["../../src/sim/analysis.ts"],"names":[],"mappings":"AAAA,gHAAgH;AAChH,EAAE;AACF,iHAAiH;AACjH,8GAA8G;AAC9G,2GAA2G;AAC3G,8FAA8F;AAC9F,6CAA6C;AAC7C,iHAAiH;AACjH,iHAAiH;AACjH,iGAAiG;AACjG,4GAA4G;AAC5G,iHAAiH;AACjH,+DAA+D;AAG/D,OAAO,EAAE,YAAY,EAAE,UAAU,EAAqC,iBAAa;AA2DnF,sGAAsG;AACtG,oBAAoB;AACpB,sGAAsG;AAEtG,SAAS,aAAa,CAAC,GAAa,EAAE,IAAc;IAChD,QAAQ,GAAG,EAAE,CAAC;QACV,KAAK,cAAc,CAAC,CAAC,OAAO,IAAI,CAAA;QAChC,KAAK,eAAe,CAAC,CAAC,OAAO,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAA;QAC5G,KAAK,SAAS,CAAC,CAAC,OAAO,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAA;QAChG,KAAK,aAAa,CAAC,CAAC,OAAO,GAAG,CAAA;IAClC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,GAAa,EAAE,IAAc;IAC9C,QAAQ,GAAG,EAAE,CAAC;QACV,KAAK,cAAc,CAAC,CAAC,OAAO,IAAI,CAAA;QAChC,KAAK,eAAe,CAAC,CAAC,OAAO,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAA;QAClI,KAAK,SAAS,CAAC,CAAC,OAAO,GAAG,CAAA;QAC1B,KAAK,aAAa,CAAC,CAAC,OAAO,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAA;IACxG,CAAC;AACL,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,eAAe,CAAC,GAAQ;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAA;IACvC,MAAM,IAAI,GAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/C,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC1C,MAAM,KAAK,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAG,CAAC,CAAA,CAAC,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,CAAC,CAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA,CAAC,CAAC,CAAA;IAChE,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,CAAA;YAC5B,KAAK,EAAE,CAAA;QACX,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,IAAI,QAAQ,GAAa,cAAc,CAAA;YACvC,IAAI,UAAU,GAAG,IAAI,CAAA;YACrB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAK,CAAA;YACpB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;iBACzC,CAAC;gBACF,UAAU,GAAG,KAAK,CAAA;gBAClB,OAAO,CAAC,IAAI,CAAC,CAAA;YACjB,CAAC;YACD,IAAI,WAAW,GAAa,cAAc,CAAA;YAC1C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAQ,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAA;gBACjB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,WAAW,GAAG,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAA;qBAChE,IAAI,MAAM,CAAC,CAAC,CAAC;oBAAE,WAAW,GAAG,WAAW,CAAC,WAAW,EAAE,eAAe,CAAC,CAAA;qBACtE,CAAC;oBACF,UAAU,GAAG,KAAK,CAAA;oBAClB,OAAO,CAAC,CAAC,CAAC,CAAA;gBACd,CAAC;YACL,CAAC;YACD,IAAI,UAAU,EAAE,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAA;gBAC/C,KAAK,EAAE,CAAA;YACX,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;YACtB,KAAK,EAAE,CAAA;YACP,MAAM,CAAC,GAAG,CAAC,CAAC,KAAM,CAAA;YAClB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBACZ,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACjB,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC/D,IAAI,IAAI,GAAa,cAAc,CAAA;YACnC,IAAI,UAAU,GAAG,IAAI,CAAA;YACrB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACtB,IAAI,CAAC,CAAC;oBAAE,SAAQ;gBAChB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,IAAI,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAA;qBACpD,IAAI,MAAM,CAAC,CAAC,CAAC;oBAAE,IAAI,GAAG,aAAa,CAAC,IAAI,EAAE,eAAe,CAAC,CAAA;qBAC1D,CAAC;oBACF,UAAU,GAAG,KAAK,CAAA;oBAClB,OAAO,CAAC,CAAC,CAAC,CAAA;gBACd,CAAC;YACL,CAAC;YACD,IAAI,UAAU,EAAE,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;gBACjB,KAAK,EAAE,CAAA;YACX,CAAC;QACL,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAA;IACvC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC9B,IAAI,IAAI,KAAK,SAAS;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAC5C,CAAC;IACD,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAC1B,0GAA0G;IAC1G,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAA;IACvC,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG;QAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACvE,OAAO,GAAG,CAAA;AACd,CAAC;AAED,MAAM,OAAO,GAA6B,EAAE,aAAa,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAA;AAC3G,MAAM,UAAU,GAAe,CAAC,cAAc,EAAE,eAAe,EAAE,aAAa,EAAE,SAAS,EAAE,cAAc,CAAC,CAAA;AAE1G;;;GAGG;AACH,SAAS,gBAAgB,CAAC,GAAQ,EAAE,KAA4B;IAC5D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;IAClC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;IACvF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,SAAQ;QAC9B,IAAI,OAAO,GAAG,OAAO,CAAC,YAAY,CAAA;QAClC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAQ,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,OAAO,KAAK,SAAS;gBAAE,SAAQ;YACnC,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAA;YAC1B,IAAI,CAAC,GAAG,OAAO;gBAAE,OAAO,GAAG,CAAC,CAAA;iBACvB,IAAI,CAAC,GAAG,OAAO,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;gBAChD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAA;gBACjC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACnB,CAAC;QACL,CAAC;IACL,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,SAAQ;QACjD,IAAI,OAAO,GAAG,OAAO,CAAC,YAAY,CAAA;QAClC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAQ,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,OAAO,KAAK,SAAS;gBAAE,SAAQ;YACnC,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAA;YAC1B,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,CAAC,CAAA;iBAC3C,IAAI,CAAC,GAAG,OAAO;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAA;QAC3D,CAAC;IACL,CAAC;AACL,CAAC;AAED,sGAAsG;AACtG,oDAAoD;AACpD,sGAAsG;AAEtG,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,UAAiC;IAC/E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAA;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAiB,CAAA;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAS,CAAA;IAChC,MAAM,KAAK,GAAY,EAAE,CAAA;IACzB,MAAM,MAAM,GAAc,EAAE,CAAA;IAC5B,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAA;IAChC,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAQ;QAC9B,MAAM,IAAI,GAA2C,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QAC9H,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACzB,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACvB,OAAO,EAAE,CAAA;QACT,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACjB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAClB,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACjC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA;gBACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAA;oBACrB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAA;oBACnB,OAAO,EAAE,CAAA;oBACT,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACb,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;oBACd,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBAC9E,CAAC;qBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxB,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAA;gBAC5D,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACd,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;oBACtC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAA;gBAChE,CAAC;gBACD,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtC,MAAM,GAAG,GAAY,EAAE,CAAA;oBACvB,IAAI,CAAQ,CAAA;oBACZ,GAAG,CAAC;wBACA,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;wBAChB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;wBACjB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACf,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,EAAC;oBACrB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBACpB,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAA;AACjB,CAAC;AAED,sGAAsG;AACtG,eAAe;AACf,sGAAsG;AAEtG,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAiC,CAAA;AAErE,0GAA0G;AAC1G,MAAM,UAAU,WAAW,CAAC,GAAQ,EAAE,CAAS;IAC3C,IAAI,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,KAAK,GAAG,IAAI,GAAG,EAAE,CAAA;QACjB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YACxB,KAAK,IAAI,CAAC,GAAuB,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACzD,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI;oBAAE,SAAQ;gBAC1B,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBACpB,IAAI,CAAC,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;gBAC9B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACb,CAAC;QACL,CAAC;QACD,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IAC1C,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;AAC7B,CAAC;AAED,4EAA4E;AAC5E,SAAS,gBAAgB,CAAC,GAAQ,EAAE,KAAc;IAC9C,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC7C,IAAI,CAAC,KAAK;QAAE,OAAM;IAClB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACpB,KAAK,IAAI,CAAC,GAAuB,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACzD,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI;gBAAE,SAAQ;YAC1B,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACpB,IAAI,CAAC,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC9B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACb,CAAC;IACL,CAAC;AACL,CAAC;AAED,yHAAyH;AACzH,SAAS,YAAY,CAAC,CAAS;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAS,CAAA;IAC7B,MAAM,KAAK,GAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IAChC,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;QACtB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAQ;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACX,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAQ;YAC5E,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACnC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,CAAA;AACpB,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAS;IAC3C,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,MAAM,GAAG,GAAa,EAAE,CAAA;QACxB,KAAK,IAAI,CAAC,GAAuB,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;YAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACnE,OAAO,GAAG,CAAA;IACd,CAAC,CAAA;IACD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;IACnB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;IACnB,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAA;IAC7D,wEAAwE;IACxE,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;QAAE,OAAO,KAAK,CAAA;IACpD,wFAAwF;IACxF,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;AACpC,CAAC;AAeD,MAAM,UAAU,OAAO,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,GAAG,EAAE,EAAiB;IAC7D,IAAI,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;IACpC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAmB,CAAA;IAC9C,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK;QAAE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,OAAQ,CAAC,CAAA;IAEhF,sGAAsG;IACtG,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;IAC3C,MAAM,MAAM,GAAG,GAAG,EAAE;QAChB,MAAM,CAAC,GAAG,IAAI,GAAG,EAAkB,CAAA;QACnC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACrB,IAAI,CAAC,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC/B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAChB,CAAC;QACD,OAAO,CAAC,CAAA;IACZ,CAAC,CAAA;IAED,MAAM,cAAc,GAAG,CAAC,GAAwB,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAW,EAAE;QACvE,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACpB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/B,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC9F,MAAM,KAAK,GAAY,EAAE,CAAA;IACzB,MAAM,gBAAgB,GAAiC,EAAE,CAAA;IACzD,IAAI,OAA2B,CAAA;IAC/B,IAAI,MAA2B,CAAA;IAC/B,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,MAAM,SAAS,GAAa,EAAE,CAAA;IAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACzD,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,uFAAuF;IACvF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAA;IAC1C,MAAM,WAAW,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAW,EAAE;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAS,CAAA;QAC7B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;QACjB,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;YACtB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAA;gBACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAAC,CAAC;YACpD,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAA;IAChB,CAAC,CAAA;IAED,gHAAgH;IAChH,8GAA8G;IAC9G,2GAA2G;IAC3G,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IACtC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;QACjE,MAAM,QAAQ,GAAY,EAAE,CAAA;QAC5B,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;QACjC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;YACxC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAK,CAAC;gBAAE,SAAQ;YAC9D,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,IAAI,kBAAkB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChI,CAAC;QACD,IAAI,QAAQ,GAAG,KAAK,CAAA;QACpB,sEAAsE;QACtE,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,KAAY,EAAE,EAAE;YAC5C,KAAK,IAAI,CAAC,GAAuB,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;gBAAE,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;oBAAE,OAAO,IAAI,CAAA;YACjG,OAAO,KAAK,CAAA;QAChB,CAAC,CAAA;QACD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5G,IAAI,KAAK,GAAG,UAAU,CAAA;QACtB,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,oGAAoG;YACpG,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3F,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS,GAAG,IAAI,CAAA;YACxC,yGAAyG;YACzG,0FAA0F;YAC1F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAChH,IAAI,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACtB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAA;gBAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;gBAC5B,MAAM,KAAK,KAAK,CAAA;gBAChB,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;YAC7D,CAAC;YACD,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC1B,IAAI,CAAC,GAAG;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAA;YAC7C,KAAK,MAAM,CAAC,IAAI,UAAU;gBAAE,IAAI,CAAC,KAAK,KAAK;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACvD,KAAK,GAAG,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAA;QAC3D,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,OAAO,GAAG,mHAAmH,CAAA;gBAC7H,MAAK;YACT,CAAC;YACD,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAA;YACtG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChB,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACtC,QAAQ,GAAG,IAAI,CAAA;YACf,MAAK;QACT,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,QAAQ;YAAE,MAAK;IACnC,CAAC;IAED,qGAAqG;IACrG,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAA;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAA;IACxC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAK,CAAA;QACvB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAA;QAClE,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAClD,IAAI,IAAc,CAAA;QAClB,IAAI,IAAI,CAAC,GAAG;YAAE,IAAI,GAAG,KAAK,CAAA;aACrB,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,eAAe,CAAC;YAAE,IAAI,GAAG,eAAe,CAAA;aACnE,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,eAAe,IAAI,CAAC,CAAC,KAAK,aAAa,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,IAAI,GAAG,OAAO,CAAA;;YAC7J,IAAI,GAAG,SAAS,CAAA;QACrB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,eAAe,CAAC,CAAA;QACzD,qFAAqF;QACrF,MAAM,OAAO,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,eAAe,CAAC,CAAC,CAAA;QAChK,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC9H,CAAC;IAED,0GAA0G;IAC1G,4FAA4F;IAC5F,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAA;IACvC,MAAM,OAAO,GAAG,CAAC,IAAW,EAAE,EAAS,EAAE,EAAE;QACvC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrB,IAAI,CAAC,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QAC/B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAChB,CAAC,CAAA;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC1C,MAAM,GAAG,GAAG,CAAC,IAAW,EAAE,EAAS,EAAE,EAAE;QACnC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC1B,IAAI,CAAC,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QACpC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACd,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,KAAK,CAAA;IACrB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAQ;QAC7B,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAQ;YAC/B,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACb,CAAC;IACL,CAAC;IACD,kHAAkH;IAClH,2DAA2D;IAC3D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC3C,MAAM,GAAG,GAAG,CAAC,IAAW,EAAE,EAAS,EAAE,EAAE;QACnC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACb,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACzB,IAAI,CAAC,CAAC;YAAE,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QACnC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAChB,CAAC,CAAA;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAQ;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,KAAK;gBAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;YAC/C,SAAQ;QACZ,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;gBAAE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;YACpD,SAAQ;QACZ,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QACpD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC1B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;gBAAE,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;oBAAE,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;wBAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QACpI,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;IACvF,kGAAkG;IAClG,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC5C,MAAM,eAAe,GAAqB,EAAE,CAAA;IAC5C,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAQ;QAC5E,6GAA6G;QAC7G,sEAAsE;QACtE,IAAI,CAAC,IAAI,CAAC,aAAa;YAAE,eAAe,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;QAC/H,MAAM,OAAO,GAAG,IAAI,CAAC,OAAQ,CAAA;QAC7B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,6FAA6F;YAC7F,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YAC/E,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,KAAK,MAAM,CAAC,IAAI,MAAM;oBAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;gBACvC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAA;YAC5E,CAAC;YACD,0GAA0G;YAC1G,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACjG,IAAI,CAAC,OAAO,CAAC,MAAM;gBAAE,OAAM;YAC3B,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAQ;gBACnD,KAAK,MAAM,CAAC,IAAI,OAAO;oBAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBAClC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAA;YACjE,CAAC;QACL,CAAC,CAAC,CAAA;IACN,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IACnD,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IACjE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAE1F,IAAI,KAAK,GAAY,EAAE,CAAA;IACvB,IAAI,UAAU,GAAG,KAAK,CAAA;IACtB,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACjB,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,eAAe,CAAC,CAAA;QAC1I,UAAU,GAAG,CAAC,SAAS,CAAA;QACvB,KAAK,GAAG,SAAS,IAAI,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IACvD,CAAC;IAED,kFAAkF;IAClF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAClC,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACnF,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,CAAA;AAC1K,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,SAAS,CAAC,GAAQ;IAC9B,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,CAAA;AACjC,CAAC;AAKD,gGAAgG;AAChG,MAAM,UAAU,WAAW,CAAC,GAAQ;IAEhC,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,OAAO,GAAG,IAAI,GAAG,EAAgB,CAAA;IACvC,MAAM,MAAM,GAAY,EAAE,CAAA;IAC1B,MAAM,MAAM,GAAG,CAAC,KAAc,EAAE,IAAa,EAAS,EAAE;QACpD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACrB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACpC,MAAM,CAAC,GAAU;YACb,KAAK,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,MAAM;YAC/G,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK;SAChF,CAAA;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxB,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YACnB,CAAC,CAAC,KAAK,GAAG,EAAE,CAAA;YACZ,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK;gBAAE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAA;QACzC,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACd,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACxC,OAAO,CAAC,CAAA;IACZ,CAAC,CAAA;IACD,MAAM,MAAM,GAAG,CAAC,IAAuB,EAAE,IAAa,EAAE,EAAE;QACtD,IAAI,CAAC,IAAI;YAAE,OAAM;QACjB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC/B,IAAI,KAAK,EAAE,CAAC;YACR,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;YACzB,OAAM;QACV,CAAC;QACD,MAAM,KAAK,GAAY,EAAE,CAAA;QACzB,IAAI,IAAI,GAAsB,IAAI,CAAA;QAClC,OAAO,IAAI,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBAC7B,IAAI,IAAI,CAAC,IAAI;oBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;gBACrC,IAAI,IAAI,CAAC,IAAI;oBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;qBAChC,IAAI,IAAI,CAAC,QAAQ;oBAAE,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;gBACjE,OAAM;YACV,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;gBACvB,OAAM;YACV,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBAC7B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAQ,EAAE,CAAC;oBAC5B,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;oBACpB,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;gBACtB,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAA;gBACjG,OAAM;YACV,CAAC;YACD,IAAI,IAAI,GAAsB,IAAI,CAAC,IAAI,CAAA;YACvC,IAAI,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,IAAI,GAAG,SAAS,CAAA;YACrE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAChC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBACnB,OAAM;YACV,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBAC7B,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;gBACjB,OAAM;YACV,CAAC;YACD,IAAI,GAAG,IAAI,CAAA;QACf,CAAC;IACL,CAAC,CAAA;IACD,2GAA2G;IAC3G,sDAAsD;IACtD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAChG,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAA;IACxE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAC1B,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACzD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,EAAE;YAAE,CAAC,CAAC,IAAI,GAAG,KAAK,CAAA;aACnB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;aAC7E,IAAI,CAAC,CAAC,OAAO;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAA;;YACtC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAC7C,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAS,CAAA;IAC9B,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,IAAI,CAAC,CAAC,CAAC,IAAI;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC1E,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;AAC5B,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,cAAc,CAAC,GAAQ,EAAE,MAAoB,EAAE,IAAkB,EAAE,UAA+B,EAAE,UAA4B;IAErI,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAChG,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAA;IACnD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACnB,IAAI,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC;YAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QACxC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACb,CAAC;IACD,MAAM,GAAG,GAAS,EAAE,CAAA;IACpB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAa,CAAA;IACjC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;IACzC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI;YAAE,SAAQ;QACpB,MAAM,IAAI,GAAS,EAAE,CAAA;QACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAClC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;gBACvC,MAAM,EAAE,GAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAA;gBACrE,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,GAAG,EAAE,CAAA;gBACxB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACb,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAChB,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACtB,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IACtB,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,EAAM,EAAE,IAAoB,EAAE,EAAE,GAAG,IAAI,IAAI,IAAI,IAAI,KAAK,EAAE;QAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA,CAAC,CAAC,CAAA;IAChG,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAE,CAAA;QACjC,oFAAoF;QACpF,IAAI,EAAE,CAAC,KAAK,IAAI,CAAC;YAAE,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;IACrD,CAAC;IACD,qCAAqC;IACrC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACtI,qCAAqC;IACrC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAA;QAClB,IAAI,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5B,SAAQ;QACZ,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACxB,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3D,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;gBAAE,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACvE,CAAC;QACD,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI;YAAE,SAAQ;QACzC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,IAAI;gBAAE,SAAQ;YACpB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACvB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QACnC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,UAAU;QAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IAE1E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAa,CAAA;IAClC,MAAM,KAAK,GAAS,EAAE,CAAA;IACtB,IAAI,MAAM,GAAG,KAAK,CAAA;IAClB,MAAM,KAAK,GAAG,CAAC,EAAM,EAAE,EAAE;QACrB,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QAChB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAA;QACpD,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACxC,MAAM,GAAG,IAAI,CAAA;YACb,OAAM;QACV,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACd,4FAA4F;QAC5F,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAA;QACpB,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAA;IAC5G,CAAC,CAAA;IACD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,EAAE,CAAC,CAAA;QAC7B,IAAI,MAAM;YAAE,OAAO,SAAS,CAAA;IAChC,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;AACxC,CAAC;AAED,oHAAoH;AACpH,MAAM,UAAU,eAAe,CAAC,GAAQ;IACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAiB,CAAA;IACpC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK;QAAE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,UAAU;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvI,OAAO,GAAG,CAAA;AACd,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,cAAc,CAAC,GAAQ;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAS,CAAA;IAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC9B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;QACtB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAQ;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACX,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAM,CAAC,CAAA;;YACzC,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACrD,CAAC;IACD,OAAO,IAAI,CAAA;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,IAAW,EAAE,KAA4B,EAAE,KAA0B,EAAE,UAAU,IAAI,GAAG,EAAS;IACzH,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,OAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;QAAE,OAAO,IAAI,CAAA;IAC5F,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACjB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;IACjF,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;QACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACjB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAA;QAChF,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC7E,CAAC;IACD,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,yHAAyH;AACzH,SAAS,cAAc,CAAC,GAAQ;IAC5B,OAAO,YAAY,CAAC,GAAG,CAAC,CAAA;AAC5B,CAAC;AAED,uHAAuH;AACvH,SAAS,IAAI,CAAC,GAAQ,EAAE,IAAW,EAAE,OAAiB,EAAE,QAAoB,EAAE,KAA4B,EAAE,IAAkB,EAAE,MAA2B,EAAE,IAAkC;IAC3L,MAAM,MAAM,GAAY,EAAE,CAAA;IAC1B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgB,CAAA;IACvC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;IACnB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACtB,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,aAAa;YAAE,SAAQ;QAC5C,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAA;QACzG,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAA;QACrC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACpB,sGAAsG;YACtG,yBAAyB;YACzB,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;YAC/F,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpB,IAAI,CAAC,CAAC,IAAI;oBAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;gBAChC,IAAI,CAAC,CAAC,IAAI;oBAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;YACpC,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC7D,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;YACxB,CAAC;YACD,MAAM,IAAI,GAAU,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAA;YAClE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YAClB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YACpB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjB,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA;QACnB,CAAC;QACD,gBAAgB,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;QAC1C,0GAA0G;QAC1G,WAAW;QACX,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAI,CAAA;YACrB,MAAM,QAAQ,GAAG,CAAC,CAAoB,EAAE,IAA8B,EAAqB,EAAE;gBACzF,IAAI,CAAC,CAAC;oBAAE,OAAO,CAAC,CAAA;gBAChB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBACtB,IAAI,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;gBAC5B,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAA;gBACjB,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACrB,IAAI,IAAI,CAAC,UAAU,EAAE,MAAM;wBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;oBACjE,OAAO,SAAS,CAAA;gBACpB,CAAC;gBACD,OAAO,EAAE,CAAA;YACb,CAAC,CAAA;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;gBACvC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC3C,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC9B,qEAAqE;YACzE,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjC,kCAAkC;YACtC,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC3C,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAChE,IAAI,KAAK,EAAE,CAAC;YACR,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CACnB;YAAA,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;QAC1C,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;QACvB,oGAAoG;QACpG,MAAM,KAAK,GAAiB,EAAE,CAAA;QAC9B,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YAC1B,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAA;YACpC,IAAI,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACpC,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAA;IACtB,CAAC;IACD,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;IACnC,8FAA8F;IAC9F,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACpE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjE,MAAM,SAAS,GAAG,CAAC,CAAQ,EAAW,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC/E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;IAChC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;QACjB,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,KAAK,CAAA;QAC1D,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAA;QAC1D,OAAO,IAAI,CAAA;IACf,CAAC,CAAC,CAAA;IACF,0DAA0D;IAC1D,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;IACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAS,CAAA;IACpC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QACnC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC1C,IAAI,SAAS,GAAG,KAAK,CAAA;QACrB,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAG,CAAA;YACzB,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAQ;YAC5B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACd,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,SAAS,GAAG,IAAI,CAAA;gBAChB,MAAK;YACT,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC1C,CAAC;QACD,IAAI,CAAC,SAAS;YAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACtC,CAAC;IACD,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC7C,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACtD,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;QACzC,IAAI,KAAK,EAAE,CAAC;YACR,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAClF,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC1C,CAAC;QACD,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC7E,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,uGAAuG;AACvG,SAAS,cAAc,CAAC,IAAW,EAAE,KAA4B,EAAE,KAA0B;IACzF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAS,CAAA;IAChC,MAAM,KAAK,GAAY,CAAC,IAAI,CAAC,CAAA;IAC7B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAA;YACnC,IAAI,UAAU;gBAAE,cAAc,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YACxD,OAAM;QACV,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACvG,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;IACvB,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,GAAQ,EAAE,IAAW,EAAE,OAAmB,EAAE,GAAqC;IACtG,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;IACjC,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAA;IACnE,MAAM,SAAS,GAAG,CAAC,KAAY,EAAE,KAAY,EAAW,EAAE;QACtD,IAAI,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,KAAK,CAAC,CAAA;QAC/B,MAAM,GAAG,GAAY,EAAE,CAAA;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;QACvC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAA;QAC9D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAG,CAAA;YAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YACnB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACjB,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,SAAQ;YAAC,CAAC;YAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAAC,CAAC;QACjH,CAAC;QACD,OAAO,GAAG,CAAA;IACd,CAAC,CAAA;IACD,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,KAAY,EAAW,EAAE;QACvD,IAAI,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,KAAK,CAAC,CAAA;QAC/B,MAAM,GAAG,GAAY,EAAE,CAAA;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;QACvC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAA;QACvD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAG,CAAA;YAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YACnB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACjB,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,SAAQ;YAAC,CAAC;YAC5C,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAAC,CAAC;QAC5G,CAAC;QACD,OAAO,GAAG,CAAA;IACd,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAQ,CAAA;IAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACpB,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QAChC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAA;QAClF,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACtG,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QAC3E,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAA;QAC9E,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACtG,IAAI,CAAC,aAAa,CAAC,IAAI;YAAE,SAAQ;QACjC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACrH,KAAK,MAAM,IAAI,IAAI,aAAa;YAAE,KAAK,MAAM,KAAK,IAAI,MAAM;gBAAE,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAC/H,CAAC;AACL,CAAC;AAED,oHAAoH;AACpH,SAAS,YAAY,CAAC,CAAS;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAS,CAAA;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAS,CAAA;IAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAA;IAClB,MAAM,MAAM,GAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IACjC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACzC,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAG,CAAA;QAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAA;QACxC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAA;QACxC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;QACvC,MAAM,IAAI,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAG,CAAA;YAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YACnB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACjB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACd,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAM,CAAA;gBACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAAC,CAAC;gBACvD,SAAQ;YACZ,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,GAAG;oBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;qBACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAAC,CAAC;YAC/F,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAA;AAC7B,CAAC;AAED,4GAA4G;AAC5G,SAAS,gBAAgB,CAAC,KAAc,EAAE,KAA0B;IAChE,MAAM,KAAK,GAAY,EAAE,CAAA;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAA;IACrC,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAQ;QAC9B,MAAM,KAAK,GAA8B,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QAC7D,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QACnB,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YAChC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA;gBACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;oBACf,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBAC9B,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,GAAG,EAAE,CAAA;gBACX,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBACnB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACrB,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAA;AAChB,CAAC","sourcesContent":["// Static analysis of the SCG, as KIELER's netlist chain does it (scg/system/de.cau.cs.kieler.scg.netlist.kico):\n//\n// 1. Thread analysis (ThreadAnalyzer, SCGThreadExtensions.getThreadControlFlowTypes): is a thread's exit reached\n// in the tick it starts, always (instantaneous), sometimes (potentially instantaneous) or never (delayed)?\n// 2. Loop analysis (LoopAnalyzerV2, TarjanSCC): strongly connected components of the graph of control flow\n// within a tick plus concurrent, non-confluent data dependencies. Such loops give KIELER's\n// \"Potential instantaneous loop\" warning.\n// 3. Structural depth join (StructuralDepthJoinProcessor): a fork and join inside such a loop with a potentially\n// instantaneous thread is \"schizophrenic\" (re-entered in the tick it is left). KIELER copies the loop's nodes\n// of that thread; the copies, reached when the thread starts, cannot reach the thread's exit.\n// 4. Scheduling (SimpleGuardScheduler on the guards of SimpleGuardExpressions): the graph with every join's\n// synchronizer dependencies must be acyclic, or KIELER rejects the chart (\"The SCG is NOT asc-schedulable!\").\n// The topological order is the schedule the simulator runs.\n\nimport type { Dependency } from './deps'\nimport { predecessors, successors, type SCG, type SNode, type Thread } from './scg'\n\nexport type PathType = 'instantaneous' | 'potentially' | 'delayed' | 'disconnected'\n\n/** `any`: KIELER's ParOrSynchronizer for the par-or join of a state with abort regions (abortRegions.ts). */\nexport type SyncKind = 'instantaneous' | 'depth' | 'surface' | 'any'\n\nexport interface JoinInfo {\n join: SNode\n sync: SyncKind\n /** A dead join (some thread can never exit) never fires (BasicBlockTransformation's dead blocks). */\n dead: boolean\n /** Threads the join's guard waits for (KIELER's counted exits). */\n counted: Thread[]\n /** Instantaneous synchronizer: the one exit it reads. */\n first?: Thread\n}\n\nexport interface Analysis {\n /** Thread path types after curing. */\n pathTypes: Map<Thread, PathType>\n /** Nodes in KIELER's instantaneous loops (before curing): the warning. */\n loops: SNode[][]\n /** Forks KIELER cures (schizophrenic). */\n cured: SNode[]\n joins: Map<SNode, JoinInfo>\n /** Remaining cycles: the chart is not schedulable. */\n cycles: SNode[][]\n /** Topological order of all nodes (when there are no cycles). */\n order: SNode[]\n /** A KIELER compiler failure emulated (e.g. \"A cured fork still seems to be schizophrenic\"). */\n failure?: string\n /** The concurrent, non-confluent dependencies after curing (what the schedule respects). */\n deps: Dependency[]\n /**\n * Curing cut these paths of source transitions into a thread's exit (concurrency.md K-3): when the thread is\n * re-entered in the tick it is left, KIELER does not let it terminate in that tick.\n */\n lostTerminations: { thread: Thread; node: SNode }[]\n /**\n * Some curing step had a choice between superstates (two or more cureable forks, neither inside the other).\n * KIELER takes them in the order of a hash map of EMF objects, which changes from run to run.\n */\n ambiguous: boolean\n /** The forks to choose from at the first such choice. */\n choice?: SNode[]\n /** At each choice, how many forks KIELER may have taken first (see AnalysisInput.script). */\n decisions: number[]\n /** Positions of the cured forks in the graph before curing, in cure order (to compare runs). */\n curedAt: number[]\n /**\n * Abort regions (abortRegions.ts): a thread entry or depth of a preemptive fork's thread does not run when one of\n * these thread exits ran earlier in the tick.\n */\n preemption: Map<SNode, SNode[]>\n /** The scheduling blocks depend on each other in a cycle although the nodes do not (the node order is used). */\n blockCycle?: boolean\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Thread path types\n// ---------------------------------------------------------------------------------------------------\n\nfunction combineDirect(old: PathType, type: PathType): PathType {\n switch (old) {\n case 'disconnected': return type\n case 'instantaneous': return type === 'disconnected' ? old : type === 'instantaneous' ? type : 'potentially'\n case 'delayed': return type === 'disconnected' ? old : type === 'delayed' ? type : 'potentially'\n case 'potentially': return old\n }\n}\n\nfunction combineFork(old: PathType, type: PathType): PathType {\n switch (old) {\n case 'disconnected': return type\n case 'instantaneous': return type === 'disconnected' ? old : type === 'delayed' || type === 'instantaneous' ? type : 'potentially'\n case 'delayed': return old\n case 'potentially': return type === 'disconnected' ? old : type === 'delayed' ? type : 'potentially'\n }\n}\n\n/** getThreadControlFlowTypes, ported: the worklist algorithm with KIELER's handling of loops. */\nexport function threadPathTypes(scg: SCG): Map<Thread, PathType> {\n const temp = new Map<SNode, PathType>()\n const next: SNode[] = [scg.root.entry]\n const queued = new Set<SNode>([scg.root.entry])\n const inNext = (n: SNode) => queued.has(n)\n const shift = () => { queued.delete(next.shift()!) }\n const unshift = (n: SNode) => { next.unshift(n); queued.add(n) }\n let guard = 0\n while (next.length > 0 && guard++ < 10_000_000) {\n const n = next[0]\n if (n.kind === 'exit') {\n temp.set(n, 'instantaneous')\n shift()\n } else if (n.kind === 'fork') {\n let joinType: PathType = 'disconnected'\n let allDefined = true\n const join = n.join!\n if (temp.has(join)) joinType = temp.get(join)!\n else {\n allDefined = false\n unshift(join)\n }\n let sourcesType: PathType = 'disconnected'\n for (const t of n.threads!) {\n const s = t.entry\n if (temp.has(s)) sourcesType = combineFork(sourcesType, temp.get(s)!)\n else if (inNext(s)) sourcesType = combineFork(sourcesType, 'instantaneous')\n else {\n allDefined = false\n unshift(s)\n }\n }\n if (allDefined) {\n temp.set(n, combineFork(joinType, sourcesType))\n shift()\n }\n } else if (n.kind === 'surface') {\n temp.set(n, 'delayed')\n shift()\n const d = n.depth!\n if (!temp.has(d) && !inNext(d)) {\n next.push(d)\n queued.add(d)\n }\n } else {\n const targets = n.kind === 'cond' ? [n.then, n.else] : [n.next]\n let type: PathType = 'disconnected'\n let allDefined = true\n for (const t of targets) {\n if (!t) continue\n if (temp.has(t)) type = combineDirect(type, temp.get(t)!)\n else if (inNext(t)) type = combineDirect(type, 'instantaneous')\n else {\n allDefined = false\n unshift(t)\n }\n }\n if (allDefined) {\n temp.set(n, type)\n shift()\n }\n }\n }\n const raw = new Map<Thread, PathType>()\n for (const t of scg.threads) {\n const type = temp.get(t.entry)\n if (type !== undefined) raw.set(t, type)\n }\n specialForkJoins(scg, raw)\n // FinalThreadProcessor (after the thread analysis): a final region's thread is potentially instantaneous.\n const out = new Map<Thread, PathType>()\n for (const [t, type] of raw) out.set(t, t.final ? 'potentially' : type)\n return out\n}\n\nconst ORDINAL: Record<PathType, number> = { instantaneous: 1, potentially: 2, delayed: 3, disconnected: 4 }\nconst BY_ORDINAL: PathType[] = ['disconnected', 'instantaneous', 'potentially', 'delayed', 'disconnected']\n\n/**\n * ThreadAnalyzer.postProcessSpecialForkJoins for abort regions: in a sequential preemptive fork a thread after a\n * (potentially) instantaneous one is (potentially) instantaneous too; for a par-or join the same backwards.\n */\nfunction specialForkJoins(scg: SCG, types: Map<Thread, PathType>) {\n const degraded = new Set<Thread>()\n const forks = scg.nodes.filter(n => n.kind === 'fork' && (n.preemptive || n.join?.any))\n for (const fork of forks) {\n if (!fork.preemptive) continue\n let fastest = ORDINAL.disconnected\n for (const t of fork.threads!) {\n const current = types.get(t)\n if (current === undefined) continue\n const o = ORDINAL[current]\n if (o < fastest) fastest = o\n else if (o > fastest && fastest < ORDINAL.delayed) {\n types.set(t, BY_ORDINAL[fastest])\n degraded.add(t)\n }\n }\n }\n for (const fork of forks) {\n if (!fork.join?.any || !fork.preemptive) continue\n let fastest = ORDINAL.disconnected\n for (const t of [...fork.threads!].reverse()) {\n const current = types.get(t)\n if (current === undefined) continue\n const o = ORDINAL[current]\n if (o < fastest && !degraded.has(t)) fastest = o\n else if (o > fastest) types.set(t, BY_ORDINAL[fastest])\n }\n }\n}\n\n// ---------------------------------------------------------------------------------------------------\n// Strongly connected components (Tarjan, iterative)\n// ---------------------------------------------------------------------------------------------------\n\nexport function stronglyConnected(nodes: SNode[], neighbours: (n: SNode) => SNode[]): SNode[][] {\n const index = new Map<SNode, number>()\n const low = new Map<SNode, number>()\n const onStack = new Set<SNode>()\n const stack: SNode[] = []\n const result: SNode[][] = []\n let counter = 0\n const contained = new Set(nodes)\n for (const start of nodes) {\n if (index.has(start)) continue\n const work: { n: SNode; it: SNode[]; i: number }[] = [{ n: start, it: neighbours(start).filter(x => contained.has(x)), i: 0 }]\n index.set(start, counter)\n low.set(start, counter)\n counter++\n stack.push(start)\n onStack.add(start)\n while (work.length) {\n const top = work[work.length - 1]\n if (top.i < top.it.length) {\n const m = top.it[top.i++]\n if (!index.has(m)) {\n index.set(m, counter)\n low.set(m, counter)\n counter++\n stack.push(m)\n onStack.add(m)\n work.push({ n: m, it: neighbours(m).filter(x => contained.has(x)), i: 0 })\n } else if (onStack.has(m)) {\n low.set(top.n, Math.min(low.get(top.n)!, index.get(m)!))\n }\n } else {\n work.pop()\n if (work.length) {\n const parent = work[work.length - 1].n\n low.set(parent, Math.min(low.get(parent)!, low.get(top.n)!))\n }\n if (low.get(top.n) === index.get(top.n)) {\n const scc: SNode[] = []\n let w: SNode\n do {\n w = stack.pop()!\n onStack.delete(w)\n scc.push(w)\n } while (w !== top.n)\n result.push(scc)\n }\n }\n }\n }\n return result\n}\n\n// ---------------------------------------------------------------------------------------------------\n// The analysis\n// ---------------------------------------------------------------------------------------------------\n\nconst threadIndexCache = new WeakMap<SNode[], Map<Thread, SNode[]>>()\n\n/** Nodes of a thread including nested threads (KIELER's getAllThreadNodesAndThreads / getThreadNodes). */\nexport function threadNodes(scg: SCG, t: Thread): SNode[] {\n let index = threadIndexCache.get(scg.nodes)\n if (!index) {\n index = new Map()\n for (const n of scg.nodes) {\n for (let y: Thread | undefined = n.thread; y; y = y.parent) {\n if (n === y.exit) continue\n let l = index.get(y)\n if (!l) index.set(y, (l = []))\n l.push(n)\n }\n }\n threadIndexCache.set(scg.nodes, index)\n }\n return index.get(t) ?? []\n}\n\n/** Keeps the thread index up to date when copies are added to scg.nodes. */\nfunction addToThreadIndex(scg: SCG, nodes: SNode[]) {\n const index = threadIndexCache.get(scg.nodes)\n if (!index) return\n for (const n of nodes) {\n for (let y: Thread | undefined = n.thread; y; y = y.parent) {\n if (n === y.exit) continue\n let l = index.get(y)\n if (!l) index.set(y, (l = []))\n l.push(n)\n }\n }\n}\n\n/** Nodes reachable from the thread's entry without passing a join, surface or exit (StructuralDepthJoin.isInSurface). */\nfunction surfaceNodes(t: Thread): SNode[] {\n const seen = new Set<SNode>()\n const stack: SNode[] = [t.entry]\n while (stack.length) {\n const h = stack.pop()!\n if (seen.has(h)) continue\n seen.add(h)\n for (const n of successors(h)) {\n if (n.kind === 'join' || n.kind === 'surface' || n.kind === 'exit') continue\n if (!seen.has(n)) stack.push(n)\n }\n }\n return [...seen]\n}\n\n/** Are two threads (or nodes in them) in different threads of one fork, below their innermost common thread? */\nexport function concurrent(a: Thread, b: Thread): boolean {\n const chain = (t: Thread) => {\n const out: Thread[] = []\n for (let x: Thread | undefined = t; x; x = x.parent) out.unshift(x)\n return out\n }\n const ca = chain(a)\n const cb = chain(b)\n let i = 0\n while (i < ca.length && i < cb.length && ca[i] === cb[i]) i++\n // One contains the other (or the same thread): they follow one another.\n if (i === ca.length || i === cb.length) return false\n // Different child threads of the common thread: concurrent if started by the same fork.\n return ca[i].fork === cb[i].fork\n}\n\nexport interface AnalysisInput {\n scg: SCG\n deps: Dependency[]\n /**\n * Which of several cureable forks to cure. KIELER iterates over a hash map of forks whose order is fixed within a\n * run but changes from run to run, and cures the first cureable fork (innermost first) in that order. A choice is\n * a curing step where more than one fork can be first in some order consistent with the earlier steps (the fork\n * cured at a step comes before every other candidate of that step). At the k-th choice the analysis cures the\n * `script[k]`-th of those forks in node order (default 0: the first).\n */\n script?: number[]\n}\n\nexport function analyse({ scg, deps, script = [] }: AnalysisInput): Analysis {\n let pathTypes = threadPathTypes(scg)\n const forkThreads = new Map<SNode, Thread[]>()\n for (const n of scg.nodes) if (n.kind === 'fork') forkThreads.set(n, n.threads!)\n\n // Concurrent, non-confluent dependencies as adjacency (mutable: curing adds copies and removes some).\n let active = deps.filter(d => !d.confluent)\n const depOut = () => {\n const m = new Map<SNode, SNode[]>()\n for (const d of active) {\n let l = m.get(d.from)\n if (!l) m.set(d.from, (l = []))\n l.push(d.to)\n }\n return m\n }\n\n const loopNeighbours = (out: Map<SNode, SNode[]>) => (n: SNode): SNode[] => {\n const s = successors(n)\n const d = out.get(n)\n return d ? [...s, ...d] : s\n }\n const loops = stronglyConnected(scg.nodes, loopNeighbours(depOut())).filter(c => c.length > 1)\n const cured: SNode[] = []\n const lostTerminations: Analysis['lostTerminations'] = []\n let failure: string | undefined\n let choice: SNode[] | undefined\n let ambiguous = false\n const decisions: number[] = []\n const position = new Map(scg.nodes.map((n, i) => [n, i]))\n const curedAt: number[] = []\n // What the run's order is known to be: `after.get(x)` are forks known to come after x.\n const after = new Map<SNode, Set<SNode>>()\n const comesBefore = (a: SNode, b: SNode): boolean => {\n const seen = new Set<SNode>()\n const stack = [a]\n while (stack.length) {\n const x = stack.pop()!\n for (const y of after.get(x) ?? []) {\n if (y === b) return true\n if (!seen.has(y)) { seen.add(y); stack.push(y) }\n }\n }\n return false\n }\n\n // Structural depth join: cure schizophrenic forks, innermost first, until none is left. KIELER re-runs its loop\n // analysis after each cure, but StructuralDepthJoinProcessor keeps the loop data it fetched at the start (the\n // analysis stores a new object in the environment), so the critical nodes are always the first analysis's.\n const critical = new Set(loops.flat())\n for (let iteration = 0; iteration <= forkThreads.size; iteration++) {\n const cureable: SNode[] = []\n const preds = predecessorsOf(scg)\n for (const [fork, threads] of forkThreads) {\n if (!critical.has(fork) || !critical.has(fork.join!)) continue\n if (threads.some(t => pathTypes.get(t) === 'potentially') && hasConcurrentDelay(fork, pathTypes, preds)) cureable.push(fork)\n }\n let curedOne = false\n // A fork that contains another cureable fork waits (innermost first).\n const insideOf = (inner: SNode, outer: SNode) => {\n for (let t: Thread | undefined = inner.thread; t; t = t.parent) if (t.fork === outer) return true\n return false\n }\n const candidates = cureable.filter(fork => !cureable.some(other => other !== fork && insideOf(other, fork)))\n let order = candidates\n if (candidates.length > 1) {\n // The forks that can be first in the run's order (no other candidate is known to come before them).\n const options = candidates.filter(c => !candidates.some(d => d !== c && comesBefore(d, c)))\n if (options.length > 1) ambiguous = true\n // Forks in concurrent regions are cured independently (each cure copies its own region's nodes), so only\n // forks that follow another option make a difference: those are the choices worth trying.\n const worth = options.filter((o, i) => i === 0 || options.some(p => p !== o && !concurrent(p.thread, o.thread)))\n let first = options[0]\n if (worth.length > 1) {\n const k = decisions.length\n decisions.push(worth.length)\n choice ??= worth\n first = worth[Math.min(script[k] ?? 0, worth.length - 1)]\n }\n let set = after.get(first)\n if (!set) after.set(first, (set = new Set()))\n for (const c of candidates) if (c !== first) set.add(c)\n order = [first, ...candidates.filter(f => f !== first)]\n }\n for (const fork of order) {\n if (cured.includes(fork)) {\n failure = 'Structural Depth Join: A cured fork still seems to be shizophrenic. This should not happen. Aborting compilation.'\n break\n }\n active = cure(scg, fork, forkThreads.get(fork)!, critical, pathTypes, active, preds, lostTerminations)\n cured.push(fork)\n curedAt.push(position.get(fork) ?? -1)\n curedOne = true\n break\n }\n if (failure || !curedOne) break\n }\n\n // Synchronizers (SynchronizerSelector, Surface/Depth/InstantaneousSynchronizer) and the final graph.\n const { blocks: blockList, alive } = basicBlocks(scg)\n const joins = new Map<SNode, JoinInfo>()\n for (const [fork, threads] of forkThreads) {\n const join = fork.join!\n const types = threads.map(t => pathTypes.get(t) ?? 'disconnected')\n const reachable = (t: Thread) => alive.has(t.exit)\n let sync: SyncKind\n if (join.any) sync = 'any'\n else if (types.every(t => t === 'instantaneous')) sync = 'instantaneous'\n else if (types.every((t, i) => t === 'delayed' || t === 'instantaneous' || (t === 'potentially' && threads[i].final)) && types.includes('delayed')) sync = 'depth'\n else sync = 'surface'\n const delayFound = types.some(t => t !== 'instantaneous')\n // A par-or join (ParOrSynchronizer) waits for any live exit, final threads included.\n const counted = sync === 'any' ? threads.filter(reachable) : threads.filter((t, i) => !t.final && reachable(t) && (!delayFound || types[i] !== 'instantaneous'))\n joins.set(join, { join, sync, counted, first: sync === 'instantaneous' ? threads[0] : undefined, dead: !alive.has(join) })\n }\n\n // Dependency graph for scheduling: control flow within the tick (but a join depends on its synchronizer's\n // inputs instead of its incoming control flow), plus the remaining concurrent dependencies.\n const preds = new Map<SNode, SNode[]>()\n const addEdge = (from: SNode, to: SNode) => {\n let l = preds.get(to)\n if (!l) preds.set(to, (l = []))\n l.push(from)\n }\n const outEdges = new Map<SNode, SNode[]>()\n const add = (from: SNode, to: SNode) => {\n addEdge(from, to)\n let l = outEdges.get(from)\n if (!l) outEdges.set(from, (l = []))\n l.push(to)\n }\n const reached = alive\n for (const n of scg.nodes) {\n if (!reached.has(n)) continue\n for (const m of successors(n)) {\n if (m.kind === 'join') continue\n add(n, m)\n }\n }\n // What guard expressions reference besides their predecessors (for kielerSchedule): a join's synchronizer inputs,\n // the exits that preempt an abort region's entry or depth.\n const guardRefs = new Map<SNode, SNode[]>()\n const ref = (from: SNode, to: SNode) => {\n add(from, to)\n let l = guardRefs.get(to)\n if (!l) guardRefs.set(to, (l = []))\n l.push(from)\n }\n for (const info of joins.values()) {\n if (!reached.has(info.join)) continue\n if (info.sync === 'instantaneous') {\n if (info.first) ref(info.first.exit, info.join)\n continue\n }\n if (info.sync === 'any') {\n for (const t of info.counted) ref(t.exit, info.join)\n continue\n }\n for (const t of info.counted) ref(t.exit, info.join)\n if (info.sync === 'surface') {\n for (const t of info.counted) for (const n of threadNodes(scg, t)) if (n.kind === 'surface' && reached.has(n)) ref(n, info.join)\n }\n }\n for (const d of active) if (reached.has(d.from) && reached.has(d.to)) add(d.from, d.to)\n // Abort regions: the sequential order of a preemptive fork's threads and their preemption guards.\n const preemption = new Map<SNode, SNode[]>()\n const sequentialEdges: [SNode, SNode][] = []\n for (const fork of scg.nodes) {\n if (fork.kind !== 'fork' || !fork.preemptive || !reached.has(fork)) continue\n // A state re-entered in the tick it finishes gets KIELER's surface/depth separation and reincarnation guards\n // instead (not simulated: abortRegions.ts reports it as unsupported).\n if (!fork.reincarnation) sequentialOrder(scg, fork, reached, (from, to) => { add(from, to); sequentialEdges.push([from, to]) })\n const threads = fork.threads!\n threads.forEach((t, i) => {\n // A later thread does not start when an earlier one finished in this tick (its entry guard).\n const before = threads.slice(0, i).map(x => x.exit).filter(e => reached.has(e))\n if (i > 0 && before.length && reached.has(t.entry)) {\n for (const e of before) ref(e, t.entry)\n preemption.set(t.entry, [...(preemption.get(t.entry) ?? []), ...before])\n }\n // Its depths do not resume when one of the threads 0 .. i-2 finished in this tick (KIELER's take(i - 1)).\n const earlier = threads.slice(0, Math.max(0, i - 1)).map(x => x.exit).filter(e => reached.has(e))\n if (!earlier.length) return\n for (const n of threadNodes(scg, t)) {\n if (n.kind !== 'depth' || !reached.has(n)) continue\n for (const e of earlier) ref(e, n)\n preemption.set(n, [...(preemption.get(n) ?? []), ...earlier])\n }\n })\n }\n\n const nodes = scg.nodes.filter(n => reached.has(n))\n const sccs = stronglyConnected(nodes, n => outEdges.get(n) ?? [])\n const cycles = sccs.filter(c => c.length > 1 || (outEdges.get(c[0]) ?? []).includes(c[0]))\n\n let order: SNode[] = []\n let blockCycle = false\n if (!cycles.length) {\n const scheduled = kielerSchedule(scg, blockList, active.filter(d => reached.has(d.from) && reached.has(d.to)), guardRefs, sequentialEdges)\n blockCycle = !scheduled\n order = scheduled ?? topologicalOrder(nodes, preds)\n }\n\n // Only copies that stayed (reachable from the thread's start) lose a termination.\n const present = new Set(scg.nodes)\n const lost = lostTerminations.filter(l => present.has(l.node) && alive.has(l.node))\n return { pathTypes, loops, cured, joins, cycles, order, failure, deps: active, lostTerminations: lost, ambiguous, choice, decisions, curedAt, preemption, blockCycle }\n}\n\n/**\n * The nodes that are not dead in KIELER's basic block analysis (BasicBlockTransformation), with its quirks:\n *\n * - Basic blocks are made by a depth-first walk from the root entry (a conditional's then before its else, a\n * fork's threads in order, then its join; a node with several incoming control flows starts a block), then from\n * every node not yet in a block, in KIELER's node order. A copy of a fork made by the schizophrenia cure has no\n * join (EMF does not copy the two-way fork/join link), so the walk does not continue after it.\n * - Liveness is one pass over the blocks in that order, not a fixpoint: a block is alive if some predecessor\n * block before it is alive (blocks start dead), a join if no thread's exit block is dead (final threads\n * excepted), a depth if its surface's block is alive, and the root entry's block is.\n *\n * So a block whose only live predecessors come later in the order stays dead (concurrency.md K-1: a join\n * reached only through a cured fork's copy). Dead nodes never run (their guard is false) and take no part in\n * scheduling.\n */\nexport function liveNodes(scg: SCG): Set<SNode> {\n return basicBlocks(scg).alive\n}\n\n/** A basic block of KIELER's BasicBlockTransformation (liveNodes). */\nexport interface BasicBlock { nodes: SNode[]; preds: BasicBlock[]; dead: boolean; go: boolean; sync: boolean; depthOf?: BasicBlock; final: boolean }\n\n/** KIELER's basic blocks in creation order, and the nodes that are not dead (see liveNodes). */\nexport function basicBlocks(scg: SCG): { blocks: BasicBlock[]; alive: Set<SNode> } {\n type Block = BasicBlock\n const preds = predecessors(scg)\n const extra = sameElseTargets(scg)\n const incoming = (n: SNode) => {\n let count = extra.get(n) ?? 0\n for (const p of preds.get(n) ?? []) count += p.kind === 'cond' && p.sameElse && !p.sameTarget && p.then === n ? 2 : 1\n return count\n }\n const blockOf = new Map<SNode, Block>()\n const blocks: Block[] = []\n const insert = (nodes: SNode[], from: Block[]): Block => {\n const head = nodes[0]\n const last = nodes[nodes.length - 1]\n const b: Block = {\n nodes, preds: [...from], dead: true, go: from.length === 0 && head.kind === 'entry', sync: head.kind === 'join',\n final: last.kind === 'exit' && last === last.thread.exit && last.thread.final,\n }\n if (head.kind === 'depth') {\n b.depthOf = from[0]\n b.preds = []\n if (head.thread.final) b.final = true\n }\n blocks.push(b)\n for (const n of nodes) blockOf.set(n, b)\n return b\n }\n const create = (root: SNode | undefined, from: Block[]) => {\n if (!root) return\n const known = blockOf.get(root)\n if (known) {\n known.preds.push(...from)\n return\n }\n const nodes: SNode[] = []\n let node: SNode | undefined = root\n while (node) {\n nodes.push(node)\n if (node.kind === 'cond') {\n const b = insert(nodes, from)\n if (node.then) create(node.then, [b])\n if (node.else) create(node.else, [b])\n else if (node.sameElse) create(node.sameTarget ?? node.then, [b])\n return\n }\n if (node.kind === 'surface') {\n const b = insert(nodes, from)\n create(node.depth, [b])\n return\n }\n if (node.kind === 'fork') {\n const b = insert(nodes, from)\n for (const t of node.threads!) {\n create(t.entry, [b])\n create(t.exit, [])\n }\n if (!node.copyOf) create(node.join, node.threads!.map(t => blockOf.get(t.exit)!).filter(Boolean))\n return\n }\n let next: SNode | undefined = node.next\n if (next && blockOf.has(next) && incoming(next) < 2) next = undefined\n if (!next || next.kind === 'join') {\n insert(nodes, from)\n return\n }\n if (incoming(next) > 1) {\n const b = insert(nodes, from)\n create(next, [b])\n return\n }\n node = next\n }\n }\n // The walk recurses as deep as the graph; KIELER's does too. Node order: originals as KIELER creates them,\n // then the cure's copies in the order they were made.\n const rank = new Map(scg.nodes.map((n, i) => [n, n.copyOf ? scg.nodes.length + i : n.gen ?? i]))\n const order = [...scg.nodes].sort((a, b) => rank.get(a)! - rank.get(b)!)\n create(scg.root.entry, [])\n for (const n of order) if (!blockOf.has(n)) create(n, [])\n for (const b of blocks) {\n if (b.go) b.dead = false\n else if (b.sync && !b.nodes[0].any) b.dead = b.preds.some(p => p.dead && !p.final)\n else if (b.depthOf) b.dead = b.depthOf.dead\n else b.dead = !b.preds.some(p => !p.dead)\n }\n const alive = new Set<SNode>()\n for (const b of blocks) if (!b.dead) for (const n of b.nodes) alive.add(n)\n return { blocks, alive }\n}\n\n/**\n * The schedule as KIELER's netlist makes it (SimpleGuardTransformation, SimpleGuardScheduler, SimpleGuardSequentializer):\n * the live basic blocks are cut into scheduling blocks (a node with an incoming concurrent dependency starts a new\n * one), each scheduling block is one guard, and the guards are sorted topologically by a depth-first search that\n * takes them in creation order and pulls in their dependencies in the order KIELER created them: control dependencies\n * between the scheduling blocks of a basic block, then the data dependencies (by source node), then the references\n * of the guard expression (the predecessors' last scheduling blocks; a join's thread exits and surfaces; an abort\n * region's preempting exits), then the order of sequential forks. A scheduling block's nodes run together, right\n * after its guard. Data does not depend on this order (it respects every dependency); what does are random() and\n * print, whose calls run in this order. Returns undefined if the blocks depend on each other in a cycle.\n */\nfunction kielerSchedule(scg: SCG, blocks: BasicBlock[], deps: Dependency[], extraPreds: Map<SNode, SNode[]>, sequential: [SNode, SNode][]): SNode[] | undefined {\n interface SB { nodes: SNode[]; block: BasicBlock; index: number; deps: SB[]; next?: SB }\n const rank = new Map(scg.nodes.map((n, i) => [n, n.copyOf ? scg.nodes.length + i : n.gen ?? i]))\n const incomingDeps = new Map<SNode, Dependency[]>()\n for (const d of deps) {\n let l = incomingDeps.get(d.to)\n if (!l) incomingDeps.set(d.to, (l = []))\n l.push(d)\n }\n const sbs: SB[] = []\n const sbOf = new Map<SNode, SB>()\n const sbsOf = new Map<BasicBlock, SB[]>()\n for (const b of blocks) {\n if (b.dead) continue\n const list: SB[] = []\n for (const n of b.nodes) {\n const last = list[list.length - 1]\n if (!last || incomingDeps.get(n)?.length) {\n const sb: SB = { nodes: [n], block: b, index: list.length, deps: [] }\n if (last) last.next = sb\n list.push(sb)\n sbs.push(sb)\n } else {\n last.nodes.push(n)\n }\n sbOf.set(n, list[list.length - 1])\n }\n sbsOf.set(b, list)\n }\n const addDep = (to: SB, from: SB | undefined) => { if (from && from !== to) to.deps.push(from) }\n for (const sb of sbs) {\n const list = sbsOf.get(sb.block)!\n // Control dependencies within the basic block (from the third scheduling block on).\n if (sb.index >= 2) addDep(sb, list[sb.index - 1])\n }\n // Data dependencies, by source node.\n for (const d of [...deps].sort((a, b) => (rank.get(a.from) ?? 0) - (rank.get(b.from) ?? 0))) addDep(sbOf.get(d.to)!, sbOf.get(d.from))\n // The guard expressions' references.\n for (const sb of sbs) {\n const b = sb.block\n if (sb.index > 0) {\n addDep(sb, sbsOf.get(b)![0])\n continue\n }\n const head = sb.nodes[0]\n if (b.sync || head.kind === 'entry' || head.kind === 'depth') {\n for (const p of extraPreds.get(head) ?? []) addDep(sb, sbOf.get(p))\n }\n if (b.go || b.depthOf || b.sync) continue\n for (const p of b.preds) {\n if (p.dead) continue\n const pl = sbsOf.get(p)\n addDep(sb, pl?.[pl.length - 1])\n }\n }\n for (const [from, to] of sequential) addDep(sbOf.get(to)!, sbOf.get(from))\n\n const state = new Map<SB, 1 | 2>()\n const order: SB[] = []\n let failed = false\n const visit = (sb: SB) => {\n state.set(sb, 1)\n for (const d of sb.deps) if (!state.has(d)) visit(d)\n if (sb.deps.some(d => state.get(d) !== 2)) {\n failed = true\n return\n }\n state.set(sb, 2)\n order.push(sb)\n // The next scheduling block of the basic block right away, when it only waits for this one.\n const next = sb.next\n if (next && next.index >= 2 && !state.has(next) && next.deps.every(d => state.get(d) === 2)) visit(next)\n }\n for (const sb of sbs) {\n if (!state.has(sb)) visit(sb)\n if (failed) return undefined\n }\n return order.flatMap(sb => sb.nodes)\n}\n\n/** The extra incoming flow KIELER's graph has for the shared target of an equal-branch conditional behind marks. */\nexport function sameElseTargets(scg: SCG): Map<SNode, number> {\n const out = new Map<SNode, number>()\n for (const n of scg.nodes) if (n.kind === 'cond' && n.sameElse && n.sameTarget) out.set(n.sameTarget, (out.get(n.sameTarget) ?? 0) + 1)\n return out\n}\n\n/** All nodes reachable from the root entry (control flow, surface -> depth). */\nexport function reachableNodes(scg: SCG): Set<SNode> {\n const seen = new Set<SNode>()\n const stack = [scg.root.entry]\n while (stack.length) {\n const n = stack.pop()!\n if (seen.has(n)) continue\n seen.add(n)\n if (n.kind === 'surface') stack.push(n.depth!)\n else for (const m of successors(n)) stack.push(m)\n }\n return seen\n}\n\n/**\n * StructuralDepthJoinProcessor.hasConcurrentDelay: a depth-first search up the incoming control flows to the first\n * fork. KIELER's search list starts with the incoming flows in order (the first is looked at first), and pushes\n * each node's predecessors in front (the last is looked at first).\n */\nfunction hasConcurrentDelay(node: SNode, types: Map<Thread, PathType>, preds: Map<SNode, SNode[]>, visited = new Set<SNode>()): boolean {\n if (node.kind === 'fork' && node.threads!.some(t => types.get(t) === 'delayed')) return true\n visited.add(node)\n const stack = [...(preds.get(node) ?? [])].filter(x => !visited.has(x)).reverse()\n while (stack.length) {\n const head = stack.pop()!\n visited.add(head)\n if (head.kind === 'fork') return hasConcurrentDelay(head, types, preds, visited)\n for (const p of preds.get(head) ?? []) if (!visited.has(p)) stack.push(p)\n }\n return false\n}\n\n/** Control-flow predecessors in the order of KIELER's incoming ControlFlow links (a depth has none from its surface). */\nfunction predecessorsOf(scg: SCG): Map<SNode, SNode[]> {\n return predecessors(scg)\n}\n\n/** StructuralDepthJoinProcessor.transformSDJ and the dependency clean-up after it. Returns the new dependency list. */\nfunction cure(scg: SCG, fork: SNode, threads: Thread[], critical: Set<SNode>, types: Map<Thread, PathType>, deps: Dependency[], before: Map<SNode, SNode[]>, lost: Analysis['lostTerminations']): Dependency[] {\n const schizo: SNode[] = []\n const mapping = new Map<SNode, SNode>()\n let out = [...deps]\n for (const t of threads) {\n if (types.get(t) !== 'potentially') continue\n const nodes = threadNodes(scg, t).filter(n => critical.has(n) && n.kind !== 'exit' && n.kind !== 'entry')\n const local = new Map<SNode, SNode>()\n for (const p of nodes) {\n // copyNode: the copy's control flows still lead to the originals' targets (appended to their incoming\n // flows, in copy order).\n const seq = { ...p.seq, threads: p.seq?.threads ? p.threads!.map(() => scg.seq++) : undefined }\n if (p.kind === 'cond') {\n if (p.then) seq.then = scg.seq++\n if (p.else) seq.else = scg.seq++\n } else if (p.kind !== 'fork' && p.kind !== 'surface' && p.next) {\n seq.next = scg.seq++\n }\n const copy: SNode = { ...p, id: scg.nodes.length, copyOf: p, seq }\n scg.nodes.push(copy)\n local.set(p, copy)\n mapping.set(p, copy)\n schizo.push(copy)\n p.schizo = copy\n }\n addToThreadIndex(scg, [...local.values()])\n // Control flow among copies goes to copies (appended to the copies' incoming flows); flows into exits are\n // dropped.\n for (const copy of local.values()) {\n const seq = copy.seq!\n const redirect = (n: SNode | undefined, slot: 'next' | 'then' | 'else'): SNode | undefined => {\n if (!n) return n\n const c = local.get(n)\n if (c) seq[slot] = scg.seq++\n const to = c ?? n\n if (to.kind === 'exit') {\n if (copy.transition?.origin) lost.push({ thread: t, node: copy })\n return undefined\n }\n return to\n }\n if (copy.kind === 'cond') {\n copy.then = redirect(copy.then, 'then')\n copy.else = redirect(copy.else, 'else')\n } else if (copy.kind === 'fork') {\n // The copy forks into the original threads (entries are not copied).\n } else if (copy.kind === 'surface') {\n // A surface copy keeps its depth.\n } else {\n copy.next = redirect(copy.next, 'next')\n }\n }\n const first = t.entry.next ? local.get(t.entry.next) : undefined\n if (first) {\n t.entry.next = first\n ;(t.entry.seq ??= {}).next = scg.seq++\n }\n types.set(t, 'delayed')\n // Dependencies: copies get the original's outgoing and incoming data dependencies (copyNode(true)).\n const added: Dependency[] = []\n for (const d of out) {\n const from = local.get(d.from)\n const to = local.get(d.to)\n if (from) added.push({ ...d, from })\n if (to) added.push({ ...d, to })\n }\n out.push(...added)\n }\n propagateDelay(fork, types, before)\n // Concurrent dependencies between copies and nodes outside the threads' surfaces are removed.\n const threadSet = new Set(threads.flatMap(t => threadNodes(scg, t)))\n const surfaceSet = new Set(threads.flatMap(t => surfaceNodes(t)))\n const inSurface = (n: SNode): boolean => !threadSet.has(n) || surfaceSet.has(n)\n const isSchizo = new Set(schizo)\n out = out.filter(d => {\n if (isSchizo.has(d.from) && !inSurface(d.to)) return false\n if (isSchizo.has(d.to) && !inSurface(d.from)) return false\n return true\n })\n // Copies that nothing but other copies reach are removed.\n const preds = predecessorsOf(scg)\n const unreachable = new Set<SNode>()\n for (const s of schizo) {\n const visited = new Set<SNode>([s])\n const incoming = [...(preds.get(s) ?? [])]\n let reachable = false\n while (incoming.length) {\n const n = incoming.pop()!\n if (visited.has(n)) continue\n visited.add(n)\n if (!isSchizo.has(n)) {\n reachable = true\n break\n }\n incoming.push(...(preds.get(n) ?? []))\n }\n if (!reachable) unreachable.add(s)\n }\n if (unreachable.size) {\n const index = threadIndexCache.get(scg.nodes)\n scg.nodes = scg.nodes.filter(n => !unreachable.has(n))\n scg.nodes.forEach((n, i) => { n.id = i })\n if (index) {\n for (const [t, list] of index) index.set(t, list.filter(n => !unreachable.has(n)))\n threadIndexCache.set(scg.nodes, index)\n }\n out = out.filter(d => !unreachable.has(d.from) && !unreachable.has(d.to))\n }\n return out\n}\n\n/** StructuralDepthJoinProcessor.propagateDelay: the threads around a cured fork become delayed too. */\nfunction propagateDelay(fork: SNode, types: Map<Thread, PathType>, preds: Map<SNode, SNode[]>) {\n const visited = new Set<SNode>()\n const stack: SNode[] = [fork]\n while (stack.length) {\n const head = stack.pop()!\n if (head.kind === 'entry') {\n types.set(head.thread, 'delayed')\n const parentFork = head.thread.fork\n if (parentFork) propagateDelay(parentFork, types, preds)\n return\n }\n visited.add(head)\n const next = head.kind === 'join' ? [head.fork!] : (preds.get(head) ?? []).filter(x => !visited.has(x))\n stack.push(...next)\n }\n}\n\n/**\n * SimpleGuardTransformation's control dependencies for a sequential fork: for each thread and the next, the last\n * duty nodes (conditionals and assignments) of the thread's surface come before the next thread's entry, and the\n * last duty nodes of its depth before the first duty nodes after every depth of the next thread.\n */\nfunction sequentialOrder(scg: SCG, fork: SNode, reached: Set<SNode>, add: (from: SNode, to: SNode) => void) {\n const preds = predecessorsOf(scg)\n const duty = (n: SNode) => n.kind === 'cond' || n.kind === 'assign'\n const preceding = (start: SNode, limit: SNode): SNode[] => {\n if (duty(start)) return [start]\n const out: SNode[] = []\n const visited = new Set<SNode>([start])\n const next = (preds.get(start) ?? []).filter(x => x !== limit)\n const queued = new Set(next)\n while (next.length) {\n const node = next.shift()!\n queued.delete(node)\n visited.add(node)\n if (duty(node)) { out.push(node); continue }\n for (const p of preds.get(node) ?? []) if (!visited.has(p) && !queued.has(p)) { next.push(p); queued.add(p) }\n }\n return out\n }\n const succeeding = (start: SNode, limit: SNode): SNode[] => {\n if (duty(start)) return [start]\n const out: SNode[] = []\n const visited = new Set<SNode>([start])\n const next = successors(start).filter(x => x !== limit)\n const queued = new Set(next)\n while (next.length) {\n const node = next.shift()!\n queued.delete(node)\n visited.add(node)\n if (duty(node)) { out.push(node); continue }\n for (const m of successors(node)) if (!visited.has(m) && !queued.has(m)) { next.push(m); queued.add(m) }\n }\n return out\n }\n const threads = fork.threads!\n const sd = threads.map(surfaceDepth)\n for (let i = 0; i < threads.length - 1; i++) {\n const t = threads[i]\n const { surface, depth } = sd[i]\n const next = threads[i + 1]\n const lastSurface = [...surface].filter(n => n.kind === 'surface' || n === t.exit)\n for (const last of new Set(lastSurface.flatMap(n => preceding(n, t.entry)).filter(n => surface.has(n)))) {\n if (reached.has(last) && reached.has(next.entry)) add(last, next.entry)\n }\n const lastDepth = [...depth].filter(n => n.kind === 'surface' || n === t.exit)\n const lastDepthDuty = new Set(lastDepth.flatMap(n => preceding(n, t.entry)).filter(n => depth.has(n)))\n if (!lastDepthDuty.size) continue\n const firsts = new Set(threadNodes(scg, next).filter(n => n.kind === 'depth').flatMap(d => succeeding(d, next.exit)))\n for (const last of lastDepthDuty) for (const first of firsts) if (reached.has(last) && reached.has(first)) add(last, first)\n }\n}\n\n/** SCGThreadExtensions.calculateSurfaceDepth: the nodes of a thread reached from its entry, and from its depths. */\nfunction surfaceDepth(t: Thread): { surface: Set<SNode>; depth: Set<SNode> } {\n const surface = new Set<SNode>()\n const depth = new Set<SNode>()\n const end = t.exit\n const starts: SNode[] = [t.entry]\n const started = new Set<SNode>([t.entry])\n while (starts.length) {\n const start = starts.shift()!\n const inSurface = start.kind === 'entry'\n const into = inSurface ? surface : depth\n into.add(start)\n const visited = new Set<SNode>([start])\n const next = [...successors(start)]\n const queued = new Set(next)\n while (next.length) {\n const node = next.shift()!\n queued.delete(node)\n visited.add(node)\n into.add(node)\n if (node.kind === 'surface') {\n const d = node.depth!\n if (!started.has(d)) { started.add(d); starts.push(d) }\n continue\n }\n for (const m of successors(node)) {\n if (m === end) into.add(m)\n else if (!visited.has(m) && !into.has(m) && !queued.has(m)) { next.push(m); queued.add(m) }\n }\n }\n }\n return { surface, depth }\n}\n\n/** Topological order by depth-first search, pulling dependencies first (KIELER's topologicalScheduling). */\nfunction topologicalOrder(nodes: SNode[], preds: Map<SNode, SNode[]>): SNode[] {\n const order: SNode[] = []\n const state = new Map<SNode, 1 | 2>()\n for (const start of nodes) {\n if (state.has(start)) continue\n const stack: { n: SNode; i: number }[] = [{ n: start, i: 0 }]\n state.set(start, 1)\n while (stack.length) {\n const top = stack[stack.length - 1]\n const p = preds.get(top.n) ?? []\n if (top.i < p.length) {\n const m = p[top.i++]\n if (!state.has(m)) {\n state.set(m, 1)\n stack.push({ n: m, i: 0 })\n }\n } else {\n stack.pop()\n state.set(top.n, 2)\n order.push(top.n)\n }\n }\n }\n return order\n}\n"]}
@@ -0,0 +1,30 @@
1
+ import type { Diagnostic, Span } from "../types.js";
2
+ import { type CEffect, type CExpr, type CState } from "./model.js";
3
+ export declare const GCC_FAILED = "Compiler did not return success (exit value != 0)";
4
+ /** C keywords: a top-level variable of that name breaks the generated C code (KIELER does not rename them). */
5
+ export declare const C_KEYWORDS: Set<string>;
6
+ export declare function checkCodegen(root: CState): Diagnostic[];
7
+ export type { Span };
8
+ /**
9
+ * A conditional without an else part (`c ? a`) where KIELER's C code has nothing to put in its place. Its code
10
+ * generator writes `c ? a : __CONDSELF__` and replaces the placeholder by the target of the assignment the
11
+ * conditional is in (an inlined body's statements and a condition's guard are assignments too, ExprCompiler.selves);
12
+ * anywhere else (print, a call that is a whole effect, an assignment's target index, the conditions and returns of a
13
+ * method KIELER keeps as a C function) gcc rejects it (probes kieler/rare/probe-cond-noelse-*). Runs on the graph
14
+ * after the Methods processor, whose inlining moves arguments into the bodies.
15
+ */
16
+ export declare function conditionalWithoutElse(nodes: {
17
+ kind: string;
18
+ effect?: CEffect;
19
+ expr?: CExpr;
20
+ }[]): Diagnostic[];
21
+ /**
22
+ * `#code.naming "tick", "reset", "logic", "Struct"`: KIELER's simulation compiles its C with these names too, so
23
+ * names gcc cannot take reject the chart there (probes tests/engine/kieler/codegen/probe-naming-*): a C keyword, two
24
+ * functions of one name, and a logic function called `d`, the tick data parameter that tick() passes to it.
25
+ */
26
+ export declare function codeNamingProblems(pragmas: {
27
+ name: string;
28
+ values: string[];
29
+ span?: Span;
30
+ }[]): Diagnostic[];