arkanalyzer 1.0.5

package/lib/callgraph/common/Statistics.js

@@ -0,0 +1,203 @@
+"use strict";
+/*
+ * Copyright (c) 2024 Huawei Device Co., Ltd.
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CGStat = exports.PAGStat = exports.PTAStat = void 0;
+const Stmt_1 = require("../../core/base/Stmt");
+const Type_1 = require("../../core/base/Type");
+const CallGraph_1 = require("../model/CallGraph");
+class StatTraits {
+    getStat() {
+        return '';
+    }
+    printStat() {
+        console.log(this.getStat());
+    }
+}
+class PTAStat {
+    constructor(pta) {
+        this.numProcessedAddr = 0;
+        this.numProcessedCopy = 0;
+        this.numProcessedLoad = 0;
+        this.numProcessedWrite = 0;
+        this.numProcessedThis = 0;
+        this.numRealWrite = 0;
+        this.numRealLoad = 0;
+        this.numUnhandledFun = 0;
+        this.numTotalValuesInHandedFun = 0;
+        this.numTotalHandledValue = 0;
+        // Original type is UnknownType but inferred by PTA
+        this.numInferedUnknownValue = 0;
+        // Original type is not UnknownType and inferred with different type by PTA
+        this.numInferedDiffTypeValue = 0;
+        // Total number of values in the functions visited by PTA
+        this.totalValuesInVisitedFunc = 0;
+        // Original type is UnkonwnType and not inferred by PTA as well
+        this.numNotInferedUnknownValue = 0;
+        this.numUnhandledFunc = 0;
+        this.iterTimes = 0;
+        this.TotalTime = 0;
+        this.startTime = 0;
+        this.endTime = 0;
+        this.rssUsed = 0;
+        this.heapUsed = 0;
+        this.pta = pta;
+    }
+    startStat() {
+        this.startTime = this.getNow();
+        this.startMemUsage = process.memoryUsage();
+    }
+    endStat() {
+        this.endTime = this.getNow();
+        this.endMemUsage = process.memoryUsage();
+        this.TotalTime = (this.endTime - this.startTime) / 1000;
+        this.rssUsed = Number(this.endMemUsage.rss - this.startMemUsage.rss) / Number(1024 * 1024);
+        this.heapUsed = Number(this.endMemUsage.heapTotal - this.startMemUsage.heapTotal) / Number(1024 * 1024);
+        this.getInferedStat();
+        this.getUnhandledFuncStat();
+    }
+    getNow() {
+        return new Date().getTime();
+    }
+    getInferedStat() {
+        let inferred = Array.from(this.pta.getTypeDiffMap().keys());
+        let visited = new Set();
+        let cg = this.pta.getCallGraph();
+        this.pta.getHandledFuncs().forEach(funcID => {
+            var _a;
+            let f = cg.getArkMethodByFuncID(funcID);
+            (_a = f === null || f === void 0 ? void 0 : f.getCfg()) === null || _a === void 0 ? void 0 : _a.getStmts().forEach(s => {
+                if (!(s instanceof Stmt_1.ArkAssignStmt)) {
+                    return;
+                }
+                let lop = s.getLeftOp();
+                if (visited.has(lop)) {
+                    return;
+                }
+                visited.add(lop);
+                if (inferred.includes(lop)) {
+                    if (lop.getType() instanceof Type_1.UnknownType) {
+                        this.numInferedUnknownValue++;
+                    }
+                    else {
+                        this.numInferedDiffTypeValue++;
+                    }
+                }
+                else {
+                    if (lop.getType() instanceof Type_1.UnknownType) {
+                        this.numNotInferedUnknownValue++;
+                    }
+                }
+                this.totalValuesInVisitedFunc++;
+            });
+        });
+    }
+    getUnhandledFuncStat() {
+        let cg = this.pta.getCallGraph();
+        this.pta.getUnhandledFuncs().forEach(funcID => {
+            let cgNode = cg.getNode(funcID);
+            if (cgNode.getIsSdkMethod()) {
+                return;
+            }
+            let f = cg.getArkMethodByFuncID(funcID);
+            if (f) {
+                this.numUnhandledFun++;
+            }
+        });
+    }
+    getStat() {
+        // TODO: get PAG stat and CG stat
+        let output;
+        output = '==== Pointer analysis Statictics: ====\n';
+        output = output + `Processed address\t${this.numProcessedAddr}\n`;
+        output = output + `Processed copy\t\t${this.numProcessedCopy}\n`;
+        output = output + `Processed load\t\t${this.numProcessedLoad}\n`;
+        output = output + `Processed write\t\t${this.numProcessedWrite}\n`;
+        output = output + `Real write\t\t${this.numRealWrite}\n`;
+        output = output + `Real load\t\t${this.numRealLoad}\n`;
+        output = output + `Processed This\t\t${this.numProcessedThis}\n\n`;
+        output = output + `Unhandled function\t${this.numUnhandledFun}\n`;
+        output = output + `Total values in visited function\t${this.totalValuesInVisitedFunc}\n`;
+        output = output + `Infered Value unknown+different type\t${this.numInferedUnknownValue}+${this.numInferedDiffTypeValue}\n\n`;
+        output = output + `Total Time\t\t${this.TotalTime} S\n`;
+        output = output + `Total iterator Times\t${this.iterTimes}\n`;
+        output = output + `RSS used\t\t${this.rssUsed.toFixed(3)} Mb\n`;
+        output = output + `Heap used\t\t${this.heapUsed.toFixed(3)} Mb\n`;
+        return output;
+    }
+    printStat() {
+        console.log(this.getStat());
+    }
+}
+exports.PTAStat = PTAStat;
+class PAGStat {
+    constructor() {
+        this.numDynamicCall = 0;
+        this.numTotalFunction = 0;
+        this.numTotalNode = 0;
+    }
+    getStat() {
+        let output;
+        output = '==== PAG Statictics: ====\n';
+        output = output + `Dynamic call\t\t${this.numDynamicCall}\n`;
+        output = output + `Total function handled\t${this.numTotalFunction}\n`;
+        output = output + `Total PAG Nodes\t\t${this.numTotalNode}\n`;
+        return output;
+    }
+    printStat() {
+        console.log(this.getStat());
+    }
+}
+exports.PAGStat = PAGStat;
+class CGStat extends StatTraits {
+    constructor() {
+        super(...arguments);
+        //real, vitual, intrinsic, constructor
+        this.numTotalNode = 0;
+        this.numReal = 0;
+        this.numVirtual = 0;
+        this.numIntrinsic = 0;
+        this.numConstructor = 0;
+    }
+    addNodeStat(kind) {
+        switch (kind) {
+            case CallGraph_1.CallGraphNodeKind.real:
+                this.numReal++;
+                break;
+            case CallGraph_1.CallGraphNodeKind.vitual:
+                this.numVirtual++;
+                break;
+            case CallGraph_1.CallGraphNodeKind.constructor:
+                this.numConstructor++;
+                break;
+            case CallGraph_1.CallGraphNodeKind.intrinsic:
+                this.numIntrinsic++;
+                break;
+            default:
+        }
+        this.numTotalNode++;
+    }
+    getStat() {
+        let output;
+        output = '==== CG Statictics: ====\n';
+        output = output + `Real function\t\t${this.numReal}\n`;
+        output = output + `Intrinsic function\t${this.numIntrinsic}\n`;
+        output = output + `Constructor function\t${this.numConstructor}\n`;
+        output = output + `Blank function\t\t${this.numVirtual}\n`;
+        output = output + `Total\t\t\t${this.numTotalNode}\n`;
+        return output;
+    }
+}
+exports.CGStat = CGStat;

package/lib/callgraph/model/BaseGraph.d.ts

@@ -0,0 +1,62 @@
+export type NodeID = number;
+export type Kind = number;
+export interface GraphTraits {
+    nodesItor(): IterableIterator<BaseNode>;
+    getGraphName(): string;
+    getNode(id: NodeID): BaseNode | undefined;
+}
+export declare abstract class BaseEdge {
+    private src;
+    private dst;
+    private kind;
+    constructor(s: BaseNode, d: BaseNode, k: Kind);
+    getSrcID(): NodeID;
+    getDstID(): NodeID;
+    getSrcNode(): BaseNode;
+    getDstNode(): BaseNode;
+    getKind(): Kind;
+    getEndPoints(): {
+        src: NodeID;
+        dst: NodeID;
+    };
+    getDotAttr(): string;
+}
+export declare abstract class BaseNode {
+    private id;
+    private kind;
+    private inEdges;
+    private outEdges;
+    constructor(id: NodeID, k: Kind);
+    getID(): NodeID;
+    getKind(): Kind;
+    hasIncomingEdges(): boolean;
+    hasOutgoingEdges(): boolean;
+    hasIncomingEdge(e: BaseEdge): boolean;
+    hasOutgoingEdge(e: BaseEdge): boolean;
+    addIncomingEdge(e: BaseEdge): void;
+    addOutgoingEdge(e: BaseEdge): void;
+    removeIncomingEdge(e: BaseEdge): boolean;
+    removeOutgoingEdge(e: BaseEdge): boolean;
+    getIncomingEdge(): Set<BaseEdge>;
+    getOutgoingEdges(): Set<BaseEdge>;
+    getDotAttr(): string;
+    getDotLabel(): string;
+}
+export declare class BaseGraph implements GraphTraits {
+    protected edgeNum: number;
+    protected nodeNum: number;
+    protected idToNodeMap: Map<NodeID, BaseNode>;
+    protected edgeMarkSet: Set<string>;
+    constructor();
+    getNodeNum(): number;
+    nodesItor(): IterableIterator<BaseNode>;
+    addNode(n: BaseNode): void;
+    getNode(id: NodeID): BaseNode | undefined;
+    hasNode(id: NodeID): boolean;
+    removeNode(id: NodeID): boolean;
+    hasEdge(src: BaseNode, dst: BaseNode): boolean;
+    ifEdgeExisting(edge: BaseEdge): boolean;
+    getNodesIter(): IterableIterator<BaseNode>;
+    getGraphName(): string;
+}
+//# sourceMappingURL=BaseGraph.d.ts.map

package/lib/callgraph/model/BaseGraph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BaseGraph.d.ts","sourceRoot":"","sources":["../../../src/callgraph/model/BaseGraph.ts"],"names":[],"mappings":"AAeA,MAAM,MAAM,MAAM,GAAG,MAAM,CAAC;AAC5B,MAAM,MAAM,IAAI,GAAG,MAAM,CAAC;AAE1B,MAAM,WAAW,WAAW;IACxB,SAAS,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACxC,YAAY,IAAI,MAAM,CAAC;IACvB,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;CAC7C;AACD,8BAAsB,QAAQ;IAC1B,OAAO,CAAC,GAAG,CAAW;IACtB,OAAO,CAAC,GAAG,CAAW;IACtB,OAAO,CAAC,IAAI,CAAO;gBAEP,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI;IAMtC,QAAQ,IAAI,MAAM;IAIlB,QAAQ,IAAI,MAAM;IAIlB,UAAU,IAAI,QAAQ;IAItB,UAAU,IAAI,QAAQ;IAItB,OAAO,IAAI,IAAI;IAIf,YAAY,IAAI;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE;IAO5C,UAAU,IAAI,MAAM;CAG9B;AAED,8BAAsB,QAAQ;IAC1B,OAAO,CAAC,EAAE,CAAS;IACnB,OAAO,CAAC,IAAI,CAAO;IACnB,OAAO,CAAC,OAAO,CAA4B;IAC3C,OAAO,CAAC,QAAQ,CAA4B;gBAEhC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI;IAKxB,KAAK,IAAI,MAAM;IAIf,OAAO,IAAI,IAAI;IAIf,gBAAgB,IAAI,OAAO;IAI3B,gBAAgB,IAAI,OAAO;IAI3B,eAAe,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAIrC,eAAe,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAIrC,eAAe,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAIlC,eAAe,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAIlC,kBAAkB,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAIxC,kBAAkB,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAIxC,eAAe,IAAI,GAAG,CAAC,QAAQ,CAAC;IAIhC,gBAAgB,IAAI,GAAG,CAAC,QAAQ,CAAC;IAIjC,UAAU,IAAI,MAAM;IAIpB,WAAW,IAAI,MAAM;CAI/B;AAED,qBAAa,SAAU,YAAW,WAAW;IACzC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAK;IAC9B,SAAS,CAAC,OAAO,EAAE,MAAM,CAAK;IAC9B,SAAS,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC7C,SAAS,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;;IAO5B,UAAU,IAAI,MAAM;IAIpB,SAAS,IAAI,gBAAgB,CAAC,QAAQ,CAAC;IAIvC,OAAO,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAK1B,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAQzC,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAI5B,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAQ/B,OAAO,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,GAAG,OAAO;IAU9C,cAAc,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAUvC,YAAY,IAAI,gBAAgB,CAAC,QAAQ,CAAC;IAI1C,YAAY,IAAI,MAAM;CAGhC"}

package/lib/callgraph/model/BaseGraph.js

@@ -0,0 +1,158 @@
+"use strict";
+/*
+ * Copyright (c) 2024 Huawei Device Co., Ltd.
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BaseGraph = exports.BaseNode = exports.BaseEdge = void 0;
+class BaseEdge {
+    constructor(s, d, k) {
+        this.src = s;
+        this.dst = d;
+        this.kind = k;
+    }
+    getSrcID() {
+        return this.src.getID();
+    }
+    getDstID() {
+        return this.dst.getID();
+    }
+    getSrcNode() {
+        return this.src;
+    }
+    getDstNode() {
+        return this.dst;
+    }
+    getKind() {
+        return this.kind;
+    }
+    getEndPoints() {
+        return {
+            src: this.src.getID(),
+            dst: this.dst.getID()
+        };
+    }
+    getDotAttr() {
+        return '';
+    }
+}
+exports.BaseEdge = BaseEdge;
+class BaseNode {
+    constructor(id, k) {
+        this.inEdges = new Set();
+        this.outEdges = new Set();
+        this.id = id;
+        this.kind = k;
+    }
+    getID() {
+        return this.id;
+    }
+    getKind() {
+        return this.kind;
+    }
+    hasIncomingEdges() {
+        return (this.inEdges.size != 0);
+    }
+    hasOutgoingEdges() {
+        return (this.outEdges.size == 0);
+    }
+    hasIncomingEdge(e) {
+        return this.inEdges.has(e);
+    }
+    hasOutgoingEdge(e) {
+        return this.outEdges.has(e);
+    }
+    addIncomingEdge(e) {
+        this.inEdges.add(e);
+    }
+    addOutgoingEdge(e) {
+        this.outEdges.add(e);
+    }
+    removeIncomingEdge(e) {
+        return this.inEdges.delete(e);
+    }
+    removeOutgoingEdge(e) {
+        return this.outEdges.delete(e);
+    }
+    getIncomingEdge() {
+        return this.inEdges;
+    }
+    getOutgoingEdges() {
+        return this.outEdges;
+    }
+    getDotAttr() {
+        return 'shape=box';
+    }
+    getDotLabel() {
+        return '';
+    }
+}
+exports.BaseNode = BaseNode;
+class BaseGraph {
+    constructor() {
+        this.edgeNum = 0;
+        this.nodeNum = 0;
+        this.idToNodeMap = new Map();
+        this.edgeMarkSet = new Set();
+    }
+    getNodeNum() {
+        return this.nodeNum;
+    }
+    nodesItor() {
+        return this.idToNodeMap.values();
+    }
+    addNode(n) {
+        this.idToNodeMap.set(n.getID(), n);
+        this.nodeNum++;
+    }
+    getNode(id) {
+        if (!this.idToNodeMap.has(id)) {
+            throw new Error(`Can find Node # ${id}`);
+        }
+        return this.idToNodeMap.get(id);
+    }
+    hasNode(id) {
+        return this.idToNodeMap.has(id);
+    }
+    removeNode(id) {
+        if (this.idToNodeMap.delete(id)) {
+            this.nodeNum--;
+            return true;
+        }
+        return false;
+    }
+    hasEdge(src, dst) {
+        for (let e of src.getOutgoingEdges()) {
+            if (e.getDstNode() === dst) {
+                return true;
+            }
+        }
+        return false;
+    }
+    ifEdgeExisting(edge) {
+        let edgeMark = `${edge.getSrcID()}-${edge.getDstID()}:${edge.getKind()}`;
+        if (this.edgeMarkSet.has(edgeMark)) {
+            return true;
+        }
+        this.edgeMarkSet.add(edgeMark);
+        return false;
+    }
+    getNodesIter() {
+        return this.idToNodeMap.values();
+    }
+    getGraphName() {
+        return '';
+    }
+}
+exports.BaseGraph = BaseGraph;
+;

package/lib/callgraph/model/CallGraph.d.ts

@@ -0,0 +1,94 @@
+import { MethodSignature } from '../../core/model/ArkSignature';
+import { Stmt } from '../../core/base/Stmt';
+import { Value } from '../../core/base/Value';
+import { Scene } from '../../Scene';
+import { ArkMethod } from '../../core/model/ArkMethod';
+import { BaseEdge, BaseNode, BaseGraph, NodeID } from './BaseGraph';
+import { ContextID } from '../pointerAnalysis/Context';
+export type Method = MethodSignature;
+export type CallSiteID = number;
+export type FuncID = number;
+export declare enum CallGraphNodeKind {
+    real = 0,
+    vitual = 1,
+    intrinsic = 2,
+    constructor = 3
+}
+export declare class CallSite {
+    callStmt: Stmt;
+    args: Value[] | undefined;
+    calleeFuncID: FuncID;
+    callerFuncID: FuncID;
+    constructor(s: Stmt, a: Value[] | undefined, ce: FuncID, cr: FuncID);
+}
+export declare class DynCallSite {
+    callerFuncID: FuncID;
+    callStmt: Stmt;
+    args: Value[] | undefined;
+    protentialCalleeFuncID: FuncID | undefined;
+    constructor(caller: FuncID, s: Stmt, a: Value[] | undefined, ptcCallee: FuncID | undefined);
+}
+export declare class CSCallSite extends CallSite {
+    cid: ContextID;
+    constructor(id: ContextID, cs: CallSite);
+}
+export declare class CallGraphEdge extends BaseEdge {
+    private directCalls;
+    private specialCalls;
+    private indirectCalls;
+    constructor(src: CallGraphNode, dst: CallGraphNode);
+    addDirectCallSite(stmt: Stmt): void;
+    addSpecialCallSite(stmt: Stmt): void;
+    addInDirectCallSite(stmt: Stmt): void;
+    getDotAttr(): string;
+}
+export declare class CallGraphNode extends BaseNode {
+    private method;
+    private isSdkMethod;
+    private isBlank;
+    constructor(id: number, m: Method, k?: CallGraphNodeKind);
+    getMethod(): Method;
+    setSdkMethod(v: boolean): void;
+    getIsSdkMethod(): boolean;
+    get isBlankMethod(): boolean;
+    set isBlankMethod(is: boolean);
+    getDotAttr(): string;
+    getDotLabel(): string;
+}
+export declare class CallGraph extends BaseGraph {
+    private scene;
+    private idToCallSiteMap;
+    private callSiteToIdMap;
+    private stmtToCallSitemap;
+    private stmtToDynCallSitemap;
+    private methodToCGNodeMap;
+    private callPairToEdgeMap;
+    private callSiteNum;
+    private entries;
+    private cgStat;
+    private dummyMainMethodID;
+    constructor(s: Scene);
+    private getCallPairString;
+    getCallEdgeByPair(srcID: NodeID, dstID: NodeID): CallGraphEdge | undefined;
+    addCallGraphNode(method: Method, kind?: CallGraphNodeKind): CallGraphNode;
+    removeCallGraphNode(nodeID: NodeID): void;
+    getCallGraphNodeByMethod(method: Method): CallGraphNode;
+    addDirectOrSpecialCallEdge(caller: Method, callee: Method, callStmt: Stmt, isDirectCall?: boolean): void;
+    removeCallGraphEdge(nodeID: NodeID): void;
+    addDynamicCallInfo(callStmt: Stmt, caller: Method, protentialCallee?: Method): void;
+    addDynamicCallEdge(callerID: NodeID, calleeID: NodeID, callStmt: Stmt): void;
+    getDynCallsiteByStmt(stmt: Stmt): DynCallSite | undefined;
+    addStmtToCallSiteMap(stmt: Stmt, cs: CallSite): boolean;
+    getCallSiteByStmt(stmt: Stmt): CallSite | undefined;
+    getDynEdges(): Map<Method, Set<Method>>;
+    getMethodByFuncID(id: FuncID): Method | null;
+    getArkMethodByFuncID(id: FuncID): ArkMethod | null;
+    getEntries(): FuncID[];
+    setEntries(n: NodeID[]): void;
+    dump(name: string, entry?: FuncID): void;
+    detectReachable(fromID: FuncID, dstID: FuncID): boolean;
+    printStat(): void;
+    setDummyMainFuncID(dummyMainMethodID: number): void;
+    getDummyMainFuncID(): FuncID | undefined;
+}
+//# sourceMappingURL=CallGraph.d.ts.map

package/lib/callgraph/model/CallGraph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CallGraph.d.ts","sourceRoot":"","sources":["../../../src/callgraph/model/CallGraph.ts"],"names":[],"mappings":"AAeA,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAA;AAC/D,OAAO,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAA;AAC3C,OAAO,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAA;AAC7C,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAGvD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAEpE,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEvD,MAAM,MAAM,MAAM,GAAG,eAAe,CAAC;AACrC,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC;AAChC,MAAM,MAAM,MAAM,GAAG,MAAM,CAAC;AAG5B,oBAAY,iBAAiB;IACzB,IAAI,IAAA;IAAE,MAAM,IAAA;IAAE,SAAS,IAAA;IAAE,WAAW,IAAA;CACvC;AAED,qBAAa,QAAQ;IACV,QAAQ,EAAE,IAAI,CAAC;IACf,IAAI,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC;IAC1B,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;gBAEhB,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM;CAMtE;AAED,qBAAa,WAAW;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,QAAQ,EAAE,IAAI,CAAC;IACf,IAAI,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC;IAC1B,sBAAsB,EAAE,MAAM,GAAG,SAAS,CAAC;gBAEtC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,SAAS,EAAE,SAAS,EAAE,MAAM,GAAG,SAAS;CAM7F;AAED,qBAAa,UAAW,SAAQ,QAAQ;IAC7B,GAAG,EAAE,SAAS,CAAC;gBAEV,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,QAAQ;CAI1C;AAED,qBAAa,aAAc,SAAQ,QAAQ;IACvC,OAAO,CAAC,WAAW,CAAsB;IACzC,OAAO,CAAC,YAAY,CAAsB;IAC1C,OAAO,CAAC,aAAa,CAAsB;gBAG/B,GAAG,EAAE,aAAa,EAAE,GAAG,EAAE,aAAa;IAK3C,iBAAiB,CAAC,IAAI,EAAE,IAAI;IAI5B,kBAAkB,CAAC,IAAI,EAAE,IAAI;IAI7B,mBAAmB,CAAC,IAAI,EAAE,IAAI;IAI9B,UAAU,IAAI,MAAM;CAkB9B;AAED,qBAAa,aAAc,SAAQ,QAAQ;IACvC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,WAAW,CAAkB;IACrC,OAAO,CAAC,OAAO,CAAkB;gBAErB,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,GAAE,iBAA0C;IAKzE,SAAS,IAAI,MAAM;IAInB,YAAY,CAAC,CAAC,EAAE,OAAO,GAAG,IAAI;IAI9B,cAAc,IAAI,OAAO;IAIhC,IAAW,aAAa,IAAI,OAAO,CAElC;IAED,IAAW,aAAa,CAAC,EAAE,EAAE,OAAO,EAEnC;IAEM,UAAU,IAAI,MAAM;IAOpB,WAAW,IAAI,MAAM;CAK/B;AAED,qBAAa,SAAU,SAAQ,SAAS;IACpC,OAAO,CAAC,KAAK,CAAQ;IACrB,OAAO,CAAC,eAAe,CAAwC;IAC/D,OAAO,CAAC,eAAe,CAAwC;IAC/D,OAAO,CAAC,iBAAiB,CAAkC;IAC3D,OAAO,CAAC,oBAAoB,CAAqC;IACjE,OAAO,CAAC,iBAAiB,CAAkC;IAC3D,OAAO,CAAC,iBAAiB,CAAyC;IAClE,OAAO,CAAC,WAAW,CAAa;IAGhC,OAAO,CAAC,OAAO,CAAY;IAC3B,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,iBAAiB,CAAqB;gBAElC,CAAC,EAAE,KAAK;IAMpB,OAAO,CAAC,iBAAiB;IAIlB,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS;IAK1E,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,GAAE,iBAA0C,GAAG,aAAa;IAmBjG,mBAAmB,CAAC,MAAM,EAAE,MAAM;IASlC,wBAAwB,CAAC,MAAM,EAAE,MAAM,GAAG,aAAa;IAgBvD,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,YAAY,GAAE,OAAc,GAAG,IAAI;IAkC9G,mBAAmB,CAAC,MAAM,EAAE,MAAM;IAYlC,kBAAkB,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,GAAG,IAAI;IAYnF,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI;IAcrE,oBAAoB,CAAC,IAAI,EAAE,IAAI,GAAG,WAAW,GAAG,SAAS;IAIzD,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,GAAG,OAAO;IAQvD,iBAAiB,CAAC,IAAI,EAAE,IAAI,GAAG,QAAQ,GAAG,SAAS;IAInD,WAAW,IAAI,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAkBvC,iBAAiB,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAS5C,oBAAoB,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI;IAUlD,UAAU,IAAI,MAAM,EAAE;IAItB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI;IAI7B,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI;IAQxC,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IA0BvD,SAAS,IAAI,IAAI;IAIjB,kBAAkB,CAAC,iBAAiB,EAAE,MAAM,GAAG,IAAI;IAInD,kBAAkB,IAAI,MAAM,GAAG,SAAS;CAGlD"}