@marimo-team/frontend 0.14.11-dev3 → 0.14.11-dev31
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.
- package/dist/assets/{ConnectedDataExplorerComponent-xhypXmHP.js → ConnectedDataExplorerComponent-D2myIsin.js} +3 -3
- package/dist/assets/{ImageComparisonComponent-CuT2DiU_.js → ImageComparisonComponent-DoAGGG3y.js} +1 -1
- package/dist/assets/{VegaLite-CZPBjYdL.js → VegaLite-DzC5wVYO.js} +1 -1
- package/dist/assets/_baseEach-CQSS4pTd.js +1 -0
- package/dist/assets/_baseMap-BvaULblF.js +1 -0
- package/dist/assets/_baseUniq-CajSKjSf.js +1 -0
- package/dist/assets/{_createAggregator-Ba81XR0f.js → _createAggregator-D-c-UH9j.js} +1 -1
- package/dist/assets/{any-language-editor-D89ohP8-.js → any-language-editor-2Fk0L2ZE.js} +1 -1
- package/dist/assets/architectureDiagram-NQ2NVSRB-BT04W_-c.js +36 -0
- package/dist/assets/blockDiagram-PHRCVELO-DQCYxqyq.js +122 -0
- package/dist/assets/{c4Diagram-VJAJSXHY-BaOdN25X.js → c4Diagram-6F6E4RAY-3Ewc6JjA.js} +2 -2
- package/dist/assets/channel-CEQ29yle.js +1 -0
- package/dist/assets/{chunk-4BMEZGHF-CkjJnX2u.js → chunk-353BL4L5-_9VHu6jE.js} +1 -1
- package/dist/assets/{chunk-D6G4REZN-DWoFE-ph.js → chunk-67H74DCK-CCo3wBpd.js} +1 -1
- package/dist/assets/chunk-6OLS64BW-_2dyd_Z7.js +220 -0
- package/dist/assets/{chunk-XZIHB7SX-EkhL4wJD.js → chunk-AACKK3MU-DUsxk7zR.js} +1 -1
- package/dist/assets/chunk-BFAMUDN2-DoIHiYsY.js +1 -0
- package/dist/assets/chunk-E2GYISFI-zubTaHMN.js +15 -0
- package/dist/assets/{chunk-A2AXSNBT-a1s-o-2J.js → chunk-QEP2MXWD-CjgcISdl.js} +4 -3
- package/dist/assets/chunk-SKB7J2MH-DIHtj7UX.js +1 -0
- package/dist/assets/{circle-play-BMHPESBW.js → circle-play-UYrlFTdF.js} +2 -2
- package/dist/assets/classDiagram-BGRH5UQR-Czu35RSp.js +1 -0
- package/dist/assets/classDiagram-v2-O24JOBDK-Czu35RSp.js +1 -0
- package/dist/assets/clone-BLVqaoZc.js +1 -0
- package/dist/assets/compile-CPzMATEi.js +10 -0
- package/dist/assets/dagre-FFZHY6LT-B2_9IOmt.js +4 -0
- package/dist/assets/{data-editor-bYstOkO_.js → data-editor-NexwMtno.js} +22 -22
- package/dist/assets/diagram-3EMPZRKU-BQCJeQkx.js +24 -0
- package/dist/assets/diagram-5UYTHUR4-BX11NVc1.js +24 -0
- package/dist/assets/diagram-ZTM2IBQH-Ow8Pf3fv.js +43 -0
- package/dist/assets/edit-page-DTz7f71F.js +144 -0
- package/dist/assets/{erDiagram-Q7BY3M3F-CtRJc8Nz.js → erDiagram-R3QVA2FD-BPNtANHF.js} +1 -1
- package/dist/assets/flowDiagram-PKI6S5ZS-ihOGvx31.js +162 -0
- package/dist/assets/ganttDiagram-EK5VF46D-CPxyU719.js +267 -0
- package/dist/assets/gitGraphDiagram-GW3U2K7C-l7bTJNgV.js +65 -0
- package/dist/assets/{graph-IrIGy0Ij.js → graph-Bb17VJUW.js} +1 -1
- package/dist/assets/home-page-B7ty805B.js +9 -0
- package/dist/assets/index-BEQfoZiP.js +1 -0
- package/dist/assets/{index-Dab8F8qD.js → index-BGKg-3QX.js} +1 -1
- package/dist/assets/index-BK4Zy2N2.js +503 -0
- package/dist/assets/{index-35e8utiM.js → index-BM5BCeFz.js} +1 -1
- package/dist/assets/{index-2n_uhCrQ.js → index-BNlEKFqy.js} +1 -1
- package/dist/assets/{index-JuXGMVhT.js → index-Bc2mbTV3.js} +1 -1
- package/dist/assets/{index-DhdD-An0.js → index-Bi2-HmwP.js} +1 -1
- package/dist/assets/{index-CSsS2b0Z.js → index-C28H3Egy.js} +1 -1
- package/dist/assets/{index-Bfi4fmBc.js → index-CF0qk13O.js} +1 -1
- package/dist/assets/{index-Ba21-oA7.js → index-CNydsBnO.js} +1 -1
- package/dist/assets/{index-CUzcOfxz.js → index-CZZPP6cU.js} +1 -1
- package/dist/assets/{index-EbLetw4e.js → index-CZ_cNsVB.js} +1 -1
- package/dist/assets/{index-Cq15mGfX.js → index-CistGOkX.js} +1 -1
- package/dist/assets/{index-5b7VjltT.js → index-DGw5i06-.js} +1 -1
- package/dist/assets/{index-BsUs07E9.js → index-DJ880VIg.js} +1 -1
- package/dist/assets/index-DPGL3DKb.js +1 -0
- package/dist/assets/{index-Dyk-xt3p.js → index-DlRHWe5o.js} +1 -1
- package/dist/assets/{index-DEVx6k2J.js → index-N-TZ7z1a.js} +1 -1
- package/dist/assets/{index-BzDF-7zA.js → index-Q8dCAUNN.js} +1 -1
- package/dist/assets/index-j7kA8ETF.css +1 -0
- package/dist/assets/{index-C3fEZ0Os.js → index-tn1PERu3.js} +1 -1
- package/dist/assets/infoDiagram-RLU2ROGC-CrN495XP.js +2 -0
- package/dist/assets/journeyDiagram-EWQZEKCU-B5I5NfB7.js +139 -0
- package/dist/assets/{kanban-definition-NDS4AKOZ-W6yBdwhF.js → kanban-definition-ILFWEQ3N-Lf4ojqOX.js} +9 -8
- package/dist/assets/{layout-DlbUiVTi.js → layout-TfcUSzGu.js} +1 -1
- package/dist/assets/linear-B1TS7gn0.js +1 -0
- package/dist/assets/links-SMgHHbLw.js +17 -0
- package/dist/assets/loro_wasm_bg-bPYKkGLG.wasm +0 -0
- package/dist/assets/mermaid-BicH4pJC.js +152 -0
- package/dist/assets/min-D5fGzqvq.js +1 -0
- package/dist/assets/{mindmap-definition-ALO5MXBD-CEZNGiuh.js → mindmap-definition-CZNETY7S-ClhEcJNp.js} +4 -4
- package/dist/assets/{pieDiagram-IB7DONF6-Bmtf6Osx.js → pieDiagram-NIOCPIFQ-B7Hz5mQA.js} +1 -1
- package/dist/assets/{quadrantDiagram-7GDLP6J5-BJI493xo.js → quadrantDiagram-2OG54O6I-CyjKMQfc.js} +1 -1
- package/dist/assets/{react-plotly-Cm8tbitC.js → react-plotly-DRDctpsq.js} +1 -1
- package/dist/assets/{requirementDiagram-KVF5MWMF-B0Dl_7g_.js → requirementDiagram-SO3GGRV7-BG1t28ga.js} +3 -3
- package/dist/assets/run-page-DSY8fYo7.js +1 -0
- package/dist/assets/{sankeyDiagram-QLVOVGJD-3MDzKxBN.js → sankeyDiagram-4UZDY2LN-VNwINKUr.js} +1 -1
- package/dist/assets/save-worker-B8gk1S9x.js +1 -0
- package/dist/assets/sequenceDiagram-ZIKVLSP4-s0kxDn4g.js +122 -0
- package/dist/assets/slides-component-vCe3WIMG.js +1 -0
- package/dist/assets/sortBy-BhR1QvY9.js +1 -0
- package/dist/assets/stateDiagram-XX37X6EN-BxcoSsIH.js +1 -0
- package/dist/assets/stateDiagram-v2-GD6S3NHB-CwC5c04F.js +1 -0
- package/dist/assets/storage-CX0rF4B0.js +25 -0
- package/dist/assets/{terminal-BoXScU3t.js → terminal-6egHTudS.js} +1 -1
- package/dist/assets/{time-uFdtyzoO.js → time-DaY1zu1m.js} +1 -1
- package/dist/assets/timeline-definition-RI47OAVP-D1226098.js +61 -0
- package/dist/assets/tracing-C_L6Gcpr.js +2 -0
- package/dist/assets/treemap-FKARHQ26-IJSBND-u.js +126 -0
- package/dist/assets/vega-component-CDn_Tnxt.js +1 -0
- package/dist/assets/worker-Ch6cKXnI.js +1 -0
- package/dist/assets/worker-VnlVW7Gg.js +1 -0
- package/dist/assets/xychartDiagram-H2YORKM3-jcjbrYtd.js +7 -0
- package/dist/index.html +2 -2
- package/package.json +42 -42
- package/dist/assets/_baseEach-BCq1QunV.js +0 -1
- package/dist/assets/_baseMap-DIOkSXLh.js +0 -1
- package/dist/assets/_baseUniq-DsVx03Xh.js +0 -1
- package/dist/assets/architectureDiagram-IEHRJDOE-Bqy8A1ty.js +0 -36
- package/dist/assets/blockDiagram-JOT3LUYC-DWGFz276.js +0 -121
- package/dist/assets/channel-CkgsSbnI.js +0 -1
- package/dist/assets/chunk-AEK57VVT-AIgYDw2J.js +0 -220
- package/dist/assets/chunk-RZ5BOZE2-D_FFPG3U.js +0 -1
- package/dist/assets/classDiagram-GIVACNV2-B0rECIpB.js +0 -1
- package/dist/assets/classDiagram-v2-COTLJTTW-B0rECIpB.js +0 -1
- package/dist/assets/clone-DnjbzbBr.js +0 -1
- package/dist/assets/compile-Damt1e16.js +0 -10
- package/dist/assets/dagre-OKDRZEBW-CGUb-yRu.js +0 -4
- package/dist/assets/diagram-SSKATNLV-FwTyvSfY.js +0 -43
- package/dist/assets/diagram-VNBRO52H-3TqYsaSt.js +0 -24
- package/dist/assets/edit-page-DDga9Bn0.js +0 -144
- package/dist/assets/flowDiagram-4HSFHLVR-DjtJKD_Z.js +0 -161
- package/dist/assets/ganttDiagram-APWFNJXF-9Lh3_xwg.js +0 -257
- package/dist/assets/gitGraphDiagram-7IBYFJ6S-mSQBtVLg.js +0 -65
- package/dist/assets/home-page-CNMiYKVV.js +0 -9
- package/dist/assets/index-B-hr6ABS.css +0 -1
- package/dist/assets/index-BVP4ykSA.js +0 -1
- package/dist/assets/index-txb0mb7R.js +0 -500
- package/dist/assets/infoDiagram-PH2N3AL5-Djntz0RO.js +0 -2
- package/dist/assets/journeyDiagram-U35MCT3I-CbytJqly.js +0 -138
- package/dist/assets/linear-Dj45uvUC.js +0 -1
- package/dist/assets/loro_wasm_bg-DHBNbovs.wasm +0 -0
- package/dist/assets/mermaid-CF64dWR7.js +0 -152
- package/dist/assets/min-Bi7qOXpu.js +0 -1
- package/dist/assets/radar-MK3ICKWK-tcdT_E-c.js +0 -126
- package/dist/assets/run-page-D4giGLEq.js +0 -1
- package/dist/assets/save-worker-DZnx0AG9.js +0 -1
- package/dist/assets/sequenceDiagram-X6HHIX6F-5W9llLvo.js +0 -122
- package/dist/assets/shutdown-button-s5kelj0_.js +0 -17
- package/dist/assets/slides-component-Bj1IZwWl.js +0 -1
- package/dist/assets/sortBy-YjMpBoem.js +0 -1
- package/dist/assets/stateDiagram-DGXRK772-CDmwph_l.js +0 -1
- package/dist/assets/stateDiagram-v2-YXO3MK2T-C-dFepoJ.js +0 -1
- package/dist/assets/storage-TQaz51Ul.js +0 -27
- package/dist/assets/timeline-definition-BDJGKUSR-Bc4KvRrH.js +0 -61
- package/dist/assets/tracing-C7fLEsxH.js +0 -2
- package/dist/assets/vega-component-DETxercC.js +0 -1
- package/dist/assets/worker-BbdB3qWL.js +0 -1
- package/dist/assets/worker-CnoOKJWk.js +0 -1
- package/dist/assets/xychartDiagram-VJFVF3MP-YgHFBUco.js +0 -7
- /package/dist/assets/{shutdown-button-C1rhMrxo.css → links-C1rhMrxo.css} +0 -0
@@ -1,4 +1,4 @@
|
|
1
|
-
import{y as Oe}from"./index-txb0mb7R.js";const C=s=>s.flatMap(ye),ye=s=>w(de(s)).map(Le),Le=s=>s.replace(/ +/g," ").trim(),de=s=>({type:"mandatory_block",items:F(s,0)[0]}),F=(s,e,t)=>{const r=[];for(;s[e];){const[_,l]=Ce(s,e);if(r.push(_),s[e=l]!=="|"){if(s[e]==="}"||s[e]==="]"){if(t!==s[e])throw new Error(`Unbalanced parenthesis in: ${s}`);return[r,++e]}if(e===s.length){if(t)throw new Error(`Unbalanced parenthesis in: ${s}`);return[r,e]}throw new Error(`Unexpected "${s[e]}"`)}e++}return[r,e]},Ce=(s,e)=>{const t=[];for(;;){const[r,_]=fe(s,e);if(!r)break;t.push(r),e=_}return t.length===1?[t[0],e]:[{type:"concatenation",items:t},e]},fe=(s,e)=>{if(s[e]==="{")return De(s,e+1);if(s[e]==="[")return Pe(s,e+1);{let t="";for(;s[e]&&/[A-Za-z0-9_ ]/.test(s[e]);)t+=s[e],e++;return[t,e]}},De=(s,e)=>{const[t,r]=F(s,e,"}");return[{type:"mandatory_block",items:t},r]},Pe=(s,e)=>{const[t,r]=F(s,e,"]");return[{type:"optional_block",items:t},r]},w=s=>{if(typeof s=="string")return[s];if(s.type==="concatenation")return s.items.map(w).reduce(be,[""]);if(s.type==="mandatory_block")return s.items.flatMap(w);if(s.type==="optional_block")return["",...s.items.flatMap(w)];throw new Error(`Unknown node type: ${s}`)},be=(s,e)=>{const t=[];for(const r of s)for(const _ of e)t.push(r+_);return t};var i;(function(s){s.QUOTED_IDENTIFIER="QUOTED_IDENTIFIER",s.IDENTIFIER="IDENTIFIER",s.STRING="STRING",s.VARIABLE="VARIABLE",s.RESERVED_DATA_TYPE="RESERVED_DATA_TYPE",s.RESERVED_PARAMETERIZED_DATA_TYPE="RESERVED_PARAMETERIZED_DATA_TYPE",s.RESERVED_KEYWORD="RESERVED_KEYWORD",s.RESERVED_FUNCTION_NAME="RESERVED_FUNCTION_NAME",s.RESERVED_PHRASE="RESERVED_PHRASE",s.RESERVED_SET_OPERATION="RESERVED_SET_OPERATION",s.RESERVED_CLAUSE="RESERVED_CLAUSE",s.RESERVED_SELECT="RESERVED_SELECT",s.RESERVED_JOIN="RESERVED_JOIN",s.ARRAY_IDENTIFIER="ARRAY_IDENTIFIER",s.ARRAY_KEYWORD="ARRAY_KEYWORD",s.CASE="CASE",s.END="END",s.WHEN="WHEN",s.ELSE="ELSE",s.THEN="THEN",s.LIMIT="LIMIT",s.BETWEEN="BETWEEN",s.AND="AND",s.OR="OR",s.XOR="XOR",s.OPERATOR="OPERATOR",s.COMMA="COMMA",s.ASTERISK="ASTERISK",s.PROPERTY_ACCESS_OPERATOR="PROPERTY_ACCESS_OPERATOR",s.OPEN_PAREN="OPEN_PAREN",s.CLOSE_PAREN="CLOSE_PAREN",s.LINE_COMMENT="LINE_COMMENT",s.BLOCK_COMMENT="BLOCK_COMMENT",s.DISABLE_COMMENT="DISABLE_COMMENT",s.NUMBER="NUMBER",s.NAMED_PARAMETER="NAMED_PARAMETER",s.QUOTED_PARAMETER="QUOTED_PARAMETER",s.NUMBERED_PARAMETER="NUMBERED_PARAMETER",s.POSITIONAL_PARAMETER="POSITIONAL_PARAMETER",s.CUSTOM_PARAMETER="CUSTOM_PARAMETER",s.DELIMITER="DELIMITER",s.EOF="EOF"})(i=i||(i={}));const j=s=>({type:i.EOF,raw:"\xABEOF\xBB",text:"\xABEOF\xBB",start:s});j(1/0);const b=s=>e=>e.type===s.type&&e.text===s.text;b({text:"ARRAY",type:i.RESERVED_DATA_TYPE}),b({text:"BY",type:i.RESERVED_KEYWORD}),b({text:"SET",type:i.RESERVED_CLAUSE}),b({text:"STRUCT",type:i.RESERVED_DATA_TYPE}),b({text:"WINDOW",type:i.RESERVED_CLAUSE}),b({text:"VALUES",type:i.RESERVED_CLAUSE});const xe=C(["SELECT [ALL | DISTINCT]"]),Me=C(["WITH [RECURSIVE]","FROM","WHERE","GROUP BY [ALL]","HAVING","WINDOW","PARTITION BY","ORDER BY [ALL]","LIMIT","OFFSET","USING SAMPLE","QUALIFY","INSERT [OR REPLACE] INTO","VALUES","DEFAULT VALUES","SET","RETURNING"]),Q=C(["CREATE [OR REPLACE] [TEMPORARY | TEMP] TABLE [IF NOT EXISTS]"]),V=C(["UPDATE","ON CONFLICT","DELETE FROM","DROP TABLE [IF EXISTS]","TRUNCATE","ALTER TABLE","ADD [COLUMN] [IF NOT EXISTS]","ADD PRIMARY KEY","DROP [COLUMN] [IF EXISTS]","ALTER [COLUMN]","RENAME [COLUMN]","RENAME TO","SET [DATA] TYPE","{SET | DROP} DEFAULT","{SET | DROP} NOT NULL","CREATE [OR REPLACE] [TEMPORARY | TEMP] {MACRO | FUNCTION}","DROP MACRO [TABLE] [IF EXISTS]","DROP FUNCTION [IF EXISTS]","CREATE [UNIQUE] INDEX [IF NOT EXISTS]","DROP INDEX [IF EXISTS]","CREATE [OR REPLACE] SCHEMA [IF NOT EXISTS]","DROP SCHEMA [IF EXISTS]","CREATE [OR REPLACE] [PERSISTENT | TEMPORARY] SECRET [IF NOT EXISTS]","DROP [PERSISTENT | TEMPORARY] SECRET [IF EXISTS]","CREATE [OR REPLACE] [TEMPORARY | TEMP] SEQUENCE","DROP SEQUENCE [IF EXISTS]","CREATE [OR REPLACE] [TEMPORARY | TEMP] VIEW [IF NOT EXISTS]","DROP VIEW [IF EXISTS]","ALTER VIEW","CREATE TYPE","DROP TYPE [IF EXISTS]","ANALYZE","ATTACH [DATABASE] [IF NOT EXISTS]","DETACH [DATABASE] [IF EXISTS]","CALL","[FORCE] CHECKPOINT","COMMENT ON [TABLE | COLUMN | VIEW | INDEX | SEQUENCE | TYPE | MACRO | MACRO TABLE]","COPY [FROM DATABASE]","DESCRIBE","EXPORT DATABASE","IMPORT DATABASE","INSTALL","LOAD","PIVOT","PIVOT_WIDER","UNPIVOT","EXPLAIN [ANALYZE]","SET {LOCAL | SESSION | GLOBAL}","RESET [LOCAL | SESSION | GLOBAL]","{SET | RESET} VARIABLE","SUMMARIZE","BEGIN TRANSACTION","ROLLBACK","COMMIT","ABORT","USE","VACUUM [ANALYZE]","PREPARE","EXECUTE","DEALLOCATE [PREPARE]"]),$e=C(["UNION [ALL | BY NAME]","EXCEPT [ALL]","INTERSECT [ALL]"]),ge=C(["JOIN","{LEFT | RIGHT | FULL} [OUTER] JOIN","{INNER | CROSS} JOIN","{NATURAL | ASOF} [INNER] JOIN","{NATURAL | ASOF} {LEFT | RIGHT | FULL} [OUTER] JOIN","POSITIONAL JOIN","ANTI JOIN","SEMI JOIN"]),Ue=C(["{ROWS | RANGE | GROUPS} BETWEEN","SIMILAR TO","IS [NOT] DISTINCT FROM","TIMESTAMP WITH TIME ZONE"]),we={name:"duckdb",tokenizerOptions:{reservedSelect:xe,reservedClauses:[...Me,...Q,...V],reservedSetOperations:$e,reservedJoins:ge,reservedPhrases:Ue,supportsXor:!0,reservedKeywords:["ALL","ANALYSE","ANALYZE","AND","ANY","AS","ASC","ATTACH","ASYMMETRIC","BOTH","CASE","CAST","CHECK","COLLATE","COLUMN","CONSTRAINT","CREATE","DEFAULT","DEFERRABLE","DESC","DESCRIBE","DETACH","DISTINCT","DO","ELSE","END","EXCEPT","FALSE","FETCH","FOR","FOREIGN","FROM","GRANT","GROUP","HAVING","IN","INITIALLY","INTERSECT","INTO","LATERAL","LEADING","LIMIT","NOT","NULL","OFFSET","ON","ONLY","OR","ORDER","PIVOT","PIVOT_LONGER","PIVOT_WIDER","PLACING","PRIMARY","REFERENCES","RETURNING","SELECT","SHOW","SOME","SUMMARIZE","SYMMETRIC","TABLE","THEN","TO","TRAILING","TRUE","UNION","UNIQUE","UNPIVOT","USING","VARIADIC","WHEN","WHERE","WINDOW","WITH"],reservedDataTypes:["ARRAY","BIGINT","BINARY","BIT","BITSTRING","BLOB","BOOL","BOOLEAN","BPCHAR","BYTEA","CHAR","DATE","DATETIME","DEC","DECIMAL","DOUBLE","ENUM","FLOAT","FLOAT4","FLOAT8","GUID","HUGEINT","INET","INT","INT1","INT128","INT16","INT2","INT32","INT4","INT64","INT8","INTEGER","INTEGRAL","INTERVAL","JSON","LIST","LOGICAL","LONG","MAP","NUMERIC","NVARCHAR","OID","REAL","ROW","SHORT","SIGNED","SMALLINT","STRING","STRUCT","TEXT","TIME","TIMESTAMP_MS","TIMESTAMP_NS","TIMESTAMP_S","TIMESTAMP_US","TIMESTAMP","TIMESTAMPTZ","TIMETZ","TINYINT","UBIGINT","UHUGEINT","UINT128","UINT16","UINT32","UINT64","UINT8","UINTEGER","UNION","USMALLINT","UTINYINT","UUID","VARBINARY","VARCHAR"],reservedFunctionNames:["ABS","ACOS","ADD","ADD_PARQUET_KEY","AGE","AGGREGATE","ALIAS","ALL_PROFILING_OUTPUT","ANY_VALUE","APPLY","APPROX_COUNT_DISTINCT","APPROX_QUANTILE","ARBITRARY","ARGMAX","ARGMIN","ARG_MAX","ARG_MAX_NULL","ARG_MIN","ARG_MIN_NULL","ARRAY_AGG","ARRAY_AGGR","ARRAY_AGGREGATE","ARRAY_APPEND","ARRAY_APPLY","ARRAY_CAT","ARRAY_CONCAT","ARRAY_CONTAINS","ARRAY_COSINE_SIMILARITY","ARRAY_CROSS_PRODUCT","ARRAY_DISTANCE","ARRAY_DISTINCT","ARRAY_DOT_PRODUCT","ARRAY_EXTRACT","ARRAY_FILTER","ARRAY_GRADE_UP","ARRAY_HAS","ARRAY_HAS_ALL","ARRAY_HAS_ANY","ARRAY_INDEXOF","ARRAY_INNER_PRODUCT","ARRAY_INTERSECT","ARRAY_LENGTH","ARRAY_POP_BACK","ARRAY_POP_FRONT","ARRAY_POSITION","ARRAY_PREPEND","ARRAY_PUSH_BACK","ARRAY_PUSH_FRONT","ARRAY_REDUCE","ARRAY_RESIZE","ARRAY_REVERSE","ARRAY_REVERSE_SORT","ARRAY_SELECT","ARRAY_SLICE","ARRAY_SORT","ARRAY_TO_JSON","ARRAY_TO_STRING","ARRAY_TRANSFORM","ARRAY_UNIQUE","ARRAY_VALUE","ARRAY_WHERE","ARRAY_ZIP","ARROW_SCAN","ARROW_SCAN_DUMB","ASCII","ASIN","ATAN","ATAN2","AVG","BASE64","BIN","BITSTRING","BITSTRING_AGG","BIT_AND","BIT_COUNT","BIT_LENGTH","BIT_OR","BIT_POSITION","BIT_XOR","BOOL_AND","BOOL_OR","CARDINALITY","CBRT","CEIL","CEILING","CENTURY","CHECKPOINT","CHR","COLLATIONS","COL_DESCRIPTION","COMBINE","CONCAT","CONCAT_WS","CONSTANT_OR_NULL","CONTAINS","COPY_DATABASE","CORR","COS","COT","COUNT","COUNT_IF","COUNT_STAR","COVAR_POP","COVAR_SAMP","CREATE_SORT_KEY","CURRENT_CATALOG","CURRENT_DATABASE","CURRENT_DATE","CURRENT_LOCALTIME","CURRENT_LOCALTIMESTAMP","CURRENT_QUERY","CURRENT_ROLE","CURRENT_SCHEMA","CURRENT_SCHEMAS","CURRENT_SETTING","CURRENT_USER","CURRVAL","DAMERAU_LEVENSHTEIN","DATABASE_LIST","DATABASE_SIZE","DATEDIFF","DATEPART","DATESUB","DATETRUNC","DATE_ADD","DATE_DIFF","DATE_PART","DATE_SUB","DATE_TRUNC","DAY","DAYNAME","DAYOFMONTH","DAYOFWEEK","DAYOFYEAR","DECADE","DECODE","DEGREES","DISABLE_CHECKPOINT_ON_SHUTDOWN","DISABLE_OBJECT_CACHE","DISABLE_OPTIMIZER","DISABLE_PRINT_PROGRESS_BAR","DISABLE_PROFILE","DISABLE_PROFILING","DISABLE_PROGRESS_BAR","DISABLE_VERIFICATION","DISABLE_VERIFY_EXTERNAL","DISABLE_VERIFY_FETCH_ROW","DISABLE_VERIFY_PARALLELISM","DISABLE_VERIFY_SERIALIZER","DIVIDE","DUCKDB_COLUMNS","DUCKDB_CONSTRAINTS","DUCKDB_DATABASES","DUCKDB_DEPENDENCIES","DUCKDB_EXTENSIONS","DUCKDB_FUNCTIONS","DUCKDB_INDEXES","DUCKDB_KEYWORDS","DUCKDB_MEMORY","DUCKDB_OPTIMIZERS","DUCKDB_SCHEMAS","DUCKDB_SECRETS","DUCKDB_SEQUENCES","DUCKDB_SETTINGS","DUCKDB_TABLES","DUCKDB_TEMPORARY_FILES","DUCKDB_TYPES","DUCKDB_VIEWS","EDIT","EDITDIST3","ELEMENT_AT","ENABLE_CHECKPOINT_ON_SHUTDOWN","ENABLE_OBJECT_CACHE","ENABLE_OPTIMIZER","ENABLE_PRINT_PROGRESS_BAR","ENABLE_PROFILE","ENABLE_PROFILING","ENABLE_PROGRESS_BAR","ENABLE_VERIFICATION","ENCODE","ENDS_WITH","ENTROPY","ENUM_CODE","ENUM_FIRST","ENUM_LAST","ENUM_RANGE","ENUM_RANGE_BOUNDARY","EPOCH","EPOCH_MS","EPOCH_NS","EPOCH_US","ERA","ERROR","EVEN","EXP","FACTORIAL","FAVG","FDIV","FILTER","FINALIZE","FIRST","FLATTEN","FLOOR","FMOD","FORCE_CHECKPOINT","FORMAT","FORMATREADABLEDECIMALSIZE","FORMATREADABLESIZE","FORMAT_BYTES","FORMAT_PG_TYPE","FORMAT_TYPE","FROM_BASE64","FROM_BINARY","FROM_HEX","FROM_JSON","FROM_JSON_STRICT","FSUM","FUNCTIONS","GAMMA","GCD","GENERATE_SERIES","GENERATE_SUBSCRIPTS","GEN_RANDOM_UUID","GEOMEAN","GEOMETRIC_MEAN","GETENV","GET_BIT","GET_BLOCK_SIZE","GET_CURRENT_TIME","GET_CURRENT_TIMESTAMP","GLOB","GRADE_UP","GREATEST","GREATEST_COMMON_DIVISOR","GROUP_CONCAT","HAMMING","HASH","HAS_ANY_COLUMN_PRIVILEGE","HAS_COLUMN_PRIVILEGE","HAS_DATABASE_PRIVILEGE","HAS_FOREIGN_DATA_WRAPPER_PRIVILEGE","HAS_FUNCTION_PRIVILEGE","HAS_LANGUAGE_PRIVILEGE","HAS_SCHEMA_PRIVILEGE","HAS_SEQUENCE_PRIVILEGE","HAS_SERVER_PRIVILEGE","HAS_TABLESPACE_PRIVILEGE","HAS_TABLE_PRIVILEGE","HEX","HISTOGRAM","HOUR","ICU_CALENDAR_NAMES","ICU_SORT_KEY","ILIKE_ESCAPE","IMPORT_DATABASE","INDEX_SCAN","INET_CLIENT_ADDR","INET_CLIENT_PORT","INET_SERVER_ADDR","INET_SERVER_PORT","INSTR","IN_SEARCH_PATH","ISFINITE","ISINF","ISNAN","ISODOW","ISOYEAR","JACCARD","JARO_SIMILARITY","JARO_WINKLER_SIMILARITY","JSON_ARRAY","JSON_ARRAY_LENGTH","JSON_CONTAINS","JSON_DESERIALIZE_SQL","JSON_EXECUTE_SERIALIZED_SQL","JSON_EXTRACT","JSON_EXTRACT_PATH","JSON_EXTRACT_PATH_TEXT","JSON_EXTRACT_STRING","JSON_GROUP_ARRAY","JSON_GROUP_OBJECT","JSON_GROUP_STRUCTURE","JSON_KEYS","JSON_MERGE_PATCH","JSON_OBJECT","JSON_QUOTE","JSON_SERIALIZE_PLAN","JSON_SERIALIZE_SQL","JSON_STRUCTURE","JSON_TRANSFORM","JSON_TRANSFORM_STRICT","JSON_TYPE","JSON_VALID","JULIAN","KAHAN_SUM","KURTOSIS","KURTOSIS_POP","LAST","LAST_DAY","LCASE","LCM","LEAST","LEAST_COMMON_MULTIPLE","LEFT","LEFT_GRAPHEME","LEN","LENGTH","LENGTH_GRAPHEME","LEVENSHTEIN","LGAMMA","LIKE_ESCAPE","LIST","LISTAGG","LIST_AGGR","LIST_AGGREGATE","LIST_ANY_VALUE","LIST_APPEND","LIST_APPLY","LIST_APPROX_COUNT_DISTINCT","LIST_AVG","LIST_BIT_AND","LIST_BIT_OR","LIST_BIT_XOR","LIST_BOOL_AND","LIST_BOOL_OR","LIST_CAT","LIST_CONCAT","LIST_CONTAINS","LIST_COSINE_SIMILARITY","LIST_COUNT","LIST_DISTANCE","LIST_DISTINCT","LIST_DOT_PRODUCT","LIST_ELEMENT","LIST_ENTROPY","LIST_EXTRACT","LIST_FILTER","LIST_FIRST","LIST_GRADE_UP","LIST_HAS","LIST_HAS_ALL","LIST_HAS_ANY","LIST_HISTOGRAM","LIST_INDEXOF","LIST_INNER_PRODUCT","LIST_INTERSECT","LIST_KURTOSIS","LIST_KURTOSIS_POP","LIST_LAST","LIST_MAD","LIST_MAX","LIST_MEDIAN","LIST_MIN","LIST_MODE","LIST_PACK","LIST_POSITION","LIST_PREPEND","LIST_PRODUCT","LIST_REDUCE","LIST_RESIZE","LIST_REVERSE","LIST_REVERSE_SORT","LIST_SELECT","LIST_SEM","LIST_SKEWNESS","LIST_SLICE","LIST_SORT","LIST_STDDEV_POP","LIST_STDDEV_SAMP","LIST_STRING_AGG","LIST_SUM","LIST_TRANSFORM","LIST_UNIQUE","LIST_VALUE","LIST_VAR_POP","LIST_VAR_SAMP","LIST_WHERE","LIST_ZIP","LN","LOG","LOG10","LOG2","LOWER","LPAD","LSMODE","LTRIM","MAD","MAKE_DATE","MAKE_TIME","MAKE_TIMESTAMP","MAKE_TIMESTAMPTZ","MAP","MAP_CONCAT","MAP_ENTRIES","MAP_EXTRACT","MAP_FROM_ENTRIES","MAP_KEYS","MAP_VALUES","MAX","MAX_BY","MD5","MD5_NUMBER","MD5_NUMBER_LOWER","MD5_NUMBER_UPPER","MEAN","MEDIAN","METADATA_INFO","MICROSECOND","MILLENNIUM","MILLISECOND","MIN","MINUTE","MIN_BY","MISMATCHES","MOD","MODE","MONTH","MONTHNAME","MULTIPLY","NEXTAFTER","NEXTVAL","NFC_NORMALIZE","NOT_ILIKE_ESCAPE","NOT_LIKE_ESCAPE","NOW","NULLIF","OBJ_DESCRIPTION","OCTET_LENGTH","ORD","PARQUET_FILE_METADATA","PARQUET_KV_METADATA","PARQUET_METADATA","PARQUET_SCAN","PARQUET_SCHEMA","PARSE_DIRNAME","PARSE_DIRPATH","PARSE_FILENAME","PARSE_PATH","PG_COLLATION_IS_VISIBLE","PG_CONF_LOAD_TIME","PG_CONVERSION_IS_VISIBLE","PG_FUNCTION_IS_VISIBLE","PG_GET_CONSTRAINTDEF","PG_GET_EXPR","PG_GET_VIEWDEF","PG_HAS_ROLE","PG_IS_OTHER_TEMP_SCHEMA","PG_MY_TEMP_SCHEMA","PG_OPCLASS_IS_VISIBLE","PG_OPERATOR_IS_VISIBLE","PG_OPFAMILY_IS_VISIBLE","PG_POSTMASTER_START_TIME","PG_SIZE_PRETTY","PG_TABLE_IS_VISIBLE","PG_TIMEZONE_NAMES","PG_TS_CONFIG_IS_VISIBLE","PG_TS_DICT_IS_VISIBLE","PG_TS_PARSER_IS_VISIBLE","PG_TS_TEMPLATE_IS_VISIBLE","PG_TYPEOF","PG_TYPE_IS_VISIBLE","PI","PLATFORM","POSITION","POW","POWER","PRAGMA_COLLATIONS","PRAGMA_DATABASE_SIZE","PRAGMA_METADATA_INFO","PRAGMA_PLATFORM","PRAGMA_SHOW","PRAGMA_STORAGE_INFO","PRAGMA_TABLE_INFO","PRAGMA_USER_AGENT","PRAGMA_VERSION","PREFIX","PRINTF","PRODUCT","QUANTILE","QUANTILE_CONT","QUANTILE_DISC","QUARTER","RADIANS","RANDOM","RANGE","READFILE","READ_BLOB","READ_CSV","READ_CSV_AUTO","READ_JSON","READ_JSON_AUTO","READ_JSON_OBJECTS","READ_JSON_OBJECTS_AUTO","READ_NDJSON","READ_NDJSON_AUTO","READ_NDJSON_OBJECTS","READ_PARQUET","READ_TEXT","REDUCE","REGEXP_ESCAPE","REGEXP_EXTRACT","REGEXP_EXTRACT_ALL","REGEXP_FULL_MATCH","REGEXP_MATCHES","REGEXP_REPLACE","REGEXP_SPLIT_TO_ARRAY","REGEXP_SPLIT_TO_TABLE","REGR_AVGX","REGR_AVGY","REGR_COUNT","REGR_INTERCEPT","REGR_R2","REGR_SLOPE","REGR_SXX","REGR_SXY","REGR_SYY","REPEAT","REPEAT_ROW","REPLACE","RESERVOIR_QUANTILE","REVERSE","RIGHT","RIGHT_GRAPHEME","ROUND","ROUNDBANKERS","ROUND_EVEN","ROW","ROW_TO_JSON","RPAD","RTRIM","SECOND","SEM","SEQ_SCAN","SESSION_USER","SETSEED","SET_BIT","SHA256","SHA3","SHELL_ADD_SCHEMA","SHELL_ESCAPE_CRNL","SHELL_IDQUOTE","SHELL_MODULE_SCHEMA","SHELL_PUTSNL","SHOBJ_DESCRIPTION","SHOW","SHOW_DATABASES","SHOW_TABLES","SHOW_TABLES_EXPANDED","SIGN","SIGNBIT","SIN","SKEWNESS","SNIFF_CSV","SPLIT","SPLIT_PART","SQL_AUTO_COMPLETE","SQRT","STARTS_WITH","STATS","STDDEV","STDDEV_POP","STDDEV_SAMP","STORAGE_INFO","STRFTIME","STRING_AGG","STRING_SPLIT","STRING_SPLIT_REGEX","STRING_TO_ARRAY","STRIP_ACCENTS","STRLEN","STRPOS","STRPTIME","STRUCT_EXTRACT","STRUCT_INSERT","STRUCT_PACK","STR_SPLIT","STR_SPLIT_REGEX","SUBSTR","SUBSTRING","SUBSTRING_GRAPHEME","SUBTRACT","SUFFIX","SUM","SUMKAHAN","SUMMARY","SUM_NO_OVERFLOW","TABLE_INFO","TAN","TEST_ALL_TYPES","TEST_VECTOR_TYPES","TIMEZONE","TIMEZONE_HOUR","TIMEZONE_MINUTE","TIME_BUCKET","TODAY","TO_BASE","TO_BASE64","TO_BINARY","TO_CENTURIES","TO_DAYS","TO_DECADES","TO_HEX","TO_HOURS","TO_JSON","TO_MICROSECONDS","TO_MILLENNIA","TO_MILLISECONDS","TO_MINUTES","TO_MONTHS","TO_SECONDS","TO_TIMESTAMP","TO_WEEKS","TO_YEARS","TRANSACTION_TIMESTAMP","TRANSLATE","TRIM","TRUNC","TRY_STRPTIME","TXID_CURRENT","TYPEOF","UCASE","UNBIN","UNHEX","UNICODE","UNION_EXTRACT","UNION_TAG","UNION_VALUE","UNNEST","UNPIVOT_LIST","UPPER","USER","USER_AGENT","UUID","VARIANCE","VAR_POP","VAR_SAMP","VECTOR_TYPE","VERIFY_EXTERNAL","VERIFY_FETCH_ROW","VERIFY_PARALLELISM","VERIFY_SERIALIZER","VERSION","WEEK","WEEKDAY","WEEKOFYEAR","WHICH_SECRET","WRITEFILE","XOR","YEAR","YEARWEEK","CAST","COALESCE","NULL","RANK","ROW_NUMBER"],nestedBlockComments:!0,extraParens:["[]","{}"],stringTypes:["$$","''-qq",{quote:"''-qq-bs",prefixes:["E"],requirePrefix:!0},{quote:"''-raw",prefixes:["B","X"],requirePrefix:!0}],identTypes:['""-qq'],identChars:{rest:"$"},paramTypes:{positional:!0,numbered:["$"],quoted:["$"]},operators:["//","%","**","^","!","&","|","~","<<",">>","::","==","->",":",":=","=>","~~","!~~","~~*","!~~*","~~~","~","!~","~*","!~*","^@","||",">>=","<<="]},formatOptions:{alwaysDenseOperators:["::"],onelineClauses:[...Q,...V],tabularOnelineClauses:V}},U=s=>s[s.length-1],Z=s=>s.sort((e,t)=>t.length-e.length||e.localeCompare(t)),B=s=>s.replace(/\s+/gu," "),W=s=>/\n/.test(s),y=s=>s.replace(/[.*+?^${}()|[\]\\]/gu,"\\$&"),z=/\s+/uy,D=s=>new RegExp(`(?:${s})`,"uy"),Be=s=>s.split("").map(e=>/ /gu.test(e)?"\\s+":`[${e.toUpperCase()}${e.toLowerCase()}]`).join(""),ee=(s,e=[])=>{const t=s==="open"?0:1,r=["()",...e].map(_=>_[t]);return D(r.map(y).join("|"))},se=s=>D(`${Z(s).map(y).join("|")}`),f=(s,e={})=>{if(s.length===0)return/^\b$/u;const t=(({rest:_,dashes:l})=>_||l?`(?![${_||""}${l?"-":""}])`:"")(e),r=Z(s).map(y).join("|").replace(/ /gu,"\\s+");return new RegExp(`(?:${r})${t}\\b`,"iuy")},v=(s,e)=>{if(!s.length)return;const t=s.map(y).join("|");return D(`(?:${t})(?:${e})`)},te={"``":"(?:`[^`]*`)+","[]":String.raw`(?:\[[^\]]*\])(?:\][^\]]*\])*`,'""-qq':String.raw`(?:"[^"]*")+`,'""-bs':String.raw`(?:"[^"\\]*(?:\\.[^"\\]*)*")`,'""-qq-bs':String.raw`(?:"[^"\\]*(?:\\.[^"\\]*)*")+`,'""-raw':String.raw`(?:"[^"]*")`,"''-qq":String.raw`(?:'[^']*')+`,"''-bs":String.raw`(?:'[^'\\]*(?:\\.[^'\\]*)*')`,"''-qq-bs":String.raw`(?:'[^'\\]*(?:\\.[^'\\]*)*')+`,"''-raw":String.raw`(?:'[^']*')`,$$:String.raw`(?<tag>\$\w*\$)[\s\S]*?\k<tag>`,"'''..'''":String.raw`'''[^\\]*?(?:\\.[^\\]*?)*?'''`,'""".."""':String.raw`"""[^\\]*?(?:\\.[^\\]*?)*?"""`,"{}":String.raw`(?:\{[^\}]*\})`,"q''":(()=>{const s={"<":">","[":"]","(":")","{":"}"},e=Object.entries(s).map(([r,_])=>"{left}(?:(?!{right}').)*?{right}".replace(/{left}/g,y(r)).replace(/{right}/g,y(_))),t=y(Object.keys(s).join(""));return`[Qq]'(?:${String.raw`(?<tag>[^\s${t}])(?:(?!\k<tag>').)*?\k<tag>`}|${e.join("|")})'`})()},re=s=>typeof s=="string"?te[s]:"regex"in s?s.regex:(({prefixes:e,requirePrefix:t})=>`(?:${e.map(Be).join("|")}${t?"":"|"})`)(s)+te[s.quote],ne=s=>s.map(re).join("|"),Ee=s=>D(ne(s)),Ge=(s={})=>D(ae(s)),ae=({first:s,rest:e,dashes:t,allowFirstCharNumber:r}={})=>{const _="\\p{Alphabetic}\\p{Mark}_",l="\\p{Decimal_Number}",N=y(s??""),a=y(e??""),E=r?`[${_}${l}${N}][${_}${l}${a}]*`:`[${_}${N}][${_}${l}${a}]*`;return t?(o=>o+"(?:-"+o+")*")(E):E};function ie(s,e){const t=s.slice(0,e).split(/\n/);return{line:t.length,col:t[t.length-1].length+1}}class Ye{constructor(e,t){this.rules=e,this.dialectName=t,this.input="",this.index=0}tokenize(e){this.input=e,this.index=0;const t=[];let r;for(;this.index<this.input.length;){const _=this.getWhitespace();if(this.index<this.input.length){if(r=this.getNextToken(),!r)throw this.createParseError();t.push(Object.assign(Object.assign({},r),{precedingWhitespace:_}))}}return t}createParseError(){const e=this.input.slice(this.index,this.index+10),{line:t,col:r}=ie(this.input,this.index);return new Error(`Parse error: Unexpected "${e}" at line ${t} column ${r}.
|
1
|
+
import{z as Oe}from"./index-BK4Zy2N2.js";const C=s=>s.flatMap(ye),ye=s=>w(de(s)).map(Le),Le=s=>s.replace(/ +/g," ").trim(),de=s=>({type:"mandatory_block",items:F(s,0)[0]}),F=(s,e,t)=>{const r=[];for(;s[e];){const[_,l]=Ce(s,e);if(r.push(_),s[e=l]!=="|"){if(s[e]==="}"||s[e]==="]"){if(t!==s[e])throw new Error(`Unbalanced parenthesis in: ${s}`);return[r,++e]}if(e===s.length){if(t)throw new Error(`Unbalanced parenthesis in: ${s}`);return[r,e]}throw new Error(`Unexpected "${s[e]}"`)}e++}return[r,e]},Ce=(s,e)=>{const t=[];for(;;){const[r,_]=fe(s,e);if(!r)break;t.push(r),e=_}return t.length===1?[t[0],e]:[{type:"concatenation",items:t},e]},fe=(s,e)=>{if(s[e]==="{")return De(s,e+1);if(s[e]==="[")return Pe(s,e+1);{let t="";for(;s[e]&&/[A-Za-z0-9_ ]/.test(s[e]);)t+=s[e],e++;return[t,e]}},De=(s,e)=>{const[t,r]=F(s,e,"}");return[{type:"mandatory_block",items:t},r]},Pe=(s,e)=>{const[t,r]=F(s,e,"]");return[{type:"optional_block",items:t},r]},w=s=>{if(typeof s=="string")return[s];if(s.type==="concatenation")return s.items.map(w).reduce(be,[""]);if(s.type==="mandatory_block")return s.items.flatMap(w);if(s.type==="optional_block")return["",...s.items.flatMap(w)];throw new Error(`Unknown node type: ${s}`)},be=(s,e)=>{const t=[];for(const r of s)for(const _ of e)t.push(r+_);return t};var i;(function(s){s.QUOTED_IDENTIFIER="QUOTED_IDENTIFIER",s.IDENTIFIER="IDENTIFIER",s.STRING="STRING",s.VARIABLE="VARIABLE",s.RESERVED_DATA_TYPE="RESERVED_DATA_TYPE",s.RESERVED_PARAMETERIZED_DATA_TYPE="RESERVED_PARAMETERIZED_DATA_TYPE",s.RESERVED_KEYWORD="RESERVED_KEYWORD",s.RESERVED_FUNCTION_NAME="RESERVED_FUNCTION_NAME",s.RESERVED_PHRASE="RESERVED_PHRASE",s.RESERVED_SET_OPERATION="RESERVED_SET_OPERATION",s.RESERVED_CLAUSE="RESERVED_CLAUSE",s.RESERVED_SELECT="RESERVED_SELECT",s.RESERVED_JOIN="RESERVED_JOIN",s.ARRAY_IDENTIFIER="ARRAY_IDENTIFIER",s.ARRAY_KEYWORD="ARRAY_KEYWORD",s.CASE="CASE",s.END="END",s.WHEN="WHEN",s.ELSE="ELSE",s.THEN="THEN",s.LIMIT="LIMIT",s.BETWEEN="BETWEEN",s.AND="AND",s.OR="OR",s.XOR="XOR",s.OPERATOR="OPERATOR",s.COMMA="COMMA",s.ASTERISK="ASTERISK",s.PROPERTY_ACCESS_OPERATOR="PROPERTY_ACCESS_OPERATOR",s.OPEN_PAREN="OPEN_PAREN",s.CLOSE_PAREN="CLOSE_PAREN",s.LINE_COMMENT="LINE_COMMENT",s.BLOCK_COMMENT="BLOCK_COMMENT",s.DISABLE_COMMENT="DISABLE_COMMENT",s.NUMBER="NUMBER",s.NAMED_PARAMETER="NAMED_PARAMETER",s.QUOTED_PARAMETER="QUOTED_PARAMETER",s.NUMBERED_PARAMETER="NUMBERED_PARAMETER",s.POSITIONAL_PARAMETER="POSITIONAL_PARAMETER",s.CUSTOM_PARAMETER="CUSTOM_PARAMETER",s.DELIMITER="DELIMITER",s.EOF="EOF"})(i=i||(i={}));const j=s=>({type:i.EOF,raw:"\xABEOF\xBB",text:"\xABEOF\xBB",start:s});j(1/0);const b=s=>e=>e.type===s.type&&e.text===s.text;b({text:"ARRAY",type:i.RESERVED_DATA_TYPE}),b({text:"BY",type:i.RESERVED_KEYWORD}),b({text:"SET",type:i.RESERVED_CLAUSE}),b({text:"STRUCT",type:i.RESERVED_DATA_TYPE}),b({text:"WINDOW",type:i.RESERVED_CLAUSE}),b({text:"VALUES",type:i.RESERVED_CLAUSE});const xe=C(["SELECT [ALL | DISTINCT]"]),Me=C(["WITH [RECURSIVE]","FROM","WHERE","GROUP BY [ALL]","HAVING","WINDOW","PARTITION BY","ORDER BY [ALL]","LIMIT","OFFSET","USING SAMPLE","QUALIFY","INSERT [OR REPLACE] INTO","VALUES","DEFAULT VALUES","SET","RETURNING"]),Q=C(["CREATE [OR REPLACE] [TEMPORARY | TEMP] TABLE [IF NOT EXISTS]"]),V=C(["UPDATE","ON CONFLICT","DELETE FROM","DROP TABLE [IF EXISTS]","TRUNCATE","ALTER TABLE","ADD [COLUMN] [IF NOT EXISTS]","ADD PRIMARY KEY","DROP [COLUMN] [IF EXISTS]","ALTER [COLUMN]","RENAME [COLUMN]","RENAME TO","SET [DATA] TYPE","{SET | DROP} DEFAULT","{SET | DROP} NOT NULL","CREATE [OR REPLACE] [TEMPORARY | TEMP] {MACRO | FUNCTION}","DROP MACRO [TABLE] [IF EXISTS]","DROP FUNCTION [IF EXISTS]","CREATE [UNIQUE] INDEX [IF NOT EXISTS]","DROP INDEX [IF EXISTS]","CREATE [OR REPLACE] SCHEMA [IF NOT EXISTS]","DROP SCHEMA [IF EXISTS]","CREATE [OR REPLACE] [PERSISTENT | TEMPORARY] SECRET [IF NOT EXISTS]","DROP [PERSISTENT | TEMPORARY] SECRET [IF EXISTS]","CREATE [OR REPLACE] [TEMPORARY | TEMP] SEQUENCE","DROP SEQUENCE [IF EXISTS]","CREATE [OR REPLACE] [TEMPORARY | TEMP] VIEW [IF NOT EXISTS]","DROP VIEW [IF EXISTS]","ALTER VIEW","CREATE TYPE","DROP TYPE [IF EXISTS]","ANALYZE","ATTACH [DATABASE] [IF NOT EXISTS]","DETACH [DATABASE] [IF EXISTS]","CALL","[FORCE] CHECKPOINT","COMMENT ON [TABLE | COLUMN | VIEW | INDEX | SEQUENCE | TYPE | MACRO | MACRO TABLE]","COPY [FROM DATABASE]","DESCRIBE","EXPORT DATABASE","IMPORT DATABASE","INSTALL","LOAD","PIVOT","PIVOT_WIDER","UNPIVOT","EXPLAIN [ANALYZE]","SET {LOCAL | SESSION | GLOBAL}","RESET [LOCAL | SESSION | GLOBAL]","{SET | RESET} VARIABLE","SUMMARIZE","BEGIN TRANSACTION","ROLLBACK","COMMIT","ABORT","USE","VACUUM [ANALYZE]","PREPARE","EXECUTE","DEALLOCATE [PREPARE]"]),$e=C(["UNION [ALL | BY NAME]","EXCEPT [ALL]","INTERSECT [ALL]"]),ge=C(["JOIN","{LEFT | RIGHT | FULL} [OUTER] JOIN","{INNER | CROSS} JOIN","{NATURAL | ASOF} [INNER] JOIN","{NATURAL | ASOF} {LEFT | RIGHT | FULL} [OUTER] JOIN","POSITIONAL JOIN","ANTI JOIN","SEMI JOIN"]),Ue=C(["{ROWS | RANGE | GROUPS} BETWEEN","SIMILAR TO","IS [NOT] DISTINCT FROM","TIMESTAMP WITH TIME ZONE"]),we={name:"duckdb",tokenizerOptions:{reservedSelect:xe,reservedClauses:[...Me,...Q,...V],reservedSetOperations:$e,reservedJoins:ge,reservedPhrases:Ue,supportsXor:!0,reservedKeywords:["ALL","ANALYSE","ANALYZE","AND","ANY","AS","ASC","ATTACH","ASYMMETRIC","BOTH","CASE","CAST","CHECK","COLLATE","COLUMN","CONSTRAINT","CREATE","DEFAULT","DEFERRABLE","DESC","DESCRIBE","DETACH","DISTINCT","DO","ELSE","END","EXCEPT","FALSE","FETCH","FOR","FOREIGN","FROM","GRANT","GROUP","HAVING","IN","INITIALLY","INTERSECT","INTO","IS","LATERAL","LEADING","LIMIT","NOT","NULL","OFFSET","ON","ONLY","OR","ORDER","PIVOT","PIVOT_LONGER","PIVOT_WIDER","PLACING","PRIMARY","REFERENCES","RETURNING","SELECT","SHOW","SOME","SUMMARIZE","SYMMETRIC","TABLE","THEN","TO","TRAILING","TRUE","UNION","UNIQUE","UNPIVOT","USING","VARIADIC","WHEN","WHERE","WINDOW","WITH"],reservedDataTypes:["ARRAY","BIGINT","BINARY","BIT","BITSTRING","BLOB","BOOL","BOOLEAN","BPCHAR","BYTEA","CHAR","DATE","DATETIME","DEC","DECIMAL","DOUBLE","ENUM","FLOAT","FLOAT4","FLOAT8","GUID","HUGEINT","INET","INT","INT1","INT128","INT16","INT2","INT32","INT4","INT64","INT8","INTEGER","INTEGRAL","INTERVAL","JSON","LIST","LOGICAL","LONG","MAP","NUMERIC","NVARCHAR","OID","REAL","ROW","SHORT","SIGNED","SMALLINT","STRING","STRUCT","TEXT","TIME","TIMESTAMP_MS","TIMESTAMP_NS","TIMESTAMP_S","TIMESTAMP_US","TIMESTAMP","TIMESTAMPTZ","TIMETZ","TINYINT","UBIGINT","UHUGEINT","UINT128","UINT16","UINT32","UINT64","UINT8","UINTEGER","UNION","USMALLINT","UTINYINT","UUID","VARBINARY","VARCHAR"],reservedFunctionNames:["ABS","ACOS","ADD","ADD_PARQUET_KEY","AGE","AGGREGATE","ALIAS","ALL_PROFILING_OUTPUT","ANY_VALUE","APPLY","APPROX_COUNT_DISTINCT","APPROX_QUANTILE","ARBITRARY","ARGMAX","ARGMIN","ARG_MAX","ARG_MAX_NULL","ARG_MIN","ARG_MIN_NULL","ARRAY_AGG","ARRAY_AGGR","ARRAY_AGGREGATE","ARRAY_APPEND","ARRAY_APPLY","ARRAY_CAT","ARRAY_CONCAT","ARRAY_CONTAINS","ARRAY_COSINE_SIMILARITY","ARRAY_CROSS_PRODUCT","ARRAY_DISTANCE","ARRAY_DISTINCT","ARRAY_DOT_PRODUCT","ARRAY_EXTRACT","ARRAY_FILTER","ARRAY_GRADE_UP","ARRAY_HAS","ARRAY_HAS_ALL","ARRAY_HAS_ANY","ARRAY_INDEXOF","ARRAY_INNER_PRODUCT","ARRAY_INTERSECT","ARRAY_LENGTH","ARRAY_POP_BACK","ARRAY_POP_FRONT","ARRAY_POSITION","ARRAY_PREPEND","ARRAY_PUSH_BACK","ARRAY_PUSH_FRONT","ARRAY_REDUCE","ARRAY_RESIZE","ARRAY_REVERSE","ARRAY_REVERSE_SORT","ARRAY_SELECT","ARRAY_SLICE","ARRAY_SORT","ARRAY_TO_JSON","ARRAY_TO_STRING","ARRAY_TRANSFORM","ARRAY_UNIQUE","ARRAY_VALUE","ARRAY_WHERE","ARRAY_ZIP","ARROW_SCAN","ARROW_SCAN_DUMB","ASCII","ASIN","ATAN","ATAN2","AVG","BASE64","BIN","BITSTRING","BITSTRING_AGG","BIT_AND","BIT_COUNT","BIT_LENGTH","BIT_OR","BIT_POSITION","BIT_XOR","BOOL_AND","BOOL_OR","CARDINALITY","CBRT","CEIL","CEILING","CENTURY","CHECKPOINT","CHR","COLLATIONS","COL_DESCRIPTION","COMBINE","CONCAT","CONCAT_WS","CONSTANT_OR_NULL","CONTAINS","COPY_DATABASE","CORR","COS","COT","COUNT","COUNT_IF","COUNT_STAR","COVAR_POP","COVAR_SAMP","CREATE_SORT_KEY","CURRENT_CATALOG","CURRENT_DATABASE","CURRENT_DATE","CURRENT_LOCALTIME","CURRENT_LOCALTIMESTAMP","CURRENT_QUERY","CURRENT_ROLE","CURRENT_SCHEMA","CURRENT_SCHEMAS","CURRENT_SETTING","CURRENT_USER","CURRVAL","DAMERAU_LEVENSHTEIN","DATABASE_LIST","DATABASE_SIZE","DATEDIFF","DATEPART","DATESUB","DATETRUNC","DATE_ADD","DATE_DIFF","DATE_PART","DATE_SUB","DATE_TRUNC","DAY","DAYNAME","DAYOFMONTH","DAYOFWEEK","DAYOFYEAR","DECADE","DECODE","DEGREES","DISABLE_CHECKPOINT_ON_SHUTDOWN","DISABLE_OBJECT_CACHE","DISABLE_OPTIMIZER","DISABLE_PRINT_PROGRESS_BAR","DISABLE_PROFILE","DISABLE_PROFILING","DISABLE_PROGRESS_BAR","DISABLE_VERIFICATION","DISABLE_VERIFY_EXTERNAL","DISABLE_VERIFY_FETCH_ROW","DISABLE_VERIFY_PARALLELISM","DISABLE_VERIFY_SERIALIZER","DIVIDE","DUCKDB_COLUMNS","DUCKDB_CONSTRAINTS","DUCKDB_DATABASES","DUCKDB_DEPENDENCIES","DUCKDB_EXTENSIONS","DUCKDB_FUNCTIONS","DUCKDB_INDEXES","DUCKDB_KEYWORDS","DUCKDB_MEMORY","DUCKDB_OPTIMIZERS","DUCKDB_SCHEMAS","DUCKDB_SECRETS","DUCKDB_SEQUENCES","DUCKDB_SETTINGS","DUCKDB_TABLES","DUCKDB_TEMPORARY_FILES","DUCKDB_TYPES","DUCKDB_VIEWS","EDIT","EDITDIST3","ELEMENT_AT","ENABLE_CHECKPOINT_ON_SHUTDOWN","ENABLE_OBJECT_CACHE","ENABLE_OPTIMIZER","ENABLE_PRINT_PROGRESS_BAR","ENABLE_PROFILE","ENABLE_PROFILING","ENABLE_PROGRESS_BAR","ENABLE_VERIFICATION","ENCODE","ENDS_WITH","ENTROPY","ENUM_CODE","ENUM_FIRST","ENUM_LAST","ENUM_RANGE","ENUM_RANGE_BOUNDARY","EPOCH","EPOCH_MS","EPOCH_NS","EPOCH_US","ERA","ERROR","EVEN","EXP","FACTORIAL","FAVG","FDIV","FILTER","FINALIZE","FIRST","FLATTEN","FLOOR","FMOD","FORCE_CHECKPOINT","FORMAT","FORMATREADABLEDECIMALSIZE","FORMATREADABLESIZE","FORMAT_BYTES","FORMAT_PG_TYPE","FORMAT_TYPE","FROM_BASE64","FROM_BINARY","FROM_HEX","FROM_JSON","FROM_JSON_STRICT","FSUM","FUNCTIONS","GAMMA","GCD","GENERATE_SERIES","GENERATE_SUBSCRIPTS","GEN_RANDOM_UUID","GEOMEAN","GEOMETRIC_MEAN","GETENV","GET_BIT","GET_BLOCK_SIZE","GET_CURRENT_TIME","GET_CURRENT_TIMESTAMP","GLOB","GRADE_UP","GREATEST","GREATEST_COMMON_DIVISOR","GROUP_CONCAT","HAMMING","HASH","HAS_ANY_COLUMN_PRIVILEGE","HAS_COLUMN_PRIVILEGE","HAS_DATABASE_PRIVILEGE","HAS_FOREIGN_DATA_WRAPPER_PRIVILEGE","HAS_FUNCTION_PRIVILEGE","HAS_LANGUAGE_PRIVILEGE","HAS_SCHEMA_PRIVILEGE","HAS_SEQUENCE_PRIVILEGE","HAS_SERVER_PRIVILEGE","HAS_TABLESPACE_PRIVILEGE","HAS_TABLE_PRIVILEGE","HEX","HISTOGRAM","HOUR","ICU_CALENDAR_NAMES","ICU_SORT_KEY","ILIKE_ESCAPE","IMPORT_DATABASE","INDEX_SCAN","INET_CLIENT_ADDR","INET_CLIENT_PORT","INET_SERVER_ADDR","INET_SERVER_PORT","INSTR","IN_SEARCH_PATH","ISFINITE","ISINF","ISNAN","ISODOW","ISOYEAR","JACCARD","JARO_SIMILARITY","JARO_WINKLER_SIMILARITY","JSON_ARRAY","JSON_ARRAY_LENGTH","JSON_CONTAINS","JSON_DESERIALIZE_SQL","JSON_EXECUTE_SERIALIZED_SQL","JSON_EXTRACT","JSON_EXTRACT_PATH","JSON_EXTRACT_PATH_TEXT","JSON_EXTRACT_STRING","JSON_GROUP_ARRAY","JSON_GROUP_OBJECT","JSON_GROUP_STRUCTURE","JSON_KEYS","JSON_MERGE_PATCH","JSON_OBJECT","JSON_QUOTE","JSON_SERIALIZE_PLAN","JSON_SERIALIZE_SQL","JSON_STRUCTURE","JSON_TRANSFORM","JSON_TRANSFORM_STRICT","JSON_TYPE","JSON_VALID","JULIAN","KAHAN_SUM","KURTOSIS","KURTOSIS_POP","LAST","LAST_DAY","LCASE","LCM","LEAST","LEAST_COMMON_MULTIPLE","LEFT","LEFT_GRAPHEME","LEN","LENGTH","LENGTH_GRAPHEME","LEVENSHTEIN","LGAMMA","LIKE_ESCAPE","LIST","LISTAGG","LIST_AGGR","LIST_AGGREGATE","LIST_ANY_VALUE","LIST_APPEND","LIST_APPLY","LIST_APPROX_COUNT_DISTINCT","LIST_AVG","LIST_BIT_AND","LIST_BIT_OR","LIST_BIT_XOR","LIST_BOOL_AND","LIST_BOOL_OR","LIST_CAT","LIST_CONCAT","LIST_CONTAINS","LIST_COSINE_SIMILARITY","LIST_COUNT","LIST_DISTANCE","LIST_DISTINCT","LIST_DOT_PRODUCT","LIST_ELEMENT","LIST_ENTROPY","LIST_EXTRACT","LIST_FILTER","LIST_FIRST","LIST_GRADE_UP","LIST_HAS","LIST_HAS_ALL","LIST_HAS_ANY","LIST_HISTOGRAM","LIST_INDEXOF","LIST_INNER_PRODUCT","LIST_INTERSECT","LIST_KURTOSIS","LIST_KURTOSIS_POP","LIST_LAST","LIST_MAD","LIST_MAX","LIST_MEDIAN","LIST_MIN","LIST_MODE","LIST_PACK","LIST_POSITION","LIST_PREPEND","LIST_PRODUCT","LIST_REDUCE","LIST_RESIZE","LIST_REVERSE","LIST_REVERSE_SORT","LIST_SELECT","LIST_SEM","LIST_SKEWNESS","LIST_SLICE","LIST_SORT","LIST_STDDEV_POP","LIST_STDDEV_SAMP","LIST_STRING_AGG","LIST_SUM","LIST_TRANSFORM","LIST_UNIQUE","LIST_VALUE","LIST_VAR_POP","LIST_VAR_SAMP","LIST_WHERE","LIST_ZIP","LN","LOG","LOG10","LOG2","LOWER","LPAD","LSMODE","LTRIM","MAD","MAKE_DATE","MAKE_TIME","MAKE_TIMESTAMP","MAKE_TIMESTAMPTZ","MAP","MAP_CONCAT","MAP_ENTRIES","MAP_EXTRACT","MAP_FROM_ENTRIES","MAP_KEYS","MAP_VALUES","MAX","MAX_BY","MD5","MD5_NUMBER","MD5_NUMBER_LOWER","MD5_NUMBER_UPPER","MEAN","MEDIAN","METADATA_INFO","MICROSECOND","MILLENNIUM","MILLISECOND","MIN","MINUTE","MIN_BY","MISMATCHES","MOD","MODE","MONTH","MONTHNAME","MULTIPLY","NEXTAFTER","NEXTVAL","NFC_NORMALIZE","NOT_ILIKE_ESCAPE","NOT_LIKE_ESCAPE","NOW","NULLIF","OBJ_DESCRIPTION","OCTET_LENGTH","ORD","PARQUET_FILE_METADATA","PARQUET_KV_METADATA","PARQUET_METADATA","PARQUET_SCAN","PARQUET_SCHEMA","PARSE_DIRNAME","PARSE_DIRPATH","PARSE_FILENAME","PARSE_PATH","PG_COLLATION_IS_VISIBLE","PG_CONF_LOAD_TIME","PG_CONVERSION_IS_VISIBLE","PG_FUNCTION_IS_VISIBLE","PG_GET_CONSTRAINTDEF","PG_GET_EXPR","PG_GET_VIEWDEF","PG_HAS_ROLE","PG_IS_OTHER_TEMP_SCHEMA","PG_MY_TEMP_SCHEMA","PG_OPCLASS_IS_VISIBLE","PG_OPERATOR_IS_VISIBLE","PG_OPFAMILY_IS_VISIBLE","PG_POSTMASTER_START_TIME","PG_SIZE_PRETTY","PG_TABLE_IS_VISIBLE","PG_TIMEZONE_NAMES","PG_TS_CONFIG_IS_VISIBLE","PG_TS_DICT_IS_VISIBLE","PG_TS_PARSER_IS_VISIBLE","PG_TS_TEMPLATE_IS_VISIBLE","PG_TYPEOF","PG_TYPE_IS_VISIBLE","PI","PLATFORM","POSITION","POW","POWER","PRAGMA_COLLATIONS","PRAGMA_DATABASE_SIZE","PRAGMA_METADATA_INFO","PRAGMA_PLATFORM","PRAGMA_SHOW","PRAGMA_STORAGE_INFO","PRAGMA_TABLE_INFO","PRAGMA_USER_AGENT","PRAGMA_VERSION","PREFIX","PRINTF","PRODUCT","QUANTILE","QUANTILE_CONT","QUANTILE_DISC","QUARTER","RADIANS","RANDOM","RANGE","READFILE","READ_BLOB","READ_CSV","READ_CSV_AUTO","READ_JSON","READ_JSON_AUTO","READ_JSON_OBJECTS","READ_JSON_OBJECTS_AUTO","READ_NDJSON","READ_NDJSON_AUTO","READ_NDJSON_OBJECTS","READ_PARQUET","READ_TEXT","REDUCE","REGEXP_ESCAPE","REGEXP_EXTRACT","REGEXP_EXTRACT_ALL","REGEXP_FULL_MATCH","REGEXP_MATCHES","REGEXP_REPLACE","REGEXP_SPLIT_TO_ARRAY","REGEXP_SPLIT_TO_TABLE","REGR_AVGX","REGR_AVGY","REGR_COUNT","REGR_INTERCEPT","REGR_R2","REGR_SLOPE","REGR_SXX","REGR_SXY","REGR_SYY","REPEAT","REPEAT_ROW","REPLACE","RESERVOIR_QUANTILE","REVERSE","RIGHT","RIGHT_GRAPHEME","ROUND","ROUNDBANKERS","ROUND_EVEN","ROW","ROW_TO_JSON","RPAD","RTRIM","SECOND","SEM","SEQ_SCAN","SESSION_USER","SETSEED","SET_BIT","SHA256","SHA3","SHELL_ADD_SCHEMA","SHELL_ESCAPE_CRNL","SHELL_IDQUOTE","SHELL_MODULE_SCHEMA","SHELL_PUTSNL","SHOBJ_DESCRIPTION","SHOW","SHOW_DATABASES","SHOW_TABLES","SHOW_TABLES_EXPANDED","SIGN","SIGNBIT","SIN","SKEWNESS","SNIFF_CSV","SPLIT","SPLIT_PART","SQL_AUTO_COMPLETE","SQRT","STARTS_WITH","STATS","STDDEV","STDDEV_POP","STDDEV_SAMP","STORAGE_INFO","STRFTIME","STRING_AGG","STRING_SPLIT","STRING_SPLIT_REGEX","STRING_TO_ARRAY","STRIP_ACCENTS","STRLEN","STRPOS","STRPTIME","STRUCT_EXTRACT","STRUCT_INSERT","STRUCT_PACK","STR_SPLIT","STR_SPLIT_REGEX","SUBSTR","SUBSTRING","SUBSTRING_GRAPHEME","SUBTRACT","SUFFIX","SUM","SUMKAHAN","SUMMARY","SUM_NO_OVERFLOW","TABLE_INFO","TAN","TEST_ALL_TYPES","TEST_VECTOR_TYPES","TIMEZONE","TIMEZONE_HOUR","TIMEZONE_MINUTE","TIME_BUCKET","TODAY","TO_BASE","TO_BASE64","TO_BINARY","TO_CENTURIES","TO_DAYS","TO_DECADES","TO_HEX","TO_HOURS","TO_JSON","TO_MICROSECONDS","TO_MILLENNIA","TO_MILLISECONDS","TO_MINUTES","TO_MONTHS","TO_SECONDS","TO_TIMESTAMP","TO_WEEKS","TO_YEARS","TRANSACTION_TIMESTAMP","TRANSLATE","TRIM","TRUNC","TRY_STRPTIME","TXID_CURRENT","TYPEOF","UCASE","UNBIN","UNHEX","UNICODE","UNION_EXTRACT","UNION_TAG","UNION_VALUE","UNNEST","UNPIVOT_LIST","UPPER","USER","USER_AGENT","UUID","VARIANCE","VAR_POP","VAR_SAMP","VECTOR_TYPE","VERIFY_EXTERNAL","VERIFY_FETCH_ROW","VERIFY_PARALLELISM","VERIFY_SERIALIZER","VERSION","WEEK","WEEKDAY","WEEKOFYEAR","WHICH_SECRET","WRITEFILE","XOR","YEAR","YEARWEEK","CAST","COALESCE","RANK","ROW_NUMBER"],nestedBlockComments:!0,extraParens:["[]","{}"],stringTypes:["$$","''-qq",{quote:"''-qq-bs",prefixes:["E"],requirePrefix:!0},{quote:"''-raw",prefixes:["B","X"],requirePrefix:!0}],identTypes:['""-qq'],identChars:{rest:"$"},paramTypes:{positional:!0,numbered:["$"],quoted:["$"]},operators:["//","%","**","^","!","&","|","~","<<",">>","::","==","->","->>",":",":=","=>","~~","!~~","~~*","!~~*","~~~","~","!~","~*","!~*","^@","||",">>=","<<="]},formatOptions:{alwaysDenseOperators:["::"],onelineClauses:[...Q,...V],tabularOnelineClauses:V}},U=s=>s[s.length-1],Z=s=>s.sort((e,t)=>t.length-e.length||e.localeCompare(t)),B=s=>s.replace(/\s+/gu," "),W=s=>/\n/.test(s),y=s=>s.replace(/[.*+?^${}()|[\]\\]/gu,"\\$&"),z=/\s+/uy,D=s=>new RegExp(`(?:${s})`,"uy"),Be=s=>s.split("").map(e=>/ /gu.test(e)?"\\s+":`[${e.toUpperCase()}${e.toLowerCase()}]`).join(""),ee=(s,e=[])=>{const t=s==="open"?0:1,r=["()",...e].map(_=>_[t]);return D(r.map(y).join("|"))},se=s=>D(`${Z(s).map(y).join("|")}`),f=(s,e={})=>{if(s.length===0)return/^\b$/u;const t=(({rest:_,dashes:l})=>_||l?`(?![${_||""}${l?"-":""}])`:"")(e),r=Z(s).map(y).join("|").replace(/ /gu,"\\s+");return new RegExp(`(?:${r})${t}\\b`,"iuy")},v=(s,e)=>{if(!s.length)return;const t=s.map(y).join("|");return D(`(?:${t})(?:${e})`)},te={"``":"(?:`[^`]*`)+","[]":String.raw`(?:\[[^\]]*\])(?:\][^\]]*\])*`,'""-qq':String.raw`(?:"[^"]*")+`,'""-bs':String.raw`(?:"[^"\\]*(?:\\.[^"\\]*)*")`,'""-qq-bs':String.raw`(?:"[^"\\]*(?:\\.[^"\\]*)*")+`,'""-raw':String.raw`(?:"[^"]*")`,"''-qq":String.raw`(?:'[^']*')+`,"''-bs":String.raw`(?:'[^'\\]*(?:\\.[^'\\]*)*')`,"''-qq-bs":String.raw`(?:'[^'\\]*(?:\\.[^'\\]*)*')+`,"''-raw":String.raw`(?:'[^']*')`,$$:String.raw`(?<tag>\$\w*\$)[\s\S]*?\k<tag>`,"'''..'''":String.raw`'''[^\\]*?(?:\\.[^\\]*?)*?'''`,'""".."""':String.raw`"""[^\\]*?(?:\\.[^\\]*?)*?"""`,"{}":String.raw`(?:\{[^\}]*\})`,"q''":(()=>{const s={"<":">","[":"]","(":")","{":"}"},e=Object.entries(s).map(([r,_])=>"{left}(?:(?!{right}').)*?{right}".replace(/{left}/g,y(r)).replace(/{right}/g,y(_))),t=y(Object.keys(s).join(""));return`[Qq]'(?:${String.raw`(?<tag>[^\s${t}])(?:(?!\k<tag>').)*?\k<tag>`}|${e.join("|")})'`})()},re=s=>typeof s=="string"?te[s]:"regex"in s?s.regex:(({prefixes:e,requirePrefix:t})=>`(?:${e.map(Be).join("|")}${t?"":"|"})`)(s)+te[s.quote],ne=s=>s.map(re).join("|"),Ee=s=>D(ne(s)),Ge=(s={})=>D(ae(s)),ae=({first:s,rest:e,dashes:t,allowFirstCharNumber:r}={})=>{const _="\\p{Alphabetic}\\p{Mark}_",l="\\p{Decimal_Number}",N=y(s??""),a=y(e??""),E=r?`[${_}${l}${N}][${_}${l}${a}]*`:`[${_}${N}][${_}${l}${a}]*`;return t?(o=>o+"(?:-"+o+")*")(E):E};function ie(s,e){const t=s.slice(0,e).split(/\n/);return{line:t.length,col:t[t.length-1].length+1}}class Ye{constructor(e,t){this.rules=e,this.dialectName=t,this.input="",this.index=0}tokenize(e){this.input=e,this.index=0;const t=[];let r;for(;this.index<this.input.length;){const _=this.getWhitespace();if(this.index<this.input.length){if(r=this.getNextToken(),!r)throw this.createParseError();t.push(Object.assign(Object.assign({},r),{precedingWhitespace:_}))}}return t}createParseError(){const e=this.input.slice(this.index,this.index+10),{line:t,col:r}=ie(this.input,this.index);return new Error(`Parse error: Unexpected "${e}" at line ${t} column ${r}.
|
2
2
|
${this.dialectInfo()}`)}dialectInfo(){return this.dialectName==="sql"?`This likely happens because you're using the default "sql" dialect.
|
3
3
|
If possible, please select a more specific dialect (like sqlite, postgresql, etc).`:`SQL dialect used: "${this.dialectName}".`}getWhitespace(){z.lastIndex=this.index;const e=z.exec(this.input);if(e)return this.index+=e[0].length,e[0]}getNextToken(){for(const e of this.rules){const t=this.match(e);if(t)return t}}match(e){e.regex.lastIndex=this.index;const t=e.regex.exec(this.input);if(t){const r=t[0],_={type:e.type,raw:r,text:e.text?e.text(r):r,start:this.index};return e.key&&(_.key=e.key(r)),this.index+=r.length,_}}}const oe=/\/\*/uy,Fe=/[\s\S]/uy,Ve=/\*\//uy;class We{constructor(){this.lastIndex=0}exec(e){let t,r="",_=0;if(!(t=this.matchSection(oe,e)))return null;for(r+=t,_++;_>0;)if(t=this.matchSection(oe,e))r+=t,_++;else if(t=this.matchSection(Ve,e))r+=t,_--;else{if(!(t=this.matchSection(Fe,e)))return null;r+=t}return[r]}matchSection(e,t){e.lastIndex=this.lastIndex;const r=e.exec(t);return r&&(this.lastIndex+=r[0].length),r?r[0]:null}}class ve{constructor(e,t){this.cfg=e,this.dialectName=t,this.rulesBeforeParams=this.buildRulesBeforeParams(e),this.rulesAfterParams=this.buildRulesAfterParams(e)}tokenize(e,t){const r=[...this.rulesBeforeParams,...this.buildParamRules(this.cfg,t),...this.rulesAfterParams],_=new Ye(r,this.dialectName).tokenize(e);return this.cfg.postProcess?this.cfg.postProcess(_):_}buildRulesBeforeParams(e){var t,r,_;return this.validRules([{type:i.BLOCK_COMMENT,regex:/(\/\* *sql-formatter-disable *\*\/[\s\S]*?(?:\/\* *sql-formatter-enable *\*\/|$))/uy},{type:i.BLOCK_COMMENT,regex:e.nestedBlockComments?new We:/(\/\*[^]*?\*\/)/uy},{type:i.LINE_COMMENT,regex:(_=(t=e.lineCommentTypes)!==null&&t!==void 0?t:["--"],new RegExp(`(?:${_.map(y).join("|")}).*?(?=\r
|
4
4
|
|\r|
|
@@ -0,0 +1,2 @@
|
|
1
|
+
import{_ as a,l as e,I as s,d as p,K as n}from"./mermaid-BicH4pJC.js";import{p as m}from"./treemap-FKARHQ26-IJSBND-u.js";import"./index-BK4Zy2N2.js";import"./transform-DetRMEbJ.js";import"./timer-Bqd5yn_a.js";import"./step-BwsUM5iJ.js";import"./_baseEach-CQSS4pTd.js";import"./_baseUniq-CajSKjSf.js";import"./min-D5fGzqvq.js";import"./_baseMap-BvaULblF.js";import"./clone-BLVqaoZc.js";import"./_createAggregator-D-c-UH9j.js";var d={parse:a(async r=>{const t=await m("info",r);e.debug(t)},"parse")},g={version:n.version+""},v={parser:d,db:{getVersion:a(()=>g.version,"getVersion")},renderer:{draw:a((r,t,i)=>{e.debug(`rendering info diagram
|
2
|
+
`+r);const o=s(t);p(o,100,400,!0),o.append("g").append("text").attr("x",100).attr("y",40).attr("class","version").attr("font-size",32).style("text-anchor","middle").text(`v${i}`)},"draw")}};export{v as diagram};
|
@@ -0,0 +1,139 @@
|
|
1
|
+
import{a as pt,g as K,f as yt,d as dt}from"./chunk-67H74DCK-CCo3wBpd.js";import{g as ft}from"./chunk-E2GYISFI-zubTaHMN.js";import{_ as s,g as gt,s as mt,a as xt,b as kt,q as bt,p as _t,c as F,d as wt,y as vt}from"./mermaid-BicH4pJC.js";import{s as Q}from"./transform-DetRMEbJ.js";import{d as tt}from"./arc-CfyY4LWz.js";import"./index-BK4Zy2N2.js";import"./step-BwsUM5iJ.js";import"./timer-Bqd5yn_a.js";var q=function(){var t=s(function(n,u,a,p){for(a=a||{},p=n.length;p--;a[n[p]]=u);return a},"o"),e=[6,8,10,11,12,14,16,17,18],r=[1,9],c=[1,10],i=[1,11],l=[1,12],y=[1,13],h=[1,14],f={trace:s(function(){},"trace"),yy:{},symbols_:{error:2,start:3,journey:4,document:5,EOF:6,line:7,SPACE:8,statement:9,NEWLINE:10,title:11,acc_title:12,acc_title_value:13,acc_descr:14,acc_descr_value:15,acc_descr_multiline_value:16,section:17,taskName:18,taskData:19,$accept:0,$end:1},terminals_:{2:"error",4:"journey",6:"EOF",8:"SPACE",10:"NEWLINE",11:"title",12:"acc_title",13:"acc_title_value",14:"acc_descr",15:"acc_descr_value",16:"acc_descr_multiline_value",17:"section",18:"taskName",19:"taskData"},productions_:[0,[3,3],[5,0],[5,2],[7,2],[7,1],[7,1],[7,1],[9,1],[9,2],[9,2],[9,1],[9,1],[9,2]],performAction:s(function(n,u,a,p,d,o,$){var x=o.length-1;switch(d){case 1:return o[x-1];case 2:case 6:case 7:this.$=[];break;case 3:o[x-1].push(o[x]),this.$=o[x-1];break;case 4:case 5:this.$=o[x];break;case 8:p.setDiagramTitle(o[x].substr(6)),this.$=o[x].substr(6);break;case 9:this.$=o[x].trim(),p.setAccTitle(this.$);break;case 10:case 11:this.$=o[x].trim(),p.setAccDescription(this.$);break;case 12:p.addSection(o[x].substr(8)),this.$=o[x].substr(8);break;case 13:p.addTask(o[x-1],o[x]),this.$="task"}},"anonymous"),table:[{3:1,4:[1,2]},{1:[3]},t(e,[2,2],{5:3}),{6:[1,4],7:5,8:[1,6],9:7,10:[1,8],11:r,12:c,14:i,16:l,17:y,18:h},t(e,[2,7],{1:[2,1]}),t(e,[2,3]),{9:15,11:r,12:c,14:i,16:l,17:y,18:h},t(e,[2,5]),t(e,[2,6]),t(e,[2,8]),{13:[1,16]},{15:[1,17]},t(e,[2,11]),t(e,[2,12]),{19:[1,18]},t(e,[2,4]),t(e,[2,9]),t(e,[2,10]),t(e,[2,13])],defaultActions:{},parseError:s(function(n,u){if(!u.recoverable){var a=new Error(n);throw a.hash=u,a}this.trace(n)},"parseError"),parse:s(function(n){var u=this,a=[0],p=[],d=[null],o=[],$=this.table,x="",E=0,P=0,ht=o.slice.call(arguments,1),k=Object.create(this.lexer),A={yy:{}};for(var z in this.yy)Object.prototype.hasOwnProperty.call(this.yy,z)&&(A.yy[z]=this.yy[z]);k.setInput(n,A.yy),A.yy.lexer=k,A.yy.parser=this,k.yylloc===void 0&&(k.yylloc={});var Y=k.yylloc;o.push(Y);var ut=k.options&&k.options.ranges;function U(){var w;return typeof(w=p.pop()||k.lex()||1)!="number"&&(w instanceof Array&&(w=(p=w).pop()),w=u.symbols_[w]||w),w}typeof A.yy.parseError=="function"?this.parseError=A.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError,s(function(w){a.length=a.length-2*w,d.length=d.length-w,o.length=o.length-w},"popStack"),s(U,"lex");for(var b,I,_,H,O,M,Z,D,j={};;){if(I=a[a.length-1],this.defaultActions[I]?_=this.defaultActions[I]:(b==null&&(b=U()),_=$[I]&&$[I][b]),_===void 0||!_.length||!_[0]){var J="";for(O in D=[],$[I])this.terminals_[O]&&O>2&&D.push("'"+this.terminals_[O]+"'");J=k.showPosition?"Parse error on line "+(E+1)+`:
|
2
|
+
`+k.showPosition()+`
|
3
|
+
Expecting `+D.join(", ")+", got '"+(this.terminals_[b]||b)+"'":"Parse error on line "+(E+1)+": Unexpected "+(b==1?"end of input":"'"+(this.terminals_[b]||b)+"'"),this.parseError(J,{text:k.match,token:this.terminals_[b]||b,line:k.yylineno,loc:Y,expected:D})}if(_[0]instanceof Array&&_.length>1)throw new Error("Parse Error: multiple actions possible at state: "+I+", token: "+b);switch(_[0]){case 1:a.push(b),d.push(k.yytext),o.push(k.yylloc),a.push(_[1]),b=null,P=k.yyleng,x=k.yytext,E=k.yylineno,Y=k.yylloc;break;case 2:if(M=this.productions_[_[1]][1],j.$=d[d.length-M],j._$={first_line:o[o.length-(M||1)].first_line,last_line:o[o.length-1].last_line,first_column:o[o.length-(M||1)].first_column,last_column:o[o.length-1].last_column},ut&&(j._$.range=[o[o.length-(M||1)].range[0],o[o.length-1].range[1]]),(H=this.performAction.apply(j,[x,P,E,A.yy,_[1],d,o].concat(ht)))!==void 0)return H;M&&(a=a.slice(0,-1*M*2),d=d.slice(0,-1*M),o=o.slice(0,-1*M)),a.push(this.productions_[_[1]][0]),d.push(j.$),o.push(j._$),Z=$[a[a.length-2]][a[a.length-1]],a.push(Z);break;case 3:return!0}}return!0},"parse")},g=function(){return{EOF:1,parseError:s(function(n,u){if(!this.yy.parser)throw new Error(n);this.yy.parser.parseError(n,u)},"parseError"),setInput:s(function(n,u){return this.yy=u||this.yy||{},this._input=n,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:s(function(){var n=this._input[0];return this.yytext+=n,this.yyleng++,this.offset++,this.match+=n,this.matched+=n,n.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),n},"input"),unput:s(function(n){var u=n.length,a=n.split(/(?:\r\n?|\n)/g);this._input=n+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-u),this.offset-=u;var p=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),a.length-1&&(this.yylineno-=a.length-1);var d=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:a?(a.length===p.length?this.yylloc.first_column:0)+p[p.length-a.length].length-a[0].length:this.yylloc.first_column-u},this.options.ranges&&(this.yylloc.range=[d[0],d[0]+this.yyleng-u]),this.yyleng=this.yytext.length,this},"unput"),more:s(function(){return this._more=!0,this},"more"),reject:s(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
|
4
|
+
`+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:s(function(n){this.unput(this.match.slice(n))},"less"),pastInput:s(function(){var n=this.matched.substr(0,this.matched.length-this.match.length);return(n.length>20?"...":"")+n.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:s(function(){var n=this.match;return n.length<20&&(n+=this._input.substr(0,20-n.length)),(n.substr(0,20)+(n.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:s(function(){var n=this.pastInput(),u=new Array(n.length+1).join("-");return n+this.upcomingInput()+`
|
5
|
+
`+u+"^"},"showPosition"),test_match:s(function(n,u){var a,p,d;if(this.options.backtrack_lexer&&(d={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(d.yylloc.range=this.yylloc.range.slice(0))),(p=n[0].match(/(?:\r\n?|\n).*/g))&&(this.yylineno+=p.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:p?p[p.length-1].length-p[p.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+n[0].length},this.yytext+=n[0],this.match+=n[0],this.matches=n,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(n[0].length),this.matched+=n[0],a=this.performAction.call(this,this.yy,this,u,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),a)return a;if(this._backtrack){for(var o in d)this[o]=d[o];return!1}return!1},"test_match"),next:s(function(){if(this.done)return this.EOF;var n,u,a,p;this._input||(this.done=!0),this._more||(this.yytext="",this.match="");for(var d=this._currentRules(),o=0;o<d.length;o++)if((a=this._input.match(this.rules[d[o]]))&&(!u||a[0].length>u[0].length)){if(u=a,p=o,this.options.backtrack_lexer){if((n=this.test_match(a,d[o]))!==!1)return n;if(this._backtrack){u=!1;continue}return!1}if(!this.options.flex)break}return u?(n=this.test_match(u,d[p]))!==!1&&n:this._input===""?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+`. Unrecognized text.
|
6
|
+
`+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:s(function(){var n=this.next();return n||this.lex()},"lex"),begin:s(function(n){this.conditionStack.push(n)},"begin"),popState:s(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:s(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:s(function(n){return(n=this.conditionStack.length-1-Math.abs(n||0))>=0?this.conditionStack[n]:"INITIAL"},"topState"),pushState:s(function(n){this.begin(n)},"pushState"),stateStackSize:s(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:s(function(n,u,a,p){switch(a){case 0:case 1:case 3:case 4:break;case 2:return 10;case 5:return 4;case 6:return 11;case 7:return this.begin("acc_title"),12;case 8:return this.popState(),"acc_title_value";case 9:return this.begin("acc_descr"),14;case 10:return this.popState(),"acc_descr_value";case 11:this.begin("acc_descr_multiline");break;case 12:this.popState();break;case 13:return"acc_descr_multiline_value";case 14:return 17;case 15:return 18;case 16:return 19;case 17:return":";case 18:return 6;case 19:return"INVALID"}},"anonymous"),rules:[/^(?:%(?!\{)[^\n]*)/i,/^(?:[^\}]%%[^\n]*)/i,/^(?:[\n]+)/i,/^(?:\s+)/i,/^(?:#[^\n]*)/i,/^(?:journey\b)/i,/^(?:title\s[^#\n;]+)/i,/^(?:accTitle\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*\{\s*)/i,/^(?:[\}])/i,/^(?:[^\}]*)/i,/^(?:section\s[^#:\n;]+)/i,/^(?:[^#:\n;]+)/i,/^(?::[^#\n;]+)/i,/^(?::)/i,/^(?:$)/i,/^(?:.)/i],conditions:{acc_descr_multiline:{rules:[12,13],inclusive:!1},acc_descr:{rules:[10],inclusive:!1},acc_title:{rules:[8],inclusive:!1},INITIAL:{rules:[0,1,2,3,4,5,6,7,9,11,14,15,16,17,18,19],inclusive:!0}}}}();function m(){this.yy={}}return f.lexer=g,s(m,"Parser"),m.prototype=f,f.Parser=m,new m}();q.parser=q;var $t=q,V="",W=[],B=[],L=[],Tt=s(function(){W.length=0,B.length=0,V="",L.length=0,vt()},"clear"),Mt=s(function(t){V=t,W.push(t)},"addSection"),St=s(function(){return W},"getSections"),Ct=s(function(){let t=et(),e=0;for(;!t&&e<100;)t=et(),e++;return B.push(...L),B},"getTasks"),Et=s(function(){const t=[];return B.forEach(e=>{e.people&&t.push(...e.people)}),[...new Set(t)].sort()},"updateActors"),At=s(function(t,e){const r=e.substr(1).split(":");let c=0,i=[];r.length===1?(c=Number(r[0]),i=[]):(c=Number(r[0]),i=r[1].split(","));const l=i.map(h=>h.trim()),y={section:V,type:V,people:l,task:t,score:c};L.push(y)},"addTask"),It=s(function(t){const e={section:V,type:V,description:t,task:t,classes:[]};B.push(e)},"addTaskOrg"),et=s(function(){const t=s(function(r){return L[r].processed},"compileTask");let e=!0;for(const[r,c]of L.entries())t(r),e=e&&c.processed;return e},"compileTasks"),Pt=s(function(){return Et()},"getActors"),nt={getConfig:s(()=>F().journey,"getConfig"),clear:Tt,setDiagramTitle:_t,getDiagramTitle:bt,setAccTitle:kt,getAccTitle:xt,setAccDescription:mt,getAccDescription:gt,addSection:Mt,getSections:St,getTasks:Ct,addTask:At,addTaskOrg:It,getActors:Pt},jt=s(t=>`.label {
|
7
|
+
font-family: ${t.fontFamily};
|
8
|
+
color: ${t.textColor};
|
9
|
+
}
|
10
|
+
.mouth {
|
11
|
+
stroke: #666;
|
12
|
+
}
|
13
|
+
|
14
|
+
line {
|
15
|
+
stroke: ${t.textColor}
|
16
|
+
}
|
17
|
+
|
18
|
+
.legend {
|
19
|
+
fill: ${t.textColor};
|
20
|
+
font-family: ${t.fontFamily};
|
21
|
+
}
|
22
|
+
|
23
|
+
.label text {
|
24
|
+
fill: #333;
|
25
|
+
}
|
26
|
+
.label {
|
27
|
+
color: ${t.textColor}
|
28
|
+
}
|
29
|
+
|
30
|
+
.face {
|
31
|
+
${t.faceColor?`fill: ${t.faceColor}`:"fill: #FFF8DC"};
|
32
|
+
stroke: #999;
|
33
|
+
}
|
34
|
+
|
35
|
+
.node rect,
|
36
|
+
.node circle,
|
37
|
+
.node ellipse,
|
38
|
+
.node polygon,
|
39
|
+
.node path {
|
40
|
+
fill: ${t.mainBkg};
|
41
|
+
stroke: ${t.nodeBorder};
|
42
|
+
stroke-width: 1px;
|
43
|
+
}
|
44
|
+
|
45
|
+
.node .label {
|
46
|
+
text-align: center;
|
47
|
+
}
|
48
|
+
.node.clickable {
|
49
|
+
cursor: pointer;
|
50
|
+
}
|
51
|
+
|
52
|
+
.arrowheadPath {
|
53
|
+
fill: ${t.arrowheadColor};
|
54
|
+
}
|
55
|
+
|
56
|
+
.edgePath .path {
|
57
|
+
stroke: ${t.lineColor};
|
58
|
+
stroke-width: 1.5px;
|
59
|
+
}
|
60
|
+
|
61
|
+
.flowchart-link {
|
62
|
+
stroke: ${t.lineColor};
|
63
|
+
fill: none;
|
64
|
+
}
|
65
|
+
|
66
|
+
.edgeLabel {
|
67
|
+
background-color: ${t.edgeLabelBackground};
|
68
|
+
rect {
|
69
|
+
opacity: 0.5;
|
70
|
+
}
|
71
|
+
text-align: center;
|
72
|
+
}
|
73
|
+
|
74
|
+
.cluster rect {
|
75
|
+
}
|
76
|
+
|
77
|
+
.cluster text {
|
78
|
+
fill: ${t.titleColor};
|
79
|
+
}
|
80
|
+
|
81
|
+
div.mermaidTooltip {
|
82
|
+
position: absolute;
|
83
|
+
text-align: center;
|
84
|
+
max-width: 200px;
|
85
|
+
padding: 2px;
|
86
|
+
font-family: ${t.fontFamily};
|
87
|
+
font-size: 12px;
|
88
|
+
background: ${t.tertiaryColor};
|
89
|
+
border: 1px solid ${t.border2};
|
90
|
+
border-radius: 2px;
|
91
|
+
pointer-events: none;
|
92
|
+
z-index: 100;
|
93
|
+
}
|
94
|
+
|
95
|
+
.task-type-0, .section-type-0 {
|
96
|
+
${t.fillType0?`fill: ${t.fillType0}`:""};
|
97
|
+
}
|
98
|
+
.task-type-1, .section-type-1 {
|
99
|
+
${t.fillType0?`fill: ${t.fillType1}`:""};
|
100
|
+
}
|
101
|
+
.task-type-2, .section-type-2 {
|
102
|
+
${t.fillType0?`fill: ${t.fillType2}`:""};
|
103
|
+
}
|
104
|
+
.task-type-3, .section-type-3 {
|
105
|
+
${t.fillType0?`fill: ${t.fillType3}`:""};
|
106
|
+
}
|
107
|
+
.task-type-4, .section-type-4 {
|
108
|
+
${t.fillType0?`fill: ${t.fillType4}`:""};
|
109
|
+
}
|
110
|
+
.task-type-5, .section-type-5 {
|
111
|
+
${t.fillType0?`fill: ${t.fillType5}`:""};
|
112
|
+
}
|
113
|
+
.task-type-6, .section-type-6 {
|
114
|
+
${t.fillType0?`fill: ${t.fillType6}`:""};
|
115
|
+
}
|
116
|
+
.task-type-7, .section-type-7 {
|
117
|
+
${t.fillType0?`fill: ${t.fillType7}`:""};
|
118
|
+
}
|
119
|
+
|
120
|
+
.actor-0 {
|
121
|
+
${t.actor0?`fill: ${t.actor0}`:""};
|
122
|
+
}
|
123
|
+
.actor-1 {
|
124
|
+
${t.actor1?`fill: ${t.actor1}`:""};
|
125
|
+
}
|
126
|
+
.actor-2 {
|
127
|
+
${t.actor2?`fill: ${t.actor2}`:""};
|
128
|
+
}
|
129
|
+
.actor-3 {
|
130
|
+
${t.actor3?`fill: ${t.actor3}`:""};
|
131
|
+
}
|
132
|
+
.actor-4 {
|
133
|
+
${t.actor4?`fill: ${t.actor4}`:""};
|
134
|
+
}
|
135
|
+
.actor-5 {
|
136
|
+
${t.actor5?`fill: ${t.actor5}`:""};
|
137
|
+
}
|
138
|
+
${ft()}
|
139
|
+
`,"getStyles"),X=s(function(t,e){return dt(t,e)},"drawRect"),Ft=s(function(t,e){const c=t.append("circle").attr("cx",e.cx).attr("cy",e.cy).attr("class","face").attr("r",15).attr("stroke-width",2).attr("overflow","visible"),i=t.append("g");function l(f){const g=tt().startAngle(Math.PI/2).endAngle(Math.PI/2*3).innerRadius(7.5).outerRadius(6.8181818181818175);f.append("path").attr("class","mouth").attr("d",g).attr("transform","translate("+e.cx+","+(e.cy+2)+")")}function y(f){const g=tt().startAngle(3*Math.PI/2).endAngle(Math.PI/2*5).innerRadius(7.5).outerRadius(6.8181818181818175);f.append("path").attr("class","mouth").attr("d",g).attr("transform","translate("+e.cx+","+(e.cy+7)+")")}function h(f){f.append("line").attr("class","mouth").attr("stroke",2).attr("x1",e.cx-5).attr("y1",e.cy+7).attr("x2",e.cx+5).attr("y2",e.cy+7).attr("class","mouth").attr("stroke-width","1px").attr("stroke","#666")}return i.append("circle").attr("cx",e.cx-5).attr("cy",e.cy-5).attr("r",1.5).attr("stroke-width",2).attr("fill","#666").attr("stroke","#666"),i.append("circle").attr("cx",e.cx+5).attr("cy",e.cy-5).attr("r",1.5).attr("stroke-width",2).attr("fill","#666").attr("stroke","#666"),s(l,"smile"),s(y,"sad"),s(h,"ambivalent"),e.score>3?l(i):e.score<3?y(i):h(i),c},"drawFace"),it=s(function(t,e){const r=t.append("circle");return r.attr("cx",e.cx),r.attr("cy",e.cy),r.attr("class","actor-"+e.pos),r.attr("fill",e.fill),r.attr("stroke",e.stroke),r.attr("r",e.r),r.class!==void 0&&r.attr("class",r.class),e.title!==void 0&&r.append("title").text(e.title),r},"drawCircle"),st=s(function(t,e){return yt(t,e)},"drawText"),Vt=s(function(t,e){function r(i,l,y,h,f){return i+","+l+" "+(i+y)+","+l+" "+(i+y)+","+(l+h-f)+" "+(i+y-1.2*f)+","+(l+h)+" "+i+","+(l+h)}s(r,"genPoints");const c=t.append("polygon");c.attr("points",r(e.x,e.y,50,20,7)),c.attr("class","labelBox"),e.y=e.y+e.labelMargin,e.x=e.x+.5*e.labelMargin,st(t,e)},"drawLabel"),Bt=s(function(t,e,r){const c=t.append("g"),i=K();i.x=e.x,i.y=e.y,i.fill=e.fill,i.width=r.width*e.taskCount+r.diagramMarginX*(e.taskCount-1),i.height=r.height,i.class="journey-section section-type-"+e.num,i.rx=3,i.ry=3,X(c,i),rt(r)(e.text,c,i.x,i.y,i.width,i.height,{class:"journey-section section-type-"+e.num},r,e.colour)},"drawSection"),at=-1,Lt=s(function(t,e,r){const c=e.x+r.width/2,i=t.append("g");at++,i.append("line").attr("id","task"+at).attr("x1",c).attr("y1",e.y).attr("x2",c).attr("y2",450).attr("class","task-line").attr("stroke-width","1px").attr("stroke-dasharray","4 2").attr("stroke","#666"),Ft(i,{cx:c,cy:300+30*(5-e.score),score:e.score});const l=K();l.x=e.x,l.y=e.y,l.fill=e.fill,l.width=r.width,l.height=r.height,l.class="task task-type-"+e.num,l.rx=3,l.ry=3,X(i,l);let y=e.x+14;e.people.forEach(h=>{const f=e.actors[h].color,g={cx:y,cy:e.y,r:7,fill:f,stroke:"#000",title:h,pos:e.actors[h].position};it(i,g),y+=10}),rt(r)(e.task,i,l.x,l.y,l.width,l.height,{class:"task"},r,e.colour)},"drawTask"),Rt=s(function(t,e){pt(t,e)},"drawBackgroundRect"),rt=function(){function t(i,l,y,h,f,g,m,n){c(l.append("text").attr("x",y+f/2).attr("y",h+g/2+5).style("font-color",n).style("text-anchor","middle").text(i),m)}function e(i,l,y,h,f,g,m,n,u){const{taskFontSize:a,taskFontFamily:p}=n,d=i.split(/<br\s*\/?>/gi);for(let o=0;o<d.length;o++){const $=o*a-a*(d.length-1)/2,x=l.append("text").attr("x",y+f/2).attr("y",h).attr("fill",u).style("text-anchor","middle").style("font-size",a).style("font-family",p);x.append("tspan").attr("x",y+f/2).attr("dy",$).text(d[o]),x.attr("y",h+g/2).attr("dominant-baseline","central").attr("alignment-baseline","central"),c(x,m)}}function r(i,l,y,h,f,g,m,n){const u=l.append("switch"),a=u.append("foreignObject").attr("x",y).attr("y",h).attr("width",f).attr("height",g).attr("position","fixed").append("xhtml:div").style("display","table").style("height","100%").style("width","100%");a.append("div").attr("class","label").style("display","table-cell").style("text-align","center").style("vertical-align","middle").text(i),e(i,u,y,h,f,g,m,n),c(a,m)}function c(i,l){for(const y in l)y in l&&i.attr(y,l[y])}return s(t,"byText"),s(e,"byTspan"),s(r,"byFo"),s(c,"_setTextAttrs"),function(i){return i.textPlacement==="fo"?r:i.textPlacement==="old"?t:e}}(),R={drawRect:X,drawCircle:it,drawSection:Bt,drawText:st,drawLabel:Vt,drawTask:Lt,drawBackgroundRect:Rt,initGraphics:s(function(t){t.append("defs").append("marker").attr("id","arrowhead").attr("refX",5).attr("refY",2).attr("markerWidth",6).attr("markerHeight",4).attr("orient","auto").append("path").attr("d","M 0,0 V 4 L6,2 Z")},"initGraphics")},Ot=s(function(t){Object.keys(t).forEach(function(e){T[e]=t[e]})},"setConf"),S={},N=0;function ot(t){const e=F().journey,r=e.maxLabelWidth;N=0;let c=60;Object.keys(S).forEach(i=>{const l=S[i].color,y={cx:20,cy:c,r:7,fill:l,stroke:"#000",pos:S[i].position};R.drawCircle(t,y);let h=t.append("text").attr("visibility","hidden").text(i);const f=h.node().getBoundingClientRect().width;h.remove();let g=[];if(f<=r)g=[i];else{const m=i.split(" ");let n="";h=t.append("text").attr("visibility","hidden"),m.forEach(u=>{const a=n?`${n} ${u}`:u;if(h.text(a),h.node().getBoundingClientRect().width>r){if(n&&g.push(n),n=u,h.text(u),h.node().getBoundingClientRect().width>r){let p="";for(const d of u)p+=d,h.text(p+"-"),h.node().getBoundingClientRect().width>r&&(g.push(p.slice(0,-1)+"-"),p=d);n=p}}else n=a}),n&&g.push(n),h.remove()}g.forEach((m,n)=>{const u={x:40,y:c+7+20*n,fill:"#666",text:m,textMargin:e.boxTextMargin??5},a=R.drawText(t,u).node().getBoundingClientRect().width;a>N&&a>e.leftMargin-a&&(N=a)}),c+=Math.max(20,20*g.length)})}s(ot,"drawActorLegend");var T=F().journey,C=0,Dt=s(function(t,e,r,c){const i=F(),l=i.journey.titleColor,y=i.journey.titleFontSize,h=i.journey.titleFontFamily,f=i.securityLevel;let g;f==="sandbox"&&(g=Q("#i"+e));const m=Q(f==="sandbox"?g.nodes()[0].contentDocument.body:"body");v.init();const n=m.select("#"+e);R.initGraphics(n);const u=c.db.getTasks(),a=c.db.getDiagramTitle(),p=c.db.getActors();for(const P in S)delete S[P];let d=0;p.forEach(P=>{S[P]={color:T.actorColours[d%T.actorColours.length],position:d},d++}),ot(n),C=T.leftMargin+N,v.insert(0,0,C,50*Object.keys(S).length),Nt(n,u,0);const o=v.getBounds();a&&n.append("text").text(a).attr("x",C).attr("font-size",y).attr("font-weight","bold").attr("y",25).attr("fill",l).attr("font-family",h);const $=o.stopy-o.starty+2*T.diagramMarginY,x=C+o.stopx+2*T.diagramMarginX;wt(n,$,x,T.useMaxWidth),n.append("line").attr("x1",C).attr("y1",4*T.height).attr("x2",x-C-4).attr("y2",4*T.height).attr("stroke-width",4).attr("stroke","black").attr("marker-end","url(#arrowhead)");const E=a?70:0;n.attr("viewBox",`${o.startx} -25 ${x} ${$+E}`),n.attr("preserveAspectRatio","xMinYMin meet"),n.attr("height",$+E+25)},"draw"),v={data:{startx:void 0,stopx:void 0,starty:void 0,stopy:void 0},verticalPos:0,sequenceItems:[],init:s(function(){this.sequenceItems=[],this.data={startx:void 0,stopx:void 0,starty:void 0,stopy:void 0},this.verticalPos=0},"init"),updateVal:s(function(t,e,r,c){t[e]===void 0?t[e]=r:t[e]=c(r,t[e])},"updateVal"),updateBounds:s(function(t,e,r,c){const i=F().journey,l=this;let y=0;function h(f){return s(function(g){y++;const m=l.sequenceItems.length-y+1;l.updateVal(g,"starty",e-m*i.boxMargin,Math.min),l.updateVal(g,"stopy",c+m*i.boxMargin,Math.max),l.updateVal(v.data,"startx",t-m*i.boxMargin,Math.min),l.updateVal(v.data,"stopx",r+m*i.boxMargin,Math.max),f!=="activation"&&(l.updateVal(g,"startx",t-m*i.boxMargin,Math.min),l.updateVal(g,"stopx",r+m*i.boxMargin,Math.max),l.updateVal(v.data,"starty",e-m*i.boxMargin,Math.min),l.updateVal(v.data,"stopy",c+m*i.boxMargin,Math.max))},"updateItemBounds")}s(h,"updateFn"),this.sequenceItems.forEach(h())},"updateBounds"),insert:s(function(t,e,r,c){const i=Math.min(t,r),l=Math.max(t,r),y=Math.min(e,c),h=Math.max(e,c);this.updateVal(v.data,"startx",i,Math.min),this.updateVal(v.data,"starty",y,Math.min),this.updateVal(v.data,"stopx",l,Math.max),this.updateVal(v.data,"stopy",h,Math.max),this.updateBounds(i,y,l,h)},"insert"),bumpVerticalPos:s(function(t){this.verticalPos=this.verticalPos+t,this.data.stopy=this.verticalPos},"bumpVerticalPos"),getVerticalPos:s(function(){return this.verticalPos},"getVerticalPos"),getBounds:s(function(){return this.data},"getBounds")},G=T.sectionFills,lt=T.sectionColours,Nt=s(function(t,e,r){const c=F().journey;let i="";const l=r+(2*c.height+c.diagramMarginY);let y=0,h="#CCC",f="black",g=0;for(const[m,n]of e.entries()){if(i!==n.section){h=G[y%G.length],g=y%G.length,f=lt[y%lt.length];let a=0;const p=n.section;for(let o=m;o<e.length&&e[o].section==p;o++)a+=1;const d={x:m*c.taskMargin+m*c.width+C,y:50,text:n.section,fill:h,num:g,colour:f,taskCount:a};R.drawSection(t,d,c),i=n.section,y++}const u=n.people.reduce((a,p)=>(S[p]&&(a[p]=S[p]),a),{});n.x=m*c.taskMargin+m*c.width+C,n.y=l,n.width=c.diagramMarginX,n.height=c.diagramMarginY,n.colour=f,n.fill=h,n.num=g,n.actors=u,R.drawTask(t,n,c),v.insert(n.x,n.y,n.x+n.width+c.taskMargin,450)}},"drawTasks"),ct={setConf:Ot,draw:Dt},zt={parser:$t,db:nt,renderer:ct,styles:jt,init:s(t=>{ct.setConf(t.journey),nt.clear()},"init")};export{zt as diagram};
|
@@ -1,14 +1,14 @@
|
|
1
|
-
import{_ as a,l as
|
1
|
+
import{g as gt}from"./chunk-E2GYISFI-zubTaHMN.js";import{_ as a,l as Y,c as W,I as ut,$ as dt,a0 as pt,a1 as yt,T as ft,G as K,h as B,t as mt,J as bt,V as Et,W as rt,X as at}from"./mermaid-BicH4pJC.js";import"./index-BK4Zy2N2.js";import"./transform-DetRMEbJ.js";import"./timer-Bqd5yn_a.js";import"./step-BwsUM5iJ.js";var q=function(){var t=a(function(e,l,r,o){for(r=r||{},o=e.length;o--;r[e[o]]=l);return r},"o"),d=[1,4],u=[1,13],s=[1,12],f=[1,15],p=[1,16],g=[1,20],y=[1,19],D=[6,7,8],v=[1,26],N=[1,24],A=[1,25],i=[6,7,11],G=[1,31],L=[6,7,11,24],F=[1,6,13,16,17,20,23],U=[1,35],M=[1,36],w=[1,6,7,11,13,16,17,20,23],E=[1,38],I={trace:a(function(){},"trace"),yy:{},symbols_:{error:2,start:3,mindMap:4,spaceLines:5,SPACELINE:6,NL:7,KANBAN:8,document:9,stop:10,EOF:11,statement:12,SPACELIST:13,node:14,shapeData:15,ICON:16,CLASS:17,nodeWithId:18,nodeWithoutId:19,NODE_DSTART:20,NODE_DESCR:21,NODE_DEND:22,NODE_ID:23,SHAPE_DATA:24,$accept:0,$end:1},terminals_:{2:"error",6:"SPACELINE",7:"NL",8:"KANBAN",11:"EOF",13:"SPACELIST",16:"ICON",17:"CLASS",20:"NODE_DSTART",21:"NODE_DESCR",22:"NODE_DEND",23:"NODE_ID",24:"SHAPE_DATA"},productions_:[0,[3,1],[3,2],[5,1],[5,2],[5,2],[4,2],[4,3],[10,1],[10,1],[10,1],[10,2],[10,2],[9,3],[9,2],[12,3],[12,2],[12,2],[12,2],[12,1],[12,2],[12,1],[12,1],[12,1],[12,1],[14,1],[14,1],[19,3],[18,1],[18,4],[15,2],[15,1]],performAction:a(function(e,l,r,o,h,n,j){var c=n.length-1;switch(h){case 6:case 7:return o;case 8:o.getLogger().trace("Stop NL ");break;case 9:o.getLogger().trace("Stop EOF ");break;case 11:o.getLogger().trace("Stop NL2 ");break;case 12:o.getLogger().trace("Stop EOF2 ");break;case 15:o.getLogger().info("Node: ",n[c-1].id),o.addNode(n[c-2].length,n[c-1].id,n[c-1].descr,n[c-1].type,n[c]);break;case 16:o.getLogger().info("Node: ",n[c].id),o.addNode(n[c-1].length,n[c].id,n[c].descr,n[c].type);break;case 17:o.getLogger().trace("Icon: ",n[c]),o.decorateNode({icon:n[c]});break;case 18:case 23:o.decorateNode({class:n[c]});break;case 19:o.getLogger().trace("SPACELIST");break;case 20:o.getLogger().trace("Node: ",n[c-1].id),o.addNode(0,n[c-1].id,n[c-1].descr,n[c-1].type,n[c]);break;case 21:o.getLogger().trace("Node: ",n[c].id),o.addNode(0,n[c].id,n[c].descr,n[c].type);break;case 22:o.decorateNode({icon:n[c]});break;case 27:o.getLogger().trace("node found ..",n[c-2]),this.$={id:n[c-1],descr:n[c-1],type:o.getType(n[c-2],n[c])};break;case 28:this.$={id:n[c],descr:n[c],type:0};break;case 29:o.getLogger().trace("node found ..",n[c-3]),this.$={id:n[c-3],descr:n[c-1],type:o.getType(n[c-2],n[c])};break;case 30:this.$=n[c-1]+n[c];break;case 31:this.$=n[c]}},"anonymous"),table:[{3:1,4:2,5:3,6:[1,5],8:d},{1:[3]},{1:[2,1]},{4:6,6:[1,7],7:[1,8],8:d},{6:u,7:[1,10],9:9,12:11,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},t(D,[2,3]),{1:[2,2]},t(D,[2,4]),t(D,[2,5]),{1:[2,6],6:u,12:21,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},{6:u,9:22,12:11,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},{6:v,7:N,10:23,11:A},t(i,[2,24],{18:17,19:18,14:27,16:[1,28],17:[1,29],20:g,23:y}),t(i,[2,19]),t(i,[2,21],{15:30,24:G}),t(i,[2,22]),t(i,[2,23]),t(L,[2,25]),t(L,[2,26]),t(L,[2,28],{20:[1,32]}),{21:[1,33]},{6:v,7:N,10:34,11:A},{1:[2,7],6:u,12:21,13:s,14:14,16:f,17:p,18:17,19:18,20:g,23:y},t(F,[2,14],{7:U,11:M}),t(w,[2,8]),t(w,[2,9]),t(w,[2,10]),t(i,[2,16],{15:37,24:G}),t(i,[2,17]),t(i,[2,18]),t(i,[2,20],{24:E}),t(L,[2,31]),{21:[1,39]},{22:[1,40]},t(F,[2,13],{7:U,11:M}),t(w,[2,11]),t(w,[2,12]),t(i,[2,15],{24:E}),t(L,[2,30]),{22:[1,41]},t(L,[2,27]),t(L,[2,29])],defaultActions:{2:[2,1],6:[2,2]},parseError:a(function(e,l){if(!l.recoverable){var r=new Error(e);throw r.hash=l,r}this.trace(e)},"parseError"),parse:a(function(e){var l=this,r=[0],o=[],h=[null],n=[],j=this.table,c="",H=0,et=0,lt=n.slice.call(arguments,1),b=Object.create(this.lexer),T={yy:{}};for(var J in this.yy)Object.prototype.hasOwnProperty.call(this.yy,J)&&(T.yy[J]=this.yy[J]);b.setInput(e,T.yy),T.yy.lexer=b,T.yy.parser=this,b.yylloc===void 0&&(b.yylloc={});var V=b.yylloc;n.push(V);var ht=b.options&&b.options.ranges;function nt(){var S;return typeof(S=o.pop()||b.lex()||1)!="number"&&(S instanceof Array&&(S=(o=S).pop()),S=l.symbols_[S]||S),S}typeof T.yy.parseError=="function"?this.parseError=T.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError,a(function(S){r.length=r.length-2*S,h.length=h.length-S,n.length=n.length-S},"popStack"),a(nt,"lex");for(var _,R,k,it,X,C,st,z,P={};;){if(R=r[r.length-1],this.defaultActions[R]?k=this.defaultActions[R]:(_==null&&(_=nt()),k=j[R]&&j[R][_]),k===void 0||!k.length||!k[0]){var ot="";for(X in z=[],j[R])this.terminals_[X]&&X>2&&z.push("'"+this.terminals_[X]+"'");ot=b.showPosition?"Parse error on line "+(H+1)+`:
|
2
2
|
`+b.showPosition()+`
|
3
|
-
Expecting `+
|
3
|
+
Expecting `+z.join(", ")+", got '"+(this.terminals_[_]||_)+"'":"Parse error on line "+(H+1)+": Unexpected "+(_==1?"end of input":"'"+(this.terminals_[_]||_)+"'"),this.parseError(ot,{text:b.match,token:this.terminals_[_]||_,line:b.yylineno,loc:V,expected:z})}if(k[0]instanceof Array&&k.length>1)throw new Error("Parse Error: multiple actions possible at state: "+R+", token: "+_);switch(k[0]){case 1:r.push(_),h.push(b.yytext),n.push(b.yylloc),r.push(k[1]),_=null,et=b.yyleng,c=b.yytext,H=b.yylineno,V=b.yylloc;break;case 2:if(C=this.productions_[k[1]][1],P.$=h[h.length-C],P._$={first_line:n[n.length-(C||1)].first_line,last_line:n[n.length-1].last_line,first_column:n[n.length-(C||1)].first_column,last_column:n[n.length-1].last_column},ht&&(P._$.range=[n[n.length-(C||1)].range[0],n[n.length-1].range[1]]),(it=this.performAction.apply(P,[c,et,H,T.yy,k[1],h,n].concat(lt)))!==void 0)return it;C&&(r=r.slice(0,-1*C*2),h=h.slice(0,-1*C),n=n.slice(0,-1*C)),r.push(this.productions_[k[1]][0]),h.push(P.$),n.push(P._$),st=j[r[r.length-2]][r[r.length-1]],r.push(st);break;case 3:return!0}}return!0},"parse")},O=function(){return{EOF:1,parseError:a(function(e,l){if(!this.yy.parser)throw new Error(e);this.yy.parser.parseError(e,l)},"parseError"),setInput:a(function(e,l){return this.yy=l||this.yy||{},this._input=e,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:a(function(){var e=this._input[0];return this.yytext+=e,this.yyleng++,this.offset++,this.match+=e,this.matched+=e,e.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),e},"input"),unput:a(function(e){var l=e.length,r=e.split(/(?:\r\n?|\n)/g);this._input=e+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-l),this.offset-=l;var o=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),r.length-1&&(this.yylineno-=r.length-1);var h=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:r?(r.length===o.length?this.yylloc.first_column:0)+o[o.length-r.length].length-r[0].length:this.yylloc.first_column-l},this.options.ranges&&(this.yylloc.range=[h[0],h[0]+this.yyleng-l]),this.yyleng=this.yytext.length,this},"unput"),more:a(function(){return this._more=!0,this},"more"),reject:a(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
|
4
4
|
`+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:a(function(e){this.unput(this.match.slice(e))},"less"),pastInput:a(function(){var e=this.matched.substr(0,this.matched.length-this.match.length);return(e.length>20?"...":"")+e.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:a(function(){var e=this.match;return e.length<20&&(e+=this._input.substr(0,20-e.length)),(e.substr(0,20)+(e.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:a(function(){var e=this.pastInput(),l=new Array(e.length+1).join("-");return e+this.upcomingInput()+`
|
5
5
|
`+l+"^"},"showPosition"),test_match:a(function(e,l){var r,o,h;if(this.options.backtrack_lexer&&(h={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(h.yylloc.range=this.yylloc.range.slice(0))),(o=e[0].match(/(?:\r\n?|\n).*/g))&&(this.yylineno+=o.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:o?o[o.length-1].length-o[o.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+e[0].length},this.yytext+=e[0],this.match+=e[0],this.matches=e,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(e[0].length),this.matched+=e[0],r=this.performAction.call(this,this.yy,this,l,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),r)return r;if(this._backtrack){for(var n in h)this[n]=h[n];return!1}return!1},"test_match"),next:a(function(){if(this.done)return this.EOF;var e,l,r,o;this._input||(this.done=!0),this._more||(this.yytext="",this.match="");for(var h=this._currentRules(),n=0;n<h.length;n++)if((r=this._input.match(this.rules[h[n]]))&&(!l||r[0].length>l[0].length)){if(l=r,o=n,this.options.backtrack_lexer){if((e=this.test_match(r,h[n]))!==!1)return e;if(this._backtrack){l=!1;continue}return!1}if(!this.options.flex)break}return l?(e=this.test_match(l,h[o]))!==!1&&e:this._input===""?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+`. Unrecognized text.
|
6
|
-
`+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:a(function(){var e=this.next();return e||this.lex()},"lex"),begin:a(function(e){this.conditionStack.push(e)},"begin"),popState:a(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:a(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:a(function(e){return(e=this.conditionStack.length-1-Math.abs(e||0))>=0?this.conditionStack[e]:"INITIAL"},"topState"),pushState:a(function(e){this.begin(e)},"pushState"),stateStackSize:a(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:a(function(e,l,r,o){switch(r){case 0:return this.pushState("shapeData"),l.yytext="",24;case 1:return this.pushState("shapeDataStr"),24;case 2:return this.popState(),24;case 3:const h=/\n\s*/g;return l.yytext=l.yytext.replace(h,"<br/>"),24;case 4:return 24;case 5:case 10:case 29:case 32:this.popState();break;case 6:return e.getLogger().trace("Found comment",l.yytext),6;case 7:return 8;case 8:this.begin("CLASS");break;case 9:return this.popState(),17;case 11:e.getLogger().trace("Begin icon"),this.begin("ICON");break;case 12:return e.getLogger().trace("SPACELINE"),6;case 13:return 7;case 14:return 16;case 15:e.getLogger().trace("end icon"),this.popState();break;case 16:return e.getLogger().trace("Exploding node"),this.begin("NODE"),20;case 17:return e.getLogger().trace("Cloud"),this.begin("NODE"),20;case 18:return e.getLogger().trace("Explosion Bang"),this.begin("NODE"),20;case 19:return e.getLogger().trace("Cloud Bang"),this.begin("NODE"),20;case 20:case 21:case 22:case 23:return this.begin("NODE"),20;case 24:return 13;case 25:return 23;case 26:return 11;case 27:this.begin("NSTR2");break;case 28:return"NODE_DESCR";case 30:e.getLogger().trace("Starting NSTR"),this.begin("NSTR");break;case 31:return e.getLogger().trace("description:",l.yytext),"NODE_DESCR";case 33:return this.popState(),e.getLogger().trace("node end ))"),"NODE_DEND";case 34:return this.popState(),e.getLogger().trace("node end )"),"NODE_DEND";case 35:return this.popState(),e.getLogger().trace("node end ...",l.yytext),"NODE_DEND";case 36:case 39:case 40:return this.popState(),e.getLogger().trace("node end (("),"NODE_DEND";case 37:case 38:return this.popState(),e.getLogger().trace("node end (-"),"NODE_DEND";case 41:case 42:return e.getLogger().trace("Long description:",l.yytext),21}},"anonymous"),rules:[/^(?:@\{)/i,/^(?:["])/i,/^(?:["])/i,/^(?:[^\"]+)/i,/^(?:[^}^"]+)/i,/^(?:\})/i,/^(?:\s*%%.*)/i,/^(?:kanban\b)/i,/^(?::::)/i,/^(?:.+)/i,/^(?:\n)/i,/^(?:::icon\()/i,/^(?:[\s]+[\n])/i,/^(?:[\n]+)/i,/^(?:[^\)]+)/i,/^(?:\))/i,/^(?:-\))/i,/^(?:\(-)/i,/^(?:\)\))/i,/^(?:\))/i,/^(?:\(\()/i,/^(?:\{\{)/i,/^(?:\()/i,/^(?:\[)/i,/^(?:[\s]+)/i,/^(?:[^\(\[\n\)\{\}@]+)/i,/^(?:$)/i,/^(?:["][`])/i,/^(?:[^`"]+)/i,/^(?:[`]["])/i,/^(?:["])/i,/^(?:[^"]+)/i,/^(?:["])/i,/^(?:[\)]\))/i,/^(?:[\)])/i,/^(?:[\]])/i,/^(?:\}\})/i,/^(?:\(-)/i,/^(?:-\))/i,/^(?:\(\()/i,/^(?:\()/i,/^(?:[^\)\]\(\}]+)/i,/^(?:.+(?!\(\())/i],conditions:{shapeDataEndBracket:{rules:[],inclusive:!1},shapeDataStr:{rules:[2,3],inclusive:!1},shapeData:{rules:[1,4,5],inclusive:!1},CLASS:{rules:[9,10],inclusive:!1},ICON:{rules:[14,15],inclusive:!1},NSTR2:{rules:[28,29],inclusive:!1},NSTR:{rules:[31,32],inclusive:!1},NODE:{rules:[27,30,33,34,35,36,37,38,39,40,41,42],inclusive:!1},INITIAL:{rules:[0,6,7,8,11,12,13,16,17,18,19,20,21,22,23,24,25,26],inclusive:!0}}}}();function $(){this.yy={}}return I.lexer=O,a($,"Parser"),$.prototype=I,I.Parser=$,new $}();q.parser=q;var
|
6
|
+
`+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:a(function(){var e=this.next();return e||this.lex()},"lex"),begin:a(function(e){this.conditionStack.push(e)},"begin"),popState:a(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:a(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:a(function(e){return(e=this.conditionStack.length-1-Math.abs(e||0))>=0?this.conditionStack[e]:"INITIAL"},"topState"),pushState:a(function(e){this.begin(e)},"pushState"),stateStackSize:a(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:a(function(e,l,r,o){switch(r){case 0:return this.pushState("shapeData"),l.yytext="",24;case 1:return this.pushState("shapeDataStr"),24;case 2:return this.popState(),24;case 3:const h=/\n\s*/g;return l.yytext=l.yytext.replace(h,"<br/>"),24;case 4:return 24;case 5:case 10:case 29:case 32:this.popState();break;case 6:return e.getLogger().trace("Found comment",l.yytext),6;case 7:return 8;case 8:this.begin("CLASS");break;case 9:return this.popState(),17;case 11:e.getLogger().trace("Begin icon"),this.begin("ICON");break;case 12:return e.getLogger().trace("SPACELINE"),6;case 13:return 7;case 14:return 16;case 15:e.getLogger().trace("end icon"),this.popState();break;case 16:return e.getLogger().trace("Exploding node"),this.begin("NODE"),20;case 17:return e.getLogger().trace("Cloud"),this.begin("NODE"),20;case 18:return e.getLogger().trace("Explosion Bang"),this.begin("NODE"),20;case 19:return e.getLogger().trace("Cloud Bang"),this.begin("NODE"),20;case 20:case 21:case 22:case 23:return this.begin("NODE"),20;case 24:return 13;case 25:return 23;case 26:return 11;case 27:this.begin("NSTR2");break;case 28:return"NODE_DESCR";case 30:e.getLogger().trace("Starting NSTR"),this.begin("NSTR");break;case 31:return e.getLogger().trace("description:",l.yytext),"NODE_DESCR";case 33:return this.popState(),e.getLogger().trace("node end ))"),"NODE_DEND";case 34:return this.popState(),e.getLogger().trace("node end )"),"NODE_DEND";case 35:return this.popState(),e.getLogger().trace("node end ...",l.yytext),"NODE_DEND";case 36:case 39:case 40:return this.popState(),e.getLogger().trace("node end (("),"NODE_DEND";case 37:case 38:return this.popState(),e.getLogger().trace("node end (-"),"NODE_DEND";case 41:case 42:return e.getLogger().trace("Long description:",l.yytext),21}},"anonymous"),rules:[/^(?:@\{)/i,/^(?:["])/i,/^(?:["])/i,/^(?:[^\"]+)/i,/^(?:[^}^"]+)/i,/^(?:\})/i,/^(?:\s*%%.*)/i,/^(?:kanban\b)/i,/^(?::::)/i,/^(?:.+)/i,/^(?:\n)/i,/^(?:::icon\()/i,/^(?:[\s]+[\n])/i,/^(?:[\n]+)/i,/^(?:[^\)]+)/i,/^(?:\))/i,/^(?:-\))/i,/^(?:\(-)/i,/^(?:\)\))/i,/^(?:\))/i,/^(?:\(\()/i,/^(?:\{\{)/i,/^(?:\()/i,/^(?:\[)/i,/^(?:[\s]+)/i,/^(?:[^\(\[\n\)\{\}@]+)/i,/^(?:$)/i,/^(?:["][`])/i,/^(?:[^`"]+)/i,/^(?:[`]["])/i,/^(?:["])/i,/^(?:[^"]+)/i,/^(?:["])/i,/^(?:[\)]\))/i,/^(?:[\)])/i,/^(?:[\]])/i,/^(?:\}\})/i,/^(?:\(-)/i,/^(?:-\))/i,/^(?:\(\()/i,/^(?:\()/i,/^(?:[^\)\]\(\}]+)/i,/^(?:.+(?!\(\())/i],conditions:{shapeDataEndBracket:{rules:[],inclusive:!1},shapeDataStr:{rules:[2,3],inclusive:!1},shapeData:{rules:[1,4,5],inclusive:!1},CLASS:{rules:[9,10],inclusive:!1},ICON:{rules:[14,15],inclusive:!1},NSTR2:{rules:[28,29],inclusive:!1},NSTR:{rules:[31,32],inclusive:!1},NODE:{rules:[27,30,33,34,35,36,37,38,39,40,41,42],inclusive:!1},INITIAL:{rules:[0,6,7,8,11,12,13,16,17,18,19,20,21,22,23,24,25,26],inclusive:!0}}}}();function $(){this.yy={}}return I.lexer=O,a($,"Parser"),$.prototype=I,I.Parser=$,new $}();q.parser=q;var _t=q,x=[],Q=[],Z=0,tt={},kt=a(()=>{x=[],Q=[],Z=0,tt={}},"clear"),St=a(t=>{if(x.length===0)return null;const d=x[0].level;let u=null;for(let s=x.length-1;s>=0;s--)if(x[s].level!==d||u||(u=x[s]),x[s].level<d)throw new Error('Items without section detected, found section ("'+x[s].label+'")');return t===(u==null?void 0:u.level)?null:u},"getSection"),ct=a(function(){return Q},"getSections"),xt=a(function(){const t=[],d=ct(),u=W();for(const s of d){const f={id:s.id,label:B(s.label??"",u),isGroup:!0,ticket:s.ticket,shape:"kanbanSection",level:s.level,look:u.look};t.push(f);const p=x.filter(g=>g.parentId===s.id);for(const g of p){const y={id:g.id,parentId:s.id,label:B(g.label??"",u),isGroup:!1,ticket:g==null?void 0:g.ticket,priority:g==null?void 0:g.priority,assigned:g==null?void 0:g.assigned,icon:g==null?void 0:g.icon,shape:"kanbanItem",level:g.level,rx:5,ry:5,cssStyles:["text-align: left"]};t.push(y)}}return{nodes:t,edges:[],other:{},config:W()}},"getData"),Nt=a((t,d,u,s,f)=>{var v,N;const p=W();let g=((v=p.mindmap)==null?void 0:v.padding)??K.mindmap.padding;switch(s){case m.ROUNDED_RECT:case m.RECT:case m.HEXAGON:g*=2}const y={id:B(d,p)||"kbn"+Z++,level:t,label:B(u,p),width:((N=p.mindmap)==null?void 0:N.maxNodeWidth)??K.mindmap.maxNodeWidth,padding:g,isGroup:!1};if(f!==void 0){let A;A=f.includes(`
|
7
7
|
`)?f+`
|
8
8
|
`:`{
|
9
9
|
`+f+`
|
10
|
-
}`;const i=
|
11
|
-
`+t);const f=s.db.getData(),p=W();p.htmlLabels=!1;const g=
|
10
|
+
}`;const i=mt(A,{schema:bt});if(i.shape&&(i.shape!==i.shape.toLowerCase()||i.shape.includes("_")))throw new Error(`No such shape: ${i.shape}. Shape names should be lowercase.`);i!=null&&i.shape&&i.shape==="kanbanItem"&&(y.shape=i==null?void 0:i.shape),i!=null&&i.label&&(y.label=i==null?void 0:i.label),i!=null&&i.icon&&(y.icon=i==null?void 0:i.icon.toString()),i!=null&&i.assigned&&(y.assigned=i==null?void 0:i.assigned.toString()),i!=null&&i.ticket&&(y.ticket=i==null?void 0:i.ticket.toString()),i!=null&&i.priority&&(y.priority=i==null?void 0:i.priority)}const D=St(t);D?y.parentId=D.id||"kbn"+Z++:Q.push(y),x.push(y)},"addNode"),m={DEFAULT:0,NO_BORDER:0,ROUNDED_RECT:1,RECT:2,CIRCLE:3,CLOUD:4,BANG:5,HEXAGON:6},Lt={clear:kt,addNode:Nt,getSections:ct,getData:xt,nodeType:m,getType:a((t,d)=>{switch(Y.debug("In get type",t,d),t){case"[":return m.RECT;case"(":return d===")"?m.ROUNDED_RECT:m.CLOUD;case"((":return m.CIRCLE;case")":return m.CLOUD;case"))":return m.BANG;case"{{":return m.HEXAGON;default:return m.DEFAULT}},"getType"),setElementForId:a((t,d)=>{tt[t]=d},"setElementForId"),decorateNode:a(t=>{if(!t)return;const d=W(),u=x[x.length-1];t.icon&&(u.icon=B(t.icon,d)),t.class&&(u.cssClasses=B(t.class,d))},"decorateNode"),type2Str:a(t=>{switch(t){case m.DEFAULT:return"no-border";case m.RECT:return"rect";case m.ROUNDED_RECT:return"rounded-rect";case m.CIRCLE:return"circle";case m.CLOUD:return"cloud";case m.BANG:return"bang";case m.HEXAGON:return"hexgon";default:return"no-border"}},"type2Str"),getLogger:a(()=>Y,"getLogger"),getElementById:a(t=>tt[t],"getElementById")},Dt={draw:a(async(t,d,u,s)=>{var L,F,U,M,w;Y.debug(`Rendering kanban diagram
|
11
|
+
`+t);const f=s.db.getData(),p=W();p.htmlLabels=!1;const g=ut(d),y=g.append("g");y.attr("class","sections");const D=g.append("g");D.attr("class","items");const v=f.nodes.filter(E=>E.isGroup);let N=0;const A=[];let i=25;for(const E of v){const I=((L=p==null?void 0:p.kanban)==null?void 0:L.sectionWidth)||200;N+=1,E.x=I*N+10*(N-1)/2,E.width=I,E.y=0,E.height=3*I,E.rx=5,E.ry=5,E.cssClasses=E.cssClasses+" section-"+N;const O=await dt(y,E);i=Math.max(i,(F=O==null?void 0:O.labelBBox)==null?void 0:F.height),A.push(O)}let G=0;for(const E of v){const I=A[G];G+=1;const O=((U=p==null?void 0:p.kanban)==null?void 0:U.sectionWidth)||200,$=3*-O/2+i;let e=$;const l=f.nodes.filter(h=>h.parentId===E.id);for(const h of l){if(h.isGroup)throw new Error("Groups within groups are not allowed in Kanban diagrams");h.x=E.x,h.width=O-15;const n=(await pt(D,h,{config:p})).node().getBBox();h.y=e+n.height/2,await yt(h),e=h.y+n.height/2+5}const r=I.cluster.select("rect"),o=Math.max(e-$+30,50)+(i-25);r.attr("height",o)}ft(void 0,g,((M=p.mindmap)==null?void 0:M.padding)??K.kanban.padding,((w=p.mindmap)==null?void 0:w.useMaxWidth)??K.kanban.useMaxWidth)},"draw")},It=a(t=>{let d="";for(let s=0;s<t.THEME_COLOR_LIMIT;s++)t["lineColor"+s]=t["lineColor"+s]||t["cScaleInv"+s],Et(t["lineColor"+s])?t["lineColor"+s]=rt(t["lineColor"+s],20):t["lineColor"+s]=at(t["lineColor"+s],20);const u=a((s,f)=>t.darkMode?at(s,f):rt(s,f),"adjuster");for(let s=0;s<t.THEME_COLOR_LIMIT;s++){const f=""+(17-3*s);d+=`
|
12
12
|
.section-${s-1} rect, .section-${s-1} path, .section-${s-1} circle, .section-${s-1} polygon, .section-${s-1} path {
|
13
13
|
fill: ${u(t["cScale"+s],10)};
|
14
14
|
stroke: ${u(t["cScale"+s],10)};
|
@@ -54,11 +54,11 @@ Expecting `+X.join(", ")+", got '"+(this.terminals_[_]||_)+"'":"Parse error on l
|
|
54
54
|
stroke: ${t.nodeBorder};
|
55
55
|
text-decoration: underline;
|
56
56
|
}
|
57
|
-
`}return d},"genSections"),
|
57
|
+
`}return d},"genSections"),Ot={db:Lt,renderer:Dt,parser:_t,styles:a(t=>`
|
58
58
|
.edge {
|
59
59
|
stroke-width: 3;
|
60
60
|
}
|
61
|
-
${
|
61
|
+
${It(t)}
|
62
62
|
.section-root rect, .section-root path, .section-root circle, .section-root polygon {
|
63
63
|
fill: ${t.git0};
|
64
64
|
}
|
@@ -85,4 +85,5 @@ Expecting `+X.join(", ")+", got '"+(this.terminals_[_]||_)+"'":"Parse error on l
|
|
85
85
|
dominant-baseline: middle;
|
86
86
|
text-align: center;
|
87
87
|
}
|
88
|
-
|
88
|
+
${gt()}
|
89
|
+
`,"getStyles")};export{Ot as diagram};
|
@@ -1 +1 @@
|
|
1
|
-
import{G as R}from"./graph-IrIGy0Ij.js";import{b as Cn,e as on,c as h,i as I,f as S,v as M,r as Y}from"./_baseUniq-DsVx03Xh.js";import{b as an,a as Sn,m as k,c as G,h as un,f as J,l as q,d as Gn}from"./min-Bi7qOXpu.js";import{cn as Vn,bV as Fn,da as Bn,aB as Yn,db as qn,d3 as zn,dc as V,dd as L,M as Dn,Y as An,de as z,df as H}from"./index-txb0mb7R.js";import{c as dn,a as cn}from"./_baseEach-BCq1QunV.js";import{s as F}from"./sortBy-YjMpBoem.js";function Jn(n){return Cn(n,5)}function Hn(n,t){return n>t}function D(n,t){var r={};return t=cn(t),dn(n,function(u,a,c){Bn(r,a,t(u,a,c))}),r}function T(n){return n&&n.length?an(n,Yn,Hn):void 0}function K(n,t){return n&&n.length?an(n,cn(t),Sn):void 0}var Kn=0;function Q(n){var t=++Kn;return qn(n)+t}class Qn{constructor(){var t={};t._next=t._prev=t,this._sentinel=t}dequeue(){var t=this._sentinel,r=t._prev;if(r!==t)return sn(r),r}enqueue(t){var r=this._sentinel;t._prev&&t._next&&sn(t),t._next=r._next,r._next._prev=t,r._next=t,t._prev=r}toString(){for(var t=[],r=this._sentinel,u=r._prev;u!==r;)t.push(JSON.stringify(u,Un)),u=u._prev;return"["+t.join(", ")+"]"}}function sn(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function Un(n,t){if(n!=="_next"&&n!=="_prev")return t}var Wn=Dn(1);function Xn(n,t){if(n.nodeCount()<=1)return[];var r=function(a,c){var e=new R,i=0,o=0;h(a.nodes(),function(s){e.setNode(s,{v:s,in:0,out:0})}),h(a.edges(),function(s){var g=e.edge(s.v,s.w)||0,v=c(s),p=g+v;e.setEdge(s.v,s.w,p),o=Math.max(o,e.node(s.v).out+=v),i=Math.max(i,e.node(s.w).in+=v)});var d=L(o+i+3).map(function(){return new Qn}),f=i+1;return h(e.nodes(),function(s){W(d,f,e.node(s))}),{graph:e,buckets:d,zeroIdx:f}}(n,t||Wn),u=function(a,c,e){for(var i,o=[],d=c[c.length-1],f=c[0];a.nodeCount();){for(;i=f.dequeue();)U(a,c,e,i);for(;i=d.dequeue();)U(a,c,e,i);if(a.nodeCount()){for(var s=c.length-2;s>0;--s)if(i=c[s].dequeue()){o=o.concat(U(a,c,e,i,!0));break}}}return o}(r.graph,r.buckets,r.zeroIdx);return V(k(u,function(a){return n.outEdges(a.v,a.w)}))}function U(n,t,r,u,a){var c=a?[]:void 0;return h(n.inEdges(u.v),function(e){var i=n.edge(e),o=n.node(e.v);a&&c.push({v:e.v,w:e.w}),o.out-=i,W(t,r,o)}),h(n.outEdges(u.v),function(e){var i=n.edge(e),o=e.w,d=n.node(o);d.in-=i,W(t,r,d)}),n.removeNode(u.v),c}function W(n,t,r){r.out?r.in?n[r.out-r.in+t].enqueue(r):n[n.length-1].enqueue(r):n[0].enqueue(r)}function Zn(n){var t=n.graph().acyclicer==="greedy"?Xn(n,function(r){return function(u){return r.edge(u).weight}}(n)):function(r){var u=[],a={},c={};function e(i){Object.prototype.hasOwnProperty.call(c,i)||(c[i]=!0,a[i]=!0,h(r.outEdges(i),function(o){Object.prototype.hasOwnProperty.call(a,o.w)?u.push(o):e(o.w)}),delete a[i])}return h(r.nodes(),e),u}(n);h(t,function(r){var u=n.edge(r);n.removeEdge(r),u.forwardName=r.name,u.reversed=!0,n.setEdge(r.w,r.v,u,Q("rev"))})}function C(n,t,r,u){var a;do a=Q(u);while(n.hasNode(a));return r.dummy=t,n.setNode(a,r),a}function fn(n){var t=new R({multigraph:n.isMultigraph()}).setGraph(n.graph());return h(n.nodes(),function(r){n.children(r).length||t.setNode(r,n.node(r))}),h(n.edges(),function(r){t.setEdge(r,n.edge(r))}),t}function hn(n,t){var r,u,a=n.x,c=n.y,e=t.x-a,i=t.y-c,o=n.width/2,d=n.height/2;if(!e&&!i)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(i)*o>Math.abs(e)*d?(i<0&&(d=-d),r=d*e/i,u=d):(e<0&&(o=-o),r=o,u=o*i/e),{x:a+r,y:c+u}}function A(n){var t=k(L(vn(n)+1),function(){return[]});return h(n.nodes(),function(r){var u=n.node(r),a=u.rank;I(a)||(t[a][u.order]=r)}),t}function gn(n,t,r,u){var a={width:0,height:0};return arguments.length>=4&&(a.rank=r,a.order=u),C(n,"border",a,t)}function vn(n){return T(k(n.nodes(),function(t){var r=n.node(t).rank;if(!I(r))return r}))}function $n(n,t){return t()}function ln(n,t,r,u,a,c){var e={width:0,height:0,rank:c,borderType:t},i=a[t][c-1],o=C(n,"border",e,r);a[t][c]=o,n.setParent(o,u),i&&n.setEdge(i,o,{weight:1})}function ne(n){var t=n.graph().rankdir.toLowerCase();t!=="bt"&&t!=="rl"||function(r){h(r.nodes(),function(u){X(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,X),Object.prototype.hasOwnProperty.call(a,"y")&&X(a)})}(n),t!=="lr"&&t!=="rl"||(function(r){h(r.nodes(),function(u){Z(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,Z),Object.prototype.hasOwnProperty.call(a,"x")&&Z(a)})}(n),pn(n))}function pn(n){h(n.nodes(),function(t){wn(n.node(t))}),h(n.edges(),function(t){wn(n.edge(t))})}function wn(n){var t=n.width;n.width=n.height,n.height=t}function X(n){n.y=-n.y}function Z(n){var t=n.x;n.x=n.y,n.y=t}function ee(n){n.graph().dummyChains=[],h(n.edges(),function(t){(function(r,u){var a=u.v,c=r.node(a).rank,e=u.w,i=r.node(e).rank,o=u.name,d=r.edge(u),f=d.labelRank;if(i!==c+1){r.removeEdge(u);var s,g,v=void 0;for(g=0,++c;c<i;++g,++c)d.points=[],s=C(r,"edge",v={width:0,height:0,edgeLabel:d,edgeObj:u,rank:c},"_d"),c===f&&(v.width=d.width,v.height=d.height,v.dummy="edge-label",v.labelpos=d.labelpos),r.setEdge(a,s,{weight:d.weight},o),g===0&&r.graph().dummyChains.push(s),a=s;r.setEdge(a,e,{weight:d.weight},o)}})(n,t)})}function $(n){var t={};h(n.sources(),function r(u){var a=n.node(u);if(Object.prototype.hasOwnProperty.call(t,u))return a.rank;t[u]=!0;var c=G(k(n.outEdges(u),function(e){return r(e.w)-n.edge(e).minlen}));return c!==Number.POSITIVE_INFINITY&&c!=null||(c=0),a.rank=c})}function B(n,t){return n.node(t.w).rank-n.node(t.v).rank-n.edge(t).minlen}function mn(n){var t,r,u=new R({directed:!1}),a=n.nodes()[0],c=n.nodeCount();for(u.setNode(a,{});re(u,n)<c;)t=te(u,n),r=u.hasNode(t.v)?B(n,t):-B(n,t),oe(u,n,r);return u}function re(n,t){return h(n.nodes(),function r(u){h(t.nodeEdges(u),function(a){var c=a.v,e=u===c?a.w:c;n.hasNode(e)||B(t,a)||(n.setNode(e,{}),n.setEdge(u,e,{}),r(e))})}),n.nodeCount()}function te(n,t){return K(t.edges(),function(r){if(n.hasNode(r.v)!==n.hasNode(r.w))return B(t,r)})}function oe(n,t,r){h(n.nodes(),function(u){t.node(u).rank+=r})}function bn(n,t,r){An(t)||(t=[t]);var u=(n.isDirected()?n.successors:n.neighbors).bind(n),a=[],c={};return h(t,function(e){if(!n.hasNode(e))throw new Error("Graph does not have node: "+e);yn(n,e,r==="post",c,u,a)}),a}function yn(n,t,r,u,a,c){Object.prototype.hasOwnProperty.call(u,t)||(u[t]=!0,r||c.push(t),h(a(t),function(e){yn(n,e,r,u,a,c)}),r&&c.push(t))}function j(n){n=function(u){var a=new R().setGraph(u.graph());return h(u.nodes(),function(c){a.setNode(c,u.node(c))}),h(u.edges(),function(c){var e=a.edge(c.v,c.w)||{weight:0,minlen:1},i=u.edge(c);a.setEdge(c.v,c.w,{weight:e.weight+i.weight,minlen:Math.max(e.minlen,i.minlen)})}),a}(n),$(n);var t,r=mn(n);for(en(r),nn(r,n);t=En(r);)On(r,n,t,Nn(r,n,t))}function nn(n,t){var r=function(u,a){return bn(u,a,"post")}(n,n.nodes());r=r.slice(0,r.length-1),h(r,function(u){(function(a,c,e){var i=a.node(e),o=i.parent;a.edge(e,o).cutvalue=xn(a,c,e)})(n,t,u)})}function xn(n,t,r){var u=n.node(r).parent,a=!0,c=t.edge(r,u),e=0;return c||(a=!1,c=t.edge(u,r)),e=c.weight,h(t.nodeEdges(r),function(i){var o,d,f=i.v===r,s=f?i.w:i.v;if(s!==u){var g=f===a,v=t.edge(i).weight;if(e+=g?v:-v,o=r,d=s,n.hasEdge(o,d)){var p=n.edge(r,s).cutvalue;e+=g?-p:p}}}),e}function en(n,t){arguments.length<2&&(t=n.nodes()[0]),kn(n,{},1,t)}function kn(n,t,r,u,a){var c=r,e=n.node(u);return t[u]=!0,h(n.neighbors(u),function(i){Object.prototype.hasOwnProperty.call(t,i)||(r=kn(n,t,r,i,u))}),e.low=c,e.lim=r++,a?e.parent=a:delete e.parent,r}function En(n){return J(n.edges(),function(t){return n.edge(t).cutvalue<0})}function Nn(n,t,r){var u=r.v,a=r.w;t.hasEdge(u,a)||(u=r.w,a=r.v);var c=n.node(u),e=n.node(a),i=c,o=!1;c.lim>e.lim&&(i=e,o=!0);var d=S(t.edges(),function(f){return o===_n(n,n.node(f.v),i)&&o!==_n(n,n.node(f.w),i)});return K(d,function(f){return B(t,f)})}function On(n,t,r,u){var a=r.v,c=r.w;n.removeEdge(a,c),n.setEdge(u.v,u.w,{}),en(n),nn(n,t),function(e,i){var o=J(e.nodes(),function(f){return!i.node(f).parent}),d=function(f,s){return bn(f,s,"pre")}(e,o);d=d.slice(1),h(d,function(f){var s=e.node(f).parent,g=i.edge(f,s),v=!1;g||(g=i.edge(s,f),v=!0),i.node(f).rank=i.node(s).rank+(v?g.minlen:-g.minlen)})}(n,t)}function _n(n,t,r){return r.low<=t.lim&&t.lim<=r.lim}function ie(n){switch(n.graph().ranker){case"network-simplex":default:ue(n);break;case"tight-tree":(function(t){$(t),mn(t)})(n);break;case"longest-path":ae(n)}}new Error,j.initLowLimValues=en,j.initCutValues=nn,j.calcCutValue=xn,j.leaveEdge=En,j.enterEdge=Nn,j.exchangeEdges=On;var ae=$;function ue(n){j(n)}function de(n){var t=C(n,"root",{},"_root"),r=function(e){var i={};function o(d,f){var s=e.children(d);s&&s.length&&h(s,function(g){o(g,f+1)}),i[d]=f}return h(e.children(),function(d){o(d,1)}),i}(n),u=T(M(r))-1,a=2*u+1;n.graph().nestingRoot=t,h(n.edges(),function(e){n.edge(e).minlen*=a});var c=function(e){return Y(e.edges(),function(i,o){return i+e.edge(o).weight},0)}(n)+1;h(n.children(),function(e){In(n,t,a,c,u,r,e)}),n.graph().nodeRankFactor=a}function In(n,t,r,u,a,c,e){var i=n.children(e);if(i.length){var o=gn(n,"_bt"),d=gn(n,"_bb"),f=n.node(e);n.setParent(o,e),f.borderTop=o,n.setParent(d,e),f.borderBottom=d,h(i,function(s){In(n,t,r,u,a,c,s);var g=n.node(s),v=g.borderTop?g.borderTop:s,p=g.borderBottom?g.borderBottom:s,w=g.borderTop?u:2*u,l=v!==p?1:a-c[e]+1;n.setEdge(o,v,{weight:w,minlen:l,nestingEdge:!0}),n.setEdge(p,d,{weight:w,minlen:l,nestingEdge:!0})}),n.parent(e)||n.setEdge(t,o,{weight:0,minlen:a+c[e]})}else e!==t&&n.setEdge(t,e,{weight:0,minlen:r})}function ce(n,t,r){var u=function(c){for(var e;c.hasNode(e=Q("_root")););return e}(n),a=new R({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(function(c){return n.node(c)});return h(n.nodes(),function(c){var e=n.node(c),i=n.parent(c);(e.rank===t||e.minRank<=t&&t<=e.maxRank)&&(a.setNode(c),a.setParent(c,i||u),h(n[r](c),function(o){var d=o.v===c?o.w:o.v,f=a.edge(d,c),s=I(f)?0:f.weight;a.setEdge(d,c,{weight:n.edge(o).weight+s})}),Object.prototype.hasOwnProperty.call(e,"minRank")&&a.setNode(c,{borderLeft:e.borderLeft[t],borderRight:e.borderRight[t]}))}),a}function se(n,t){for(var r=0,u=1;u<t.length;++u)r+=fe(n,t[u-1],t[u]);return r}function fe(n,t,r){for(var u=function(d,f){return function(s,g,v){for(var p=-1,w=s.length,l=g.length,m={};++p<w;){var b=p<l?g[p]:void 0;v(m,s[p],b)}return m}(d||[],f||[],zn)}(r,k(r,function(d,f){return f})),a=V(k(t,function(d){return F(k(n.outEdges(d),function(f){return{pos:u[f.w],weight:n.edge(f).weight}}),"pos")})),c=1;c<r.length;)c<<=1;var e=2*c-1;c-=1;var i=k(new Array(e),function(){return 0}),o=0;return h(a.forEach(function(d){var f=d.pos+c;i[f]+=d.weight;for(var s=0;f>0;)f%2&&(s+=i[f+1]),i[f=f-1>>1]+=d.weight;o+=d.weight*s})),o}function he(n,t){var r={};return h(n,function(u,a){var c=r[u.v]={indegree:0,in:[],out:[],vs:[u.v],i:a};I(u.barycenter)||(c.barycenter=u.barycenter,c.weight=u.weight)}),h(t.edges(),function(u){var a=r[u.v],c=r[u.w];I(a)||I(c)||(c.indegree++,a.out.push(r[u.w]))}),function(u){var a=[];function c(o){return function(d){d.merged||(I(d.barycenter)||I(o.barycenter)||d.barycenter>=o.barycenter)&&function(f,s){var g=0,v=0;f.weight&&(g+=f.barycenter*f.weight,v+=f.weight),s.weight&&(g+=s.barycenter*s.weight,v+=s.weight),f.vs=s.vs.concat(f.vs),f.barycenter=g/v,f.weight=v,f.i=Math.min(s.i,f.i),s.merged=!0}(o,d)}}function e(o){return function(d){d.in.push(o),--d.indegree===0&&u.push(d)}}for(;u.length;){var i=u.pop();a.push(i),h(i.in.reverse(),c(i)),h(i.out,e(i))}return k(S(a,function(o){return!o.merged}),function(o){return z(o,["vs","i","barycenter","weight"])})}(S(r,function(u){return!u.indegree}))}function ge(n,t){var r,u=function(s,g){var v={lhs:[],rhs:[]};return h(s,function(p){g(p)?v.lhs.push(p):v.rhs.push(p)}),v}(n,function(s){return Object.prototype.hasOwnProperty.call(s,"barycenter")}),a=u.lhs,c=F(u.rhs,function(s){return-s.i}),e=[],i=0,o=0,d=0;a.sort((r=!!t,function(s,g){return s.barycenter<g.barycenter?-1:s.barycenter>g.barycenter?1:r?g.i-s.i:s.i-g.i})),d=Pn(e,c,d),h(a,function(s){d+=s.vs.length,e.push(s.vs),i+=s.barycenter*s.weight,o+=s.weight,d=Pn(e,c,d)});var f={vs:V(e)};return o&&(f.barycenter=i/o,f.weight=o),f}function Pn(n,t,r){for(var u;t.length&&(u=q(t)).i<=r;)t.pop(),n.push(u.vs),r++;return r}function Rn(n,t,r,u){var a=n.children(t),c=n.node(t),e=c?c.borderLeft:void 0,i=c?c.borderRight:void 0,o={};e&&(a=S(a,function(p){return p!==e&&p!==i}));var d=function(p,w){return k(w,function(l){var m=p.inEdges(l);if(m.length){var b=Y(m,function(y,x){var O=p.edge(x),E=p.node(x.v);return{sum:y.sum+O.weight*E.order,weight:y.weight+O.weight}},{sum:0,weight:0});return{v:l,barycenter:b.sum/b.weight,weight:b.weight}}return{v:l}})}(n,a);h(d,function(p){if(n.children(p.v).length){var w=Rn(n,p.v,r,u);o[p.v]=w,Object.prototype.hasOwnProperty.call(w,"barycenter")&&(m=w,I((l=p).barycenter)?(l.barycenter=m.barycenter,l.weight=m.weight):(l.barycenter=(l.barycenter*l.weight+m.barycenter*m.weight)/(l.weight+m.weight),l.weight+=m.weight))}var l,m});var f=he(d,r);(function(p,w){h(p,function(l){l.vs=V(l.vs.map(function(m){return w[m]?w[m].vs:m}))})})(f,o);var s=ge(f,u);if(e&&(s.vs=V([e,s.vs,i]),n.predecessors(e).length)){var g=n.node(n.predecessors(e)[0]),v=n.node(n.predecessors(i)[0]);Object.prototype.hasOwnProperty.call(s,"barycenter")||(s.barycenter=0,s.weight=0),s.barycenter=(s.barycenter*s.weight+g.order+v.order)/(s.weight+2),s.weight+=2}return s}function ve(n){var t=vn(n),r=Tn(n,L(1,t+1),"inEdges"),u=Tn(n,L(t-1,-1,-1),"outEdges"),a=function(f){var s={},g=S(f.nodes(),function(l){return!f.children(l).length}),v=T(k(g,function(l){return f.node(l).rank})),p=k(L(v+1),function(){return[]}),w=F(g,function(l){return f.node(l).rank});return h(w,function l(m){if(!un(s,m)){s[m]=!0;var b=f.node(m);p[b.rank].push(m),h(f.successors(m),l)}}),p}(n);jn(n,a);for(var c,e=Number.POSITIVE_INFINITY,i=0,o=0;o<4;++i,++o){le(i%2?r:u,i%4>=2);var d=se(n,a=A(n));d<e&&(o=0,c=Jn(a),e=d)}jn(n,c)}function Tn(n,t,r){return k(t,function(u){return ce(n,u,r)})}function le(n,t){var r=new R;h(n,function(u){var a=u.graph().root,c=Rn(u,a,r,t);h(c.vs,function(e,i){u.node(e).order=i}),function(e,i,o){var d,f={};h(o,function(s){for(var g,v,p=e.parent(s);p;){if((g=e.parent(p))?(v=f[g],f[g]=p):(v=d,d=p),v&&v!==p)return void i.setEdge(v,p);p=g}})}(u,r,c.vs)})}function jn(n,t){h(t,function(r){h(r,function(u,a){n.node(u).order=a})})}function pe(n){var t=function(r){var u={},a=0;function c(e){var i=a;h(r.children(e),c),u[e]={low:i,lim:a++}}return h(r.children(),c),u}(n);h(n.graph().dummyChains,function(r){for(var u=n.node(r),a=u.edgeObj,c=function(s,g,v,p){var w,l,m=[],b=[],y=Math.min(g[v].low,g[p].low),x=Math.max(g[v].lim,g[p].lim);w=v;do w=s.parent(w),m.push(w);while(w&&(g[w].low>y||x>g[w].lim));for(l=w,w=p;(w=s.parent(w))!==l;)b.push(w);return{path:m.concat(b.reverse()),lca:l}}(n,t,a.v,a.w),e=c.path,i=c.lca,o=0,d=e[o],f=!0;r!==a.w;){if(u=n.node(r),f){for(;(d=e[o])!==i&&n.node(d).maxRank<u.rank;)o++;d===i&&(f=!1)}if(!f){for(;o<e.length-1&&n.node(d=e[o+1]).minRank<=u.rank;)o++;d=e[o]}n.setParent(r,d),r=n.successors(r)[0]}})}function we(n,t){var r={};return Y(t,function(u,a){var c=0,e=0,i=u.length,o=q(a);return h(a,function(d,f){var s=function(v,p){if(v.node(p).dummy)return J(v.predecessors(p),function(w){return v.node(w).dummy})}(n,d),g=s?n.node(s).order:i;(s||d===o)&&(h(a.slice(e,f+1),function(v){h(n.predecessors(v),function(p){var w=n.node(p),l=w.order;!(l<c||g<l)||w.dummy&&n.node(v).dummy||Mn(r,p,v)})}),e=f+1,c=g)}),a}),r}function Mn(n,t,r){if(t>r){var u=t;t=r,r=u}var a=n[t];a||(n[t]=a={}),a[r]=!0}function me(n,t,r){if(t>r){var u=t;t=r,r=u}return!!n[t]&&Object.prototype.hasOwnProperty.call(n[t],r)}function be(n,t,r,u,a){var c={},e=function(d,f,s,g){var v=new R,p=d.graph(),w=function(l,m,b){return function(y,x,O){var E,_=y.node(x),P=y.node(O),N=0;if(N+=_.width/2,Object.prototype.hasOwnProperty.call(_,"labelpos"))switch(_.labelpos.toLowerCase()){case"l":E=-_.width/2;break;case"r":E=_.width/2}if(E&&(N+=b?E:-E),E=0,N+=(_.dummy?m:l)/2,N+=(P.dummy?m:l)/2,N+=P.width/2,Object.prototype.hasOwnProperty.call(P,"labelpos"))switch(P.labelpos.toLowerCase()){case"l":E=P.width/2;break;case"r":E=-P.width/2}return E&&(N+=b?E:-E),E=0,N}}(p.nodesep,p.edgesep,g);return h(f,function(l){var m;h(l,function(b){var y=s[b];if(v.setNode(y),m){var x=s[m],O=v.edge(x,y);v.setEdge(x,y,Math.max(w(d,b,m),O||0))}m=b})}),v}(n,t,r,a),i=a?"borderLeft":"borderRight";function o(d,f){for(var s=e.nodes(),g=s.pop(),v={};g;)v[g]?d(g):(v[g]=!0,s.push(g),s=s.concat(f(g))),g=s.pop()}return o(function(d){c[d]=e.inEdges(d).reduce(function(f,s){return Math.max(f,c[s.v]+e.edge(s))},0)},e.predecessors.bind(e)),o(function(d){var f=e.outEdges(d).reduce(function(g,v){return Math.min(g,c[v.w]-e.edge(v))},Number.POSITIVE_INFINITY),s=n.node(d);f!==Number.POSITIVE_INFINITY&&s.borderType!==i&&(c[d]=Math.max(c[d],f))},e.successors.bind(e)),h(u,function(d){c[d]=c[r[d]]}),c}function ye(n,t){return K(M(t),function(r){var u,a,c=Number.NEGATIVE_INFINITY,e=Number.POSITIVE_INFINITY;return a=function(i,o){var d=function(f,s){return f.node(s).width}(n,o)/2;c=Math.max(i+d,c),e=Math.min(i-d,e)},(u=r)==null||Vn(u,on(a),Fn),c-e})}function xe(n){var t,r=A(n),u=H(we(n,r),function(e,i){var o={};function d(f,s,g,v,p){var w;h(L(s,g),function(l){w=f[l],e.node(w).dummy&&h(e.predecessors(w),function(m){var b=e.node(m);b.dummy&&(b.order<v||b.order>p)&&Mn(o,m,w)})})}return Y(i,function(f,s){var g,v=-1,p=0;return h(s,function(w,l){if(e.node(w).dummy==="border"){var m=e.predecessors(w);m.length&&(g=e.node(m[0]).order,d(s,p,l,v,g),p=l,v=g)}d(s,p,s.length,g,f.length)}),s}),o}(n,r)),a={};h(["u","d"],function(e){t=e==="u"?r:M(r).reverse(),h(["l","r"],function(i){i==="r"&&(t=k(t,function(s){return M(s).reverse()}));var o=(e==="u"?n.predecessors:n.successors).bind(n),d=function(s,g,v,p){var w={},l={},m={};return h(g,function(b){h(b,function(y,x){w[y]=y,l[y]=y,m[y]=x})}),h(g,function(b){var y=-1;h(b,function(x){var O=p(x);if(O.length){O=F(O,function(Ln){return m[Ln]});for(var E=(O.length-1)/2,_=Math.floor(E),P=Math.ceil(E);_<=P;++_){var N=O[_];l[x]===x&&y<m[N]&&!me(v,x,N)&&(l[N]=x,l[x]=w[x]=w[N],y=m[N])}}})}),{root:w,align:l}}(0,t,u,o),f=be(n,t,d.root,d.align,i==="r");i==="r"&&(f=D(f,function(s){return-s})),a[e+i]=f})});var c=ye(n,a);return function(e,i){var o=M(i),d=G(o),f=T(o);h(["u","d"],function(s){h(["l","r"],function(g){var v,p=s+g,w=e[p];if(w!==i){var l=M(w);(v=g==="l"?d-G(l):f-T(l))&&(e[p]=D(w,function(m){return m+v}))}})})}(a,c),function(e,i){return D(e.ul,function(o,d){if(i)return e[i.toLowerCase()][d];var f=F(k(e,d));return(f[1]+f[2])/2})}(a,n.graph().align)}function ke(n){var t,r;(function(u){var a=A(u),c=u.graph().ranksep,e=0;h(a,function(i){var o=T(k(i,function(d){return u.node(d).height}));h(i,function(d){u.node(d).y=e+o/2}),e+=o+c})})(n=fn(n)),t=xe(n),r=function(u,a){n.node(a).x=u},t&&dn(t,on(r))}function Ee(n,t){var r=$n;r("layout",()=>{var u=r(" buildLayoutGraph",()=>function(a){var c=new R({multigraph:!0,compound:!0}),e=tn(a.graph());return c.setGraph(H({},Oe,rn(e,Ne),z(e,_e))),h(a.nodes(),function(i){var o=tn(a.node(i));c.setNode(i,Gn(rn(o,Ie),Pe)),c.setParent(i,a.parent(i))}),h(a.edges(),function(i){var o=tn(a.edge(i));c.setEdge(i,H({},Te,rn(o,Re),z(o,je)))}),c}(n));r(" runLayout",()=>function(a,c){c(" makeSpaceForEdgeLabels",()=>function(e){var i=e.graph();i.ranksep/=2,h(e.edges(),function(o){var d=e.edge(o);d.minlen*=2,d.labelpos.toLowerCase()!=="c"&&(i.rankdir==="TB"||i.rankdir==="BT"?d.width+=d.labeloffset:d.height+=d.labeloffset)})}(a)),c(" removeSelfEdges",()=>function(e){h(e.edges(),function(i){if(i.v===i.w){var o=e.node(i.v);o.selfEdges||(o.selfEdges=[]),o.selfEdges.push({e:i,label:e.edge(i)}),e.removeEdge(i)}})}(a)),c(" acyclic",()=>Zn(a)),c(" nestingGraph.run",()=>de(a)),c(" rank",()=>ie(fn(a))),c(" injectEdgeLabelProxies",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.width&&o.height){var d=e.node(i.v),f={rank:(e.node(i.w).rank-d.rank)/2+d.rank,e:i};C(e,"edge-proxy",f,"_ep")}})}(a)),c(" removeEmptyRanks",()=>function(e){var i=G(k(e.nodes(),function(s){return e.node(s).rank})),o=[];h(e.nodes(),function(s){var g=e.node(s).rank-i;o[g]||(o[g]=[]),o[g].push(s)});var d=0,f=e.graph().nodeRankFactor;h(o,function(s,g){I(s)&&g%f!==0?--d:d&&h(s,function(v){e.node(v).rank+=d})})}(a)),c(" nestingGraph.cleanup",()=>function(e){var i=e.graph();e.removeNode(i.nestingRoot),delete i.nestingRoot,h(e.edges(),function(o){e.edge(o).nestingEdge&&e.removeEdge(o)})}(a)),c(" normalizeRanks",()=>function(e){var i=G(k(e.nodes(),function(o){return e.node(o).rank}));h(e.nodes(),function(o){var d=e.node(o);un(d,"rank")&&(d.rank-=i)})}(a)),c(" assignRankMinMax",()=>function(e){var i=0;h(e.nodes(),function(o){var d=e.node(o);d.borderTop&&(d.minRank=e.node(d.borderTop).rank,d.maxRank=e.node(d.borderBottom).rank,i=T(i,d.maxRank))}),e.graph().maxRank=i}(a)),c(" removeEdgeLabelProxies",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);o.dummy==="edge-proxy"&&(e.edge(o.e).labelRank=o.rank,e.removeNode(i))})}(a)),c(" normalize.run",()=>ee(a)),c(" parentDummyChains",()=>pe(a)),c(" addBorderSegments",()=>function(e){h(e.children(),function i(o){var d=e.children(o),f=e.node(o);if(d.length&&h(d,i),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var s=f.minRank,g=f.maxRank+1;s<g;++s)ln(e,"borderLeft","_bl",o,f,s),ln(e,"borderRight","_br",o,f,s)}})}(a)),c(" order",()=>ve(a)),c(" insertSelfEdges",()=>function(e){var i=A(e);h(i,function(o){var d=0;h(o,function(f,s){var g=e.node(f);g.order=s+d,h(g.selfEdges,function(v){C(e,"selfedge",{width:v.label.width,height:v.label.height,rank:g.rank,order:s+ ++d,e:v.e,label:v.label},"_se")}),delete g.selfEdges})})}(a)),c(" adjustCoordinateSystem",()=>function(e){var i=e.graph().rankdir.toLowerCase();i!=="lr"&&i!=="rl"||pn(e)}(a)),c(" position",()=>ke(a)),c(" positionSelfEdges",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);if(o.dummy==="selfedge"){var d=e.node(o.e.v),f=d.x+d.width/2,s=d.y,g=o.x-f,v=d.height/2;e.setEdge(o.e,o.label),e.removeNode(i),o.label.points=[{x:f+2*g/3,y:s-v},{x:f+5*g/6,y:s-v},{x:f+g,y:s},{x:f+5*g/6,y:s+v},{x:f+2*g/3,y:s+v}],o.label.x=o.x,o.label.y=o.y}})}(a)),c(" removeBorderNodes",()=>function(e){h(e.nodes(),function(i){if(e.children(i).length){var o=e.node(i),d=e.node(o.borderTop),f=e.node(o.borderBottom),s=e.node(q(o.borderLeft)),g=e.node(q(o.borderRight));o.width=Math.abs(g.x-s.x),o.height=Math.abs(f.y-d.y),o.x=s.x+o.width/2,o.y=d.y+o.height/2}}),h(e.nodes(),function(i){e.node(i).dummy==="border"&&e.removeNode(i)})}(a)),c(" normalize.undo",()=>function(e){h(e.graph().dummyChains,function(i){var o,d=e.node(i),f=d.edgeLabel;for(e.setEdge(d.edgeObj,f);d.dummy;)o=e.successors(i)[0],e.removeNode(i),f.points.push({x:d.x,y:d.y}),d.dummy==="edge-label"&&(f.x=d.x,f.y=d.y,f.width=d.width,f.height=d.height),i=o,d=e.node(i)})}(a)),c(" fixupEdgeLabelCoords",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(Object.prototype.hasOwnProperty.call(o,"x"))switch(o.labelpos!=="l"&&o.labelpos!=="r"||(o.width-=o.labeloffset),o.labelpos){case"l":o.x-=o.width/2+o.labeloffset;break;case"r":o.x+=o.width/2+o.labeloffset}})}(a)),c(" undoCoordinateSystem",()=>ne(a)),c(" translateGraph",()=>function(e){var i=Number.POSITIVE_INFINITY,o=0,d=Number.POSITIVE_INFINITY,f=0,s=e.graph(),g=s.marginx||0,v=s.marginy||0;function p(w){var l=w.x,m=w.y,b=w.width,y=w.height;i=Math.min(i,l-b/2),o=Math.max(o,l+b/2),d=Math.min(d,m-y/2),f=Math.max(f,m+y/2)}h(e.nodes(),function(w){p(e.node(w))}),h(e.edges(),function(w){var l=e.edge(w);Object.prototype.hasOwnProperty.call(l,"x")&&p(l)}),i-=g,d-=v,h(e.nodes(),function(w){var l=e.node(w);l.x-=i,l.y-=d}),h(e.edges(),function(w){var l=e.edge(w);h(l.points,function(m){m.x-=i,m.y-=d}),Object.prototype.hasOwnProperty.call(l,"x")&&(l.x-=i),Object.prototype.hasOwnProperty.call(l,"y")&&(l.y-=d)}),s.width=o-i+g,s.height=f-d+v}(a)),c(" assignNodeIntersects",()=>function(e){h(e.edges(),function(i){var o,d,f=e.edge(i),s=e.node(i.v),g=e.node(i.w);f.points?(o=f.points[0],d=f.points[f.points.length-1]):(f.points=[],o=g,d=s),f.points.unshift(hn(s,o)),f.points.push(hn(g,d))})}(a)),c(" reversePoints",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);o.reversed&&o.points.reverse()})}(a)),c(" acyclic.undo",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.reversed){e.removeEdge(i);var d=o.forwardName;delete o.reversed,delete o.forwardName,e.setEdge(i.w,i.v,o,d)}})}(a))}(u,r)),r(" updateInputGraph",()=>function(a,c){h(a.nodes(),function(e){var i=a.node(e),o=c.node(e);i&&(i.x=o.x,i.y=o.y,c.children(e).length&&(i.width=o.width,i.height=o.height))}),h(a.edges(),function(e){var i=a.edge(e),o=c.edge(e);i.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(i.x=o.x,i.y=o.y)}),a.graph().width=c.graph().width,a.graph().height=c.graph().height}(n,u))})}var Ne=["nodesep","edgesep","ranksep","marginx","marginy"],Oe={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},_e=["acyclicer","ranker","rankdir","align"],Ie=["width","height"],Pe={width:0,height:0},Re=["minlen","weight","width","height","labeloffset"],Te={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},je=["labelpos"];function rn(n,t){return D(z(n,t),Number)}function tn(n){var t={};return h(n,function(r,u){t[u.toLowerCase()]=r}),t}export{Ee as l};
|
1
|
+
import{G as R}from"./graph-Bb17VJUW.js";import{b as Cn,e as on,c as h,i as I,f as S,v as L,r as q}from"./_baseUniq-CajSKjSf.js";import{b as an,a as Sn,m as k,c as G,h as un,f as J,l as Y,d as Gn}from"./min-D5fGzqvq.js";import{cp as Fn,bX as Vn,db as Bn,aD as qn,dc as Yn,d4 as zn,dd as F,de as M,O as Dn,Z as An,df as z,dg as X}from"./index-BK4Zy2N2.js";import{c as dn,a as cn}from"./_baseEach-CQSS4pTd.js";import{s as V}from"./sortBy-BhR1QvY9.js";function Jn(n){return Cn(n,5)}function Xn(n,t){return n>t}function D(n,t){var r={};return t=cn(t),dn(n,function(u,a,c){Bn(r,a,t(u,a,c))}),r}function T(n){return n&&n.length?an(n,qn,Xn):void 0}function Z(n,t){return n&&n.length?an(n,cn(t),Sn):void 0}var Zn=0;function H(n){var t=++Zn;return Yn(n)+t}class Hn{constructor(){var t={};t._next=t._prev=t,this._sentinel=t}dequeue(){var t=this._sentinel,r=t._prev;if(r!==t)return sn(r),r}enqueue(t){var r=this._sentinel;t._prev&&t._next&&sn(t),t._next=r._next,r._next._prev=t,r._next=t,t._prev=r}toString(){for(var t=[],r=this._sentinel,u=r._prev;u!==r;)t.push(JSON.stringify(u,Kn)),u=u._prev;return"["+t.join(", ")+"]"}}function sn(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function Kn(n,t){if(n!=="_next"&&n!=="_prev")return t}var Qn=Dn(1);function Un(n,t){if(n.nodeCount()<=1)return[];var r=function(a,c){var e=new R,i=0,o=0;h(a.nodes(),function(s){e.setNode(s,{v:s,in:0,out:0})}),h(a.edges(),function(s){var g=e.edge(s.v,s.w)||0,v=c(s),p=g+v;e.setEdge(s.v,s.w,p),o=Math.max(o,e.node(s.v).out+=v),i=Math.max(i,e.node(s.w).in+=v)});var d=M(o+i+3).map(function(){return new Hn}),f=i+1;return h(e.nodes(),function(s){Q(d,f,e.node(s))}),{graph:e,buckets:d,zeroIdx:f}}(n,t||Qn),u=function(a,c,e){for(var i,o=[],d=c[c.length-1],f=c[0];a.nodeCount();){for(;i=f.dequeue();)K(a,c,e,i);for(;i=d.dequeue();)K(a,c,e,i);if(a.nodeCount()){for(var s=c.length-2;s>0;--s)if(i=c[s].dequeue()){o=o.concat(K(a,c,e,i,!0));break}}}return o}(r.graph,r.buckets,r.zeroIdx);return F(k(u,function(a){return n.outEdges(a.v,a.w)}))}function K(n,t,r,u,a){var c=a?[]:void 0;return h(n.inEdges(u.v),function(e){var i=n.edge(e),o=n.node(e.v);a&&c.push({v:e.v,w:e.w}),o.out-=i,Q(t,r,o)}),h(n.outEdges(u.v),function(e){var i=n.edge(e),o=e.w,d=n.node(o);d.in-=i,Q(t,r,d)}),n.removeNode(u.v),c}function Q(n,t,r){r.out?r.in?n[r.out-r.in+t].enqueue(r):n[n.length-1].enqueue(r):n[0].enqueue(r)}function Wn(n){var t=n.graph().acyclicer==="greedy"?Un(n,function(r){return function(u){return r.edge(u).weight}}(n)):function(r){var u=[],a={},c={};function e(i){Object.prototype.hasOwnProperty.call(c,i)||(c[i]=!0,a[i]=!0,h(r.outEdges(i),function(o){Object.prototype.hasOwnProperty.call(a,o.w)?u.push(o):e(o.w)}),delete a[i])}return h(r.nodes(),e),u}(n);h(t,function(r){var u=n.edge(r);n.removeEdge(r),u.forwardName=r.name,u.reversed=!0,n.setEdge(r.w,r.v,u,H("rev"))})}function C(n,t,r,u){var a;do a=H(u);while(n.hasNode(a));return r.dummy=t,n.setNode(a,r),a}function fn(n){var t=new R({multigraph:n.isMultigraph()}).setGraph(n.graph());return h(n.nodes(),function(r){n.children(r).length||t.setNode(r,n.node(r))}),h(n.edges(),function(r){t.setEdge(r,n.edge(r))}),t}function hn(n,t){var r,u,a=n.x,c=n.y,e=t.x-a,i=t.y-c,o=n.width/2,d=n.height/2;if(!e&&!i)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(i)*o>Math.abs(e)*d?(i<0&&(d=-d),r=d*e/i,u=d):(e<0&&(o=-o),r=o,u=o*i/e),{x:a+r,y:c+u}}function A(n){var t=k(M(vn(n)+1),function(){return[]});return h(n.nodes(),function(r){var u=n.node(r),a=u.rank;I(a)||(t[a][u.order]=r)}),t}function gn(n,t,r,u){var a={width:0,height:0};return arguments.length>=4&&(a.rank=r,a.order=u),C(n,"border",a,t)}function vn(n){return T(k(n.nodes(),function(t){var r=n.node(t).rank;if(!I(r))return r}))}function $n(n,t){return t()}function ln(n,t,r,u,a,c){var e={width:0,height:0,rank:c,borderType:t},i=a[t][c-1],o=C(n,"border",e,r);a[t][c]=o,n.setParent(o,u),i&&n.setEdge(i,o,{weight:1})}function ne(n){var t=n.graph().rankdir.toLowerCase();t!=="bt"&&t!=="rl"||function(r){h(r.nodes(),function(u){U(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,U),Object.prototype.hasOwnProperty.call(a,"y")&&U(a)})}(n),t!=="lr"&&t!=="rl"||(function(r){h(r.nodes(),function(u){W(r.node(u))}),h(r.edges(),function(u){var a=r.edge(u);h(a.points,W),Object.prototype.hasOwnProperty.call(a,"x")&&W(a)})}(n),pn(n))}function pn(n){h(n.nodes(),function(t){wn(n.node(t))}),h(n.edges(),function(t){wn(n.edge(t))})}function wn(n){var t=n.width;n.width=n.height,n.height=t}function U(n){n.y=-n.y}function W(n){var t=n.x;n.x=n.y,n.y=t}function ee(n){n.graph().dummyChains=[],h(n.edges(),function(t){(function(r,u){var a=u.v,c=r.node(a).rank,e=u.w,i=r.node(e).rank,o=u.name,d=r.edge(u),f=d.labelRank;if(i!==c+1){r.removeEdge(u);var s,g,v=void 0;for(g=0,++c;c<i;++g,++c)d.points=[],s=C(r,"edge",v={width:0,height:0,edgeLabel:d,edgeObj:u,rank:c},"_d"),c===f&&(v.width=d.width,v.height=d.height,v.dummy="edge-label",v.labelpos=d.labelpos),r.setEdge(a,s,{weight:d.weight},o),g===0&&r.graph().dummyChains.push(s),a=s;r.setEdge(a,e,{weight:d.weight},o)}})(n,t)})}function $(n){var t={};h(n.sources(),function r(u){var a=n.node(u);if(Object.prototype.hasOwnProperty.call(t,u))return a.rank;t[u]=!0;var c=G(k(n.outEdges(u),function(e){return r(e.w)-n.edge(e).minlen}));return c!==Number.POSITIVE_INFINITY&&c!=null||(c=0),a.rank=c})}function B(n,t){return n.node(t.w).rank-n.node(t.v).rank-n.edge(t).minlen}function mn(n){var t,r,u=new R({directed:!1}),a=n.nodes()[0],c=n.nodeCount();for(u.setNode(a,{});re(u,n)<c;)t=te(u,n),r=u.hasNode(t.v)?B(n,t):-B(n,t),oe(u,n,r);return u}function re(n,t){return h(n.nodes(),function r(u){h(t.nodeEdges(u),function(a){var c=a.v,e=u===c?a.w:c;n.hasNode(e)||B(t,a)||(n.setNode(e,{}),n.setEdge(u,e,{}),r(e))})}),n.nodeCount()}function te(n,t){return Z(t.edges(),function(r){if(n.hasNode(r.v)!==n.hasNode(r.w))return B(t,r)})}function oe(n,t,r){h(n.nodes(),function(u){t.node(u).rank+=r})}function bn(n,t,r){An(t)||(t=[t]);var u=(n.isDirected()?n.successors:n.neighbors).bind(n),a=[],c={};return h(t,function(e){if(!n.hasNode(e))throw new Error("Graph does not have node: "+e);yn(n,e,r==="post",c,u,a)}),a}function yn(n,t,r,u,a,c){Object.prototype.hasOwnProperty.call(u,t)||(u[t]=!0,r||c.push(t),h(a(t),function(e){yn(n,e,r,u,a,c)}),r&&c.push(t))}function j(n){n=function(u){var a=new R().setGraph(u.graph());return h(u.nodes(),function(c){a.setNode(c,u.node(c))}),h(u.edges(),function(c){var e=a.edge(c.v,c.w)||{weight:0,minlen:1},i=u.edge(c);a.setEdge(c.v,c.w,{weight:e.weight+i.weight,minlen:Math.max(e.minlen,i.minlen)})}),a}(n),$(n);var t,r=mn(n);for(en(r),nn(r,n);t=En(r);)On(r,n,t,Nn(r,n,t))}function nn(n,t){var r=function(u,a){return bn(u,a,"post")}(n,n.nodes());r=r.slice(0,r.length-1),h(r,function(u){(function(a,c,e){var i=a.node(e),o=i.parent;a.edge(e,o).cutvalue=xn(a,c,e)})(n,t,u)})}function xn(n,t,r){var u=n.node(r).parent,a=!0,c=t.edge(r,u),e=0;return c||(a=!1,c=t.edge(u,r)),e=c.weight,h(t.nodeEdges(r),function(i){var o,d,f=i.v===r,s=f?i.w:i.v;if(s!==u){var g=f===a,v=t.edge(i).weight;if(e+=g?v:-v,o=r,d=s,n.hasEdge(o,d)){var p=n.edge(r,s).cutvalue;e+=g?-p:p}}}),e}function en(n,t){arguments.length<2&&(t=n.nodes()[0]),kn(n,{},1,t)}function kn(n,t,r,u,a){var c=r,e=n.node(u);return t[u]=!0,h(n.neighbors(u),function(i){Object.prototype.hasOwnProperty.call(t,i)||(r=kn(n,t,r,i,u))}),e.low=c,e.lim=r++,a?e.parent=a:delete e.parent,r}function En(n){return J(n.edges(),function(t){return n.edge(t).cutvalue<0})}function Nn(n,t,r){var u=r.v,a=r.w;t.hasEdge(u,a)||(u=r.w,a=r.v);var c=n.node(u),e=n.node(a),i=c,o=!1;c.lim>e.lim&&(i=e,o=!0);var d=S(t.edges(),function(f){return o===_n(n,n.node(f.v),i)&&o!==_n(n,n.node(f.w),i)});return Z(d,function(f){return B(t,f)})}function On(n,t,r,u){var a=r.v,c=r.w;n.removeEdge(a,c),n.setEdge(u.v,u.w,{}),en(n),nn(n,t),function(e,i){var o=J(e.nodes(),function(f){return!i.node(f).parent}),d=function(f,s){return bn(f,s,"pre")}(e,o);d=d.slice(1),h(d,function(f){var s=e.node(f).parent,g=i.edge(f,s),v=!1;g||(g=i.edge(s,f),v=!0),i.node(f).rank=i.node(s).rank+(v?g.minlen:-g.minlen)})}(n,t)}function _n(n,t,r){return r.low<=t.lim&&t.lim<=r.lim}function ie(n){switch(n.graph().ranker){case"network-simplex":default:ue(n);break;case"tight-tree":(function(t){$(t),mn(t)})(n);break;case"longest-path":ae(n)}}new Error,j.initLowLimValues=en,j.initCutValues=nn,j.calcCutValue=xn,j.leaveEdge=En,j.enterEdge=Nn,j.exchangeEdges=On;var ae=$;function ue(n){j(n)}function de(n){var t=C(n,"root",{},"_root"),r=function(e){var i={};function o(d,f){var s=e.children(d);s&&s.length&&h(s,function(g){o(g,f+1)}),i[d]=f}return h(e.children(),function(d){o(d,1)}),i}(n),u=T(L(r))-1,a=2*u+1;n.graph().nestingRoot=t,h(n.edges(),function(e){n.edge(e).minlen*=a});var c=function(e){return q(e.edges(),function(i,o){return i+e.edge(o).weight},0)}(n)+1;h(n.children(),function(e){In(n,t,a,c,u,r,e)}),n.graph().nodeRankFactor=a}function In(n,t,r,u,a,c,e){var i=n.children(e);if(i.length){var o=gn(n,"_bt"),d=gn(n,"_bb"),f=n.node(e);n.setParent(o,e),f.borderTop=o,n.setParent(d,e),f.borderBottom=d,h(i,function(s){In(n,t,r,u,a,c,s);var g=n.node(s),v=g.borderTop?g.borderTop:s,p=g.borderBottom?g.borderBottom:s,w=g.borderTop?u:2*u,l=v!==p?1:a-c[e]+1;n.setEdge(o,v,{weight:w,minlen:l,nestingEdge:!0}),n.setEdge(p,d,{weight:w,minlen:l,nestingEdge:!0})}),n.parent(e)||n.setEdge(t,o,{weight:0,minlen:a+c[e]})}else e!==t&&n.setEdge(t,e,{weight:0,minlen:r})}function ce(n,t,r){var u=function(c){for(var e;c.hasNode(e=H("_root")););return e}(n),a=new R({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(function(c){return n.node(c)});return h(n.nodes(),function(c){var e=n.node(c),i=n.parent(c);(e.rank===t||e.minRank<=t&&t<=e.maxRank)&&(a.setNode(c),a.setParent(c,i||u),h(n[r](c),function(o){var d=o.v===c?o.w:o.v,f=a.edge(d,c),s=I(f)?0:f.weight;a.setEdge(d,c,{weight:n.edge(o).weight+s})}),Object.prototype.hasOwnProperty.call(e,"minRank")&&a.setNode(c,{borderLeft:e.borderLeft[t],borderRight:e.borderRight[t]}))}),a}function se(n,t){for(var r=0,u=1;u<t.length;++u)r+=fe(n,t[u-1],t[u]);return r}function fe(n,t,r){for(var u=function(d,f){return function(s,g,v){for(var p=-1,w=s.length,l=g.length,m={};++p<w;){var b=p<l?g[p]:void 0;v(m,s[p],b)}return m}(d||[],f||[],zn)}(r,k(r,function(d,f){return f})),a=F(k(t,function(d){return V(k(n.outEdges(d),function(f){return{pos:u[f.w],weight:n.edge(f).weight}}),"pos")})),c=1;c<r.length;)c<<=1;var e=2*c-1;c-=1;var i=k(new Array(e),function(){return 0}),o=0;return h(a.forEach(function(d){var f=d.pos+c;i[f]+=d.weight;for(var s=0;f>0;)f%2&&(s+=i[f+1]),i[f=f-1>>1]+=d.weight;o+=d.weight*s})),o}function he(n,t){var r={};return h(n,function(u,a){var c=r[u.v]={indegree:0,in:[],out:[],vs:[u.v],i:a};I(u.barycenter)||(c.barycenter=u.barycenter,c.weight=u.weight)}),h(t.edges(),function(u){var a=r[u.v],c=r[u.w];I(a)||I(c)||(c.indegree++,a.out.push(r[u.w]))}),function(u){var a=[];function c(o){return function(d){d.merged||(I(d.barycenter)||I(o.barycenter)||d.barycenter>=o.barycenter)&&function(f,s){var g=0,v=0;f.weight&&(g+=f.barycenter*f.weight,v+=f.weight),s.weight&&(g+=s.barycenter*s.weight,v+=s.weight),f.vs=s.vs.concat(f.vs),f.barycenter=g/v,f.weight=v,f.i=Math.min(s.i,f.i),s.merged=!0}(o,d)}}function e(o){return function(d){d.in.push(o),--d.indegree===0&&u.push(d)}}for(;u.length;){var i=u.pop();a.push(i),h(i.in.reverse(),c(i)),h(i.out,e(i))}return k(S(a,function(o){return!o.merged}),function(o){return z(o,["vs","i","barycenter","weight"])})}(S(r,function(u){return!u.indegree}))}function ge(n,t){var r,u=function(s,g){var v={lhs:[],rhs:[]};return h(s,function(p){g(p)?v.lhs.push(p):v.rhs.push(p)}),v}(n,function(s){return Object.prototype.hasOwnProperty.call(s,"barycenter")}),a=u.lhs,c=V(u.rhs,function(s){return-s.i}),e=[],i=0,o=0,d=0;a.sort((r=!!t,function(s,g){return s.barycenter<g.barycenter?-1:s.barycenter>g.barycenter?1:r?g.i-s.i:s.i-g.i})),d=Pn(e,c,d),h(a,function(s){d+=s.vs.length,e.push(s.vs),i+=s.barycenter*s.weight,o+=s.weight,d=Pn(e,c,d)});var f={vs:F(e)};return o&&(f.barycenter=i/o,f.weight=o),f}function Pn(n,t,r){for(var u;t.length&&(u=Y(t)).i<=r;)t.pop(),n.push(u.vs),r++;return r}function Rn(n,t,r,u){var a=n.children(t),c=n.node(t),e=c?c.borderLeft:void 0,i=c?c.borderRight:void 0,o={};e&&(a=S(a,function(p){return p!==e&&p!==i}));var d=function(p,w){return k(w,function(l){var m=p.inEdges(l);if(m.length){var b=q(m,function(y,x){var O=p.edge(x),E=p.node(x.v);return{sum:y.sum+O.weight*E.order,weight:y.weight+O.weight}},{sum:0,weight:0});return{v:l,barycenter:b.sum/b.weight,weight:b.weight}}return{v:l}})}(n,a);h(d,function(p){if(n.children(p.v).length){var w=Rn(n,p.v,r,u);o[p.v]=w,Object.prototype.hasOwnProperty.call(w,"barycenter")&&(m=w,I((l=p).barycenter)?(l.barycenter=m.barycenter,l.weight=m.weight):(l.barycenter=(l.barycenter*l.weight+m.barycenter*m.weight)/(l.weight+m.weight),l.weight+=m.weight))}var l,m});var f=he(d,r);(function(p,w){h(p,function(l){l.vs=F(l.vs.map(function(m){return w[m]?w[m].vs:m}))})})(f,o);var s=ge(f,u);if(e&&(s.vs=F([e,s.vs,i]),n.predecessors(e).length)){var g=n.node(n.predecessors(e)[0]),v=n.node(n.predecessors(i)[0]);Object.prototype.hasOwnProperty.call(s,"barycenter")||(s.barycenter=0,s.weight=0),s.barycenter=(s.barycenter*s.weight+g.order+v.order)/(s.weight+2),s.weight+=2}return s}function ve(n){var t=vn(n),r=Tn(n,M(1,t+1),"inEdges"),u=Tn(n,M(t-1,-1,-1),"outEdges"),a=function(f){var s={},g=S(f.nodes(),function(l){return!f.children(l).length}),v=T(k(g,function(l){return f.node(l).rank})),p=k(M(v+1),function(){return[]}),w=V(g,function(l){return f.node(l).rank});return h(w,function l(m){if(!un(s,m)){s[m]=!0;var b=f.node(m);p[b.rank].push(m),h(f.successors(m),l)}}),p}(n);jn(n,a);for(var c,e=Number.POSITIVE_INFINITY,i=0,o=0;o<4;++i,++o){le(i%2?r:u,i%4>=2);var d=se(n,a=A(n));d<e&&(o=0,c=Jn(a),e=d)}jn(n,c)}function Tn(n,t,r){return k(t,function(u){return ce(n,u,r)})}function le(n,t){var r=new R;h(n,function(u){var a=u.graph().root,c=Rn(u,a,r,t);h(c.vs,function(e,i){u.node(e).order=i}),function(e,i,o){var d,f={};h(o,function(s){for(var g,v,p=e.parent(s);p;){if((g=e.parent(p))?(v=f[g],f[g]=p):(v=d,d=p),v&&v!==p)return void i.setEdge(v,p);p=g}})}(u,r,c.vs)})}function jn(n,t){h(t,function(r){h(r,function(u,a){n.node(u).order=a})})}function pe(n){var t=function(r){var u={},a=0;function c(e){var i=a;h(r.children(e),c),u[e]={low:i,lim:a++}}return h(r.children(),c),u}(n);h(n.graph().dummyChains,function(r){for(var u=n.node(r),a=u.edgeObj,c=function(s,g,v,p){var w,l,m=[],b=[],y=Math.min(g[v].low,g[p].low),x=Math.max(g[v].lim,g[p].lim);w=v;do w=s.parent(w),m.push(w);while(w&&(g[w].low>y||x>g[w].lim));for(l=w,w=p;(w=s.parent(w))!==l;)b.push(w);return{path:m.concat(b.reverse()),lca:l}}(n,t,a.v,a.w),e=c.path,i=c.lca,o=0,d=e[o],f=!0;r!==a.w;){if(u=n.node(r),f){for(;(d=e[o])!==i&&n.node(d).maxRank<u.rank;)o++;d===i&&(f=!1)}if(!f){for(;o<e.length-1&&n.node(d=e[o+1]).minRank<=u.rank;)o++;d=e[o]}n.setParent(r,d),r=n.successors(r)[0]}})}function we(n,t){var r={};return q(t,function(u,a){var c=0,e=0,i=u.length,o=Y(a);return h(a,function(d,f){var s=function(v,p){if(v.node(p).dummy)return J(v.predecessors(p),function(w){return v.node(w).dummy})}(n,d),g=s?n.node(s).order:i;(s||d===o)&&(h(a.slice(e,f+1),function(v){h(n.predecessors(v),function(p){var w=n.node(p),l=w.order;!(l<c||g<l)||w.dummy&&n.node(v).dummy||Ln(r,p,v)})}),e=f+1,c=g)}),a}),r}function Ln(n,t,r){if(t>r){var u=t;t=r,r=u}var a=n[t];a||(n[t]=a={}),a[r]=!0}function me(n,t,r){if(t>r){var u=t;t=r,r=u}return!!n[t]&&Object.prototype.hasOwnProperty.call(n[t],r)}function be(n,t,r,u,a){var c={},e=function(d,f,s,g){var v=new R,p=d.graph(),w=function(l,m,b){return function(y,x,O){var E,_=y.node(x),P=y.node(O),N=0;if(N+=_.width/2,Object.prototype.hasOwnProperty.call(_,"labelpos"))switch(_.labelpos.toLowerCase()){case"l":E=-_.width/2;break;case"r":E=_.width/2}if(E&&(N+=b?E:-E),E=0,N+=(_.dummy?m:l)/2,N+=(P.dummy?m:l)/2,N+=P.width/2,Object.prototype.hasOwnProperty.call(P,"labelpos"))switch(P.labelpos.toLowerCase()){case"l":E=P.width/2;break;case"r":E=-P.width/2}return E&&(N+=b?E:-E),E=0,N}}(p.nodesep,p.edgesep,g);return h(f,function(l){var m;h(l,function(b){var y=s[b];if(v.setNode(y),m){var x=s[m],O=v.edge(x,y);v.setEdge(x,y,Math.max(w(d,b,m),O||0))}m=b})}),v}(n,t,r,a),i=a?"borderLeft":"borderRight";function o(d,f){for(var s=e.nodes(),g=s.pop(),v={};g;)v[g]?d(g):(v[g]=!0,s.push(g),s=s.concat(f(g))),g=s.pop()}return o(function(d){c[d]=e.inEdges(d).reduce(function(f,s){return Math.max(f,c[s.v]+e.edge(s))},0)},e.predecessors.bind(e)),o(function(d){var f=e.outEdges(d).reduce(function(g,v){return Math.min(g,c[v.w]-e.edge(v))},Number.POSITIVE_INFINITY),s=n.node(d);f!==Number.POSITIVE_INFINITY&&s.borderType!==i&&(c[d]=Math.max(c[d],f))},e.successors.bind(e)),h(u,function(d){c[d]=c[r[d]]}),c}function ye(n,t){return Z(L(t),function(r){var u,a,c=Number.NEGATIVE_INFINITY,e=Number.POSITIVE_INFINITY;return a=function(i,o){var d=function(f,s){return f.node(s).width}(n,o)/2;c=Math.max(i+d,c),e=Math.min(i-d,e)},(u=r)==null||Fn(u,on(a),Vn),c-e})}function xe(n){var t,r=A(n),u=X(we(n,r),function(e,i){var o={};function d(f,s,g,v,p){var w;h(M(s,g),function(l){w=f[l],e.node(w).dummy&&h(e.predecessors(w),function(m){var b=e.node(m);b.dummy&&(b.order<v||b.order>p)&&Ln(o,m,w)})})}return q(i,function(f,s){var g,v=-1,p=0;return h(s,function(w,l){if(e.node(w).dummy==="border"){var m=e.predecessors(w);m.length&&(g=e.node(m[0]).order,d(s,p,l,v,g),p=l,v=g)}d(s,p,s.length,g,f.length)}),s}),o}(n,r)),a={};h(["u","d"],function(e){t=e==="u"?r:L(r).reverse(),h(["l","r"],function(i){i==="r"&&(t=k(t,function(s){return L(s).reverse()}));var o=(e==="u"?n.predecessors:n.successors).bind(n),d=function(s,g,v,p){var w={},l={},m={};return h(g,function(b){h(b,function(y,x){w[y]=y,l[y]=y,m[y]=x})}),h(g,function(b){var y=-1;h(b,function(x){var O=p(x);if(O.length){O=V(O,function(Mn){return m[Mn]});for(var E=(O.length-1)/2,_=Math.floor(E),P=Math.ceil(E);_<=P;++_){var N=O[_];l[x]===x&&y<m[N]&&!me(v,x,N)&&(l[N]=x,l[x]=w[x]=w[N],y=m[N])}}})}),{root:w,align:l}}(0,t,u,o),f=be(n,t,d.root,d.align,i==="r");i==="r"&&(f=D(f,function(s){return-s})),a[e+i]=f})});var c=ye(n,a);return function(e,i){var o=L(i),d=G(o),f=T(o);h(["u","d"],function(s){h(["l","r"],function(g){var v,p=s+g,w=e[p];if(w!==i){var l=L(w);(v=g==="l"?d-G(l):f-T(l))&&(e[p]=D(w,function(m){return m+v}))}})})}(a,c),function(e,i){return D(e.ul,function(o,d){if(i)return e[i.toLowerCase()][d];var f=V(k(e,d));return(f[1]+f[2])/2})}(a,n.graph().align)}function ke(n){var t,r;(function(u){var a=A(u),c=u.graph().ranksep,e=0;h(a,function(i){var o=T(k(i,function(d){return u.node(d).height}));h(i,function(d){u.node(d).y=e+o/2}),e+=o+c})})(n=fn(n)),t=xe(n),r=function(u,a){n.node(a).x=u},t&&dn(t,on(r))}function Ee(n,t){var r=$n;r("layout",()=>{var u=r(" buildLayoutGraph",()=>function(a){var c=new R({multigraph:!0,compound:!0}),e=tn(a.graph());return c.setGraph(X({},Oe,rn(e,Ne),z(e,_e))),h(a.nodes(),function(i){var o=tn(a.node(i));c.setNode(i,Gn(rn(o,Ie),Pe)),c.setParent(i,a.parent(i))}),h(a.edges(),function(i){var o=tn(a.edge(i));c.setEdge(i,X({},Te,rn(o,Re),z(o,je)))}),c}(n));r(" runLayout",()=>function(a,c){c(" makeSpaceForEdgeLabels",()=>function(e){var i=e.graph();i.ranksep/=2,h(e.edges(),function(o){var d=e.edge(o);d.minlen*=2,d.labelpos.toLowerCase()!=="c"&&(i.rankdir==="TB"||i.rankdir==="BT"?d.width+=d.labeloffset:d.height+=d.labeloffset)})}(a)),c(" removeSelfEdges",()=>function(e){h(e.edges(),function(i){if(i.v===i.w){var o=e.node(i.v);o.selfEdges||(o.selfEdges=[]),o.selfEdges.push({e:i,label:e.edge(i)}),e.removeEdge(i)}})}(a)),c(" acyclic",()=>Wn(a)),c(" nestingGraph.run",()=>de(a)),c(" rank",()=>ie(fn(a))),c(" injectEdgeLabelProxies",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.width&&o.height){var d=e.node(i.v),f={rank:(e.node(i.w).rank-d.rank)/2+d.rank,e:i};C(e,"edge-proxy",f,"_ep")}})}(a)),c(" removeEmptyRanks",()=>function(e){var i=G(k(e.nodes(),function(s){return e.node(s).rank})),o=[];h(e.nodes(),function(s){var g=e.node(s).rank-i;o[g]||(o[g]=[]),o[g].push(s)});var d=0,f=e.graph().nodeRankFactor;h(o,function(s,g){I(s)&&g%f!==0?--d:d&&h(s,function(v){e.node(v).rank+=d})})}(a)),c(" nestingGraph.cleanup",()=>function(e){var i=e.graph();e.removeNode(i.nestingRoot),delete i.nestingRoot,h(e.edges(),function(o){e.edge(o).nestingEdge&&e.removeEdge(o)})}(a)),c(" normalizeRanks",()=>function(e){var i=G(k(e.nodes(),function(o){return e.node(o).rank}));h(e.nodes(),function(o){var d=e.node(o);un(d,"rank")&&(d.rank-=i)})}(a)),c(" assignRankMinMax",()=>function(e){var i=0;h(e.nodes(),function(o){var d=e.node(o);d.borderTop&&(d.minRank=e.node(d.borderTop).rank,d.maxRank=e.node(d.borderBottom).rank,i=T(i,d.maxRank))}),e.graph().maxRank=i}(a)),c(" removeEdgeLabelProxies",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);o.dummy==="edge-proxy"&&(e.edge(o.e).labelRank=o.rank,e.removeNode(i))})}(a)),c(" normalize.run",()=>ee(a)),c(" parentDummyChains",()=>pe(a)),c(" addBorderSegments",()=>function(e){h(e.children(),function i(o){var d=e.children(o),f=e.node(o);if(d.length&&h(d,i),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var s=f.minRank,g=f.maxRank+1;s<g;++s)ln(e,"borderLeft","_bl",o,f,s),ln(e,"borderRight","_br",o,f,s)}})}(a)),c(" order",()=>ve(a)),c(" insertSelfEdges",()=>function(e){var i=A(e);h(i,function(o){var d=0;h(o,function(f,s){var g=e.node(f);g.order=s+d,h(g.selfEdges,function(v){C(e,"selfedge",{width:v.label.width,height:v.label.height,rank:g.rank,order:s+ ++d,e:v.e,label:v.label},"_se")}),delete g.selfEdges})})}(a)),c(" adjustCoordinateSystem",()=>function(e){var i=e.graph().rankdir.toLowerCase();i!=="lr"&&i!=="rl"||pn(e)}(a)),c(" position",()=>ke(a)),c(" positionSelfEdges",()=>function(e){h(e.nodes(),function(i){var o=e.node(i);if(o.dummy==="selfedge"){var d=e.node(o.e.v),f=d.x+d.width/2,s=d.y,g=o.x-f,v=d.height/2;e.setEdge(o.e,o.label),e.removeNode(i),o.label.points=[{x:f+2*g/3,y:s-v},{x:f+5*g/6,y:s-v},{x:f+g,y:s},{x:f+5*g/6,y:s+v},{x:f+2*g/3,y:s+v}],o.label.x=o.x,o.label.y=o.y}})}(a)),c(" removeBorderNodes",()=>function(e){h(e.nodes(),function(i){if(e.children(i).length){var o=e.node(i),d=e.node(o.borderTop),f=e.node(o.borderBottom),s=e.node(Y(o.borderLeft)),g=e.node(Y(o.borderRight));o.width=Math.abs(g.x-s.x),o.height=Math.abs(f.y-d.y),o.x=s.x+o.width/2,o.y=d.y+o.height/2}}),h(e.nodes(),function(i){e.node(i).dummy==="border"&&e.removeNode(i)})}(a)),c(" normalize.undo",()=>function(e){h(e.graph().dummyChains,function(i){var o,d=e.node(i),f=d.edgeLabel;for(e.setEdge(d.edgeObj,f);d.dummy;)o=e.successors(i)[0],e.removeNode(i),f.points.push({x:d.x,y:d.y}),d.dummy==="edge-label"&&(f.x=d.x,f.y=d.y,f.width=d.width,f.height=d.height),i=o,d=e.node(i)})}(a)),c(" fixupEdgeLabelCoords",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(Object.prototype.hasOwnProperty.call(o,"x"))switch(o.labelpos!=="l"&&o.labelpos!=="r"||(o.width-=o.labeloffset),o.labelpos){case"l":o.x-=o.width/2+o.labeloffset;break;case"r":o.x+=o.width/2+o.labeloffset}})}(a)),c(" undoCoordinateSystem",()=>ne(a)),c(" translateGraph",()=>function(e){var i=Number.POSITIVE_INFINITY,o=0,d=Number.POSITIVE_INFINITY,f=0,s=e.graph(),g=s.marginx||0,v=s.marginy||0;function p(w){var l=w.x,m=w.y,b=w.width,y=w.height;i=Math.min(i,l-b/2),o=Math.max(o,l+b/2),d=Math.min(d,m-y/2),f=Math.max(f,m+y/2)}h(e.nodes(),function(w){p(e.node(w))}),h(e.edges(),function(w){var l=e.edge(w);Object.prototype.hasOwnProperty.call(l,"x")&&p(l)}),i-=g,d-=v,h(e.nodes(),function(w){var l=e.node(w);l.x-=i,l.y-=d}),h(e.edges(),function(w){var l=e.edge(w);h(l.points,function(m){m.x-=i,m.y-=d}),Object.prototype.hasOwnProperty.call(l,"x")&&(l.x-=i),Object.prototype.hasOwnProperty.call(l,"y")&&(l.y-=d)}),s.width=o-i+g,s.height=f-d+v}(a)),c(" assignNodeIntersects",()=>function(e){h(e.edges(),function(i){var o,d,f=e.edge(i),s=e.node(i.v),g=e.node(i.w);f.points?(o=f.points[0],d=f.points[f.points.length-1]):(f.points=[],o=g,d=s),f.points.unshift(hn(s,o)),f.points.push(hn(g,d))})}(a)),c(" reversePoints",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);o.reversed&&o.points.reverse()})}(a)),c(" acyclic.undo",()=>function(e){h(e.edges(),function(i){var o=e.edge(i);if(o.reversed){e.removeEdge(i);var d=o.forwardName;delete o.reversed,delete o.forwardName,e.setEdge(i.w,i.v,o,d)}})}(a))}(u,r)),r(" updateInputGraph",()=>function(a,c){h(a.nodes(),function(e){var i=a.node(e),o=c.node(e);i&&(i.x=o.x,i.y=o.y,c.children(e).length&&(i.width=o.width,i.height=o.height))}),h(a.edges(),function(e){var i=a.edge(e),o=c.edge(e);i.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(i.x=o.x,i.y=o.y)}),a.graph().width=c.graph().width,a.graph().height=c.graph().height}(n,u))})}var Ne=["nodesep","edgesep","ranksep","marginx","marginy"],Oe={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},_e=["acyclicer","ranker","rankdir","align"],Ie=["width","height"],Pe={width:0,height:0},Re=["minlen","weight","width","height","labeloffset"],Te={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},je=["labelpos"];function rn(n,t){return D(z(n,t),Number)}function tn(n){var t={};return h(n,function(r,u){t[u.toLowerCase()]=r}),t}export{Ee as l};
|