arkanalyzer 1.0.20 → 1.0.21
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/lib/Config.d.ts +70 -70
- package/lib/Config.js +198 -198
- package/lib/Scene.d.ts +316 -316
- package/lib/Scene.js +1316 -1316
- package/lib/callgraph/algorithm/AbstractAnalysis.d.ts +28 -28
- package/lib/callgraph/algorithm/AbstractAnalysis.js +144 -144
- package/lib/callgraph/algorithm/ClassHierarchyAnalysis.d.ts +10 -10
- package/lib/callgraph/algorithm/ClassHierarchyAnalysis.js +69 -69
- package/lib/callgraph/algorithm/RapidTypeAnalysis.d.ts +15 -15
- package/lib/callgraph/algorithm/RapidTypeAnalysis.js +146 -146
- package/lib/callgraph/common/Statistics.d.ts +57 -57
- package/lib/callgraph/common/Statistics.js +228 -228
- package/lib/callgraph/model/CallGraph.d.ts +96 -96
- package/lib/callgraph/model/CallGraph.js +354 -354
- package/lib/callgraph/model/builder/CallGraphBuilder.d.ts +15 -15
- package/lib/callgraph/model/builder/CallGraphBuilder.js +106 -106
- package/lib/callgraph/pointerAnalysis/Context.d.ts +37 -37
- package/lib/callgraph/pointerAnalysis/Context.js +155 -155
- package/lib/callgraph/pointerAnalysis/DummyCallCreator.d.ts +22 -22
- package/lib/callgraph/pointerAnalysis/DummyCallCreator.js +104 -104
- package/lib/callgraph/pointerAnalysis/PTAUtils.d.ts +5 -5
- package/lib/callgraph/pointerAnalysis/PTAUtils.js +46 -46
- package/lib/callgraph/pointerAnalysis/Pag.d.ts +261 -261
- package/lib/callgraph/pointerAnalysis/Pag.js +930 -930
- package/lib/callgraph/pointerAnalysis/PagBuilder.d.ts +157 -157
- package/lib/callgraph/pointerAnalysis/PagBuilder.js +1399 -1399
- package/lib/callgraph/pointerAnalysis/PointerAnalysis.d.ts +72 -72
- package/lib/callgraph/pointerAnalysis/PointerAnalysis.js +573 -573
- package/lib/callgraph/pointerAnalysis/PointerAnalysisConfig.d.ts +15 -15
- package/lib/callgraph/pointerAnalysis/PointerAnalysisConfig.js +81 -81
- package/lib/callgraph/pointerAnalysis/PtsDS.d.ts +80 -80
- package/lib/callgraph/pointerAnalysis/PtsDS.js +308 -308
- package/lib/core/base/Constant.d.ts +48 -48
- package/lib/core/base/Constant.js +103 -103
- package/lib/core/base/Decorator.d.ts +15 -15
- package/lib/core/base/Decorator.js +46 -46
- package/lib/core/base/DefUseChain.d.ts +8 -8
- package/lib/core/base/DefUseChain.js +25 -25
- package/lib/core/base/Expr.d.ts +340 -340
- package/lib/core/base/Expr.js +917 -917
- package/lib/core/base/Local.d.ts +104 -104
- package/lib/core/base/Local.js +176 -176
- package/lib/core/base/Position.d.ts +30 -30
- package/lib/core/base/Position.js +147 -147
- package/lib/core/base/Ref.d.ts +173 -173
- package/lib/core/base/Ref.js +374 -374
- package/lib/core/base/Stmt.d.ts +237 -237
- package/lib/core/base/Stmt.js +525 -525
- package/lib/core/base/Trap.d.ts +8 -8
- package/lib/core/base/Trap.js +30 -30
- package/lib/core/base/Type.d.ts +308 -308
- package/lib/core/base/Type.js +639 -639
- package/lib/core/base/TypeExpr.d.ts +71 -71
- package/lib/core/base/TypeExpr.js +155 -155
- package/lib/core/base/Value.d.ts +32 -32
- package/lib/core/base/Value.js +16 -16
- package/lib/core/common/ArkError.d.ts +14 -14
- package/lib/core/common/ArkError.js +28 -28
- package/lib/core/common/ArkIRTransformer.d.ts +67 -67
- package/lib/core/common/ArkIRTransformer.js +690 -690
- package/lib/core/common/ArkValueTransformer.d.ts +89 -89
- package/lib/core/common/ArkValueTransformer.js +1478 -1478
- package/lib/core/common/Builtin.d.ts +36 -36
- package/lib/core/common/Builtin.js +81 -81
- package/lib/core/common/Const.d.ts +21 -21
- package/lib/core/common/Const.js +43 -43
- package/lib/core/common/DummyMainCreater.d.ts +46 -46
- package/lib/core/common/DummyMainCreater.js +319 -319
- package/lib/core/common/EtsConst.d.ts +73 -73
- package/lib/core/common/EtsConst.js +1021 -1021
- package/lib/core/common/ExprUseReplacer.d.ts +21 -21
- package/lib/core/common/ExprUseReplacer.js +124 -124
- package/lib/core/common/IRInference.d.ts +36 -36
- package/lib/core/common/IRInference.d.ts.map +1 -1
- package/lib/core/common/IRInference.js +651 -648
- package/lib/core/common/IRUtils.d.ts +18 -18
- package/lib/core/common/IRUtils.js +141 -141
- package/lib/core/common/ModelUtils.d.ts +70 -70
- package/lib/core/common/ModelUtils.js +712 -712
- package/lib/core/common/RefUseReplacer.d.ts +13 -13
- package/lib/core/common/RefUseReplacer.js +52 -52
- package/lib/core/common/SdkUtils.d.ts +8 -8
- package/lib/core/common/SdkUtils.js +105 -105
- package/lib/core/common/StmtDefReplacer.d.ts +12 -12
- package/lib/core/common/StmtDefReplacer.js +41 -41
- package/lib/core/common/StmtUseReplacer.d.ts +16 -16
- package/lib/core/common/StmtUseReplacer.js +108 -108
- package/lib/core/common/TSConst.d.ts +18 -18
- package/lib/core/common/TSConst.js +36 -36
- package/lib/core/common/TypeInference.d.ts +102 -102
- package/lib/core/common/TypeInference.js +748 -748
- package/lib/core/common/ValueUtil.d.ts +12 -12
- package/lib/core/common/ValueUtil.js +54 -54
- package/lib/core/common/VisibleValue.d.ts +36 -36
- package/lib/core/common/VisibleValue.js +212 -212
- package/lib/core/dataflow/DataflowProblem.d.ts +20 -20
- package/lib/core/dataflow/DataflowProblem.js +20 -20
- package/lib/core/dataflow/DataflowResult.d.ts +7 -7
- package/lib/core/dataflow/DataflowResult.js +26 -26
- package/lib/core/dataflow/DataflowSolver.d.ts +43 -43
- package/lib/core/dataflow/DataflowSolver.js +307 -307
- package/lib/core/dataflow/Edge.d.ts +11 -11
- package/lib/core/dataflow/Edge.js +31 -31
- package/lib/core/dataflow/Fact.d.ts +6 -6
- package/lib/core/dataflow/Fact.js +24 -24
- package/lib/core/dataflow/GenericDataFlow.d.ts +142 -142
- package/lib/core/dataflow/GenericDataFlow.js +109 -109
- package/lib/core/dataflow/ReachingDef.d.ts +62 -62
- package/lib/core/dataflow/ReachingDef.js +168 -168
- package/lib/core/dataflow/UndefinedVariable.d.ts +45 -45
- package/lib/core/dataflow/UndefinedVariable.js +288 -288
- package/lib/core/dataflow/Util.d.ts +9 -9
- package/lib/core/dataflow/Util.js +64 -64
- package/lib/core/graph/BaseExplicitGraph.d.ts +58 -58
- package/lib/core/graph/BaseExplicitGraph.js +157 -157
- package/lib/core/graph/BaseImplicitGraph.d.ts +77 -77
- package/lib/core/graph/BaseImplicitGraph.js +78 -78
- package/lib/core/graph/BasicBlock.d.ts +104 -104
- package/lib/core/graph/BasicBlock.js +280 -280
- package/lib/core/graph/Cfg.d.ts +59 -59
- package/lib/core/graph/Cfg.js +282 -282
- package/lib/core/graph/DependsGraph.d.ts +35 -35
- package/lib/core/graph/DependsGraph.js +87 -87
- package/lib/core/graph/DominanceFinder.d.ts +15 -15
- package/lib/core/graph/DominanceFinder.js +121 -121
- package/lib/core/graph/DominanceTree.d.ts +12 -12
- package/lib/core/graph/DominanceTree.js +70 -70
- package/lib/core/graph/GraphTraits.d.ts +7 -7
- package/lib/core/graph/GraphTraits.js +16 -16
- package/lib/core/graph/Scc.d.ts +61 -61
- package/lib/core/graph/Scc.js +222 -222
- package/lib/core/graph/ViewTree.d.ts +114 -114
- package/lib/core/graph/ViewTree.js +16 -16
- package/lib/core/graph/builder/CfgBuilder.d.ts +176 -176
- package/lib/core/graph/builder/CfgBuilder.js +1139 -1139
- package/lib/core/graph/builder/ConditionBuilder.d.ts +15 -15
- package/lib/core/graph/builder/ConditionBuilder.js +252 -252
- package/lib/core/graph/builder/LoopBuilder.d.ts +20 -20
- package/lib/core/graph/builder/LoopBuilder.js +251 -251
- package/lib/core/graph/builder/SwitchBuilder.d.ts +11 -11
- package/lib/core/graph/builder/SwitchBuilder.js +152 -152
- package/lib/core/graph/builder/TrapBuilder.d.ts +16 -16
- package/lib/core/graph/builder/TrapBuilder.js +272 -272
- package/lib/core/graph/builder/ViewTreeBuilder.d.ts +203 -203
- package/lib/core/graph/builder/ViewTreeBuilder.js +1055 -1055
- package/lib/core/model/ArkBaseModel.d.ts +59 -59
- package/lib/core/model/ArkBaseModel.js +274 -274
- package/lib/core/model/ArkBody.d.ts +24 -24
- package/lib/core/model/ArkBody.js +65 -65
- package/lib/core/model/ArkClass.d.ts +206 -206
- package/lib/core/model/ArkClass.js +439 -439
- package/lib/core/model/ArkExport.d.ts +72 -72
- package/lib/core/model/ArkExport.js +147 -147
- package/lib/core/model/ArkField.d.ts +62 -62
- package/lib/core/model/ArkField.js +113 -113
- package/lib/core/model/ArkFile.d.ts +131 -131
- package/lib/core/model/ArkFile.js +267 -267
- package/lib/core/model/ArkImport.d.ts +44 -44
- package/lib/core/model/ArkImport.js +108 -108
- package/lib/core/model/ArkMetadata.d.ts +31 -31
- package/lib/core/model/ArkMetadata.js +55 -55
- package/lib/core/model/ArkMethod.d.ts +261 -261
- package/lib/core/model/ArkMethod.js +592 -592
- package/lib/core/model/ArkNamespace.d.ts +66 -66
- package/lib/core/model/ArkNamespace.js +209 -209
- package/lib/core/model/ArkSignature.d.ts +162 -162
- package/lib/core/model/ArkSignature.js +379 -379
- package/lib/core/model/builder/ArkClassBuilder.d.ts +12 -12
- package/lib/core/model/builder/ArkClassBuilder.js +454 -454
- package/lib/core/model/builder/ArkExportBuilder.d.ts +24 -24
- package/lib/core/model/builder/ArkExportBuilder.js +210 -210
- package/lib/core/model/builder/ArkFieldBuilder.d.ts +8 -8
- package/lib/core/model/builder/ArkFieldBuilder.js +193 -193
- package/lib/core/model/builder/ArkFileBuilder.d.ts +9 -9
- package/lib/core/model/builder/ArkFileBuilder.js +165 -165
- package/lib/core/model/builder/ArkImportBuilder.d.ts +4 -4
- package/lib/core/model/builder/ArkImportBuilder.js +128 -128
- package/lib/core/model/builder/ArkMethodBuilder.d.ts +63 -63
- package/lib/core/model/builder/ArkMethodBuilder.js +486 -486
- package/lib/core/model/builder/ArkNamespaceBuilder.d.ts +5 -5
- package/lib/core/model/builder/ArkNamespaceBuilder.js +205 -205
- package/lib/core/model/builder/ArkSignatureBuilder.d.ts +8 -8
- package/lib/core/model/builder/ArkSignatureBuilder.js +40 -40
- package/lib/core/model/builder/BodyBuilder.d.ts +55 -30
- package/lib/core/model/builder/BodyBuilder.d.ts.map +1 -1
- package/lib/core/model/builder/BodyBuilder.js +542 -371
- package/lib/core/model/builder/builderUtils.d.ts +18 -18
- package/lib/core/model/builder/builderUtils.js +558 -558
- package/lib/index.d.ts +82 -80
- package/lib/index.d.ts.map +1 -1
- package/lib/index.js +201 -196
- package/lib/save/ArkStream.d.ts +23 -23
- package/lib/save/ArkStream.js +83 -83
- package/lib/save/DotPrinter.d.ts +43 -43
- package/lib/save/DotPrinter.js +170 -170
- package/lib/save/GraphPrinter.d.ts +16 -16
- package/lib/save/GraphPrinter.js +134 -134
- package/lib/save/JsonPrinter.d.ts +30 -30
- package/lib/save/JsonPrinter.js +580 -580
- package/lib/save/Printer.d.ts +12 -12
- package/lib/save/Printer.js +27 -27
- package/lib/save/PrinterBuilder.d.ts +53 -53
- package/lib/save/PrinterBuilder.js +145 -145
- package/lib/save/ViewTreePrinter.d.ts +14 -14
- package/lib/save/ViewTreePrinter.js +123 -123
- package/lib/save/arkir/ArkIRClassPrinter.d.ts +13 -13
- package/lib/save/arkir/ArkIRClassPrinter.js +92 -92
- package/lib/save/arkir/ArkIRFieldPrinter.d.ts +11 -11
- package/lib/save/arkir/ArkIRFieldPrinter.js +64 -64
- package/lib/save/arkir/ArkIRFilePrinter.d.ts +12 -12
- package/lib/save/arkir/ArkIRFilePrinter.js +54 -54
- package/lib/save/arkir/ArkIRMethodPrinter.d.ts +16 -16
- package/lib/save/arkir/ArkIRMethodPrinter.js +159 -159
- package/lib/save/arkir/ArkIRNamespacePrinter.d.ts +11 -11
- package/lib/save/arkir/ArkIRNamespacePrinter.js +66 -66
- package/lib/save/base/BasePrinter.d.ts +23 -23
- package/lib/save/base/BasePrinter.js +70 -70
- package/lib/save/base/ExportPrinter.d.ts +8 -8
- package/lib/save/base/ExportPrinter.js +67 -67
- package/lib/save/base/ImportPrinter.d.ts +9 -9
- package/lib/save/base/ImportPrinter.js +92 -92
- package/lib/save/base/PrinterUtils.d.ts +24 -24
- package/lib/save/base/PrinterUtils.js +208 -208
- package/lib/save/serializeArkIR.d.ts +8 -8
- package/lib/save/serializeArkIR.js +294 -294
- package/lib/save/source/SourceBase.d.ts +22 -22
- package/lib/save/source/SourceBase.js +64 -64
- package/lib/save/source/SourceBody.d.ts +58 -58
- package/lib/save/source/SourceBody.js +296 -296
- package/lib/save/source/SourceClass.d.ts +25 -25
- package/lib/save/source/SourceClass.js +187 -187
- package/lib/save/source/SourceField.d.ts +13 -13
- package/lib/save/source/SourceField.js +73 -73
- package/lib/save/source/SourceFilePrinter.d.ts +12 -12
- package/lib/save/source/SourceFilePrinter.js +69 -69
- package/lib/save/source/SourceMethod.d.ts +22 -22
- package/lib/save/source/SourceMethod.d.ts.map +1 -1
- package/lib/save/source/SourceMethod.js +196 -193
- package/lib/save/source/SourceNamespace.d.ts +11 -11
- package/lib/save/source/SourceNamespace.js +83 -83
- package/lib/save/source/SourceStmt.d.ts +178 -178
- package/lib/save/source/SourceStmt.js +838 -838
- package/lib/save/source/SourceTransformer.d.ts +46 -46
- package/lib/save/source/SourceTransformer.js +446 -446
- package/lib/transformer/FunctionTransformer.d.ts +2 -2
- package/lib/transformer/FunctionTransformer.js +17 -17
- package/lib/transformer/SceneTransformer.d.ts +2 -2
- package/lib/transformer/SceneTransformer.js +17 -17
- package/lib/transformer/StaticSingleAssignmentFormer.d.ts +12 -12
- package/lib/transformer/StaticSingleAssignmentFormer.js +259 -259
- package/lib/transformer/Transformer.d.ts +6 -6
- package/lib/transformer/Transformer.js +22 -22
- package/lib/utils/AstTreeUtils.d.ts +4 -4
- package/lib/utils/AstTreeUtils.js +26 -26
- package/lib/utils/CfgStructualAnalysis.d.ts +110 -110
- package/lib/utils/CfgStructualAnalysis.js +1277 -1277
- package/lib/utils/FileUtils.d.ts +18 -18
- package/lib/utils/FileUtils.js +135 -135
- package/lib/utils/SparseBitVector.d.ts +100 -100
- package/lib/utils/SparseBitVector.js +445 -445
- package/lib/utils/callGraphUtils.d.ts +30 -30
- package/lib/utils/callGraphUtils.js +205 -205
- package/lib/utils/crypto_utils.d.ts +5 -5
- package/lib/utils/crypto_utils.js +57 -57
- package/lib/utils/entryMethodUtils.d.ts +13 -13
- package/lib/utils/entryMethodUtils.js +110 -110
- package/lib/utils/getAllFiles.d.ts +9 -9
- package/lib/utils/getAllFiles.js +90 -90
- package/lib/utils/json5parser.d.ts +6 -6
- package/lib/utils/json5parser.js +146 -146
- package/lib/utils/logger.d.ts +18 -18
- package/lib/utils/logger.d.ts.map +1 -1
- package/lib/utils/logger.js +97 -90
- package/lib/utils/pathTransfer.d.ts +1 -1
- package/lib/utils/pathTransfer.js +25 -25
- package/node_modules/json5/lib/cli.js +0 -0
- package/node_modules/ohos-typescript/bin/tsc +0 -0
- package/node_modules/ohos-typescript/bin/tsserver +0 -0
- package/package.json +3 -3
|
@@ -1,228 +1,228 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
/*
|
|
3
|
-
* Copyright (c) 2024 Huawei Device Co., Ltd.
|
|
4
|
-
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
5
|
-
* you may not use this file except in compliance with the License.
|
|
6
|
-
* You may obtain a copy of the License at
|
|
7
|
-
*
|
|
8
|
-
* http://www.apache.org/licenses/LICENSE-2.0
|
|
9
|
-
*
|
|
10
|
-
* Unless required by applicable law or agreed to in writing, software
|
|
11
|
-
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
12
|
-
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
13
|
-
* See the License for the specific language governing permissions and
|
|
14
|
-
* limitations under the License.
|
|
15
|
-
*/
|
|
16
|
-
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
17
|
-
if (k2 === undefined) k2 = k;
|
|
18
|
-
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
19
|
-
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
20
|
-
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
21
|
-
}
|
|
22
|
-
Object.defineProperty(o, k2, desc);
|
|
23
|
-
}) : (function(o, m, k, k2) {
|
|
24
|
-
if (k2 === undefined) k2 = k;
|
|
25
|
-
o[k2] = m[k];
|
|
26
|
-
}));
|
|
27
|
-
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
28
|
-
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
29
|
-
}) : function(o, v) {
|
|
30
|
-
o["default"] = v;
|
|
31
|
-
});
|
|
32
|
-
var __importStar = (this && this.__importStar) || function (mod) {
|
|
33
|
-
if (mod && mod.__esModule) return mod;
|
|
34
|
-
var result = {};
|
|
35
|
-
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
36
|
-
__setModuleDefault(result, mod);
|
|
37
|
-
return result;
|
|
38
|
-
};
|
|
39
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
40
|
-
exports.CGStat = exports.PAGStat = exports.PTAStat = void 0;
|
|
41
|
-
const Stmt_1 = require("../../core/base/Stmt");
|
|
42
|
-
const Type_1 = require("../../core/base/Type");
|
|
43
|
-
const CallGraph_1 = require("../model/CallGraph");
|
|
44
|
-
const logger_1 = __importStar(require("../../utils/logger"));
|
|
45
|
-
const logger = logger_1.default.getLogger(logger_1.LOG_MODULE_TYPE.ARKANALYZER, 'PTA');
|
|
46
|
-
class StatTraits {
|
|
47
|
-
getStat() {
|
|
48
|
-
return '';
|
|
49
|
-
}
|
|
50
|
-
printStat() {
|
|
51
|
-
logger.trace(this.getStat());
|
|
52
|
-
}
|
|
53
|
-
}
|
|
54
|
-
class PTAStat {
|
|
55
|
-
constructor(pta) {
|
|
56
|
-
this.numProcessedAddr = 0;
|
|
57
|
-
this.numProcessedCopy = 0;
|
|
58
|
-
this.numProcessedLoad = 0;
|
|
59
|
-
this.numProcessedWrite = 0;
|
|
60
|
-
this.numProcessedThis = 0;
|
|
61
|
-
this.numRealWrite = 0;
|
|
62
|
-
this.numRealLoad = 0;
|
|
63
|
-
this.numUnhandledFun = 0;
|
|
64
|
-
this.numTotalValuesInHandedFun = 0;
|
|
65
|
-
this.numTotalHandledValue = 0;
|
|
66
|
-
// Original type is UnknownType but inferred by PTA
|
|
67
|
-
this.numInferedUnknownValue = 0;
|
|
68
|
-
// Original type is not UnknownType and inferred with different type by PTA
|
|
69
|
-
this.numInferedDiffTypeValue = 0;
|
|
70
|
-
// Total number of values in the functions visited by PTA
|
|
71
|
-
this.totalValuesInVisitedFunc = 0;
|
|
72
|
-
// Original type is UnkonwnType and not inferred by PTA as well
|
|
73
|
-
this.numNotInferedUnknownValue = 0;
|
|
74
|
-
this.numUnhandledFunc = 0;
|
|
75
|
-
this.iterTimes = 0;
|
|
76
|
-
this.TotalTime = 0;
|
|
77
|
-
this.startTime = 0;
|
|
78
|
-
this.endTime = 0;
|
|
79
|
-
this.rssUsed = 0;
|
|
80
|
-
this.heapUsed = 0;
|
|
81
|
-
this.pta = pta;
|
|
82
|
-
}
|
|
83
|
-
startStat() {
|
|
84
|
-
this.startTime = this.getNow();
|
|
85
|
-
this.startMemUsage = process.memoryUsage();
|
|
86
|
-
}
|
|
87
|
-
endStat() {
|
|
88
|
-
this.endTime = this.getNow();
|
|
89
|
-
this.endMemUsage = process.memoryUsage();
|
|
90
|
-
this.TotalTime = (this.endTime - this.startTime) / 1000;
|
|
91
|
-
this.rssUsed = Number(this.endMemUsage.rss - this.startMemUsage.rss) / Number(1024 * 1024);
|
|
92
|
-
this.heapUsed = Number(this.endMemUsage.heapTotal - this.startMemUsage.heapTotal) / Number(1024 * 1024);
|
|
93
|
-
this.getInferedStat();
|
|
94
|
-
this.getUnhandledFuncStat();
|
|
95
|
-
}
|
|
96
|
-
getNow() {
|
|
97
|
-
return new Date().getTime();
|
|
98
|
-
}
|
|
99
|
-
getInferedStat() {
|
|
100
|
-
let inferred = Array.from(this.pta.getTypeDiffMap().keys());
|
|
101
|
-
let visited = new Set();
|
|
102
|
-
let cg = this.pta.getCallGraph();
|
|
103
|
-
this.pta.getHandledFuncs().forEach(funcID => {
|
|
104
|
-
var _a;
|
|
105
|
-
let f = cg.getArkMethodByFuncID(funcID);
|
|
106
|
-
(_a = f === null || f === void 0 ? void 0 : f.getCfg()) === null || _a === void 0 ? void 0 : _a.getStmts().forEach(s => {
|
|
107
|
-
if (!(s instanceof Stmt_1.ArkAssignStmt)) {
|
|
108
|
-
return;
|
|
109
|
-
}
|
|
110
|
-
let lop = s.getLeftOp();
|
|
111
|
-
if (visited.has(lop)) {
|
|
112
|
-
return;
|
|
113
|
-
}
|
|
114
|
-
visited.add(lop);
|
|
115
|
-
if (inferred.includes(lop)) {
|
|
116
|
-
if (lop.getType() instanceof Type_1.UnknownType) {
|
|
117
|
-
this.numInferedUnknownValue++;
|
|
118
|
-
}
|
|
119
|
-
else {
|
|
120
|
-
this.numInferedDiffTypeValue++;
|
|
121
|
-
}
|
|
122
|
-
}
|
|
123
|
-
else {
|
|
124
|
-
if (lop.getType() instanceof Type_1.UnknownType) {
|
|
125
|
-
this.numNotInferedUnknownValue++;
|
|
126
|
-
}
|
|
127
|
-
}
|
|
128
|
-
this.totalValuesInVisitedFunc++;
|
|
129
|
-
});
|
|
130
|
-
});
|
|
131
|
-
}
|
|
132
|
-
getUnhandledFuncStat() {
|
|
133
|
-
let cg = this.pta.getCallGraph();
|
|
134
|
-
this.pta.getUnhandledFuncs().forEach(funcID => {
|
|
135
|
-
let cgNode = cg.getNode(funcID);
|
|
136
|
-
if (cgNode.isSdkMethod()) {
|
|
137
|
-
return;
|
|
138
|
-
}
|
|
139
|
-
let f = cg.getArkMethodByFuncID(funcID);
|
|
140
|
-
if (f) {
|
|
141
|
-
this.numUnhandledFun++;
|
|
142
|
-
}
|
|
143
|
-
});
|
|
144
|
-
}
|
|
145
|
-
getStat() {
|
|
146
|
-
// TODO: get PAG stat and CG stat
|
|
147
|
-
let output;
|
|
148
|
-
output = '==== Pointer analysis Statictics: ====\n';
|
|
149
|
-
output = output + `Processed address\t${this.numProcessedAddr}\n`;
|
|
150
|
-
output = output + `Processed copy\t\t${this.numProcessedCopy}\n`;
|
|
151
|
-
output = output + `Processed load\t\t${this.numProcessedLoad}\n`;
|
|
152
|
-
output = output + `Processed write\t\t${this.numProcessedWrite}\n`;
|
|
153
|
-
output = output + `Real write\t\t${this.numRealWrite}\n`;
|
|
154
|
-
output = output + `Real load\t\t${this.numRealLoad}\n`;
|
|
155
|
-
output = output + `Processed This\t\t${this.numProcessedThis}\n\n`;
|
|
156
|
-
output = output + `Unhandled function\t${this.numUnhandledFun}\n`;
|
|
157
|
-
output = output + `Total values in visited function\t${this.totalValuesInVisitedFunc}\n`;
|
|
158
|
-
output = output + `Infered Value unknown+different type\t${this.numInferedUnknownValue}+${this.numInferedDiffTypeValue}\n\n`;
|
|
159
|
-
output = output + `Total Time\t\t${this.TotalTime} S\n`;
|
|
160
|
-
output = output + `Total iterator Times\t${this.iterTimes}\n`;
|
|
161
|
-
output = output + `RSS used\t\t${this.rssUsed.toFixed(3)} Mb\n`;
|
|
162
|
-
output = output + `Heap used\t\t${this.heapUsed.toFixed(3)} Mb\n`;
|
|
163
|
-
return output;
|
|
164
|
-
}
|
|
165
|
-
printStat() {
|
|
166
|
-
logger.trace(this.getStat());
|
|
167
|
-
}
|
|
168
|
-
}
|
|
169
|
-
exports.PTAStat = PTAStat;
|
|
170
|
-
class PAGStat {
|
|
171
|
-
constructor() {
|
|
172
|
-
this.numDynamicCall = 0;
|
|
173
|
-
this.numTotalFunction = 0;
|
|
174
|
-
this.numTotalNode = 0;
|
|
175
|
-
}
|
|
176
|
-
getStat() {
|
|
177
|
-
let output;
|
|
178
|
-
output = '==== PAG Statictics: ====\n';
|
|
179
|
-
output = output + `Dynamic call\t\t${this.numDynamicCall}\n`;
|
|
180
|
-
output = output + `Total function handled\t${this.numTotalFunction}\n`;
|
|
181
|
-
output = output + `Total PAG Nodes\t\t${this.numTotalNode}\n`;
|
|
182
|
-
return output;
|
|
183
|
-
}
|
|
184
|
-
printStat() {
|
|
185
|
-
logger.trace(this.getStat());
|
|
186
|
-
}
|
|
187
|
-
}
|
|
188
|
-
exports.PAGStat = PAGStat;
|
|
189
|
-
class CGStat extends StatTraits {
|
|
190
|
-
constructor() {
|
|
191
|
-
super(...arguments);
|
|
192
|
-
//real, vitual, intrinsic, constructor
|
|
193
|
-
this.numTotalNode = 0;
|
|
194
|
-
this.numReal = 0;
|
|
195
|
-
this.numVirtual = 0;
|
|
196
|
-
this.numIntrinsic = 0;
|
|
197
|
-
this.numConstructor = 0;
|
|
198
|
-
}
|
|
199
|
-
addNodeStat(kind) {
|
|
200
|
-
switch (kind) {
|
|
201
|
-
case CallGraph_1.CallGraphNodeKind.real:
|
|
202
|
-
this.numReal++;
|
|
203
|
-
break;
|
|
204
|
-
case CallGraph_1.CallGraphNodeKind.vitual:
|
|
205
|
-
this.numVirtual++;
|
|
206
|
-
break;
|
|
207
|
-
case CallGraph_1.CallGraphNodeKind.constructor:
|
|
208
|
-
this.numConstructor++;
|
|
209
|
-
break;
|
|
210
|
-
case CallGraph_1.CallGraphNodeKind.intrinsic:
|
|
211
|
-
this.numIntrinsic++;
|
|
212
|
-
break;
|
|
213
|
-
default:
|
|
214
|
-
}
|
|
215
|
-
this.numTotalNode++;
|
|
216
|
-
}
|
|
217
|
-
getStat() {
|
|
218
|
-
let output;
|
|
219
|
-
output = '==== CG Statictics: ====\n';
|
|
220
|
-
output = output + `Real function\t\t${this.numReal}\n`;
|
|
221
|
-
output = output + `Intrinsic function\t${this.numIntrinsic}\n`;
|
|
222
|
-
output = output + `Constructor function\t${this.numConstructor}\n`;
|
|
223
|
-
output = output + `Blank function\t\t${this.numVirtual}\n`;
|
|
224
|
-
output = output + `Total\t\t\t${this.numTotalNode}\n`;
|
|
225
|
-
return output;
|
|
226
|
-
}
|
|
227
|
-
}
|
|
228
|
-
exports.CGStat = CGStat;
|
|
1
|
+
"use strict";
|
|
2
|
+
/*
|
|
3
|
+
* Copyright (c) 2024 Huawei Device Co., Ltd.
|
|
4
|
+
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
5
|
+
* you may not use this file except in compliance with the License.
|
|
6
|
+
* You may obtain a copy of the License at
|
|
7
|
+
*
|
|
8
|
+
* http://www.apache.org/licenses/LICENSE-2.0
|
|
9
|
+
*
|
|
10
|
+
* Unless required by applicable law or agreed to in writing, software
|
|
11
|
+
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
12
|
+
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
13
|
+
* See the License for the specific language governing permissions and
|
|
14
|
+
* limitations under the License.
|
|
15
|
+
*/
|
|
16
|
+
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
17
|
+
if (k2 === undefined) k2 = k;
|
|
18
|
+
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
19
|
+
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
20
|
+
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
21
|
+
}
|
|
22
|
+
Object.defineProperty(o, k2, desc);
|
|
23
|
+
}) : (function(o, m, k, k2) {
|
|
24
|
+
if (k2 === undefined) k2 = k;
|
|
25
|
+
o[k2] = m[k];
|
|
26
|
+
}));
|
|
27
|
+
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
28
|
+
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
29
|
+
}) : function(o, v) {
|
|
30
|
+
o["default"] = v;
|
|
31
|
+
});
|
|
32
|
+
var __importStar = (this && this.__importStar) || function (mod) {
|
|
33
|
+
if (mod && mod.__esModule) return mod;
|
|
34
|
+
var result = {};
|
|
35
|
+
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
36
|
+
__setModuleDefault(result, mod);
|
|
37
|
+
return result;
|
|
38
|
+
};
|
|
39
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
40
|
+
exports.CGStat = exports.PAGStat = exports.PTAStat = void 0;
|
|
41
|
+
const Stmt_1 = require("../../core/base/Stmt");
|
|
42
|
+
const Type_1 = require("../../core/base/Type");
|
|
43
|
+
const CallGraph_1 = require("../model/CallGraph");
|
|
44
|
+
const logger_1 = __importStar(require("../../utils/logger"));
|
|
45
|
+
const logger = logger_1.default.getLogger(logger_1.LOG_MODULE_TYPE.ARKANALYZER, 'PTA');
|
|
46
|
+
class StatTraits {
|
|
47
|
+
getStat() {
|
|
48
|
+
return '';
|
|
49
|
+
}
|
|
50
|
+
printStat() {
|
|
51
|
+
logger.trace(this.getStat());
|
|
52
|
+
}
|
|
53
|
+
}
|
|
54
|
+
class PTAStat {
|
|
55
|
+
constructor(pta) {
|
|
56
|
+
this.numProcessedAddr = 0;
|
|
57
|
+
this.numProcessedCopy = 0;
|
|
58
|
+
this.numProcessedLoad = 0;
|
|
59
|
+
this.numProcessedWrite = 0;
|
|
60
|
+
this.numProcessedThis = 0;
|
|
61
|
+
this.numRealWrite = 0;
|
|
62
|
+
this.numRealLoad = 0;
|
|
63
|
+
this.numUnhandledFun = 0;
|
|
64
|
+
this.numTotalValuesInHandedFun = 0;
|
|
65
|
+
this.numTotalHandledValue = 0;
|
|
66
|
+
// Original type is UnknownType but inferred by PTA
|
|
67
|
+
this.numInferedUnknownValue = 0;
|
|
68
|
+
// Original type is not UnknownType and inferred with different type by PTA
|
|
69
|
+
this.numInferedDiffTypeValue = 0;
|
|
70
|
+
// Total number of values in the functions visited by PTA
|
|
71
|
+
this.totalValuesInVisitedFunc = 0;
|
|
72
|
+
// Original type is UnkonwnType and not inferred by PTA as well
|
|
73
|
+
this.numNotInferedUnknownValue = 0;
|
|
74
|
+
this.numUnhandledFunc = 0;
|
|
75
|
+
this.iterTimes = 0;
|
|
76
|
+
this.TotalTime = 0;
|
|
77
|
+
this.startTime = 0;
|
|
78
|
+
this.endTime = 0;
|
|
79
|
+
this.rssUsed = 0;
|
|
80
|
+
this.heapUsed = 0;
|
|
81
|
+
this.pta = pta;
|
|
82
|
+
}
|
|
83
|
+
startStat() {
|
|
84
|
+
this.startTime = this.getNow();
|
|
85
|
+
this.startMemUsage = process.memoryUsage();
|
|
86
|
+
}
|
|
87
|
+
endStat() {
|
|
88
|
+
this.endTime = this.getNow();
|
|
89
|
+
this.endMemUsage = process.memoryUsage();
|
|
90
|
+
this.TotalTime = (this.endTime - this.startTime) / 1000;
|
|
91
|
+
this.rssUsed = Number(this.endMemUsage.rss - this.startMemUsage.rss) / Number(1024 * 1024);
|
|
92
|
+
this.heapUsed = Number(this.endMemUsage.heapTotal - this.startMemUsage.heapTotal) / Number(1024 * 1024);
|
|
93
|
+
this.getInferedStat();
|
|
94
|
+
this.getUnhandledFuncStat();
|
|
95
|
+
}
|
|
96
|
+
getNow() {
|
|
97
|
+
return new Date().getTime();
|
|
98
|
+
}
|
|
99
|
+
getInferedStat() {
|
|
100
|
+
let inferred = Array.from(this.pta.getTypeDiffMap().keys());
|
|
101
|
+
let visited = new Set();
|
|
102
|
+
let cg = this.pta.getCallGraph();
|
|
103
|
+
this.pta.getHandledFuncs().forEach(funcID => {
|
|
104
|
+
var _a;
|
|
105
|
+
let f = cg.getArkMethodByFuncID(funcID);
|
|
106
|
+
(_a = f === null || f === void 0 ? void 0 : f.getCfg()) === null || _a === void 0 ? void 0 : _a.getStmts().forEach(s => {
|
|
107
|
+
if (!(s instanceof Stmt_1.ArkAssignStmt)) {
|
|
108
|
+
return;
|
|
109
|
+
}
|
|
110
|
+
let lop = s.getLeftOp();
|
|
111
|
+
if (visited.has(lop)) {
|
|
112
|
+
return;
|
|
113
|
+
}
|
|
114
|
+
visited.add(lop);
|
|
115
|
+
if (inferred.includes(lop)) {
|
|
116
|
+
if (lop.getType() instanceof Type_1.UnknownType) {
|
|
117
|
+
this.numInferedUnknownValue++;
|
|
118
|
+
}
|
|
119
|
+
else {
|
|
120
|
+
this.numInferedDiffTypeValue++;
|
|
121
|
+
}
|
|
122
|
+
}
|
|
123
|
+
else {
|
|
124
|
+
if (lop.getType() instanceof Type_1.UnknownType) {
|
|
125
|
+
this.numNotInferedUnknownValue++;
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
this.totalValuesInVisitedFunc++;
|
|
129
|
+
});
|
|
130
|
+
});
|
|
131
|
+
}
|
|
132
|
+
getUnhandledFuncStat() {
|
|
133
|
+
let cg = this.pta.getCallGraph();
|
|
134
|
+
this.pta.getUnhandledFuncs().forEach(funcID => {
|
|
135
|
+
let cgNode = cg.getNode(funcID);
|
|
136
|
+
if (cgNode.isSdkMethod()) {
|
|
137
|
+
return;
|
|
138
|
+
}
|
|
139
|
+
let f = cg.getArkMethodByFuncID(funcID);
|
|
140
|
+
if (f) {
|
|
141
|
+
this.numUnhandledFun++;
|
|
142
|
+
}
|
|
143
|
+
});
|
|
144
|
+
}
|
|
145
|
+
getStat() {
|
|
146
|
+
// TODO: get PAG stat and CG stat
|
|
147
|
+
let output;
|
|
148
|
+
output = '==== Pointer analysis Statictics: ====\n';
|
|
149
|
+
output = output + `Processed address\t${this.numProcessedAddr}\n`;
|
|
150
|
+
output = output + `Processed copy\t\t${this.numProcessedCopy}\n`;
|
|
151
|
+
output = output + `Processed load\t\t${this.numProcessedLoad}\n`;
|
|
152
|
+
output = output + `Processed write\t\t${this.numProcessedWrite}\n`;
|
|
153
|
+
output = output + `Real write\t\t${this.numRealWrite}\n`;
|
|
154
|
+
output = output + `Real load\t\t${this.numRealLoad}\n`;
|
|
155
|
+
output = output + `Processed This\t\t${this.numProcessedThis}\n\n`;
|
|
156
|
+
output = output + `Unhandled function\t${this.numUnhandledFun}\n`;
|
|
157
|
+
output = output + `Total values in visited function\t${this.totalValuesInVisitedFunc}\n`;
|
|
158
|
+
output = output + `Infered Value unknown+different type\t${this.numInferedUnknownValue}+${this.numInferedDiffTypeValue}\n\n`;
|
|
159
|
+
output = output + `Total Time\t\t${this.TotalTime} S\n`;
|
|
160
|
+
output = output + `Total iterator Times\t${this.iterTimes}\n`;
|
|
161
|
+
output = output + `RSS used\t\t${this.rssUsed.toFixed(3)} Mb\n`;
|
|
162
|
+
output = output + `Heap used\t\t${this.heapUsed.toFixed(3)} Mb\n`;
|
|
163
|
+
return output;
|
|
164
|
+
}
|
|
165
|
+
printStat() {
|
|
166
|
+
logger.trace(this.getStat());
|
|
167
|
+
}
|
|
168
|
+
}
|
|
169
|
+
exports.PTAStat = PTAStat;
|
|
170
|
+
class PAGStat {
|
|
171
|
+
constructor() {
|
|
172
|
+
this.numDynamicCall = 0;
|
|
173
|
+
this.numTotalFunction = 0;
|
|
174
|
+
this.numTotalNode = 0;
|
|
175
|
+
}
|
|
176
|
+
getStat() {
|
|
177
|
+
let output;
|
|
178
|
+
output = '==== PAG Statictics: ====\n';
|
|
179
|
+
output = output + `Dynamic call\t\t${this.numDynamicCall}\n`;
|
|
180
|
+
output = output + `Total function handled\t${this.numTotalFunction}\n`;
|
|
181
|
+
output = output + `Total PAG Nodes\t\t${this.numTotalNode}\n`;
|
|
182
|
+
return output;
|
|
183
|
+
}
|
|
184
|
+
printStat() {
|
|
185
|
+
logger.trace(this.getStat());
|
|
186
|
+
}
|
|
187
|
+
}
|
|
188
|
+
exports.PAGStat = PAGStat;
|
|
189
|
+
class CGStat extends StatTraits {
|
|
190
|
+
constructor() {
|
|
191
|
+
super(...arguments);
|
|
192
|
+
//real, vitual, intrinsic, constructor
|
|
193
|
+
this.numTotalNode = 0;
|
|
194
|
+
this.numReal = 0;
|
|
195
|
+
this.numVirtual = 0;
|
|
196
|
+
this.numIntrinsic = 0;
|
|
197
|
+
this.numConstructor = 0;
|
|
198
|
+
}
|
|
199
|
+
addNodeStat(kind) {
|
|
200
|
+
switch (kind) {
|
|
201
|
+
case CallGraph_1.CallGraphNodeKind.real:
|
|
202
|
+
this.numReal++;
|
|
203
|
+
break;
|
|
204
|
+
case CallGraph_1.CallGraphNodeKind.vitual:
|
|
205
|
+
this.numVirtual++;
|
|
206
|
+
break;
|
|
207
|
+
case CallGraph_1.CallGraphNodeKind.constructor:
|
|
208
|
+
this.numConstructor++;
|
|
209
|
+
break;
|
|
210
|
+
case CallGraph_1.CallGraphNodeKind.intrinsic:
|
|
211
|
+
this.numIntrinsic++;
|
|
212
|
+
break;
|
|
213
|
+
default:
|
|
214
|
+
}
|
|
215
|
+
this.numTotalNode++;
|
|
216
|
+
}
|
|
217
|
+
getStat() {
|
|
218
|
+
let output;
|
|
219
|
+
output = '==== CG Statictics: ====\n';
|
|
220
|
+
output = output + `Real function\t\t${this.numReal}\n`;
|
|
221
|
+
output = output + `Intrinsic function\t${this.numIntrinsic}\n`;
|
|
222
|
+
output = output + `Constructor function\t${this.numConstructor}\n`;
|
|
223
|
+
output = output + `Blank function\t\t${this.numVirtual}\n`;
|
|
224
|
+
output = output + `Total\t\t\t${this.numTotalNode}\n`;
|
|
225
|
+
return output;
|
|
226
|
+
}
|
|
227
|
+
}
|
|
228
|
+
exports.CGStat = CGStat;
|
|
@@ -1,97 +1,97 @@
|
|
|
1
|
-
import { MethodSignature } from '../../core/model/ArkSignature';
|
|
2
|
-
import { Stmt } from '../../core/base/Stmt';
|
|
3
|
-
import { Value } from '../../core/base/Value';
|
|
4
|
-
import { Scene } from '../../Scene';
|
|
5
|
-
import { ArkMethod } from '../../core/model/ArkMethod';
|
|
6
|
-
import { BaseEdge, BaseNode, BaseExplicitGraph, NodeID } from '../../core/graph/BaseExplicitGraph';
|
|
7
|
-
import { ContextID } from '../pointerAnalysis/Context';
|
|
8
|
-
export type Method = MethodSignature;
|
|
9
|
-
export type CallSiteID = number;
|
|
10
|
-
export type FuncID = number;
|
|
11
|
-
export declare enum CallGraphNodeKind {
|
|
12
|
-
real = 0,
|
|
13
|
-
vitual = 1,
|
|
14
|
-
intrinsic = 2,
|
|
15
|
-
constructor = 3
|
|
16
|
-
}
|
|
17
|
-
export declare class CallSite {
|
|
18
|
-
callStmt: Stmt;
|
|
19
|
-
args: Value[] | undefined;
|
|
20
|
-
calleeFuncID: FuncID;
|
|
21
|
-
callerFuncID: FuncID;
|
|
22
|
-
constructor(s: Stmt, a: Value[] | undefined, ce: FuncID, cr: FuncID);
|
|
23
|
-
}
|
|
24
|
-
export declare class DynCallSite {
|
|
25
|
-
callerFuncID: FuncID;
|
|
26
|
-
callStmt: Stmt;
|
|
27
|
-
args: Value[] | undefined;
|
|
28
|
-
protentialCalleeFuncID: FuncID | undefined;
|
|
29
|
-
constructor(caller: FuncID, s: Stmt, a: Value[] | undefined, ptcCallee: FuncID | undefined);
|
|
30
|
-
}
|
|
31
|
-
export declare class CSCallSite extends CallSite {
|
|
32
|
-
cid: ContextID;
|
|
33
|
-
constructor(id: ContextID, cs: CallSite);
|
|
34
|
-
}
|
|
35
|
-
export declare class CallGraphEdge extends BaseEdge {
|
|
36
|
-
private directCalls;
|
|
37
|
-
private specialCalls;
|
|
38
|
-
private indirectCalls;
|
|
39
|
-
constructor(src: CallGraphNode, dst: CallGraphNode);
|
|
40
|
-
addDirectCallSite(stmt: Stmt): void;
|
|
41
|
-
addSpecialCallSite(stmt: Stmt): void;
|
|
42
|
-
addInDirectCallSite(stmt: Stmt): void;
|
|
43
|
-
getDotAttr(): string;
|
|
44
|
-
}
|
|
45
|
-
export declare class CallGraphNode extends BaseNode {
|
|
46
|
-
private method;
|
|
47
|
-
private ifSdkMethod;
|
|
48
|
-
private isBlank;
|
|
49
|
-
constructor(id: number, m: Method, k?: CallGraphNodeKind);
|
|
50
|
-
getMethod(): Method;
|
|
51
|
-
setSdkMethod(v: boolean): void;
|
|
52
|
-
isSdkMethod(): boolean;
|
|
53
|
-
get isBlankMethod(): boolean;
|
|
54
|
-
set isBlankMethod(is: boolean);
|
|
55
|
-
getDotAttr(): string;
|
|
56
|
-
getDotLabel(): string;
|
|
57
|
-
}
|
|
58
|
-
export declare class CallGraph extends BaseExplicitGraph {
|
|
59
|
-
private scene;
|
|
60
|
-
private idToCallSiteMap;
|
|
61
|
-
private callSiteToIdMap;
|
|
62
|
-
private stmtToCallSitemap;
|
|
63
|
-
private stmtToDynCallSitemap;
|
|
64
|
-
private methodToCGNodeMap;
|
|
65
|
-
private callPairToEdgeMap;
|
|
66
|
-
private callSiteNum;
|
|
67
|
-
private entries;
|
|
68
|
-
private cgStat;
|
|
69
|
-
private dummyMainMethodID;
|
|
70
|
-
constructor(s: Scene);
|
|
71
|
-
private getCallPairString;
|
|
72
|
-
getCallEdgeByPair(srcID: NodeID, dstID: NodeID): CallGraphEdge | undefined;
|
|
73
|
-
addCallGraphNode(method: Method, kind?: CallGraphNodeKind): CallGraphNode;
|
|
74
|
-
removeCallGraphNode(nodeID: NodeID): void;
|
|
75
|
-
getCallGraphNodeByMethod(method: Method): CallGraphNode;
|
|
76
|
-
addDirectOrSpecialCallEdge(caller: Method, callee: Method, callStmt: Stmt, isDirectCall?: boolean): void;
|
|
77
|
-
removeCallGraphEdge(nodeID: NodeID): void;
|
|
78
|
-
addDynamicCallInfo(callStmt: Stmt, caller: Method, protentialCallee?: Method): void;
|
|
79
|
-
addDynamicCallEdge(callerID: NodeID, calleeID: NodeID, callStmt: Stmt): void;
|
|
80
|
-
getDynCallsiteByStmt(stmt: Stmt): DynCallSite | undefined;
|
|
81
|
-
addStmtToCallSiteMap(stmt: Stmt, cs: CallSite): boolean;
|
|
82
|
-
getCallSiteByStmt(stmt: Stmt): CallSite | undefined;
|
|
83
|
-
getDynEdges(): Map<Method, Set<Method>>;
|
|
84
|
-
getMethodByFuncID(id: FuncID): Method | null;
|
|
85
|
-
getArkMethodByFuncID(id: FuncID): ArkMethod | null;
|
|
86
|
-
getEntries(): FuncID[];
|
|
87
|
-
setEntries(n: NodeID[]): void;
|
|
88
|
-
dump(name: string, entry?: FuncID): void;
|
|
89
|
-
detectReachable(fromID: FuncID, dstID: FuncID): boolean;
|
|
90
|
-
printStat(): void;
|
|
91
|
-
getStat(): string;
|
|
92
|
-
setDummyMainFuncID(dummyMainMethodID: number): void;
|
|
93
|
-
getDummyMainFuncID(): FuncID | undefined;
|
|
94
|
-
isUnknownMethod(funcID: FuncID): boolean;
|
|
95
|
-
getGraphName(): string;
|
|
96
|
-
}
|
|
1
|
+
import { MethodSignature } from '../../core/model/ArkSignature';
|
|
2
|
+
import { Stmt } from '../../core/base/Stmt';
|
|
3
|
+
import { Value } from '../../core/base/Value';
|
|
4
|
+
import { Scene } from '../../Scene';
|
|
5
|
+
import { ArkMethod } from '../../core/model/ArkMethod';
|
|
6
|
+
import { BaseEdge, BaseNode, BaseExplicitGraph, NodeID } from '../../core/graph/BaseExplicitGraph';
|
|
7
|
+
import { ContextID } from '../pointerAnalysis/Context';
|
|
8
|
+
export type Method = MethodSignature;
|
|
9
|
+
export type CallSiteID = number;
|
|
10
|
+
export type FuncID = number;
|
|
11
|
+
export declare enum CallGraphNodeKind {
|
|
12
|
+
real = 0,
|
|
13
|
+
vitual = 1,
|
|
14
|
+
intrinsic = 2,
|
|
15
|
+
constructor = 3
|
|
16
|
+
}
|
|
17
|
+
export declare class CallSite {
|
|
18
|
+
callStmt: Stmt;
|
|
19
|
+
args: Value[] | undefined;
|
|
20
|
+
calleeFuncID: FuncID;
|
|
21
|
+
callerFuncID: FuncID;
|
|
22
|
+
constructor(s: Stmt, a: Value[] | undefined, ce: FuncID, cr: FuncID);
|
|
23
|
+
}
|
|
24
|
+
export declare class DynCallSite {
|
|
25
|
+
callerFuncID: FuncID;
|
|
26
|
+
callStmt: Stmt;
|
|
27
|
+
args: Value[] | undefined;
|
|
28
|
+
protentialCalleeFuncID: FuncID | undefined;
|
|
29
|
+
constructor(caller: FuncID, s: Stmt, a: Value[] | undefined, ptcCallee: FuncID | undefined);
|
|
30
|
+
}
|
|
31
|
+
export declare class CSCallSite extends CallSite {
|
|
32
|
+
cid: ContextID;
|
|
33
|
+
constructor(id: ContextID, cs: CallSite);
|
|
34
|
+
}
|
|
35
|
+
export declare class CallGraphEdge extends BaseEdge {
|
|
36
|
+
private directCalls;
|
|
37
|
+
private specialCalls;
|
|
38
|
+
private indirectCalls;
|
|
39
|
+
constructor(src: CallGraphNode, dst: CallGraphNode);
|
|
40
|
+
addDirectCallSite(stmt: Stmt): void;
|
|
41
|
+
addSpecialCallSite(stmt: Stmt): void;
|
|
42
|
+
addInDirectCallSite(stmt: Stmt): void;
|
|
43
|
+
getDotAttr(): string;
|
|
44
|
+
}
|
|
45
|
+
export declare class CallGraphNode extends BaseNode {
|
|
46
|
+
private method;
|
|
47
|
+
private ifSdkMethod;
|
|
48
|
+
private isBlank;
|
|
49
|
+
constructor(id: number, m: Method, k?: CallGraphNodeKind);
|
|
50
|
+
getMethod(): Method;
|
|
51
|
+
setSdkMethod(v: boolean): void;
|
|
52
|
+
isSdkMethod(): boolean;
|
|
53
|
+
get isBlankMethod(): boolean;
|
|
54
|
+
set isBlankMethod(is: boolean);
|
|
55
|
+
getDotAttr(): string;
|
|
56
|
+
getDotLabel(): string;
|
|
57
|
+
}
|
|
58
|
+
export declare class CallGraph extends BaseExplicitGraph {
|
|
59
|
+
private scene;
|
|
60
|
+
private idToCallSiteMap;
|
|
61
|
+
private callSiteToIdMap;
|
|
62
|
+
private stmtToCallSitemap;
|
|
63
|
+
private stmtToDynCallSitemap;
|
|
64
|
+
private methodToCGNodeMap;
|
|
65
|
+
private callPairToEdgeMap;
|
|
66
|
+
private callSiteNum;
|
|
67
|
+
private entries;
|
|
68
|
+
private cgStat;
|
|
69
|
+
private dummyMainMethodID;
|
|
70
|
+
constructor(s: Scene);
|
|
71
|
+
private getCallPairString;
|
|
72
|
+
getCallEdgeByPair(srcID: NodeID, dstID: NodeID): CallGraphEdge | undefined;
|
|
73
|
+
addCallGraphNode(method: Method, kind?: CallGraphNodeKind): CallGraphNode;
|
|
74
|
+
removeCallGraphNode(nodeID: NodeID): void;
|
|
75
|
+
getCallGraphNodeByMethod(method: Method): CallGraphNode;
|
|
76
|
+
addDirectOrSpecialCallEdge(caller: Method, callee: Method, callStmt: Stmt, isDirectCall?: boolean): void;
|
|
77
|
+
removeCallGraphEdge(nodeID: NodeID): void;
|
|
78
|
+
addDynamicCallInfo(callStmt: Stmt, caller: Method, protentialCallee?: Method): void;
|
|
79
|
+
addDynamicCallEdge(callerID: NodeID, calleeID: NodeID, callStmt: Stmt): void;
|
|
80
|
+
getDynCallsiteByStmt(stmt: Stmt): DynCallSite | undefined;
|
|
81
|
+
addStmtToCallSiteMap(stmt: Stmt, cs: CallSite): boolean;
|
|
82
|
+
getCallSiteByStmt(stmt: Stmt): CallSite | undefined;
|
|
83
|
+
getDynEdges(): Map<Method, Set<Method>>;
|
|
84
|
+
getMethodByFuncID(id: FuncID): Method | null;
|
|
85
|
+
getArkMethodByFuncID(id: FuncID): ArkMethod | null;
|
|
86
|
+
getEntries(): FuncID[];
|
|
87
|
+
setEntries(n: NodeID[]): void;
|
|
88
|
+
dump(name: string, entry?: FuncID): void;
|
|
89
|
+
detectReachable(fromID: FuncID, dstID: FuncID): boolean;
|
|
90
|
+
printStat(): void;
|
|
91
|
+
getStat(): string;
|
|
92
|
+
setDummyMainFuncID(dummyMainMethodID: number): void;
|
|
93
|
+
getDummyMainFuncID(): FuncID | undefined;
|
|
94
|
+
isUnknownMethod(funcID: FuncID): boolean;
|
|
95
|
+
getGraphName(): string;
|
|
96
|
+
}
|
|
97
97
|
//# sourceMappingURL=CallGraph.d.ts.map
|