@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.
Files changed (53) hide show
  1. package/README.md +572 -21
  2. package/dist/__tests__/context-builder.test.js +2 -2
  3. package/dist/__tests__/context-builder.test.js.map +1 -1
  4. package/dist/__tests__/memory-adapter.test.js +1 -1
  5. package/dist/__tests__/memory-adapter.test.js.map +1 -1
  6. package/dist/__tests__/token-counter.test.js +1 -1
  7. package/dist/__tests__/token-counter.test.js.map +1 -1
  8. package/dist/adapters/base.d.ts.map +1 -1
  9. package/dist/adapters/base.js.map +1 -1
  10. package/dist/adapters/memory.d.ts.map +1 -1
  11. package/dist/adapters/memory.js.map +1 -1
  12. package/dist/adapters/postgres.d.ts.map +1 -1
  13. package/dist/adapters/postgres.js +11 -15
  14. package/dist/adapters/postgres.js.map +1 -1
  15. package/dist/adapters/redis.d.ts.map +1 -1
  16. package/dist/adapters/redis.js.map +1 -1
  17. package/dist/context-builder.d.ts.map +1 -1
  18. package/dist/context-builder.js +7 -15
  19. package/dist/context-builder.js.map +1 -1
  20. package/dist/embedding/factory.d.ts.map +1 -1
  21. package/dist/embedding/factory.js.map +1 -1
  22. package/dist/embedding/openai.d.ts.map +1 -1
  23. package/dist/embedding/openai.js +1 -3
  24. package/dist/embedding/openai.js.map +1 -1
  25. package/dist/index.d.ts +4 -2
  26. package/dist/index.d.ts.map +1 -1
  27. package/dist/index.js +2 -1
  28. package/dist/index.js.map +1 -1
  29. package/dist/knowledge-graph/entity-extractor.d.ts +30 -0
  30. package/dist/knowledge-graph/entity-extractor.d.ts.map +1 -0
  31. package/dist/knowledge-graph/entity-extractor.js +158 -0
  32. package/dist/knowledge-graph/entity-extractor.js.map +1 -0
  33. package/dist/knowledge-graph/graph-adapter.d.ts +56 -0
  34. package/dist/knowledge-graph/graph-adapter.d.ts.map +1 -0
  35. package/dist/knowledge-graph/graph-adapter.js +652 -0
  36. package/dist/knowledge-graph/graph-adapter.js.map +1 -0
  37. package/dist/knowledge-graph/graph-context-builder.d.ts +23 -0
  38. package/dist/knowledge-graph/graph-context-builder.d.ts.map +1 -0
  39. package/dist/knowledge-graph/graph-context-builder.js +202 -0
  40. package/dist/knowledge-graph/graph-context-builder.js.map +1 -0
  41. package/dist/knowledge-graph/index.d.ts +9 -0
  42. package/dist/knowledge-graph/index.d.ts.map +1 -0
  43. package/dist/knowledge-graph/index.js +6 -0
  44. package/dist/knowledge-graph/index.js.map +1 -0
  45. package/dist/knowledge-graph/inference-engine.d.ts +17 -0
  46. package/dist/knowledge-graph/inference-engine.d.ts.map +1 -0
  47. package/dist/knowledge-graph/inference-engine.js +270 -0
  48. package/dist/knowledge-graph/inference-engine.js.map +1 -0
  49. package/dist/knowledge-graph/schema.d.ts +854 -0
  50. package/dist/knowledge-graph/schema.d.ts.map +1 -0
  51. package/dist/knowledge-graph/schema.js +166 -0
  52. package/dist/knowledge-graph/schema.js.map +1 -0
  53. 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"}