@pixerate/editor 0.24.0 → 0.25.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +71 -1
- package/THIRD_PARTY_NOTICES.md +29 -0
- package/dist/agent/index.cjs +10 -9
- package/dist/agent/index.cjs.map +1 -1
- package/dist/agent/index.d.cts +1 -1
- package/dist/agent/index.d.ts +1 -1
- package/dist/agent/index.js +4 -3
- package/dist/agent/index.js.map +1 -1
- package/dist/canvas/index.cjs +3173 -340
- package/dist/canvas/index.cjs.map +1 -1
- package/dist/canvas/index.d.cts +617 -4
- package/dist/canvas/index.d.ts +617 -4
- package/dist/canvas/index.js +3105 -272
- package/dist/canvas/index.js.map +1 -1
- package/dist/chunk-4BVP64JJ.cjs +1406 -0
- package/dist/chunk-4BVP64JJ.cjs.map +1 -0
- package/dist/{chunk-XNORY7M6.cjs → chunk-7WISYZFO.cjs} +105 -50
- package/dist/chunk-7WISYZFO.cjs.map +1 -0
- package/dist/{chunk-OLZJXL4R.cjs → chunk-AL6JMGWW.cjs} +59 -25
- package/dist/chunk-AL6JMGWW.cjs.map +1 -0
- package/dist/chunk-BVP3TSLH.cjs +69 -0
- package/dist/chunk-BVP3TSLH.cjs.map +1 -0
- package/dist/{chunk-MCSJFWAO.cjs → chunk-C7P22VIP.cjs} +670 -96
- package/dist/chunk-C7P22VIP.cjs.map +1 -0
- package/dist/{chunk-PGNZKFQS.js → chunk-ECCCYKGL.js} +76 -21
- package/dist/chunk-ECCCYKGL.js.map +1 -0
- package/dist/{chunk-3CN2WD3X.js → chunk-FH6F67DN.js} +646 -72
- package/dist/chunk-FH6F67DN.js.map +1 -0
- package/dist/chunk-HRMEDT2L.js +1406 -0
- package/dist/chunk-HRMEDT2L.js.map +1 -0
- package/dist/{chunk-ITBSKI26.js → chunk-IXHSYOVY.js} +941 -9
- package/dist/chunk-IXHSYOVY.js.map +1 -0
- package/dist/{chunk-FODNLX5N.js → chunk-NAXVVS5I.js} +38 -4
- package/dist/chunk-NAXVVS5I.js.map +1 -0
- package/dist/chunk-O5RYH2PG.js +69 -0
- package/dist/chunk-O5RYH2PG.js.map +1 -0
- package/dist/{chunk-SBCZ6RN5.cjs → chunk-PO6A6QQH.cjs} +1039 -107
- package/dist/chunk-PO6A6QQH.cjs.map +1 -0
- package/dist/{chunk-3LV6RRPH.js → chunk-QGYDWPRM.js} +2 -2
- package/dist/{chunk-U5KWZU4X.js → chunk-RR7F5GUM.js} +2632 -129
- package/dist/chunk-RR7F5GUM.js.map +1 -0
- package/dist/{chunk-5S3Z4PPF.js → chunk-UAKDG62Z.js} +232 -25
- package/dist/chunk-UAKDG62Z.js.map +1 -0
- package/dist/{chunk-SML64VJG.cjs → chunk-V3CHHWOE.cjs} +4 -4
- package/dist/{chunk-SML64VJG.cjs.map → chunk-V3CHHWOE.cjs.map} +1 -1
- package/dist/chunk-WSQKHXW7.cjs +5726 -0
- package/dist/chunk-WSQKHXW7.cjs.map +1 -0
- package/dist/{chunk-D27YFC46.cjs → chunk-X4N4WUKB.cjs} +267 -60
- package/dist/chunk-X4N4WUKB.cjs.map +1 -0
- package/dist/commands/index.cjs +74 -1
- package/dist/commands/index.cjs.map +1 -1
- package/dist/commands/index.d.cts +34 -1
- package/dist/commands/index.d.ts +34 -1
- package/dist/commands/index.js +73 -0
- package/dist/commands/index.js.map +1 -1
- package/dist/compare/index.cjs +3 -3
- package/dist/compare/index.d.cts +1 -1
- package/dist/compare/index.d.ts +1 -1
- package/dist/compare/index.js +2 -2
- package/dist/controller-BIJiNoVs.d.cts +1842 -0
- package/dist/controller-BIJiNoVs.d.ts +1842 -0
- package/dist/{documents-BQjzJNe2.d.ts → documents-CHT1U5Vs.d.ts} +10 -0
- package/dist/{documents-KRTPhvst.d.cts → documents-Gp7wb0Me.d.cts} +10 -0
- package/dist/extensions/index.cjs +53 -6
- package/dist/extensions/index.cjs.map +1 -1
- package/dist/extensions/index.d.cts +12 -4
- package/dist/extensions/index.d.ts +12 -4
- package/dist/extensions/index.js +53 -6
- package/dist/generation/index.cjs +1013 -69
- package/dist/generation/index.cjs.map +1 -1
- package/dist/generation/index.d.cts +474 -13
- package/dist/generation/index.d.ts +474 -13
- package/dist/generation/index.js +976 -32
- package/dist/generation/index.js.map +1 -1
- package/dist/image-editor/index.cjs +3385 -1275
- package/dist/image-editor/index.cjs.map +1 -1
- package/dist/image-editor/index.d.cts +693 -128
- package/dist/image-editor/index.d.ts +693 -128
- package/dist/image-editor/index.js +3325 -1215
- package/dist/image-editor/index.js.map +1 -1
- package/dist/{index-fJrlkJCd.d.ts → index-7a6bHTLy.d.ts} +494 -5
- package/dist/{index-BhJBSm2d.d.cts → index-Csd5qI8u.d.cts} +494 -5
- package/dist/index.cjs +1491 -45
- package/dist/index.cjs.map +1 -1
- package/dist/index.d.cts +110 -19
- package/dist/index.d.ts +110 -19
- package/dist/index.js +1464 -18
- package/dist/index.js.map +1 -1
- package/dist/mention-text-CDnCFd3c.d.cts +53 -0
- package/dist/mention-text-CDnCFd3c.d.ts +53 -0
- package/dist/model-C1zApQM8.d.cts +219 -0
- package/dist/model-C1zApQM8.d.ts +219 -0
- package/dist/persistence/index.d.cts +3 -120
- package/dist/persistence/index.d.ts +3 -120
- package/dist/{registry-GJI4gToU.d.cts → registry-CEgwXED1.d.cts} +12 -1
- package/dist/{registry-GJI4gToU.d.ts → registry-CEgwXED1.d.ts} +12 -1
- package/dist/serializers/index.cjs +12 -4
- package/dist/serializers/index.cjs.map +1 -1
- package/dist/serializers/index.d.cts +39 -12
- package/dist/serializers/index.d.ts +39 -12
- package/dist/serializers/index.js +12 -4
- package/dist/spreadsheet/index.cjs +127 -3
- package/dist/spreadsheet/index.cjs.map +1 -1
- package/dist/spreadsheet/index.d.cts +431 -11
- package/dist/spreadsheet/index.d.ts +431 -11
- package/dist/spreadsheet/index.js +127 -3
- package/dist/storage-BpFfspHm.d.cts +120 -0
- package/dist/storage-BpFfspHm.d.ts +120 -0
- package/dist/tokens/index.cjs +115 -0
- package/dist/tokens/index.cjs.map +1 -0
- package/dist/tokens/index.d.cts +212 -0
- package/dist/tokens/index.d.ts +212 -0
- package/dist/tokens/index.js +115 -0
- package/dist/tokens/index.js.map +1 -0
- package/dist/{track-changes-BK5sVf4_.d.cts → track-changes-D_VAPELi.d.cts} +95 -11
- package/dist/{track-changes-CDjCrwKe.d.ts → track-changes-Db_fGEvx.d.ts} +95 -11
- package/package.json +6 -1
- package/dist/chunk-3CN2WD3X.js.map +0 -1
- package/dist/chunk-5S3Z4PPF.js.map +0 -1
- package/dist/chunk-D27YFC46.cjs.map +0 -1
- package/dist/chunk-FODNLX5N.js.map +0 -1
- package/dist/chunk-ITBSKI26.js.map +0 -1
- package/dist/chunk-MA2F5KHF.cjs +0 -3223
- package/dist/chunk-MA2F5KHF.cjs.map +0 -1
- package/dist/chunk-MCSJFWAO.cjs.map +0 -1
- package/dist/chunk-OLZJXL4R.cjs.map +0 -1
- package/dist/chunk-PGNZKFQS.js.map +0 -1
- package/dist/chunk-SBCZ6RN5.cjs.map +0 -1
- package/dist/chunk-U5KWZU4X.js.map +0 -1
- package/dist/chunk-XNORY7M6.cjs.map +0 -1
- package/dist/controller-BhLLAoi8.d.cts +0 -1000
- package/dist/controller-BhLLAoi8.d.ts +0 -1000
- /package/dist/{chunk-3LV6RRPH.js.map → chunk-QGYDWPRM.js.map} +0 -0
|
@@ -1,4 +1,30 @@
|
|
|
1
1
|
// src/spreadsheet/formula/lexer.ts
|
|
2
|
+
var MAX_QUOTED_SHEET_LENGTH = 2 * 31 + 2;
|
|
3
|
+
var isWordStart = (char) => /[A-Za-z_$\\]/.test(char) || char > "\x7F" && /\p{L}/u.test(char);
|
|
4
|
+
var isWordChar = (char) => /[A-Za-z0-9_$.\\?]/.test(char) || char > "\x7F" && /[\p{L}\p{N}]/u.test(char);
|
|
5
|
+
var CELL_WORD = /^\$?[A-Za-z]+\$?[0-9]+$/;
|
|
6
|
+
function readQuotedSheet(input, start) {
|
|
7
|
+
let name = "";
|
|
8
|
+
let j = start + 1;
|
|
9
|
+
while (j < input.length && j - start <= MAX_QUOTED_SHEET_LENGTH) {
|
|
10
|
+
if (input[j] === "'") {
|
|
11
|
+
if (input[j + 1] === "'") {
|
|
12
|
+
name += "'";
|
|
13
|
+
j += 2;
|
|
14
|
+
continue;
|
|
15
|
+
}
|
|
16
|
+
if (input[j + 1] !== "!" || input[j + 2] === "=" || name === "") return null;
|
|
17
|
+
const colon = name.indexOf(":");
|
|
18
|
+
if (colon > 0 && colon < name.length - 1) {
|
|
19
|
+
return { sheet: name.slice(0, colon), sheetEnd: name.slice(colon + 1), next: j + 2 };
|
|
20
|
+
}
|
|
21
|
+
return { sheet: name, next: j + 2 };
|
|
22
|
+
}
|
|
23
|
+
name += input[j];
|
|
24
|
+
j++;
|
|
25
|
+
}
|
|
26
|
+
return null;
|
|
27
|
+
}
|
|
2
28
|
function tokenizeFormula(formula) {
|
|
3
29
|
const tokens = [];
|
|
4
30
|
let input = formula.trim();
|
|
@@ -29,6 +55,13 @@ function tokenizeFormula(formula) {
|
|
|
29
55
|
});
|
|
30
56
|
continue;
|
|
31
57
|
}
|
|
58
|
+
if (char === "'") {
|
|
59
|
+
const prefix = readQuotedSheet(input, i);
|
|
60
|
+
if (prefix) {
|
|
61
|
+
i = readQualifiedReference(input, prefix.next, i, prefix.sheet, prefix.sheetEnd, offset, tokens);
|
|
62
|
+
continue;
|
|
63
|
+
}
|
|
64
|
+
}
|
|
32
65
|
if (char === '"' || char === "'") {
|
|
33
66
|
const quote2 = char;
|
|
34
67
|
const start = i;
|
|
@@ -48,7 +81,8 @@ function tokenizeFormula(formula) {
|
|
|
48
81
|
tokens.push({
|
|
49
82
|
type: "STRING",
|
|
50
83
|
value: str,
|
|
51
|
-
position: start + offset
|
|
84
|
+
position: start + offset,
|
|
85
|
+
end: i + offset
|
|
52
86
|
});
|
|
53
87
|
continue;
|
|
54
88
|
}
|
|
@@ -75,7 +109,8 @@ function tokenizeFormula(formula) {
|
|
|
75
109
|
tokens.push({
|
|
76
110
|
type: "PROPERTY_REF",
|
|
77
111
|
value: prop.trim(),
|
|
78
|
-
position: start + offset
|
|
112
|
+
position: start + offset,
|
|
113
|
+
end: i + offset
|
|
79
114
|
});
|
|
80
115
|
continue;
|
|
81
116
|
}
|
|
@@ -109,65 +144,96 @@ function tokenizeFormula(formula) {
|
|
|
109
144
|
i++;
|
|
110
145
|
continue;
|
|
111
146
|
}
|
|
112
|
-
if (
|
|
147
|
+
if (isWordStart(char)) {
|
|
113
148
|
const start = i;
|
|
114
|
-
while (i < input.length &&
|
|
149
|
+
while (i < input.length && isWordChar(input[i])) {
|
|
115
150
|
i++;
|
|
116
151
|
}
|
|
117
152
|
const rawWord = input.slice(start, i);
|
|
153
|
+
if (input[i] === "!" && input[i + 1] !== "=") {
|
|
154
|
+
i = readQualifiedReference(input, i + 1, start, rawWord, void 0, offset, tokens);
|
|
155
|
+
continue;
|
|
156
|
+
}
|
|
118
157
|
if (i < input.length && input[i] === ":") {
|
|
119
158
|
const colonPos = i;
|
|
120
159
|
i++;
|
|
121
160
|
const secondStart = i;
|
|
122
|
-
while (i < input.length &&
|
|
161
|
+
while (i < input.length && isWordChar(input[i])) {
|
|
123
162
|
i++;
|
|
124
163
|
}
|
|
125
164
|
const secondWord = input.slice(secondStart, i);
|
|
165
|
+
if (secondWord.length > 0 && input[i] === "!" && input[i + 1] !== "=") {
|
|
166
|
+
i = readQualifiedReference(input, i + 1, start, rawWord, secondWord, offset, tokens);
|
|
167
|
+
continue;
|
|
168
|
+
}
|
|
126
169
|
if (secondWord.length > 0) {
|
|
127
170
|
tokens.push({
|
|
128
171
|
type: "RANGE",
|
|
129
172
|
value: `${rawWord}:${secondWord}`.toUpperCase(),
|
|
130
|
-
position: start + offset
|
|
173
|
+
position: start + offset,
|
|
174
|
+
end: i + offset
|
|
131
175
|
});
|
|
132
176
|
continue;
|
|
133
177
|
} else {
|
|
134
178
|
i = colonPos;
|
|
135
179
|
}
|
|
136
180
|
}
|
|
137
|
-
|
|
138
|
-
if (
|
|
139
|
-
tokens.push({
|
|
140
|
-
type: "BOOLEAN",
|
|
141
|
-
value: upper,
|
|
142
|
-
position: start + offset
|
|
143
|
-
});
|
|
144
|
-
continue;
|
|
145
|
-
}
|
|
146
|
-
if (/^\$?[A-Za-z]+\$?[0-9]+$/.test(rawWord)) {
|
|
147
|
-
if (input[i] === "#") {
|
|
148
|
-
i++;
|
|
149
|
-
tokens.push({ type: "SPILL_REF", value: upper.replace(/\$/g, ""), position: start + offset });
|
|
150
|
-
continue;
|
|
151
|
-
}
|
|
152
|
-
tokens.push({
|
|
153
|
-
type: "CELL_REF",
|
|
154
|
-
value: upper.replace(/\$/g, ""),
|
|
155
|
-
position: start + offset
|
|
156
|
-
});
|
|
157
|
-
continue;
|
|
158
|
-
}
|
|
159
|
-
tokens.push({
|
|
160
|
-
type: "IDENTIFIER",
|
|
161
|
-
value: upper,
|
|
162
|
-
position: start + offset
|
|
163
|
-
});
|
|
181
|
+
pushWord(input, rawWord, start, i, offset, tokens);
|
|
182
|
+
if (tokens[tokens.length - 1].type === "SPILL_REF") i++;
|
|
164
183
|
continue;
|
|
165
184
|
}
|
|
166
185
|
throw new Error(`Unexpected character '${char}' at position ${i + offset}`);
|
|
167
186
|
}
|
|
168
|
-
tokens.push({ type: "EOF", value: "", position: input.length + offset });
|
|
187
|
+
tokens.push({ type: "EOF", value: "", position: input.length + offset, end: input.length + offset });
|
|
188
|
+
for (const token of tokens) {
|
|
189
|
+
if (token.end === void 0) token.end = token.position + Math.max(token.value.length, 1);
|
|
190
|
+
}
|
|
169
191
|
return tokens;
|
|
170
192
|
}
|
|
193
|
+
function pushWord(input, rawWord, start, end, offset, tokens, qualified) {
|
|
194
|
+
const upper = rawWord.toUpperCase();
|
|
195
|
+
const position = qualified?.position ?? start + offset;
|
|
196
|
+
const extra = qualified ? { sheet: qualified.sheet, ...qualified.sheetEnd ? { sheetEnd: qualified.sheetEnd } : {}, refStart: qualified.refStart } : {};
|
|
197
|
+
if (!qualified && (upper === "TRUE" || upper === "FALSE")) {
|
|
198
|
+
tokens.push({ type: "BOOLEAN", value: upper, position, end: end + offset });
|
|
199
|
+
return;
|
|
200
|
+
}
|
|
201
|
+
if (CELL_WORD.test(rawWord)) {
|
|
202
|
+
if (input[end] === "#") {
|
|
203
|
+
tokens.push({ type: "SPILL_REF", value: upper.replace(/\$/g, ""), position, end: end + 1 + offset, ...extra });
|
|
204
|
+
return;
|
|
205
|
+
}
|
|
206
|
+
tokens.push({ type: "CELL_REF", value: upper.replace(/\$/g, ""), position, end: end + offset, ...extra });
|
|
207
|
+
return;
|
|
208
|
+
}
|
|
209
|
+
tokens.push({ type: "IDENTIFIER", value: upper, position, end: end + offset, ...extra });
|
|
210
|
+
}
|
|
211
|
+
function readQualifiedReference(input, from, prefixStart, sheet, sheetEnd, offset, tokens) {
|
|
212
|
+
let i = from;
|
|
213
|
+
while (i < input.length && isWordChar(input[i])) i++;
|
|
214
|
+
const word = input.slice(from, i);
|
|
215
|
+
if (!word) throw new Error(`Expected a reference after '!' at position ${from + offset}`);
|
|
216
|
+
const qualified = { sheet, sheetEnd, refStart: from + offset, position: prefixStart + offset };
|
|
217
|
+
if (input[i] === ":") {
|
|
218
|
+
let j = i + 1;
|
|
219
|
+
while (j < input.length && isWordChar(input[j])) j++;
|
|
220
|
+
const second = input.slice(i + 1, j);
|
|
221
|
+
if (second) {
|
|
222
|
+
tokens.push({
|
|
223
|
+
type: "RANGE",
|
|
224
|
+
value: `${word}:${second}`.toUpperCase(),
|
|
225
|
+
position: qualified.position,
|
|
226
|
+
end: j + offset,
|
|
227
|
+
sheet,
|
|
228
|
+
...sheetEnd ? { sheetEnd } : {},
|
|
229
|
+
refStart: qualified.refStart
|
|
230
|
+
});
|
|
231
|
+
return j;
|
|
232
|
+
}
|
|
233
|
+
}
|
|
234
|
+
pushWord(input, word, from, i, offset, tokens, qualified);
|
|
235
|
+
return tokens[tokens.length - 1].type === "SPILL_REF" ? i + 1 : i;
|
|
236
|
+
}
|
|
171
237
|
|
|
172
238
|
// src/spreadsheet/formula/parser.ts
|
|
173
239
|
var WHOLE_COLUMN_END_ROW = 1048576;
|
|
@@ -205,6 +271,7 @@ function parseRange(rangeStr) {
|
|
|
205
271
|
endRow: endRef.row
|
|
206
272
|
};
|
|
207
273
|
}
|
|
274
|
+
var qualifier = (token) => token.sheet === void 0 ? {} : token.sheetEnd === void 0 ? { sheet: token.sheet } : { sheet: token.sheet, sheetEnd: token.sheetEnd };
|
|
208
275
|
var FormulaParser = class {
|
|
209
276
|
tokens = [];
|
|
210
277
|
current = 0;
|
|
@@ -275,7 +342,22 @@ var FormulaParser = class {
|
|
|
275
342
|
const argument = this.unary();
|
|
276
343
|
return { type: "UnaryOp", op, argument };
|
|
277
344
|
}
|
|
278
|
-
|
|
345
|
+
let expr = this.primary();
|
|
346
|
+
while (this.check("LPAREN") && (expr.type === "FunctionCall" || expr.type === "Invoke" || this.previous().type === "RPAREN")) {
|
|
347
|
+
this.advance();
|
|
348
|
+
expr = { type: "Invoke", callee: expr, args: this.argumentList() };
|
|
349
|
+
}
|
|
350
|
+
return expr;
|
|
351
|
+
}
|
|
352
|
+
/** Arguments after `(` up to and including `)`. Empty positions are `Missing`. */
|
|
353
|
+
argumentList() {
|
|
354
|
+
const args = [];
|
|
355
|
+
if (this.match("RPAREN")) return args;
|
|
356
|
+
do {
|
|
357
|
+
args.push(this.check("COMMA") || this.check("RPAREN") ? { type: "Missing" } : this.expression());
|
|
358
|
+
} while (this.match("COMMA"));
|
|
359
|
+
this.consume("RPAREN", `Expected ')' after function arguments`);
|
|
360
|
+
return args;
|
|
279
361
|
}
|
|
280
362
|
primary() {
|
|
281
363
|
const token = this.peek();
|
|
@@ -297,22 +379,27 @@ var FormulaParser = class {
|
|
|
297
379
|
}
|
|
298
380
|
if (token.type === "CELL_REF") {
|
|
299
381
|
this.advance();
|
|
382
|
+
if (token.sheet === void 0 && this.check("LPAREN")) {
|
|
383
|
+
this.advance();
|
|
384
|
+
return { type: "FunctionCall", name: token.value, args: this.argumentList() };
|
|
385
|
+
}
|
|
300
386
|
const parsed = parseCellReference(token.value);
|
|
301
387
|
return {
|
|
302
388
|
type: "CellRef",
|
|
303
389
|
ref: token.value,
|
|
304
390
|
col: parsed.col,
|
|
305
|
-
row: parsed.row
|
|
391
|
+
row: parsed.row,
|
|
392
|
+
...qualifier(token)
|
|
306
393
|
};
|
|
307
394
|
}
|
|
308
395
|
if (token.type === "RANGE") {
|
|
309
396
|
this.advance();
|
|
310
|
-
return parseRange(token.value);
|
|
397
|
+
return { ...parseRange(token.value), ...qualifier(token) };
|
|
311
398
|
}
|
|
312
399
|
if (token.type === "SPILL_REF") {
|
|
313
400
|
this.advance();
|
|
314
401
|
const parsed = parseCellReference(token.value);
|
|
315
|
-
return { type: "SpillRef", ref: token.value, col: parsed.col, row: parsed.row };
|
|
402
|
+
return { type: "SpillRef", ref: token.value, col: parsed.col, row: parsed.row, ...qualifier(token) };
|
|
316
403
|
}
|
|
317
404
|
if (token.type === "PROPERTY_REF") {
|
|
318
405
|
this.advance();
|
|
@@ -325,21 +412,20 @@ var FormulaParser = class {
|
|
|
325
412
|
const name = token.value;
|
|
326
413
|
this.advance();
|
|
327
414
|
if (this.check("LPAREN")) {
|
|
328
|
-
|
|
329
|
-
|
|
330
|
-
if (!this.check("RPAREN")) {
|
|
331
|
-
do {
|
|
332
|
-
args.push(this.expression());
|
|
333
|
-
} while (this.match("COMMA"));
|
|
415
|
+
if (token.sheet !== void 0) {
|
|
416
|
+
throw new Error(`Unexpected '(' after ${token.sheet}!${name} at position ${this.peek().position}`);
|
|
334
417
|
}
|
|
335
|
-
this.consume("
|
|
418
|
+
this.consume("LPAREN", `Expected '(' after function ${name}`);
|
|
336
419
|
return {
|
|
337
420
|
type: "FunctionCall",
|
|
338
421
|
name,
|
|
339
|
-
args
|
|
422
|
+
args: this.argumentList()
|
|
340
423
|
};
|
|
341
424
|
}
|
|
342
|
-
|
|
425
|
+
if (token.sheetEnd !== void 0) {
|
|
426
|
+
throw new Error(`A 3-D reference can't name ${name} at position ${token.position}`);
|
|
427
|
+
}
|
|
428
|
+
return token.sheet !== void 0 ? { type: "Name", name, sheet: token.sheet } : { type: "Name", name };
|
|
343
429
|
}
|
|
344
430
|
if (this.match("LPAREN")) {
|
|
345
431
|
const expr = this.expression();
|
|
@@ -392,6 +478,35 @@ function parseFormula(formula) {
|
|
|
392
478
|
return parser.parse();
|
|
393
479
|
}
|
|
394
480
|
|
|
481
|
+
// src/spreadsheet/formula/lambda.ts
|
|
482
|
+
var FormulaLambda = class {
|
|
483
|
+
constructor(params, body, env, sheet, native, label = "LAMBDA") {
|
|
484
|
+
this.params = params;
|
|
485
|
+
this.body = body;
|
|
486
|
+
this.env = env;
|
|
487
|
+
this.sheet = sheet;
|
|
488
|
+
this.native = native;
|
|
489
|
+
this.label = label;
|
|
490
|
+
}
|
|
491
|
+
params;
|
|
492
|
+
body;
|
|
493
|
+
env;
|
|
494
|
+
sheet;
|
|
495
|
+
native;
|
|
496
|
+
label;
|
|
497
|
+
toString() {
|
|
498
|
+
return `[${this.label}]`;
|
|
499
|
+
}
|
|
500
|
+
};
|
|
501
|
+
var isFormulaLambda = (value) => value instanceof FormulaLambda;
|
|
502
|
+
var MAX_LAMBDA_DEPTH = 1e3;
|
|
503
|
+
function lookupEnvironment(env, name) {
|
|
504
|
+
for (let e = env; e; e = e.parent) {
|
|
505
|
+
if (e.vars.has(name)) return e;
|
|
506
|
+
}
|
|
507
|
+
return null;
|
|
508
|
+
}
|
|
509
|
+
|
|
395
510
|
// src/spreadsheet/formula/values.ts
|
|
396
511
|
var FORMULA_ERRORS = /* @__PURE__ */ new Set([
|
|
397
512
|
"#DIV/0!",
|
|
@@ -4122,6 +4237,88 @@ var ELEMENTWISE_BUILTINS = {
|
|
|
4122
4237
|
IFNA: [0]
|
|
4123
4238
|
};
|
|
4124
4239
|
|
|
4240
|
+
// src/spreadsheet/formula/functions/lambda.ts
|
|
4241
|
+
var special = (name) => (ctx) => ctx.error("#ERROR!", `${name} must be evaluated by the formula evaluator.`);
|
|
4242
|
+
var LAMBDA_ARG = arg("lambda", "A LAMBDA function, e.g. LAMBDA(x, x*2), or a function name such as SUM.");
|
|
4243
|
+
var LAMBDA_FUNCTIONS = [
|
|
4244
|
+
{
|
|
4245
|
+
name: "LAMBDA",
|
|
4246
|
+
category: "logical",
|
|
4247
|
+
description: "Creates a reusable function: LAMBDA(x, y, x+y). Call it directly, LAMBDA(x, x+1)(2), store it in LET or a defined name, or pass it to MAP, REDUCE, SCAN, BYROW, BYCOL or MAKEARRAY.",
|
|
4248
|
+
args: [
|
|
4249
|
+
repeating(
|
|
4250
|
+
"parameter_or_calculation",
|
|
4251
|
+
"Parameter names, then the calculation that uses them (always the last argument)."
|
|
4252
|
+
)
|
|
4253
|
+
],
|
|
4254
|
+
evaluate: special("LAMBDA")
|
|
4255
|
+
},
|
|
4256
|
+
{
|
|
4257
|
+
name: "ISOMITTED",
|
|
4258
|
+
category: "logical",
|
|
4259
|
+
description: "Checks whether a LAMBDA parameter was left out of the call, e.g. LAMBDA(x, y, IF(ISOMITTED(y), x, x+y))(1,).",
|
|
4260
|
+
args: [arg("argument", "A LAMBDA parameter name.")],
|
|
4261
|
+
evaluate: special("ISOMITTED")
|
|
4262
|
+
},
|
|
4263
|
+
{
|
|
4264
|
+
name: "MAP",
|
|
4265
|
+
category: "logical",
|
|
4266
|
+
description: "Applies a LAMBDA to each value of one or more arrays: MAP(A1:A3, LAMBDA(v, v*2)).",
|
|
4267
|
+
args: [
|
|
4268
|
+
arg("array1", "An array to map."),
|
|
4269
|
+
repeating("array_or_lambda", "More arrays, then the LAMBDA taking one parameter per array.")
|
|
4270
|
+
],
|
|
4271
|
+
evaluate: special("MAP")
|
|
4272
|
+
},
|
|
4273
|
+
{
|
|
4274
|
+
name: "REDUCE",
|
|
4275
|
+
category: "logical",
|
|
4276
|
+
description: "Reduces an array to one value by applying LAMBDA(accumulator, value) to each value, row by row.",
|
|
4277
|
+
args: [
|
|
4278
|
+
arg("initial_value", "The starting accumulator (may be left empty)."),
|
|
4279
|
+
arg("array", "The array to reduce."),
|
|
4280
|
+
LAMBDA_ARG
|
|
4281
|
+
],
|
|
4282
|
+
evaluate: special("REDUCE")
|
|
4283
|
+
},
|
|
4284
|
+
{
|
|
4285
|
+
name: "SCAN",
|
|
4286
|
+
category: "logical",
|
|
4287
|
+
description: "Like REDUCE, but returns every intermediate accumulator value (running totals).",
|
|
4288
|
+
args: [
|
|
4289
|
+
arg("initial_value", "The starting accumulator (may be left empty)."),
|
|
4290
|
+
arg("array", "The array to scan."),
|
|
4291
|
+
LAMBDA_ARG
|
|
4292
|
+
],
|
|
4293
|
+
evaluate: special("SCAN")
|
|
4294
|
+
},
|
|
4295
|
+
{
|
|
4296
|
+
name: "BYROW",
|
|
4297
|
+
category: "logical",
|
|
4298
|
+
description: "Applies a LAMBDA to each row of an array and returns one value per row: BYROW(A1:C3, LAMBDA(r, SUM(r))).",
|
|
4299
|
+
args: [arg("array", "The array whose rows are passed to the LAMBDA."), LAMBDA_ARG],
|
|
4300
|
+
evaluate: special("BYROW")
|
|
4301
|
+
},
|
|
4302
|
+
{
|
|
4303
|
+
name: "BYCOL",
|
|
4304
|
+
category: "logical",
|
|
4305
|
+
description: "Applies a LAMBDA to each column of an array and returns one value per column.",
|
|
4306
|
+
args: [arg("array", "The array whose columns are passed to the LAMBDA."), LAMBDA_ARG],
|
|
4307
|
+
evaluate: special("BYCOL")
|
|
4308
|
+
},
|
|
4309
|
+
{
|
|
4310
|
+
name: "MAKEARRAY",
|
|
4311
|
+
category: "logical",
|
|
4312
|
+
description: "Builds an array of the given size from LAMBDA(row, column): MAKEARRAY(3, 3, LAMBDA(r, c, r*c)).",
|
|
4313
|
+
args: [
|
|
4314
|
+
arg("rows", "Number of rows.", "number"),
|
|
4315
|
+
arg("columns", "Number of columns.", "number"),
|
|
4316
|
+
LAMBDA_ARG
|
|
4317
|
+
],
|
|
4318
|
+
evaluate: special("MAKEARRAY")
|
|
4319
|
+
}
|
|
4320
|
+
];
|
|
4321
|
+
|
|
4125
4322
|
// src/spreadsheet/formula/functions/index.ts
|
|
4126
4323
|
var BUILTIN_FORMULA_FUNCTIONS = [
|
|
4127
4324
|
...MATH_FUNCTIONS,
|
|
@@ -4132,7 +4329,8 @@ var BUILTIN_FORMULA_FUNCTIONS = [
|
|
|
4132
4329
|
...LOOKUP_FUNCTIONS,
|
|
4133
4330
|
...DATE_FUNCTIONS,
|
|
4134
4331
|
...INFORMATION_FUNCTIONS,
|
|
4135
|
-
...ARRAY_FUNCTIONS
|
|
4332
|
+
...ARRAY_FUNCTIONS,
|
|
4333
|
+
...LAMBDA_FUNCTIONS
|
|
4136
4334
|
].map((def) => {
|
|
4137
4335
|
const elementwise = ELEMENTWISE_BUILTINS[def.name];
|
|
4138
4336
|
return elementwise && def.elementwise === void 0 ? { ...def, elementwise } : def;
|
|
@@ -4289,11 +4487,30 @@ function buildArray(rows, cols, fn) {
|
|
|
4289
4487
|
}
|
|
4290
4488
|
var isMultiArray = (value) => Array.isArray(value) && value.length > 1;
|
|
4291
4489
|
var firstValue = (value) => Array.isArray(value) ? value.length ? value[0] : "" : value;
|
|
4490
|
+
var sheetLabel = (node) => node.sheet === void 0 ? "" : `${node.sheetEnd === void 0 ? node.sheet : `${node.sheet}:${node.sheetEnd}`}!`;
|
|
4491
|
+
var SPECIAL_FORMS = /* @__PURE__ */ new Set(["LET", "LAMBDA", "ISOMITTED", "MAP", "REDUCE", "SCAN", "BYROW", "BYCOL", "MAKEARRAY"]);
|
|
4492
|
+
function elementValue(value) {
|
|
4493
|
+
if (isFormulaLambda(value)) return "#CALC!";
|
|
4494
|
+
if (Array.isArray(value)) return value.length === 1 ? elementValue(value[0]) : "#CALC!";
|
|
4495
|
+
return value;
|
|
4496
|
+
}
|
|
4497
|
+
function asRange(value) {
|
|
4498
|
+
if (Array.isArray(value)) return toFormulaRange(value);
|
|
4499
|
+
return { rows: 1, cols: 1, values: [value] };
|
|
4500
|
+
}
|
|
4501
|
+
var LITERAL_BLANK = { type: "Literal", value: "" };
|
|
4292
4502
|
var FormulaEvaluator = class {
|
|
4293
4503
|
context;
|
|
4294
4504
|
diagnostics = [];
|
|
4295
|
-
// LET variables
|
|
4296
|
-
|
|
4505
|
+
// LET and LAMBDA variables (innermost first, chained to outer scopes).
|
|
4506
|
+
env = null;
|
|
4507
|
+
// Sheet that unqualified references refer to while evaluating a
|
|
4508
|
+
// sheet-scoped defined name (undefined: the formula's own sheet).
|
|
4509
|
+
defaultSheet = void 0;
|
|
4510
|
+
lambdaDepth = 0;
|
|
4511
|
+
// Defined names being evaluated, to stop names that refer to themselves.
|
|
4512
|
+
nameStack = [];
|
|
4513
|
+
parsedNames = /* @__PURE__ */ new Map();
|
|
4297
4514
|
constructor(context = {}) {
|
|
4298
4515
|
this.context = context;
|
|
4299
4516
|
}
|
|
@@ -4303,7 +4520,14 @@ var FormulaEvaluator = class {
|
|
|
4303
4520
|
*/
|
|
4304
4521
|
evaluate(astOrFormula) {
|
|
4305
4522
|
const ast = typeof astOrFormula === "string" ? parseFormula(astOrFormula) : astOrFormula;
|
|
4306
|
-
|
|
4523
|
+
const value = this.evaluateNode(ast);
|
|
4524
|
+
if (isFormulaLambda(value)) {
|
|
4525
|
+
return this.fail(
|
|
4526
|
+
"#CALC!",
|
|
4527
|
+
"The formula returns a LAMBDA function without calling it. Add its arguments in parentheses, e.g. LAMBDA(x, x+1)(2)."
|
|
4528
|
+
);
|
|
4529
|
+
}
|
|
4530
|
+
return value;
|
|
4307
4531
|
}
|
|
4308
4532
|
/**
|
|
4309
4533
|
* Evaluates a formula and explains errors. Never throws: malformed formulas
|
|
@@ -4313,9 +4537,15 @@ var FormulaEvaluator = class {
|
|
|
4313
4537
|
*/
|
|
4314
4538
|
evaluateWithDiagnostics(astOrFormula) {
|
|
4315
4539
|
const saved = this.diagnostics;
|
|
4316
|
-
const
|
|
4540
|
+
const savedEnv = this.env;
|
|
4541
|
+
const savedSheet = this.defaultSheet;
|
|
4542
|
+
const savedDepth = this.lambdaDepth;
|
|
4543
|
+
const savedNames = this.nameStack;
|
|
4317
4544
|
this.diagnostics = [];
|
|
4318
|
-
this.
|
|
4545
|
+
this.env = null;
|
|
4546
|
+
this.defaultSheet = void 0;
|
|
4547
|
+
this.lambdaDepth = 0;
|
|
4548
|
+
this.nameStack = [];
|
|
4319
4549
|
try {
|
|
4320
4550
|
let value = this.evaluate(astOrFormula);
|
|
4321
4551
|
let array;
|
|
@@ -4336,10 +4566,16 @@ var FormulaEvaluator = class {
|
|
|
4336
4566
|
}
|
|
4337
4567
|
return array ? { value, array } : { value };
|
|
4338
4568
|
} catch (err) {
|
|
4569
|
+
if (err instanceof RangeError) {
|
|
4570
|
+
return { value: "#NUM!", error: "#NUM!", message: "The calculation is nested too deeply (recursion limit)." };
|
|
4571
|
+
}
|
|
4339
4572
|
return { value: "#ERROR!", error: "#ERROR!", message: err?.message || "Formula error" };
|
|
4340
4573
|
} finally {
|
|
4341
4574
|
this.diagnostics = saved;
|
|
4342
|
-
this.
|
|
4575
|
+
this.env = savedEnv;
|
|
4576
|
+
this.defaultSheet = savedSheet;
|
|
4577
|
+
this.lambdaDepth = savedDepth;
|
|
4578
|
+
this.nameStack = savedNames;
|
|
4343
4579
|
}
|
|
4344
4580
|
}
|
|
4345
4581
|
/** Records why an error happened and returns the error code. */
|
|
@@ -4357,11 +4593,16 @@ var FormulaEvaluator = class {
|
|
|
4357
4593
|
if (!this.context.resolveCell) {
|
|
4358
4594
|
throw new Error(`Cannot resolve cell reference ${node.ref}: no cell resolver provided`);
|
|
4359
4595
|
}
|
|
4360
|
-
|
|
4596
|
+
if (node.sheetEnd !== void 0) return this.evaluate3d(node);
|
|
4597
|
+
const value = this.context.resolveCell(node.col, node.row, node.sheet ?? this.defaultSheet);
|
|
4361
4598
|
if (isFormulaError(value)) {
|
|
4599
|
+
const label = `${sheetLabel(node)}${node.ref}`;
|
|
4600
|
+
if (value === "#REF!" && node.sheet !== void 0) {
|
|
4601
|
+
return this.fail("#REF!", `${label} refers to a sheet that doesn't exist.`);
|
|
4602
|
+
}
|
|
4362
4603
|
this.fail(
|
|
4363
4604
|
value,
|
|
4364
|
-
value === "#CYCLE!" ? `Cell ${
|
|
4605
|
+
value === "#CYCLE!" ? `Cell ${label} is part of a circular reference.` : `Cell ${label} contains an error (${value}).`
|
|
4365
4606
|
);
|
|
4366
4607
|
}
|
|
4367
4608
|
return value;
|
|
@@ -4370,11 +4611,15 @@ var FormulaEvaluator = class {
|
|
|
4370
4611
|
return this.evaluateRange(node);
|
|
4371
4612
|
case "SpillRef":
|
|
4372
4613
|
return this.evaluateSpillRef(node);
|
|
4373
|
-
case "Name":
|
|
4374
|
-
|
|
4375
|
-
|
|
4376
|
-
|
|
4377
|
-
|
|
4614
|
+
case "Name":
|
|
4615
|
+
return this.evaluateName(node);
|
|
4616
|
+
case "Missing":
|
|
4617
|
+
return "";
|
|
4618
|
+
case "Invoke": {
|
|
4619
|
+
const callee = this.evaluateNode(node.callee);
|
|
4620
|
+
if (isFormulaLambda(callee)) return this.invokeLambda(callee, node.args);
|
|
4621
|
+
if (isFormulaError(callee)) return callee;
|
|
4622
|
+
return this.fail("#VALUE!", "Only a LAMBDA function can be called with arguments in parentheses.");
|
|
4378
4623
|
}
|
|
4379
4624
|
case "PropertyRef": {
|
|
4380
4625
|
if (!this.context.resolveProperty) {
|
|
@@ -4396,6 +4641,9 @@ var FormulaEvaluator = class {
|
|
|
4396
4641
|
if (isFormulaError(left)) return left;
|
|
4397
4642
|
const right = this.evaluateNode(node.right);
|
|
4398
4643
|
if (isFormulaError(right)) return right;
|
|
4644
|
+
if (isFormulaLambda(left) || isFormulaLambda(right)) {
|
|
4645
|
+
return this.fail("#VALUE!", `The ${node.op} operator can't use a LAMBDA function; call it with arguments first.`);
|
|
4646
|
+
}
|
|
4399
4647
|
if (isMultiArray(left) || isMultiArray(right)) {
|
|
4400
4648
|
const a = shapeOf(left);
|
|
4401
4649
|
const b = shapeOf(right);
|
|
@@ -4423,6 +4671,7 @@ var FormulaEvaluator = class {
|
|
|
4423
4671
|
}
|
|
4424
4672
|
}
|
|
4425
4673
|
unary(op, raw) {
|
|
4674
|
+
if (isFormulaLambda(raw)) return this.fail("#VALUE!", `The ${op} operator can't use a LAMBDA function.`);
|
|
4426
4675
|
const val = toNumber(raw);
|
|
4427
4676
|
if (isFormulaError(val)) {
|
|
4428
4677
|
return isFormulaError(raw) ? raw : this.fail("#VALUE!", `The ${op} operator can't use text (${quote(raw)}).`);
|
|
@@ -4537,7 +4786,10 @@ var FormulaEvaluator = class {
|
|
|
4537
4786
|
if (!this.context.resolveSpill) {
|
|
4538
4787
|
throw new Error(`Cannot resolve spill range ${node.ref}#: no spill resolver provided`);
|
|
4539
4788
|
}
|
|
4540
|
-
|
|
4789
|
+
if (node.sheetEnd !== void 0) {
|
|
4790
|
+
return this.fail("#REF!", `A 3-D reference can't use the spill operator (${sheetLabel(node)}${node.ref}#).`);
|
|
4791
|
+
}
|
|
4792
|
+
const spill = this.context.resolveSpill(node.col, node.row, node.sheet ?? this.defaultSheet);
|
|
4541
4793
|
if (typeof spill === "string" || !spill) {
|
|
4542
4794
|
const code = isFormulaError(spill) ? spill : "#REF!";
|
|
4543
4795
|
return this.fail(
|
|
@@ -4554,8 +4806,14 @@ var FormulaEvaluator = class {
|
|
|
4554
4806
|
if (!this.context.resolveRange) {
|
|
4555
4807
|
throw new Error(`Cannot resolve range ${node.raw}: no range resolver provided`);
|
|
4556
4808
|
}
|
|
4557
|
-
|
|
4558
|
-
|
|
4809
|
+
if (node.sheetEnd !== void 0) return this.evaluate3d(node);
|
|
4810
|
+
const values = this.context.resolveRange(node.startCol, node.startRow, node.endCol, node.endRow, node.sheet ?? this.defaultSheet);
|
|
4811
|
+
if (!Array.isArray(values)) {
|
|
4812
|
+
if (values === "#REF!" && node.sheet !== void 0) {
|
|
4813
|
+
return this.fail("#REF!", `${sheetLabel(node)}${node.raw} refers to a sheet that doesn't exist.`);
|
|
4814
|
+
}
|
|
4815
|
+
return values;
|
|
4816
|
+
}
|
|
4559
4817
|
const cols = Math.abs(colNameToIndex(node.endCol) - colNameToIndex(node.startCol)) + 1;
|
|
4560
4818
|
if (values.length % cols === 0) withRangeShape(values, values.length / cols, cols);
|
|
4561
4819
|
const error = values.find(isFormulaError);
|
|
@@ -4563,11 +4821,28 @@ var FormulaEvaluator = class {
|
|
|
4563
4821
|
return values;
|
|
4564
4822
|
}
|
|
4565
4823
|
callFunction(node) {
|
|
4824
|
+
const variables = lookupEnvironment(this.env, node.name);
|
|
4825
|
+
if (variables) {
|
|
4826
|
+
const bound = variables.vars.get(node.name);
|
|
4827
|
+
if (isFormulaLambda(bound)) return this.invokeLambda(bound, node.args);
|
|
4828
|
+
}
|
|
4566
4829
|
const def = getFormulaFunction(node.name);
|
|
4567
|
-
if (!def)
|
|
4830
|
+
if (!def) {
|
|
4831
|
+
const named = this.lookupDefinedName(node.name);
|
|
4832
|
+
if (named) {
|
|
4833
|
+
const value = this.evaluateDefinedName(named, node.name);
|
|
4834
|
+
if (isFormulaLambda(value)) return this.invokeLambda(value, node.args);
|
|
4835
|
+
if (isFormulaError(value)) return value;
|
|
4836
|
+
return this.fail("#VALUE!", `The name ${node.name} doesn't refer to a LAMBDA function, so it can't be called.`);
|
|
4837
|
+
}
|
|
4838
|
+
if (variables) {
|
|
4839
|
+
return this.fail("#VALUE!", `The variable ${node.name} doesn't hold a LAMBDA function, so it can't be called.`);
|
|
4840
|
+
}
|
|
4841
|
+
return this.fail("#NAME?", `Unknown function "${node.name.toUpperCase()}".`);
|
|
4842
|
+
}
|
|
4568
4843
|
const countError = checkFormulaArgumentCount(def, node.args.length);
|
|
4569
4844
|
if (countError) return this.fail("#ERROR!", countError);
|
|
4570
|
-
if (def.name
|
|
4845
|
+
if (SPECIAL_FORMS.has(def.name)) return this.evaluateSpecialForm(def.name, node);
|
|
4571
4846
|
const args = this.lazyArguments(node.args);
|
|
4572
4847
|
if (def.elementwise) {
|
|
4573
4848
|
const lifted = this.liftOverArrays(def, args);
|
|
@@ -4620,26 +4895,320 @@ var FormulaEvaluator = class {
|
|
|
4620
4895
|
return firstValue(this.finishCall(def, def.evaluate(this.createContext(def, elementArgs))));
|
|
4621
4896
|
});
|
|
4622
4897
|
}
|
|
4898
|
+
// --- Names, LET and LAMBDA ---
|
|
4899
|
+
/** A bare name: a variable, a defined name, or #NAME?. */
|
|
4900
|
+
evaluateName(node) {
|
|
4901
|
+
if (node.sheet === void 0) {
|
|
4902
|
+
const variables = lookupEnvironment(this.env, node.name);
|
|
4903
|
+
if (variables) return variables.vars.get(node.name);
|
|
4904
|
+
}
|
|
4905
|
+
const named = this.lookupDefinedName(node.name, node.sheet);
|
|
4906
|
+
if (named) return this.evaluateDefinedName(named, `${sheetLabel(node)}${node.name}`);
|
|
4907
|
+
if (node.sheet !== void 0) {
|
|
4908
|
+
return this.fail("#NAME?", `There is no name ${node.name} on sheet ${node.sheet}.`);
|
|
4909
|
+
}
|
|
4910
|
+
return this.fail("#NAME?", `This formula contains an unknown name.`);
|
|
4911
|
+
}
|
|
4912
|
+
lookupDefinedName(name, sheet) {
|
|
4913
|
+
return this.context.resolveName?.(name, sheet ?? this.defaultSheet) ?? null;
|
|
4914
|
+
}
|
|
4915
|
+
/**
|
|
4916
|
+
* Evaluates a defined name's formula, outside any LET/LAMBDA variables, with
|
|
4917
|
+
* unqualified references pointing at the name's sheet (for sheet-scoped
|
|
4918
|
+
* names).
|
|
4919
|
+
*/
|
|
4920
|
+
evaluateDefinedName(def, label) {
|
|
4921
|
+
const key = (def.key ?? label).toUpperCase();
|
|
4922
|
+
if (this.nameStack.includes(key)) {
|
|
4923
|
+
return this.fail("#CYCLE!", `The name ${label} refers to itself.`);
|
|
4924
|
+
}
|
|
4925
|
+
let ast;
|
|
4926
|
+
if (typeof def.formula === "string") {
|
|
4927
|
+
const text = def.formula.startsWith("=") ? def.formula : `=${def.formula}`;
|
|
4928
|
+
let cached = this.parsedNames.get(text);
|
|
4929
|
+
if (!cached) {
|
|
4930
|
+
try {
|
|
4931
|
+
cached = parseFormula(text);
|
|
4932
|
+
} catch {
|
|
4933
|
+
return this.fail("#NAME?", `The name ${label} has a formula that can't be read.`);
|
|
4934
|
+
}
|
|
4935
|
+
if (this.parsedNames.size > 500) this.parsedNames.clear();
|
|
4936
|
+
this.parsedNames.set(text, cached);
|
|
4937
|
+
}
|
|
4938
|
+
ast = cached;
|
|
4939
|
+
} else {
|
|
4940
|
+
ast = def.formula;
|
|
4941
|
+
}
|
|
4942
|
+
const savedEnv = this.env;
|
|
4943
|
+
const savedSheet = this.defaultSheet;
|
|
4944
|
+
this.nameStack.push(key);
|
|
4945
|
+
this.env = null;
|
|
4946
|
+
if (def.sheet !== void 0) this.defaultSheet = def.sheet;
|
|
4947
|
+
try {
|
|
4948
|
+
return this.evaluateNode(ast);
|
|
4949
|
+
} finally {
|
|
4950
|
+
this.env = savedEnv;
|
|
4951
|
+
this.defaultSheet = savedSheet;
|
|
4952
|
+
this.nameStack.pop();
|
|
4953
|
+
}
|
|
4954
|
+
}
|
|
4955
|
+
/** A 3-D reference (`Sheet1:Sheet3!A1`, `Sheet1:Sheet3!A1:B2`): every sheet's values, in tab order. */
|
|
4956
|
+
evaluate3d(node) {
|
|
4957
|
+
const label = node.type === "CellRef" ? `${sheetLabel(node)}${node.ref}` : `${sheetLabel(node)}${node.raw}`;
|
|
4958
|
+
const sheets = this.context.resolveSheetSpan?.(node.sheet, node.sheetEnd);
|
|
4959
|
+
if (!Array.isArray(sheets)) {
|
|
4960
|
+
return this.fail("#REF!", `${label} refers to a sheet that doesn't exist.`);
|
|
4961
|
+
}
|
|
4962
|
+
const values = [];
|
|
4963
|
+
for (const sheet of sheets) {
|
|
4964
|
+
const part = node.type === "CellRef" ? [this.context.resolveCell(node.col, node.row, sheet)] : this.context.resolveRange(node.startCol, node.startRow, node.endCol, node.endRow, sheet);
|
|
4965
|
+
if (!Array.isArray(part)) return this.fail("#REF!", `${label} refers to a sheet that doesn't exist.`);
|
|
4966
|
+
for (const value of part) values.push(value ?? "");
|
|
4967
|
+
}
|
|
4968
|
+
const error = values.find(isFormulaError);
|
|
4969
|
+
if (error) this.fail(error, `The 3-D reference ${label} contains an error (${error}).`);
|
|
4970
|
+
return withRangeShape(values, values.length, 1);
|
|
4971
|
+
}
|
|
4972
|
+
/** Calls a lambda with argument expressions, evaluated in the caller's scope. */
|
|
4973
|
+
invokeLambda(lambda, argNodes) {
|
|
4974
|
+
const params = lambda.params;
|
|
4975
|
+
const positionsOk = argNodes.length === params.length || argNodes.length === 0 && params.length === 1;
|
|
4976
|
+
if (!positionsOk) {
|
|
4977
|
+
return this.fail(
|
|
4978
|
+
"#VALUE!",
|
|
4979
|
+
`${lambda.label} expects ${params.length} argument${params.length === 1 ? "" : "s"}, but ${argNodes.length} ${argNodes.length === 1 ? "was" : "were"} given.`
|
|
4980
|
+
);
|
|
4981
|
+
}
|
|
4982
|
+
const values = [];
|
|
4983
|
+
const omitted = /* @__PURE__ */ new Set();
|
|
4984
|
+
for (let i = 0; i < params.length; i++) {
|
|
4985
|
+
const node = argNodes[i];
|
|
4986
|
+
if (!node || node.type === "Missing") {
|
|
4987
|
+
omitted.add(i);
|
|
4988
|
+
values.push("");
|
|
4989
|
+
} else {
|
|
4990
|
+
values.push(this.evaluateNode(node));
|
|
4991
|
+
}
|
|
4992
|
+
}
|
|
4993
|
+
return this.invokeWithValues(lambda, values, omitted);
|
|
4994
|
+
}
|
|
4995
|
+
/** Calls a lambda with argument values (`omitted`: positions left out, for ISOMITTED). */
|
|
4996
|
+
invokeWithValues(lambda, values, omitted) {
|
|
4997
|
+
if (this.lambdaDepth >= MAX_LAMBDA_DEPTH) {
|
|
4998
|
+
return this.fail("#NUM!", `LAMBDA calls are nested more than ${MAX_LAMBDA_DEPTH} deep (runaway recursion?).`);
|
|
4999
|
+
}
|
|
5000
|
+
if (lambda.native) return lambda.native(values);
|
|
5001
|
+
const vars = /* @__PURE__ */ new Map();
|
|
5002
|
+
let omittedNames;
|
|
5003
|
+
lambda.params.forEach((param, i) => {
|
|
5004
|
+
vars.set(param, values[i] ?? "");
|
|
5005
|
+
if (omitted?.has(i)) (omittedNames ??= /* @__PURE__ */ new Set()).add(param);
|
|
5006
|
+
});
|
|
5007
|
+
const savedEnv = this.env;
|
|
5008
|
+
const savedSheet = this.defaultSheet;
|
|
5009
|
+
this.env = { vars, omitted: omittedNames, parent: lambda.env };
|
|
5010
|
+
this.defaultSheet = lambda.sheet;
|
|
5011
|
+
this.lambdaDepth++;
|
|
5012
|
+
try {
|
|
5013
|
+
return this.evaluateNode(lambda.body);
|
|
5014
|
+
} finally {
|
|
5015
|
+
this.lambdaDepth--;
|
|
5016
|
+
this.env = savedEnv;
|
|
5017
|
+
this.defaultSheet = savedSheet;
|
|
5018
|
+
}
|
|
5019
|
+
}
|
|
5020
|
+
evaluateSpecialForm(name, node) {
|
|
5021
|
+
switch (name) {
|
|
5022
|
+
case "LET":
|
|
5023
|
+
return this.evaluateLet(node);
|
|
5024
|
+
case "LAMBDA":
|
|
5025
|
+
return this.evaluateLambda(node);
|
|
5026
|
+
case "ISOMITTED": {
|
|
5027
|
+
const arg2 = node.args[0];
|
|
5028
|
+
if (arg2?.type !== "Name" || arg2.sheet !== void 0) return false;
|
|
5029
|
+
const variables = lookupEnvironment(this.env, arg2.name);
|
|
5030
|
+
return !!variables?.omitted?.has(arg2.name);
|
|
5031
|
+
}
|
|
5032
|
+
case "MAP":
|
|
5033
|
+
return this.evaluateMap(node);
|
|
5034
|
+
case "REDUCE":
|
|
5035
|
+
case "SCAN":
|
|
5036
|
+
return this.evaluateReduce(node, name === "SCAN");
|
|
5037
|
+
case "BYROW":
|
|
5038
|
+
case "BYCOL":
|
|
5039
|
+
return this.evaluateByLine(node, name === "BYROW");
|
|
5040
|
+
default:
|
|
5041
|
+
return this.evaluateMakeArray(node);
|
|
5042
|
+
}
|
|
5043
|
+
}
|
|
4623
5044
|
/** LET(name1, value1, [name2, value2, ...], calculation). */
|
|
4624
5045
|
evaluateLet(node) {
|
|
4625
5046
|
if (node.args.length % 2 === 0) {
|
|
4626
5047
|
return this.fail("#ERROR!", "LET needs name/value pairs followed by a calculation.");
|
|
4627
5048
|
}
|
|
4628
|
-
const
|
|
4629
|
-
this.
|
|
5049
|
+
const vars = /* @__PURE__ */ new Map();
|
|
5050
|
+
const savedEnv = this.env;
|
|
5051
|
+
this.env = { vars, parent: savedEnv };
|
|
4630
5052
|
try {
|
|
4631
5053
|
for (let i = 0; i < node.args.length - 1; i += 2) {
|
|
4632
5054
|
const nameNode = node.args[i];
|
|
4633
|
-
if (nameNode.type !== "Name") {
|
|
5055
|
+
if (nameNode.type !== "Name" || nameNode.sheet !== void 0) {
|
|
4634
5056
|
return this.fail("#ERROR!", `Argument ${i + 1} of LET must be a name (names can't look like cell references).`);
|
|
4635
5057
|
}
|
|
4636
|
-
|
|
5058
|
+
vars.set(nameNode.name, this.evaluateNode(node.args[i + 1]));
|
|
4637
5059
|
}
|
|
4638
5060
|
return this.evaluateNode(node.args[node.args.length - 1]);
|
|
4639
5061
|
} finally {
|
|
4640
|
-
this.
|
|
5062
|
+
this.env = savedEnv;
|
|
4641
5063
|
}
|
|
4642
5064
|
}
|
|
5065
|
+
/** LAMBDA([parameter1, ...], calculation): a function value closing over the current variables. */
|
|
5066
|
+
evaluateLambda(node) {
|
|
5067
|
+
const params = [];
|
|
5068
|
+
for (let i = 0; i < node.args.length - 1; i++) {
|
|
5069
|
+
const param = node.args[i];
|
|
5070
|
+
if (param.type !== "Name" || param.sheet !== void 0) {
|
|
5071
|
+
return this.fail("#VALUE!", `Parameter ${i + 1} of LAMBDA must be a name (names can't look like cell references).`);
|
|
5072
|
+
}
|
|
5073
|
+
if (params.includes(param.name)) {
|
|
5074
|
+
return this.fail("#VALUE!", `LAMBDA parameter ${param.name} is listed twice.`);
|
|
5075
|
+
}
|
|
5076
|
+
params.push(param.name);
|
|
5077
|
+
}
|
|
5078
|
+
const body = node.args[node.args.length - 1];
|
|
5079
|
+
if (body.type === "Missing") return this.fail("#VALUE!", "LAMBDA needs a calculation as its last argument.");
|
|
5080
|
+
return new FormulaLambda(params, body, this.env, this.defaultSheet);
|
|
5081
|
+
}
|
|
5082
|
+
/**
|
|
5083
|
+
* The function argument of a LAMBDA helper: a lambda, or a built-in
|
|
5084
|
+
* function given by name (`BYROW(A1:C3, SUM)`) unless a variable or defined
|
|
5085
|
+
* name has that name. Returns an error string when it is neither.
|
|
5086
|
+
*/
|
|
5087
|
+
lambdaArgument(fn, node, index) {
|
|
5088
|
+
if (!node) return this.fail("#VALUE!", `${fn} needs a LAMBDA function.`);
|
|
5089
|
+
if (node.type === "Name" && node.sheet === void 0 && !lookupEnvironment(this.env, node.name) && !this.lookupDefinedName(node.name)) {
|
|
5090
|
+
const def = getFormulaFunction(node.name);
|
|
5091
|
+
if (def && !SPECIAL_FORMS.has(def.name)) {
|
|
5092
|
+
return new FormulaLambda([], null, null, void 0, (values) => this.callBuiltinWithValues(def, values), def.name);
|
|
5093
|
+
}
|
|
5094
|
+
}
|
|
5095
|
+
const value = this.evaluateNode(node);
|
|
5096
|
+
if (isFormulaLambda(value)) return value;
|
|
5097
|
+
if (isFormulaError(value)) return value;
|
|
5098
|
+
return this.fail("#VALUE!", `Argument ${index + 1} of ${fn} must be a LAMBDA function.`);
|
|
5099
|
+
}
|
|
5100
|
+
/** Calls a built-in function with already evaluated arguments. */
|
|
5101
|
+
callBuiltinWithValues(def, values) {
|
|
5102
|
+
const countError = checkFormulaArgumentCount(def, values.length);
|
|
5103
|
+
if (countError) return this.fail("#VALUE!", countError);
|
|
5104
|
+
const args = values.map((value, index) => ({ index, node: LITERAL_BLANK, value: () => value }));
|
|
5105
|
+
if (def.elementwise) {
|
|
5106
|
+
const lifted = this.liftOverArrays(def, args);
|
|
5107
|
+
if (lifted !== void 0) return lifted;
|
|
5108
|
+
}
|
|
5109
|
+
return this.finishCall(def, def.evaluate(this.createContext(def, args)));
|
|
5110
|
+
}
|
|
5111
|
+
/** Checks a lambda takes `count` parameters (native functions take any count). */
|
|
5112
|
+
checkArity(fn, lambda, count) {
|
|
5113
|
+
if (lambda.native || lambda.params.length === count) return null;
|
|
5114
|
+
return this.fail(
|
|
5115
|
+
"#VALUE!",
|
|
5116
|
+
`The LAMBDA passed to ${fn} must take ${count} parameter${count === 1 ? "" : "s"}, but it takes ${lambda.params.length}.`
|
|
5117
|
+
);
|
|
5118
|
+
}
|
|
5119
|
+
/** MAP(array1, [array2, ...], lambda): calls the lambda with each element. */
|
|
5120
|
+
evaluateMap(node) {
|
|
5121
|
+
const lambda = this.lambdaArgument("MAP", node.args[node.args.length - 1], node.args.length - 1);
|
|
5122
|
+
if (typeof lambda === "string") return lambda;
|
|
5123
|
+
const arrays = [];
|
|
5124
|
+
for (let i = 0; i < node.args.length - 1; i++) {
|
|
5125
|
+
const value = this.evaluateNode(node.args[i]);
|
|
5126
|
+
if (isFormulaError(value)) return value;
|
|
5127
|
+
arrays.push(value);
|
|
5128
|
+
}
|
|
5129
|
+
const arity = this.checkArity("MAP", lambda, arrays.length);
|
|
5130
|
+
if (arity) return arity;
|
|
5131
|
+
let rows = 1;
|
|
5132
|
+
let cols = 1;
|
|
5133
|
+
for (const array of arrays) {
|
|
5134
|
+
const shape = shapeOf(array);
|
|
5135
|
+
rows = Math.max(rows, shape.rows);
|
|
5136
|
+
cols = Math.max(cols, shape.cols);
|
|
5137
|
+
}
|
|
5138
|
+
if (rows * cols > MAX_FORMULA_ARRAY_SIZE) return this.fail("#NUM!", "The array result is too large.");
|
|
5139
|
+
return buildArray(
|
|
5140
|
+
rows,
|
|
5141
|
+
cols,
|
|
5142
|
+
(r, c) => elementValue(this.invokeWithValues(lambda, arrays.map((array) => broadcastGet(array, r, c))))
|
|
5143
|
+
);
|
|
5144
|
+
}
|
|
5145
|
+
/**
|
|
5146
|
+
* REDUCE([initial_value], array, lambda) / SCAN(...): folds the array row
|
|
5147
|
+
* by row with lambda(accumulator, value). SCAN returns every intermediate
|
|
5148
|
+
* value, in the array's shape.
|
|
5149
|
+
*/
|
|
5150
|
+
evaluateReduce(node, scan) {
|
|
5151
|
+
const fn = scan ? "SCAN" : "REDUCE";
|
|
5152
|
+
let acc = this.evaluateNode(node.args[0]);
|
|
5153
|
+
const arrayValue = this.evaluateNode(node.args[1]);
|
|
5154
|
+
if (isFormulaError(arrayValue)) return arrayValue;
|
|
5155
|
+
const lambda = this.lambdaArgument(fn, node.args[2], 2);
|
|
5156
|
+
if (typeof lambda === "string") return lambda;
|
|
5157
|
+
const arity = this.checkArity(fn, lambda, 2);
|
|
5158
|
+
if (arity) return arity;
|
|
5159
|
+
const range = asRange(arrayValue);
|
|
5160
|
+
const results = scan ? new Array(range.rows * range.cols) : [];
|
|
5161
|
+
for (let r = 0; r < range.rows; r++) {
|
|
5162
|
+
for (let c = 0; c < range.cols; c++) {
|
|
5163
|
+
acc = this.invokeWithValues(lambda, [acc, rangeGet(range, r, c)]);
|
|
5164
|
+
if (scan) results[c * range.rows + r] = elementValue(acc);
|
|
5165
|
+
}
|
|
5166
|
+
}
|
|
5167
|
+
if (scan) return withRangeShape(results, range.rows, range.cols);
|
|
5168
|
+
return acc;
|
|
5169
|
+
}
|
|
5170
|
+
/** BYROW(array, lambda) / BYCOL(array, lambda): one result per row (a column) or per column (a row). */
|
|
5171
|
+
evaluateByLine(node, byRow) {
|
|
5172
|
+
const fn = byRow ? "BYROW" : "BYCOL";
|
|
5173
|
+
const arrayValue = this.evaluateNode(node.args[0]);
|
|
5174
|
+
if (isFormulaError(arrayValue)) return arrayValue;
|
|
5175
|
+
const lambda = this.lambdaArgument(fn, node.args[1], 1);
|
|
5176
|
+
if (typeof lambda === "string") return lambda;
|
|
5177
|
+
const arity = this.checkArity(fn, lambda, 1);
|
|
5178
|
+
if (arity) return arity;
|
|
5179
|
+
const range = asRange(arrayValue);
|
|
5180
|
+
const count = byRow ? range.rows : range.cols;
|
|
5181
|
+
const out = [];
|
|
5182
|
+
for (let i = 0; i < count; i++) {
|
|
5183
|
+
const line = [];
|
|
5184
|
+
const length = byRow ? range.cols : range.rows;
|
|
5185
|
+
for (let j = 0; j < length; j++) line.push(byRow ? rangeGet(range, i, j) : rangeGet(range, j, i));
|
|
5186
|
+
const slice = byRow ? withRangeShape(line, 1, length) : withRangeShape(line, length, 1);
|
|
5187
|
+
out.push(elementValue(this.invokeWithValues(lambda, [slice])));
|
|
5188
|
+
}
|
|
5189
|
+
return byRow ? withRangeShape(out, count, 1) : withRangeShape(out, 1, count);
|
|
5190
|
+
}
|
|
5191
|
+
/** MAKEARRAY(rows, columns, lambda): lambda(row, column) for every 1-based position. */
|
|
5192
|
+
evaluateMakeArray(node) {
|
|
5193
|
+
const size = (index) => {
|
|
5194
|
+
const value = firstValue(this.evaluateNode(node.args[index]));
|
|
5195
|
+
if (isFormulaError(value)) return value;
|
|
5196
|
+
const num = toNumber(value);
|
|
5197
|
+
if (isFormulaError(num)) return this.fail("#VALUE!", `Argument ${index + 1} of MAKEARRAY must be a number.`);
|
|
5198
|
+
return Math.trunc(num);
|
|
5199
|
+
};
|
|
5200
|
+
const rows = size(0);
|
|
5201
|
+
if (typeof rows === "string") return rows;
|
|
5202
|
+
const cols = size(1);
|
|
5203
|
+
if (typeof cols === "string") return cols;
|
|
5204
|
+
if (rows < 1 || cols < 1) return this.fail("#VALUE!", "MAKEARRAY needs at least one row and one column.");
|
|
5205
|
+
if (rows * cols > MAX_FORMULA_ARRAY_SIZE) return this.fail("#NUM!", "The array result is too large.");
|
|
5206
|
+
const lambda = this.lambdaArgument("MAKEARRAY", node.args[2], 2);
|
|
5207
|
+
if (typeof lambda === "string") return lambda;
|
|
5208
|
+
const arity = this.checkArity("MAKEARRAY", lambda, 2);
|
|
5209
|
+
if (arity) return arity;
|
|
5210
|
+
return buildArray(rows, cols, (r, c) => elementValue(this.invokeWithValues(lambda, [r + 1, c + 1])));
|
|
5211
|
+
}
|
|
4643
5212
|
createContext(def, args) {
|
|
4644
5213
|
const has = (index) => index >= 0 && index < args.length;
|
|
4645
5214
|
const value = (index) => has(index) ? args[index].value() : "";
|
|
@@ -4728,12 +5297,16 @@ export {
|
|
|
4728
5297
|
parseRange,
|
|
4729
5298
|
FormulaParser,
|
|
4730
5299
|
parseFormula,
|
|
5300
|
+
FormulaLambda,
|
|
5301
|
+
isFormulaLambda,
|
|
5302
|
+
MAX_LAMBDA_DEPTH,
|
|
4731
5303
|
serialFromYmd,
|
|
4732
5304
|
parseCellInput,
|
|
4733
5305
|
parseNumberText,
|
|
4734
5306
|
FORMULA_ERRORS,
|
|
4735
5307
|
isFormulaError,
|
|
4736
5308
|
isBlank,
|
|
5309
|
+
toBoolean,
|
|
4737
5310
|
toText,
|
|
4738
5311
|
numberToText,
|
|
4739
5312
|
numericValue,
|
|
@@ -4743,6 +5316,7 @@ export {
|
|
|
4743
5316
|
colNameToIndex,
|
|
4744
5317
|
indexToColName,
|
|
4745
5318
|
parseIsoDate,
|
|
5319
|
+
serialToDate,
|
|
4746
5320
|
wildcardToRegExp,
|
|
4747
5321
|
parseCriteria,
|
|
4748
5322
|
formatGeneralFit,
|
|
@@ -4768,4 +5342,4 @@ export {
|
|
|
4768
5342
|
MAX_FORMULA_ARRAY_SIZE,
|
|
4769
5343
|
FormulaEvaluator
|
|
4770
5344
|
};
|
|
4771
|
-
//# sourceMappingURL=chunk-
|
|
5345
|
+
//# sourceMappingURL=chunk-FH6F67DN.js.map
|