@cogitator-ai/memory 0.1.0 → 0.3.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +572 -21
- package/dist/__tests__/context-builder.test.js +2 -2
- package/dist/__tests__/context-builder.test.js.map +1 -1
- package/dist/__tests__/memory-adapter.test.js +1 -1
- package/dist/__tests__/memory-adapter.test.js.map +1 -1
- package/dist/__tests__/token-counter.test.js +1 -1
- package/dist/__tests__/token-counter.test.js.map +1 -1
- package/dist/adapters/base.d.ts.map +1 -1
- package/dist/adapters/base.js.map +1 -1
- package/dist/adapters/memory.d.ts.map +1 -1
- package/dist/adapters/memory.js.map +1 -1
- package/dist/adapters/postgres.d.ts.map +1 -1
- package/dist/adapters/postgres.js +11 -15
- package/dist/adapters/postgres.js.map +1 -1
- package/dist/adapters/redis.d.ts.map +1 -1
- package/dist/adapters/redis.js.map +1 -1
- package/dist/context-builder.d.ts.map +1 -1
- package/dist/context-builder.js +7 -15
- package/dist/context-builder.js.map +1 -1
- package/dist/embedding/factory.d.ts.map +1 -1
- package/dist/embedding/factory.js.map +1 -1
- package/dist/embedding/openai.d.ts.map +1 -1
- package/dist/embedding/openai.js +1 -3
- package/dist/embedding/openai.js.map +1 -1
- package/dist/index.d.ts +4 -2
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +2 -1
- package/dist/index.js.map +1 -1
- package/dist/knowledge-graph/entity-extractor.d.ts +30 -0
- package/dist/knowledge-graph/entity-extractor.d.ts.map +1 -0
- package/dist/knowledge-graph/entity-extractor.js +158 -0
- package/dist/knowledge-graph/entity-extractor.js.map +1 -0
- package/dist/knowledge-graph/graph-adapter.d.ts +56 -0
- package/dist/knowledge-graph/graph-adapter.d.ts.map +1 -0
- package/dist/knowledge-graph/graph-adapter.js +652 -0
- package/dist/knowledge-graph/graph-adapter.js.map +1 -0
- package/dist/knowledge-graph/graph-context-builder.d.ts +23 -0
- package/dist/knowledge-graph/graph-context-builder.d.ts.map +1 -0
- package/dist/knowledge-graph/graph-context-builder.js +202 -0
- package/dist/knowledge-graph/graph-context-builder.js.map +1 -0
- package/dist/knowledge-graph/index.d.ts +9 -0
- package/dist/knowledge-graph/index.d.ts.map +1 -0
- package/dist/knowledge-graph/index.js +6 -0
- package/dist/knowledge-graph/index.js.map +1 -0
- package/dist/knowledge-graph/inference-engine.d.ts +17 -0
- package/dist/knowledge-graph/inference-engine.d.ts.map +1 -0
- package/dist/knowledge-graph/inference-engine.js +270 -0
- package/dist/knowledge-graph/inference-engine.js.map +1 -0
- package/dist/knowledge-graph/schema.d.ts +854 -0
- package/dist/knowledge-graph/schema.d.ts.map +1 -0
- package/dist/knowledge-graph/schema.js +166 -0
- package/dist/knowledge-graph/schema.js.map +1 -0
- package/package.json +6 -5
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-adapter.js","sourceRoot":"","sources":["../../src/knowledge-graph/graph-adapter.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAchC,MAAM,OAAO,oBAAoB;IACvB,IAAI,CAAO;IACX,MAAM,CAAS;IACf,gBAAgB,CAAS;IACzB,WAAW,GAAG,KAAK,CAAC;IAE5B,YAAY,MAAkC;QAC5C,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,WAAW,CAAC;QAC3C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;mCACS,IAAI,CAAC,MAAM;;;;;;;;2BAQnB,IAAI,CAAC,gBAAgB;;;;;;;;;KAS3C,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;mCACS,IAAI,CAAC,MAAM;;;kDAGI,IAAI,CAAC,MAAM;kDACX,IAAI,CAAC,MAAM;;;;;;;;;;;;;;KAcxD,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;WAEf,IAAI,CAAC,MAAM;KACjB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;WAEf,IAAI,CAAC,MAAM;KACjB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;WAEf,IAAI,CAAC,MAAM;KACjB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;WAEf,IAAI,CAAC,MAAM;KACjB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;WAEf,IAAI,CAAC,MAAM;KACjB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;WAEf,IAAI,CAAC,MAAM;KACjB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;WAEf,IAAI,CAAC,MAAM;KACjB,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;;aAEf,IAAI,CAAC,MAAM;;OAEjB,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;QAEV,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAEO,OAAO,CAAI,IAAO;QACxB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACjC,CAAC;IAEO,OAAO,CAAC,KAAa;QAC3B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACnC,CAAC;IAEO,UAAU,CAAC,MAAc;QAC/B,OAAO,GAAG,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,OAAO,CACX,IAA0F;QAE1F,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QAEvB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAE7E,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CACnB,eAAe,IAAI,CAAC,MAAM;;+EAE+C,EACzE;YACE,EAAE;YACF,IAAI,CAAC,OAAO;YACZ,IAAI,CAAC,IAAI;YACT,IAAI,CAAC,IAAI;YACT,IAAI,CAAC,OAAO;YACZ,IAAI,CAAC,WAAW,IAAI,IAAI;YACxB,IAAI,CAAC,UAAU;YACf,YAAY;YACZ,IAAI,CAAC,UAAU;YACf,IAAI,CAAC,MAAM;YACX,IAAI,CAAC,QAAQ,IAAI,EAAE;YACnB,GAAG;SACJ,CACF,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC;YAClB,GAAG,IAAI;YACP,EAAE;YACF,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,cAAc,EAAE,GAAG;YACnB,WAAW,EAAE,CAAC;SACf,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CACnB,UAAU,IAAI,CAAC,MAAM;;qBAEN,EACf,CAAC,MAAM,CAAC,CACT,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAClC,iBAAiB,IAAI,CAAC,MAAM,4BAA4B,EACxD,CAAC,MAAM,CAAC,CACT,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,IAAY;QAC/C,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAClC,iBAAiB,IAAI,CAAC,MAAM;gEAC8B,EAC1D,CAAC,OAAO,EAAE,IAAI,CAAC,CAChB,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,UAAU,CACd,MAAc,EACd,OAEC;QAED,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,UAAU,GAAa,CAAC,oBAAoB,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC/B,UAAU,CAAC,IAAI,CAAC,WAAW,UAAU,EAAE,EAAE,CAAC,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,UAAU,CAAC,IAAI,CAAC,cAAc,UAAU,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACtC,UAAU,CAAC,IAAI,CAAC,kBAAkB,UAAU,EAAE,EAAE,CAAC,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,iBAAiB,UAAU,EAAE,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,iBAAiB,UAAU,EAAE,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACnC,UAAU,CAAC,IAAI,CAAC,eAAe,UAAU,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACpC,UAAU,CAAC,IAAI,CAAC,gBAAgB,UAAU,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAClC,UAAU,IAAI,CAAC,MAAM,oBAAoB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,UAAU,cAAc,EACtG,MAAM,CACP,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAc;QAC7B,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,IAAI,CAAC,MAAM,4BAA4B,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAgB;QAC/B,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,IAAI,GAAG,GAAG,iBAAiB,IAAI,CAAC,MAAM,kCAAkC,CAAC;QACzE,MAAM,MAAM,GAAc,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,GAAG,IAAI,oBAAoB,UAAU,EAAE,GAAG,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,GAAG,IAAI,oBAAoB,UAAU,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACtC,GAAG,IAAI,uBAAuB,UAAU,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,GAAG,IAAI,8CAA8C,CAAC;QAEtD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,GAAG,IAAI,WAAW,UAAU,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAElD,OAAO,IAAI,CAAC,OAAO,CACjB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CACtE,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,OAAmC;QAEnC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,OAAO,CAAC,qCAAqC,CAAC,CAAC;QAC7D,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAClD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC;QAE3C,IAAI,GAAG,GAAG;;aAED,IAAI,CAAC,MAAM;;KAEnB,CAAC;QACF,MAAM,MAAM,GAAc,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAClE,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,IAAI,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,GAAG,IAAI,oBAAoB,UAAU,EAAE,GAAG,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACnC,CAAC;QAED,GAAG,IAAI,qCAAqC,UAAU,EAAE,CAAC;QACzD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAElD,OAAO,IAAI,CAAC,OAAO,CACjB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACxB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YACtB,KAAK,EAAE,GAAG,CAAC,KAAe;SAC3B,CAAC,CAAC,CACJ,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO,CACX,IAAuD;QAEvD,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QAEvB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CACnB,eAAe,IAAI,CAAC,MAAM;;sFAEsD,EAChF;YACE,EAAE;YACF,IAAI,CAAC,OAAO;YACZ,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,IAAI;YACT,IAAI,CAAC,KAAK,IAAI,IAAI;YAClB,IAAI,CAAC,MAAM;YACX,IAAI,CAAC,aAAa;YAClB,IAAI,CAAC,UAAU;YACf,IAAI,CAAC,UAAU;YACf,IAAI,CAAC,MAAM;YACX,IAAI,CAAC,SAAS,IAAI,IAAI;YACtB,IAAI,CAAC,UAAU,IAAI,IAAI;YACvB,IAAI,CAAC,QAAQ,IAAI,EAAE;YACnB,GAAG;SACJ,CACF,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC;YAClB,GAAG,IAAI;YACP,EAAE;YACF,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;SACf,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAClC,iBAAiB,IAAI,CAAC,MAAM,4BAA4B,EACxD,CAAC,MAAM,CAAC,CACT,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,YAAoB,EACpB,YAAoB;QAEpB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAClC,iBAAiB,IAAI,CAAC,MAAM;;oFAEkD,EAC9E,CAAC,YAAY,EAAE,YAAY,CAAC,CAC7B,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,KAAK,CAAC,UAAU,CACd,MAAc,EACd,OAEC;QAED,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,UAAU,GAAa,CAAC,oBAAoB,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,aAAa,UAAU,EAAE,EAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAChC,UAAU,CAAC,IAAI,CAAC,YAAY,UAAU,EAAE,EAAE,CAAC,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,iBAAiB,UAAU,EAAE,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,iBAAiB,UAAU,EAAE,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACpC,UAAU,CAAC,IAAI,CAAC,iBAAiB,UAAU,EAAE,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACrC,UAAU,CAAC,IAAI,CAAC,kBAAkB,UAAU,EAAE,EAAE,CAAC,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACnC,UAAU,CAAC,IAAI,CAAC,eAAe,UAAU,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAClC,UAAU,IAAI,CAAC,MAAM,oBAAoB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,UAAU,cAAc,EACtG,MAAM,CACP,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAc;QAC7B,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,IAAI,CAAC,MAAM,4BAA4B,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAgB;QAC/B,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,IAAI,GAAG,GAAG,iBAAiB,IAAI,CAAC,MAAM,kCAAkC,CAAC;QACzE,MAAM,MAAM,GAAc,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,GAAG,IAAI,0BAA0B,UAAU,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,GAAG,IAAI,0BAA0B,UAAU,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,GAAG,IAAI,oBAAoB,UAAU,EAAE,GAAG,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAClC,GAAG,IAAI,mBAAmB,UAAU,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACtC,GAAG,IAAI,uBAAuB,UAAU,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC5B,GAAG,IAAI,2BAA2B,CAAC;QACrC,CAAC;QAED,GAAG,IAAI,wCAAwC,CAAC;QAEhD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,GAAG,IAAI,WAAW,UAAU,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAElD,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,OAAyB;QACtC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAgB,EAAE,CAAC;QAEjC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAChE,IAAI,CAAC,eAAe,CAAC,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,OAAO,CAAC,yBAAyB,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC;QACvC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC1B,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEzB,MAAM,IAAI,CAAC,iBAAiB,CAC1B,SAAS,EACT,EAAE,EACF,EAAE,EACF,CAAC,EACD,OAAO,EACP,OAAO,EACP,YAAY,EACZ,KAAK,EACL,QAAQ,EACR,QAAQ,CACT,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC;YAClB,KAAK;YACL,YAAY,EAAE,QAAQ;YACtB,YAAY,EAAE,QAAQ;YACtB,KAAK,EAAE,OAAO,CAAC,QAAQ;SACxB,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,WAAsB,EACtB,SAAsB,EACtB,SAAsB,EACtB,YAAoB,EACpB,OAAyB,EACzB,OAAoB,EACpB,YAAyB,EACzB,KAAkB,EAClB,QAAqB,EACrB,QAAqB;QAErB,IAAI,YAAY,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,CAAC,GAAG,SAAS,EAAE,WAAW,CAAC;oBAClC,KAAK,EAAE,CAAC,GAAG,SAAS,CAAC;oBACrB,WAAW,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;oBAC5D,MAAM,EAAE,SAAS,CAAC,MAAM;iBACzB,CAAC,CAAC;YACL,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK;YAAE,OAAO;QAE3D,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QACnF,IAAI,CAAC,eAAe,CAAC,OAAO;YAAE,OAAO;QAErC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,eAAe,CAAC,IAAI,EAAE,CAAC;YAClD,IAAI,OAAO,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC1E,IAAI,OAAO,CAAC,aAAa,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,aAAa;gBAAE,SAAS;YACzF,IAAI,OAAO,CAAC,aAAa,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,aAAa;gBAAE,SAAS;YAE7F,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACrB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAEpB,MAAM,IAAI,CAAC,iBAAiB,CAC1B,IAAI,EACJ,CAAC,GAAG,SAAS,EAAE,WAAW,CAAC,EAC3B,CAAC,GAAG,SAAS,EAAE,IAAI,CAAC,EACpB,YAAY,GAAG,CAAC,EAChB,OAAO,EACP,OAAO,EACP,YAAY,EACZ,KAAK,EACL,QAAQ,EACR,QAAQ,CACT,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,OAAe,EACf,WAAmB,EACnB,SAAiB,EACjB,QAAQ,GAAG,CAAC;QAEZ,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAClC;;;;;;;;;eASS,IAAI,CAAC,MAAM;;;;;;;;;;;;;eAaX,IAAI,CAAC,MAAM;;;;;;;;;;OAUnB,EACD,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,CAAC,CAC5C,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAExD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,GAAG,CAAC,IAAgB,CAAC;QACrC,MAAM,OAAO,GAAG,GAAG,CAAC,QAAoB,CAAC;QAEzC,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAgB,EAAE,CAAC;QAE9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,UAAU,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC1C,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,UAAU,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC1C,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC;YAClB,KAAK;YACL,KAAK;YACL,WAAW,EAAE,GAAG,CAAC,YAAsB;YACvC,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,MAAc,EACd,YAAgC,MAAM;QAEtC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,IAAI,GAAW,CAAC;QAChB,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC;QAExB,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YAC7B,GAAG,GAAG;;;;;;;eAOG,IAAI,CAAC,MAAM;eACX,IAAI,CAAC,MAAM;;OAEnB,CAAC;QACJ,CAAC;aAAM,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YACpC,GAAG,GAAG;;;;;;;eAOG,IAAI,CAAC,MAAM;eACX,IAAI,CAAC,MAAM;;OAEnB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,GAAG,GAAG;;;;;;;eAOG,IAAI,CAAC,MAAM;eACX,IAAI,CAAC,MAAM;;;;;OAKnB,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAElD,OAAO,IAAI,CAAC,OAAO,CACjB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YACzB,IAAI,EAAE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC;SAClC,CAAC,CAAC,CACJ,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CACd,YAAoB,EACpB,aAAuB;QAEvB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CACnB,UAAU,IAAI,CAAC,MAAM;2DAC8B,EACnD,CAAC,YAAY,EAAE,QAAQ,CAAC,CACzB,CAAC;YACF,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CACnB,UAAU,IAAI,CAAC,MAAM;2DAC8B,EACnD,CAAC,YAAY,EAAE,QAAQ,CAAC,CACzB,CAAC;YAEF,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,UAAU,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC1C,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CACnB,UAAU,IAAI,CAAC,MAAM;;yBAEN,EACf,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,YAAY,CAAC,CACnE,CAAC;YACJ,CAAC;YAED,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAC5C,OAAO,IAAI,CAAC,OAAO,CAAC,0BAA0B,YAAY,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAe;QAC9B,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CACnB,eAAe,IAAI,CAAC,MAAM,kCAAkC,EAC5D,CAAC,OAAO,CAAC,CACV,CAAC;QACF,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe;QACjC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAC3C,iCAAiC,IAAI,CAAC,MAAM,kCAAkC,EAC9E,CAAC,OAAO,CAAC,CACV,CAAC;QAEF,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAC3C,iCAAiC,IAAI,CAAC,MAAM,kCAAkC,EAC9E,CAAC,OAAO,CAAC,CACV,CAAC;QAEF,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAC7C,uCAAuC,IAAI,CAAC,MAAM,gDAAgD,EAClG,CAAC,OAAO,CAAC,CACV,CAAC;QAEF,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAC7C,uCAAuC,IAAI,CAAC,MAAM,gDAAgD,EAClG,CAAC,OAAO,CAAC,CACV,CAAC;QAEF,MAAM,SAAS,GAAG,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAe,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;QAChF,MAAM,SAAS,GAAG,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAe,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;QAEhF,MAAM,WAAW,GAA+B,EAAgC,CAAC;QACjF,KAAK,MAAM,GAAG,IAAI,iBAAiB,CAAC,IAAI,EAAE,CAAC;YACzC,WAAW,CAAC,GAAG,CAAC,IAAkB,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAe,EAAE,EAAE,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,WAAW,GAAiC,EAAkC,CAAC;QACrF,KAAK,MAAM,GAAG,IAAI,iBAAiB,CAAC,IAAI,EAAE,CAAC;YACzC,WAAW,CAAC,GAAG,CAAC,IAAoB,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAe,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC;YAClB,SAAS;YACT,SAAS;YACT,WAAW;YACX,WAAW;YACX,mBAAmB,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9D,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CAAC,GAA4B,EAAE,gBAAgB,GAAG,KAAK;QACtE,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAY;YACpB,OAAO,EAAE,GAAG,CAAC,QAAkB;YAC/B,IAAI,EAAE,GAAG,CAAC,IAAkB;YAC5B,IAAI,EAAE,GAAG,CAAC,IAAc;YACxB,OAAO,EAAG,GAAG,CAAC,OAAoB,IAAI,EAAE;YACxC,WAAW,EAAE,GAAG,CAAC,WAAiC;YAClD,UAAU,EAAG,GAAG,CAAC,UAAsC,IAAI,EAAE;YAC7D,SAAS,EAAE,gBAAgB,CAAC,CAAC,CAAE,GAAG,CAAC,SAAkC,CAAC,CAAC,CAAC,SAAS;YACjF,UAAU,EAAE,GAAG,CAAC,UAAoB;YACpC,MAAM,EAAE,GAAG,CAAC,MAA6B;YACzC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAoB,CAAC;YAC7C,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAoB,CAAC;YAC7C,cAAc,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,gBAA0B,CAAC;YACxD,WAAW,EAAE,GAAG,CAAC,YAAsB;YACvC,QAAQ,EAAE,GAAG,CAAC,QAA+C;SAC9D,CAAC;IACJ,CAAC;IAEO,SAAS,CAAC,GAA4B;QAC5C,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAY;YACpB,OAAO,EAAE,GAAG,CAAC,QAAkB;YAC/B,YAAY,EAAE,GAAG,CAAC,cAAwB;YAC1C,YAAY,EAAE,GAAG,CAAC,cAAwB;YAC1C,IAAI,EAAE,GAAG,CAAC,IAAoB;YAC9B,KAAK,EAAE,GAAG,CAAC,KAA2B;YACtC,MAAM,EAAE,GAAG,CAAC,MAAgB;YAC5B,aAAa,EAAE,GAAG,CAAC,aAAwB;YAC3C,UAAU,EAAG,GAAG,CAAC,UAAsC,IAAI,EAAE;YAC7D,UAAU,EAAE,GAAG,CAAC,UAAoB;YACpC,MAAM,EAAE,GAAG,CAAC,MAA6B;YACzC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAoB,CAAC;YAC7C,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAoB,CAAC;YAC7C,SAAS,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,UAAoB,CAAC,CAAC,CAAC,CAAC,SAAS;YAC1E,UAAU,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,WAAqB,CAAC,CAAC,CAAC,CAAC,SAAS;YAC7E,QAAQ,EAAE,GAAG,CAAC,QAA+C;SAC9D,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,GAA4B;QACpD,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,OAAiB;YACzB,OAAO,EAAE,GAAG,CAAC,aAAuB;YACpC,YAAY,EAAE,GAAG,CAAC,cAAwB;YAC1C,YAAY,EAAE,GAAG,CAAC,cAAwB;YAC1C,IAAI,EAAE,GAAG,CAAC,SAAyB;YACnC,KAAK,EAAE,GAAG,CAAC,KAA2B;YACtC,MAAM,EAAE,GAAG,CAAC,MAAgB;YAC5B,aAAa,EAAE,GAAG,CAAC,aAAwB;YAC3C,UAAU,EAAG,GAAG,CAAC,eAA2C,IAAI,EAAE;YAClE,UAAU,EAAE,GAAG,CAAC,eAAyB;YACzC,MAAM,EAAE,GAAG,CAAC,WAAkC;YAC9C,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,eAAyB,CAAC;YAClD,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,eAAyB,CAAC;YAClD,SAAS,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,UAAoB,CAAC,CAAC,CAAC,CAAC,SAAS;YAC1E,UAAU,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,WAAqB,CAAC,CAAC,CAAC,CAAC,SAAS;YAC7E,QAAQ,EAAE,GAAG,CAAC,aAAoD;SACnE,CAAC;IACJ,CAAC;CACF"}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import type { GraphAdapter, GraphContext, GraphContextOptions, EmbeddingService } from '@cogitator-ai/types';
|
|
2
|
+
export interface GraphContextBuilderConfig {
|
|
3
|
+
maxNodes?: number;
|
|
4
|
+
maxEdges?: number;
|
|
5
|
+
maxDepth?: number;
|
|
6
|
+
includeInferred?: boolean;
|
|
7
|
+
tokensPerNode?: number;
|
|
8
|
+
tokensPerEdge?: number;
|
|
9
|
+
}
|
|
10
|
+
export declare class GraphContextBuilder {
|
|
11
|
+
private graphAdapter;
|
|
12
|
+
private embeddingService?;
|
|
13
|
+
private config;
|
|
14
|
+
constructor(graphAdapter: GraphAdapter, embeddingService?: EmbeddingService, config?: GraphContextBuilderConfig);
|
|
15
|
+
buildContext(agentId: string, input: string, options?: GraphContextOptions): Promise<GraphContext>;
|
|
16
|
+
private extractKeywords;
|
|
17
|
+
private rankNodes;
|
|
18
|
+
private formatContext;
|
|
19
|
+
private formatEntityType;
|
|
20
|
+
private formatRelationType;
|
|
21
|
+
private estimateTokens;
|
|
22
|
+
}
|
|
23
|
+
//# sourceMappingURL=graph-context-builder.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-context-builder.d.ts","sourceRoot":"","sources":["../../src/knowledge-graph/graph-context-builder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,YAAY,EAGZ,YAAY,EACZ,mBAAmB,EACnB,gBAAgB,EAEjB,MAAM,qBAAqB,CAAC;AAE7B,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAWD,qBAAa,mBAAmB;IAC9B,OAAO,CAAC,YAAY,CAAe;IACnC,OAAO,CAAC,gBAAgB,CAAC,CAAmB;IAC5C,OAAO,CAAC,MAAM,CAAsC;gBAGlD,YAAY,EAAE,YAAY,EAC1B,gBAAgB,CAAC,EAAE,gBAAgB,EACnC,MAAM,GAAE,yBAA8B;IAOlC,YAAY,CAChB,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,MAAM,EACb,OAAO,CAAC,EAAE,mBAAmB,GAC5B,OAAO,CAAC,YAAY,CAAC;IAmGxB,OAAO,CAAC,eAAe;IA6BvB,OAAO,CAAC,SAAS;IAqCjB,OAAO,CAAC,aAAa;IA6CrB,OAAO,CAAC,gBAAgB;IAIxB,OAAO,CAAC,kBAAkB;IAI1B,OAAO,CAAC,cAAc;CAGvB"}
|
|
@@ -0,0 +1,202 @@
|
|
|
1
|
+
const DEFAULT_CONFIG = {
|
|
2
|
+
maxNodes: 20,
|
|
3
|
+
maxEdges: 50,
|
|
4
|
+
maxDepth: 3,
|
|
5
|
+
includeInferred: true,
|
|
6
|
+
tokensPerNode: 30,
|
|
7
|
+
tokensPerEdge: 15,
|
|
8
|
+
};
|
|
9
|
+
export class GraphContextBuilder {
|
|
10
|
+
graphAdapter;
|
|
11
|
+
embeddingService;
|
|
12
|
+
config;
|
|
13
|
+
constructor(graphAdapter, embeddingService, config = {}) {
|
|
14
|
+
this.graphAdapter = graphAdapter;
|
|
15
|
+
this.embeddingService = embeddingService;
|
|
16
|
+
this.config = { ...DEFAULT_CONFIG, ...config };
|
|
17
|
+
}
|
|
18
|
+
async buildContext(agentId, input, options) {
|
|
19
|
+
const maxNodes = options?.maxNodes ?? this.config.maxNodes;
|
|
20
|
+
const maxEdges = options?.maxEdges ?? this.config.maxEdges;
|
|
21
|
+
const maxDepth = options?.maxDepth ?? this.config.maxDepth;
|
|
22
|
+
const includeInferred = options?.includeInferred ?? this.config.includeInferred;
|
|
23
|
+
const relevantNodes = [];
|
|
24
|
+
const relevantEdges = [];
|
|
25
|
+
const seenNodeIds = new Set();
|
|
26
|
+
const seenEdgeIds = new Set();
|
|
27
|
+
if (this.embeddingService) {
|
|
28
|
+
const vector = await this.embeddingService.embed(input);
|
|
29
|
+
const semanticResults = await this.graphAdapter.searchNodesSemantic({
|
|
30
|
+
agentId,
|
|
31
|
+
vector,
|
|
32
|
+
limit: Math.min(5, maxNodes),
|
|
33
|
+
threshold: 0.6,
|
|
34
|
+
entityTypes: options?.entityTypes,
|
|
35
|
+
});
|
|
36
|
+
if (semanticResults.success) {
|
|
37
|
+
for (const node of semanticResults.data) {
|
|
38
|
+
if (!seenNodeIds.has(node.id)) {
|
|
39
|
+
relevantNodes.push(node);
|
|
40
|
+
seenNodeIds.add(node.id);
|
|
41
|
+
}
|
|
42
|
+
}
|
|
43
|
+
}
|
|
44
|
+
}
|
|
45
|
+
const keywords = this.extractKeywords(input);
|
|
46
|
+
for (const keyword of keywords) {
|
|
47
|
+
if (relevantNodes.length >= maxNodes)
|
|
48
|
+
break;
|
|
49
|
+
const nodesResult = await this.graphAdapter.queryNodes({
|
|
50
|
+
agentId,
|
|
51
|
+
namePattern: keyword,
|
|
52
|
+
limit: 3,
|
|
53
|
+
});
|
|
54
|
+
if (nodesResult.success) {
|
|
55
|
+
for (const node of nodesResult.data) {
|
|
56
|
+
if (!seenNodeIds.has(node.id) && relevantNodes.length < maxNodes) {
|
|
57
|
+
relevantNodes.push(node);
|
|
58
|
+
seenNodeIds.add(node.id);
|
|
59
|
+
}
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
}
|
|
63
|
+
for (const seedNode of [...relevantNodes]) {
|
|
64
|
+
if (relevantNodes.length >= maxNodes)
|
|
65
|
+
break;
|
|
66
|
+
const traversalResult = await this.graphAdapter.traverse({
|
|
67
|
+
agentId,
|
|
68
|
+
startNodeId: seedNode.id,
|
|
69
|
+
maxDepth,
|
|
70
|
+
direction: 'both',
|
|
71
|
+
limit: maxNodes - relevantNodes.length,
|
|
72
|
+
});
|
|
73
|
+
if (traversalResult.success) {
|
|
74
|
+
for (const node of traversalResult.data.visitedNodes) {
|
|
75
|
+
if (!seenNodeIds.has(node.id) && relevantNodes.length < maxNodes) {
|
|
76
|
+
relevantNodes.push(node);
|
|
77
|
+
seenNodeIds.add(node.id);
|
|
78
|
+
}
|
|
79
|
+
}
|
|
80
|
+
for (const edge of traversalResult.data.visitedEdges) {
|
|
81
|
+
if (!seenEdgeIds.has(edge.id) && relevantEdges.length < maxEdges) {
|
|
82
|
+
if (!includeInferred && edge.source === 'inferred')
|
|
83
|
+
continue;
|
|
84
|
+
relevantEdges.push(edge);
|
|
85
|
+
seenEdgeIds.add(edge.id);
|
|
86
|
+
}
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
const rankedNodes = this.rankNodes(relevantNodes, input);
|
|
91
|
+
const finalNodes = rankedNodes.slice(0, maxNodes);
|
|
92
|
+
const finalNodeIds = new Set(finalNodes.map((n) => n.id));
|
|
93
|
+
const finalEdges = relevantEdges
|
|
94
|
+
.filter((e) => finalNodeIds.has(e.sourceNodeId) && finalNodeIds.has(e.targetNodeId))
|
|
95
|
+
.slice(0, maxEdges);
|
|
96
|
+
const formattedContext = this.formatContext(finalNodes, finalEdges);
|
|
97
|
+
const tokenCount = this.estimateTokens(finalNodes, finalEdges);
|
|
98
|
+
return {
|
|
99
|
+
nodes: finalNodes,
|
|
100
|
+
edges: finalEdges,
|
|
101
|
+
formattedContext,
|
|
102
|
+
tokenCount,
|
|
103
|
+
};
|
|
104
|
+
}
|
|
105
|
+
extractKeywords(input) {
|
|
106
|
+
const stopWords = new Set([
|
|
107
|
+
'the', 'a', 'an', 'is', 'are', 'was', 'were', 'be', 'been', 'being',
|
|
108
|
+
'have', 'has', 'had', 'do', 'does', 'did', 'will', 'would', 'could',
|
|
109
|
+
'should', 'may', 'might', 'must', 'shall', 'can', 'need', 'dare',
|
|
110
|
+
'ought', 'used', 'to', 'of', 'in', 'for', 'on', 'with', 'at', 'by',
|
|
111
|
+
'from', 'as', 'into', 'through', 'during', 'before', 'after', 'above',
|
|
112
|
+
'below', 'between', 'under', 'again', 'further', 'then', 'once', 'here',
|
|
113
|
+
'there', 'when', 'where', 'why', 'how', 'all', 'each', 'few', 'more',
|
|
114
|
+
'most', 'other', 'some', 'such', 'no', 'nor', 'not', 'only', 'own',
|
|
115
|
+
'same', 'so', 'than', 'too', 'very', 'just', 'and', 'but', 'if', 'or',
|
|
116
|
+
'because', 'while', 'although', 'however', 'either', 'neither', 'both',
|
|
117
|
+
'what', 'which', 'who', 'whom', 'this', 'that', 'these', 'those', 'i',
|
|
118
|
+
'me', 'my', 'myself', 'we', 'our', 'ours', 'ourselves', 'you', 'your',
|
|
119
|
+
'yours', 'yourself', 'yourselves', 'he', 'him', 'his', 'himself', 'she',
|
|
120
|
+
'her', 'hers', 'herself', 'it', 'its', 'itself', 'they', 'them', 'their',
|
|
121
|
+
'theirs', 'themselves', 'about', 'know', 'tell', 'say', 'said',
|
|
122
|
+
]);
|
|
123
|
+
const words = input.toLowerCase()
|
|
124
|
+
.replace(/[^\w\s]/g, ' ')
|
|
125
|
+
.split(/\s+/)
|
|
126
|
+
.filter((word) => word.length > 2 && !stopWords.has(word));
|
|
127
|
+
const uniqueWords = [...new Set(words)];
|
|
128
|
+
return uniqueWords.slice(0, 10);
|
|
129
|
+
}
|
|
130
|
+
rankNodes(nodes, input) {
|
|
131
|
+
const inputLower = input.toLowerCase();
|
|
132
|
+
const keywords = this.extractKeywords(input);
|
|
133
|
+
return nodes
|
|
134
|
+
.map((node) => {
|
|
135
|
+
let score = 0;
|
|
136
|
+
if (inputLower.includes(node.name.toLowerCase())) {
|
|
137
|
+
score += 10;
|
|
138
|
+
}
|
|
139
|
+
for (const alias of node.aliases) {
|
|
140
|
+
if (inputLower.includes(alias.toLowerCase())) {
|
|
141
|
+
score += 5;
|
|
142
|
+
}
|
|
143
|
+
}
|
|
144
|
+
for (const keyword of keywords) {
|
|
145
|
+
if (node.name.toLowerCase().includes(keyword)) {
|
|
146
|
+
score += 3;
|
|
147
|
+
}
|
|
148
|
+
if (node.description?.toLowerCase().includes(keyword)) {
|
|
149
|
+
score += 1;
|
|
150
|
+
}
|
|
151
|
+
}
|
|
152
|
+
score += node.accessCount * 0.1;
|
|
153
|
+
score += node.confidence * 2;
|
|
154
|
+
return { node, score };
|
|
155
|
+
})
|
|
156
|
+
.sort((a, b) => b.score - a.score)
|
|
157
|
+
.map(({ node }) => node);
|
|
158
|
+
}
|
|
159
|
+
formatContext(nodes, edges) {
|
|
160
|
+
if (nodes.length === 0)
|
|
161
|
+
return '';
|
|
162
|
+
const lines = ['## Knowledge Graph Context', ''];
|
|
163
|
+
lines.push('### Entities');
|
|
164
|
+
for (const node of nodes) {
|
|
165
|
+
const typeLabel = this.formatEntityType(node.type);
|
|
166
|
+
let line = `- **${node.name}** (${typeLabel})`;
|
|
167
|
+
if (node.description) {
|
|
168
|
+
line += `: ${node.description}`;
|
|
169
|
+
}
|
|
170
|
+
if (node.aliases.length > 0) {
|
|
171
|
+
line += ` [aka: ${node.aliases.join(', ')}]`;
|
|
172
|
+
}
|
|
173
|
+
lines.push(line);
|
|
174
|
+
}
|
|
175
|
+
if (edges.length > 0) {
|
|
176
|
+
lines.push('');
|
|
177
|
+
lines.push('### Relationships');
|
|
178
|
+
const nodeNameMap = new Map(nodes.map((n) => [n.id, n.name]));
|
|
179
|
+
for (const edge of edges) {
|
|
180
|
+
const sourceName = nodeNameMap.get(edge.sourceNodeId) ?? edge.sourceNodeId;
|
|
181
|
+
const targetName = nodeNameMap.get(edge.targetNodeId) ?? edge.targetNodeId;
|
|
182
|
+
const relLabel = edge.label ?? this.formatRelationType(edge.type);
|
|
183
|
+
let line = `- ${sourceName} → ${relLabel} → ${targetName}`;
|
|
184
|
+
if (edge.bidirectional) {
|
|
185
|
+
line = `- ${sourceName} ↔ ${relLabel} ↔ ${targetName}`;
|
|
186
|
+
}
|
|
187
|
+
lines.push(line);
|
|
188
|
+
}
|
|
189
|
+
}
|
|
190
|
+
return lines.join('\n');
|
|
191
|
+
}
|
|
192
|
+
formatEntityType(type) {
|
|
193
|
+
return type.charAt(0).toUpperCase() + type.slice(1);
|
|
194
|
+
}
|
|
195
|
+
formatRelationType(type) {
|
|
196
|
+
return type.replace(/_/g, ' ');
|
|
197
|
+
}
|
|
198
|
+
estimateTokens(nodes, edges) {
|
|
199
|
+
return nodes.length * this.config.tokensPerNode + edges.length * this.config.tokensPerEdge;
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
//# sourceMappingURL=graph-context-builder.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-context-builder.js","sourceRoot":"","sources":["../../src/knowledge-graph/graph-context-builder.ts"],"names":[],"mappings":"AAmBA,MAAM,cAAc,GAAwC;IAC1D,QAAQ,EAAE,EAAE;IACZ,QAAQ,EAAE,EAAE;IACZ,QAAQ,EAAE,CAAC;IACX,eAAe,EAAE,IAAI;IACrB,aAAa,EAAE,EAAE;IACjB,aAAa,EAAE,EAAE;CAClB,CAAC;AAEF,MAAM,OAAO,mBAAmB;IACtB,YAAY,CAAe;IAC3B,gBAAgB,CAAoB;IACpC,MAAM,CAAsC;IAEpD,YACE,YAA0B,EAC1B,gBAAmC,EACnC,SAAoC,EAAE;QAEtC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,OAAe,EACf,KAAa,EACb,OAA6B;QAE7B,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC3D,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC3D,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC3D,MAAM,eAAe,GAAG,OAAO,EAAE,eAAe,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;QAEhF,MAAM,aAAa,GAAgB,EAAE,CAAC;QACtC,MAAM,aAAa,GAAgB,EAAE,CAAC;QACtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxD,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,mBAAmB,CAAC;gBAClE,OAAO;gBACP,MAAM;gBACN,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC;gBAC5B,SAAS,EAAE,GAAG;gBACd,WAAW,EAAE,OAAO,EAAE,WAAW;aAClC,CAAC,CAAC;YAEH,IAAI,eAAe,CAAC,OAAO,EAAE,CAAC;gBAC5B,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,IAAI,EAAE,CAAC;oBACxC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC9B,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACzB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC7C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,aAAa,CAAC,MAAM,IAAI,QAAQ;gBAAE,MAAM;YAE5C,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;gBACrD,OAAO;gBACP,WAAW,EAAE,OAAO;gBACpB,KAAK,EAAE,CAAC;aACT,CAAC,CAAC;YAEH,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;gBACxB,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;oBACpC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;wBACjE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACzB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC;YAC1C,IAAI,aAAa,CAAC,MAAM,IAAI,QAAQ;gBAAE,MAAM;YAE5C,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC;gBACvD,OAAO;gBACP,WAAW,EAAE,QAAQ,CAAC,EAAE;gBACxB,QAAQ;gBACR,SAAS,EAAE,MAAM;gBACjB,KAAK,EAAE,QAAQ,GAAG,aAAa,CAAC,MAAM;aACvC,CAAC,CAAC;YAEH,IAAI,eAAe,CAAC,OAAO,EAAE,CAAC;gBAC5B,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;oBACrD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;wBACjE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACzB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;gBAED,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;oBACrD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;wBACjE,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU;4BAAE,SAAS;wBAC7D,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACzB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAElD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,aAAa;aAC7B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;aACnF,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAEtB,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAE/D,OAAO;YACL,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,UAAU;YACjB,gBAAgB;YAChB,UAAU;SACX,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,KAAa;QACnC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;YACxB,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO;YACnE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO;YACnE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM;YAChE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI;YAClE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO;YACrE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;YACvE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;YACpE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK;YAClE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI;YACrE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM;YACtE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG;YACrE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM;YACrE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK;YACvE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO;YACxE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;SAC/D,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE;aAC9B,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;aACxB,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAE7D,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAExC,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAClC,CAAC;IAEO,SAAS,CAAC,KAAkB,EAAE,KAAa;QACjD,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAE7C,OAAO,KAAK;aACT,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YAEd,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBACjD,KAAK,IAAI,EAAE,CAAC;YACd,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjC,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;oBAC7C,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;YAED,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC9C,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;gBACD,IAAI,IAAI,CAAC,WAAW,EAAE,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBACtD,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;YAED,KAAK,IAAI,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;YAEhC,KAAK,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YAE7B,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACzB,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;aACjC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAEO,aAAa,CAAC,KAAkB,EAAE,KAAkB;QAC1D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAElC,MAAM,KAAK,GAAa,CAAC,4BAA4B,EAAE,EAAE,CAAC,CAAC;QAE3D,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,IAAI,GAAG,OAAO,IAAI,CAAC,IAAI,OAAO,SAAS,GAAG,CAAC;YAE/C,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;YAClC,CAAC;YAED,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,IAAI,UAAU,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAC/C,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAEhC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE9D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC;gBAC3E,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC;gBAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAElE,IAAI,IAAI,GAAG,KAAK,UAAU,MAAM,QAAQ,MAAM,UAAU,EAAE,CAAC;gBAE3D,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBACvB,IAAI,GAAG,KAAK,UAAU,MAAM,QAAQ,MAAM,UAAU,EAAE,CAAC;gBACzD,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,gBAAgB,CAAC,IAAgB;QACvC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAEO,kBAAkB,CAAC,IAAY;QACrC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IAEO,cAAc,CAAC,KAAkB,EAAE,KAAkB;QAC3D,OAAO,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;IAC7F,CAAC;CACF"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
export { PostgresGraphAdapter } from './graph-adapter';
|
|
2
|
+
export type { PostgresGraphAdapterConfig } from './graph-adapter';
|
|
3
|
+
export { LLMEntityExtractor } from './entity-extractor';
|
|
4
|
+
export type { LLMEntityExtractorConfig, LLMBackendMinimal } from './entity-extractor';
|
|
5
|
+
export { GraphInferenceEngine } from './inference-engine';
|
|
6
|
+
export { GraphContextBuilder } from './graph-context-builder';
|
|
7
|
+
export type { GraphContextBuilderConfig } from './graph-context-builder';
|
|
8
|
+
export { EntityTypeSchema, RelationTypeSchema, NodeSourceSchema, GraphNodeSchema, GraphEdgeSchema, ExtractedEntitySchema, ExtractedRelationSchema, ExtractionResultSchema, NodeQuerySchema, EdgeQuerySchema, TraversalDirectionSchema, TraversalOptionsSchema, GraphSemanticSearchOptionsSchema, InferencePatternSchema, InferenceConclusionSchema, InferenceRuleSchema, KnowledgeGraphExtractionConfigSchema, KnowledgeGraphInferenceConfigSchema, KnowledgeGraphContextConfigSchema, KnowledgeGraphConfigSchema, } from './schema';
|
|
9
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/knowledge-graph/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AACvD,YAAY,EAAE,0BAA0B,EAAE,MAAM,iBAAiB,CAAC;AAElE,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AACxD,YAAY,EAAE,wBAAwB,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAEtF,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAE1D,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAC9D,YAAY,EAAE,yBAAyB,EAAE,MAAM,yBAAyB,CAAC;AAEzE,OAAO,EACL,gBAAgB,EAChB,kBAAkB,EAClB,gBAAgB,EAChB,eAAe,EACf,eAAe,EACf,qBAAqB,EACrB,uBAAuB,EACvB,sBAAsB,EACtB,eAAe,EACf,eAAe,EACf,wBAAwB,EACxB,sBAAsB,EACtB,gCAAgC,EAChC,sBAAsB,EACtB,yBAAyB,EACzB,mBAAmB,EACnB,oCAAoC,EACpC,mCAAmC,EACnC,iCAAiC,EACjC,0BAA0B,GAC3B,MAAM,UAAU,CAAC"}
|
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
export { PostgresGraphAdapter } from './graph-adapter';
|
|
2
|
+
export { LLMEntityExtractor } from './entity-extractor';
|
|
3
|
+
export { GraphInferenceEngine } from './inference-engine';
|
|
4
|
+
export { GraphContextBuilder } from './graph-context-builder';
|
|
5
|
+
export { EntityTypeSchema, RelationTypeSchema, NodeSourceSchema, GraphNodeSchema, GraphEdgeSchema, ExtractedEntitySchema, ExtractedRelationSchema, ExtractionResultSchema, NodeQuerySchema, EdgeQuerySchema, TraversalDirectionSchema, TraversalOptionsSchema, GraphSemanticSearchOptionsSchema, InferencePatternSchema, InferenceConclusionSchema, InferenceRuleSchema, KnowledgeGraphExtractionConfigSchema, KnowledgeGraphInferenceConfigSchema, KnowledgeGraphContextConfigSchema, KnowledgeGraphConfigSchema, } from './schema';
|
|
6
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/knowledge-graph/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAGvD,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAGxD,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAE1D,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAG9D,OAAO,EACL,gBAAgB,EAChB,kBAAkB,EAClB,gBAAgB,EAChB,eAAe,EACf,eAAe,EACf,qBAAqB,EACrB,uBAAuB,EACvB,sBAAsB,EACtB,eAAe,EACf,eAAe,EACf,wBAAwB,EACxB,sBAAsB,EACtB,gCAAgC,EAChC,sBAAsB,EACtB,yBAAyB,EACzB,mBAAmB,EACnB,oCAAoC,EACpC,mCAAmC,EACnC,iCAAiC,EACjC,0BAA0B,GAC3B,MAAM,UAAU,CAAC"}
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
import type { InferenceEngine, InferenceRule, InferredEdge, InferenceOptions, GraphAdapter, GraphEdge, MemoryResult } from '@cogitator-ai/types';
|
|
2
|
+
export declare class GraphInferenceEngine implements InferenceEngine {
|
|
3
|
+
private rules;
|
|
4
|
+
private graphAdapter;
|
|
5
|
+
constructor(graphAdapter: GraphAdapter, useDefaultRules?: boolean);
|
|
6
|
+
registerRule(rule: Omit<InferenceRule, 'id'>): string;
|
|
7
|
+
removeRule(ruleId: string): void;
|
|
8
|
+
getRules(): InferenceRule[];
|
|
9
|
+
enableRule(ruleId: string): void;
|
|
10
|
+
disableRule(ruleId: string): void;
|
|
11
|
+
infer(agentId: string, options?: InferenceOptions): Promise<InferredEdge[]>;
|
|
12
|
+
private applyRule;
|
|
13
|
+
private findMatchingPaths;
|
|
14
|
+
private calculateWeight;
|
|
15
|
+
materialize(edges: InferredEdge[]): Promise<MemoryResult<GraphEdge[]>>;
|
|
16
|
+
}
|
|
17
|
+
//# sourceMappingURL=inference-engine.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"inference-engine.d.ts","sourceRoot":"","sources":["../../src/knowledge-graph/inference-engine.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,eAAe,EACf,aAAa,EACb,YAAY,EACZ,gBAAgB,EAChB,YAAY,EACZ,SAAS,EACT,YAAY,EAEb,MAAM,qBAAqB,CAAC;AAmG7B,qBAAa,oBAAqB,YAAW,eAAe;IAC1D,OAAO,CAAC,KAAK,CAAoC;IACjD,OAAO,CAAC,YAAY,CAAe;gBAEvB,YAAY,EAAE,YAAY,EAAE,eAAe,UAAO;IAU9D,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,GAAG,MAAM;IAMrD,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAIhC,QAAQ,IAAI,aAAa,EAAE;IAI3B,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAOhC,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAO3B,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;YAgCnE,SAAS;YAwET,iBAAiB;IAwD/B,OAAO,CAAC,eAAe;IAejB,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;CAsB7E"}
|
|
@@ -0,0 +1,270 @@
|
|
|
1
|
+
import { nanoid } from 'nanoid';
|
|
2
|
+
const DEFAULT_RULES = [
|
|
3
|
+
{
|
|
4
|
+
name: 'transitive_knows',
|
|
5
|
+
description: 'If A knows B and B knows C, then A is related to C',
|
|
6
|
+
pattern: {
|
|
7
|
+
edgeTypes: ['knows', 'knows'],
|
|
8
|
+
minPathLength: 2,
|
|
9
|
+
maxPathLength: 2,
|
|
10
|
+
},
|
|
11
|
+
conclusion: {
|
|
12
|
+
edgeType: 'related_to',
|
|
13
|
+
label: 'indirect_connection',
|
|
14
|
+
weightFormula: 'min',
|
|
15
|
+
bidirectional: true,
|
|
16
|
+
},
|
|
17
|
+
confidence: 0.6,
|
|
18
|
+
enabled: true,
|
|
19
|
+
},
|
|
20
|
+
{
|
|
21
|
+
name: 'colleagues',
|
|
22
|
+
description: 'People who work at the same organization are colleagues',
|
|
23
|
+
pattern: {
|
|
24
|
+
edgeTypes: ['works_at', 'works_at'],
|
|
25
|
+
minPathLength: 2,
|
|
26
|
+
maxPathLength: 2,
|
|
27
|
+
nodeTypeConstraints: {
|
|
28
|
+
0: ['person'],
|
|
29
|
+
1: ['organization'],
|
|
30
|
+
2: ['person'],
|
|
31
|
+
},
|
|
32
|
+
},
|
|
33
|
+
conclusion: {
|
|
34
|
+
edgeType: 'associated_with',
|
|
35
|
+
label: 'colleague',
|
|
36
|
+
weightFormula: 'min',
|
|
37
|
+
bidirectional: true,
|
|
38
|
+
},
|
|
39
|
+
confidence: 0.8,
|
|
40
|
+
enabled: true,
|
|
41
|
+
},
|
|
42
|
+
{
|
|
43
|
+
name: 'location_hierarchy',
|
|
44
|
+
description: 'Transitive location containment',
|
|
45
|
+
pattern: {
|
|
46
|
+
edgeTypes: ['located_in', 'located_in'],
|
|
47
|
+
minPathLength: 2,
|
|
48
|
+
maxPathLength: 3,
|
|
49
|
+
nodeTypeConstraints: {
|
|
50
|
+
0: ['location', 'organization', 'person'],
|
|
51
|
+
1: ['location'],
|
|
52
|
+
2: ['location'],
|
|
53
|
+
},
|
|
54
|
+
},
|
|
55
|
+
conclusion: {
|
|
56
|
+
edgeType: 'located_in',
|
|
57
|
+
weightFormula: 'product',
|
|
58
|
+
bidirectional: false,
|
|
59
|
+
},
|
|
60
|
+
confidence: 0.9,
|
|
61
|
+
enabled: true,
|
|
62
|
+
},
|
|
63
|
+
{
|
|
64
|
+
name: 'part_of_hierarchy',
|
|
65
|
+
description: 'Transitive part-of relationship',
|
|
66
|
+
pattern: {
|
|
67
|
+
edgeTypes: ['part_of', 'part_of'],
|
|
68
|
+
minPathLength: 2,
|
|
69
|
+
maxPathLength: 3,
|
|
70
|
+
},
|
|
71
|
+
conclusion: {
|
|
72
|
+
edgeType: 'part_of',
|
|
73
|
+
weightFormula: 'product',
|
|
74
|
+
bidirectional: false,
|
|
75
|
+
},
|
|
76
|
+
confidence: 0.85,
|
|
77
|
+
enabled: true,
|
|
78
|
+
},
|
|
79
|
+
{
|
|
80
|
+
name: 'causality_chain',
|
|
81
|
+
description: 'If A causes B and B causes C, then A indirectly causes C',
|
|
82
|
+
pattern: {
|
|
83
|
+
edgeTypes: ['causes', 'causes'],
|
|
84
|
+
minPathLength: 2,
|
|
85
|
+
maxPathLength: 2,
|
|
86
|
+
},
|
|
87
|
+
conclusion: {
|
|
88
|
+
edgeType: 'causes',
|
|
89
|
+
label: 'indirect_cause',
|
|
90
|
+
weightFormula: 'product',
|
|
91
|
+
bidirectional: false,
|
|
92
|
+
},
|
|
93
|
+
confidence: 0.7,
|
|
94
|
+
enabled: true,
|
|
95
|
+
},
|
|
96
|
+
];
|
|
97
|
+
export class GraphInferenceEngine {
|
|
98
|
+
rules = new Map();
|
|
99
|
+
graphAdapter;
|
|
100
|
+
constructor(graphAdapter, useDefaultRules = true) {
|
|
101
|
+
this.graphAdapter = graphAdapter;
|
|
102
|
+
if (useDefaultRules) {
|
|
103
|
+
for (const rule of DEFAULT_RULES) {
|
|
104
|
+
this.registerRule(rule);
|
|
105
|
+
}
|
|
106
|
+
}
|
|
107
|
+
}
|
|
108
|
+
registerRule(rule) {
|
|
109
|
+
const id = `rule_${nanoid(8)}`;
|
|
110
|
+
this.rules.set(id, { ...rule, id });
|
|
111
|
+
return id;
|
|
112
|
+
}
|
|
113
|
+
removeRule(ruleId) {
|
|
114
|
+
this.rules.delete(ruleId);
|
|
115
|
+
}
|
|
116
|
+
getRules() {
|
|
117
|
+
return Array.from(this.rules.values());
|
|
118
|
+
}
|
|
119
|
+
enableRule(ruleId) {
|
|
120
|
+
const rule = this.rules.get(ruleId);
|
|
121
|
+
if (rule) {
|
|
122
|
+
rule.enabled = true;
|
|
123
|
+
}
|
|
124
|
+
}
|
|
125
|
+
disableRule(ruleId) {
|
|
126
|
+
const rule = this.rules.get(ruleId);
|
|
127
|
+
if (rule) {
|
|
128
|
+
rule.enabled = false;
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
async infer(agentId, options) {
|
|
132
|
+
const inferred = [];
|
|
133
|
+
const seenPairs = new Set();
|
|
134
|
+
const rulesToApply = options?.ruleIds
|
|
135
|
+
? Array.from(this.rules.values()).filter((r) => options.ruleIds.includes(r.id))
|
|
136
|
+
: Array.from(this.rules.values()).filter((r) => r.enabled);
|
|
137
|
+
for (const rule of rulesToApply) {
|
|
138
|
+
const ruleInferences = await this.applyRule(agentId, rule, options);
|
|
139
|
+
for (const edge of ruleInferences) {
|
|
140
|
+
const pairKey = `${edge.sourceNodeId}:${edge.targetNodeId}:${edge.type}`;
|
|
141
|
+
const reversePairKey = `${edge.targetNodeId}:${edge.sourceNodeId}:${edge.type}`;
|
|
142
|
+
if (!seenPairs.has(pairKey) && !seenPairs.has(reversePairKey)) {
|
|
143
|
+
inferred.push(edge);
|
|
144
|
+
seenPairs.add(pairKey);
|
|
145
|
+
if (edge.bidirectional) {
|
|
146
|
+
seenPairs.add(reversePairKey);
|
|
147
|
+
}
|
|
148
|
+
}
|
|
149
|
+
if (options?.maxInferences && inferred.length >= options.maxInferences) {
|
|
150
|
+
return inferred;
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
}
|
|
154
|
+
return inferred;
|
|
155
|
+
}
|
|
156
|
+
async applyRule(agentId, rule, options) {
|
|
157
|
+
const inferred = [];
|
|
158
|
+
const firstEdgeType = rule.pattern.edgeTypes[0];
|
|
159
|
+
const edgesResult = await this.graphAdapter.queryEdges({
|
|
160
|
+
agentId,
|
|
161
|
+
types: [firstEdgeType],
|
|
162
|
+
minConfidence: options?.minConfidence,
|
|
163
|
+
});
|
|
164
|
+
if (!edgesResult.success)
|
|
165
|
+
return inferred;
|
|
166
|
+
for (const startEdge of edgesResult.data) {
|
|
167
|
+
if (options?.nodeFilter && !options.nodeFilter.includes(startEdge.sourceNodeId)) {
|
|
168
|
+
continue;
|
|
169
|
+
}
|
|
170
|
+
const paths = await this.findMatchingPaths(agentId, startEdge, rule.pattern.edgeTypes.slice(1), rule.pattern.maxPathLength, rule.pattern.nodeTypeConstraints, options?.minConfidence);
|
|
171
|
+
for (const path of paths) {
|
|
172
|
+
if (path.length < rule.pattern.minPathLength)
|
|
173
|
+
continue;
|
|
174
|
+
const allEdges = [startEdge, ...path];
|
|
175
|
+
const sourceNodeId = startEdge.sourceNodeId;
|
|
176
|
+
const targetNodeId = path[path.length - 1].targetNodeId;
|
|
177
|
+
if (sourceNodeId === targetNodeId)
|
|
178
|
+
continue;
|
|
179
|
+
const existingEdges = await this.graphAdapter.getEdgesBetween(sourceNodeId, targetNodeId);
|
|
180
|
+
if (existingEdges.success &&
|
|
181
|
+
existingEdges.data.some((e) => e.type === rule.conclusion.edgeType)) {
|
|
182
|
+
continue;
|
|
183
|
+
}
|
|
184
|
+
const weight = this.calculateWeight(allEdges, rule.conclusion.weightFormula);
|
|
185
|
+
const confidence = Math.min(rule.confidence, ...allEdges.map((e) => e.confidence));
|
|
186
|
+
if (options?.minConfidence && confidence < options.minConfidence)
|
|
187
|
+
continue;
|
|
188
|
+
inferred.push({
|
|
189
|
+
agentId,
|
|
190
|
+
sourceNodeId,
|
|
191
|
+
targetNodeId,
|
|
192
|
+
type: rule.conclusion.edgeType,
|
|
193
|
+
label: rule.conclusion.label,
|
|
194
|
+
weight,
|
|
195
|
+
bidirectional: rule.conclusion.bidirectional,
|
|
196
|
+
properties: {},
|
|
197
|
+
confidence,
|
|
198
|
+
source: 'inferred',
|
|
199
|
+
ruleId: rule.id,
|
|
200
|
+
supportingPath: allEdges.map((e) => e.id),
|
|
201
|
+
});
|
|
202
|
+
}
|
|
203
|
+
}
|
|
204
|
+
return inferred;
|
|
205
|
+
}
|
|
206
|
+
async findMatchingPaths(agentId, currentEdge, remainingTypes, maxDepth, nodeTypeConstraints, minConfidence, currentDepth = 1) {
|
|
207
|
+
if (remainingTypes.length === 0 || currentDepth >= maxDepth) {
|
|
208
|
+
return [[]];
|
|
209
|
+
}
|
|
210
|
+
const nextType = remainingTypes[0];
|
|
211
|
+
const currentNodeId = currentEdge.targetNodeId;
|
|
212
|
+
if (nodeTypeConstraints?.[currentDepth]) {
|
|
213
|
+
const nodeResult = await this.graphAdapter.getNode(currentNodeId);
|
|
214
|
+
if (nodeResult.success && nodeResult.data) {
|
|
215
|
+
const allowedTypes = nodeTypeConstraints[currentDepth];
|
|
216
|
+
if (!allowedTypes.includes(nodeResult.data.type)) {
|
|
217
|
+
return [];
|
|
218
|
+
}
|
|
219
|
+
}
|
|
220
|
+
}
|
|
221
|
+
const nextEdgesResult = await this.graphAdapter.queryEdges({
|
|
222
|
+
agentId,
|
|
223
|
+
sourceNodeId: currentNodeId,
|
|
224
|
+
types: [nextType],
|
|
225
|
+
minConfidence,
|
|
226
|
+
});
|
|
227
|
+
if (!nextEdgesResult.success)
|
|
228
|
+
return [];
|
|
229
|
+
const paths = [];
|
|
230
|
+
for (const nextEdge of nextEdgesResult.data) {
|
|
231
|
+
const subPaths = await this.findMatchingPaths(agentId, nextEdge, remainingTypes.slice(1), maxDepth, nodeTypeConstraints, minConfidence, currentDepth + 1);
|
|
232
|
+
for (const subPath of subPaths) {
|
|
233
|
+
paths.push([nextEdge, ...subPath]);
|
|
234
|
+
}
|
|
235
|
+
}
|
|
236
|
+
return paths;
|
|
237
|
+
}
|
|
238
|
+
calculateWeight(edges, formula) {
|
|
239
|
+
const weights = edges.map((e) => e.weight);
|
|
240
|
+
switch (formula) {
|
|
241
|
+
case 'min':
|
|
242
|
+
return Math.min(...weights);
|
|
243
|
+
case 'max':
|
|
244
|
+
return Math.max(...weights);
|
|
245
|
+
case 'average':
|
|
246
|
+
return weights.reduce((a, b) => a + b, 0) / weights.length;
|
|
247
|
+
case 'product':
|
|
248
|
+
return weights.reduce((a, b) => a * b, 1);
|
|
249
|
+
}
|
|
250
|
+
}
|
|
251
|
+
async materialize(edges) {
|
|
252
|
+
const materialized = [];
|
|
253
|
+
for (const edge of edges) {
|
|
254
|
+
const { ruleId, supportingPath, ...edgeData } = edge;
|
|
255
|
+
const result = await this.graphAdapter.addEdge({
|
|
256
|
+
...edgeData,
|
|
257
|
+
metadata: {
|
|
258
|
+
...edgeData.metadata,
|
|
259
|
+
inferredBy: ruleId,
|
|
260
|
+
supportingPath,
|
|
261
|
+
},
|
|
262
|
+
});
|
|
263
|
+
if (result.success) {
|
|
264
|
+
materialized.push(result.data);
|
|
265
|
+
}
|
|
266
|
+
}
|
|
267
|
+
return { success: true, data: materialized };
|
|
268
|
+
}
|
|
269
|
+
}
|
|
270
|
+
//# sourceMappingURL=inference-engine.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"inference-engine.js","sourceRoot":"","sources":["../../src/knowledge-graph/inference-engine.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAEhC,MAAM,aAAa,GAAgC;IACjD;QACE,IAAI,EAAE,kBAAkB;QACxB,WAAW,EAAE,oDAAoD;QACjE,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC;YAC7B,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;SACjB;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,YAAY;YACtB,KAAK,EAAE,qBAAqB;YAC5B,aAAa,EAAE,KAAK;YACpB,aAAa,EAAE,IAAI;SACpB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,YAAY;QAClB,WAAW,EAAE,yDAAyD;QACtE,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;YACnC,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;YAChB,mBAAmB,EAAE;gBACnB,CAAC,EAAE,CAAC,QAAQ,CAAC;gBACb,CAAC,EAAE,CAAC,cAAc,CAAC;gBACnB,CAAC,EAAE,CAAC,QAAQ,CAAC;aACd;SACF;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,iBAAiB;YAC3B,KAAK,EAAE,WAAW;YAClB,aAAa,EAAE,KAAK;YACpB,aAAa,EAAE,IAAI;SACpB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,oBAAoB;QAC1B,WAAW,EAAE,iCAAiC;QAC9C,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC;YACvC,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;YAChB,mBAAmB,EAAE;gBACnB,CAAC,EAAE,CAAC,UAAU,EAAE,cAAc,EAAE,QAAQ,CAAC;gBACzC,CAAC,EAAE,CAAC,UAAU,CAAC;gBACf,CAAC,EAAE,CAAC,UAAU,CAAC;aAChB;SACF;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,YAAY;YACtB,aAAa,EAAE,SAAS;YACxB,aAAa,EAAE,KAAK;SACrB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,mBAAmB;QACzB,WAAW,EAAE,iCAAiC;QAC9C,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;YACjC,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;SACjB;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,SAAS;YACnB,aAAa,EAAE,SAAS;YACxB,aAAa,EAAE,KAAK;SACrB;QACD,UAAU,EAAE,IAAI;QAChB,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,iBAAiB;QACvB,WAAW,EAAE,0DAA0D;QACvE,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;YAC/B,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;SACjB;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,QAAQ;YAClB,KAAK,EAAE,gBAAgB;YACvB,aAAa,EAAE,SAAS;YACxB,aAAa,EAAE,KAAK;SACrB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;CACF,CAAC;AAEF,MAAM,OAAO,oBAAoB;IACvB,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IACzC,YAAY,CAAe;IAEnC,YAAY,YAA0B,EAAE,eAAe,GAAG,IAAI;QAC5D,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QAEjC,IAAI,eAAe,EAAE,CAAC;YACpB,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;gBACjC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,IAA+B;QAC1C,MAAM,EAAE,GAAG,QAAQ,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;IACH,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAe,EAAE,OAA0B;QACrD,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,MAAM,YAAY,GAAG,OAAO,EAAE,OAAO;YACnC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,OAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChF,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAE7D,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAEpE,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;gBAClC,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzE,MAAM,cAAc,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAEhF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC9D,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACpB,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACvB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;wBACvB,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;gBAED,IAAI,OAAO,EAAE,aAAa,IAAI,QAAQ,CAAC,MAAM,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;oBACvE,OAAO,QAAQ,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,OAAe,EACf,IAAmB,EACnB,OAA0B;QAE1B,MAAM,QAAQ,GAAmB,EAAE,CAAC;QAEpC,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YACrD,OAAO;YACP,KAAK,EAAE,CAAC,aAAa,CAAC;YACtB,aAAa,EAAE,OAAO,EAAE,aAAa;SACtC,CAAC,CAAC;QAEH,IAAI,CAAC,WAAW,CAAC,OAAO;YAAE,OAAO,QAAQ,CAAC;QAE1C,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,OAAO,EAAE,UAAU,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChF,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACxC,OAAO,EACP,SAAS,EACT,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAC/B,IAAI,CAAC,OAAO,CAAC,aAAa,EAC1B,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAChC,OAAO,EAAE,aAAa,CACvB,CAAC;YAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa;oBAAE,SAAS;gBAEvD,MAAM,QAAQ,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBACtC,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC;gBAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC;gBAExD,IAAI,YAAY,KAAK,YAAY;oBAAE,SAAS;gBAE5C,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;gBAC1F,IACE,aAAa,CAAC,OAAO;oBACrB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EACnE,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;gBAC7E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;gBAEnF,IAAI,OAAO,EAAE,aAAa,IAAI,UAAU,GAAG,OAAO,CAAC,aAAa;oBAAE,SAAS;gBAE3E,QAAQ,CAAC,IAAI,CAAC;oBACZ,OAAO;oBACP,YAAY;oBACZ,YAAY;oBACZ,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,QAAQ;oBAC9B,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK;oBAC5B,MAAM;oBACN,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,aAAa;oBAC5C,UAAU,EAAE,EAAE;oBACd,UAAU;oBACV,MAAM,EAAE,UAAU;oBAClB,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC1C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,OAAe,EACf,WAAsB,EACtB,cAA8B,EAC9B,QAAgB,EAChB,mBAA8C,EAC9C,aAAsB,EACtB,YAAY,GAAG,CAAC;QAEhB,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,IAAI,QAAQ,EAAE,CAAC;YAC5D,OAAO,CAAC,EAAE,CAAC,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,aAAa,GAAG,WAAW,CAAC,YAAY,CAAC;QAE/C,IAAI,mBAAmB,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YAClE,IAAI,UAAU,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC1C,MAAM,YAAY,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBACvD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjD,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YACzD,OAAO;YACP,YAAY,EAAE,aAAa;YAC3B,KAAK,EAAE,CAAC,QAAQ,CAAC;YACjB,aAAa;SACd,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAExC,MAAM,KAAK,GAAkB,EAAE,CAAC;QAEhC,KAAK,MAAM,QAAQ,IAAI,eAAe,CAAC,IAAI,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,OAAO,EACP,QAAQ,EACR,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EACvB,QAAQ,EACR,mBAAmB,EACnB,aAAa,EACb,YAAY,GAAG,CAAC,CACjB,CAAC;YAEF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,eAAe,CAAC,KAAkB,EAAE,OAA8C;QACxF,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAE3C,QAAQ,OAAO,EAAE,CAAC;YAChB,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;YAC9B,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;YAC9B,KAAK,SAAS;gBACZ,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAC7D,KAAK,SAAS;gBACZ,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAqB;QACrC,MAAM,YAAY,GAAgB,EAAE,CAAC;QAErC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC;YAErD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;gBAC7C,GAAG,QAAQ;gBACX,QAAQ,EAAE;oBACR,GAAG,QAAQ,CAAC,QAAQ;oBACpB,UAAU,EAAE,MAAM;oBAClB,cAAc;iBACf;aACF,CAAC,CAAC;YAEH,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IAC/C,CAAC;CACF"}
|