@notic/agent-engine 1.0.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 (175) hide show
  1. package/LICENSE +190 -0
  2. package/README.md +725 -0
  3. package/dist/adapter/AnthropicAdapter.d.ts +47 -0
  4. package/dist/adapter/AnthropicAdapter.d.ts.map +1 -0
  5. package/dist/adapter/AnthropicAdapter.js +341 -0
  6. package/dist/adapter/AnthropicAdapter.js.map +1 -0
  7. package/dist/adapter/GeminiAdapter.d.ts +47 -0
  8. package/dist/adapter/GeminiAdapter.d.ts.map +1 -0
  9. package/dist/adapter/GeminiAdapter.js +315 -0
  10. package/dist/adapter/GeminiAdapter.js.map +1 -0
  11. package/dist/adapter/MessageAdapter.d.ts +66 -0
  12. package/dist/adapter/MessageAdapter.d.ts.map +1 -0
  13. package/dist/adapter/MessageAdapter.js +66 -0
  14. package/dist/adapter/MessageAdapter.js.map +1 -0
  15. package/dist/adapter/OpenAIAdapter.d.ts +45 -0
  16. package/dist/adapter/OpenAIAdapter.d.ts.map +1 -0
  17. package/dist/adapter/OpenAIAdapter.js +305 -0
  18. package/dist/adapter/OpenAIAdapter.js.map +1 -0
  19. package/dist/adapter/index.d.ts +5 -0
  20. package/dist/adapter/index.d.ts.map +1 -0
  21. package/dist/adapter/index.js +10 -0
  22. package/dist/adapter/index.js.map +1 -0
  23. package/dist/agent/Agent.d.ts +319 -0
  24. package/dist/agent/Agent.d.ts.map +1 -0
  25. package/dist/agent/Agent.js +876 -0
  26. package/dist/agent/Agent.js.map +1 -0
  27. package/dist/agent/index.d.ts +2 -0
  28. package/dist/agent/index.d.ts.map +1 -0
  29. package/dist/agent/index.js +8 -0
  30. package/dist/agent/index.js.map +1 -0
  31. package/dist/config/RequestConfig.d.ts +119 -0
  32. package/dist/config/RequestConfig.d.ts.map +1 -0
  33. package/dist/config/RequestConfig.js +257 -0
  34. package/dist/config/RequestConfig.js.map +1 -0
  35. package/dist/config/index.d.ts +2 -0
  36. package/dist/config/index.d.ts.map +1 -0
  37. package/dist/config/index.js +6 -0
  38. package/dist/config/index.js.map +1 -0
  39. package/dist/index.d.ts +29 -0
  40. package/dist/index.d.ts.map +1 -0
  41. package/dist/index.js +69 -0
  42. package/dist/index.js.map +1 -0
  43. package/dist/media/DefaultMediaResolver.d.ts +17 -0
  44. package/dist/media/DefaultMediaResolver.d.ts.map +1 -0
  45. package/dist/media/DefaultMediaResolver.js +114 -0
  46. package/dist/media/DefaultMediaResolver.js.map +1 -0
  47. package/dist/media/MediaResolver.d.ts +20 -0
  48. package/dist/media/MediaResolver.d.ts.map +1 -0
  49. package/dist/media/MediaResolver.js +3 -0
  50. package/dist/media/MediaResolver.js.map +1 -0
  51. package/dist/media/index.d.ts +3 -0
  52. package/dist/media/index.d.ts.map +1 -0
  53. package/dist/media/index.js +6 -0
  54. package/dist/media/index.js.map +1 -0
  55. package/dist/message/Message.d.ts +121 -0
  56. package/dist/message/Message.d.ts.map +1 -0
  57. package/dist/message/Message.js +345 -0
  58. package/dist/message/Message.js.map +1 -0
  59. package/dist/message/MessagePart.d.ts +46 -0
  60. package/dist/message/MessagePart.d.ts.map +1 -0
  61. package/dist/message/MessagePart.js +6 -0
  62. package/dist/message/MessagePart.js.map +1 -0
  63. package/dist/message/Role.d.ts +10 -0
  64. package/dist/message/Role.d.ts.map +1 -0
  65. package/dist/message/Role.js +14 -0
  66. package/dist/message/Role.js.map +1 -0
  67. package/dist/message/Usage.d.ts +31 -0
  68. package/dist/message/Usage.d.ts.map +1 -0
  69. package/dist/message/Usage.js +58 -0
  70. package/dist/message/Usage.js.map +1 -0
  71. package/dist/message/index.d.ts +5 -0
  72. package/dist/message/index.d.ts.map +1 -0
  73. package/dist/message/index.js +10 -0
  74. package/dist/message/index.js.map +1 -0
  75. package/dist/prompt/Injection.d.ts +72 -0
  76. package/dist/prompt/Injection.d.ts.map +1 -0
  77. package/dist/prompt/Injection.js +123 -0
  78. package/dist/prompt/Injection.js.map +1 -0
  79. package/dist/prompt/PromptBuilder.d.ts +276 -0
  80. package/dist/prompt/PromptBuilder.d.ts.map +1 -0
  81. package/dist/prompt/PromptBuilder.js +465 -0
  82. package/dist/prompt/PromptBuilder.js.map +1 -0
  83. package/dist/prompt/Rule.d.ts +98 -0
  84. package/dist/prompt/Rule.d.ts.map +1 -0
  85. package/dist/prompt/Rule.js +275 -0
  86. package/dist/prompt/Rule.js.map +1 -0
  87. package/dist/prompt/index.d.ts +4 -0
  88. package/dist/prompt/index.d.ts.map +1 -0
  89. package/dist/prompt/index.js +10 -0
  90. package/dist/prompt/index.js.map +1 -0
  91. package/dist/session/Inserter.d.ts +76 -0
  92. package/dist/session/Inserter.d.ts.map +1 -0
  93. package/dist/session/Inserter.js +217 -0
  94. package/dist/session/Inserter.js.map +1 -0
  95. package/dist/session/Paginator.d.ts +52 -0
  96. package/dist/session/Paginator.d.ts.map +1 -0
  97. package/dist/session/Paginator.js +110 -0
  98. package/dist/session/Paginator.js.map +1 -0
  99. package/dist/session/Query.d.ts +54 -0
  100. package/dist/session/Query.d.ts.map +1 -0
  101. package/dist/session/Query.js +97 -0
  102. package/dist/session/Query.js.map +1 -0
  103. package/dist/session/SearchCriteria.d.ts +39 -0
  104. package/dist/session/SearchCriteria.d.ts.map +1 -0
  105. package/dist/session/SearchCriteria.js +28 -0
  106. package/dist/session/SearchCriteria.js.map +1 -0
  107. package/dist/session/Session.d.ts +139 -0
  108. package/dist/session/Session.d.ts.map +1 -0
  109. package/dist/session/Session.js +344 -0
  110. package/dist/session/Session.js.map +1 -0
  111. package/dist/session/index.d.ts +6 -0
  112. package/dist/session/index.d.ts.map +1 -0
  113. package/dist/session/index.js +15 -0
  114. package/dist/session/index.js.map +1 -0
  115. package/dist/session/matchUtils.d.ts +22 -0
  116. package/dist/session/matchUtils.d.ts.map +1 -0
  117. package/dist/session/matchUtils.js +138 -0
  118. package/dist/session/matchUtils.js.map +1 -0
  119. package/dist/stream/StreamEvent.d.ts +193 -0
  120. package/dist/stream/StreamEvent.d.ts.map +1 -0
  121. package/dist/stream/StreamEvent.js +44 -0
  122. package/dist/stream/StreamEvent.js.map +1 -0
  123. package/dist/stream/StreamParser.d.ts +47 -0
  124. package/dist/stream/StreamParser.d.ts.map +1 -0
  125. package/dist/stream/StreamParser.js +225 -0
  126. package/dist/stream/StreamParser.js.map +1 -0
  127. package/dist/stream/index.d.ts +3 -0
  128. package/dist/stream/index.d.ts.map +1 -0
  129. package/dist/stream/index.js +8 -0
  130. package/dist/stream/index.js.map +1 -0
  131. package/dist/tool/Context.d.ts +30 -0
  132. package/dist/tool/Context.d.ts.map +1 -0
  133. package/dist/tool/Context.js +50 -0
  134. package/dist/tool/Context.js.map +1 -0
  135. package/dist/tool/Hook.d.ts +23 -0
  136. package/dist/tool/Hook.d.ts.map +1 -0
  137. package/dist/tool/Hook.js +27 -0
  138. package/dist/tool/Hook.js.map +1 -0
  139. package/dist/tool/McpToolAdapter.d.ts +47 -0
  140. package/dist/tool/McpToolAdapter.d.ts.map +1 -0
  141. package/dist/tool/McpToolAdapter.js +88 -0
  142. package/dist/tool/McpToolAdapter.js.map +1 -0
  143. package/dist/tool/Param.d.ts +68 -0
  144. package/dist/tool/Param.d.ts.map +1 -0
  145. package/dist/tool/Param.js +161 -0
  146. package/dist/tool/Param.js.map +1 -0
  147. package/dist/tool/Tool.d.ts +92 -0
  148. package/dist/tool/Tool.d.ts.map +1 -0
  149. package/dist/tool/Tool.js +198 -0
  150. package/dist/tool/Tool.js.map +1 -0
  151. package/dist/tool/ToolCall.d.ts +37 -0
  152. package/dist/tool/ToolCall.d.ts.map +1 -0
  153. package/dist/tool/ToolCall.js +118 -0
  154. package/dist/tool/ToolCall.js.map +1 -0
  155. package/dist/tool/ToolKit.d.ts +87 -0
  156. package/dist/tool/ToolKit.d.ts.map +1 -0
  157. package/dist/tool/ToolKit.js +173 -0
  158. package/dist/tool/ToolKit.js.map +1 -0
  159. package/dist/tool/ValueType.d.ts +12 -0
  160. package/dist/tool/ValueType.d.ts.map +1 -0
  161. package/dist/tool/ValueType.js +16 -0
  162. package/dist/tool/ValueType.js.map +1 -0
  163. package/dist/tool/index.d.ts +9 -0
  164. package/dist/tool/index.d.ts.map +1 -0
  165. package/dist/tool/index.js +21 -0
  166. package/dist/tool/index.js.map +1 -0
  167. package/dist/utils/generateId.d.ts +10 -0
  168. package/dist/utils/generateId.d.ts.map +1 -0
  169. package/dist/utils/generateId.js +18 -0
  170. package/dist/utils/generateId.js.map +1 -0
  171. package/dist/utils/index.d.ts +2 -0
  172. package/dist/utils/index.d.ts.map +1 -0
  173. package/dist/utils/index.js +6 -0
  174. package/dist/utils/index.js.map +1 -0
  175. package/package.json +72 -0
@@ -0,0 +1,344 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.Session = void 0;
4
+ const Message_1 = require("../message/Message");
5
+ const Usage_1 = require("../message/Usage");
6
+ const Inserter_1 = require("./Inserter");
7
+ const Query_1 = require("./Query");
8
+ const Paginator_1 = require("./Paginator");
9
+ const matchUtils_1 = require("./matchUtils");
10
+ const utils_1 = require("../utils");
11
+ /**
12
+ * 对话会话管理器
13
+ *
14
+ * 基于树结构管理消息,以System 消息为永恒根节点。
15
+ * 支持分支对话、回退、插入器、查询器、Token统计。
16
+ *
17
+ * 用法:
18
+ *const session = Session.create("你是AI助手");
19
+ * session.addUser("你好");
20
+ * const history = session.history(); // → [System, User("你好")]
21
+ * session.addAssistant(reply);
22
+ * session.rewind(someMsg);// 回退
23
+ * session.addUser("换个话题");// 自动分支
24
+ */
25
+ class Session {
26
+ id;
27
+ title;
28
+ createdAt;
29
+ /** 永恒根节点(System消息) */
30
+ root;
31
+ /** 当前指针(指向最新消息) */
32
+ _cursor;
33
+ /** Usage 缓存 */
34
+ _cachedUsage;
35
+ _usageDirty = true;
36
+ constructor(root, id) {
37
+ this.id = id || (0, utils_1.generateId)();
38
+ this.createdAt = new Date();
39
+ this.root = root;
40
+ this._cursor = root;
41
+ }
42
+ // ========================
43
+ // 创建
44
+ // ========================
45
+ /**
46
+ * 创建新会话
47
+ * @param systemPrompt 系统提示词(可选,为空则创建空System根节点)
48
+ */
49
+ static create(systemPrompt) {
50
+ const root = systemPrompt
51
+ ? Message_1.Message.system(systemPrompt)
52
+ : Message_1.Message.emptySystem();
53
+ return new Session(root);
54
+ }
55
+ // ========================
56
+ // 光标
57
+ // ========================
58
+ /** 获取当前光标指向的消息 */
59
+ get cursor() {
60
+ return this._cursor;
61
+ }
62
+ // ========================
63
+ // 对话便捷操作
64
+ // ========================
65
+ /**
66
+ * 在cursor后追加 User消息,移动cursor
67
+ */
68
+ addUser(content) {
69
+ const msg = Message_1.Message.user(content);
70
+ this._cursor.append(msg);
71
+ this._cursor = msg;
72
+ return msg;
73
+ }
74
+ /**
75
+ * 在cursor后追加任意已构建的 Message,移动cursor
76
+ *
77
+ * 与 addUser/addAssistant 不同,此方法直接使用传入的 Message 对象,
78
+ * 保留其所有 parts(多模态)、tags、metadata 等信息。
79
+ *
80
+ * @param message 已构建的 Message(任意角色)
81
+ */
82
+ addMessage(message) {
83
+ this._cursor.append(message);
84
+ this._cursor = message;
85
+ return message;
86
+ }
87
+ /**
88
+ * 在cursor后追加 Assistant 消息,移动cursor
89
+ * @param message 已构建的 Assistant 消息(可能带usage/model)
90
+ */
91
+ addAssistant(message) {
92
+ this._cursor.append(message);
93
+ this._cursor = message;
94
+ this._usageDirty = true;
95
+ return message;
96
+ }
97
+ /**
98
+ * 追加 Tool 结果消息(可能多条),cursor 停在最后一条
99
+ */
100
+ addTool(messages) {
101
+ for (const msg of messages) {
102
+ this._cursor.append(msg);
103
+ this._cursor = msg;
104
+ }
105
+ this._usageDirty = true;
106
+ }
107
+ // ========================
108
+ // 历史
109
+ // ========================
110
+ /**
111
+ * 获取从root到cursor的完整对话路径
112
+ * @param includeRoot 是否包含根节点(System消息),默认 true
113
+ */
114
+ history(includeRoot = true) {
115
+ return this._cursor.getHistory(includeRoot);
116
+ }
117
+ /** 同history(true),语义别名 */
118
+ get messages() {
119
+ return this.history(true);
120
+ }
121
+ // ========================
122
+ // 分支 & 回退
123
+ // ========================
124
+ /**
125
+ * 将cursor回退到某条消息
126
+ * (下次 addUser 会从这里分叉,自动产生新分支)
127
+ */
128
+ rewind(toMessage) {
129
+ // 验证目标消息属于本树
130
+ if (toMessage.root !== this.root) {
131
+ throw new Error("目标消息不属于本会话");
132
+ }
133
+ this._cursor = toMessage;
134
+ this._usageDirty = true;
135
+ }
136
+ /**
137
+ * 获取所有叶子节点(所有分支的末端)
138
+ */
139
+ get allLeaves() {
140
+ const leaves = [];
141
+ const all = (0, matchUtils_1.traverseTree)(this.root);
142
+ for (const node of all) {
143
+ if (node.isLeaf) {
144
+ leaves.push(node);
145
+ }
146
+ }
147
+ return leaves;
148
+ }
149
+ /**
150
+ * 获取所有分支路径
151
+ */
152
+ get branches() {
153
+ return this.allLeaves.map((leaf) => leaf.getHistory(true));
154
+ }
155
+ // ========================
156
+ // 子系统
157
+ // ========================
158
+ /**
159
+ * 获取新的插入器(基于当前分支)
160
+ */
161
+ get inserter() {
162
+ const branch = this._cursor.getHistory(true);
163
+ return new Inserter_1.Inserter(branch);
164
+ }
165
+ /**
166
+ * 获取查询器
167
+ */
168
+ get query() {
169
+ return new Query_1.Query(this.root, () => this._cursor);
170
+ }
171
+ // ========================
172
+ // 分页器
173
+ // ========================
174
+ /**
175
+ * 获取当前路径上所有的分页器
176
+ *
177
+ * 沿 root→cursor 路径,找出所有 children.length > 1 的节点,
178
+ * 为每个生成 Paginator。
179
+ */
180
+ get paginators() {
181
+ const path = this._cursor.getHistory(true);
182
+ const result = [];
183
+ for (let i = 0; i < path.length; i++) {
184
+ const node = path[i];
185
+ if (node.children.length > 1) {
186
+ // 当前路径经过的是哪个child?
187
+ const nextInPath = path[i + 1];
188
+ const currentIndex = nextInPath
189
+ ? node.children.indexOf(nextInPath)
190
+ : 0;
191
+ result.push(new Paginator_1.Paginator(node, currentIndex, (target) => {
192
+ this._cursor = target;
193
+ }));
194
+ }
195
+ }
196
+ return result;
197
+ }
198
+ /**
199
+ * 获取指定父节点的分页器
200
+ *
201
+ * @param parent 父节点(其 children 构成分页)
202
+ * @returns Paginator 或 null(children <= 1 时无分页器)
203
+ */
204
+ paginator(parent) {
205
+ if (parent.children.length <= 1) {
206
+ return null;
207
+ }
208
+ // 判断当前路径经过哪个child
209
+ const path = this._cursor.getHistory(true);
210
+ const parentIndex = path.indexOf(parent);
211
+ let currentIndex = 0;
212
+ if (parentIndex !== -1 && parentIndex + 1 < path.length) {
213
+ const nextInPath = path[parentIndex + 1];
214
+ const childIndex = parent.children.indexOf(nextInPath);
215
+ if (childIndex !== -1) {
216
+ currentIndex = childIndex;
217
+ }
218
+ }
219
+ return new Paginator_1.Paginator(parent, currentIndex, (target) => {
220
+ this._cursor = target;
221
+ });
222
+ }
223
+ // ========================
224
+ // 系统提示词
225
+ // ========================
226
+ /** 获取系统提示词 */
227
+ get systemPrompt() {
228
+ return this.root.text;
229
+ }
230
+ /**
231
+ * 修改系统提示词
232
+ * (替换根节点的parts)
233
+ */
234
+ set systemPrompt(prompt) {
235
+ this.root.parts.length = 0;
236
+ if (prompt) {
237
+ this.root.parts.push({ type: "text", text: prompt });
238
+ }
239
+ }
240
+ // ========================
241
+ // 清理
242
+ // ========================
243
+ /**
244
+ * 清空对话:删除root所有子节点,root内容清空,cursor回到root
245
+ */
246
+ clear() {
247
+ this.root.children.length = 0;
248
+ this.root.parts.length = 0;
249
+ this._cursor = this.root;
250
+ this._cachedUsage = undefined;
251
+ this._usageDirty = true;
252
+ }
253
+ // ========================
254
+ // Token统计
255
+ // ========================
256
+ /**
257
+ * 累计所有 Assistant 消息的 Usage
258
+ * (遍历全树)
259
+ */
260
+ get totalUsage() {
261
+ if (!this._usageDirty && this._cachedUsage) {
262
+ return this._cachedUsage;
263
+ }
264
+ const all = (0, matchUtils_1.traverseTree)(this.root);
265
+ let total = Usage_1.Usage.zero();
266
+ for (const node of all) {
267
+ if (node.usage) {
268
+ total = total.add(node.usage);
269
+ }
270
+ }
271
+ this._cachedUsage = total;
272
+ this._usageDirty = false;
273
+ return total;
274
+ }
275
+ // ========================
276
+ // 序列化 / 反序列化
277
+ // ========================
278
+ /**
279
+ * 序列化为 JSON 安全对象
280
+ *
281
+ * 将整棵消息树序列化,同时记录 cursor 的路径以便恢复。
282
+ * cursor 路径用 children 索引数组表示,如 [0, 2, 0] 表示
283
+ * root → children[0] → children[2] → children[0]。
284
+ */
285
+ toJSON() {
286
+ return {
287
+ id: this.id,
288
+ title: this.title,
289
+ createdAt: this.createdAt.toISOString(),
290
+ root: this.root.toJSON(),
291
+ cursorPath: this.getCursorPath(),
292
+ };
293
+ }
294
+ /**
295
+ * 从 JSON 对象反序列化
296
+ *
297
+ * 重建完整的消息树和 cursor 位置。
298
+ */
299
+ static fromJSON(data) {
300
+ const rootData = data.root;
301
+ if (!rootData) {
302
+ throw new Error("序列化数据缺少 root 字段");
303
+ }
304
+ const root = Message_1.Message.fromJSON(rootData);
305
+ const session = new Session(root, data.id);
306
+ if (data.title)
307
+ session.title = data.title;
308
+ if (data.createdAt) {
309
+ session.createdAt = new Date(data.createdAt);
310
+ }
311
+ // 恢复 cursor 位置
312
+ const cursorPath = data.cursorPath;
313
+ if (cursorPath && cursorPath.length > 0) {
314
+ let node = root;
315
+ for (const childIndex of cursorPath) {
316
+ if (childIndex >= 0 && childIndex < node.children.length) {
317
+ node = node.children[childIndex];
318
+ }
319
+ else {
320
+ break; // 路径无效,停在最后有效位置
321
+ }
322
+ }
323
+ session._cursor = node;
324
+ }
325
+ return session;
326
+ }
327
+ /**
328
+ * 计算从root 到 cursor 的路径(children 索引数组)
329
+ */
330
+ getCursorPath() {
331
+ const path = [];
332
+ let node = this._cursor;
333
+ // 从cursor 回溯到 root,收集每一步的 child index
334
+ while (node.parent) {
335
+ const parent = node.parent;
336
+ const index = parent.children.indexOf(node);
337
+ path.unshift(index);
338
+ node = parent;
339
+ }
340
+ return path;
341
+ }
342
+ }
343
+ exports.Session = Session;
344
+ //# sourceMappingURL=Session.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Session.js","sourceRoot":"","sources":["../../src/session/Session.ts"],"names":[],"mappings":";;;AAAA,gDAA6C;AAG7C,4CAAyC;AACzC,yCAAsC;AACtC,mCAAgC;AAChC,2CAAwC;AACxC,6CAA4C;AAC5C,oCAAsC;AAEtC;;;;;;;;;;;;;GAaG;AACH,MAAa,OAAO;IACF,EAAE,CAAS;IACpB,KAAK,CAAU;IACN,SAAS,CAAO;IAEhC,sBAAsB;IACN,IAAI,CAAU;IAE9B,mBAAmB;IACX,OAAO,CAAU;IAEzB,eAAe;IACP,YAAY,CAAS;IACrB,WAAW,GAAY,IAAI,CAAC;IAEpC,YAAoB,IAAa,EAAE,EAAW;QAC5C,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,IAAA,kBAAU,GAAE,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,2BAA2B;IAC3B,MAAM;IACN,2BAA2B;IAE3B;;;OAGG;IACH,MAAM,CAAC,MAAM,CAAC,YAAqB;QACjC,MAAM,IAAI,GAAG,YAAY;YACvB,CAAC,CAAC,iBAAO,CAAC,MAAM,CAAC,YAAY,CAAC;YAC9B,CAAC,CAAC,iBAAO,CAAC,WAAW,EAAE,CAAC;QAC1B,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,2BAA2B;IAC3B,MAAM;IACN,2BAA2B;IAE3B,kBAAkB;IAClB,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,2BAA2B;IAC3B,UAAU;IACV,2BAA2B;IAE3B;;OAEG;IACH,OAAO,CAAC,OAA6C;QACnD,MAAM,GAAG,GAAG,iBAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;OAOG;IACH,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,YAAY,CAAC,OAAgB;QAC3B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,QAAmB;QACzB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,2BAA2B;IAC3B,MAAM;IACN,2BAA2B;IAE3B;;;OAGG;IACH,OAAO,CAAC,cAAuB,IAAI;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IAED,0BAA0B;IAC1B,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,2BAA2B;IAC3B,WAAW;IACX,2BAA2B;IAE3B;;;OAGG;IACH,MAAM,CAAC,SAAkB;QACvB,aAAa;QACb,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,IAAI,SAAS;QACX,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,2BAA2B;IAC3B,OAAO;IACP,2BAA2B;IAE3B;;OAEG;IACH,IAAI,QAAQ;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7C,OAAO,IAAI,mBAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,aAAK,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClD,CAAC;IAED,2BAA2B;IAC3B,OAAO;IACP,2BAA2B;IAE3B;;;;;OAKG;IACH,IAAI,UAAU;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAgB,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,mBAAmB;gBACnB,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/B,MAAM,YAAY,GAAG,UAAU;oBAC7B,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;oBACnC,CAAC,CAAC,CAAC,CAAC;gBAEN,MAAM,CAAC,IAAI,CACT,IAAI,qBAAS,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,MAAM,EAAE,EAAE;oBAC3C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;gBACxB,CAAC,CAAC,CACH,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,SAAS,CAAC,MAAe;QACvB,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,kBAAkB;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,IAAI,WAAW,KAAK,CAAC,CAAC,IAAI,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACxD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACvD,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,YAAY,GAAG,UAAU,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,IAAI,qBAAS,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,MAAM,EAAE,EAAE;YACpD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,2BAA2B;IAC3B,SAAS;IACT,2BAA2B;IAE3B,cAAc;IACd,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,YAAY,CAAC,MAAc;QAC7B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,MAAM;IACN,2BAA2B;IAE3B;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,2BAA2B;IAC3B,WAAW;IACX,2BAA2B;IAE3B;;;OAGG;IACH,IAAI,UAAU;QACZ,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC,YAAY,CAAC;QAC3B,CAAC;QACD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK,GAAG,aAAK,CAAC,IAAI,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2BAA2B;IAC3B,cAAc;IACd,2BAA2B;IAE3B;;;;;;OAMG;IACH,MAAM;QACJ,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE;YACvC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YACxB,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE;SACjC,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,QAAQ,CAAC,IAA6B;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAA+B,CAAC;QACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,IAAI,GAAG,iBAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,EAAwB,CAAC,CAAC;QAEjE,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAe,CAAC;QACrD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAClB,OAAe,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,SAAmB,CAAC,CAAC;QAClE,CAAC;QAED,eAAe;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,UAAkC,CAAC;QAC3D,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,IAAI,IAAI,GAAG,IAAI,CAAC;YAChB,KAAK,MAAM,UAAU,IAAI,UAAU,EAAE,CAAC;gBACpC,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACzD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBACnC,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,gBAAgB;gBACzB,CAAC;YACH,CAAC;YACD,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;QAExB,sCAAsC;QACtC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,GAAG,MAAM,CAAC;QAChB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA9WD,0BA8WC"}
@@ -0,0 +1,6 @@
1
+ export { MatchMode, Priority, SearchCriteria } from "./SearchCriteria";
2
+ export { Inserter } from "./Inserter";
3
+ export { Query } from "./Query";
4
+ export { Paginator } from "./Paginator";
5
+ export { Session } from "./Session";
6
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/session/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACvE,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC"}
@@ -0,0 +1,15 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.Session = exports.Paginator = exports.Query = exports.Inserter = exports.Priority = exports.MatchMode = void 0;
4
+ var SearchCriteria_1 = require("./SearchCriteria");
5
+ Object.defineProperty(exports, "MatchMode", { enumerable: true, get: function () { return SearchCriteria_1.MatchMode; } });
6
+ Object.defineProperty(exports, "Priority", { enumerable: true, get: function () { return SearchCriteria_1.Priority; } });
7
+ var Inserter_1 = require("./Inserter");
8
+ Object.defineProperty(exports, "Inserter", { enumerable: true, get: function () { return Inserter_1.Inserter; } });
9
+ var Query_1 = require("./Query");
10
+ Object.defineProperty(exports, "Query", { enumerable: true, get: function () { return Query_1.Query; } });
11
+ var Paginator_1 = require("./Paginator");
12
+ Object.defineProperty(exports, "Paginator", { enumerable: true, get: function () { return Paginator_1.Paginator; } });
13
+ var Session_1 = require("./Session");
14
+ Object.defineProperty(exports, "Session", { enumerable: true, get: function () { return Session_1.Session; } });
15
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/session/index.ts"],"names":[],"mappings":";;;AAAA,mDAAuE;AAA9D,2GAAA,SAAS,OAAA;AAAE,0GAAA,QAAQ,OAAA;AAC5B,uCAAsC;AAA7B,oGAAA,QAAQ,OAAA;AACjB,iCAAgC;AAAvB,8FAAA,KAAK,OAAA;AACd,yCAAwC;AAA/B,sGAAA,SAAS,OAAA;AAClB,qCAAoC;AAA3B,kGAAA,OAAO,OAAA"}
@@ -0,0 +1,22 @@
1
+ import { Message } from "../message/Message";
2
+ import { SearchCriteria } from "./SearchCriteria";
3
+ /**
4
+ * 判断消息是否符合 SearchCriteria
5
+ */
6
+ export declare function matchesCriteria(msg: Message, criteria: SearchCriteria): boolean;
7
+ /**
8
+ * 计算消息的总匹配分数(用于 BEST_MATCH 排序)
9
+ */
10
+ export declare function matchScore(msg: Message, criteria: SearchCriteria): number;
11
+ /**
12
+ * 从匹配列表中按Priority 选出一条消息
13
+ *
14
+ * @param matches 已匹配的消息列表(保持原始顺序)
15
+ * @param criteria 搜索条件(取priority)
16
+ */
17
+ export declare function selectByPriority(matches: Message[], criteria: SearchCriteria): Message | undefined;
18
+ /**
19
+ * 全树遍历(深度优先前序)
20
+ */
21
+ export declare function traverseTree(root: Message): Message[];
22
+ //# sourceMappingURL=matchUtils.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"matchUtils.d.ts","sourceRoot":"","sources":["../../src/session/matchUtils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAE7C,OAAO,EAAE,cAAc,EAAsB,MAAM,kBAAkB,CAAC;AAoCtE;;GAEG;AACH,wBAAgB,eAAe,CAC7B,GAAG,EAAE,OAAO,EACZ,QAAQ,EAAE,cAAc,GACvB,OAAO,CAgDT;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,cAAc,GAAG,MAAM,CASzE;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC9B,OAAO,EAAE,OAAO,EAAE,EAClB,QAAQ,EAAE,cAAc,GACvB,OAAO,GAAG,SAAS,CAsBrB;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,OAAO,GAAG,OAAO,EAAE,CAYrD"}
@@ -0,0 +1,138 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.matchesCriteria = matchesCriteria;
4
+ exports.matchScore = matchScore;
5
+ exports.selectByPriority = selectByPriority;
6
+ exports.traverseTree = traverseTree;
7
+ const SearchCriteria_1 = require("./SearchCriteria");
8
+ /**
9
+ * 检测一个字符串是否匹配某个 pattern(string 或 RegExp)
10
+ */
11
+ function matchesPattern(value, pattern) {
12
+ if (typeof pattern === "string") {
13
+ return value.includes(pattern);
14
+ }
15
+ return pattern.test(value);
16
+ }
17
+ /**
18
+ * 计算一条消息在content 维度匹配了多少个 pattern
19
+ */
20
+ function countContentMatches(msg, patterns) {
21
+ const text = msg.text;
22
+ return patterns.filter((p) => matchesPattern(text, p)).length;
23
+ }
24
+ /**
25
+ * 计算一条消息在 tags 维度匹配了多少个 pattern
26
+ */
27
+ function countTagMatches(msg, patterns) {
28
+ const tagArray = Array.from(msg.tags);
29
+ return patterns.filter((p) => tagArray.some((t) => matchesPattern(t, p))).length;
30
+ }
31
+ /**
32
+ * 判断消息是否符合 SearchCriteria
33
+ */
34
+ function matchesCriteria(msg, criteria) {
35
+ const mode = criteria.mode ?? SearchCriteria_1.MatchMode.AND;
36
+ // 角色过滤
37
+ if (criteria.roles && criteria.roles.length > 0) {
38
+ if (!criteria.roles.includes(msg.role)) {
39
+ return mode === SearchCriteria_1.MatchMode.NOT; // NOT模式下,不在roles中的反而匹配
40
+ }
41
+ }
42
+ const conditions = [];
43
+ // 内容匹配
44
+ if (criteria.content && criteria.content.length > 0) {
45
+ const contentHits = countContentMatches(msg, criteria.content);
46
+ if (mode === SearchCriteria_1.MatchMode.AND) {
47
+ conditions.push(contentHits === criteria.content.length);
48
+ }
49
+ else if (mode === SearchCriteria_1.MatchMode.OR) {
50
+ conditions.push(contentHits > 0);
51
+ }
52
+ else {
53
+ // NOT
54
+ conditions.push(contentHits === 0);
55
+ }
56
+ }
57
+ // 标签匹配
58
+ if (criteria.tags && criteria.tags.length > 0) {
59
+ const tagHits = countTagMatches(msg, criteria.tags);
60
+ if (mode === SearchCriteria_1.MatchMode.AND) {
61
+ conditions.push(tagHits === criteria.tags.length);
62
+ }
63
+ else if (mode === SearchCriteria_1.MatchMode.OR) {
64
+ conditions.push(tagHits > 0);
65
+ }
66
+ else {
67
+ // NOT
68
+ conditions.push(tagHits === 0);
69
+ }
70
+ }
71
+ // 无条件时(只有roles 过滤)
72
+ if (conditions.length === 0) {
73
+ return mode !== SearchCriteria_1.MatchMode.NOT;
74
+ }
75
+ if (mode === SearchCriteria_1.MatchMode.AND || mode === SearchCriteria_1.MatchMode.NOT) {
76
+ return conditions.every((c) => c);
77
+ }
78
+ // OR
79
+ return conditions.some((c) => c);
80
+ }
81
+ /**
82
+ * 计算消息的总匹配分数(用于 BEST_MATCH 排序)
83
+ */
84
+ function matchScore(msg, criteria) {
85
+ let score = 0;
86
+ if (criteria.content) {
87
+ score += countContentMatches(msg, criteria.content);
88
+ }
89
+ if (criteria.tags) {
90
+ score += countTagMatches(msg, criteria.tags);
91
+ }
92
+ return score;
93
+ }
94
+ /**
95
+ * 从匹配列表中按Priority 选出一条消息
96
+ *
97
+ * @param matches 已匹配的消息列表(保持原始顺序)
98
+ * @param criteria 搜索条件(取priority)
99
+ */
100
+ function selectByPriority(matches, criteria) {
101
+ if (matches.length === 0)
102
+ return undefined;
103
+ const priority = criteria.priority ?? SearchCriteria_1.Priority.NEWEST;
104
+ switch (priority) {
105
+ case SearchCriteria_1.Priority.OLDEST:
106
+ return matches[0];
107
+ case SearchCriteria_1.Priority.NEWEST:
108
+ return matches[matches.length - 1];
109
+ case SearchCriteria_1.Priority.BEST_MATCH:
110
+ let best = matches[0];
111
+ let bestScore = matchScore(best, criteria);
112
+ for (let i = 1; i < matches.length; i++) {
113
+ const s = matchScore(matches[i], criteria);
114
+ if (s > bestScore) {
115
+ best = matches[i];
116
+ bestScore = s;
117
+ }
118
+ }
119
+ return best;
120
+ }
121
+ }
122
+ /**
123
+ * 全树遍历(深度优先前序)
124
+ */
125
+ function traverseTree(root) {
126
+ const result = [];
127
+ const stack = [root];
128
+ while (stack.length > 0) {
129
+ const node = stack.pop();
130
+ result.push(node);
131
+ //逆序入栈保证子节点按顺序遍历
132
+ for (let i = node.children.length - 1; i >= 0; i--) {
133
+ stack.push(node.children[i]);
134
+ }
135
+ }
136
+ return result;
137
+ }
138
+ //# sourceMappingURL=matchUtils.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"matchUtils.js","sourceRoot":"","sources":["../../src/session/matchUtils.ts"],"names":[],"mappings":";;AAyCA,0CAmDC;AAKD,gCASC;AAQD,4CAyBC;AAKD,oCAYC;AA1JD,qDAAsE;AAEtE;;GAEG;AACH,SAAS,cAAc,CAAC,KAAa,EAAE,OAAwB;IAC7D,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAC1B,GAAY,EACZ,QAA6B;IAE7B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACtB,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AAChE,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CACtB,GAAY,EACZ,QAA6B;IAE7B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAC3B,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAC3C,CAAC,MAAM,CAAC;AACX,CAAC;AAED;;GAEG;AACH,SAAgB,eAAe,CAC7B,GAAY,EACZ,QAAwB;IAExB,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,0BAAS,CAAC,GAAG,CAAC;IAE5C,OAAO;IACP,IAAI,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,KAAK,0BAAS,CAAC,GAAG,CAAC,CAAC,uBAAuB;QACxD,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAc,EAAE,CAAC;IAEjC,OAAO;IACP,IAAI,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,WAAW,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC/D,IAAI,IAAI,KAAK,0BAAS,CAAC,GAAG,EAAE,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3D,CAAC;aAAM,IAAI,IAAI,KAAK,0BAAS,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,MAAM;YACN,UAAU,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,OAAO;IACP,IAAI,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,IAAI,KAAK,0BAAS,CAAC,GAAG,EAAE,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,OAAO,KAAK,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,IAAI,KAAK,0BAAS,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,MAAM;YACN,UAAU,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,KAAK,0BAAS,CAAC,GAAG,CAAC;IAChC,CAAC;IAED,IAAI,IAAI,KAAK,0BAAS,CAAC,GAAG,IAAI,IAAI,KAAK,0BAAS,CAAC,GAAG,EAAE,CAAC;QACrD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,KAAK;IACL,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,SAAgB,UAAU,CAAC,GAAY,EAAE,QAAwB;IAC/D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrB,KAAK,IAAI,mBAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,IAAI,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAgB,gBAAgB,CAC9B,OAAkB,EAClB,QAAwB;IAExB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAE3C,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,yBAAQ,CAAC,MAAM,CAAC;IAEtD,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,yBAAQ,CAAC,MAAM;YAClB,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,yBAAQ,CAAC,MAAM;YAClB,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,KAAK,yBAAQ,CAAC,UAAU;YACtB,IAAI,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;oBAClB,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBAClB,SAAS,GAAG,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAgB,YAAY,CAAC,IAAa;IACxC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAc,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,gBAAgB;QAChB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}