@mavogel/cdk-vscode-server 0.0.123 → 0.0.124
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/.jsii +3 -3
- package/lib/idle-monitor/idle-monitor.js +1 -1
- package/lib/vscode-server.js +1 -1
- package/node_modules/node-html-parser/CHANGELOG.md +79 -0
- package/node_modules/node-html-parser/README.md +39 -39
- package/node_modules/node-html-parser/dist/index.cjs +5079 -0
- package/node_modules/node-html-parser/dist/index.d.ts +10 -10
- package/node_modules/node-html-parser/dist/index.mjs +5068 -0
- package/node_modules/node-html-parser/dist/index.umd.js +5083 -0
- package/node_modules/node-html-parser/dist/matcher.d.ts +22 -6
- package/node_modules/node-html-parser/dist/nodes/comment.d.ts +1 -1
- package/node_modules/node-html-parser/dist/nodes/html.d.ts +2 -2
- package/node_modules/node-html-parser/dist/nodes/node.d.ts +2 -2
- package/node_modules/node-html-parser/dist/nodes/text.d.ts +1 -1
- package/node_modules/node-html-parser/dist/valid.d.ts +1 -1
- package/node_modules/node-html-parser/node_modules/entities/LICENSE +11 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode-codepoint.d.ts +28 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode-codepoint.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode-codepoint.js +61 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode-codepoint.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode.d.ts +227 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode.js +1132 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/decode.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/encode.d.ts +26 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/encode.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/encode.js +295 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/encode.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/escape.d.ts +60 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/escape.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/escape.js +172 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/escape.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-html.d.ts +3 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-html.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-html.js +5 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-html.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-xml.d.ts +3 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-xml.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-xml.js +7 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/decode-data-xml.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/encode-html.d.ts +3 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/encode-html.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/encode-html.js +3 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/generated/encode-html.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/index.d.ts +89 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/index.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/index.js +87 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/index.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/bin-trie-flags.d.ts +48 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/bin-trie-flags.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/bin-trie-flags.js +49 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/bin-trie-flags.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/decode-shared.d.ts +38 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/decode-shared.d.ts.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/decode-shared.js +195 -0
- package/node_modules/node-html-parser/node_modules/entities/dist/internal/decode-shared.js.map +1 -0
- package/node_modules/node-html-parser/node_modules/entities/package.json +83 -0
- package/node_modules/node-html-parser/node_modules/entities/readme.md +131 -0
- package/node_modules/node-html-parser/node_modules/entities/src/decode-codepoint.ts +69 -0
- package/node_modules/node-html-parser/node_modules/entities/src/decode.ts +1368 -0
- package/node_modules/node-html-parser/node_modules/entities/src/encode.ts +337 -0
- package/node_modules/node-html-parser/node_modules/entities/src/escape.ts +187 -0
- package/node_modules/node-html-parser/node_modules/entities/src/generated/decode-data-html.ts +12 -0
- package/node_modules/node-html-parser/node_modules/entities/src/generated/decode-data-xml.ts +7 -0
- package/node_modules/node-html-parser/node_modules/entities/src/generated/encode-html.ts +3 -0
- package/node_modules/node-html-parser/node_modules/entities/src/index.ts +160 -0
- package/node_modules/node-html-parser/node_modules/entities/src/internal/bin-trie-flags.ts +47 -0
- package/node_modules/node-html-parser/node_modules/entities/src/internal/decode-shared.ts +209 -0
- package/node_modules/node-html-parser/package.json +35 -30
- package/package.json +3 -3
- package/node_modules/he/LICENSE-MIT.txt +0 -20
- package/node_modules/he/README.md +0 -379
- package/node_modules/he/bin/he +0 -148
- package/node_modules/he/he.js +0 -345
- package/node_modules/he/man/he.1 +0 -78
- package/node_modules/he/package.json +0 -58
- package/node_modules/node-html-parser/dist/back.js +0 -6
- package/node_modules/node-html-parser/dist/index.js +0 -31
- package/node_modules/node-html-parser/dist/main.js +0 -1804
- package/node_modules/node-html-parser/dist/matcher.js +0 -106
- package/node_modules/node-html-parser/dist/nodes/comment.js +0 -33
- package/node_modules/node-html-parser/dist/nodes/html.js +0 -1186
- package/node_modules/node-html-parser/dist/nodes/node.js +0 -41
- package/node_modules/node-html-parser/dist/nodes/text.js +0 -105
- package/node_modules/node-html-parser/dist/nodes/type.js +0 -9
- package/node_modules/node-html-parser/dist/parse.js +0 -5
- package/node_modules/node-html-parser/dist/valid.js +0 -12
- package/node_modules/node-html-parser/dist/void-tag.js +0 -27
|
@@ -0,0 +1,195 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Inverse of the encoder's SAFE alphabet (0x21..0x7E minus 0x22, 0x24, 0x5C),
|
|
3
|
+
* precomputed once at module load. Entries for excluded chars stay 0 but
|
|
4
|
+
* are never read.
|
|
5
|
+
*/
|
|
6
|
+
const BASE91_INVERSE = /* #__PURE__ */ (() => {
|
|
7
|
+
const table = new Uint8Array(127);
|
|
8
|
+
let code = 0;
|
|
9
|
+
for (let char = 0x21; char <= 0x7e; char++) {
|
|
10
|
+
if (char !== 0x22 && char !== 0x24 && char !== 0x5c) {
|
|
11
|
+
table[char] = code++;
|
|
12
|
+
}
|
|
13
|
+
}
|
|
14
|
+
return table;
|
|
15
|
+
})();
|
|
16
|
+
/**
|
|
17
|
+
* Decode a dictionary-encoded trie string back into its Uint16Array.
|
|
18
|
+
*
|
|
19
|
+
* Stream layout (consumed in this order):
|
|
20
|
+
* 1. dict1 atoms — `dict1AtomCount` uint16 values, delta+RLE encoded.
|
|
21
|
+
* 2. dict2 atoms — `atomCount - dict1AtomCount` values, delta+RLE.
|
|
22
|
+
* 3. dict2 ngrams — `ngramCount - (dictSize - dict1AtomCount)` entries,
|
|
23
|
+
* each a pair of slot codes that resolve to earlier slots.
|
|
24
|
+
* 4. dict1 ngrams — `dictSize - dict1AtomCount` entries, same shape.
|
|
25
|
+
* 5. data — slot codes, each expanding to one or more uint16 values.
|
|
26
|
+
*
|
|
27
|
+
* Codes use a 91-char base (printable ASCII minus `"`, `$`, `\`):
|
|
28
|
+
* - char1 < dictSize → 1-char code, slot = char1
|
|
29
|
+
* - char1 ≥ dictSize → 2-char code, slot = dictSize + (char1 - dictSize)*91 + char2
|
|
30
|
+
*
|
|
31
|
+
* Slot index → token kind:
|
|
32
|
+
* [0, A) dict1 atoms (1-char codes)
|
|
33
|
+
* [A, dictSize) dict1 ngrams (1-char codes)
|
|
34
|
+
* [dictSize, dictSize+D) dict2 atoms (2-char codes)
|
|
35
|
+
* [dictSize+D, end) dict2 ngrams (2-char codes)
|
|
36
|
+
*
|
|
37
|
+
* Both atom dicts decode before any ngram, and dict2 ngrams decode before
|
|
38
|
+
* dict1 ngrams. So every ngram entry references slots whose contents are
|
|
39
|
+
* already filled — no forward references to handle.
|
|
40
|
+
*
|
|
41
|
+
* This runs on library import. Flat typed arrays store each slot as either
|
|
42
|
+
* a plain value (`single`, covering every atom) or a range in a shared
|
|
43
|
+
* `pool` (ngrams).
|
|
44
|
+
* @param input Packed trie string.
|
|
45
|
+
* @param resultLength Expected number of uint16 values in the output.
|
|
46
|
+
* @param atomCount Total number of distinct uint16 values in the trie.
|
|
47
|
+
* @param dict1AtomCount Atoms in the 1-char range (`A` above).
|
|
48
|
+
* @param ngramCount Total number of ngram entries (dict1 + dict2).
|
|
49
|
+
* @param dictSize Number of 1-char code slots; the rest of `BASE - dictSize`
|
|
50
|
+
* first-byte values are 2-char codes.
|
|
51
|
+
*/
|
|
52
|
+
export function decodeTrieDict(input, resultLength, atomCount, dict1AtomCount, ngramCount, dictSize) {
|
|
53
|
+
const base = 91;
|
|
54
|
+
const inputLength = input.length;
|
|
55
|
+
// For 2-char codes, slot = char1 * base - twoCharBias + char2.
|
|
56
|
+
const twoCharBias = dictSize * (base - 1);
|
|
57
|
+
let pos = 0;
|
|
58
|
+
/** Read one slot code at `pos` and return its slot index, advancing pos. */
|
|
59
|
+
const readSlotCode = () => {
|
|
60
|
+
const c1 = BASE91_INVERSE[input.charCodeAt(pos++)];
|
|
61
|
+
return c1 < dictSize
|
|
62
|
+
? c1
|
|
63
|
+
: c1 * base - twoCharBias + BASE91_INVERSE[input.charCodeAt(pos++)];
|
|
64
|
+
};
|
|
65
|
+
const dict2AtomCount = atomCount - dict1AtomCount;
|
|
66
|
+
const slotCount = atomCount + ngramCount;
|
|
67
|
+
/*
|
|
68
|
+
* Per-slot contents: atoms (always a single value) live directly in
|
|
69
|
+
* `single`; ngram slots hold -1 there and expand to
|
|
70
|
+
* `pool[start[slot] .. start[slot] + length[slot])`.
|
|
71
|
+
*/
|
|
72
|
+
const single = new Int32Array(slotCount);
|
|
73
|
+
single.fill(-1, dict1AtomCount, dictSize);
|
|
74
|
+
single.fill(-1, dictSize + dict2AtomCount, slotCount);
|
|
75
|
+
const start = new Int32Array(slotCount);
|
|
76
|
+
const length = new Int32Array(slotCount);
|
|
77
|
+
/**
|
|
78
|
+
* Decode `count` ascending uint16 values from a delta+RLE stream into
|
|
79
|
+
* `single[off..off+count)`.
|
|
80
|
+
*
|
|
81
|
+
* code < 89 → delta = code
|
|
82
|
+
* code == 89 → run-length: next char encodes runLength-2; emit `runLength` consecutive +1 values
|
|
83
|
+
* code == 90, next < 90 → escape: delta = 89 + next * BASE + after-next
|
|
84
|
+
* code == 90, next == 90 → double-escape: extra char for very large deltas
|
|
85
|
+
* @param count
|
|
86
|
+
* @param off
|
|
87
|
+
*/
|
|
88
|
+
function decodeDelta(count, off) {
|
|
89
|
+
let previous = 0;
|
|
90
|
+
let slot = off;
|
|
91
|
+
const end = off + count;
|
|
92
|
+
while (slot < end) {
|
|
93
|
+
const code = BASE91_INVERSE[input.charCodeAt(pos++)];
|
|
94
|
+
if (code < 89) {
|
|
95
|
+
previous += code;
|
|
96
|
+
single[slot++] = previous;
|
|
97
|
+
}
|
|
98
|
+
else if (code === 89) {
|
|
99
|
+
let runLength = BASE91_INVERSE[input.charCodeAt(pos++)] + 2;
|
|
100
|
+
while (runLength--)
|
|
101
|
+
single[slot++] = ++previous;
|
|
102
|
+
}
|
|
103
|
+
else {
|
|
104
|
+
const next = BASE91_INVERSE[input.charCodeAt(pos++)];
|
|
105
|
+
previous +=
|
|
106
|
+
89 +
|
|
107
|
+
// eslint-disable-next-line unicorn/prefer-minimal-ternary -- branches read a different number of side-effecting input bytes
|
|
108
|
+
(next < 90
|
|
109
|
+
? next * base + BASE91_INVERSE[input.charCodeAt(pos++)]
|
|
110
|
+
: BASE91_INVERSE[input.charCodeAt(pos++)] * 8281 +
|
|
111
|
+
BASE91_INVERSE[input.charCodeAt(pos++)] * base +
|
|
112
|
+
BASE91_INVERSE[input.charCodeAt(pos++)]);
|
|
113
|
+
single[slot++] = previous;
|
|
114
|
+
}
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
// Streams 1 & 2: atoms decoded into their slot ranges.
|
|
118
|
+
decodeDelta(dict1AtomCount, 0);
|
|
119
|
+
decodeDelta(dict2AtomCount, dictSize);
|
|
120
|
+
/*
|
|
121
|
+
* Streams 3 & 4 are read in two passes: first collect every ngram's two
|
|
122
|
+
* references and derive its expanded length (each ref resolves to an earlier
|
|
123
|
+
* slot, so lengths are already known), which sizes the shared pool.
|
|
124
|
+
* Pool ranges are handed out in decode order, so the second pass fills
|
|
125
|
+
* the pool contiguously with a single write cursor.
|
|
126
|
+
*/
|
|
127
|
+
const references = new Int32Array(ngramCount * 2);
|
|
128
|
+
let poolSize = 0;
|
|
129
|
+
let ngramIndex = 0;
|
|
130
|
+
/**
|
|
131
|
+
* Read `count` ngram entries (each = 2 slot-code references) for the slots
|
|
132
|
+
* starting at `startSlot`, recording references and assigning pool ranges.
|
|
133
|
+
* @param count
|
|
134
|
+
* @param startSlot
|
|
135
|
+
*/
|
|
136
|
+
function readNgramReferences(count, startSlot) {
|
|
137
|
+
for (let index = 0; index < count; index++) {
|
|
138
|
+
const slot = startSlot + index;
|
|
139
|
+
const a = readSlotCode();
|
|
140
|
+
const b = readSlotCode();
|
|
141
|
+
references[ngramIndex * 2] = a;
|
|
142
|
+
references[ngramIndex * 2 + 1] = b;
|
|
143
|
+
ngramIndex += 1;
|
|
144
|
+
start[slot] = poolSize;
|
|
145
|
+
const entryLength = (single[a] < 0 ? length[a] : 1) +
|
|
146
|
+
(single[b] < 0 ? length[b] : 1);
|
|
147
|
+
length[slot] = entryLength;
|
|
148
|
+
poolSize += entryLength;
|
|
149
|
+
}
|
|
150
|
+
}
|
|
151
|
+
readNgramReferences(ngramCount - dictSize + dict1AtomCount, dictSize + dict2AtomCount);
|
|
152
|
+
readNgramReferences(dictSize - dict1AtomCount, dict1AtomCount);
|
|
153
|
+
// Second pass: concatenate each ngram's two halves into the pool.
|
|
154
|
+
const pool = new Uint16Array(poolSize);
|
|
155
|
+
let write = 0;
|
|
156
|
+
for (let index = 0; index < ngramIndex; index++) {
|
|
157
|
+
for (let half = 0; half < 2; half++) {
|
|
158
|
+
const source = references[index * 2 + half];
|
|
159
|
+
const value = single[source];
|
|
160
|
+
if (value < 0) {
|
|
161
|
+
let read = start[source];
|
|
162
|
+
const readEnd = read + length[source];
|
|
163
|
+
while (read < readEnd)
|
|
164
|
+
pool[write++] = pool[read++];
|
|
165
|
+
}
|
|
166
|
+
else {
|
|
167
|
+
pool[write++] = value;
|
|
168
|
+
}
|
|
169
|
+
}
|
|
170
|
+
}
|
|
171
|
+
// Stream 5: data. Each code expands to its slot's stored values.
|
|
172
|
+
const out = new Uint16Array(resultLength);
|
|
173
|
+
let outIndex = 0;
|
|
174
|
+
while (pos < inputLength) {
|
|
175
|
+
let slot = BASE91_INVERSE[input.charCodeAt(pos++)];
|
|
176
|
+
if (slot >= dictSize) {
|
|
177
|
+
slot =
|
|
178
|
+
slot * base -
|
|
179
|
+
twoCharBias +
|
|
180
|
+
BASE91_INVERSE[input.charCodeAt(pos++)];
|
|
181
|
+
}
|
|
182
|
+
const value = single[slot];
|
|
183
|
+
if (value < 0) {
|
|
184
|
+
let read = start[slot];
|
|
185
|
+
const readEnd = read + length[slot];
|
|
186
|
+
while (read < readEnd)
|
|
187
|
+
out[outIndex++] = pool[read++];
|
|
188
|
+
}
|
|
189
|
+
else {
|
|
190
|
+
out[outIndex++] = value;
|
|
191
|
+
}
|
|
192
|
+
}
|
|
193
|
+
return out;
|
|
194
|
+
}
|
|
195
|
+
//# sourceMappingURL=decode-shared.js.map
|
package/node_modules/node-html-parser/node_modules/entities/dist/internal/decode-shared.js.map
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"decode-shared.js","sourceRoot":"","sources":["../../src/internal/decode-shared.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,GAAG,EAAE;IACzC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClD,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;QACzB,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC,EAAE,CAAC;AAEL;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,MAAM,UAAU,cAAc,CAC1B,KAAa,EACb,YAAoB,EACpB,SAAiB,EACjB,cAAsB,EACtB,UAAkB,EAClB,QAAgB;IAEhB,MAAM,IAAI,GAAG,EAAE,CAAC;IAChB,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;IACjC,+DAA+D;IAC/D,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAE1C,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,4EAA4E;IAC5E,MAAM,YAAY,GAAG,GAAW,EAAE;QAC9B,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnD,OAAO,EAAE,GAAG,QAAQ;YAChB,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,GAAG,IAAI,GAAG,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC5E,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,SAAS,GAAG,cAAc,CAAC;IAClD,MAAM,SAAS,GAAG,SAAS,GAAG,UAAU,CAAC;IAEzC;;;;OAIG;IACH,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC;IAC1C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,GAAG,cAAc,EAAE,SAAS,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAEzC;;;;;;;;;;OAUG;IACH,SAAS,WAAW,CAAC,KAAa,EAAE,GAAW;QAC3C,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,MAAM,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;QACxB,OAAO,IAAI,GAAG,GAAG,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACrD,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;gBACZ,QAAQ,IAAI,IAAI,CAAC;gBACjB,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC9B,CAAC;iBAAM,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBACrB,IAAI,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5D,OAAO,SAAS,EAAE;oBAAE,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,QAAQ,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACJ,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrD,QAAQ;oBACJ,EAAE;wBACF,4HAA4H;wBAC5H,CAAC,IAAI,GAAG,EAAE;4BACN,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC;4BACvD,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI;gCAC9C,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI;gCAC9C,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC9B,CAAC;QACL,CAAC;IACL,CAAC;IAED,uDAAuD;IACvD,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAC/B,WAAW,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;IAEtC;;;;;;OAMG;IACH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB;;;;;OAKG;IACH,SAAS,mBAAmB,CAAC,KAAa,EAAE,SAAiB;QACzD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,SAAS,GAAG,KAAK,CAAC;YAC/B,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;YACzB,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,UAAU,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,IAAI,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;YACvB,MAAM,WAAW,GACb,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC;YAC3B,QAAQ,IAAI,WAAW,CAAC;QAC5B,CAAC;IACL,CAAC;IACD,mBAAmB,CACf,UAAU,GAAG,QAAQ,GAAG,cAAc,EACtC,QAAQ,GAAG,cAAc,CAC5B,CAAC;IACF,mBAAmB,CAAC,QAAQ,GAAG,cAAc,EAAE,cAAc,CAAC,CAAC;IAE/D,kEAAkE;IAClE,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,OAAO,IAAI,GAAG,OAAO;oBAAE,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YAC1B,CAAC;QACL,CAAC;IACL,CAAC;IAED,iEAAiE;IACjE,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,CAAC;IAC1C,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,OAAO,GAAG,GAAG,WAAW,EAAE,CAAC;QACvB,IAAI,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC;YACnB,IAAI;gBACA,IAAI,GAAG,IAAI;oBACX,WAAW;oBACX,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACZ,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACvB,MAAM,OAAO,GAAG,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,OAAO,IAAI,GAAG,OAAO;gBAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;aAAM,CAAC;YACJ,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC;QAC5B,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC"}
|
|
@@ -0,0 +1,83 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "entities",
|
|
3
|
+
"version": "8.1.0",
|
|
4
|
+
"description": "Encode & decode XML and HTML entities with ease & speed",
|
|
5
|
+
"keywords": [
|
|
6
|
+
"html entities",
|
|
7
|
+
"entity decoder",
|
|
8
|
+
"entity encoding",
|
|
9
|
+
"html decoding",
|
|
10
|
+
"html encoding",
|
|
11
|
+
"xml decoding",
|
|
12
|
+
"xml encoding"
|
|
13
|
+
],
|
|
14
|
+
"repository": {
|
|
15
|
+
"type": "git",
|
|
16
|
+
"url": "https://github.com/fb55/entities.git"
|
|
17
|
+
},
|
|
18
|
+
"funding": "https://github.com/fb55/entities?sponsor=1",
|
|
19
|
+
"license": "BSD-2-Clause",
|
|
20
|
+
"author": "Felix Boehm <me@feedic.com>",
|
|
21
|
+
"sideEffects": false,
|
|
22
|
+
"type": "module",
|
|
23
|
+
"exports": {
|
|
24
|
+
".": {
|
|
25
|
+
"types": "./dist/index.d.ts",
|
|
26
|
+
"default": "./dist/index.js"
|
|
27
|
+
},
|
|
28
|
+
"./decode": {
|
|
29
|
+
"types": "./dist/decode.d.ts",
|
|
30
|
+
"default": "./dist/decode.js"
|
|
31
|
+
},
|
|
32
|
+
"./escape": {
|
|
33
|
+
"types": "./dist/escape.d.ts",
|
|
34
|
+
"default": "./dist/escape.js"
|
|
35
|
+
}
|
|
36
|
+
},
|
|
37
|
+
"main": "./dist/index.js",
|
|
38
|
+
"types": "./dist/index.d.ts",
|
|
39
|
+
"files": [
|
|
40
|
+
"dist",
|
|
41
|
+
"src",
|
|
42
|
+
"!**/*.spec.ts"
|
|
43
|
+
],
|
|
44
|
+
"scripts": {
|
|
45
|
+
"benchmark": "node --import=tsx scripts/benchmark.ts",
|
|
46
|
+
"build": "tsc",
|
|
47
|
+
"build:docs": "typedoc --hideGenerator src/index.ts",
|
|
48
|
+
"build:encode-trie": "node --import=tsx scripts/write-encode-map.ts",
|
|
49
|
+
"build:trie": "node --import=tsx scripts/write-decode-map.ts",
|
|
50
|
+
"format": "npm run format:es && npm run format:biome",
|
|
51
|
+
"format:biome": "biome check --fix .",
|
|
52
|
+
"format:es": "npm run lint:es -- --fix",
|
|
53
|
+
"lint": "npm run lint:es && npm run lint:ts && npm run lint:biome",
|
|
54
|
+
"lint:biome": "biome check .",
|
|
55
|
+
"lint:es": "eslint .",
|
|
56
|
+
"lint:ts": "tsc --noEmit -p tsconfig.eslint.json",
|
|
57
|
+
"prepublishOnly": "npm run build",
|
|
58
|
+
"test": "npm run test:vi && npm run lint",
|
|
59
|
+
"test:vi": "vitest run"
|
|
60
|
+
},
|
|
61
|
+
"devDependencies": {
|
|
62
|
+
"@biomejs/biome": "^2.5.12",
|
|
63
|
+
"@eslint/compat": "^2.1.1",
|
|
64
|
+
"@feedic/eslint-config": "^0.5.0",
|
|
65
|
+
"@types/he": "^1.2.3",
|
|
66
|
+
"@types/node": "^26.4.1",
|
|
67
|
+
"eslint": "^10.10.0",
|
|
68
|
+
"eslint-config-biome": "^2.1.3",
|
|
69
|
+
"globals": "^17.12.0",
|
|
70
|
+
"he": "^1.2.0",
|
|
71
|
+
"html-entities": "^2.6.0",
|
|
72
|
+
"parse-entities": "^4.0.2",
|
|
73
|
+
"tinybench": "^6.1.5",
|
|
74
|
+
"tsx": "^4.23.13",
|
|
75
|
+
"typedoc": "^0.28.20",
|
|
76
|
+
"typescript": "^6.0.3",
|
|
77
|
+
"typescript-eslint": "^8.69.0",
|
|
78
|
+
"vitest": "^5.0.0"
|
|
79
|
+
},
|
|
80
|
+
"engines": {
|
|
81
|
+
"node": ">=20.19.0"
|
|
82
|
+
}
|
|
83
|
+
}
|
|
@@ -0,0 +1,131 @@
|
|
|
1
|
+
# entities [](https://npmjs.org/package/entities) [](https://npmjs.org/package/entities) [](https://github.com/fb55/entities/actions/workflows/nodejs-test.yml)
|
|
2
|
+
|
|
3
|
+
Encode & decode HTML & XML entities with ease & speed.
|
|
4
|
+
|
|
5
|
+
## Features
|
|
6
|
+
|
|
7
|
+
- 😇 Tried and true: `entities` is used by many popular libraries; eg.
|
|
8
|
+
[`htmlparser2`](https://github.com/fb55/htmlparser2), the official
|
|
9
|
+
[AWS SDK](https://github.com/aws/aws-sdk-js-v3) and
|
|
10
|
+
[`commonmark`](https://github.com/commonmark/commonmark.js) use it to process
|
|
11
|
+
HTML entities.
|
|
12
|
+
- ⚡️ Fast: `entities` is the fastest library for decoding HTML entities (as of
|
|
13
|
+
September 2025); see [performance](#performance).
|
|
14
|
+
- 🎛 Configurable: Get an output tailored for your needs. You are fine with
|
|
15
|
+
UTF8? That'll save you some bytes. Prefer to only have ASCII characters? We
|
|
16
|
+
can do that as well!
|
|
17
|
+
|
|
18
|
+
## How to…
|
|
19
|
+
|
|
20
|
+
### …install `entities`
|
|
21
|
+
|
|
22
|
+
npm install entities
|
|
23
|
+
|
|
24
|
+
### …use `entities`
|
|
25
|
+
|
|
26
|
+
```javascript
|
|
27
|
+
import * as entities from "entities";
|
|
28
|
+
|
|
29
|
+
// Encoding
|
|
30
|
+
entities.escapeUTF8("& ü"); // "&#38; ü"
|
|
31
|
+
entities.encodeXML("& ü"); // "&#38; ü"
|
|
32
|
+
entities.encodeHTML("& ü"); // "&#38; ü"
|
|
33
|
+
|
|
34
|
+
// Decoding
|
|
35
|
+
entities.decodeXML("asdf & ÿ ü '"); // "asdf & ÿ ü '"
|
|
36
|
+
entities.decodeHTML("asdf & ÿ ü '"); // "asdf & ÿ ü '"
|
|
37
|
+
```
|
|
38
|
+
|
|
39
|
+
## Performance
|
|
40
|
+
|
|
41
|
+
Benchmarked in September 2025 with Node v24.6.0 on Apple M2 using `tinybench`.
|
|
42
|
+
Higher ops/s is better; `avg (μs)` is the mean time per operation.
|
|
43
|
+
See `scripts/benchmark.ts` to reproduce.
|
|
44
|
+
|
|
45
|
+
### Decoding
|
|
46
|
+
|
|
47
|
+
| Library | Version | ops/s | avg (μs) | ±% | slower |
|
|
48
|
+
| -------------- | ------- | --------- | -------- | ---- | ------ |
|
|
49
|
+
| entities | 7.0.0 | 5,838,416 | 175.57 | 0.06 | — |
|
|
50
|
+
| html-entities | 2.6.0 | 2,919,637 | 347.77 | 0.33 | 50.0% |
|
|
51
|
+
| he | 1.2.0 | 2,318,438 | 446.48 | 0.70 | 60.3% |
|
|
52
|
+
| parse-entities | 4.0.2 | 852,855 | 1,199.51 | 0.36 | 85.4% |
|
|
53
|
+
|
|
54
|
+
### Encoding
|
|
55
|
+
|
|
56
|
+
| Library | Version | ops/s | avg (μs) | ±% | slower |
|
|
57
|
+
| -------------- | ------- | --------- | -------- | ---- | ------ |
|
|
58
|
+
| entities | 7.0.0 | 2,770,115 | 368.09 | 0.11 | — |
|
|
59
|
+
| html-entities | 2.6.0 | 1,491,963 | 679.96 | 0.58 | 46.2% |
|
|
60
|
+
| he | 1.2.0 | 481,278 | 2,118.25 | 0.61 | 82.6% |
|
|
61
|
+
|
|
62
|
+
### Escaping
|
|
63
|
+
|
|
64
|
+
| Library | Version | ops/s | avg (μs) | ±% | slower |
|
|
65
|
+
| -------------- | ------- | --------- | -------- | ---- | ------ |
|
|
66
|
+
| entities | 7.0.0 | 4,616,468 | 223.84 | 0.17 | — |
|
|
67
|
+
| he | 1.2.0 | 3,659,301 | 280.76 | 0.58 | 20.7% |
|
|
68
|
+
| html-entities | 2.6.0 | 3,555,301 | 296.63 | 0.84 | 23.0% |
|
|
69
|
+
|
|
70
|
+
Note: Micro-benchmarks may vary across machines and Node versions.
|
|
71
|
+
|
|
72
|
+
---
|
|
73
|
+
|
|
74
|
+
## FAQ
|
|
75
|
+
|
|
76
|
+
> What methods should I actually use to encode my documents?
|
|
77
|
+
|
|
78
|
+
If your target supports UTF-8, the `escapeUTF8` method is going to be your best
|
|
79
|
+
choice. Otherwise, use either `encodeHTML` or `encodeXML` based on whether
|
|
80
|
+
you're dealing with an HTML or an XML document.
|
|
81
|
+
|
|
82
|
+
You can have a look at the options for the `encode` and `decode` methods to see
|
|
83
|
+
everything you can configure.
|
|
84
|
+
|
|
85
|
+
> When should I use strict decoding?
|
|
86
|
+
|
|
87
|
+
When strict decoding, entities not terminated with a semicolon will be ignored.
|
|
88
|
+
This is helpful for decoding entities in legacy environments.
|
|
89
|
+
|
|
90
|
+
> Why should I use `entities` instead of alternative modules?
|
|
91
|
+
|
|
92
|
+
As of September 2025, `entities` is faster than other modules. Still, this is
|
|
93
|
+
not a differentiated space and other modules can catch up.
|
|
94
|
+
|
|
95
|
+
**More importantly**, you might already have `entities` in your dependency graph
|
|
96
|
+
(as a dependency of eg. `cheerio`, or `htmlparser2`), and including it directly
|
|
97
|
+
might not even increase your bundle size. The same is true for other entity
|
|
98
|
+
libraries, so have a look through your `node_modules` directory!
|
|
99
|
+
|
|
100
|
+
> Does `entities` support tree shaking?
|
|
101
|
+
|
|
102
|
+
Yes! Note that for best results, you should not use the `encode` and `decode`
|
|
103
|
+
functions, as they wrap around a number of other functions, all of which will
|
|
104
|
+
remain in the bundle. Instead, use the functions that you need directly.
|
|
105
|
+
|
|
106
|
+
---
|
|
107
|
+
|
|
108
|
+
## Acknowledgements
|
|
109
|
+
|
|
110
|
+
This library wouldn't be possible without the work of these individuals. Thanks
|
|
111
|
+
to
|
|
112
|
+
|
|
113
|
+
- [@mathiasbynens](https://github.com/mathiasbynens) for his explanations about
|
|
114
|
+
character encodings, and his library `he`, which was one of the inspirations
|
|
115
|
+
for `entities`
|
|
116
|
+
- [@inikulin](https://github.com/inikulin) for his work on optimized tries for
|
|
117
|
+
decoding HTML entities for the `parse5` project
|
|
118
|
+
- [@mdevils](https://github.com/mdevils) for taking on the challenge of
|
|
119
|
+
producing a quick entity library with his `html-entities` library. `entities`
|
|
120
|
+
would be quite a bit slower if there wasn't any competition. Right now
|
|
121
|
+
`entities` is on top, but we'll see how long that lasts!
|
|
122
|
+
|
|
123
|
+
---
|
|
124
|
+
|
|
125
|
+
License: BSD-2-Clause
|
|
126
|
+
|
|
127
|
+
## Security contact information
|
|
128
|
+
|
|
129
|
+
To report a security vulnerability, please use the
|
|
130
|
+
[Tidelift security contact](https://tidelift.com/security). Tidelift will
|
|
131
|
+
coordinate the fix and disclosure.
|
|
@@ -0,0 +1,69 @@
|
|
|
1
|
+
// Adapted from https://github.com/mathiasbynens/he/blob/36afe179392226cf1b6ccdb16ebbb7a5a844d93a/src/he.js#L106-L134
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* C1 Unicode control character reference replacements (code points 128–159).
|
|
5
|
+
* Index i gives the replacement for code point 128+i; 0 means "no replacement".
|
|
6
|
+
*/
|
|
7
|
+
const c1: number[] = [
|
|
8
|
+
8364, 0, 8218, 402, 8222, 8230, 8224, 8225, 710, 8240, 352, 8249, 338, 0,
|
|
9
|
+
381, 0, 0, 8216, 8217, 8220, 8221, 8226, 8211, 8212, 732, 8482, 353, 8250,
|
|
10
|
+
339, 0, 382, 376,
|
|
11
|
+
];
|
|
12
|
+
|
|
13
|
+
/**
|
|
14
|
+
* True for NUL, UTF-16 surrogates, and values past U+10FFFF.
|
|
15
|
+
* @param codePoint Unicode code point to check.
|
|
16
|
+
*/
|
|
17
|
+
function isInvalidCodePoint(codePoint: number): boolean {
|
|
18
|
+
return (
|
|
19
|
+
codePoint === 0 ||
|
|
20
|
+
(codePoint >= 0xd8_00 && codePoint <= 0xdf_ff) ||
|
|
21
|
+
codePoint > 0x10_ff_ff
|
|
22
|
+
);
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
/**
|
|
26
|
+
* Replace the given code point with U+FFFD if it is NUL (0), a surrogate, or
|
|
27
|
+
* outside the valid Unicode range. Code points in the C1 controls range
|
|
28
|
+
* (128–159) are remapped to their Windows-1252 equivalents, following the
|
|
29
|
+
* HTML spec. All other code points are returned unchanged.
|
|
30
|
+
* @param codePoint Unicode code point to convert.
|
|
31
|
+
*/
|
|
32
|
+
export function replaceCodePoint(codePoint: number): number {
|
|
33
|
+
if (isInvalidCodePoint(codePoint)) {
|
|
34
|
+
return 0xff_fd;
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
if (codePoint >= 128 && codePoint <= 159) {
|
|
38
|
+
return c1[codePoint - 128] || codePoint;
|
|
39
|
+
}
|
|
40
|
+
|
|
41
|
+
return codePoint;
|
|
42
|
+
}
|
|
43
|
+
|
|
44
|
+
/**
|
|
45
|
+
* XML numeric character references are the referenced Unicode code point.
|
|
46
|
+
* Invalid values still become U+FFFD; the HTML Windows-1252 C1 remap is not
|
|
47
|
+
* applied.
|
|
48
|
+
* @see https://www.w3.org/TR/xml/#NT-CharRef
|
|
49
|
+
* @param codePoint Unicode code point to convert.
|
|
50
|
+
*/
|
|
51
|
+
export function replaceCodePointXML(codePoint: number): number {
|
|
52
|
+
return isInvalidCodePoint(codePoint) ? 0xff_fd : codePoint;
|
|
53
|
+
}
|
|
54
|
+
|
|
55
|
+
/**
|
|
56
|
+
* Convert the code point of a decoded numeric entity to a string, replacing
|
|
57
|
+
* invalid values.
|
|
58
|
+
*
|
|
59
|
+
* Fast path for plain BMP code points: [1..0x7F] and [0xA0..0xD7FF] pass
|
|
60
|
+
* `replaceCodePoint` unchanged (no NUL, C1 remap, surrogate, or out-of-range
|
|
61
|
+
* handling) and fit a single charCode. 0xd760 = 0xD800 (the first surrogate)
|
|
62
|
+
* - 0xA0.
|
|
63
|
+
* @param codePoint Unicode code point to convert.
|
|
64
|
+
*/
|
|
65
|
+
export function codePointToString(codePoint: number): string {
|
|
66
|
+
return (codePoint - 1) >>> 0 < 0x7f || (codePoint - 0xa0) >>> 0 < 0xd7_60
|
|
67
|
+
? String.fromCharCode(codePoint)
|
|
68
|
+
: String.fromCodePoint(replaceCodePoint(codePoint));
|
|
69
|
+
}
|