@biolibs/bionet-tools 0.1.12 → 0.1.13
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/dist/codons.d.ts +23 -0
- package/dist/codons.d.ts.map +1 -1
- package/dist/codons.js +101 -0
- package/dist/codons.js.map +1 -1
- package/package.json +1 -1
- package/src/codons.ts +90 -2
package/dist/codons.d.ts
CHANGED
|
@@ -86,6 +86,27 @@ export declare function countCodonUsage(genes: readonly string[], options?: {
|
|
|
86
86
|
from?: string;
|
|
87
87
|
table?: number;
|
|
88
88
|
}): CodonUsage;
|
|
89
|
+
/**
|
|
90
|
+
* The GC content of the genes a codon usage was counted from, from 0 to 1.
|
|
91
|
+
*
|
|
92
|
+
* Useful as a target: a gene written to sit where the host's own genes sit is a gene the host has
|
|
93
|
+
* shown it can transcribe, which is not the same as a gene made of the host's favourite codons.
|
|
94
|
+
* Taking the single most-used codon every time compounds the bias — for an AT-rich host it lands
|
|
95
|
+
* well below anything the host actually has.
|
|
96
|
+
*
|
|
97
|
+
* @param usage - How the host uses its codons, from `countCodonUsage`.
|
|
98
|
+
* @returns The GC content of what was counted, or 0 if nothing was.
|
|
99
|
+
*
|
|
100
|
+
* @example
|
|
101
|
+
* ```ts
|
|
102
|
+
* import { countCodonUsage, gcOfHost, reverseTranslate } from "@biolibs/bionet-tools";
|
|
103
|
+
*
|
|
104
|
+
* const usage = countCodonUsage(genes, { from: "Komagataella phaffii" });
|
|
105
|
+
* gcOfHost(usage); // 0.421
|
|
106
|
+
* reverseTranslate(protein, usage, { gc: "host" }); // a gene that sits there too
|
|
107
|
+
* ```
|
|
108
|
+
*/
|
|
109
|
+
export declare function gcOfHost(usage: CodonUsage): number;
|
|
89
110
|
/**
|
|
90
111
|
* Write a gene for a protein, in a host's own codons.
|
|
91
112
|
*
|
|
@@ -120,6 +141,7 @@ export declare function reverseTranslate(protein: string, usage: CodonUsage, opt
|
|
|
120
141
|
}[];
|
|
121
142
|
longestRun?: number;
|
|
122
143
|
stop?: boolean;
|
|
144
|
+
gc?: number | "host";
|
|
123
145
|
}): CodonOptimised;
|
|
124
146
|
/**
|
|
125
147
|
* Rewrite a coding sequence in a host's codons, without changing the protein.
|
|
@@ -149,6 +171,7 @@ export declare function optimiseCodons(cds: string, usage: CodonUsage, options?:
|
|
|
149
171
|
site: string;
|
|
150
172
|
}[];
|
|
151
173
|
longestRun?: number;
|
|
174
|
+
gc?: number | "host";
|
|
152
175
|
}): CodonOptimised;
|
|
153
176
|
/**
|
|
154
177
|
* The working behind a rewrite: what was counted, what changed, and what it did to the gene.
|
package/dist/codons.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"codons.d.ts","sourceRoot":"","sources":["../src/codons.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAEhD,iCAAiC;AACjC,eAAO,MAAM,KAAK,IAAI,CAAC;AAEvB,4EAA4E;AAC5E,eAAO,MAAM,SAAS,IAAI,CAAC;AAE3B,uFAAuF;AACvF,eAAO,MAAM,UAAU,KAAK,CAAC;AAE7B,4EAA4E;AAC5E,eAAO,MAAM,WAAW,IAAI,CAAC;AAE7B,qCAAqC;AACrC,MAAM,WAAW,UAAU;IACzB,mCAAmC;IACnC,SAAS,EAAE,MAAM,CAAC;IAClB,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,gEAAgE;IAChE,KAAK,EAAE,MAAM,CAAC;CACf;AAED,8DAA8D;AAC9D,MAAM,WAAW,UAAU;IACzB,gDAAgD;IAChD,KAAK,EAAE,MAAM,CAAC;IACd,mGAAmG;IACnG,IAAI,EAAE,MAAM,CAAC;IACb,8CAA8C;IAC9C,KAAK,EAAE,MAAM,CAAC;IACd,8BAA8B;IAC9B,MAAM,EAAE,MAAM,CAAC;IACf,wEAAwE;IACxE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACnC,sEAAsE;IACtE,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED,kCAAkC;AAClC,MAAM,WAAW,WAAW;IAC1B,sDAAsD;IACtD,EAAE,EAAE,MAAM,CAAC;IACX,iCAAiC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,uDAAuD;IACvD,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,8CAA8C;IAC9C,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,kDAAkD;IAClD,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;CACxB;AAED,2CAA2C;AAC3C,MAAM,WAAW,cAAc;IAC7B,8BAA8B;IAC9B,QAAQ,EAAE,MAAM,CAAC;IACjB,qFAAqF;IACrF,OAAO,EAAE,MAAM,CAAC;IAChB,gCAAgC;IAChC,OAAO,EAAE,WAAW,EAAE,CAAC;IACvB,wCAAwC;IACxC,MAAM,EAAE,MAAM,CAAC;IACf,oDAAoD;IACpD,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAChB,yDAAyD;IACzD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,+CAA+C;IAC/C,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,2CAA2C;IAC3C,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;CACxB;AAmBD;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,EAAE,OAAO,GAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAA;CAAO,GAAG,UAAU,CAkCrH;AAoBD;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAClC,OAAO,GAAE;IAAE,KAAK,CAAC,EAAE,SAAS;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,CAAC,EAAE,OAAO,CAAA;CAAO,GAAG,cAAc,
|
|
1
|
+
{"version":3,"file":"codons.d.ts","sourceRoot":"","sources":["../src/codons.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAEhD,iCAAiC;AACjC,eAAO,MAAM,KAAK,IAAI,CAAC;AAEvB,4EAA4E;AAC5E,eAAO,MAAM,SAAS,IAAI,CAAC;AAE3B,uFAAuF;AACvF,eAAO,MAAM,UAAU,KAAK,CAAC;AAE7B,4EAA4E;AAC5E,eAAO,MAAM,WAAW,IAAI,CAAC;AAE7B,qCAAqC;AACrC,MAAM,WAAW,UAAU;IACzB,mCAAmC;IACnC,SAAS,EAAE,MAAM,CAAC;IAClB,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,gEAAgE;IAChE,KAAK,EAAE,MAAM,CAAC;CACf;AAED,8DAA8D;AAC9D,MAAM,WAAW,UAAU;IACzB,gDAAgD;IAChD,KAAK,EAAE,MAAM,CAAC;IACd,mGAAmG;IACnG,IAAI,EAAE,MAAM,CAAC;IACb,8CAA8C;IAC9C,KAAK,EAAE,MAAM,CAAC;IACd,8BAA8B;IAC9B,MAAM,EAAE,MAAM,CAAC;IACf,wEAAwE;IACxE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACnC,sEAAsE;IACtE,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED,kCAAkC;AAClC,MAAM,WAAW,WAAW;IAC1B,sDAAsD;IACtD,EAAE,EAAE,MAAM,CAAC;IACX,iCAAiC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,uDAAuD;IACvD,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,8CAA8C;IAC9C,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,kDAAkD;IAClD,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;CACxB;AAED,2CAA2C;AAC3C,MAAM,WAAW,cAAc;IAC7B,8BAA8B;IAC9B,QAAQ,EAAE,MAAM,CAAC;IACjB,qFAAqF;IACrF,OAAO,EAAE,MAAM,CAAC;IAChB,gCAAgC;IAChC,OAAO,EAAE,WAAW,EAAE,CAAC;IACvB,wCAAwC;IACxC,MAAM,EAAE,MAAM,CAAC;IACf,oDAAoD;IACpD,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAChB,yDAAyD;IACzD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,+CAA+C;IAC/C,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,2CAA2C;IAC3C,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;CACxB;AAmBD;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,EAAE,OAAO,GAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAA;CAAO,GAAG,UAAU,CAkCrH;AAoBD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAOlD;AAsDD;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAClC,OAAO,GAAE;IAAE,KAAK,CAAC,EAAE,SAAS;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,CAAC,EAAE,OAAO,CAAC;IAAC,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAAA;CAAO,GAAG,cAAc,CAuB/K;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,wBAAgB,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,GAAE;IAAE,KAAK,CAAC,EAAE,SAAS;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAAA;CAAO,GAAG,cAAc,CAwF7L;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,EAAE,CA4C/E"}
|
package/dist/codons.js
CHANGED
|
@@ -116,6 +116,100 @@ function trouble(sequence, codon, avoid, longestRun) {
|
|
|
116
116
|
}
|
|
117
117
|
return null;
|
|
118
118
|
}
|
|
119
|
+
/**
|
|
120
|
+
* The GC content of the genes a codon usage was counted from, from 0 to 1.
|
|
121
|
+
*
|
|
122
|
+
* Useful as a target: a gene written to sit where the host's own genes sit is a gene the host has
|
|
123
|
+
* shown it can transcribe, which is not the same as a gene made of the host's favourite codons.
|
|
124
|
+
* Taking the single most-used codon every time compounds the bias — for an AT-rich host it lands
|
|
125
|
+
* well below anything the host actually has.
|
|
126
|
+
*
|
|
127
|
+
* @param usage - How the host uses its codons, from `countCodonUsage`.
|
|
128
|
+
* @returns The GC content of what was counted, or 0 if nothing was.
|
|
129
|
+
*
|
|
130
|
+
* @example
|
|
131
|
+
* ```ts
|
|
132
|
+
* import { countCodonUsage, gcOfHost, reverseTranslate } from "@biolibs/bionet-tools";
|
|
133
|
+
*
|
|
134
|
+
* const usage = countCodonUsage(genes, { from: "Komagataella phaffii" });
|
|
135
|
+
* gcOfHost(usage); // 0.421
|
|
136
|
+
* reverseTranslate(protein, usage, { gc: "host" }); // a gene that sits there too
|
|
137
|
+
* ```
|
|
138
|
+
*/
|
|
139
|
+
export function gcOfHost(usage) {
|
|
140
|
+
let bases = 0, strong = 0;
|
|
141
|
+
for (const [codon, one] of Object.entries(usage.counts)) {
|
|
142
|
+
bases += one.count * codon.length;
|
|
143
|
+
strong += one.count * [...codon].filter((each) => each === "G" || each === "C").length;
|
|
144
|
+
}
|
|
145
|
+
return bases === 0 ? 0 : strong / bases;
|
|
146
|
+
}
|
|
147
|
+
/** Whether swapping the codon at `at` has made a run or a site anywhere it could reach. */
|
|
148
|
+
function spoils(whole, at, avoid, longestRun) {
|
|
149
|
+
const reach = Math.max(longestRun + CODON, ...avoid.map((one) => one.site.length + CODON));
|
|
150
|
+
const window = whole.slice(Math.max(0, at - reach), at + CODON + reach);
|
|
151
|
+
if (new RegExp(`(.)\\1{${longestRun}}`).test(window))
|
|
152
|
+
return true;
|
|
153
|
+
return avoid.some((one) => window.includes(one.site));
|
|
154
|
+
}
|
|
155
|
+
/**
|
|
156
|
+
* Move a rewritten gene's GC toward a target by swapping synonymous codons, biggest step first.
|
|
157
|
+
*
|
|
158
|
+
* The protein never changes, since only synonyms are swapped, and a swap that would make a run or
|
|
159
|
+
* a site is put back. It stops when it arrives, when nothing is left to swap, or at a bound, so it
|
|
160
|
+
* always ends.
|
|
161
|
+
*/
|
|
162
|
+
function steer(sequence, target, usage, avoid, longestRun, changes, forward, byAminoAcid, stops) {
|
|
163
|
+
const codons = [];
|
|
164
|
+
for (let at = 0; at + CODON <= sequence.length; at += CODON)
|
|
165
|
+
codons.push(sequence.slice(at, at + CODON));
|
|
166
|
+
const strong = (codon) => [...codon].filter((one) => one === "G" || one === "C").length;
|
|
167
|
+
const refused = new Set();
|
|
168
|
+
for (let guard = 0; guard < codons.length * 6; guard += 1) {
|
|
169
|
+
const now = gc(codons.join(""));
|
|
170
|
+
if (Math.abs(now - target) <= 0.005)
|
|
171
|
+
break;
|
|
172
|
+
const want = now < target ? 1 : -1;
|
|
173
|
+
let best = null;
|
|
174
|
+
for (const [at, was] of codons.entries()) {
|
|
175
|
+
if (stops.includes(was))
|
|
176
|
+
continue;
|
|
177
|
+
const aminoAcid = forward.get(was);
|
|
178
|
+
if (aminoAcid === undefined)
|
|
179
|
+
continue;
|
|
180
|
+
for (const candidate of byAminoAcid.get(aminoAcid) ?? []) {
|
|
181
|
+
if (candidate === was || refused.has(`${at} ${candidate}`))
|
|
182
|
+
continue;
|
|
183
|
+
const gain = (strong(candidate) - strong(was)) * want;
|
|
184
|
+
if (gain <= 0)
|
|
185
|
+
continue;
|
|
186
|
+
const share = usage.counts[candidate]?.share ?? 0;
|
|
187
|
+
if (best === null || gain + share > best.gain + (usage.counts[best.codon]?.share ?? 0))
|
|
188
|
+
best = { at, codon: candidate, gain };
|
|
189
|
+
}
|
|
190
|
+
}
|
|
191
|
+
if (best === null)
|
|
192
|
+
break;
|
|
193
|
+
const was = codons[best.at];
|
|
194
|
+
codons[best.at] = best.codon;
|
|
195
|
+
const whole = codons.join("");
|
|
196
|
+
if (spoils(whole, best.at * CODON, avoid, longestRun)) {
|
|
197
|
+
codons[best.at] = was;
|
|
198
|
+
refused.add(`${best.at} ${best.codon}`);
|
|
199
|
+
continue;
|
|
200
|
+
}
|
|
201
|
+
const already = changes.find((one) => one.at === best.at + 1);
|
|
202
|
+
if (already !== undefined) {
|
|
203
|
+
already.to = best.codon;
|
|
204
|
+
already.toShare = usage.counts[best.codon]?.share ?? 0;
|
|
205
|
+
already.instead = "steered toward the host's own GC";
|
|
206
|
+
}
|
|
207
|
+
else
|
|
208
|
+
changes.push({ at: best.at + 1, aminoAcid: forward.get(was), from: was, fromShare: usage.counts[was]?.share ?? 0,
|
|
209
|
+
to: best.codon, toShare: usage.counts[best.codon]?.share ?? 0, instead: "steered toward the host's own GC" });
|
|
210
|
+
}
|
|
211
|
+
return codons.join("");
|
|
212
|
+
}
|
|
119
213
|
/**
|
|
120
214
|
* Write a gene for a protein, in a host's own codons.
|
|
121
215
|
*
|
|
@@ -270,6 +364,13 @@ export function optimiseCodons(cds, usage, options = {}) {
|
|
|
270
364
|
}
|
|
271
365
|
out += chosen;
|
|
272
366
|
}
|
|
367
|
+
// Where the host's own genes sit, if that was asked for. Only synonyms move, so the protein is
|
|
368
|
+
// untouched; it is still checked below, because that is the one thing that must be true.
|
|
369
|
+
if (options.gc !== undefined) {
|
|
370
|
+
const target = options.gc === "host" ? gcOfHost(usage) : options.gc;
|
|
371
|
+
if (target > 0 && target < 1)
|
|
372
|
+
out = steer(out, target, usage, avoid, longestRun, changes, forward, byAminoAcid, stops);
|
|
373
|
+
}
|
|
273
374
|
// The one thing that must be true. If it is not, nothing is handed back.
|
|
274
375
|
const before = String(translate(bases));
|
|
275
376
|
const after = String(translate(out));
|
package/dist/codons.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"codons.js","sourceRoot":"","sources":["../src/codons.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AACH,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAGrD,iCAAiC;AACjC,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC;AAEvB,4EAA4E;AAC5E,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAE3B,uFAAuF;AACvF,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC;AAE7B,4EAA4E;AAC5E,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAiE7B,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;AACjF,MAAM,EAAE,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAC9I,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC;AAEvE,2DAA2D;AAC3D,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,IAAI,GAAG,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,KAAK,GAAG,CAAC,CAAC;IAC5F,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,YAAqD,EAAE,CAAC;QAC5F,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9B,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;AAC/D,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,eAAe,CAAC,KAAwB,EAAE,UAA6C,EAAE;IACvG,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;IACjC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,MAAM,GAA+B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,OAAO;QAAE,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC5F,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,KAAK,CAAC,EAAE,CAAC;YACvD,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,OAAO,KAAK,CAAC,MAAM,oEAAoE,CAAC,CAAC;YACzH,SAAS;QACX,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,2DAA2D,CAAC,CAAC;YAC7F,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,CAAC;QACV,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;YAClE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;YACvD,8EAA8E;YAC9E,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;gBAAC,MAAM,IAAI,CAAC,CAAC;YAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3E,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,GAAG,KAAK,CAAC;QAClG,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;YACpC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAE,CAAC,SAAS,iBAAiB,KAAK,uBAAuB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;QACzJ,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,SAAS;QAAE,QAAQ,CAAC,IAAI,CAAC,gBAAgB,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,gEAAgE,CAAC,CAAC;IAC3J,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,4BAA4B,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC9G,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,QAAgB,EAAE,KAAa,EAAE,KAAgD,EAAE,UAAkB;IACpH,MAAM,KAAK,GAAG,QAAQ,GAAG,KAAK,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC7F,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,UAAU,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,YAAY,GAAG,CAAC,CAAC,CAAE,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC;IAClE,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,GAAG,CAAC,IAAI,OAAO,CAAC;IAC3D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAe,EAAE,KAAiB,EAClC,UAAsG,EAAE;IACvI,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,CAAC,OAAe,EAAkB,EAAE,CAClD,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IACvH,IAAI,KAAK,KAAK,EAAE;QAAE,OAAO,OAAO,CAAC,+CAA+C,CAAC,CAAC;IAClF,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,8EAA8E,CAAC,CAAC;IAC7I,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,0EAA0E,CAAC,CAAC;IAEnH,gGAAgG;IAChG,8FAA8F;IAC9F,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC,2BAA2B,KAAK,CAAC,KAAK,aAAa,OAAO,GAAG,CAAC,CAAC;QACjI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5D,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACvC,kGAAkG;IAClG,gGAAgG;IAChG,OAAO,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,sIAAsI,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,8BAA8B,EAAE,CAAC,EAAE,CAAC;AACtQ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,cAAc,CAAC,GAAW,EAAE,KAAiB,EAAE,UAAsF,EAAE;IACrJ,MAAM,OAAO,GAAG,CAAC,OAAe,EAAkB,EAAE,CAClD,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IACvH,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,WAAW,KAAK,CAAC,MAAM,gDAAgD,CAAC,CAAC;IAChJ,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,qFAAqF,CAAC,CAAC;IACpI,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,0EAA0E,CAAC,CAAC;IAEnH,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,WAAW,CAAC;IACrD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,sGAAsG;IACtG,MAAM,KAAK,GAAG,CAAC,SAAiB,EAAY,EAAE,CAC5C,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9H,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;QAClE,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QAC7B,6FAA6F;QAC7F,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,GAAG,IAAI,GAAG,CAAC;YAAC,SAAS;QAAC,CAAC;QAClD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,OAAO,CAAC,SAAS,EAAE,OAAO,GAAG,wCAAwC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QACzH,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,MAA0B,CAAC;QAC/B,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;YACvD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBAAC,MAAM,GAAG,SAAS,CAAC;gBAAC,MAAM;YAAC,CAAC;YAChD,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,GAAG,cAAc,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAE,CAAC,KAAK,CAAC,UAAU,SAAS,oBAAoB,GAAG,EAAE,CAAC;QAClI,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;YACtE,uFAAuF;YACvF,8FAA8F;YAC9F,wFAAwF;YACxF,0EAA0E;YAC1E,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC9C,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,KAAK,EAAE,KAAK,MAAM,KAAK,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvE,IAAI,KAAK,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI;oBAAE,SAAS;gBACrF,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;oBAC/B,IAAI,OAAO,CAAC,IAAI,GAAG,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI;wBAAE,SAAS;oBAC3E,GAAG,GAAG,IAAI,GAAG,KAAK,CAAC;oBACnB,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;wBAC7C,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC;wBAChB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,CAAC;wBAC1C,IAAI,CAAC,OAAO,GAAG,mCAAmC,EAAE,gBAAgB,CAAC;oBACvE,CAAC;oBACD,MAAM,GAAG,SAAS,CAAC;oBACnB,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,yFAAyF;YACzF,MAAM,GAAG,GAAG,CAAC;YACb,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,kBAAkB,SAAS,mDAAmD,GAAG,GAAG,CAAC,CAAC;YAClH,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAE,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAClJ,CAAC;QACD,GAAG,IAAI,MAAM,CAAC;IAChB,CAAC;IAED,yEAAyE;IACzE,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,OAAO,CAAC,yHAAyH,CAAC,CAAC;IAChK,IAAI,KAAK,CAAC,KAAK,GAAG,SAAS;QAAE,QAAQ,CAAC,IAAI,CAAC,oCAAoC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,4BAA4B,CAAC,CAAC;IAChK,MAAM,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,QAAQ,GAAG,IAAI,IAAI,QAAQ,GAAG,GAAG;QAAE,QAAQ,CAAC,IAAI,CAAC,yBAAyB,KAAK,CAAC,QAAQ,CAAC,4DAA4D,CAAC,CAAC;IAC3J,OAAO;QACL,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK;QACpE,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;QAC7E,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI;KAChD,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,IAAoB,EAAE,KAAiB;IAClE,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IACvE,MAAM,SAAS,GAAG,CAAC,SAAiB,EAAU,EAAE;QAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACrI,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9E,OAAO;QACL;YACE,EAAE,EAAE,wBAAwB;YAC5B,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,wBAAwB,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE;YAC1G,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE;gBACL,iBAAiB,KAAK,CAAC,IAAI,EAAE;gBAC7B,+BAA+B,KAAK,CAAC,KAAK,EAAE;gBAC5C,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClF,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aAC9E;YACD,KAAK,EAAE,+JAA+J;SACvK;QACD;YACE,EAAE,EAAE,aAAa;YACjB,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB;YAC9E,IAAI,EAAE,OAAO;YACb,KAAK,EAAE;gBACL,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,wCAAwC;gBACnF,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,OAAO,GAAG,EAAE,CAAC;gBAC5M,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClF,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC9F,gBAAgB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;aACjE;SACF;QACD;YACE,EAAE,EAAE,aAAa;YACjB,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,yBAAyB;YAC7D,IAAI,EAAE,OAAO;YACb,KAAK,EAAE;gBACL,kEAAkE;gBAClE,qEAAqE;gBACrE,aAAa,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;aAC/E;SACF;KACF,CAAC;AACJ,CAAC"}
|
|
1
|
+
{"version":3,"file":"codons.js","sourceRoot":"","sources":["../src/codons.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AACH,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAGrD,iCAAiC;AACjC,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC;AAEvB,4EAA4E;AAC5E,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAE3B,uFAAuF;AACvF,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC;AAE7B,4EAA4E;AAC5E,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAiE7B,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;AACjF,MAAM,EAAE,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAC9I,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC;AAEvE,2DAA2D;AAC3D,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,IAAI,GAAG,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,KAAK,GAAG,CAAC,CAAC;IAC5F,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,YAAqD,EAAE,CAAC;QAC5F,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9B,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;AAC/D,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,eAAe,CAAC,KAAwB,EAAE,UAA6C,EAAE;IACvG,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;IACjC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,MAAM,GAA+B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,OAAO;QAAE,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC5F,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,KAAK,CAAC,EAAE,CAAC;YACvD,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,OAAO,KAAK,CAAC,MAAM,oEAAoE,CAAC,CAAC;YACzH,SAAS;QACX,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,2DAA2D,CAAC,CAAC;YAC7F,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,CAAC;QACV,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;YAClE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;YACvD,8EAA8E;YAC9E,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;gBAAC,MAAM,IAAI,CAAC,CAAC;YAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3E,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,GAAG,KAAK,CAAC;QAClG,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;YACpC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAE,CAAC,SAAS,iBAAiB,KAAK,uBAAuB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;QACzJ,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,SAAS;QAAE,QAAQ,CAAC,IAAI,CAAC,gBAAgB,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,gEAAgE,CAAC,CAAC;IAC3J,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,4BAA4B,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC9G,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,QAAgB,EAAE,KAAa,EAAE,KAAgD,EAAE,UAAkB;IACpH,MAAM,KAAK,GAAG,QAAQ,GAAG,KAAK,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC7F,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,UAAU,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,YAAY,GAAG,CAAC,CAAC,CAAE,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC;IAClE,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,GAAG,CAAC,IAAI,OAAO,CAAC;IAC3D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAiB;IACxC,IAAI,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;IAC1B,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACxD,KAAK,IAAI,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAClC,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;IACzF,CAAC;IACD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC;AAC1C,CAAC;AAED,2FAA2F;AAC3F,SAAS,MAAM,CAAC,KAAa,EAAE,EAAU,EAAE,KAAgD,EAAE,UAAkB;IAC7G,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3F,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;IACxE,IAAI,IAAI,MAAM,CAAC,UAAU,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAClE,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;;;;;;GAMG;AACH,SAAS,KAAK,CAAC,QAAgB,EAAE,MAAc,EAAE,KAAiB,EAAE,KAAgD,EACrG,UAAkB,EAAE,OAAsB,EAAE,OAA4B,EACxE,WAAkC,EAAE,KAAwB;IACzE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,IAAI,KAAK;QAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;IACzG,MAAM,MAAM,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;IACxG,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,KAAK;YAAE,MAAM;QAC3C,MAAM,IAAI,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,IAAI,GAAuD,IAAI,CAAC;QACpE,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACzC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAS;YAClC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,SAAS,KAAK,SAAS;gBAAE,SAAS;YACtC,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;gBACzD,IAAI,SAAS,KAAK,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,SAAS,EAAE,CAAC;oBAAE,SAAS;gBACrE,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBACtD,IAAI,IAAI,IAAI,CAAC;oBAAE,SAAS;gBACxB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;gBAClD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;oBAAE,IAAI,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YAChI,CAAC;QACH,CAAC;QACD,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACpI,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9D,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAAC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;YAAC,OAAO,CAAC,OAAO,GAAG,kCAAkC,CAAC;QAAC,CAAC;;YAChK,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC;gBAClG,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,OAAO,EAAE,kCAAkC,EAAE,CAAC,CAAC;IACpI,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACzB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAe,EAAE,KAAiB,EAClC,UAA4H,EAAE;IAC7J,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,CAAC,OAAe,EAAkB,EAAE,CAClD,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IACvH,IAAI,KAAK,KAAK,EAAE;QAAE,OAAO,OAAO,CAAC,+CAA+C,CAAC,CAAC;IAClF,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,8EAA8E,CAAC,CAAC;IAC7I,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,0EAA0E,CAAC,CAAC;IAEnH,gGAAgG;IAChG,8FAA8F;IAC9F,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC,2BAA2B,KAAK,CAAC,KAAK,aAAa,OAAO,GAAG,CAAC,CAAC;QACjI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5D,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACvC,kGAAkG;IAClG,gGAAgG;IAChG,OAAO,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,sIAAsI,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,8BAA8B,EAAE,CAAC,EAAE,CAAC;AACtQ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,cAAc,CAAC,GAAW,EAAE,KAAiB,EAAE,UAA4G,EAAE;IAC3K,MAAM,OAAO,GAAG,CAAC,OAAe,EAAkB,EAAE,CAClD,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IACvH,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,WAAW,KAAK,CAAC,MAAM,gDAAgD,CAAC,CAAC;IAChJ,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,qFAAqF,CAAC,CAAC;IACpI,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,0EAA0E,CAAC,CAAC;IAEnH,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,WAAW,CAAC;IACrD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,sGAAsG;IACtG,MAAM,KAAK,GAAG,CAAC,SAAiB,EAAY,EAAE,CAC5C,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9H,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;QAClE,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QAC7B,6FAA6F;QAC7F,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,GAAG,IAAI,GAAG,CAAC;YAAC,SAAS;QAAC,CAAC;QAClD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,OAAO,CAAC,SAAS,EAAE,OAAO,GAAG,wCAAwC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QACzH,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,MAA0B,CAAC;QAC/B,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;YACvD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBAAC,MAAM,GAAG,SAAS,CAAC;gBAAC,MAAM;YAAC,CAAC;YAChD,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,GAAG,cAAc,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAE,CAAC,KAAK,CAAC,UAAU,SAAS,oBAAoB,GAAG,EAAE,CAAC;QAClI,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;YACtE,uFAAuF;YACvF,8FAA8F;YAC9F,wFAAwF;YACxF,0EAA0E;YAC1E,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC9C,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,KAAK,EAAE,KAAK,MAAM,KAAK,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvE,IAAI,KAAK,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI;oBAAE,SAAS;gBACrF,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;oBAC/B,IAAI,OAAO,CAAC,IAAI,GAAG,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI;wBAAE,SAAS;oBAC3E,GAAG,GAAG,IAAI,GAAG,KAAK,CAAC;oBACnB,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;wBAC7C,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC;wBAChB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,KAAK,CAAC;wBAC1C,IAAI,CAAC,OAAO,GAAG,mCAAmC,EAAE,gBAAgB,CAAC;oBACvE,CAAC;oBACD,MAAM,GAAG,SAAS,CAAC;oBACnB,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,yFAAyF;YACzF,MAAM,GAAG,GAAG,CAAC;YACb,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,kBAAkB,SAAS,mDAAmD,GAAG,GAAG,CAAC,CAAC;YAClH,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAE,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAClJ,CAAC;QACD,GAAG,IAAI,MAAM,CAAC;IAChB,CAAC;IAED,+FAA+F;IAC/F,yFAAyF;IACzF,IAAI,OAAO,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QACpE,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC;YAAE,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IACzH,CAAC;IAED,yEAAyE;IACzE,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,OAAO,CAAC,yHAAyH,CAAC,CAAC;IAChK,IAAI,KAAK,CAAC,KAAK,GAAG,SAAS;QAAE,QAAQ,CAAC,IAAI,CAAC,oCAAoC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,4BAA4B,CAAC,CAAC;IAChK,MAAM,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,QAAQ,GAAG,IAAI,IAAI,QAAQ,GAAG,GAAG;QAAE,QAAQ,CAAC,IAAI,CAAC,yBAAyB,KAAK,CAAC,QAAQ,CAAC,4DAA4D,CAAC,CAAC;IAC3J,OAAO;QACL,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK;QACpE,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;QAC7E,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI;KAChD,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,IAAoB,EAAE,KAAiB;IAClE,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IACvE,MAAM,SAAS,GAAG,CAAC,SAAiB,EAAU,EAAE;QAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACrI,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9E,OAAO;QACL;YACE,EAAE,EAAE,wBAAwB;YAC5B,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,wBAAwB,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE;YAC1G,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE;gBACL,iBAAiB,KAAK,CAAC,IAAI,EAAE;gBAC7B,+BAA+B,KAAK,CAAC,KAAK,EAAE;gBAC5C,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClF,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aAC9E;YACD,KAAK,EAAE,+JAA+J;SACvK;QACD;YACE,EAAE,EAAE,aAAa;YACjB,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB;YAC9E,IAAI,EAAE,OAAO;YACb,KAAK,EAAE;gBACL,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,wCAAwC;gBACnF,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,OAAO,GAAG,EAAE,CAAC;gBAC5M,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClF,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC9F,gBAAgB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;aACjE;SACF;QACD;YACE,EAAE,EAAE,aAAa;YACjB,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,yBAAyB;YAC7D,IAAI,EAAE,OAAO;YACb,KAAK,EAAE;gBACL,kEAAkE;gBAClE,qEAAqE;gBACrE,aAAa,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;aAC/E;SACF;KACF,CAAC;AACJ,CAAC"}
|
package/package.json
CHANGED
package/src/codons.ts
CHANGED
|
@@ -180,6 +180,87 @@ function trouble(sequence: string, codon: string, avoid: readonly { name: string
|
|
|
180
180
|
return null;
|
|
181
181
|
}
|
|
182
182
|
|
|
183
|
+
/**
|
|
184
|
+
* The GC content of the genes a codon usage was counted from, from 0 to 1.
|
|
185
|
+
*
|
|
186
|
+
* Useful as a target: a gene written to sit where the host's own genes sit is a gene the host has
|
|
187
|
+
* shown it can transcribe, which is not the same as a gene made of the host's favourite codons.
|
|
188
|
+
* Taking the single most-used codon every time compounds the bias — for an AT-rich host it lands
|
|
189
|
+
* well below anything the host actually has.
|
|
190
|
+
*
|
|
191
|
+
* @param usage - How the host uses its codons, from `countCodonUsage`.
|
|
192
|
+
* @returns The GC content of what was counted, or 0 if nothing was.
|
|
193
|
+
*
|
|
194
|
+
* @example
|
|
195
|
+
* ```ts
|
|
196
|
+
* import { countCodonUsage, gcOfHost, reverseTranslate } from "@biolibs/bionet-tools";
|
|
197
|
+
*
|
|
198
|
+
* const usage = countCodonUsage(genes, { from: "Komagataella phaffii" });
|
|
199
|
+
* gcOfHost(usage); // 0.421
|
|
200
|
+
* reverseTranslate(protein, usage, { gc: "host" }); // a gene that sits there too
|
|
201
|
+
* ```
|
|
202
|
+
*/
|
|
203
|
+
export function gcOfHost(usage: CodonUsage): number {
|
|
204
|
+
let bases = 0, strong = 0;
|
|
205
|
+
for (const [codon, one] of Object.entries(usage.counts)) {
|
|
206
|
+
bases += one.count * codon.length;
|
|
207
|
+
strong += one.count * [...codon].filter((each) => each === "G" || each === "C").length;
|
|
208
|
+
}
|
|
209
|
+
return bases === 0 ? 0 : strong / bases;
|
|
210
|
+
}
|
|
211
|
+
|
|
212
|
+
/** Whether swapping the codon at `at` has made a run or a site anywhere it could reach. */
|
|
213
|
+
function spoils(whole: string, at: number, avoid: readonly { name: string; site: string }[], longestRun: number): boolean {
|
|
214
|
+
const reach = Math.max(longestRun + CODON, ...avoid.map((one) => one.site.length + CODON));
|
|
215
|
+
const window = whole.slice(Math.max(0, at - reach), at + CODON + reach);
|
|
216
|
+
if (new RegExp(`(.)\\1{${longestRun}}`).test(window)) return true;
|
|
217
|
+
return avoid.some((one) => window.includes(one.site));
|
|
218
|
+
}
|
|
219
|
+
|
|
220
|
+
/**
|
|
221
|
+
* Move a rewritten gene's GC toward a target by swapping synonymous codons, biggest step first.
|
|
222
|
+
*
|
|
223
|
+
* The protein never changes, since only synonyms are swapped, and a swap that would make a run or
|
|
224
|
+
* a site is put back. It stops when it arrives, when nothing is left to swap, or at a bound, so it
|
|
225
|
+
* always ends.
|
|
226
|
+
*/
|
|
227
|
+
function steer(sequence: string, target: number, usage: CodonUsage, avoid: readonly { name: string; site: string }[],
|
|
228
|
+
longestRun: number, changes: CodonChange[], forward: Map<string, string>,
|
|
229
|
+
byAminoAcid: Map<string, string[]>, stops: readonly string[]): string {
|
|
230
|
+
const codons: string[] = [];
|
|
231
|
+
for (let at = 0; at + CODON <= sequence.length; at += CODON) codons.push(sequence.slice(at, at + CODON));
|
|
232
|
+
const strong = (codon: string): number => [...codon].filter((one) => one === "G" || one === "C").length;
|
|
233
|
+
const refused = new Set<string>();
|
|
234
|
+
for (let guard = 0; guard < codons.length * 6; guard += 1) {
|
|
235
|
+
const now = gc(codons.join(""));
|
|
236
|
+
if (Math.abs(now - target) <= 0.005) break;
|
|
237
|
+
const want = now < target ? 1 : -1;
|
|
238
|
+
let best: { at: number; codon: string; gain: number } | null = null;
|
|
239
|
+
for (const [at, was] of codons.entries()) {
|
|
240
|
+
if (stops.includes(was)) continue;
|
|
241
|
+
const aminoAcid = forward.get(was);
|
|
242
|
+
if (aminoAcid === undefined) continue;
|
|
243
|
+
for (const candidate of byAminoAcid.get(aminoAcid) ?? []) {
|
|
244
|
+
if (candidate === was || refused.has(`${at} ${candidate}`)) continue;
|
|
245
|
+
const gain = (strong(candidate) - strong(was)) * want;
|
|
246
|
+
if (gain <= 0) continue;
|
|
247
|
+
const share = usage.counts[candidate]?.share ?? 0;
|
|
248
|
+
if (best === null || gain + share > best.gain + (usage.counts[best.codon]?.share ?? 0)) best = { at, codon: candidate, gain };
|
|
249
|
+
}
|
|
250
|
+
}
|
|
251
|
+
if (best === null) break;
|
|
252
|
+
const was = codons[best.at]!;
|
|
253
|
+
codons[best.at] = best.codon;
|
|
254
|
+
const whole = codons.join("");
|
|
255
|
+
if (spoils(whole, best.at * CODON, avoid, longestRun)) { codons[best.at] = was; refused.add(`${best.at} ${best.codon}`); continue; }
|
|
256
|
+
const already = changes.find((one) => one.at === best.at + 1);
|
|
257
|
+
if (already !== undefined) { already.to = best.codon; already.toShare = usage.counts[best.codon]?.share ?? 0; already.instead = "steered toward the host's own GC"; }
|
|
258
|
+
else changes.push({ at: best.at + 1, aminoAcid: forward.get(was)!, from: was, fromShare: usage.counts[was]?.share ?? 0,
|
|
259
|
+
to: best.codon, toShare: usage.counts[best.codon]?.share ?? 0, instead: "steered toward the host's own GC" });
|
|
260
|
+
}
|
|
261
|
+
return codons.join("");
|
|
262
|
+
}
|
|
263
|
+
|
|
183
264
|
/**
|
|
184
265
|
* Write a gene for a protein, in a host's own codons.
|
|
185
266
|
*
|
|
@@ -208,7 +289,7 @@ function trouble(sequence: string, codon: string, avoid: readonly { name: string
|
|
|
208
289
|
* ```
|
|
209
290
|
*/
|
|
210
291
|
export function reverseTranslate(protein: string, usage: CodonUsage,
|
|
211
|
-
options: { avoid?: readonly { name: string; site: string }[]; longestRun?: number; stop?: boolean } = {}): CodonOptimised {
|
|
292
|
+
options: { avoid?: readonly { name: string; site: string }[]; longestRun?: number; stop?: boolean; gc?: number | "host" } = {}): CodonOptimised {
|
|
212
293
|
const chain = protein.replace(/\s+/g, "").toUpperCase().replace(/\*$/, "");
|
|
213
294
|
const nothing = (problem: string): CodonOptimised =>
|
|
214
295
|
({ sequence: "", protein: "", changes: [], codons: 0, gcBefore: 0, gcAfter: 0, avoided: [], warnings: [], problem });
|
|
@@ -255,7 +336,7 @@ export function reverseTranslate(protein: string, usage: CodonUsage,
|
|
|
255
336
|
* done.protein === translate(gene); // the same protein, which is checked
|
|
256
337
|
* ```
|
|
257
338
|
*/
|
|
258
|
-
export function optimiseCodons(cds: string, usage: CodonUsage, options: { avoid?: readonly { name: string; site: string }[]; longestRun?: number } = {}): CodonOptimised {
|
|
339
|
+
export function optimiseCodons(cds: string, usage: CodonUsage, options: { avoid?: readonly { name: string; site: string }[]; longestRun?: number; gc?: number | "host" } = {}): CodonOptimised {
|
|
259
340
|
const nothing = (problem: string): CodonOptimised =>
|
|
260
341
|
({ sequence: "", protein: "", changes: [], codons: 0, gcBefore: 0, gcAfter: 0, avoided: [], warnings: [], problem });
|
|
261
342
|
const bases = clean(cds);
|
|
@@ -324,6 +405,13 @@ export function optimiseCodons(cds: string, usage: CodonUsage, options: { avoid?
|
|
|
324
405
|
out += chosen;
|
|
325
406
|
}
|
|
326
407
|
|
|
408
|
+
// Where the host's own genes sit, if that was asked for. Only synonyms move, so the protein is
|
|
409
|
+
// untouched; it is still checked below, because that is the one thing that must be true.
|
|
410
|
+
if (options.gc !== undefined) {
|
|
411
|
+
const target = options.gc === "host" ? gcOfHost(usage) : options.gc;
|
|
412
|
+
if (target > 0 && target < 1) out = steer(out, target, usage, avoid, longestRun, changes, forward, byAminoAcid, stops);
|
|
413
|
+
}
|
|
414
|
+
|
|
327
415
|
// The one thing that must be true. If it is not, nothing is handed back.
|
|
328
416
|
const before = String(translate(bases));
|
|
329
417
|
const after = String(translate(out));
|