@loaders.gl/graphs 4.5.3
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/LICENSE +41 -0
- package/README.md +66 -0
- package/dist/dot-loader-types.d.ts +16 -0
- package/dist/dot-loader-types.d.ts.map +1 -0
- package/dist/dot-loader-types.js +20 -0
- package/dist/dot-loader-types.js.map +1 -0
- package/dist/dot-loader.cjs +732 -0
- package/dist/dot-loader.cjs.map +7 -0
- package/dist/dot-loader.d.ts +19 -0
- package/dist/dot-loader.d.ts.map +1 -0
- package/dist/dot-loader.js +13 -0
- package/dist/dot-loader.js.map +1 -0
- package/dist/dot-types.d.ts +32 -0
- package/dist/dot-types.d.ts.map +1 -0
- package/dist/dot-types.js +5 -0
- package/dist/dot-types.js.map +1 -0
- package/dist/graph-types.d.ts +28 -0
- package/dist/graph-types.d.ts.map +1 -0
- package/dist/graph-types.js +5 -0
- package/dist/graph-types.js.map +1 -0
- package/dist/graphml-loader-types.d.ts +16 -0
- package/dist/graphml-loader-types.d.ts.map +1 -0
- package/dist/graphml-loader-types.js +20 -0
- package/dist/graphml-loader-types.js.map +1 -0
- package/dist/graphml-loader.cjs +315 -0
- package/dist/graphml-loader.cjs.map +7 -0
- package/dist/graphml-loader.d.ts +19 -0
- package/dist/graphml-loader.d.ts.map +1 -0
- package/dist/graphml-loader.js +13 -0
- package/dist/graphml-loader.js.map +1 -0
- package/dist/index.cjs +1022 -0
- package/dist/index.cjs.map +7 -0
- package/dist/index.d.ts +5 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +6 -0
- package/dist/index.js.map +1 -0
- package/dist/lib/parse-dot.d.ts +4 -0
- package/dist/lib/parse-dot.d.ts.map +1 -0
- package/dist/lib/parse-dot.js +724 -0
- package/dist/lib/parse-dot.js.map +1 -0
- package/dist/lib/parse-graphml.d.ts +6 -0
- package/dist/lib/parse-graphml.d.ts.map +1 -0
- package/dist/lib/parse-graphml.js +296 -0
- package/dist/lib/parse-graphml.js.map +1 -0
- package/package.json +58 -0
- package/src/dot-loader-types.ts +24 -0
- package/src/dot-loader.ts +14 -0
- package/src/dot-types.ts +38 -0
- package/src/graph-types.ts +33 -0
- package/src/graphml-loader-types.ts +24 -0
- package/src/graphml-loader.ts +14 -0
- package/src/index.ts +8 -0
- package/src/lib/parse-dot.ts +924 -0
- package/src/lib/parse-graphml.ts +414 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-dot.js","sourceRoot":"","sources":["../../src/lib/parse-dot.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AA6DpC,qFAAqF;AACrF,MAAM,UAAU,QAAQ,CAAC,KAAa;IACpC,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACrE,GAAG,QAAQ;QACX,UAAU,EAAE,EAAC,GAAG,QAAQ,CAAC,UAAU,EAAC;KACrC,CAAC,CAAC,CAAC;IACJ,OAAO;QACL,KAAK,EAAE,kBAAkB;QACzB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAClD,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,GAAG,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpF,UAAU,EAAE;gBACV,GAAG,IAAI,CAAC,UAAU;gBAClB,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI;oBACrB,CAAC,CAAC,EAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,EAAC;oBACzF,CAAC,CAAC,EAAE,CAAC;aACR;SACF,CAAC,CAAC;QACH,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACjC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,GAAG,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpF,UAAU,EAAE;gBACV,GAAG,IAAI,CAAC,UAAU;gBAClB,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM;oBACvB,CAAC,CAAC,EAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,EAAC;oBACjF,CAAC,CAAC,EAAE,CAAC;aACR;SACF,CAAC,CAAC;QACH,QAAQ,EAAE;YACR,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,UAAU,EAAE,EAAC,GAAG,MAAM,CAAC,eAAe,EAAC;YACvC,SAAS;SACV;KACF,CAAC;AACJ,CAAC;AAED,iEAAiE;AACjE,SAAS,gBAAgB,CACvB,EAAU,EACV,WAAwC;IAExC,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;IACtC,OAAO;QACL,EAAE;QACF,UAAU,EAAE,EAAC,GAAG,QAAQ,CAAC,UAAU,EAAC;QACpC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;KAC5B,CAAC;AACJ,CAAC;AAoCD,+DAA+D;AAC/D,MAAM,SAAS;IACb,8BAA8B;IACb,MAAM,CAAU;IACjC,gCAAgC;IACxB,QAAQ,GAAG,CAAC,CAAC;IACrB,gDAAgD;IAC/B,MAAM,GAAmB;QACxC,QAAQ,EAAE,KAAK;QACf,MAAM,EAAE,KAAK;QACb,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;QACpC,KAAK,EAAE,IAAI,GAAG,EAAE;QAChB,KAAK,EAAE,EAAE;QACT,SAAS,EAAE,IAAI,GAAG,EAAE;KACrB,CAAC;IAEF,8BAA8B;IACb,MAAM,GAAmB;QACxC;YACE,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YACjC,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YACjC,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;SACrC;KACF,CAAC;IAEF,wCAAwC;IAChC,eAAe,GAAG,CAAC,CAAC;IAC5B,oCAAoC;IAC5B,WAAW,GAAG,CAAC,CAAC;IAExB,oEAAoE;IACnD,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE7D,uEAAuE;IACtD,cAAc,GAAG,IAAI,GAAG,EAAwB,CAAC;IAElE,kFAAkF;IACjE,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAEtD,oCAAoC;IACpC,YAAY,MAAe;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACvD,IAAI,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChF,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,KAAK;QACH,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,yDAAyD;IACjD,UAAU;QAChB,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,WAAW,IAAI,SAAS,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;QAC5B,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,SAAS,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAEvD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,OAAO,IAAI,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,EAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,EAAC,CAAC;IACpE,CAAC;IAED,oCAAoC;IAC5B,cAAc;QACpB,IAAI,IAAI,CAAC,yBAAyB,EAAE,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,CAAC,2BAA2B,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAChC,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,qBAAqB,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,mCAAmC;IAC3B,yBAAyB;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6CAA6C;IACrC,yBAAyB,CAAC,KAAY;QAC5C,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;YAC7D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6CAA6C;IACrC,wBAAwB,CAAC,KAAY;QAC3C,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;YACzF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAErD,IAAI,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,eAAe,EAAE,kBAAkB,CAAC,CAAC;QACzE,CAAC;aAAM,IAAI,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;QACtE,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;QACtE,CAAC;QAED,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0CAA0C;IAClC,2BAA2B,CAAC,KAAY;QAC9C,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,CAAC,YAAY,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACjD,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IACvC,wBAAwB;QAC9B,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACnD,MAAM,UAAU,GAAa,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxC,OAAO,aAAa,EAAE,CAAC;YACrB,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YACpC,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACjE,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,oBAAoB,CAAC,cAAc,CAAC,CAAC,CAAC;YACtD,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACtC,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACrD,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,SAAS,EAAE,kBAAkB,CAAC,CAAC;IAC/D,CAAC;IAED,8CAA8C;IACtC,OAAO,CAAC,EAAU,EAAE,kBAAmC;QAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAC7C,IAAI,CAAC,UAAU,GAAG,EAAC,GAAG,IAAI,CAAC,UAAU,EAAE,GAAG,kBAAkB,EAAC,CAAC;IAChE,CAAC;IAED,wDAAwD;IAChD,YAAY,CAClB,KAAe,EACf,SAAmB,EACnB,kBAAmC;QAEnC,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC;QAClD,MAAM,UAAU,GAAG,EAAC,GAAG,QAAQ,EAAE,GAAG,kBAAkB,EAAC,CAAC;QAExD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,QAAQ,GAAG,QAAQ,KAAK,IAAI,CAAC;YACnC,IAAI,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;YAChF,CAAC;YAED,MAAM,MAAM,GAAG,YAAY,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAChF,MAAM,cAAc,GAAG,EAAC,GAAG,UAAU,EAAC,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAEtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAC9B,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAC9D,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACtF,IAAI,YAAY,EAAE,CAAC;gBACjB,YAAY,CAAC,UAAU,GAAG,EAAC,GAAG,YAAY,CAAC,UAAU,EAAE,GAAG,kBAAkB,EAAC,CAAC;gBAC9E,YAAY,CAAC,QAAQ,GAAG,kBAAkB,CAAC,YAAY,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAC9E,YAAY,CAAC,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,SAAS,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBACzF,SAAS;YACX,CAAC;YACD,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;YACtE,MAAM,IAAI,GAAe;gBACvB,EAAE,EAAE,MAAM;gBACV,QAAQ;gBACR,QAAQ;gBACR,QAAQ,EAAE,gBAAgB;gBAC1B,UAAU,EAAE,cAAc;gBAC1B,SAAS,EAAE,UAAU;aACtB,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAED,oDAAoD;IAC5C,aAAa;QACnB,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,UAAkB,CAAC;QAEvB,IAAI,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,CAAC;QAED,IAAI,OAAO,IAAI,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,GAAG,CAAC;gBACF,UAAU,GAAG,YAAY,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC;YACpD,CAAC,QAAQ,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;QAClD,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC9C,IAAI,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG;gBACR,EAAE,EAAE,UAAU;gBACd,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC;gBAClF,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC;gBAClF,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;aACrC,CAAC;YACF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE;gBACpC,EAAE,EAAE,UAAU;gBACd,UAAU,EAAE,OAAO,CAAC,eAAe;gBACnC,QAAQ;aACT,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE1B,IAAI,cAAc,GAAG,IAAI,CAAC;QAC1B,OAAO,cAAc,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACvC,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,sCAAsC;IAC9B,kBAAkB;QACxB,MAAM,UAAU,GAAoB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAChC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC9C,CAAC;gBACD,MAAM,GAAG,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,KAAK,GAAY,IAAI,CAAC;gBAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClC,KAAK,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;gBAC1C,CAAC;gBACD,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;gBACxB,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;oBACvE,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,qEAAqE;IAC7D,UAAU,CAAC,EAAU,EAAE,UAAoB;QACjD,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC;YAClD,IAAI,GAAG,EAAC,EAAE,EAAE,UAAU,EAAE,EAAC,GAAG,QAAQ,EAAC,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAC,CAAC;YAC7D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;QACD,UAAU,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iCAAiC;IACzB,uBAAuB;QAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+DAA+D;IACvD,qBAAqB;QAC3B,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;gBACb,OAAO,KAAK,CAAC,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,0CAA0C;IAClC,YAAY;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,iDAAiD;IACzC,wBAAwB;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAED,0DAA0D;IAClD,MAAM,CAAC,IAAe;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,GAAG,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0DAA0D;IAClD,OAAO;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8CAA8C;IACtC,KAAK,CAAC,IAAe;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6CAA6C;IACrC,IAAI,CAAC,MAAM,GAAG,CAAC;QACrB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC;IACrD,CAAC;CACF;AAED,2CAA2C;AAC3C,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;AACxB,CAAC;AAED,MAAM,sBAAsB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAE3F,2CAA2C;AAC3C,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,EAAC,KAAK,EAAE,SAAS,EAAC,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,GAAG,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QACD,KAAK,GAAG,SAAS,CAAC;IACpB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,sDAAsD;AACtD,SAAS,aAAa,CAAC,KAAa,EAAE,KAAa;IACjD,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC1B,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,EAAC,CAAC;IAChD,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAE/B,IAAI,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC;IAC7C,CAAC;IAED,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAC,CAAC;IAC9C,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,IAAI,UAAU,EAAE,CAAC;QACf,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,MAAM,WAAW,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC;IACpD,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,EAAC,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC;IACpD,CAAC;IAED,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QACtB,MAAM,EAAC,KAAK,EAAE,SAAS,EAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9D,OAAO,EAAC,KAAK,EAAE,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAC,EAAE,SAAS,EAAC,CAAC;IACrD,CAAC;IAED,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QACtB,MAAM,EAAC,KAAK,EAAE,SAAS,EAAC,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5D,OAAO,EAAC,KAAK,EAAE,EAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAC,EAAE,SAAS,EAAC,CAAC;IACnD,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,OAAO;YACL,KAAK,EAAE,EAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAC;YACpD,SAAS,EAAE,UAAU,CAAC,SAAS;SAChC,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,gCAAgC,KAAK,GAAG,CAAC,CAAC;AAC5D,CAAC;AAED,2CAA2C;AAC3C,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa;IAC/C,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,OAAO,eAAe,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,OAAO,gBAAgB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QACtB,OAAO,eAAe,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oCAAoC;AACpC,SAAS,eAAe,CAAC,KAAa,EAAE,UAAkB;IACxD,IAAI,MAAM,GAAG,UAAU,CAAC;IACxB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,EAAE,CAAC;IACX,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,2CAA2C;AAC3C,SAAS,gBAAgB,CAAC,KAAa,EAAE,UAAkB;IACzD,IAAI,MAAM,GAAG,UAAU,CAAC;IACxB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACvD,OAAO,MAAM,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,MAAM,EAAE,CAAC;IACX,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;AAC/D,CAAC;AAED,yDAAyD;AACzD,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa;IAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC9B,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACzC,OAAO,EAAC,KAAK,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAC,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC;IACrE,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACzC,OAAO,EAAC,KAAK,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAC,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC;IACrE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6CAA6C;AAC7C,SAAS,oBAAoB,CAAC,SAAiB;IAC7C,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,GAAG;YACN,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;QAC5C,KAAK,GAAG;YACN,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;QAC5C,KAAK,GAAG;YACN,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;QAC5C,KAAK,GAAG;YACN,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;QAC5C,KAAK,GAAG;YACN,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;QAC5C,KAAK,GAAG;YACN,OAAO,EAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;QAC3C,KAAK,GAAG;YACN,OAAO,EAAC,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;QAC/C;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,qDAAqD;AACrD,SAAS,gBAAgB,CAAC,KAAa,EAAE,UAAkB;IACzD,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC;QACvC,CAAC;QACD,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACtD,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;YACtB,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,SAAS,CAAC;YACnB,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;AAChE,CAAC;AAED,wCAAwC;AACxC,SAAS,oBAAoB,CAC3B,KAAa,EACb,UAAkB;IAElB,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,GAAG,CAAC;QACT,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,GAAG,CAAC,EAAC,CAAC;QAClD,KAAK,GAAG;YACN,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,GAAG,CAAC,EAAC,CAAC;QAClD,KAAK,GAAG;YACN,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,GAAG,CAAC,EAAC,CAAC;QAClD,KAAK,GAAG;YACN,OAAO,EAAC,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,GAAG,CAAC,EAAC,CAAC;QACjD,KAAK,IAAI;YACP,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,GAAG,CAAC,EAAC,CAAC;QAClD,OAAO,CAAC,CAAC,CAAC;YACR,IAAI,OAAO,IAAI,KAAK,WAAW,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACjE,CAAC;YACD,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,GAAG,CAAC,EAAC,CAAC;QAClD,CAAC;IACH,CAAC;AACH,CAAC;AAED,wCAAwC;AACxC,SAAS,cAAc,CAAC,KAAa,EAAE,UAAkB;IACvD,IAAI,KAAK,GAAG,GAAG,CAAC;IAChB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/B,KAAK,IAAI,SAAS,CAAC;QACnB,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,OAAO,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC;YACvC,CAAC;QACH,CAAC;QACD,KAAK,EAAE,CAAC;IACV,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;AAC1E,CAAC;AAED,oCAAoC;AACpC,SAAS,cAAc,CAAC,KAAa,EAAE,UAAkB;IACvD,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QACrE,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QACtB,KAAK,EAAE,CAAC;IACV,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAC;IAC5F,CAAC;IACD,uDAAuD;IACvD,OAAO,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAC,CAAC;AACnC,CAAC;AAED,0DAA0D;AAC1D,SAAS,sBAAsB,CAAC,KAAa,EAAE,KAAa;IAC1D,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,YAAY,CAAC,SAAS,CAAC,IAAI,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8DAA8D;AAC9D,SAAS,oBAAoB,CAAC,KAAa,EAAE,KAAa;IACxD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC9B,OAAO,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC;AACtC,CAAC;AAED,6DAA6D;AAC7D,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa;IAClD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC9B,OAAO,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC;AACtC,CAAC;AAED,kDAAkD;AAClD,SAAS,YAAY,CAAC,SAAiB;IACrC,OAAO,CACL,SAAS,KAAK,GAAG;QACjB,SAAS,KAAK,IAAI;QAClB,SAAS,KAAK,IAAI;QAClB,SAAS,KAAK,IAAI;QAClB,SAAS,KAAK,IAAI,CACnB,CAAC;AACJ,CAAC;AAED,+BAA+B;AAC/B,SAAS,WAAW,CAAC,SAAiB;IACpC,OAAO,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,CAAC;AAClD,CAAC;AAED,sDAAsD;AACtD,SAAS,SAAS,CAAC,KAAY,EAAE,OAAe;IAC9C,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;AAC5F,CAAC;AAED,iDAAiD;AACjD,SAAS,WAAW,CAAC,KAAY;IAC/B,OAAO,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AAClE,CAAC;AAED,0DAA0D;AAC1D,SAAS,gBAAgB,CAAC,KAAY;IACpC,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC;AACzF,CAAC;AAED,8CAA8C;AAC9C,SAAS,oBAAoB,CAAC,KAAY;IACxC,OAAO,KAAK,CAAC,KAAK,CAAC;AACrB,CAAC;AAED,sEAAsE;AACtE,SAAS,mBAAmB,CAAC,KAAY;IACvC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;AAC3D,CAAC;AAED,iEAAiE;AACjE,SAAS,YAAY,CACnB,UAA2B,EAC3B,QAAgB,EAChB,QAAgB,EAChB,OAAe;IAEf,MAAM,SAAS,GAAG,UAAU,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;IAClE,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;QACnE,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;AAC9D,CAAC;AAED,8DAA8D;AAC9D,SAAS,kBAAkB,CAAC,UAA2B,EAAE,eAAwB;IAC/E,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC;IACtC,IAAI,OAAO,SAAS,KAAK,SAAS,EAAE,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,kBAAkB,GAAG,UAAU,CAAC,GAAG,CAAC;IAC1C,IAAI,OAAO,kBAAkB,KAAK,QAAQ,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACpD,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;YAC1B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC"}
|
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
import type { GraphData } from "../graph-types.js";
|
|
2
|
+
/** Accepted GraphML document inputs. */
|
|
3
|
+
export type GraphMLInput = string | ArrayBuffer | Uint8Array;
|
|
4
|
+
/** Parses the first GraphML graph into framework-independent node and edge records. */
|
|
5
|
+
export declare function parseGraphML(graphml: GraphMLInput): GraphData;
|
|
6
|
+
//# sourceMappingURL=parse-graphml.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-graphml.d.ts","sourceRoot":"","sources":["../../src/lib/parse-graphml.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,SAAS,EAAuB,0BAAuB;AAyCpE,wCAAwC;AACxC,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,WAAW,GAAG,UAAU,CAAC;AAE7D,uFAAuF;AACvF,wBAAgB,YAAY,CAAC,OAAO,EAAE,YAAY,GAAG,SAAS,CA6B7D"}
|
|
@@ -0,0 +1,296 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
import { XMLParser } from 'fast-xml-parser';
|
|
5
|
+
const XML_ATTRIBUTE_PREFIX = '@_';
|
|
6
|
+
const XML_TEXT_KEY = '#text';
|
|
7
|
+
const graphmlParser = new XMLParser({
|
|
8
|
+
ignoreAttributes: false,
|
|
9
|
+
attributeNamePrefix: XML_ATTRIBUTE_PREFIX,
|
|
10
|
+
textNodeName: XML_TEXT_KEY,
|
|
11
|
+
trimValues: true,
|
|
12
|
+
parseAttributeValue: false,
|
|
13
|
+
parseTagValue: false,
|
|
14
|
+
removeNSPrefix: true
|
|
15
|
+
});
|
|
16
|
+
/** Parses the first GraphML graph into framework-independent node and edge records. */
|
|
17
|
+
export function parseGraphML(graphml) {
|
|
18
|
+
const xmlText = decodeGraphML(graphml);
|
|
19
|
+
const document = graphmlParser.parse(xmlText);
|
|
20
|
+
const graphmlRoot = getGraphMLRoot(document);
|
|
21
|
+
if (!graphmlRoot) {
|
|
22
|
+
throw new Error('GraphML document does not contain a <graphml> element.');
|
|
23
|
+
}
|
|
24
|
+
const graphElement = getGraphElement(graphmlRoot);
|
|
25
|
+
if (!graphElement) {
|
|
26
|
+
throw new Error('GraphML document does not contain a <graph> element.');
|
|
27
|
+
}
|
|
28
|
+
const keyDefinitions = collectKeyDefinitions(graphmlRoot, graphElement);
|
|
29
|
+
const defaultDirected = parseEdgeDefault(graphElement[`${XML_ATTRIBUTE_PREFIX}edgedefault`]);
|
|
30
|
+
const nodes = normalizeArray(graphElement.node).map((node) => parseNode(node, keyDefinitions));
|
|
31
|
+
const edges = normalizeArray(graphElement.edge).map((edge, index) => parseEdge(edge, index, keyDefinitions, defaultDirected));
|
|
32
|
+
const filteredNodes = nodes.filter((node) => Boolean(node));
|
|
33
|
+
const filteredEdges = edges.filter((edge) => Boolean(edge));
|
|
34
|
+
return {
|
|
35
|
+
shape: 'plain-graph-data',
|
|
36
|
+
nodes: filteredNodes,
|
|
37
|
+
edges: filteredEdges
|
|
38
|
+
};
|
|
39
|
+
}
|
|
40
|
+
/** Decodes text or UTF-8 binary input. */
|
|
41
|
+
function decodeGraphML(graphml) {
|
|
42
|
+
if (typeof graphml === 'string') {
|
|
43
|
+
return graphml;
|
|
44
|
+
}
|
|
45
|
+
if (graphml instanceof Uint8Array) {
|
|
46
|
+
return new TextDecoder().decode(graphml);
|
|
47
|
+
}
|
|
48
|
+
if (graphml instanceof ArrayBuffer) {
|
|
49
|
+
return new TextDecoder().decode(new Uint8Array(graphml));
|
|
50
|
+
}
|
|
51
|
+
throw new Error('Unsupported GraphML input. Expected a string, ArrayBuffer, or Uint8Array.');
|
|
52
|
+
}
|
|
53
|
+
/** Finds the GraphML document root. */
|
|
54
|
+
function getGraphMLRoot(document) {
|
|
55
|
+
const root = document.graphml;
|
|
56
|
+
if (isObject(root)) {
|
|
57
|
+
return root;
|
|
58
|
+
}
|
|
59
|
+
return null;
|
|
60
|
+
}
|
|
61
|
+
/** Selects the first graph element. */
|
|
62
|
+
function getGraphElement(graphmlRoot) {
|
|
63
|
+
const graph = graphmlRoot.graph;
|
|
64
|
+
if (!graph) {
|
|
65
|
+
return null;
|
|
66
|
+
}
|
|
67
|
+
if (Array.isArray(graph)) {
|
|
68
|
+
const firstGraph = graph.find((entry) => isObject(entry));
|
|
69
|
+
return isObject(firstGraph) ? firstGraph : null;
|
|
70
|
+
}
|
|
71
|
+
return isObject(graph) ? graph : null;
|
|
72
|
+
}
|
|
73
|
+
/** Collects scoped keys and typed defaults. */
|
|
74
|
+
function collectKeyDefinitions(graphmlRoot, graphElement) {
|
|
75
|
+
const keys = new Map();
|
|
76
|
+
for (const candidate of [
|
|
77
|
+
...normalizeArray(graphmlRoot.key),
|
|
78
|
+
...normalizeArray(graphElement.key)
|
|
79
|
+
]) {
|
|
80
|
+
if (isObject(candidate)) {
|
|
81
|
+
const id = String(candidate[`${XML_ATTRIBUTE_PREFIX}id`] ?? '').trim();
|
|
82
|
+
if (id) {
|
|
83
|
+
const domain = normalizeDomain(candidate[`${XML_ATTRIBUTE_PREFIX}for`]);
|
|
84
|
+
const name = String(candidate[`${XML_ATTRIBUTE_PREFIX}attr.name`] ?? id).trim();
|
|
85
|
+
const type = normalizeType(candidate[`${XML_ATTRIBUTE_PREFIX}attr.type`]);
|
|
86
|
+
const defaultNode = candidate.default ?? null;
|
|
87
|
+
const defaultValue = defaultNode !== null ? castDataValue(defaultNode, type) : undefined;
|
|
88
|
+
keys.set(id, { id, domain, name, type, defaultValue });
|
|
89
|
+
}
|
|
90
|
+
}
|
|
91
|
+
}
|
|
92
|
+
return keys;
|
|
93
|
+
}
|
|
94
|
+
/** Converts a node element into a graph record. */
|
|
95
|
+
function parseNode(node, keyDefinitions) {
|
|
96
|
+
if (!isObject(node)) {
|
|
97
|
+
return null;
|
|
98
|
+
}
|
|
99
|
+
const id = node[`${XML_ATTRIBUTE_PREFIX}id`];
|
|
100
|
+
if (typeof id !== 'string') {
|
|
101
|
+
return null;
|
|
102
|
+
}
|
|
103
|
+
const attributes = buildAttributeBag('node', node.data, keyDefinitions);
|
|
104
|
+
const graphNode = {
|
|
105
|
+
id,
|
|
106
|
+
attributes: Object.keys(attributes).length > 0 ? attributes : undefined
|
|
107
|
+
};
|
|
108
|
+
const label = attributes.label;
|
|
109
|
+
if (typeof label === 'string') {
|
|
110
|
+
graphNode.label = label;
|
|
111
|
+
}
|
|
112
|
+
return graphNode;
|
|
113
|
+
}
|
|
114
|
+
/** Converts an edge element with its effective direction. */
|
|
115
|
+
function parseEdge(edge, index, keyDefinitions, defaultDirected) {
|
|
116
|
+
if (!isObject(edge)) {
|
|
117
|
+
return null;
|
|
118
|
+
}
|
|
119
|
+
const sourceId = edge[`${XML_ATTRIBUTE_PREFIX}source`];
|
|
120
|
+
const targetId = edge[`${XML_ATTRIBUTE_PREFIX}target`];
|
|
121
|
+
if (typeof sourceId !== 'string') {
|
|
122
|
+
return null;
|
|
123
|
+
}
|
|
124
|
+
if (typeof targetId !== 'string') {
|
|
125
|
+
return null;
|
|
126
|
+
}
|
|
127
|
+
const rawId = edge[`${XML_ATTRIBUTE_PREFIX}id`];
|
|
128
|
+
const id = typeof rawId === 'string' ? rawId : `edge-${index}`;
|
|
129
|
+
const directed = parseDirected(edge[`${XML_ATTRIBUTE_PREFIX}directed`], defaultDirected);
|
|
130
|
+
const attributes = buildAttributeBag('edge', edge.data, keyDefinitions);
|
|
131
|
+
const graphEdge = {
|
|
132
|
+
id,
|
|
133
|
+
sourceId,
|
|
134
|
+
targetId,
|
|
135
|
+
directed,
|
|
136
|
+
attributes: Object.keys(attributes).length > 0 ? attributes : undefined
|
|
137
|
+
};
|
|
138
|
+
const label = attributes.label;
|
|
139
|
+
if (typeof label === 'string') {
|
|
140
|
+
graphEdge.label = label;
|
|
141
|
+
}
|
|
142
|
+
return graphEdge;
|
|
143
|
+
}
|
|
144
|
+
/** Applies scoped defaults followed by explicit data values. */
|
|
145
|
+
function buildAttributeBag(domain, data, keyDefinitions) {
|
|
146
|
+
const attributes = Object.create(null);
|
|
147
|
+
for (const key of keyDefinitions.values()) {
|
|
148
|
+
if (key.domain === 'all' || key.domain === domain) {
|
|
149
|
+
if (key.defaultValue !== undefined) {
|
|
150
|
+
attributes[key.name] = key.defaultValue;
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
}
|
|
154
|
+
for (const entry of normalizeArray(data)) {
|
|
155
|
+
assignAttributeFromDataEntry(entry, keyDefinitions, attributes);
|
|
156
|
+
}
|
|
157
|
+
return attributes;
|
|
158
|
+
}
|
|
159
|
+
/** Assigns a data value using its declared key or original key ID. */
|
|
160
|
+
function assignAttributeFromDataEntry(entry, keyDefinitions, attributes) {
|
|
161
|
+
if (!isObject(entry)) {
|
|
162
|
+
return;
|
|
163
|
+
}
|
|
164
|
+
const keyId = entry[`${XML_ATTRIBUTE_PREFIX}key`];
|
|
165
|
+
if (typeof keyId !== 'string') {
|
|
166
|
+
return;
|
|
167
|
+
}
|
|
168
|
+
const definition = keyDefinitions.get(keyId);
|
|
169
|
+
const attributeName = definition?.name ?? keyId;
|
|
170
|
+
const value = castDataValue(entry, definition?.type ?? 'string');
|
|
171
|
+
if (value !== undefined) {
|
|
172
|
+
attributes[attributeName] = value;
|
|
173
|
+
}
|
|
174
|
+
}
|
|
175
|
+
/** Converts GraphML scalar types while preserving unparseable numeric text. */
|
|
176
|
+
function castDataValue(value, type) {
|
|
177
|
+
if (value === null || typeof value === 'undefined') {
|
|
178
|
+
return undefined;
|
|
179
|
+
}
|
|
180
|
+
const text = extractTextContent(value);
|
|
181
|
+
if (text === undefined) {
|
|
182
|
+
return undefined;
|
|
183
|
+
}
|
|
184
|
+
if (type === 'boolean') {
|
|
185
|
+
return parseBoolean(text);
|
|
186
|
+
}
|
|
187
|
+
if (type === 'int' || type === 'long') {
|
|
188
|
+
const parsed = Number.parseInt(text, 10);
|
|
189
|
+
return Number.isNaN(parsed) ? text : parsed;
|
|
190
|
+
}
|
|
191
|
+
if (type === 'float' || type === 'double') {
|
|
192
|
+
const parsed = Number.parseFloat(text);
|
|
193
|
+
return Number.isNaN(parsed) ? text : parsed;
|
|
194
|
+
}
|
|
195
|
+
return text;
|
|
196
|
+
}
|
|
197
|
+
/** Extracts scalar text or serializes structured vendor data. */
|
|
198
|
+
function extractTextContent(value) {
|
|
199
|
+
if (typeof value === 'string') {
|
|
200
|
+
return value;
|
|
201
|
+
}
|
|
202
|
+
if (typeof value === 'number' || typeof value === 'boolean') {
|
|
203
|
+
return String(value);
|
|
204
|
+
}
|
|
205
|
+
if (Array.isArray(value)) {
|
|
206
|
+
return extractTextContent(value[0]);
|
|
207
|
+
}
|
|
208
|
+
if (isObject(value)) {
|
|
209
|
+
const text = value[XML_TEXT_KEY];
|
|
210
|
+
if (typeof text === 'string') {
|
|
211
|
+
return text;
|
|
212
|
+
}
|
|
213
|
+
const nonAttributeEntries = Object.entries(value).filter(([key]) => !key.startsWith(XML_ATTRIBUTE_PREFIX));
|
|
214
|
+
if (nonAttributeEntries.length === 0) {
|
|
215
|
+
return undefined;
|
|
216
|
+
}
|
|
217
|
+
return JSON.stringify(Object.fromEntries(nonAttributeEntries));
|
|
218
|
+
}
|
|
219
|
+
return undefined;
|
|
220
|
+
}
|
|
221
|
+
/** Normalizes singleton and repeated XML elements. */
|
|
222
|
+
function normalizeArray(value) {
|
|
223
|
+
if (!value) {
|
|
224
|
+
return [];
|
|
225
|
+
}
|
|
226
|
+
return Array.isArray(value) ? value : [value];
|
|
227
|
+
}
|
|
228
|
+
/** Tests whether a value is an XML element object. */
|
|
229
|
+
function isObject(value) {
|
|
230
|
+
return Boolean(value) && typeof value === 'object' && !Array.isArray(value);
|
|
231
|
+
}
|
|
232
|
+
/** Normalizes a key scope, defaulting to all elements. */
|
|
233
|
+
function normalizeDomain(value) {
|
|
234
|
+
if (typeof value !== 'string') {
|
|
235
|
+
return 'all';
|
|
236
|
+
}
|
|
237
|
+
const lower = value.toLowerCase();
|
|
238
|
+
if (lower === 'node' || lower === 'edge' || lower === 'graph' || lower === 'all') {
|
|
239
|
+
return lower;
|
|
240
|
+
}
|
|
241
|
+
return 'all';
|
|
242
|
+
}
|
|
243
|
+
/** Normalizes supported GraphML scalar types. */
|
|
244
|
+
function normalizeType(value) {
|
|
245
|
+
if (typeof value !== 'string') {
|
|
246
|
+
return 'string';
|
|
247
|
+
}
|
|
248
|
+
const lower = value.toLowerCase();
|
|
249
|
+
if (lower === 'boolean' ||
|
|
250
|
+
lower === 'int' ||
|
|
251
|
+
lower === 'long' ||
|
|
252
|
+
lower === 'float' ||
|
|
253
|
+
lower === 'double') {
|
|
254
|
+
return lower;
|
|
255
|
+
}
|
|
256
|
+
return 'string';
|
|
257
|
+
}
|
|
258
|
+
/** Converts an edge element with its effective direction. */
|
|
259
|
+
/** Reads the graph-wide default edge direction. */
|
|
260
|
+
function parseEdgeDefault(value) {
|
|
261
|
+
if (typeof value !== 'string') {
|
|
262
|
+
return false;
|
|
263
|
+
}
|
|
264
|
+
return value.toLowerCase() !== 'undirected';
|
|
265
|
+
}
|
|
266
|
+
/** Reads an edge direction override. */
|
|
267
|
+
function parseDirected(value, defaultDirected) {
|
|
268
|
+
if (typeof value === 'string') {
|
|
269
|
+
const normalized = value.trim().toLowerCase();
|
|
270
|
+
if (normalized === 'true' ||
|
|
271
|
+
normalized === '1' ||
|
|
272
|
+
normalized === 'yes' ||
|
|
273
|
+
normalized === 'directed') {
|
|
274
|
+
return true;
|
|
275
|
+
}
|
|
276
|
+
if (normalized === 'false' ||
|
|
277
|
+
normalized === '0' ||
|
|
278
|
+
normalized === 'no' ||
|
|
279
|
+
normalized === 'undirected') {
|
|
280
|
+
return false;
|
|
281
|
+
}
|
|
282
|
+
}
|
|
283
|
+
return defaultDirected;
|
|
284
|
+
}
|
|
285
|
+
/** Converts common boolean spellings. */
|
|
286
|
+
function parseBoolean(value) {
|
|
287
|
+
const normalized = value.trim().toLowerCase();
|
|
288
|
+
if (normalized === 'true' || normalized === '1' || normalized === 'yes' || normalized === 'y') {
|
|
289
|
+
return true;
|
|
290
|
+
}
|
|
291
|
+
if (normalized === 'false' || normalized === '0' || normalized === 'no' || normalized === 'n') {
|
|
292
|
+
return false;
|
|
293
|
+
}
|
|
294
|
+
return Boolean(value);
|
|
295
|
+
}
|
|
296
|
+
//# sourceMappingURL=parse-graphml.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-graphml.js","sourceRoot":"","sources":["../../src/lib/parse-graphml.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAI1C,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAClC,MAAM,YAAY,GAAG,OAAO,CAAC;AA4B7B,MAAM,aAAa,GAAG,IAAI,SAAS,CAAC;IAClC,gBAAgB,EAAE,KAAK;IACvB,mBAAmB,EAAE,oBAAoB;IACzC,YAAY,EAAE,YAAY;IAC1B,UAAU,EAAE,IAAI;IAChB,mBAAmB,EAAE,KAAK;IAC1B,aAAa,EAAE,KAAK;IACpB,cAAc,EAAE,IAAI;CACrB,CAAC,CAAC;AAKH,uFAAuF;AACvF,MAAM,UAAU,YAAY,CAAC,OAAqB;IAChD,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAkB,CAAC;IAC/D,MAAM,WAAW,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,YAAY,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IAClD,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,cAAc,GAAG,qBAAqB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACxE,MAAM,eAAe,GAAG,gBAAgB,CAAC,YAAY,CAAC,GAAG,oBAAoB,aAAa,CAAC,CAAC,CAAC;IAE7F,MAAM,KAAK,GAAG,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;IAC/F,MAAM,KAAK,GAAG,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAClE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,CAAC,CACxD,CAAC;IAEF,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAqB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAqB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAE/E,OAAO;QACL,KAAK,EAAE,kBAAkB;QACzB,KAAK,EAAE,aAAa;QACpB,KAAK,EAAE,aAAa;KACD,CAAC;AACxB,CAAC;AAED,0CAA0C;AAC1C,SAAS,aAAa,CAAC,OAAqB;IAC1C,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;QAClC,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,OAAO,YAAY,WAAW,EAAE,CAAC;QACnC,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;AAC/F,CAAC;AAED,uCAAuC;AACvC,SAAS,cAAc,CAAC,QAAuB;IAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC;IAC9B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uCAAuC;AACvC,SAAS,eAAe,CAAC,WAA0B;IACjD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;IAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,OAAO,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;IAClD,CAAC;IAED,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACxC,CAAC;AAED,+CAA+C;AAC/C,SAAS,qBAAqB,CAC5B,WAA0B,EAC1B,YAA2B;IAE3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAgC,CAAC;IAErD,KAAK,MAAM,SAAS,IAAI;QACtB,GAAG,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC;QAClC,GAAG,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC;KACpC,EAAE,CAAC;QACF,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,oBAAoB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACvE,IAAI,EAAE,EAAE,CAAC;gBACP,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,GAAG,oBAAoB,KAAK,CAAC,CAAC,CAAC;gBACxE,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,oBAAoB,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChF,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,GAAG,oBAAoB,WAAW,CAAC,CAAC,CAAC;gBAC1E,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,IAAI,IAAI,CAAC;gBAC9C,MAAM,YAAY,GAAG,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAEzF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAC,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,mDAAmD;AACnD,SAAS,SAAS,CAChB,IAAa,EACb,cAAiD;IAEjD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,oBAAoB,IAAI,CAAC,CAAC;IAC7C,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAExE,MAAM,SAAS,GAAc;QAC3B,EAAE;QACF,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC;IAEF,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,6DAA6D;AAC7D,SAAS,SAAS,CAChB,IAAa,EACb,KAAa,EACb,cAAiD,EACjD,eAAwB;IAExB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,oBAAoB,QAAQ,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,oBAAoB,QAAQ,CAAC,CAAC;IACvD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,oBAAoB,IAAI,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC;IAC/D,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,oBAAoB,UAAU,CAAC,EAAE,eAAe,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAExE,MAAM,SAAS,GAAc;QAC3B,EAAE;QACF,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC;IAEF,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gEAAgE;AAChE,SAAS,iBAAiB,CACxB,MAAqB,EACrB,IAAa,EACb,cAAiD;IAEjD,MAAM,UAAU,GAA4B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEhE,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAClD,IAAI,GAAG,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBACnC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,4BAA4B,CAAC,KAAK,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sEAAsE;AACtE,SAAS,4BAA4B,CACnC,KAAc,EACd,cAAiD,EACjD,UAAmC;IAEnC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO;IACT,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,oBAAoB,KAAK,CAAC,CAAC;IAClD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO;IACT,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,aAAa,GAAG,UAAU,EAAE,IAAI,IAAI,KAAK,CAAC;IAChD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,IAAI,QAAQ,CAAC,CAAC;IACjE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,UAAU,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC;IACpC,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,aAAa,CAAC,KAAc,EAAE,IAA0B;IAC/D,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;QACnD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9C,CAAC;IACD,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iEAAiE;AACjE,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC5D,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;QACjC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,mBAAmB,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CACtD,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,oBAAoB,CAAC,CACjD,CAAC;QACF,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,sDAAsD;AACtD,SAAS,cAAc,CAAI,KAAiC;IAC1D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,sDAAsD;AACtD,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,0DAA0D;AAC1D,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACjF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iDAAiD;AACjD,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IACE,KAAK,KAAK,SAAS;QACnB,KAAK,KAAK,KAAK;QACf,KAAK,KAAK,MAAM;QAChB,KAAK,KAAK,OAAO;QACjB,KAAK,KAAK,QAAQ,EAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,6DAA6D;AAC7D,mDAAmD;AACnD,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC,WAAW,EAAE,KAAK,YAAY,CAAC;AAC9C,CAAC;AAED,wCAAwC;AACxC,SAAS,aAAa,CAAC,KAAc,EAAE,eAAwB;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC9C,IACE,UAAU,KAAK,MAAM;YACrB,UAAU,KAAK,GAAG;YAClB,UAAU,KAAK,KAAK;YACpB,UAAU,KAAK,UAAU,EACzB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IACE,UAAU,KAAK,OAAO;YACtB,UAAU,KAAK,GAAG;YAClB,UAAU,KAAK,IAAI;YACnB,UAAU,KAAK,YAAY,EAC3B,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,yCAAyC;AACzC,SAAS,YAAY,CAAC,KAAa;IACjC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC9C,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,KAAK,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QAC9F,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,UAAU,KAAK,OAAO,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QAC9F,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC;AACxB,CAAC"}
|
package/package.json
ADDED
|
@@ -0,0 +1,58 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "@loaders.gl/graphs",
|
|
3
|
+
"version": "4.5.3",
|
|
4
|
+
"description": "Graph format parsers for DOT, GraphML, and related formats",
|
|
5
|
+
"license": "MIT",
|
|
6
|
+
"type": "module",
|
|
7
|
+
"repository": {
|
|
8
|
+
"type": "git",
|
|
9
|
+
"url": "https://github.com/visgl/loaders.gl"
|
|
10
|
+
},
|
|
11
|
+
"keywords": [
|
|
12
|
+
"graph",
|
|
13
|
+
"dot",
|
|
14
|
+
"graphml",
|
|
15
|
+
"parser",
|
|
16
|
+
"loader"
|
|
17
|
+
],
|
|
18
|
+
"types": "dist/index.d.ts",
|
|
19
|
+
"main": "dist/index.cjs",
|
|
20
|
+
"module": "dist/index.js",
|
|
21
|
+
"exports": {
|
|
22
|
+
".": {
|
|
23
|
+
"types": "./dist/index.d.ts",
|
|
24
|
+
"import": "./dist/index.js",
|
|
25
|
+
"require": "./dist/index.cjs"
|
|
26
|
+
},
|
|
27
|
+
"./graphml-loader": {
|
|
28
|
+
"types": "./dist/graphml-loader.d.ts",
|
|
29
|
+
"import": "./dist/graphml-loader.js",
|
|
30
|
+
"require": "./dist/graphml-loader.cjs"
|
|
31
|
+
},
|
|
32
|
+
"./dot-loader": {
|
|
33
|
+
"types": "./dist/dot-loader.d.ts",
|
|
34
|
+
"import": "./dist/dot-loader.js",
|
|
35
|
+
"require": "./dist/dot-loader.cjs"
|
|
36
|
+
}
|
|
37
|
+
},
|
|
38
|
+
"sideEffects": false,
|
|
39
|
+
"files": [
|
|
40
|
+
"src",
|
|
41
|
+
"dist",
|
|
42
|
+
"README.md"
|
|
43
|
+
],
|
|
44
|
+
"scripts": {
|
|
45
|
+
"pre-build": "echo \"Nothing to build in @loaders.gl/graphs\""
|
|
46
|
+
},
|
|
47
|
+
"peerDependencies": {
|
|
48
|
+
"@loaders.gl/core": "~4.5.0"
|
|
49
|
+
},
|
|
50
|
+
"publishConfig": {
|
|
51
|
+
"access": "public"
|
|
52
|
+
},
|
|
53
|
+
"dependencies": {
|
|
54
|
+
"@loaders.gl/loader-utils": "4.5.3",
|
|
55
|
+
"fast-xml-parser": "^5.5.3"
|
|
56
|
+
},
|
|
57
|
+
"gitHead": "3ad4ab002b4a53ac5d88feb856117a8a1e8c5bb0"
|
|
58
|
+
}
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
import type {Loader} from '@loaders.gl/loader-utils';
|
|
6
|
+
import type {DOTGraphData} from './dot-types';
|
|
7
|
+
|
|
8
|
+
// @ts-ignore __VERSION__ is injected by the build.
|
|
9
|
+
const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';
|
|
10
|
+
|
|
11
|
+
/** Metadata-only loader for Graphviz DOT documents. */
|
|
12
|
+
export const DOTLoader = {
|
|
13
|
+
name: 'DOT',
|
|
14
|
+
id: 'dot',
|
|
15
|
+
module: 'graphs',
|
|
16
|
+
version: VERSION,
|
|
17
|
+
extensions: ['dot', 'gv'],
|
|
18
|
+
mimeTypes: ['text/vnd.graphviz', 'text/x-graphviz', 'application/vnd.graphviz'],
|
|
19
|
+
text: true,
|
|
20
|
+
worker: false,
|
|
21
|
+
dataType: null as unknown as DOTGraphData,
|
|
22
|
+
batchType: null as never,
|
|
23
|
+
options: {}
|
|
24
|
+
} as const satisfies Loader<DOTGraphData, never>;
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
import {DOTLoader} from './dot-loader-types';
|
|
6
|
+
import {parseDOT} from './lib/parse-dot';
|
|
7
|
+
|
|
8
|
+
/** Parser-bearing loader for synchronous and asynchronous DOT parsing. */
|
|
9
|
+
export const DOTLoaderWithParser = {
|
|
10
|
+
...DOTLoader,
|
|
11
|
+
parse: async (data: ArrayBuffer) => parseDOT(new TextDecoder().decode(data)),
|
|
12
|
+
parseSync: (data: ArrayBuffer) => parseDOT(new TextDecoder().decode(data)),
|
|
13
|
+
parseTextSync: parseDOT
|
|
14
|
+
};
|
package/src/dot-types.ts
ADDED
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
import type {GraphData} from './graph-types';
|
|
6
|
+
|
|
7
|
+
/** Application attributes parsed from DOT. */
|
|
8
|
+
type DOTAttributeMap = Record<string, unknown>;
|
|
9
|
+
|
|
10
|
+
/** A named or generated DOT subgraph descriptor. */
|
|
11
|
+
export type DOTSubgraph = {
|
|
12
|
+
/** Original or generated subgraph identifier. */
|
|
13
|
+
id: string;
|
|
14
|
+
/** Attributes declared in the subgraph. */
|
|
15
|
+
attributes: DOTAttributeMap;
|
|
16
|
+
/** Enclosing subgraph identifier, if present. */
|
|
17
|
+
parentId?: string | null;
|
|
18
|
+
};
|
|
19
|
+
|
|
20
|
+
/** Graph-wide DOT attributes and structure. */
|
|
21
|
+
export type DOTMetadata = {
|
|
22
|
+
/** Original graph identifier, if present. */
|
|
23
|
+
id?: string;
|
|
24
|
+
/** Whether the document declares a digraph. */
|
|
25
|
+
directed: boolean;
|
|
26
|
+
/** Whether the document declares a strict graph. */
|
|
27
|
+
strict: boolean;
|
|
28
|
+
/** Graph-wide attributes. */
|
|
29
|
+
attributes: DOTAttributeMap;
|
|
30
|
+
/** Subgraph descriptors in document order. */
|
|
31
|
+
subgraphs: DOTSubgraph[];
|
|
32
|
+
};
|
|
33
|
+
|
|
34
|
+
/** A DOT graph with graph attributes and subgraph descriptors. */
|
|
35
|
+
export type DOTGraphData = GraphData & {
|
|
36
|
+
/** DOT graph identity, direction, strictness, attributes, and subgraphs. */
|
|
37
|
+
metadata: DOTMetadata;
|
|
38
|
+
};
|
|
@@ -0,0 +1,33 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
/** A graph node with its original identifier and application attributes. */
|
|
6
|
+
export type GraphNode = {
|
|
7
|
+
/** Original node identifier. */
|
|
8
|
+
id: string | number;
|
|
9
|
+
/** Application node or edge label. */
|
|
10
|
+
label?: string;
|
|
11
|
+
/** Application data values indexed by attribute name. */
|
|
12
|
+
attributes?: Record<string, unknown>;
|
|
13
|
+
};
|
|
14
|
+
|
|
15
|
+
/** A graph edge referencing node identifiers. */
|
|
16
|
+
export type GraphEdge = GraphNode & {
|
|
17
|
+
/** Source node identifier. */
|
|
18
|
+
sourceId: string | number;
|
|
19
|
+
/** Target node identifier. */
|
|
20
|
+
targetId: string | number;
|
|
21
|
+
/** Whether the edge is directed. */
|
|
22
|
+
directed: boolean;
|
|
23
|
+
};
|
|
24
|
+
|
|
25
|
+
/** Framework-independent graph records, compatible with deck.gl-community PlainGraphData. */
|
|
26
|
+
export type GraphData = {
|
|
27
|
+
/** Discriminator for plain graph data. */
|
|
28
|
+
shape: 'plain-graph-data';
|
|
29
|
+
/** Nodes in document order. */
|
|
30
|
+
nodes: GraphNode[];
|
|
31
|
+
/** Edges in document order. */
|
|
32
|
+
edges: GraphEdge[];
|
|
33
|
+
};
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
import type {Loader} from '@loaders.gl/loader-utils';
|
|
6
|
+
import type {GraphData} from './graph-types';
|
|
7
|
+
|
|
8
|
+
// @ts-ignore __VERSION__ is injected by the build.
|
|
9
|
+
const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';
|
|
10
|
+
|
|
11
|
+
/** Metadata-only loader for GraphML 1.0 documents. */
|
|
12
|
+
export const GraphMLLoader = {
|
|
13
|
+
name: 'GraphML',
|
|
14
|
+
id: 'graphml',
|
|
15
|
+
module: 'graphs',
|
|
16
|
+
version: VERSION,
|
|
17
|
+
extensions: ['graphml'],
|
|
18
|
+
mimeTypes: ['application/graphml+xml'],
|
|
19
|
+
text: true,
|
|
20
|
+
worker: false,
|
|
21
|
+
dataType: null as unknown as GraphData,
|
|
22
|
+
batchType: null as never,
|
|
23
|
+
options: {}
|
|
24
|
+
} as const satisfies Loader<GraphData, never>;
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
import {GraphMLLoader} from './graphml-loader-types';
|
|
6
|
+
import {parseGraphML} from './lib/parse-graphml';
|
|
7
|
+
|
|
8
|
+
/** Parser-bearing loader for synchronous and asynchronous GraphML parsing. */
|
|
9
|
+
export const GraphMLLoaderWithParser = {
|
|
10
|
+
...GraphMLLoader,
|
|
11
|
+
parse: async (data: ArrayBuffer) => parseGraphML(data),
|
|
12
|
+
parseSync: parseGraphML,
|
|
13
|
+
parseTextSync: parseGraphML
|
|
14
|
+
};
|
package/src/index.ts
ADDED
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
|
|
5
|
+
export {GraphMLLoaderWithParser as GraphMLLoader} from './graphml-loader';
|
|
6
|
+
export type {GraphData, GraphNode, GraphEdge} from './graph-types';
|
|
7
|
+
export {DOTLoaderWithParser as DOTLoader} from './dot-loader';
|
|
8
|
+
export type {DOTGraphData, DOTMetadata, DOTSubgraph} from './dot-types';
|