@octelium/console-agent 0.1.0-b-ca02.1.1

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 (97) hide show
  1. package/LICENSE +267 -0
  2. package/README.md +207 -0
  3. package/apis/octelium.binpb +0 -0
  4. package/dist/agent/pi/auth.d.ts +32 -0
  5. package/dist/agent/pi/auth.js +279 -0
  6. package/dist/agent/pi/auth.js.map +1 -0
  7. package/dist/agent/pi/backend.d.ts +77 -0
  8. package/dist/agent/pi/backend.js +518 -0
  9. package/dist/agent/pi/backend.js.map +1 -0
  10. package/dist/agent/pi/mapper.d.ts +33 -0
  11. package/dist/agent/pi/mapper.js +386 -0
  12. package/dist/agent/pi/mapper.js.map +1 -0
  13. package/dist/agent/pi/model.d.ts +47 -0
  14. package/dist/agent/pi/model.js +199 -0
  15. package/dist/agent/pi/model.js.map +1 -0
  16. package/dist/agent/prompt.d.ts +22 -0
  17. package/dist/agent/prompt.js +75 -0
  18. package/dist/agent/prompt.js.map +1 -0
  19. package/dist/agent/resources.d.ts +13 -0
  20. package/dist/agent/resources.js +78 -0
  21. package/dist/agent/resources.js.map +1 -0
  22. package/dist/agent/tools/builtin.d.ts +13 -0
  23. package/dist/agent/tools/builtin.js +80 -0
  24. package/dist/agent/tools/builtin.js.map +1 -0
  25. package/dist/agent/tools/octelium.d.ts +28 -0
  26. package/dist/agent/tools/octelium.js +236 -0
  27. package/dist/agent/tools/octelium.js.map +1 -0
  28. package/dist/agent/tools/present.d.ts +61 -0
  29. package/dist/agent/tools/present.js +273 -0
  30. package/dist/agent/tools/present.js.map +1 -0
  31. package/dist/agent/tools/util.d.ts +19 -0
  32. package/dist/agent/tools/util.js +103 -0
  33. package/dist/agent/tools/util.js.map +1 -0
  34. package/dist/agent/tools/web.d.ts +24 -0
  35. package/dist/agent/tools/web.js +237 -0
  36. package/dist/agent/tools/web.js.map +1 -0
  37. package/dist/agent/types.d.ts +60 -0
  38. package/dist/agent/types.js +2 -0
  39. package/dist/agent/types.js.map +1 -0
  40. package/dist/app.d.ts +36 -0
  41. package/dist/app.js +126 -0
  42. package/dist/app.js.map +1 -0
  43. package/dist/cli.d.ts +2 -0
  44. package/dist/cli.js +249 -0
  45. package/dist/cli.js.map +1 -0
  46. package/dist/config.d.ts +159 -0
  47. package/dist/config.js +251 -0
  48. package/dist/config.js.map +1 -0
  49. package/dist/errors.d.ts +13 -0
  50. package/dist/errors.js +18 -0
  51. package/dist/errors.js.map +1 -0
  52. package/dist/index.d.ts +6 -0
  53. package/dist/index.js +6 -0
  54. package/dist/index.js.map +1 -0
  55. package/dist/log.d.ts +11 -0
  56. package/dist/log.js +41 -0
  57. package/dist/log.js.map +1 -0
  58. package/dist/octelium/catalog.d.ts +61 -0
  59. package/dist/octelium/catalog.js +595 -0
  60. package/dist/octelium/catalog.js.map +1 -0
  61. package/dist/octelium/client.d.ts +53 -0
  62. package/dist/octelium/client.js +201 -0
  63. package/dist/octelium/client.js.map +1 -0
  64. package/dist/octelium/search.d.ts +24 -0
  65. package/dist/octelium/search.js +211 -0
  66. package/dist/octelium/search.js.map +1 -0
  67. package/dist/protocol/index.d.ts +432 -0
  68. package/dist/protocol/index.js +44 -0
  69. package/dist/protocol/index.js.map +1 -0
  70. package/dist/runs/builder.d.ts +17 -0
  71. package/dist/runs/builder.js +81 -0
  72. package/dist/runs/builder.js.map +1 -0
  73. package/dist/runs/manager.d.ts +52 -0
  74. package/dist/runs/manager.js +536 -0
  75. package/dist/runs/manager.js.map +1 -0
  76. package/dist/server/http.d.ts +9 -0
  77. package/dist/server/http.js +100 -0
  78. package/dist/server/http.js.map +1 -0
  79. package/dist/server/server.d.ts +48 -0
  80. package/dist/server/server.js +483 -0
  81. package/dist/server/server.js.map +1 -0
  82. package/dist/skills.d.ts +4 -0
  83. package/dist/skills.js +69 -0
  84. package/dist/skills.js.map +1 -0
  85. package/dist/store/conversations.d.ts +26 -0
  86. package/dist/store/conversations.js +183 -0
  87. package/dist/store/conversations.js.map +1 -0
  88. package/dist/store/files.d.ts +27 -0
  89. package/dist/store/files.js +161 -0
  90. package/dist/store/files.js.map +1 -0
  91. package/dist/store/settings.d.ts +14 -0
  92. package/dist/store/settings.js +48 -0
  93. package/dist/store/settings.js.map +1 -0
  94. package/dist/version.d.ts +1 -0
  95. package/dist/version.js +11 -0
  96. package/dist/version.js.map +1 -0
  97. package/package.json +57 -0
@@ -0,0 +1,53 @@
1
+ import { type JsonValue } from "@bufbuild/protobuf";
2
+ import { Code } from "@connectrpc/connect";
3
+ import type { Config } from "../config.ts";
4
+ import type { APICatalog, APIMethod } from "./catalog.ts";
5
+ export type OcteliumMode = "proxy" | "direct" | "disabled";
6
+ export declare class OcteliumAPIError extends Error {
7
+ readonly code: string;
8
+ constructor(code: string, message: string);
9
+ }
10
+ export declare class InvalidRequestError extends Error {
11
+ }
12
+ export interface InvokeOptions {
13
+ signal?: AbortSignal;
14
+ timeoutMs?: number;
15
+ maxMessages?: number;
16
+ streamTimeoutMs?: number;
17
+ }
18
+ export interface InvokeResult {
19
+ response: JsonValue;
20
+ messageCount?: number;
21
+ }
22
+ export interface OcteliumClientOptions {
23
+ mode: OcteliumMode;
24
+ domain?: string;
25
+ authProxySocket?: string;
26
+ accessToken?: string;
27
+ insecureTLS?: boolean;
28
+ timeoutSeconds?: number;
29
+ userAgent?: string;
30
+ }
31
+ export declare const resolveOcteliumMode: (cfg: Config["octelium"]) => {
32
+ mode: OcteliumMode;
33
+ reason?: string;
34
+ };
35
+ export declare const errorCodeName: (code: Code) => string;
36
+ export declare const toOcteliumAPIError: (err: unknown) => OcteliumAPIError;
37
+ export declare class OcteliumClient {
38
+ readonly mode: OcteliumMode;
39
+ readonly domain?: string;
40
+ readonly catalog: APICatalog;
41
+ private transport?;
42
+ private timeoutMs;
43
+ constructor(catalog: APICatalog, opts: OcteliumClientOptions);
44
+ static fromConfig(catalog: APICatalog, cfg: Config["octelium"], userAgent?: string): {
45
+ client: OcteliumClient;
46
+ reason?: string;
47
+ };
48
+ private createTransport;
49
+ get enabled(): boolean;
50
+ parseRequest(method: APIMethod, request: unknown): import("@bufbuild/protobuf").Message<string>;
51
+ invoke(method: APIMethod, request: unknown, opts?: InvokeOptions): Promise<InvokeResult>;
52
+ call<T = Record<string, unknown>>(methodId: string, request?: unknown, opts?: InvokeOptions): Promise<T>;
53
+ }
@@ -0,0 +1,201 @@
1
+ import * as fs from "node:fs";
2
+ import * as net from "node:net";
3
+ import { fromJson, toJson, } from "@bufbuild/protobuf";
4
+ import { Code, ConnectError } from "@connectrpc/connect";
5
+ import { createGrpcTransport } from "@connectrpc/connect-node";
6
+ export class OcteliumAPIError extends Error {
7
+ code;
8
+ constructor(code, message) {
9
+ super(message);
10
+ this.code = code;
11
+ }
12
+ }
13
+ export class InvalidRequestError extends Error {
14
+ }
15
+ export const resolveOcteliumMode = (cfg) => {
16
+ const proxyAvailable = !!cfg.authProxySocket && fs.existsSync(cfg.authProxySocket);
17
+ switch (cfg.mode) {
18
+ case "disabled":
19
+ return {
20
+ mode: "disabled",
21
+ reason: "The Octelium API access is disabled",
22
+ };
23
+ case "proxy":
24
+ return proxyAvailable
25
+ ? { mode: "proxy" }
26
+ : {
27
+ mode: "disabled",
28
+ reason: `The Octelium auth proxy socket is not available: ${cfg.authProxySocket ?? "(unset)"}`,
29
+ };
30
+ case "direct":
31
+ return cfg.domain && cfg.accessToken
32
+ ? { mode: "direct" }
33
+ : {
34
+ mode: "disabled",
35
+ reason: "The direct mode requires both the Octelium domain and an access token",
36
+ };
37
+ default:
38
+ if (proxyAvailable) {
39
+ return { mode: "proxy" };
40
+ }
41
+ if (cfg.domain && cfg.accessToken) {
42
+ return { mode: "direct" };
43
+ }
44
+ return {
45
+ mode: "disabled",
46
+ reason: "Could not find neither OCTELIUM_AUTH_PROXY_SOCKET nor OCTELIUM_DOMAIN and OCTELIUM_ACCESS_TOKEN",
47
+ };
48
+ }
49
+ };
50
+ export const errorCodeName = (code) => (Code[code] ?? "unknown").replace(/([a-z])([A-Z])/g, "$1_$2").toLowerCase();
51
+ export const toOcteliumAPIError = (err) => {
52
+ if (err instanceof OcteliumAPIError) {
53
+ return err;
54
+ }
55
+ const connectErr = ConnectError.from(err);
56
+ return new OcteliumAPIError(errorCodeName(connectErr.code), connectErr.rawMessage || connectErr.message);
57
+ };
58
+ const isRecord = (arg) => typeof arg === "object" && arg !== null && !Array.isArray(arg);
59
+ export class OcteliumClient {
60
+ mode;
61
+ domain;
62
+ catalog;
63
+ transport;
64
+ timeoutMs;
65
+ constructor(catalog, opts) {
66
+ this.catalog = catalog;
67
+ this.mode = opts.mode;
68
+ this.domain = opts.domain;
69
+ this.timeoutMs = (opts.timeoutSeconds ?? 30) * 1000;
70
+ this.transport = this.createTransport(opts);
71
+ }
72
+ static fromConfig(catalog, cfg, userAgent) {
73
+ const { mode, reason } = resolveOcteliumMode(cfg);
74
+ return {
75
+ client: new OcteliumClient(catalog, {
76
+ mode,
77
+ domain: cfg.domain,
78
+ authProxySocket: cfg.authProxySocket,
79
+ accessToken: cfg.accessToken,
80
+ insecureTLS: cfg.insecureTLS,
81
+ timeoutSeconds: cfg.timeoutSeconds,
82
+ userAgent,
83
+ }),
84
+ reason,
85
+ };
86
+ }
87
+ createTransport(opts) {
88
+ const userAgent = opts.userAgent ?? "octelium-console-agent";
89
+ switch (opts.mode) {
90
+ case "proxy": {
91
+ const socketPath = opts.authProxySocket;
92
+ return createGrpcTransport({
93
+ baseUrl: "http://localhost",
94
+ nodeOptions: {
95
+ createConnection: () => net.connect(socketPath),
96
+ },
97
+ interceptors: [
98
+ (next) => async (req) => {
99
+ req.header.set("user-agent", userAgent);
100
+ return next(req);
101
+ },
102
+ ],
103
+ });
104
+ }
105
+ case "direct": {
106
+ const accessToken = opts.accessToken;
107
+ return createGrpcTransport({
108
+ baseUrl: `https://octelium-api.${opts.domain}`,
109
+ nodeOptions: {
110
+ rejectUnauthorized: !opts.insecureTLS,
111
+ },
112
+ interceptors: [
113
+ (next) => async (req) => {
114
+ req.header.set("user-agent", userAgent);
115
+ req.header.set("x-octelium-auth", accessToken);
116
+ return next(req);
117
+ },
118
+ ],
119
+ });
120
+ }
121
+ default:
122
+ return undefined;
123
+ }
124
+ }
125
+ get enabled() {
126
+ return this.transport !== undefined;
127
+ }
128
+ parseRequest(method, request) {
129
+ const input = request === undefined || request === null ? {} : request;
130
+ if (!isRecord(input)) {
131
+ throw new InvalidRequestError(`The request of ${method.id} must be a JSON object of type ${method.requestType}`);
132
+ }
133
+ try {
134
+ return fromJson(method.desc.input, input, {
135
+ registry: this.catalog.registry,
136
+ });
137
+ }
138
+ catch (err) {
139
+ throw new InvalidRequestError(`Invalid request for ${method.id} (type ${method.requestType}): ${err.message}`);
140
+ }
141
+ }
142
+ async invoke(method, request, opts = {}) {
143
+ if (!this.transport) {
144
+ throw new OcteliumAPIError("unavailable", "The Octelium API is not available to this agent");
145
+ }
146
+ if (!method.invocable) {
147
+ throw new InvalidRequestError(`${method.id} is a ${method.kind} method which cannot be invoked by this agent`);
148
+ }
149
+ const input = this.parseRequest(method, request);
150
+ const registry = this.catalog.registry;
151
+ const toJsonOpts = { registry };
152
+ try {
153
+ if (method.kind === "unary") {
154
+ const res = await this.transport.unary(method.desc, opts.signal, opts.timeoutMs ?? this.timeoutMs, undefined, input);
155
+ return {
156
+ response: toJson(method.desc.output, res.message, toJsonOpts),
157
+ };
158
+ }
159
+ const maxMessages = opts.maxMessages ?? 50;
160
+ const controller = new AbortController();
161
+ const onAbort = () => controller.abort();
162
+ opts.signal?.addEventListener("abort", onAbort, { once: true });
163
+ const timer = setTimeout(() => controller.abort(), opts.streamTimeoutMs ?? 10000);
164
+ const messages = [];
165
+ try {
166
+ const res = await this.transport.stream(method.desc, controller.signal, undefined, undefined, (async function* () {
167
+ yield input;
168
+ })());
169
+ for await (const message of res.message) {
170
+ messages.push(toJson(method.desc.output, message, toJsonOpts));
171
+ if (messages.length >= maxMessages) {
172
+ controller.abort();
173
+ break;
174
+ }
175
+ }
176
+ }
177
+ catch (err) {
178
+ if (!controller.signal.aborted || opts.signal?.aborted) {
179
+ throw err;
180
+ }
181
+ }
182
+ finally {
183
+ clearTimeout(timer);
184
+ opts.signal?.removeEventListener("abort", onAbort);
185
+ }
186
+ return { response: messages, messageCount: messages.length };
187
+ }
188
+ catch (err) {
189
+ throw toOcteliumAPIError(err);
190
+ }
191
+ }
192
+ async call(methodId, request = {}, opts = {}) {
193
+ const method = this.catalog.resolveMethod(methodId);
194
+ if (!method) {
195
+ throw new InvalidRequestError(`Unknown method: ${methodId}`);
196
+ }
197
+ const res = await this.invoke(method, request, opts);
198
+ return res.response;
199
+ }
200
+ }
201
+ //# sourceMappingURL=client.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"client.js","sourceRoot":"","sources":["../../src/octelium/client.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,GAAG,MAAM,UAAU,CAAC;AAChC,OAAO,EACL,QAAQ,EACR,MAAM,GAIP,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,IAAI,EAAE,YAAY,EAAkB,MAAM,qBAAqB,CAAC;AACzE,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAM/D,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAChC,IAAI,CAAS;IAEtB,YAAY,IAAY,EAAE,OAAe;QACvC,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAED,MAAM,OAAO,mBAAoB,SAAQ,KAAK;CAAG;AAwBjD,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,GAAuB,EACkB,EAAE;IAC3C,MAAM,cAAc,GAClB,CAAC,CAAC,GAAG,CAAC,eAAe,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IAE9D,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,MAAM,EAAE,qCAAqC;aAC9C,CAAC;QACJ,KAAK,OAAO;YACV,OAAO,cAAc;gBACnB,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;gBACnB,CAAC,CAAC;oBACE,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,oDAAoD,GAAG,CAAC,eAAe,IAAI,SAAS,EAAE;iBAC/F,CAAC;QACR,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,WAAW;gBAClC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACpB,CAAC,CAAC;oBACE,IAAI,EAAE,UAAU;oBAChB,MAAM,EACJ,uEAAuE;iBAC1E,CAAC;QACR;YACE,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC3B,CAAC;YACD,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBAClC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;YAC5B,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,MAAM,EACJ,iGAAiG;aACpG,CAAC;IACN,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAU,EAAU,EAAE,CAClD,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;AAE9E,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,GAAY,EAAoB,EAAE;IACnE,IAAI,GAAG,YAAY,gBAAgB,EAAE,CAAC;QACpC,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1C,OAAO,IAAI,gBAAgB,CACzB,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,EAC9B,UAAU,CAAC,UAAU,IAAI,UAAU,CAAC,OAAO,CAC5C,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,GAAY,EAAkC,EAAE,CAChE,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;AAEjE,MAAM,OAAO,cAAc;IAChB,IAAI,CAAe;IACnB,MAAM,CAAU;IAChB,OAAO,CAAa;IACrB,SAAS,CAAa;IACtB,SAAS,CAAS;IAE1B,YAAY,OAAmB,EAAE,IAA2B;QAC1D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC;QACpD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,UAAU,CACf,OAAmB,EACnB,GAAuB,EACvB,SAAkB;QAElB,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;QAClD,OAAO;YACL,MAAM,EAAE,IAAI,cAAc,CAAC,OAAO,EAAE;gBAClC,IAAI;gBACJ,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,eAAe,EAAE,GAAG,CAAC,eAAe;gBACpC,WAAW,EAAE,GAAG,CAAC,WAAW;gBAC5B,WAAW,EAAE,GAAG,CAAC,WAAW;gBAC5B,cAAc,EAAE,GAAG,CAAC,cAAc;gBAClC,SAAS;aACV,CAAC;YACF,MAAM;SACP,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,IAA2B;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,wBAAwB,CAAC;QAE7D,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,UAAU,GAAG,IAAI,CAAC,eAAgB,CAAC;gBACzC,OAAO,mBAAmB,CAAC;oBACzB,OAAO,EAAE,kBAAkB;oBAC3B,WAAW,EAAE;wBACX,gBAAgB,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC;qBAChD;oBACD,YAAY,EAAE;wBACZ,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;4BACtB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;4BACxC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;wBACnB,CAAC;qBACF;iBACF,CAAC,CAAC;YACL,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,WAAW,GAAG,IAAI,CAAC,WAAY,CAAC;gBACtC,OAAO,mBAAmB,CAAC;oBACzB,OAAO,EAAE,wBAAwB,IAAI,CAAC,MAAM,EAAE;oBAC9C,WAAW,EAAE;wBACX,kBAAkB,EAAE,CAAC,IAAI,CAAC,WAAW;qBACtC;oBACD,YAAY,EAAE;wBACZ,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;4BACtB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;4BACxC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAC;4BAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;wBACnB,CAAC;qBACF;iBACF,CAAC,CAAC;YACL,CAAC;YACD;gBACE,OAAO,SAAS,CAAC;QACrB,CAAC;IACH,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC;IACtC,CAAC;IAED,YAAY,CAAC,MAAiB,EAAE,OAAgB;QAC9C,MAAM,KAAK,GAAG,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QACvE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,mBAAmB,CAC3B,kBAAkB,MAAM,CAAC,EAAE,kCAAkC,MAAM,CAAC,WAAW,EAAE,CAClF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC;YACH,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAkB,EAAE;gBACrD,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;aAChC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,mBAAmB,CAC3B,uBAAuB,MAAM,CAAC,EAAE,UAAU,MAAM,CAAC,WAAW,MAAO,GAAa,CAAC,OAAO,EAAE,CAC3F,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CACV,MAAiB,EACjB,OAAgB,EAChB,OAAsB,EAAE;QAExB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,gBAAgB,CACxB,aAAa,EACb,iDAAiD,CAClD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,mBAAmB,CAC3B,GAAG,MAAM,CAAC,EAAE,SAAS,MAAM,CAAC,IAAI,+CAA+C,CAChF,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;QACvC,MAAM,UAAU,GAAG,EAAE,QAAQ,EAAE,CAAC;QAEhC,IAAI,CAAC;YACH,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CACpC,MAAM,CAAC,IAAuB,EAC9B,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,EAChC,SAAS,EACT,KAAK,CACN,CAAC;gBACF,OAAO;oBACL,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC;iBAC9D,CAAC;YACJ,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,CAAC,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,UAAU,CACtB,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EACxB,IAAI,CAAC,eAAe,IAAI,KAAK,CAC9B,CAAC;YAEF,MAAM,QAAQ,GAAgB,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CACrC,MAAM,CAAC,IAA2B,EAClC,UAAU,CAAC,MAAM,EACjB,SAAS,EACT,SAAS,EACT,CAAC,KAAK,SAAS,CAAC;oBACd,MAAM,KAAK,CAAC;gBACd,CAAC,CAAC,EAAE,CACL,CAAC;gBACF,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;oBACxC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;oBAC/D,IAAI,QAAQ,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;wBACnC,UAAU,CAAC,KAAK,EAAE,CAAC;wBACnB,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;oBACvD,MAAM,GAAG,CAAC;gBACZ,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,IAAI,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACrD,CAAC;YAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC/D,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,kBAAkB,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CACR,QAAgB,EAChB,UAAmB,EAAE,EACrB,OAAsB,EAAE;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,mBAAmB,CAAC,mBAAmB,QAAQ,EAAE,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACrD,OAAO,GAAG,CAAC,QAAa,CAAC;IAC3B,CAAC;CACF"}
@@ -0,0 +1,24 @@
1
+ export declare const splitCamelCase: (text: string) => string;
2
+ export declare const stem: (token: string) => string;
3
+ export declare const tokenize: (text: string) => string[];
4
+ export interface SearchField {
5
+ text: string;
6
+ weight: number;
7
+ primary?: boolean;
8
+ }
9
+ export interface SearchHit<T> {
10
+ item: T;
11
+ score: number;
12
+ }
13
+ export declare class SearchIndex<T> {
14
+ private docs;
15
+ private df;
16
+ private avgLength;
17
+ private k1;
18
+ private b;
19
+ add(item: T, fields: SearchField[], prior?: number): void;
20
+ get size(): number;
21
+ private expandQuery;
22
+ private idf;
23
+ search(query: string, limit?: number): SearchHit<T>[];
24
+ }
@@ -0,0 +1,211 @@
1
+ const stopWords = new Set([
2
+ "a",
3
+ "an",
4
+ "and",
5
+ "are",
6
+ "as",
7
+ "at",
8
+ "be",
9
+ "by",
10
+ "for",
11
+ "from",
12
+ "how",
13
+ "i",
14
+ "in",
15
+ "is",
16
+ "it",
17
+ "me",
18
+ "my",
19
+ "of",
20
+ "on",
21
+ "or",
22
+ "that",
23
+ "the",
24
+ "this",
25
+ "to",
26
+ "via",
27
+ "was",
28
+ "what",
29
+ "which",
30
+ "with",
31
+ ]);
32
+ const synonyms = {
33
+ svc: ["service"],
34
+ sess: ["session"],
35
+ ns: ["namespace"],
36
+ cred: ["credential"],
37
+ creds: ["credential"],
38
+ idp: ["identity", "provider"],
39
+ sso: ["identity", "provider"],
40
+ ws: ["workspace"],
41
+ sandbox: ["workspace"],
42
+ vm: ["workspace"],
43
+ snapshot: ["snapshot"],
44
+ remove: ["delete"],
45
+ destroy: ["delete"],
46
+ add: ["create"],
47
+ new: ["create"],
48
+ make: ["create"],
49
+ show: ["get", "list"],
50
+ fetch: ["get"],
51
+ describe: ["get"],
52
+ read: ["get"],
53
+ all: ["list"],
54
+ find: ["list"],
55
+ search: ["list"],
56
+ edit: ["update"],
57
+ modify: ["update"],
58
+ change: ["update"],
59
+ set: ["update"],
60
+ launch: ["start"],
61
+ run: ["start"],
62
+ halt: ["stop"],
63
+ shutdown: ["stop"],
64
+ log: ["log"],
65
+ traffic: ["access", "log"],
66
+ request: ["access"],
67
+ audit: ["audit"],
68
+ health: ["health", "status"],
69
+ stats: ["summary", "metric"],
70
+ statistic: ["summary", "metric"],
71
+ usage: ["summary", "metric"],
72
+ analytics: ["summary", "top", "metric"],
73
+ token: ["token"],
74
+ llm: ["llm"],
75
+ ai: ["llm"],
76
+ model: ["llm"],
77
+ denied: ["deny"],
78
+ blocked: ["deny"],
79
+ user: ["user"],
80
+ people: ["user"],
81
+ member: ["membership"],
82
+ config: ["config"],
83
+ configuration: ["config"],
84
+ setting: ["config"],
85
+ };
86
+ export const splitCamelCase = (text) => text
87
+ .replace(/([a-z0-9])([A-Z])/g, "$1 $2")
88
+ .replace(/([A-Z]+)([A-Z][a-z])/g, "$1 $2");
89
+ export const stem = (token) => {
90
+ if (token.length > 4 && token.endsWith("ies")) {
91
+ return `${token.slice(0, -3)}y`;
92
+ }
93
+ if (token.length > 4 && token.endsWith("sses")) {
94
+ return token.slice(0, -2);
95
+ }
96
+ if (token.length > 3 && token.endsWith("s") && !token.endsWith("ss")) {
97
+ return token.slice(0, -1);
98
+ }
99
+ return token;
100
+ };
101
+ export const tokenize = (text) => splitCamelCase(text)
102
+ .toLowerCase()
103
+ .split(/[^a-z0-9]+/)
104
+ .filter((token) => token.length > 1 && !stopWords.has(token))
105
+ .map(stem);
106
+ export class SearchIndex {
107
+ docs = [];
108
+ df = new Map();
109
+ avgLength = 0;
110
+ k1 = 1.2;
111
+ b = 0.4;
112
+ add(item, fields, prior = 1) {
113
+ const terms = new Map();
114
+ const primary = new Set();
115
+ let length = 0;
116
+ for (const field of fields) {
117
+ for (const token of tokenize(field.text)) {
118
+ terms.set(token, (terms.get(token) ?? 0) + field.weight);
119
+ length += field.weight;
120
+ if (field.primary) {
121
+ primary.add(token);
122
+ }
123
+ }
124
+ }
125
+ for (const term of terms.keys()) {
126
+ this.df.set(term, (this.df.get(term) ?? 0) + 1);
127
+ }
128
+ this.docs.push({ item, terms, primary, length, prior });
129
+ this.avgLength =
130
+ this.docs.reduce((acc, doc) => acc + doc.length, 0) / this.docs.length;
131
+ }
132
+ get size() {
133
+ return this.docs.length;
134
+ }
135
+ expandQuery(query) {
136
+ const ret = new Map();
137
+ const add = (term, weight) => {
138
+ ret.set(term, Math.max(ret.get(term) ?? 0, weight));
139
+ };
140
+ for (const token of tokenize(query)) {
141
+ add(token, 1);
142
+ for (const syn of synonyms[token] ?? []) {
143
+ add(stem(syn), 0.6);
144
+ }
145
+ }
146
+ return ret;
147
+ }
148
+ idf(term) {
149
+ const df = this.df.get(term) ?? 0;
150
+ const n = this.docs.length;
151
+ return Math.log(1 + (n - df + 0.5) / (df + 0.5));
152
+ }
153
+ search(query, limit = 10) {
154
+ const queryTerms = this.expandQuery(query);
155
+ if (queryTerms.size === 0) {
156
+ return [];
157
+ }
158
+ const vocabulary = [...this.df.keys()];
159
+ const prefixMatches = new Map();
160
+ for (const term of queryTerms.keys()) {
161
+ if (term.length < 3 || this.df.has(term)) {
162
+ continue;
163
+ }
164
+ prefixMatches.set(term, vocabulary.filter((v) => v.startsWith(term) && v !== term).slice(0, 8));
165
+ }
166
+ const queryTokens = [...queryTerms.entries()]
167
+ .filter(([, weight]) => weight === 1)
168
+ .map(([term]) => term);
169
+ const hits = [];
170
+ for (const doc of this.docs) {
171
+ let score = 0;
172
+ let matched = 0;
173
+ let primaryMatched = 0;
174
+ for (const [term, weight] of queryTerms) {
175
+ const candidates = [term, ...(prefixMatches.get(term) ?? [])];
176
+ let best = 0;
177
+ for (const [i, candidate] of candidates.entries()) {
178
+ const tf = doc.terms.get(candidate);
179
+ if (!tf) {
180
+ continue;
181
+ }
182
+ const norm = tf +
183
+ this.k1 * (1 - this.b + (this.b * doc.length) / this.avgLength);
184
+ const value = ((this.idf(candidate) * tf * (this.k1 + 1)) / norm) *
185
+ weight *
186
+ (i === 0 ? 1 : 0.5);
187
+ best = Math.max(best, value);
188
+ }
189
+ if (best > 0) {
190
+ matched++;
191
+ score += best;
192
+ if (weight === 1 && doc.primary.has(term)) {
193
+ primaryMatched++;
194
+ }
195
+ }
196
+ }
197
+ if (score > 0) {
198
+ const coverage = doc.primary.size > 0 && queryTokens.length > 0
199
+ ? (primaryMatched / doc.primary.size) *
200
+ (primaryMatched / queryTokens.length)
201
+ : 0;
202
+ hits.push({
203
+ item: doc.item,
204
+ score: (score * (1 + matched / 10) + 4 * coverage) * doc.prior,
205
+ });
206
+ }
207
+ }
208
+ return hits.sort((a, b) => b.score - a.score).slice(0, limit);
209
+ }
210
+ }
211
+ //# sourceMappingURL=search.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/octelium/search.ts"],"names":[],"mappings":"AAAA,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,GAAG;IACH,IAAI;IACJ,KAAK;IACL,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,MAAM;IACN,KAAK;IACL,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,KAAK;IACL,MAAM;IACN,IAAI;IACJ,KAAK;IACL,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;CACP,CAAC,CAAC;AAEH,MAAM,QAAQ,GAA6B;IACzC,GAAG,EAAE,CAAC,SAAS,CAAC;IAChB,IAAI,EAAE,CAAC,SAAS,CAAC;IACjB,EAAE,EAAE,CAAC,WAAW,CAAC;IACjB,IAAI,EAAE,CAAC,YAAY,CAAC;IACpB,KAAK,EAAE,CAAC,YAAY,CAAC;IACrB,GAAG,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;IAC7B,GAAG,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;IAC7B,EAAE,EAAE,CAAC,WAAW,CAAC;IACjB,OAAO,EAAE,CAAC,WAAW,CAAC;IACtB,EAAE,EAAE,CAAC,WAAW,CAAC;IACjB,QAAQ,EAAE,CAAC,UAAU,CAAC;IACtB,MAAM,EAAE,CAAC,QAAQ,CAAC;IAClB,OAAO,EAAE,CAAC,QAAQ,CAAC;IACnB,GAAG,EAAE,CAAC,QAAQ,CAAC;IACf,GAAG,EAAE,CAAC,QAAQ,CAAC;IACf,IAAI,EAAE,CAAC,QAAQ,CAAC;IAChB,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC;IACrB,KAAK,EAAE,CAAC,KAAK,CAAC;IACd,QAAQ,EAAE,CAAC,KAAK,CAAC;IACjB,IAAI,EAAE,CAAC,KAAK,CAAC;IACb,GAAG,EAAE,CAAC,MAAM,CAAC;IACb,IAAI,EAAE,CAAC,MAAM,CAAC;IACd,MAAM,EAAE,CAAC,MAAM,CAAC;IAChB,IAAI,EAAE,CAAC,QAAQ,CAAC;IAChB,MAAM,EAAE,CAAC,QAAQ,CAAC;IAClB,MAAM,EAAE,CAAC,QAAQ,CAAC;IAClB,GAAG,EAAE,CAAC,QAAQ,CAAC;IACf,MAAM,EAAE,CAAC,OAAO,CAAC;IACjB,GAAG,EAAE,CAAC,OAAO,CAAC;IACd,IAAI,EAAE,CAAC,MAAM,CAAC;IACd,QAAQ,EAAE,CAAC,MAAM,CAAC;IAClB,GAAG,EAAE,CAAC,KAAK,CAAC;IACZ,OAAO,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC;IAC1B,OAAO,EAAE,CAAC,QAAQ,CAAC;IACnB,KAAK,EAAE,CAAC,OAAO,CAAC;IAChB,MAAM,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;IAC5B,KAAK,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC;IAC5B,SAAS,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC;IAChC,KAAK,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC;IAC5B,SAAS,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC;IACvC,KAAK,EAAE,CAAC,OAAO,CAAC;IAChB,GAAG,EAAE,CAAC,KAAK,CAAC;IACZ,EAAE,EAAE,CAAC,KAAK,CAAC;IACX,KAAK,EAAE,CAAC,KAAK,CAAC;IACd,MAAM,EAAE,CAAC,MAAM,CAAC;IAChB,OAAO,EAAE,CAAC,MAAM,CAAC;IACjB,IAAI,EAAE,CAAC,MAAM,CAAC;IACd,MAAM,EAAE,CAAC,MAAM,CAAC;IAChB,MAAM,EAAE,CAAC,YAAY,CAAC;IACtB,MAAM,EAAE,CAAC,QAAQ,CAAC;IAClB,aAAa,EAAE,CAAC,QAAQ,CAAC;IACzB,OAAO,EAAE,CAAC,QAAQ,CAAC;CACpB,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAY,EAAU,EAAE,CACrD,IAAI;KACD,OAAO,CAAC,oBAAoB,EAAE,OAAO,CAAC;KACtC,OAAO,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC;AAE/C,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAU,EAAE;IAC5C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9C,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAClC,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/C,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACrE,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAY,EAAE,CACjD,cAAc,CAAC,IAAI,CAAC;KACjB,WAAW,EAAE;KACb,KAAK,CAAC,YAAY,CAAC;KACnB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;KAC5D,GAAG,CAAC,IAAI,CAAC,CAAC;AAqBf,MAAM,OAAO,WAAW;IACd,IAAI,GAAa,EAAE,CAAC;IACpB,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/B,SAAS,GAAG,CAAC,CAAC;IACd,EAAE,GAAG,GAAG,CAAC;IACT,CAAC,GAAG,GAAG,CAAC;IAEhB,GAAG,CAAC,IAAO,EAAE,MAAqB,EAAE,KAAK,GAAG,CAAC;QAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;gBACvB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;oBAClB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAChC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,SAAS;YACZ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC3E,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QACtC,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,EAAE;YAC3C,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACd,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBACxC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,GAAG,CAAC,IAAY;QACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,KAAK,GAAG,EAAE;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QACvC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzC,SAAS;YACX,CAAC;YACD,aAAa,CAAC,GAAG,CACf,IAAI,EACJ,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CACvE,CAAC;QACJ,CAAC;QAED,MAAM,WAAW,GAAG,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;aAC1C,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAEzB,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBACxC,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC9D,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,KAAK,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;oBAClD,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACpC,IAAI,CAAC,EAAE,EAAE,CAAC;wBACR,SAAS;oBACX,CAAC;oBACD,MAAM,IAAI,GACR,EAAE;wBACF,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;oBAClE,MAAM,KAAK,GACT,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;wBACnD,MAAM;wBACN,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACtB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC/B,CAAC;gBACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;oBACb,OAAO,EAAE,CAAC;oBACV,KAAK,IAAI,IAAI,CAAC;oBACd,IAAI,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC1C,cAAc,EAAE,CAAC;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,QAAQ,GACZ,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;oBAC5C,CAAC,CAAC,CAAC,cAAc,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;wBACnC,CAAC,cAAc,GAAG,WAAW,CAAC,MAAM,CAAC;oBACvC,CAAC,CAAC,CAAC,CAAC;gBACR,IAAI,CAAC,IAAI,CAAC;oBACR,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,KAAK,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC,KAAK;iBAC/D,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAChE,CAAC;CACF"}