npm - @httpland/compression-middleware - Versions diffs - 1.0.0-beta.1 - Mend

@httpland/compression-middleware 1.0.0-beta.1

Files changed (83) hide show

package/LICENSE +20 -0
package/README.md +208 -0
package/esm/deps/deno.land/std@0.180.0/http/_negotiation/common.js +40 -0
package/esm/deps/deno.land/std@0.180.0/http/_negotiation/encoding.js +121 -0
package/esm/deps/deno.land/std@0.180.0/http/_negotiation/language.js +110 -0
package/esm/deps/deno.land/std@0.180.0/http/_negotiation/media_type.js +174 -0
package/esm/deps/deno.land/std@0.180.0/http/negotiation.js +36 -0
package/esm/deps/deno.land/std@0.180.0/media_types/_db.js +33 -0
package/esm/deps/deno.land/std@0.180.0/media_types/_util.js +122 -0
package/esm/deps/deno.land/std@0.180.0/media_types/content_type.js +54 -0
package/esm/deps/deno.land/std@0.180.0/media_types/extension.js +25 -0
package/esm/deps/deno.land/std@0.180.0/media_types/extensions_by_type.js +30 -0
package/esm/deps/deno.land/std@0.180.0/media_types/format_media_type.js +60 -0
package/esm/deps/deno.land/std@0.180.0/media_types/get_charset.js +36 -0
package/esm/deps/deno.land/std@0.180.0/media_types/mod.js +22 -0
package/esm/deps/deno.land/std@0.180.0/media_types/parse_media_type.js +121 -0
package/esm/deps/deno.land/std@0.180.0/media_types/type_by_extension.js +23 -0
package/esm/deps/deno.land/std@0.180.0/media_types/vendor/mime-db.v1.52.0.js +8555 -0
package/esm/deps/deno.land/x/vary@1.0.0/mod.js +108 -0
package/esm/deps.js +8 -0
package/esm/encoders/deflate.js +11 -0
package/esm/encoders/gzip.js +11 -0
package/esm/encoders/utils.js +7 -0
package/esm/middleware.js +55 -0
package/esm/mod.js +3 -0
package/esm/package.json +3 -0
package/esm/transform.js +23 -0
package/esm/types.js +3 -0
package/esm/utils.js +19 -0
package/package.json +55 -0
package/script/deps/deno.land/std@0.180.0/http/_negotiation/common.js +45 -0
package/script/deps/deno.land/std@0.180.0/http/_negotiation/encoding.js +125 -0
package/script/deps/deno.land/std@0.180.0/http/_negotiation/language.js +114 -0
package/script/deps/deno.land/std@0.180.0/http/_negotiation/media_type.js +178 -0
package/script/deps/deno.land/std@0.180.0/http/negotiation.js +42 -0
package/script/deps/deno.land/std@0.180.0/media_types/_db.js +39 -0
package/script/deps/deno.land/std@0.180.0/media_types/_util.js +132 -0
package/script/deps/deno.land/std@0.180.0/media_types/content_type.js +58 -0
package/script/deps/deno.land/std@0.180.0/media_types/extension.js +29 -0
package/script/deps/deno.land/std@0.180.0/media_types/extensions_by_type.js +34 -0
package/script/deps/deno.land/std@0.180.0/media_types/format_media_type.js +64 -0
package/script/deps/deno.land/std@0.180.0/media_types/get_charset.js +40 -0
package/script/deps/deno.land/std@0.180.0/media_types/mod.js +38 -0
package/script/deps/deno.land/std@0.180.0/media_types/parse_media_type.js +125 -0
package/script/deps/deno.land/std@0.180.0/media_types/type_by_extension.js +27 -0
package/script/deps/deno.land/std@0.180.0/media_types/vendor/mime-db.v1.52.0.js +8557 -0
package/script/deps/deno.land/x/vary@1.0.0/mod.js +113 -0
package/script/deps.js +22 -0
package/script/encoders/deflate.js +14 -0
package/script/encoders/gzip.js +14 -0
package/script/encoders/utils.js +10 -0
package/script/middleware.js +61 -0
package/script/mod.js +7 -0
package/script/package.json +3 -0
package/script/transform.js +27 -0
package/script/types.js +4 -0
package/script/utils.js +24 -0
package/types/deps/deno.land/std@0.180.0/http/_negotiation/common.d.ts +37 -0
package/types/deps/deno.land/std@0.180.0/http/_negotiation/encoding.d.ts +33 -0
package/types/deps/deno.land/std@0.180.0/http/_negotiation/language.d.ts +30 -0
package/types/deps/deno.land/std@0.180.0/http/_negotiation/media_type.d.ts +30 -0
package/types/deps/deno.land/std@0.180.0/http/negotiation.d.ts +126 -0
package/types/deps/deno.land/std@0.180.0/media_types/_db.d.ts +5 -0
package/types/deps/deno.land/std@0.180.0/media_types/_util.d.ts +21 -0
package/types/deps/deno.land/std@0.180.0/media_types/content_type.d.ts +38 -0
package/types/deps/deno.land/std@0.180.0/media_types/extension.d.ts +17 -0
package/types/deps/deno.land/std@0.180.0/media_types/extensions_by_type.d.ts +20 -0
package/types/deps/deno.land/std@0.180.0/media_types/format_media_type.d.ts +16 -0
package/types/deps/deno.land/std@0.180.0/media_types/get_charset.d.ts +15 -0
package/types/deps/deno.land/std@0.180.0/media_types/mod.d.ts +20 -0
package/types/deps/deno.land/std@0.180.0/media_types/parse_media_type.d.ts +37 -0
package/types/deps/deno.land/std@0.180.0/media_types/type_by_extension.d.ts +17 -0
package/types/deps/deno.land/std@0.180.0/media_types/vendor/mime-db.v1.52.0.d.ts +8518 -0
package/types/deps/deno.land/x/vary@1.0.0/mod.d.ts +23 -0
package/types/deps.d.ts +7 -0
package/types/encoders/deflate.d.ts +3 -0
package/types/encoders/gzip.d.ts +3 -0
package/types/encoders/utils.d.ts +4 -0
package/types/middleware.d.ts +28 -0
package/types/mod.d.ts +2 -0
package/types/transform.d.ts +3 -0
package/types/types.d.ts +15 -0
package/types/utils.d.ts +2 -0

package/LICENSE ADDED Viewed

@@ -0,0 +1,20 @@
+MIT License
+Copyright (c) 2023 httpland
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
+COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
+IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

package/README.md ADDED Viewed

@@ -0,0 +1,208 @@
+# compression-middleware
+[![deno land](http://img.shields.io/badge/available%20on-deno.land/x-lightgrey.svg?logo=deno)](https://deno.land/x/compression_middleware)
+[![deno doc](https://doc.deno.land/badge.svg)](https://doc.deno.land/https/deno.land/x/compression_middleware/mod.ts)
+[![GitHub release (latest by date)](https://img.shields.io/github/v/release/httpland/compression-middleware)](https://github.com/httpland/compression-middleware/releases)
+[![codecov](https://codecov.io/github/httpland/compression-middleware/branch/main/graph/badge.svg)](https://codecov.io/gh/httpland/compression-middleware)
+[![GitHub](https://img.shields.io/github/license/httpland/compression-middleware)](https://github.com/httpland/compression-middleware/blob/main/LICENSE)
+[![test](https://github.com/httpland/compression-middleware/actions/workflows/test.yaml/badge.svg)](https://github.com/httpland/compression-middleware/actions/workflows/test.yaml)
+[![NPM](https://nodei.co/npm/@httpland/compression-middleware.png?mini=true)](https://nodei.co/npm/@httpland/compression-middleware/)
+HTTP compression middleware.
+Compresses HTTP Content(body).
+Compliant with
+[RFC 9110, 8.4. Content-Encoding](https://www.rfc-editor.org/rfc/rfc9110.html#section-8.4)
+and
+[RFC 9110, 12.5.3. Accept-Encoding](https://www.rfc-editor.org/rfc/rfc9110.html#name-accept-encoding)
+.
+## Middleware
+For a definition of Universal HTTP middleware, see the
+[http-middleware](https://github.com/httpland/http-middleware) project.
+## Usage
+Middleware convert message body and adds the `Content-Encoding` header to the
+response.
+Also, safely add `Accept-Encoding` to the `vary` header in response.
+```ts
+import { compression } from "https://deno.land/x/compression_middleware@$VERSION/mod.ts";
+import { assertEquals } from "https://deno.land/std/testing/asserts.ts";
+const middleware = compression();
+const request = new Request("test:", {
+  headers: {
+    "accept-encoding": "deflate;q=0.5, gzip;q=1.0",
+  },
+});
+const response = await middleware(
+  request,
+  () => new Response("<body>"),
+);
+assertEquals(await response.text(), "<gzip:body>");
+assertEquals(response.headers.get("content-encoding"), "gzip");
+```
+yield:
+```http
+Content-Encoding: <encoding>
+Vary: accept-encoding
+```
+## Built-in encoding
+Middleware supports the following encodings by default:
+- gzip
+- deflate
+## Additional encoding
+You can add supported encoding.
+There are two ways to add encodings:
+- Encoding map
+- Encoder list
+In either style, the result is the same.
+When encoding is added, a shallow merge is performed in favor of user-defined.
+## Encoding map
+Encoding map defines a map of encoding formats and
+[encode functions](#encode-api) .
+Example of adding `brotli` encoding:
+```ts
+import {
+  compression,
+  type Encode,
+  type EncodingMap,
+} from "https://deno.land/x/compression_middleware@$VERSION/mod.ts";
+declare const encodeBr: Encode;
+const encodingMap: EncodingMap = { br: encodeBr };
+const middleware = compression(encodingMap);
+```
+## Encoder list
+Encoder list defines a list of `Encoder`.
+`Encoder` is a following structured object:
+| Name     | Type                  | Description      |
+| -------- | --------------------- | ---------------- |
+| encoding | `string`              | Encoding format. |
+| encode   | [Encode](#encode-api) | Encode stream.   |
+Example of adding `brotli` encoding:
+```ts
+import {
+  compression,
+  type Encode,
+  type Encoder,
+} from "https://deno.land/x/compression_middleware@$VERSION/mod.ts";
+declare const encodeBr: Encode;
+const Br: Encoder = { encoding: "br", encode: encodeBr };
+const middleware = compression([Br]);
+```
+## Encode API
+`Encode` is an API for converting content.
+```ts
+interface Encode {
+  (stream: ReadableStream<Uint8Array>): BodyInit | Promise<BodyInit>;
+}
+```
+## Compressible
+Filter media types to be compressed according to the following
+[specifications](https://www.rfc-editor.org/rfc/rfc9110.html#section-8.4-8):
+> If the media type includes an inherent encoding, such as a data format that is
+> always compressed, then that encoding would not be restated in
+> Content-Encoding even if it happens to be the same algorithm as one of the
+> content codings.
+Determine from the `Content-Type` response header whether the representation is
+compressible.
+For example, image media such as `image/jpag` is not compressible because it is
+already compressed.
+## Content-Length
+If the Response has a `Content-Length` header, compression may cause the actual
+content length to deviate.
+In that case, the `Content-Length` is recalculated.
+```ts
+import { compression } from "https://deno.land/x/compression_middleware@$VERSION/mod.ts";
+import { assertEquals } from "https://deno.land/std/testing/asserts.ts";
+declare const request: Request;
+const middleware = compression();
+const response = await middleware(
+  request,
+  () =>
+    new Response("<body>", { headers: { "content-length": "<body:length>" } }),
+);
+assertEquals(await response.text(), "<gzip:body>");
+assertEquals(response.headers.get("content-length"), "<gzip:body:length>");
+```
+## Effects
+Middleware may make changes to the following elements of the HTTP message.
+- HTTP Content
+- HTTP Headers
+  - Content-Encoding
+  - Vary
+  - [Content-Length](#content-length)
+## Conditions
+Middleware is executed if all of the following conditions are met:
+- Encoding matches `Accept-Encoding` header in request
+- `Content-Type` header exists in response
+- `Content-Encoding` header does not exists in response
+- `Cache-Control` header does not have `no-transform` directive in response
+- Response body exists
+- Response body is readable
+- Response body is [compressible](#compressible)
+## API
+All APIs can be found in the
+[deno doc](https://doc.deno.land/https/deno.land/x/compression_middleware/mod.ts).
+## License
+Copyright © 2023-present [httpland](https://github.com/httpland).
+Released under the [MIT](./LICENSE) license

package/esm/deps/deno.land/std@0.180.0/http/_negotiation/common.js ADDED Viewed

@@ -0,0 +1,40 @@
+// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.
+/*!
+ * Adapted directly from negotiator at https://github.com/jshttp/negotiator/
+ * which is licensed as follows:
+ *
+ * (The MIT License)
+ *
+ * Copyright (c) 2012-2014 Federico Romero
+ * Copyright (c) 2012-2014 Isaac Z. Schlueter
+ * Copyright (c) 2014-2015 Douglas Christopher Wilson
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining
+ * a copy of this software and associated documentation files (the
+ * 'Software'), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sublicense, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+ * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+ * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+ * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+ * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ */
+export function compareSpecs(a, b) {
+    return (b.q - a.q ||
+        (b.s ?? 0) - (a.s ?? 0) ||
+        (a.o ?? 0) - (b.o ?? 0) ||
+        a.i - b.i ||
+        0);
+}
+export function isQuality(spec) {
+    return spec.q > 0;
+}

package/esm/deps/deno.land/std@0.180.0/http/_negotiation/encoding.js ADDED Viewed

@@ -0,0 +1,121 @@
+// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.
+/*!
+ * Adapted directly from negotiator at https://github.com/jshttp/negotiator/
+ * which is licensed as follows:
+ *
+ * (The MIT License)
+ *
+ * Copyright (c) 2012-2014 Federico Romero
+ * Copyright (c) 2012-2014 Isaac Z. Schlueter
+ * Copyright (c) 2014-2015 Douglas Christopher Wilson
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining
+ * a copy of this software and associated documentation files (the
+ * 'Software'), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sublicense, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+ * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+ * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+ * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+ * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ */
+import { compareSpecs, isQuality } from "./common.js";
+const simpleEncodingRegExp = /^\s*([^\s;]+)\s*(?:;(.*))?$/;
+function parseEncoding(str, i) {
+    const match = simpleEncodingRegExp.exec(str);
+    if (!match) {
+        return undefined;
+    }
+    const encoding = match[1];
+    let q = 1;
+    if (match[2]) {
+        const params = match[2].split(";");
+        for (const param of params) {
+            const p = param.trim().split("=");
+            if (p[0] === "q") {
+                q = parseFloat(p[1]);
+                break;
+            }
+        }
+    }
+    return { encoding, q, i };
+}
+function specify(encoding, spec, i = -1) {
+    if (!spec.encoding) {
+        return;
+    }
+    let s = 0;
+    if (spec.encoding.toLocaleLowerCase() === encoding.toLocaleLowerCase()) {
+        s = 1;
+    }
+    else if (spec.encoding !== "*") {
+        return;
+    }
+    return {
+        i,
+        o: spec.i,
+        q: spec.q,
+        s,
+    };
+}
+function parseAcceptEncoding(accept) {
+    const accepts = accept.split(",");
+    const parsedAccepts = [];
+    let hasIdentity = false;
+    let minQuality = 1;
+    for (let i = 0; i < accepts.length; i++) {
+        const encoding = parseEncoding(accepts[i].trim(), i);
+        if (encoding) {
+            parsedAccepts.push(encoding);
+            hasIdentity = hasIdentity || !!specify("identity", encoding);
+            minQuality = Math.min(minQuality, encoding.q || 1);
+        }
+    }
+    if (!hasIdentity) {
+        parsedAccepts.push({
+            encoding: "identity",
+            q: minQuality,
+            i: accepts.length - 1,
+        });
+    }
+    return parsedAccepts;
+}
+function getEncodingPriority(encoding, accepted, index) {
+    let priority = { o: -1, q: 0, s: 0, i: 0 };
+    for (const s of accepted) {
+        const spec = specify(encoding, s, index);
+        if (spec &&
+            (priority.s - spec.s || priority.q - spec.q ||
+                priority.o - spec.o) <
+                0) {
+            priority = spec;
+        }
+    }
+    return priority;
+}
+/** Given an `Accept-Encoding` string, parse out the encoding returning a
+ * negotiated encoding based on the `provided` encodings otherwise just a
+ * prioritized array of encodings. */
+export function preferredEncodings(accept, provided) {
+    const accepts = parseAcceptEncoding(accept);
+    if (!provided) {
+        return accepts
+            .filter(isQuality)
+            .sort(compareSpecs)
+            .map((spec) => spec.encoding);
+    }
+    const priorities = provided.map((type, index) => getEncodingPriority(type, accepts, index));
+    return priorities
+        .filter(isQuality)
+        .sort(compareSpecs)
+        .map((priority) => provided[priorities.indexOf(priority)]);
+}

package/esm/deps/deno.land/std@0.180.0/http/_negotiation/language.js ADDED Viewed

@@ -0,0 +1,110 @@
+// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.
+/*!
+ * Adapted directly from negotiator at https://github.com/jshttp/negotiator/
+ * which is licensed as follows:
+ *
+ * (The MIT License)
+ *
+ * Copyright (c) 2012-2014 Federico Romero
+ * Copyright (c) 2012-2014 Isaac Z. Schlueter
+ * Copyright (c) 2014-2015 Douglas Christopher Wilson
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining
+ * a copy of this software and associated documentation files (the
+ * 'Software'), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sublicense, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+ * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+ * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+ * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+ * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ */
+import { compareSpecs, isQuality } from "./common.js";
+const SIMPLE_LANGUAGE_REGEXP = /^\s*([^\s\-;]+)(?:-([^\s;]+))?\s*(?:;(.*))?$/;
+function parseLanguage(str, i) {
+    const match = SIMPLE_LANGUAGE_REGEXP.exec(str);
+    if (!match) {
+        return undefined;
+    }
+    const [, prefix, suffix] = match;
+    const full = suffix ? `${prefix}-${suffix}` : prefix;
+    let q = 1;
+    if (match[3]) {
+        const params = match[3].split(";");
+        for (const param of params) {
+            const [key, value] = param.trim().split("=");
+            if (key === "q") {
+                q = parseFloat(value);
+                break;
+            }
+        }
+    }
+    return { prefix, suffix, full, q, i };
+}
+function parseAcceptLanguage(accept) {
+    const accepts = accept.split(",");
+    const result = [];
+    for (let i = 0; i < accepts.length; i++) {
+        const language = parseLanguage(accepts[i].trim(), i);
+        if (language) {
+            result.push(language);
+        }
+    }
+    return result;
+}
+function specify(language, spec, i) {
+    const p = parseLanguage(language, i);
+    if (!p) {
+        return undefined;
+    }
+    let s = 0;
+    if (spec.full.toLowerCase() === p.full.toLowerCase()) {
+        s |= 4;
+    }
+    else if (spec.prefix.toLowerCase() === p.prefix.toLowerCase()) {
+        s |= 2;
+    }
+    else if (spec.full.toLowerCase() === p.prefix.toLowerCase()) {
+        s |= 1;
+    }
+    else if (spec.full !== "*") {
+        return;
+    }
+    return { i, o: spec.i, q: spec.q, s };
+}
+function getLanguagePriority(language, accepted, index) {
+    let priority = { i: -1, o: -1, q: 0, s: 0 };
+    for (const accepts of accepted) {
+        const spec = specify(language, accepts, index);
+        if (spec &&
+            ((priority.s ?? 0) - (spec.s ?? 0) || priority.q - spec.q ||
+                (priority.o ?? 0) - (spec.o ?? 0)) < 0) {
+            priority = spec;
+        }
+    }
+    return priority;
+}
+export function preferredLanguages(accept = "*", provided) {
+    const accepts = parseAcceptLanguage(accept);
+    if (!provided) {
+        return accepts
+            .filter(isQuality)
+            .sort(compareSpecs)
+            .map((spec) => spec.full);
+    }
+    const priorities = provided
+        .map((type, index) => getLanguagePriority(type, accepts, index));
+    return priorities
+        .filter(isQuality)
+        .sort(compareSpecs)
+        .map((priority) => provided[priorities.indexOf(priority)]);
+}

package/esm/deps/deno.land/std@0.180.0/http/_negotiation/media_type.js ADDED Viewed

@@ -0,0 +1,174 @@
+// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.
+/*!
+ * Adapted directly from negotiator at https://github.com/jshttp/negotiator/
+ * which is licensed as follows:
+ *
+ * (The MIT License)
+ *
+ * Copyright (c) 2012-2014 Federico Romero
+ * Copyright (c) 2012-2014 Isaac Z. Schlueter
+ * Copyright (c) 2014-2015 Douglas Christopher Wilson
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining
+ * a copy of this software and associated documentation files (the
+ * 'Software'), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sublicense, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+ * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+ * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+ * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+ * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ */
+import { compareSpecs, isQuality } from "./common.js";
+const simpleMediaTypeRegExp = /^\s*([^\s\/;]+)\/([^;\s]+)\s*(?:;(.*))?$/;
+function quoteCount(str) {
+    let count = 0;
+    let index = 0;
+    while ((index = str.indexOf(`"`, index)) !== -1) {
+        count++;
+        index++;
+    }
+    return count;
+}
+function splitMediaTypes(accept) {
+    const accepts = accept.split(",");
+    let j = 0;
+    for (let i = 1; i < accepts.length; i++) {
+        if (quoteCount(accepts[j]) % 2 === 0) {
+            accepts[++j] = accepts[i];
+        }
+        else {
+            accepts[j] += `,${accepts[i]}`;
+        }
+    }
+    accepts.length = j + 1;
+    return accepts;
+}
+function splitParameters(str) {
+    const parameters = str.split(";");
+    let j = 0;
+    for (let i = 1; i < parameters.length; i++) {
+        if (quoteCount(parameters[j]) % 2 === 0) {
+            parameters[++j] = parameters[i];
+        }
+        else {
+            parameters[j] += `;${parameters[i]}`;
+        }
+    }
+    parameters.length = j + 1;
+    return parameters.map((p) => p.trim());
+}
+function splitKeyValuePair(str) {
+    const [key, value] = str.split("=");
+    return [key.toLowerCase(), value];
+}
+function parseMediaType(str, i) {
+    const match = simpleMediaTypeRegExp.exec(str);
+    if (!match) {
+        return;
+    }
+    const params = Object.create(null);
+    let q = 1;
+    const [, type, subtype, parameters] = match;
+    if (parameters) {
+        const kvps = splitParameters(parameters).map(splitKeyValuePair);
+        for (const [key, val] of kvps) {
+            const value = val && val[0] === `"` && val[val.length - 1] === `"`
+                ? val.slice(1, val.length - 1)
+                : val;
+            if (key === "q" && value) {
+                q = parseFloat(value);
+                break;
+            }
+            params[key] = value;
+        }
+    }
+    return { type, subtype, params, q, i };
+}
+function parseAccept(accept) {
+    const accepts = splitMediaTypes(accept);
+    const mediaTypes = [];
+    for (let i = 0; i < accepts.length; i++) {
+        const mediaType = parseMediaType(accepts[i].trim(), i);
+        if (mediaType) {
+            mediaTypes.push(mediaType);
+        }
+    }
+    return mediaTypes;
+}
+function getFullType(spec) {
+    return `${spec.type}/${spec.subtype}`;
+}
+function specify(type, spec, index) {
+    const p = parseMediaType(type, index);
+    if (!p) {
+        return;
+    }
+    let s = 0;
+    if (spec.type.toLowerCase() === p.type.toLowerCase()) {
+        s |= 4;
+    }
+    else if (spec.type !== "*") {
+        return;
+    }
+    if (spec.subtype.toLowerCase() === p.subtype.toLowerCase()) {
+        s |= 2;
+    }
+    else if (spec.subtype !== "*") {
+        return;
+    }
+    const keys = Object.keys(spec.params);
+    if (keys.length) {
+        if (keys.every((key) => (spec.params[key] || "").toLowerCase() ===
+            (p.params[key] || "").toLowerCase())) {
+            s |= 1;
+        }
+        else {
+            return;
+        }
+    }
+    return {
+        i: index,
+        o: spec.o,
+        q: spec.q,
+        s,
+    };
+}
+function getMediaTypePriority(type, accepted, index) {
+    let priority = { o: -1, q: 0, s: 0, i: index };
+    for (const accepts of accepted) {
+        const spec = specify(type, accepts, index);
+        if (spec &&
+            ((priority.s || 0) - (spec.s || 0) ||
+                (priority.q || 0) - (spec.q || 0) ||
+                (priority.o || 0) - (spec.o || 0)) < 0) {
+            priority = spec;
+        }
+    }
+    return priority;
+}
+export function preferredMediaTypes(accept, provided) {
+    const accepts = parseAccept(accept === undefined ? "*/*" : accept || "");
+    if (!provided) {
+        return accepts
+            .filter(isQuality)
+            .sort(compareSpecs)
+            .map(getFullType);
+    }
+    const priorities = provided.map((type, index) => {
+        return getMediaTypePriority(type, accepts, index);
+    });
+    return priorities
+        .filter(isQuality)
+        .sort(compareSpecs)
+        .map((priority) => provided[priorities.indexOf(priority)]);
+}