@libp2p/interface-compliance-tests 1.1.6 → 1.1.7

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@libp2p/interface-compliance-tests",
-  "version": "1.1.6",
+  "version": "1.1.7",
   "description": "Compliance tests for JS libp2p interfaces",
   "license": "Apache-2.0 OR MIT",
   "homepage": "https://github.com/libp2p/js-libp2p-interfaces/tree/master/packages/libp2p-interface-compliance-tests#readme",

package/src/mocks/connection.ts

@@ -7,17 +7,21 @@ import type { Connection, Stream, Metadata, ProtocolStream } from '@libp2p/inter
 import type { Muxer } from '@libp2p/interfaces/stream-muxer'
 import type { Duplex } from 'it-stream-types'
 import { mockMuxer } from './muxer.js'
+import type { PeerId } from '@libp2p/interfaces/src/peer-id'
+import { mockMultiaddrConnection } from './multiaddr-connection.js'
+import { Multiaddr } from '@multiformats/multiaddr'
 
-export async function mockConnection (maConn: MultiaddrConnection, direction: 'inbound' | 'outbound' = 'inbound', muxer: Muxer = mockMuxer()): Promise<Connection> {
+export async function mockConnection (maConn: MultiaddrConnection, direction: 'inbound' | 'outbound' = 'inbound', muxer?: Muxer): Promise<Connection> {
   const remoteAddr = maConn.remoteAddr
   const remotePeerIdStr = remoteAddr.getPeerId()
   const remotePeer = remotePeerIdStr != null ? peerIdFromString(remotePeerIdStr) : await createEd25519PeerId()
   const registry = new Map()
   const streams: Stream[] = []
   let streamId = 0
+  const mux = muxer ?? mockMuxer()
 
   void pipe(
-    maConn, muxer, maConn
+    maConn, mux, maConn
   )
 
   return {
@@ -44,7 +48,7 @@ export async function mockConnection (maConn: MultiaddrConnection, direction: 'i
       }
 
       const id = `${streamId++}`
-      const stream: Stream = muxer.newStream(id)
+      const stream: Stream = mux.newStream(id)
       const streamData: ProtocolStream = {
         protocol: protocols[0],
         stream
@@ -79,23 +83,26 @@ export function mockStream (stream: Duplex<Uint8Array>): Stream {
   }
 }
 
-export function connectionPair (): [ Connection, Connection ] {
+export async function connectionPair (peerA: PeerId, peerB: PeerId): Promise<[ Connection, Connection ]> {
   const [d0, d1] = duplexPair<Uint8Array>()
 
-  return [
-    // @ts-expect-error not a complete implementation
-    {
-      newStream: async (multicodecs: string[]) => await Promise.resolve({
-        stream: mockStream(d0),
-        protocol: multicodecs[0]
-      })
-    },
-    // @ts-expect-error not a complete implementation
-    {
-      newStream: async (multicodecs: string[]) => await Promise.resolve({
-        stream: mockStream(d1),
-        protocol: multicodecs[0]
-      })
-    }
-  ]
+  return [{
+    ...await mockConnection(mockMultiaddrConnection({
+      ...d0,
+      remoteAddr: new Multiaddr(`/ip4/127.0.0.1/tcp/4001/p2p/${peerA.toString()}`)
+    })),
+    newStream: async (multicodecs: string[]) => await Promise.resolve({
+      stream: mockStream(d0),
+      protocol: multicodecs[0]
+    })
+  }, {
+    ...await mockConnection(mockMultiaddrConnection({
+      ...d1,
+      remoteAddr: new Multiaddr(`/ip4/127.0.0.1/tcp/4001/p2p/${peerB.toString()}`)
+    })),
+    newStream: async (multicodecs: string[]) => await Promise.resolve({
+      stream: mockStream(d1),
+      protocol: multicodecs[0]
+    })
+  }]
 }

package/src/mocks/muxer.ts

@@ -1,41 +1,243 @@
-import { pair } from 'it-pair'
-import { pushable } from 'it-pushable'
-import drain from 'it-drain'
+import { Pushable, pushable } from 'it-pushable'
+import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string'
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string'
+import { abortableSource } from 'abortable-iterator'
 import type { Stream } from '@libp2p/interfaces/connection'
-import type { Muxer } from '@libp2p/interfaces/stream-muxer'
+import type { Muxer, MuxerOptions } from '@libp2p/interfaces/stream-muxer'
+import type { Source } from 'it-stream-types'
 
-export function mockMuxer (): Muxer {
+interface DataMessage {
+  id: string
+  type: 'data'
+  chunk: string
+}
+
+interface ResetMessage {
+  id: string
+  type: 'reset'
+}
+
+interface CloseMessage {
+  id: string
+  type: 'close'
+}
+
+type StreamMessage = DataMessage | ResetMessage | CloseMessage
+
+class MuxedStream {
+  public id: string
+  public input: Pushable<Uint8Array>
+  public stream: Stream
+
+  private sourceClosed: boolean
+  private sinkClosed: boolean
+  private readonly controller: AbortController
+  private readonly onEnd: () => void
+
+  constructor (opts: { id: string, push: Pushable<StreamMessage>, onEnd: () => void }) {
+    const { id, push, onEnd } = opts
+
+    this.id = id
+    this.controller = new AbortController()
+    this.onEnd = onEnd
+    this.sourceClosed = false
+    this.sinkClosed = false
+    this.input = pushable<Uint8Array>({
+      onEnd: () => {
+        this.sourceClosed = true
+        this.maybeEndStream()
+      }
+    })
+    this.stream = {
+      id,
+      sink: async (source) => {
+        source = abortableSource(source, this.controller.signal)
+
+        try {
+          for await (const chunk of source) {
+            const dataMsg: DataMessage = {
+              id,
+              type: 'data',
+              chunk: uint8ArrayToString(chunk, 'base64')
+            }
+
+            push.push(dataMsg)
+          }
+
+          const closeMsg: CloseMessage = {
+            id,
+            type: 'close'
+          }
+
+          push.push(closeMsg)
+        } catch (err) {
+          if (!this.controller.signal.aborted) {
+            throw err
+          }
+        }
+
+        this.closeSink()
+      },
+      source: this.input,
+      close: () => {
+        const closeMsg: CloseMessage = {
+          id,
+          type: 'close'
+        }
+        push.push(closeMsg)
+
+        this.closeSink()
+        this.closeSource()
+      },
+      abort: () => {
+        const resetMsg: ResetMessage = {
+          id,
+          type: 'reset'
+        }
+        push.push(resetMsg)
+
+        this.closeSink()
+        this.closeSource()
+      },
+      reset: () => {
+        const resetMsg: ResetMessage = {
+          id,
+          type: 'reset'
+        }
+        push.push(resetMsg)
+
+        this.closeSink()
+        this.closeSource()
+      },
+      timeline: {
+        open: Date.now()
+      }
+    }
+  }
+
+  maybeEndStream () {
+    if (this.stream.timeline.close != null) {
+      // already ended
+      return
+    }
+
+    if (this.sinkClosed && this.sourceClosed) {
+      this.stream.timeline.close = Date.now()
+      this.onEnd()
+    }
+  }
+
+  closeSource () {
+    this.sourceClosed = true
+    this.input.end()
+  }
+
+  closeSink () {
+    this.sinkClosed = true
+    this.controller.abort()
+    this.maybeEndStream()
+  }
+}
+
+export function mockMuxer (options?: MuxerOptions): Muxer {
   let streamId = 0
-  let streams: Stream[] = []
-  const p = pushable<Uint8Array>()
+  const streams = new Map<string, MuxedStream>()
+
+  // process incoming messages from the other muxer
+  const muxerSource = pushable<Uint8Array>({
+    onEnd: () => {
+      for (const muxedStream of streams.values()) {
+        muxedStream.stream.close()
+      }
+    }
+  })
+
+  // receives messages from all of the muxed streams
+  const push = pushable<StreamMessage>()
+  void Promise.resolve().then(async () => {
+    for await (const message of push) {
+      if (message.type === 'data') {
+        muxerSource.push(uint8ArrayFromString(JSON.stringify({
+          id: message.id,
+          type: message.type,
+          chunk: message.chunk
+        })))
+      } else {
+        muxerSource.push(uint8ArrayFromString(JSON.stringify({
+          id: message.id,
+          type: message.type
+        })))
+      }
+    }
+  })
+
+  function createStream (name?: string): MuxedStream {
+    const id = name ?? `${streamId++}`
+
+    const muxedStream: MuxedStream = new MuxedStream({
+      id,
+      push,
+      onEnd: () => {
+        streams.delete(id)
+
+        if (options?.onStreamEnd != null) {
+          options?.onStreamEnd(muxedStream.stream)
+        }
+      }
+    })
+
+    return muxedStream
+  }
 
   const muxer: Muxer = {
-    source: p,
-    sink: async (source) => {
-      await drain(source)
+    // receive incoming messages
+    async sink (source: Source<Uint8Array>) {
+      for await (const buf of source) {
+        const message: StreamMessage = JSON.parse(uint8ArrayToString(buf))
+        let muxedStream = streams.get(message.id)
+
+        if (muxedStream == null) {
+          muxedStream = createStream(message.id)
+          streams.set(muxedStream.stream.id, muxedStream)
+
+          if (options?.onStream != null) {
+            options.onStream(muxedStream.stream)
+          }
+        }
+
+        if (message.type === 'data') {
+          muxedStream.input.push(uint8ArrayFromString(message.chunk, 'base64'))
+        } else if (message.type === 'reset') {
+          muxedStream.closeSink()
+          muxedStream.closeSource()
+        } else if (message.type === 'close') {
+          muxedStream.closeSource()
+        }
+      }
+
+      for (const muxedStream of streams.values()) {
+        muxedStream.stream.close()
+      }
+
+      muxerSource.end()
     },
+
+    source: muxerSource,
+
     get streams () {
-      return streams
+      return Array.from(streams.values()).map(({ stream }) => stream)
     },
-    newStream: (name?: string) => {
-      const echo = pair<Uint8Array>()
-
-      const id = `${streamId++}`
-      const stream: Stream = {
-        id,
-        sink: echo.sink,
-        source: echo.source,
-        close: () => {
-          streams = streams.filter(s => s !== stream)
-        },
-        abort: () => {},
-        reset: () => {},
-        timeline: {
-          open: 0
-        }
+
+    newStream (name?: string) {
+      const storedStream = createStream(name)
+
+      streams.set(storedStream.stream.id, storedStream)
+
+      if (options?.onStream != null) {
+        options.onStream(storedStream.stream)
       }
 
-      return stream
+      return storedStream.stream
     }
   }
 

package/src/mocks/upgrader.ts

@@ -1,5 +1,4 @@
 import { expect } from 'aegir/utils/chai.js'
-import { mockMuxer } from './muxer.js'
 import { mockConnection } from './connection.js'
 import type { Upgrader, MultiaddrConnection } from '@libp2p/interfaces/transport'
 import type { Muxer } from '@libp2p/interfaces/stream-muxer'
@@ -16,16 +15,14 @@ export function mockUpgrader (options: MockUpgraderOptions = {}) {
     return multiaddrConnection
   }
 
-  const muxer = options.muxer ?? mockMuxer()
-
   const upgrader: Upgrader = {
     async upgradeOutbound (multiaddrConnection) {
       ensureProps(multiaddrConnection)
-      return await mockConnection(multiaddrConnection, 'outbound', muxer)
+      return await mockConnection(multiaddrConnection, 'outbound', options.muxer)
     },
     async upgradeInbound (multiaddrConnection) {
       ensureProps(multiaddrConnection)
-      return await mockConnection(multiaddrConnection, 'inbound', muxer)
+      return await mockConnection(multiaddrConnection, 'inbound', options.muxer)
     }
   }
 

package/src/stream-muxer/base-test.ts

@@ -7,7 +7,7 @@ import all from 'it-all'
 import defer from 'p-defer'
 import { toString as uint8ArrayToString } from 'uint8arrays/to-string'
 import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string'
-import { isValidTick } from '../transport/utils/index.js'
+import { isValidTick } from '../utils/is-valid-tick.js'
 import type { DeferredPromise } from 'p-defer'
 import type { TestSetup } from '../index.js'
 import type { Stream } from '@libp2p/interfaces/connection'

package/src/stream-muxer/close-test.ts

@@ -4,14 +4,12 @@ import { duplexPair } from 'it-pair/duplex'
 import { abortableSource, abortableDuplex } from 'abortable-iterator'
 import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string'
 import drain from 'it-drain'
-import { mockUpgrader, mockMultiaddrConnection } from '../transport/utils/index.js'
+import { mockUpgrader } from '../mocks/upgrader.js'
+import { mockMultiaddrConnection } from '../mocks/multiaddr-connection.js'
+import { expect } from 'aegir/utils/chai.js'
+import delay from 'delay'
 import type { TestSetup } from '../index.js'
 import type { Muxer, MuxerOptions } from '@libp2p/interfaces/stream-muxer'
-import { expect } from 'aegir/utils/chai.js'
-
-async function pause (ms: number) {
-  return await new Promise(resolve => setTimeout(resolve, ms))
-}
 
 function randomBuffer () {
   return uint8ArrayFromString(Math.random().toString())
@@ -21,7 +19,7 @@ const infiniteRandom = {
   [Symbol.asyncIterator]: async function * () {
     while (true) {
       yield randomBuffer()
-      await pause(10)
+      await delay(50)
     }
   }
 }
@@ -31,7 +29,7 @@ export default (common: TestSetup<Muxer, MuxerOptions>) => {
     it('closing underlying socket closes streams', async () => {
       const muxer = await common.setup({
         onStream: (stream) => {
-          void pipe(stream, stream)
+          void pipe(stream, drain)
         }
       })
       const upgrader = mockUpgrader({ muxer })
@@ -93,12 +91,12 @@ export default (common: TestSetup<Muxer, MuxerOptions>) => {
       })
 
       // Pause, and then send some data and close the first stream
-      await pause(50)
+      await delay(50)
       await pipe([randomBuffer()], stream, drain)
       closed = true
 
       // Abort all the other streams later
-      await pause(50)
+      await delay(50)
       controllers.forEach(c => c.abort())
 
       // These should now all resolve without error

package/src/transport/dial-test.ts

@@ -1,5 +1,6 @@
 import { expect } from 'aegir/utils/chai.js'
-import { isValidTick, mockUpgrader } from './utils/index.js'
+import { isValidTick } from '../utils/is-valid-tick.js'
+import { mockUpgrader } from '../mocks/upgrader.js'
 import { goodbye } from 'it-goodbye'
 import all from 'it-all'
 import { pipe } from 'it-pipe'

package/src/transport/filter-test.ts

@@ -1,5 +1,5 @@
 import { expect } from 'aegir/utils/chai.js'
-import { mockUpgrader } from './utils/index.js'
+import { mockUpgrader } from '../mocks/upgrader.js'
 import type { TestSetup } from '../index.js'
 import type { Transport } from '@libp2p/interfaces/transport'
 import type { TransportTestFixtures, SetupArgs } from './index.js'

package/src/transport/listen-test.ts

@@ -4,7 +4,8 @@ import sinon from 'sinon'
 import pWaitFor from 'p-wait-for'
 import { pipe } from 'it-pipe'
 import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string'
-import { isValidTick, mockUpgrader } from './utils/index.js'
+import { isValidTick } from '../utils/is-valid-tick.js'
+import { mockUpgrader } from '../mocks/upgrader.js'
 import defer from 'p-defer'
 import { CustomEvent } from '@libp2p/interfaces'
 import type { TestSetup } from '../index.js'

package/src/utils/is-valid-tick.ts

@@ -0,0 +1,18 @@
+
+/**
+ * A tick is considered valid if it happened between now
+ * and `ms` milliseconds ago
+ */
+export function isValidTick (date?: number, ms: number = 5000) {
+  if (date == null) {
+    throw new Error('date must be a number')
+  }
+
+  const now = Date.now()
+
+  if (date > now - ms && date <= now) {
+    return true
+  }
+
+  return false
+}

package/dist/src/transport/utils/index.d.ts

@@ -1,15 +0,0 @@
-import type { Upgrader, MultiaddrConnection } from '@libp2p/interfaces/transport';
-import type { Muxer } from '@libp2p/interfaces/stream-muxer';
-import type { Duplex } from 'it-stream-types';
-/**
- * A tick is considered valid if it happened between now
- * and `ms` milliseconds ago
- */
-export declare function isValidTick(date?: number, ms?: number): boolean;
-export declare function mockMultiaddrConnection(source: Duplex<Uint8Array>): MultiaddrConnection;
-export declare function mockMuxer(): Muxer;
-export interface MockUpgraderOptions {
-    muxer?: Muxer;
-}
-export declare function mockUpgrader(options?: MockUpgraderOptions): Upgrader;
-//# sourceMappingURL=index.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/transport/utils/index.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,QAAQ,EAAE,mBAAmB,EAAE,MAAM,8BAA8B,CAAA;AAEjF,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,iCAAiC,CAAA;AAC5D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAA;AAE7C;;;GAGG;AACH,wBAAgB,WAAW,CAAE,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,GAAE,MAAa,WAY5D;AAED,wBAAgB,uBAAuB,CAAE,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,GAAG,mBAAmB,CAaxF;AAED,wBAAgB,SAAS,IAAK,KAAK,CAoClC;AAED,MAAM,WAAW,mBAAmB;IAClC,KAAK,CAAC,EAAE,KAAK,CAAA;CACd;AAED,wBAAgB,YAAY,CAAE,OAAO,GAAE,mBAAwB,YAuB9D"}

package/dist/src/transport/utils/index.js

@@ -1,137 +0,0 @@
-import { expect } from 'aegir/utils/chai.js';
-import { pair } from 'it-pair';
-import { peerIdFromString } from '@libp2p/peer-id';
-import * as PeerIdFactory from '@libp2p/peer-id-factory';
-import { pushable } from 'it-pushable';
-import drain from 'it-drain';
-import { Multiaddr } from '@multiformats/multiaddr';
-import { pipe } from 'it-pipe';
-/**
- * A tick is considered valid if it happened between now
- * and `ms` milliseconds ago
- */
-export function isValidTick(date, ms = 5000) {
-    if (date == null) {
-        throw new Error('date must be a number');
-    }
-    const now = Date.now();
-    if (date > now - ms && date <= now) {
-        return true;
-    }
-    return false;
-}
-export function mockMultiaddrConnection(source) {
-    const maConn = {
-        ...source,
-        async close() {
-        },
-        timeline: {
-            open: Date.now()
-        },
-        remoteAddr: new Multiaddr('/ip4/127.0.0.1/tcp/4001')
-    };
-    return maConn;
-}
-export function mockMuxer() {
-    let streamId = 0;
-    let streams = [];
-    const p = pushable();
-    const muxer = {
-        source: p,
-        sink: async (source) => {
-            await drain(source);
-        },
-        get streams() {
-            return streams;
-        },
-        newStream: (name) => {
-            const echo = pair();
-            const id = `${streamId++}`;
-            const stream = {
-                id,
-                sink: echo.sink,
-                source: echo.source,
-                close: () => {
-                    streams = streams.filter(s => s !== stream);
-                },
-                abort: () => { },
-                reset: () => { },
-                timeline: {
-                    open: 0
-                }
-            };
-            return stream;
-        }
-    };
-    return muxer;
-}
-export function mockUpgrader(options = {}) {
-    const ensureProps = (multiaddrConnection) => {
-        ['sink', 'source', 'remoteAddr', 'timeline', 'close'].forEach(prop => {
-            expect(multiaddrConnection).to.have.property(prop);
-        });
-        expect(isValidTick(multiaddrConnection.timeline.open)).to.equal(true);
-        return multiaddrConnection;
-    };
-    const muxer = options.muxer ?? mockMuxer();
-    const upgrader = {
-        async upgradeOutbound(multiaddrConnection) {
-            ensureProps(multiaddrConnection);
-            return await createConnection(multiaddrConnection, 'outbound', muxer);
-        },
-        async upgradeInbound(multiaddrConnection) {
-            ensureProps(multiaddrConnection);
-            return await createConnection(multiaddrConnection, 'inbound', muxer);
-        }
-    };
-    return upgrader;
-}
-async function createConnection(maConn, direction, muxer) {
-    const remoteAddr = maConn.remoteAddr;
-    const remotePeerIdStr = remoteAddr.getPeerId();
-    const remotePeer = remotePeerIdStr != null ? peerIdFromString(remotePeerIdStr) : await PeerIdFactory.createEd25519PeerId();
-    const streams = [];
-    let streamId = 0;
-    const registry = new Map();
-    void pipe(maConn, muxer, maConn);
-    return {
-        id: 'mock-connection',
-        remoteAddr,
-        remotePeer,
-        stat: {
-            status: 'OPEN',
-            direction,
-            timeline: maConn.timeline,
-            multiplexer: 'test-multiplexer',
-            encryption: 'yes-yes-very-secure'
-        },
-        registry,
-        tags: [],
-        streams,
-        newStream: async (protocols) => {
-            if (!Array.isArray(protocols)) {
-                protocols = [protocols];
-            }
-            if (protocols.length === 0) {
-                throw new Error('protocols must have a length');
-            }
-            const id = `${streamId++}`;
-            const stream = muxer.newStream(id);
-            const streamData = {
-                protocol: protocols[0],
-                stream
-            };
-            registry.set(id, streamData);
-            return streamData;
-        },
-        addStream: (stream, metadata) => {
-        },
-        removeStream: (id) => {
-            registry.delete(id);
-        },
-        close: async () => {
-            await maConn.close();
-        }
-    };
-}
-//# sourceMappingURL=index.js.map

package/dist/src/transport/utils/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/transport/utils/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAA;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAC9B,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAClD,OAAO,KAAK,aAAa,MAAM,yBAAyB,CAAA;AACxD,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAA;AACtC,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAA;AACnD,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAM9B;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAE,IAAa,EAAE,KAAa,IAAI;IAC3D,IAAI,IAAI,IAAI,IAAI,EAAE;QAChB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;KACzC;IAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IAEtB,IAAI,IAAI,GAAG,GAAG,GAAG,EAAE,IAAI,IAAI,IAAI,GAAG,EAAE;QAClC,OAAO,IAAI,CAAA;KACZ;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAE,MAA0B;IACjE,MAAM,MAAM,GAAwB;QAClC,GAAG,MAAM;QACT,KAAK,CAAC,KAAK;QAEX,CAAC;QACD,QAAQ,EAAE;YACR,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE;SACjB;QACD,UAAU,EAAE,IAAI,SAAS,CAAC,yBAAyB,CAAC;KACrD,CAAA;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,UAAU,SAAS;IACvB,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,IAAI,OAAO,GAAa,EAAE,CAAA;IAC1B,MAAM,CAAC,GAAG,QAAQ,EAAc,CAAA;IAEhC,MAAM,KAAK,GAAU;QACnB,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YACrB,MAAM,KAAK,CAAC,MAAM,CAAC,CAAA;QACrB,CAAC;QACD,IAAI,OAAO;YACT,OAAO,OAAO,CAAA;QAChB,CAAC;QACD,SAAS,EAAE,CAAC,IAAa,EAAE,EAAE;YAC3B,MAAM,IAAI,GAAG,IAAI,EAAc,CAAA;YAE/B,MAAM,EAAE,GAAG,GAAG,QAAQ,EAAE,EAAE,CAAA;YAC1B,MAAM,MAAM,GAAW;gBACrB,EAAE;gBACF,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,GAAG,EAAE;oBACV,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAA;gBAC7C,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC;gBACf,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC;gBACf,QAAQ,EAAE;oBACR,IAAI,EAAE,CAAC;iBACR;aACF,CAAA;YAED,OAAO,MAAM,CAAA;QACf,CAAC;KACF,CAAA;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAMD,MAAM,UAAU,YAAY,CAAE,UAA+B,EAAE;IAC7D,MAAM,WAAW,GAAG,CAAC,mBAAwC,EAAE,EAAE;QAC/D,CAAC,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACnE,MAAM,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;QACF,MAAM,CAAC,WAAW,CAAC,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACrE,OAAO,mBAAmB,CAAA;IAC5B,CAAC,CAAA;IAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,SAAS,EAAE,CAAA;IAE1C,MAAM,QAAQ,GAAa;QACzB,KAAK,CAAC,eAAe,CAAE,mBAAmB;YACxC,WAAW,CAAC,mBAAmB,CAAC,CAAA;YAChC,OAAO,MAAM,gBAAgB,CAAC,mBAAmB,EAAE,UAAU,EAAE,KAAK,CAAC,CAAA;QACvE,CAAC;QACD,KAAK,CAAC,cAAc,CAAE,mBAAmB;YACvC,WAAW,CAAC,mBAAmB,CAAC,CAAA;YAChC,OAAO,MAAM,gBAAgB,CAAC,mBAAmB,EAAE,SAAS,EAAE,KAAK,CAAC,CAAA;QACtE,CAAC;KACF,CAAA;IAED,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAE,MAA2B,EAAE,SAAiC,EAAE,KAAY;IAC3G,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;IACpC,MAAM,eAAe,GAAG,UAAU,CAAC,SAAS,EAAE,CAAA;IAC9C,MAAM,UAAU,GAAG,eAAe,IAAI,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,aAAa,CAAC,mBAAmB,EAAE,CAAA;IAE1H,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,IAAI,QAAQ,GAAG,CAAC,CAAA;IAEhB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAA;IAE1B,KAAK,IAAI,CACP,MAAM,EAAE,KAAK,EAAE,MAAM,CACtB,CAAA;IAED,OAAO;QACL,EAAE,EAAE,iBAAiB;QACrB,UAAU;QACV,UAAU;QACV,IAAI,EAAE;YACJ,MAAM,EAAE,MAAM;YACd,SAAS;YACT,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,WAAW,EAAE,kBAAkB;YAC/B,UAAU,EAAE,qBAAqB;SAClC;QACD,QAAQ;QACR,IAAI,EAAE,EAAE;QACR,OAAO;QACP,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE;YAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;gBAC7B,SAAS,GAAG,CAAC,SAAS,CAAC,CAAA;aACxB;YAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;aAChD;YAED,MAAM,EAAE,GAAG,GAAG,QAAQ,EAAE,EAAE,CAAA;YAC1B,MAAM,MAAM,GAAW,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAA;YAC1C,MAAM,UAAU,GAAmB;gBACjC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;gBACtB,MAAM;aACP,CAAA;YAED,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;YAE5B,OAAO,UAAU,CAAA;QACnB,CAAC;QACD,SAAS,EAAE,CAAC,MAAc,EAAE,QAAkB,EAAE,EAAE;QAElD,CAAC;QACD,YAAY,EAAE,CAAC,EAAU,EAAE,EAAE;YAC3B,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACrB,CAAC;QACD,KAAK,EAAE,KAAK,IAAI,EAAE;YAChB,MAAM,MAAM,CAAC,KAAK,EAAE,CAAA;QACtB,CAAC;KACF,CAAA;AACH,CAAC"}