@libp2p/webtransport 0.0.0

package/LICENSE

@@ -0,0 +1,4 @@
+This project is dual licensed under MIT and Apache-2.0.
+
+MIT: https://www.opensource.org/licenses/mit
+Apache-2.0: https://www.apache.org/licenses/license-2.0

package/README.md

@@ -0,0 +1,77 @@
+# @libp2p/webtransport <!-- omit in toc -->
+
+[![libp2p.io](https://img.shields.io/badge/project-libp2p-yellow.svg?style=flat-square)](http://libp2p.io/)
+[![IRC](https://img.shields.io/badge/freenode-%23libp2p-yellow.svg?style=flat-square)](http://webchat.freenode.net/?channels=%23libp2p)
+[![Discuss](https://img.shields.io/discourse/https/discuss.libp2p.io/posts.svg?style=flat-square)](https://discuss.libp2p.io)
+
+> JavaScript implementation of the WebTransport module that libp2p uses and that implements the interface-transport spec
+
+## Table of contents <!-- omit in toc -->
+
+- [Install](#install)
+- [Description](#description)
+- [Usage](#usage)
+- [Libp2p Usage Example](#libp2p-usage-example)
+- [API](#api)
+  - [Transport](#transport)
+  - [Connection](#connection)
+- [License](#license)
+- [Contribute](#contribute)
+
+## Install
+
+```console
+$ npm i @libp2p/webtransport
+```
+
+[![](https://raw.githubusercontent.com/libp2p/interface-transport/master/img/badge.png)](https://github.com/libp2p/interface-transport)
+[![](https://raw.githubusercontent.com/libp2p/interface-connection/master/img/badge.png)](https://github.com/libp2p/interface-connection)
+
+## Description
+
+`libp2p-webtransport` is the WebTransport transport implementation compatible with libp2p.
+
+## Usage
+
+```sh
+> npm i @libp2p/webtransport
+```
+
+## Libp2p Usage Example
+
+```js
+import Libp2p from 'libp2p'
+import { WebTransport } from '@libp2p/webtransport'
+import { NOISE } from 'libp2p-noise'
+
+const node = await Libp2p.create({
+  modules: {
+    connEncryption: [NOISE]
+      transports: [new WebTransport()],
+      connectionEncryption: [new Noise()]
+  },
+})
+```
+
+For more information see [libp2p/js-libp2p/doc/CONFIGURATION.md#customizing-transports](https://github.com/libp2p/js-libp2p/blob/master/doc/CONFIGURATION.md#customizing-transports).
+
+## API
+
+### Transport
+
+[![](https://raw.githubusercontent.com/libp2p/interface-transport/master/img/badge.png)](https://github.com/libp2p/interface-transport)
+
+### Connection
+
+[![](https://raw.githubusercontent.com/libp2p/interface-connection/master/img/badge.png)](https://github.com/libp2p/interface-connection)
+
+## License
+
+Licensed under either of
+
+- Apache 2.0, ([LICENSE-APACHE](LICENSE-APACHE) / <http://www.apache.org/licenses/LICENSE-2.0>)
+- MIT ([LICENSE-MIT](LICENSE-MIT) / <http://opensource.org/licenses/MIT>)
+
+## Contribute
+
+Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

package/dist/src/index.d.ts

@@ -0,0 +1,33 @@
+import type { Components, Initializable } from '@libp2p/components';
+import { Transport, symbol, CreateListenerOptions, DialOptions } from '@libp2p/interface-transport';
+import type { Connection } from '@libp2p/interface-connection';
+import { Multiaddr } from '@multiformats/multiaddr';
+import type { MultihashDigest } from 'multiformats/hashes/interface';
+import type { PeerId } from '@libp2p/interface-peer-id';
+import type { StreamMuxerFactory } from '@libp2p/interface-stream-muxer';
+declare global {
+    interface Window {
+        WebTransport: any;
+    }
+}
+export declare function isSubset(set: Uint8Array[], maybeSubset: Uint8Array[]): boolean;
+export interface WebTransportConfig {
+    maxInboundStreams: 1000;
+}
+export declare class WebTransport implements Transport, Initializable {
+    private components?;
+    private readonly config;
+    init(components: Components): void;
+    get [Symbol.toStringTag](): string;
+    get [symbol](): true;
+    constructor(config?: WebTransportConfig);
+    dial(ma: Multiaddr, options: DialOptions): Promise<Connection>;
+    authenticateWebTransport(wt: typeof window.WebTransport, localPeer: PeerId, remotePeer: PeerId, certhashes: Array<MultihashDigest<number>>): Promise<boolean>;
+    webtransportMuxer(wt: typeof window.WebTransport): StreamMuxerFactory;
+    createListener(options: CreateListenerOptions): any;
+    /**
+     * Takes a list of `Multiaddr`s and returns only valid webtransport addresses.
+     */
+    filter(multiaddrs: Multiaddr[]): Multiaddr[];
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/src/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAA;AACnE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,qBAAqB,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAA;AACnG,OAAO,KAAK,EAAE,UAAU,EAA0C,MAAM,8BAA8B,CAAA;AACtG,OAAO,EAAE,SAAS,EAAa,MAAM,yBAAyB,CAAA;AAG9D,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAA;AACpE,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAA;AAEvD,OAAO,KAAK,EAAE,kBAAkB,EAAgC,MAAM,gCAAgC,CAAA;AAKtG,OAAO,CAAC,MAAM,CAAC;IACb,UAAU,MAAM;QACd,YAAY,EAAE,GAAG,CAAA;KAClB;CACF;AA4MD,wBAAgB,QAAQ,CAAE,GAAG,EAAE,UAAU,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,OAAO,CAgB/E;AAED,MAAM,WAAW,kBAAkB;IACjC,iBAAiB,EAAE,IAAI,CAAA;CACxB;AAED,qBAAa,YAAa,YAAW,SAAS,EAAE,aAAa;IAC3D,OAAO,CAAC,UAAU,CAAC,CAAY;IAC/B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAE3C,IAAI,CAAE,UAAU,EAAE,UAAU;IAI5B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,WAEvB;IAED,IAAI,CAAC,MAAM,CAAC,IAAK,IAAI,CAEpB;gBAEY,MAAM,CAAC,EAAE,kBAAkB;IAIlC,IAAI,CAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC;IA6D/D,wBAAwB,CAAE,EAAE,EAAE,OAAO,MAAM,CAAC,YAAY,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IAyCjJ,iBAAiB,CAAE,EAAE,EAAE,OAAO,MAAM,CAAC,YAAY,GAAG,kBAAkB;IA+EtE,cAAc,CAAE,OAAO,EAAE,qBAAqB;IAO9C;;OAEG;IACH,MAAM,CAAE,UAAU,EAAE,SAAS,EAAE;CAGhC"}

package/dist/src/index.js

@@ -0,0 +1,395 @@
+import { logger } from '@libp2p/logger';
+import { Noise } from '@chainsafe/libp2p-noise';
+import { symbol } from '@libp2p/interface-transport';
+import { protocols } from '@multiformats/multiaddr';
+import { peerIdFromString } from '@libp2p/peer-id';
+import { bases, digest } from 'multiformats/basics';
+import { Uint8ArrayList } from 'uint8arraylist';
+const log = logger('libp2p:webtransport');
+// @ts-expect-error - Not easy to combine these types.
+const multibaseDecoder = Object.values(bases).map(b => b.decoder).reduce((d, b) => d.or(b));
+function decodeCerthashStr(s) {
+    return digest.decode(multibaseDecoder.decode(s));
+}
+// Duplex that does nothing. Needed to fulfill the interface
+function inertDuplex() {
+    return {
+        source: {
+            [Symbol.asyncIterator]() {
+                return {
+                    async next() {
+                        // This will never resolve
+                        return await new Promise(() => { });
+                    }
+                };
+            }
+        },
+        sink: async (source) => {
+            // This will never resolve
+            return await new Promise(() => { });
+        }
+    };
+}
+async function webtransportBiDiStreamToStream(bidiStream, streamId, direction, activeStreams, onStreamEnd) {
+    const writer = bidiStream.writable.getWriter();
+    const reader = bidiStream.readable.getReader();
+    await writer.ready;
+    function cleanupStreamFromActiveStreams() {
+        const index = activeStreams.findIndex(s => s === stream);
+        if (index !== -1) {
+            activeStreams.splice(index, 1);
+            stream.stat.timeline.close = Date.now();
+            onStreamEnd?.(stream);
+        }
+    }
+    let writerClosed = false;
+    let readerClosed = false;
+    (async function () {
+        await (writer.closed.then((ok) => ({ ok })).catch((err) => ({ err })));
+        writerClosed = true;
+        if (writerClosed && readerClosed) {
+            cleanupStreamFromActiveStreams();
+        }
+    })().catch(() => {
+        log.error('WebTransport failed to cleanup closed stream');
+    });
+    (async function () {
+        await (reader.closed.then((ok) => ({ ok })).catch((err) => ({ err })));
+        readerClosed = true;
+        if (writerClosed && readerClosed) {
+            cleanupStreamFromActiveStreams();
+        }
+    })().catch(() => {
+        log.error('WebTransport failed to cleanup closed stream');
+    });
+    const stream = {
+        id: streamId,
+        abort(_err) {
+            if (!writerClosed) {
+                writer.abort();
+                writerClosed = true;
+            }
+            stream.closeRead();
+            readerClosed = true;
+            cleanupStreamFromActiveStreams();
+        },
+        close() {
+            stream.closeRead();
+            stream.closeWrite();
+            cleanupStreamFromActiveStreams();
+        },
+        closeRead() {
+            if (!readerClosed) {
+                reader.cancel().catch((err) => {
+                    if (err.toString().includes('RESET_STREAM') === true) {
+                        writerClosed = true;
+                    }
+                });
+                readerClosed = true;
+            }
+            if (writerClosed) {
+                cleanupStreamFromActiveStreams();
+            }
+        },
+        closeWrite() {
+            if (!writerClosed) {
+                writerClosed = true;
+                writer.close().catch((err) => {
+                    if (err.toString().includes('RESET_STREAM') === true) {
+                        readerClosed = true;
+                    }
+                });
+            }
+            if (readerClosed) {
+                cleanupStreamFromActiveStreams();
+            }
+        },
+        reset() {
+            stream.close();
+        },
+        stat: {
+            direction: direction,
+            timeline: { open: Date.now() }
+        },
+        metadata: {},
+        source: (async function* () {
+            while (true) {
+                const val = await reader.read();
+                if (val.done === true) {
+                    readerClosed = true;
+                    if (writerClosed) {
+                        cleanupStreamFromActiveStreams();
+                    }
+                    return;
+                }
+                yield new Uint8ArrayList(val.value);
+            }
+        })(),
+        sink: async function (source) {
+            for await (const chunks of source) {
+                if (chunks.constructor === Uint8Array) {
+                    await writer.write(chunks);
+                }
+                else {
+                    for (const buf of chunks) {
+                        await writer.write(buf);
+                    }
+                }
+            }
+        }
+    };
+    return stream;
+}
+function parseMultiaddr(ma) {
+    const parts = ma.stringTuples();
+    // This is simpler to have inline than extract into a separate function
+    // eslint-disable-next-line complexity
+    const { url, certhashes, remotePeer } = parts.reduce((state, [proto, value]) => {
+        switch (proto) {
+            case protocols('ip4').code:
+            case protocols('ip6').code:
+            case protocols('dns4').code:
+            case protocols('dns6').code:
+                if (state.seenHost || state.seenPort) {
+                    throw new Error('Invalid multiaddr, saw host and already saw the host or port');
+                }
+                return {
+                    ...state,
+                    url: `${state.url}${value ?? ''}`,
+                    seenHost: true
+                };
+            case protocols('quic').code:
+            case protocols('webtransport').code:
+                if (!state.seenHost || !state.seenPort) {
+                    throw new Error("Invalid multiaddr, Didn't see host and port, but saw quic/webtransport");
+                }
+                return state;
+            case protocols('udp').code:
+                if (state.seenPort) {
+                    throw new Error('Invalid multiaddr, saw port but already saw the port');
+                }
+                return {
+                    ...state,
+                    url: `${state.url}:${value ?? ''}`,
+                    seenPort: true
+                };
+            case protocols('certhash').code:
+                if (!state.seenHost || !state.seenPort) {
+                    throw new Error('Invalid multiaddr, saw the certhash before seeing the host and port');
+                }
+                return {
+                    ...state,
+                    certhashes: state.certhashes.concat([decodeCerthashStr(value ?? '')])
+                };
+            case protocols('p2p').code:
+                return {
+                    ...state,
+                    remotePeer: peerIdFromString(value ?? '')
+                };
+            default:
+                throw new Error(`unexpected component in multiaddr: ${proto} ${protocols(proto).name} ${value ?? ''} `);
+        }
+    }, 
+    // All webtransport urls are https
+    { url: 'https://', seenHost: false, seenPort: false, certhashes: [] });
+    return { url, certhashes, remotePeer };
+}
+// Determines if `maybeSubset` is a subset of `set`. This means that all byte arrays in `maybeSubset` are present in `set`.
+export function isSubset(set, maybeSubset) {
+    const intersection = maybeSubset.filter(byteArray => {
+        return Boolean(set.find((otherByteArray) => {
+            if (byteArray.length !== otherByteArray.length) {
+                return false;
+            }
+            for (let index = 0; index < byteArray.length; index++) {
+                if (otherByteArray[index] !== byteArray[index]) {
+                    return false;
+                }
+            }
+            return true;
+        }));
+    });
+    return (intersection.length === maybeSubset.length);
+}
+export class WebTransport {
+    constructor(config) {
+        this.config = config ?? { maxInboundStreams: 1000 };
+    }
+    init(components) {
+        this.components = components;
+    }
+    get [Symbol.toStringTag]() {
+        return '@libp2p/webtransport';
+    }
+    get [symbol]() {
+        return true;
+    }
+    async dial(ma, options) {
+        log('dialing %s', ma);
+        const localPeer = this.components?.getPeerId();
+        if (localPeer === undefined) {
+            throw new Error('Need a local peerid');
+        }
+        options = options ?? {};
+        const { url, certhashes, remotePeer } = parseMultiaddr(ma);
+        const wt = new window.WebTransport(`${url}/.well-known/libp2p-webtransport?type=noise`, {
+            serverCertificateHashes: certhashes.map(certhash => ({
+                algorithm: 'sha-256',
+                value: certhash.digest
+            }))
+        });
+        wt.closed.catch((error) => {
+            log.error('WebTransport transport closed due to:', error);
+        });
+        await wt.ready;
+        if (remotePeer == null) {
+            throw new Error('Need a target peerid');
+        }
+        if (!await this.authenticateWebTransport(wt, localPeer, remotePeer, certhashes)) {
+            throw new Error('Failed to authenticate webtransport');
+        }
+        const maConn = {
+            close: async (err) => {
+                if (err != null) {
+                    log('Closing webtransport with err:', err);
+                }
+                wt.close();
+            },
+            remoteAddr: ma,
+            timeline: {
+                open: Date.now()
+            },
+            // This connection is never used directly since webtransport supports native streams.
+            ...inertDuplex()
+        };
+        wt.closed.catch((err) => {
+            log.error('WebTransport connection closed:', err);
+            // This is how we specify the connection is closed and shouldn't be used.
+            maConn.timeline.close = Date.now();
+        });
+        try {
+            options?.signal?.throwIfAborted();
+        }
+        catch (e) {
+            wt.close();
+            throw e;
+        }
+        return await options.upgrader.upgradeOutbound(maConn, { skipEncryption: true, muxerFactory: this.webtransportMuxer(wt), skipProtection: true });
+    }
+    async authenticateWebTransport(wt, localPeer, remotePeer, certhashes) {
+        const stream = await wt.createBidirectionalStream();
+        const writer = stream.writable.getWriter();
+        const reader = stream.readable.getReader();
+        await writer.ready;
+        const duplex = {
+            source: (async function* () {
+                while (true) {
+                    const val = await reader.read();
+                    yield val.value;
+                }
+            })(),
+            sink: async function (source) {
+                for await (const chunk of source) {
+                    await writer.write(chunk);
+                }
+            }
+        };
+        const noise = new Noise();
+        const { remoteExtensions } = await noise.secureOutbound(localPeer, duplex, remotePeer);
+        // We're done with this authentication stream
+        writer.close().catch((err) => {
+            log.error(`Failed to close authentication stream writer: ${err.message}`);
+        });
+        reader.cancel().catch((err) => {
+            log.error(`Failed to close authentication stream reader: ${err.message}`);
+        });
+        // Verify the certhashes we used when dialing are a subset of the certhashes relayed by the remote peer
+        if (!isSubset(remoteExtensions?.webtransportCerthashes ?? [], certhashes.map(ch => ch.bytes))) {
+            throw new Error("Our certhashes are not a subset of the remote's reported certhashes");
+        }
+        return true;
+    }
+    webtransportMuxer(wt) {
+        let streamIDCounter = 0;
+        const config = this.config;
+        return {
+            protocol: 'webtransport',
+            createStreamMuxer: (init) => {
+                // !TODO handle abort signal when WebTransport supports this.
+                if (typeof init === 'function') {
+                    // The api docs say that init may be a function
+                    init = { onIncomingStream: init };
+                }
+                const activeStreams = [];
+                (async function () {
+                    //! TODO unclear how to add backpressure here?
+                    const reader = wt.incomingBidirectionalStreams.getReader();
+                    while (true) {
+                        const { done, value: wtStream } = await reader.read();
+                        if (done === true) {
+                            break;
+                        }
+                        if (activeStreams.length >= config.maxInboundStreams) {
+                            // We've reached our limit, close this stream.
+                            wtStream.writable.close().catch((err) => {
+                                log.error(`Failed to close inbound stream that crossed our maxInboundStream limit: ${err.message}`);
+                            });
+                            wtStream.readable.cancel().catch((err) => {
+                                log.error(`Failed to close inbound stream that crossed our maxInboundStream limit: ${err.message}`);
+                            });
+                        }
+                        else {
+                            const stream = await webtransportBiDiStreamToStream(wtStream, String(streamIDCounter++), 'inbound', activeStreams, init?.onStreamEnd);
+                            activeStreams.push(stream);
+                            init?.onIncomingStream?.(stream);
+                        }
+                    }
+                })().catch(() => {
+                    log.error('WebTransport failed to receive incoming stream');
+                });
+                const muxer = {
+                    protocol: 'webtransport',
+                    streams: activeStreams,
+                    newStream: async (name) => {
+                        const wtStream = await wt.createBidirectionalStream();
+                        const stream = await webtransportBiDiStreamToStream(wtStream, String(streamIDCounter++), init?.direction ?? 'outbound', activeStreams, init?.onStreamEnd);
+                        activeStreams.push(stream);
+                        return stream;
+                    },
+                    /**
+                     * Close or abort all tracked streams and stop the muxer
+                     */
+                    close: (err) => {
+                        if (err != null) {
+                            log('Closing webtransport muxer with err:', err);
+                        }
+                        wt.close();
+                    },
+                    // This stream muxer is webtransport native. Therefore it doesn't plug in with any other duplex.
+                    ...inertDuplex()
+                };
+                try {
+                    init?.signal?.throwIfAborted();
+                }
+                catch (e) {
+                    wt.close();
+                    throw e;
+                }
+                return muxer;
+            }
+        };
+    }
+    createListener(options) {
+        throw new Error('Webtransport servers are not supported in Node or the browser');
+        // Unreachable, here to make TS happy
+        // eslint-disable-next-line no-unreachable
+        return null;
+    }
+    /**
+     * Takes a list of `Multiaddr`s and returns only valid webtransport addresses.
+     */
+    filter(multiaddrs) {
+        return multiaddrs.filter(ma => ma.protoNames().includes('webtransport'));
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAA;AAE/C,OAAO,EAAa,MAAM,EAAsC,MAAM,6BAA6B,CAAA;AAEnG,OAAO,EAAa,SAAS,EAAE,MAAM,yBAAyB,CAAA;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAClD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAA;AAKnD,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAA;AAE/C,MAAM,GAAG,GAAG,MAAM,CAAC,qBAAqB,CAAC,CAAA;AAQzC,sDAAsD;AACtD,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;AAE3F,SAAS,iBAAiB,CAAE,CAAS;IACnC,OAAO,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;AAClD,CAAC;AAED,4DAA4D;AAC5D,SAAS,WAAW;IAClB,OAAO;QACL,MAAM,EAAE;YACN,CAAC,MAAM,CAAC,aAAa,CAAC;gBACpB,OAAO;oBACL,KAAK,CAAC,IAAI;wBACR,0BAA0B;wBAC1B,OAAO,MAAM,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;oBACrC,CAAC;iBACF,CAAA;YACH,CAAC;SACF;QACD,IAAI,EAAE,KAAK,EAAE,MAAmB,EAAE,EAAE;YAClC,0BAA0B;YAC1B,OAAO,MAAM,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QACrC,CAAC;KACF,CAAA;AACH,CAAC;AAED,KAAK,UAAU,8BAA8B,CAAE,UAAe,EAAE,QAAgB,EAAE,SAAoB,EAAE,aAAuB,EAAE,WAA8C;IAC7K,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAA;IAC9C,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAA;IAC9C,MAAM,MAAM,CAAC,KAAK,CAAA;IAElB,SAAS,8BAA8B;QACrC,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAA;QACxD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;YAChB,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAC9B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YACvC,WAAW,EAAE,CAAC,MAAM,CAAC,CAAA;SACtB;IACH,CAAC;IAED,IAAI,YAAY,GAAG,KAAK,CAAA;IACxB,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,CAAC,KAAK;QACJ,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAO,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QAChF,YAAY,GAAG,IAAI,CAAA;QACnB,IAAI,YAAY,IAAI,YAAY,EAAE;YAChC,8BAA8B,EAAE,CAAA;SACjC;IACH,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;QACd,GAAG,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAA;IAC3D,CAAC,CAAC,CAAC;IAEH,CAAC,KAAK;QACJ,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAO,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QAChF,YAAY,GAAG,IAAI,CAAA;QACnB,IAAI,YAAY,IAAI,YAAY,EAAE;YAChC,8BAA8B,EAAE,CAAA;SACjC;IACH,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;QACd,GAAG,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAA;IAC3D,CAAC,CAAC,CAAA;IAEF,MAAM,MAAM,GAAW;QACrB,EAAE,EAAE,QAAQ;QACZ,KAAK,CAAE,IAAW;YAChB,IAAI,CAAC,YAAY,EAAE;gBACjB,MAAM,CAAC,KAAK,EAAE,CAAA;gBACd,YAAY,GAAG,IAAI,CAAA;aACpB;YACD,MAAM,CAAC,SAAS,EAAE,CAAA;YAClB,YAAY,GAAG,IAAI,CAAA;YACnB,8BAA8B,EAAE,CAAA;QAClC,CAAC;QACD,KAAK;YACH,MAAM,CAAC,SAAS,EAAE,CAAA;YAClB,MAAM,CAAC,UAAU,EAAE,CAAA;YACnB,8BAA8B,EAAE,CAAA;QAClC,CAAC;QAED,SAAS;YACP,IAAI,CAAC,YAAY,EAAE;gBACjB,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE;oBACjC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,KAAK,IAAI,EAAE;wBACpD,YAAY,GAAG,IAAI,CAAA;qBACpB;gBACH,CAAC,CAAC,CAAA;gBACF,YAAY,GAAG,IAAI,CAAA;aACpB;YACD,IAAI,YAAY,EAAE;gBAChB,8BAA8B,EAAE,CAAA;aACjC;QACH,CAAC;QACD,UAAU;YACR,IAAI,CAAC,YAAY,EAAE;gBACjB,YAAY,GAAG,IAAI,CAAA;gBACnB,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE;oBAChC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,KAAK,IAAI,EAAE;wBACpD,YAAY,GAAG,IAAI,CAAA;qBACpB;gBACH,CAAC,CAAC,CAAA;aACH;YACD,IAAI,YAAY,EAAE;gBAChB,8BAA8B,EAAE,CAAA;aACjC;QACH,CAAC;QACD,KAAK;YACH,MAAM,CAAC,KAAK,EAAE,CAAA;QAChB,CAAC;QACD,IAAI,EAAE;YACJ,SAAS,EAAE,SAAS;YACpB,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE;SAC/B;QACD,QAAQ,EAAE,EAAE;QACZ,MAAM,EAAE,CAAC,KAAK,SAAU,CAAC;YACvB,OAAO,IAAI,EAAE;gBACX,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAA;gBAC/B,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,EAAE;oBACrB,YAAY,GAAG,IAAI,CAAA;oBACnB,IAAI,YAAY,EAAE;wBAChB,8BAA8B,EAAE,CAAA;qBACjC;oBACD,OAAM;iBACP;gBAED,MAAM,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;aACpC;QACH,CAAC,CAAC,EAAE;QACJ,IAAI,EAAE,KAAK,WAAW,MAA2C;YAC/D,IAAI,KAAK,EAAE,MAAM,MAAM,IAAI,MAAM,EAAE;gBACjC,IAAI,MAAM,CAAC,WAAW,KAAK,UAAU,EAAE;oBACrC,MAAM,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;iBAC3B;qBAAM;oBACL,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE;wBACxB,MAAM,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;qBACxB;iBACF;aACF;QACH,CAAC;KACF,CAAA;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,cAAc,CAAE,EAAa;IACpC,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,EAAE,CAAA;IAE/B,uEAAuE;IACvE,sCAAsC;IACtC,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAgH,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE;QACxL,QAAQ,KAAK,EAAE;YACb,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;YAC3B,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;YAC3B,KAAK,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;YAC5B,KAAK,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI;gBACzB,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE;oBACpC,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAA;iBAChF;gBACD,OAAO;oBACL,GAAG,KAAK;oBACR,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,IAAI,EAAE,EAAE;oBACjC,QAAQ,EAAE,IAAI;iBACf,CAAA;YACH,KAAK,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;YAC5B,KAAK,SAAS,CAAC,cAAc,CAAC,CAAC,IAAI;gBACjC,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;oBACtC,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAA;iBAC1F;gBACD,OAAO,KAAK,CAAA;YACd,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI;gBACxB,IAAI,KAAK,CAAC,QAAQ,EAAE;oBAClB,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAA;iBACxE;gBACD,OAAO;oBACL,GAAG,KAAK;oBACR,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,KAAK,IAAI,EAAE,EAAE;oBAClC,QAAQ,EAAE,IAAI;iBACf,CAAA;YACH,KAAK,SAAS,CAAC,UAAU,CAAC,CAAC,IAAI;gBAC7B,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;oBACtC,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAA;iBACvF;gBACD,OAAO;oBACL,GAAG,KAAK;oBACR,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC;iBACtE,CAAA;YACH,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI;gBACxB,OAAO;oBACL,GAAG,KAAK;oBACR,UAAU,EAAE,gBAAgB,CAAC,KAAK,IAAI,EAAE,CAAC;iBAC1C,CAAA;YACH;gBACE,MAAM,IAAI,KAAK,CAAC,sCAAsC,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,KAAK,IAAI,EAAE,GAAG,CAAC,CAAA;SAC1G;IACH,CAAC;IACD,kCAAkC;IAClC,EAAE,GAAG,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAA;IAEtE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,CAAA;AACxC,CAAC;AAED,2HAA2H;AAC3H,MAAM,UAAU,QAAQ,CAAE,GAAiB,EAAE,WAAyB;IACpE,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;QAClD,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,cAA0B,EAAE,EAAE;YACrD,IAAI,SAAS,CAAC,MAAM,KAAK,cAAc,CAAC,MAAM,EAAE;gBAC9C,OAAO,KAAK,CAAA;aACb;YAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;gBACrD,IAAI,cAAc,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,EAAE;oBAC9C,OAAO,KAAK,CAAA;iBACb;aACF;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAC,CAAA;IACL,CAAC,CAAC,CAAA;IACF,OAAO,CAAC,YAAY,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,CAAC,CAAA;AACrD,CAAC;AAMD,MAAM,OAAO,YAAY;IAgBvB,YAAa,MAA2B;QACtC,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAA;IACrD,CAAC;IAdD,IAAI,CAAE,UAAsB;QAC1B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;IAC9B,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,sBAAsB,CAAA;IAC/B,CAAC;IAED,IAAI,CAAC,MAAM,CAAC;QACV,OAAO,IAAI,CAAA;IACb,CAAC;IAMD,KAAK,CAAC,IAAI,CAAE,EAAa,EAAE,OAAoB;QAC7C,GAAG,CAAC,YAAY,EAAE,EAAE,CAAC,CAAA;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,CAAA;QAC9C,IAAI,SAAS,KAAK,SAAS,EAAE;YAC3B,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAA;SACvC;QAED,OAAO,GAAG,OAAO,IAAI,EAAE,CAAA;QAEvB,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,cAAc,CAAC,EAAE,CAAC,CAAA;QAE1D,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,GAAG,GAAG,6CAA6C,EAAE;YACtF,uBAAuB,EAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACnD,SAAS,EAAE,SAAS;gBACpB,KAAK,EAAE,QAAQ,CAAC,MAAM;aACvB,CAAC,CAAC;SACJ,CAAC,CAAA;QACF,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAY,EAAE,EAAE;YAC/B,GAAG,CAAC,KAAK,CAAC,uCAAuC,EAAE,KAAK,CAAC,CAAA;QAC3D,CAAC,CAAC,CAAA;QACF,MAAM,EAAE,CAAC,KAAK,CAAA;QAEd,IAAI,UAAU,IAAI,IAAI,EAAE;YACtB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;SACxC;QAED,IAAI,CAAC,MAAM,IAAI,CAAC,wBAAwB,CAAC,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,EAAE;YAC/E,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAA;SACvD;QAED,MAAM,MAAM,GAAwB;YAClC,KAAK,EAAE,KAAK,EAAE,GAAW,EAAE,EAAE;gBAC3B,IAAI,GAAG,IAAI,IAAI,EAAE;oBACf,GAAG,CAAC,gCAAgC,EAAE,GAAG,CAAC,CAAA;iBAC3C;gBACD,EAAE,CAAC,KAAK,EAAE,CAAA;YACZ,CAAC;YACD,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE;gBACR,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE;aACjB;YACD,qFAAqF;YACrF,GAAG,WAAW,EAAE;SACjB,CAAA;QAED,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;YAC7B,GAAG,CAAC,KAAK,CAAC,iCAAiC,EAAE,GAAG,CAAC,CAAA;YACjD,yEAAyE;YACzE,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACpC,CAAC,CAAC,CAAA;QAEF,IAAI;YACF,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAA;SAClC;QAAC,OAAO,CAAC,EAAE;YACV,EAAE,CAAC,KAAK,EAAE,CAAA;YACV,MAAM,CAAC,CAAA;SACR;QAED,OAAO,MAAM,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAA;IACjJ,CAAC;IAED,KAAK,CAAC,wBAAwB,CAAE,EAA8B,EAAE,SAAiB,EAAE,UAAkB,EAAE,UAA0C;QAC/I,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,yBAAyB,EAAE,CAAA;QACnD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAA;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAA;QAC1C,MAAM,MAAM,CAAC,KAAK,CAAA;QAElB,MAAM,MAAM,GAAG;YACb,MAAM,EAAE,CAAC,KAAK,SAAU,CAAC;gBACvB,OAAO,IAAI,EAAE;oBACX,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAA;oBAC/B,MAAM,GAAG,CAAC,KAAK,CAAA;iBAChB;YACH,CAAC,CAAC,EAAE;YACJ,IAAI,EAAE,KAAK,WAAW,MAA0B;gBAC9C,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE;oBAChC,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;iBAC1B;YACH,CAAC;SACF,CAAA;QAED,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAA;QAEzB,MAAM,EAAE,gBAAgB,EAAE,GAAG,MAAM,KAAK,CAAC,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,CAAA;QAEtF,6CAA6C;QAC7C,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;YAClC,GAAG,CAAC,KAAK,CAAC,iDAAiD,GAAG,CAAC,OAAO,EAAE,CAAC,CAAA;QAC3E,CAAC,CAAC,CAAA;QAEF,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;YACnC,GAAG,CAAC,KAAK,CAAC,iDAAiD,GAAG,CAAC,OAAO,EAAE,CAAC,CAAA;QAC3E,CAAC,CAAC,CAAA;QAEF,uGAAuG;QACvG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,sBAAsB,IAAI,EAAE,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE;YAC7F,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAA;SACvF;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED,iBAAiB,CAAE,EAA8B;QAC/C,IAAI,eAAe,GAAG,CAAC,CAAA;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;QAC1B,OAAO;YACL,QAAQ,EAAE,cAAc;YACxB,iBAAiB,EAAE,CAAC,IAAsB,EAAe,EAAE;gBACzD,6DAA6D;gBAE7D,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE;oBAC9B,+CAA+C;oBAC/C,IAAI,GAAG,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAA;iBAClC;gBAED,MAAM,aAAa,GAAa,EAAE,CAAC;gBAEnC,CAAC,KAAK;oBACJ,8CAA8C;oBAE9C,MAAM,MAAM,GAAG,EAAE,CAAC,4BAA4B,CAAC,SAAS,EAAE,CAAA;oBAC1D,OAAO,IAAI,EAAE;wBACX,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAA;wBACrD,IAAI,IAAI,KAAK,IAAI,EAAE;4BACjB,MAAK;yBACN;wBACD,IAAI,aAAa,CAAC,MAAM,IAAI,MAAM,CAAC,iBAAiB,EAAE;4BACpD,8CAA8C;4BAC9C,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;gCAC7C,GAAG,CAAC,KAAK,CAAC,2EAA2E,GAAG,CAAC,OAAO,EAAE,CAAC,CAAA;4BACrG,CAAC,CAAC,CAAA;4BACF,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;gCAC9C,GAAG,CAAC,KAAK,CAAC,2EAA2E,GAAG,CAAC,OAAO,EAAE,CAAC,CAAA;4BACrG,CAAC,CAAC,CAAA;yBACH;6BAAM;4BACL,MAAM,MAAM,GAAG,MAAM,8BAA8B,CAAC,QAAQ,EAAE,MAAM,CAAC,eAAe,EAAE,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,CAAC,CAAA;4BACrI,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;4BAC1B,IAAI,EAAE,gBAAgB,EAAE,CAAC,MAAM,CAAC,CAAA;yBACjC;qBACF;gBACH,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;oBACd,GAAG,CAAC,KAAK,CAAC,gDAAgD,CAAC,CAAA;gBAC7D,CAAC,CAAC,CAAA;gBAEF,MAAM,KAAK,GAAgB;oBACzB,QAAQ,EAAE,cAAc;oBACxB,OAAO,EAAE,aAAa;oBACtB,SAAS,EAAE,KAAK,EAAE,IAAa,EAAmB,EAAE;wBAClD,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,yBAAyB,EAAE,CAAA;wBAErD,MAAM,MAAM,GAAG,MAAM,8BAA8B,CAAC,QAAQ,EAAE,MAAM,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,IAAI,UAAU,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,CAAC,CAAA;wBACzJ,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;wBAE1B,OAAO,MAAM,CAAA;oBACf,CAAC;oBAED;;uBAEG;oBACH,KAAK,EAAE,CAAC,GAAW,EAAE,EAAE;wBACrB,IAAI,GAAG,IAAI,IAAI,EAAE;4BACf,GAAG,CAAC,sCAAsC,EAAE,GAAG,CAAC,CAAA;yBACjD;wBACD,EAAE,CAAC,KAAK,EAAE,CAAA;oBACZ,CAAC;oBACD,gGAAgG;oBAChG,GAAG,WAAW,EAAE;iBACjB,CAAA;gBAED,IAAI;oBACF,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAA;iBAC/B;gBAAC,OAAO,CAAC,EAAE;oBACV,EAAE,CAAC,KAAK,EAAE,CAAA;oBACV,MAAM,CAAC,CAAA;iBACR;gBAED,OAAO,KAAK,CAAA;YACd,CAAC;SACF,CAAA;IACH,CAAC;IAED,cAAc,CAAE,OAA8B;QAC5C,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAA;QAChF,qCAAqC;QACrC,0CAA0C;QAC1C,OAAO,IAAW,CAAA;IACpB,CAAC;IAED;;OAEG;IACH,MAAM,CAAE,UAAuB;QAC7B,OAAO,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAA;IAC1E,CAAC;CACF"}

package/package.json

@@ -0,0 +1,198 @@
+{
+  "name": "@libp2p/webtransport",
+  "version": "0.0.0",
+  "description": "JavaScript implementation of the webtransport module that libp2p uses and that implements the interface-transport spec",
+  "license": "Apache-2.0 OR MIT",
+  "homepage": "https://github.com/libp2p/js-libp2p-webtransport#readme",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/libp2p/js-libp2p-webtransport.git"
+  },
+  "bugs": {
+    "url": "https://github.com/libp2p/js-libp2p-webtransport/issues"
+  },
+  "keywords": [
+    "IPFS"
+  ],
+  "engines": {
+    "node": ">=16.0.0",
+    "npm": ">=7.0.0"
+  },
+  "type": "module",
+  "types": "./dist/src/index.d.ts",
+  "typesVersions": {
+    "*": {
+      "*": [
+        "*",
+        "dist/*",
+        "dist/src/*",
+        "dist/src/*/index"
+      ],
+      "src/*": [
+        "*",
+        "dist/*",
+        "dist/src/*",
+        "dist/src/*/index"
+      ]
+    }
+  },
+  "files": [
+    "src",
+    "dist/src",
+    "!dist/test",
+    "!**/*.tsbuildinfo"
+  ],
+  "exports": {
+    ".": {
+      "types": "./src/index.d.ts",
+      "import": "./dist/src/index.js"
+    },
+    "./filters": {
+      "types": "./dist/src/filters.d.ts",
+      "import": "./dist/src/filters.js"
+    }
+  },
+  "eslintConfig": {
+    "extends": "ipfs",
+    "parserOptions": {
+      "sourceType": "module"
+    }
+  },
+  "release": {
+    "branches": [
+      "main"
+    ],
+    "plugins": [
+      [
+        "@semantic-release/commit-analyzer",
+        {
+          "preset": "conventionalcommits",
+          "releaseRules": [
+            {
+              "breaking": true,
+              "release": "major"
+            },
+            {
+              "revert": true,
+              "release": "patch"
+            },
+            {
+              "type": "feat",
+              "release": "minor"
+            },
+            {
+              "type": "fix",
+              "release": "patch"
+            },
+            {
+              "type": "docs",
+              "release": "patch"
+            },
+            {
+              "type": "test",
+              "release": "patch"
+            },
+            {
+              "type": "deps",
+              "release": "patch"
+            },
+            {
+              "scope": "no-release",
+              "release": false
+            }
+          ]
+        }
+      ],
+      [
+        "@semantic-release/release-notes-generator",
+        {
+          "preset": "conventionalcommits",
+          "presetConfig": {
+            "types": [
+              {
+                "type": "feat",
+                "section": "Features"
+              },
+              {
+                "type": "fix",
+                "section": "Bug Fixes"
+              },
+              {
+                "type": "chore",
+                "section": "Trivial Changes"
+              },
+              {
+                "type": "docs",
+                "section": "Documentation"
+              },
+              {
+                "type": "deps",
+                "section": "Dependencies"
+              },
+              {
+                "type": "test",
+                "section": "Tests"
+              }
+            ]
+          }
+        }
+      ],
+      "@semantic-release/changelog",
+      "@semantic-release/npm",
+      "@semantic-release/github",
+      "@semantic-release/git"
+    ]
+  },
+  "scripts": {
+    "clean": "aegir clean",
+    "lint": "aegir lint",
+    "dep-check": "aegir dep-check -i libp2p",
+    "build": "aegir build",
+    "test": "aegir test",
+    "test:chrome": "aegir test -t browser -f ./dist/test/browser.js --cov",
+    "release": "aegir release",
+    "proto:gen": "protons ./src/proto/webtransport.proto"
+  },
+  "dependencies": {
+    "@chainsafe/libp2p-noise": "^9.0.0",
+    "@libp2p/interface-connection": "^3.0.1",
+    "@libp2p/interface-stream-muxer": "^3.0.0",
+    "@libp2p/interface-transport": "^2.0.0",
+    "@libp2p/interfaces": "^3.0.1",
+    "@libp2p/logger": "^2.0.0",
+    "@libp2p/peer-id": "^1.1.15",
+    "@libp2p/utils": "^3.0.0",
+    "@multiformats/mafmt": "^11.0.3",
+    "@multiformats/multiaddr": "^11.0.3",
+    "@multiformats/multiaddr-to-uri": "^9.0.0",
+    "abortable-iterator": "^4.0.2",
+    "err-code": "^3.0.1",
+    "it-ws": "^5.0.0",
+    "multiformats": "^10.0.0",
+    "p-defer": "^4.0.0",
+    "p-timeout": "^6.0.0",
+    "protons-runtime": "^4.0.1",
+    "uint8arraylist": "^2.3.2",
+    "wherearewe": "^2.0.1"
+  },
+  "devDependencies": {
+    "@libp2p/interface-mocks": "^7.0.1",
+    "@libp2p/interface-transport-compliance-tests": "^3.0.0",
+    "@types/ws": "^8.2.2",
+    "aegir": "^37.3.0",
+    "is-loopback-addr": "^2.0.1",
+    "it-all": "^1.0.6",
+    "it-drain": "^1.0.5",
+    "it-goodbye": "^4.0.1",
+    "it-pipe": "^2.0.3",
+    "it-stream-types": "^1.0.4",
+    "it-take": "^1.0.2",
+    "libp2p": "next",
+    "p-wait-for": "^5.0.0",
+    "protons": "^6.0.0",
+    "uint8arrays": "^4.0.2"
+  },
+  "browser": {
+    "./dist/src/listener.js": "./dist/src/listener.browser.js"
+  }
+}

package/src/index.ts

@@ -0,0 +1,461 @@
+import { logger } from '@libp2p/logger'
+import { Noise } from '@chainsafe/libp2p-noise'
+import type { Components, Initializable } from '@libp2p/components'
+import { Transport, symbol, CreateListenerOptions, DialOptions } from '@libp2p/interface-transport'
+import type { Connection, Direction, MultiaddrConnection, Stream } from '@libp2p/interface-connection'
+import { Multiaddr, protocols } from '@multiformats/multiaddr'
+import { peerIdFromString } from '@libp2p/peer-id'
+import { bases, digest } from 'multiformats/basics'
+import type { MultihashDigest } from 'multiformats/hashes/interface'
+import type { PeerId } from '@libp2p/interface-peer-id'
+import type { Duplex, Source } from 'it-stream-types'
+import type { StreamMuxerFactory, StreamMuxerInit, StreamMuxer } from '@libp2p/interface-stream-muxer'
+import { Uint8ArrayList } from 'uint8arraylist'
+
+const log = logger('libp2p:webtransport')
+
+declare global {
+  interface Window {
+    WebTransport: any
+  }
+}
+
+// @ts-expect-error - Not easy to combine these types.
+const multibaseDecoder = Object.values(bases).map(b => b.decoder).reduce((d, b) => d.or(b))
+
+function decodeCerthashStr (s: string): MultihashDigest {
+  return digest.decode(multibaseDecoder.decode(s))
+}
+
+// Duplex that does nothing. Needed to fulfill the interface
+function inertDuplex (): Duplex<any, any, any> {
+  return {
+    source: {
+      [Symbol.asyncIterator] () {
+        return {
+          async next () {
+            // This will never resolve
+            return await new Promise(() => { })
+          }
+        }
+      }
+    },
+    sink: async (source: Source<any>) => {
+      // This will never resolve
+      return await new Promise(() => { })
+    }
+  }
+}
+
+async function webtransportBiDiStreamToStream (bidiStream: any, streamId: string, direction: Direction, activeStreams: Stream[], onStreamEnd: undefined | ((s: Stream) => void)): Promise<Stream> {
+  const writer = bidiStream.writable.getWriter()
+  const reader = bidiStream.readable.getReader()
+  await writer.ready
+
+  function cleanupStreamFromActiveStreams () {
+    const index = activeStreams.findIndex(s => s === stream)
+    if (index !== -1) {
+      activeStreams.splice(index, 1)
+      stream.stat.timeline.close = Date.now()
+      onStreamEnd?.(stream)
+    }
+  }
+
+  let writerClosed = false
+  let readerClosed = false;
+  (async function () {
+    await (writer.closed.then((ok: any) => ({ ok })).catch((err: any) => ({ err })))
+    writerClosed = true
+    if (writerClosed && readerClosed) {
+      cleanupStreamFromActiveStreams()
+    }
+  })().catch(() => {
+    log.error('WebTransport failed to cleanup closed stream')
+  });
+
+  (async function () {
+    await (reader.closed.then((ok: any) => ({ ok })).catch((err: any) => ({ err })))
+    readerClosed = true
+    if (writerClosed && readerClosed) {
+      cleanupStreamFromActiveStreams()
+    }
+  })().catch(() => {
+    log.error('WebTransport failed to cleanup closed stream')
+  })
+
+  const stream: Stream = {
+    id: streamId,
+    abort (_err: Error) {
+      if (!writerClosed) {
+        writer.abort()
+        writerClosed = true
+      }
+      stream.closeRead()
+      readerClosed = true
+      cleanupStreamFromActiveStreams()
+    },
+    close () {
+      stream.closeRead()
+      stream.closeWrite()
+      cleanupStreamFromActiveStreams()
+    },
+
+    closeRead () {
+      if (!readerClosed) {
+        reader.cancel().catch((err: any) => {
+          if (err.toString().includes('RESET_STREAM') === true) {
+            writerClosed = true
+          }
+        })
+        readerClosed = true
+      }
+      if (writerClosed) {
+        cleanupStreamFromActiveStreams()
+      }
+    },
+    closeWrite () {
+      if (!writerClosed) {
+        writerClosed = true
+        writer.close().catch((err: any) => {
+          if (err.toString().includes('RESET_STREAM') === true) {
+            readerClosed = true
+          }
+        })
+      }
+      if (readerClosed) {
+        cleanupStreamFromActiveStreams()
+      }
+    },
+    reset () {
+      stream.close()
+    },
+    stat: {
+      direction: direction,
+      timeline: { open: Date.now() }
+    },
+    metadata: {},
+    source: (async function * () {
+      while (true) {
+        const val = await reader.read()
+        if (val.done === true) {
+          readerClosed = true
+          if (writerClosed) {
+            cleanupStreamFromActiveStreams()
+          }
+          return
+        }
+
+        yield new Uint8ArrayList(val.value)
+      }
+    })(),
+    sink: async function (source: Source<Uint8Array | Uint8ArrayList>) {
+      for await (const chunks of source) {
+        if (chunks.constructor === Uint8Array) {
+          await writer.write(chunks)
+        } else {
+          for (const buf of chunks) {
+            await writer.write(buf)
+          }
+        }
+      }
+    }
+  }
+
+  return stream
+}
+
+function parseMultiaddr (ma: Multiaddr): { url: string, certhashes: MultihashDigest[], remotePeer?: PeerId } {
+  const parts = ma.stringTuples()
+
+  // This is simpler to have inline than extract into a separate function
+  // eslint-disable-next-line complexity
+  const { url, certhashes, remotePeer } = parts.reduce((state: { url: string, certhashes: MultihashDigest[], seenHost: boolean, seenPort: boolean, remotePeer?: PeerId }, [proto, value]) => {
+    switch (proto) {
+      case protocols('ip4').code:
+      case protocols('ip6').code:
+      case protocols('dns4').code:
+      case protocols('dns6').code:
+        if (state.seenHost || state.seenPort) {
+          throw new Error('Invalid multiaddr, saw host and already saw the host or port')
+        }
+        return {
+          ...state,
+          url: `${state.url}${value ?? ''}`,
+          seenHost: true
+        }
+      case protocols('quic').code:
+      case protocols('webtransport').code:
+        if (!state.seenHost || !state.seenPort) {
+          throw new Error("Invalid multiaddr, Didn't see host and port, but saw quic/webtransport")
+        }
+        return state
+      case protocols('udp').code:
+        if (state.seenPort) {
+          throw new Error('Invalid multiaddr, saw port but already saw the port')
+        }
+        return {
+          ...state,
+          url: `${state.url}:${value ?? ''}`,
+          seenPort: true
+        }
+      case protocols('certhash').code:
+        if (!state.seenHost || !state.seenPort) {
+          throw new Error('Invalid multiaddr, saw the certhash before seeing the host and port')
+        }
+        return {
+          ...state,
+          certhashes: state.certhashes.concat([decodeCerthashStr(value ?? '')])
+        }
+      case protocols('p2p').code:
+        return {
+          ...state,
+          remotePeer: peerIdFromString(value ?? '')
+        }
+      default:
+        throw new Error(`unexpected component in multiaddr: ${proto} ${protocols(proto).name} ${value ?? ''} `)
+    }
+  },
+  // All webtransport urls are https
+  { url: 'https://', seenHost: false, seenPort: false, certhashes: [] })
+
+  return { url, certhashes, remotePeer }
+}
+
+// Determines if `maybeSubset` is a subset of `set`. This means that all byte arrays in `maybeSubset` are present in `set`.
+export function isSubset (set: Uint8Array[], maybeSubset: Uint8Array[]): boolean {
+  const intersection = maybeSubset.filter(byteArray => {
+    return Boolean(set.find((otherByteArray: Uint8Array) => {
+      if (byteArray.length !== otherByteArray.length) {
+        return false
+      }
+
+      for (let index = 0; index < byteArray.length; index++) {
+        if (otherByteArray[index] !== byteArray[index]) {
+          return false
+        }
+      }
+      return true
+    }))
+  })
+  return (intersection.length === maybeSubset.length)
+}
+
+export interface WebTransportConfig {
+  maxInboundStreams: 1000
+}
+
+export class WebTransport implements Transport, Initializable {
+  private components?: Components
+  private readonly config: WebTransportConfig
+
+  init (components: Components) {
+    this.components = components
+  }
+
+  get [Symbol.toStringTag] () {
+    return '@libp2p/webtransport'
+  }
+
+  get [symbol] (): true {
+    return true
+  }
+
+  constructor (config?: WebTransportConfig) {
+    this.config = config ?? { maxInboundStreams: 1000 }
+  }
+
+  async dial (ma: Multiaddr, options: DialOptions): Promise<Connection> {
+    log('dialing %s', ma)
+    const localPeer = this.components?.getPeerId()
+    if (localPeer === undefined) {
+      throw new Error('Need a local peerid')
+    }
+
+    options = options ?? {}
+
+    const { url, certhashes, remotePeer } = parseMultiaddr(ma)
+
+    const wt = new window.WebTransport(`${url}/.well-known/libp2p-webtransport?type=noise`, {
+      serverCertificateHashes: certhashes.map(certhash => ({
+        algorithm: 'sha-256',
+        value: certhash.digest
+      }))
+    })
+    wt.closed.catch((error: Error) => {
+      log.error('WebTransport transport closed due to:', error)
+    })
+    await wt.ready
+
+    if (remotePeer == null) {
+      throw new Error('Need a target peerid')
+    }
+
+    if (!await this.authenticateWebTransport(wt, localPeer, remotePeer, certhashes)) {
+      throw new Error('Failed to authenticate webtransport')
+    }
+
+    const maConn: MultiaddrConnection = {
+      close: async (err?: Error) => {
+        if (err != null) {
+          log('Closing webtransport with err:', err)
+        }
+        wt.close()
+      },
+      remoteAddr: ma,
+      timeline: {
+        open: Date.now()
+      },
+      // This connection is never used directly since webtransport supports native streams.
+      ...inertDuplex()
+    }
+
+    wt.closed.catch((err: Error) => {
+      log.error('WebTransport connection closed:', err)
+      // This is how we specify the connection is closed and shouldn't be used.
+      maConn.timeline.close = Date.now()
+    })
+
+    try {
+      options?.signal?.throwIfAborted()
+    } catch (e) {
+      wt.close()
+      throw e
+    }
+
+    return await options.upgrader.upgradeOutbound(maConn, { skipEncryption: true, muxerFactory: this.webtransportMuxer(wt), skipProtection: true })
+  }
+
+  async authenticateWebTransport (wt: typeof window.WebTransport, localPeer: PeerId, remotePeer: PeerId, certhashes: Array<MultihashDigest<number>>) {
+    const stream = await wt.createBidirectionalStream()
+    const writer = stream.writable.getWriter()
+    const reader = stream.readable.getReader()
+    await writer.ready
+
+    const duplex = {
+      source: (async function * () {
+        while (true) {
+          const val = await reader.read()
+          yield val.value
+        }
+      })(),
+      sink: async function (source: Source<Uint8Array>) {
+        for await (const chunk of source) {
+          await writer.write(chunk)
+        }
+      }
+    }
+
+    const noise = new Noise()
+
+    const { remoteExtensions } = await noise.secureOutbound(localPeer, duplex, remotePeer)
+
+    // We're done with this authentication stream
+    writer.close().catch((err: Error) => {
+      log.error(`Failed to close authentication stream writer: ${err.message}`)
+    })
+
+    reader.cancel().catch((err: Error) => {
+      log.error(`Failed to close authentication stream reader: ${err.message}`)
+    })
+
+    // Verify the certhashes we used when dialing are a subset of the certhashes relayed by the remote peer
+    if (!isSubset(remoteExtensions?.webtransportCerthashes ?? [], certhashes.map(ch => ch.bytes))) {
+      throw new Error("Our certhashes are not a subset of the remote's reported certhashes")
+    }
+
+    return true
+  }
+
+  webtransportMuxer (wt: typeof window.WebTransport): StreamMuxerFactory {
+    let streamIDCounter = 0
+    const config = this.config
+    return {
+      protocol: 'webtransport',
+      createStreamMuxer: (init?: StreamMuxerInit): StreamMuxer => {
+        // !TODO handle abort signal when WebTransport supports this.
+
+        if (typeof init === 'function') {
+          // The api docs say that init may be a function
+          init = { onIncomingStream: init }
+        }
+
+        const activeStreams: Stream[] = [];
+
+        (async function () {
+          //! TODO unclear how to add backpressure here?
+
+          const reader = wt.incomingBidirectionalStreams.getReader()
+          while (true) {
+            const { done, value: wtStream } = await reader.read()
+            if (done === true) {
+              break
+            }
+            if (activeStreams.length >= config.maxInboundStreams) {
+              // We've reached our limit, close this stream.
+              wtStream.writable.close().catch((err: Error) => {
+                log.error(`Failed to close inbound stream that crossed our maxInboundStream limit: ${err.message}`)
+              })
+              wtStream.readable.cancel().catch((err: Error) => {
+                log.error(`Failed to close inbound stream that crossed our maxInboundStream limit: ${err.message}`)
+              })
+            } else {
+              const stream = await webtransportBiDiStreamToStream(wtStream, String(streamIDCounter++), 'inbound', activeStreams, init?.onStreamEnd)
+              activeStreams.push(stream)
+              init?.onIncomingStream?.(stream)
+            }
+          }
+        })().catch(() => {
+          log.error('WebTransport failed to receive incoming stream')
+        })
+
+        const muxer: StreamMuxer = {
+          protocol: 'webtransport',
+          streams: activeStreams,
+          newStream: async (name?: string): Promise<Stream> => {
+            const wtStream = await wt.createBidirectionalStream()
+
+            const stream = await webtransportBiDiStreamToStream(wtStream, String(streamIDCounter++), init?.direction ?? 'outbound', activeStreams, init?.onStreamEnd)
+            activeStreams.push(stream)
+
+            return stream
+          },
+
+          /**
+           * Close or abort all tracked streams and stop the muxer
+           */
+          close: (err?: Error) => {
+            if (err != null) {
+              log('Closing webtransport muxer with err:', err)
+            }
+            wt.close()
+          },
+          // This stream muxer is webtransport native. Therefore it doesn't plug in with any other duplex.
+          ...inertDuplex()
+        }
+
+        try {
+          init?.signal?.throwIfAborted()
+        } catch (e) {
+          wt.close()
+          throw e
+        }
+
+        return muxer
+      }
+    }
+  }
+
+  createListener (options: CreateListenerOptions) {
+    throw new Error('Webtransport servers are not supported in Node or the browser')
+    // Unreachable, here to make TS happy
+    // eslint-disable-next-line no-unreachable
+    return null as any
+  }
+
+  /**
+   * Takes a list of `Multiaddr`s and returns only valid webtransport addresses.
+   */
+  filter (multiaddrs: Multiaddr[]) {
+    return multiaddrs.filter(ma => ma.protoNames().includes('webtransport'))
+  }
+}