feature: use incremental graph for single method #2

Author: springkill

src/main/kotlin/org/skgroup/securityinspector/actions/BuildCallGraphAction.kt

@@ -43,7 +43,6 @@ class BuildCallGraphAction : AnAction() {
             uiComponents.progressBar,
             uiComponents.infoArea,
             uiComponents.rootListModel,
-            uiComponents.sinkListModel
         )
 
     }

src/main/kotlin/org/skgroup/securityinspector/analysis/graphs/callgraph/CallGraph.kt

@@ -27,4 +27,19 @@ data class CallGraph(
     fun addSpecialNode(node: MethodNode, type: NodeType) {
         nodeTypes[node] = type
     }
+
+    fun merge(other: CallGraph) {
+        // 合并节点
+        this.nodes.addAll(other.nodes)
+
+        // 合并边
+        other.edges.forEach { (from, toSet) ->
+            val existingSet = this.edges.getOrPut(from) { mutableSetOf() }
+            existingSet.addAll(toSet)
+        }
+
+        this.edgeTypes.putAll(other.edgeTypes)
+        this.nodeTypes.putAll(other.nodeTypes)
+    }
+
 }

src/main/kotlin/org/skgroup/securityinspector/ui/panel/CallGraphToolWindowPanel.kt

@@ -32,7 +32,6 @@ class CallGraphToolWindowPanel(private val project: Project) {
                 uiComponents.progressBar,
                 uiComponents.infoArea,
                 uiComponents.rootListModel,
-                uiComponents.sinkListModel,
                 uiComponents.searchComboBox
             )
             uiComponents.runAnalysisButton.isEnabled = true
@@ -63,10 +62,8 @@ class CallGraphToolWindowPanel(private val project: Project) {
 
     private fun updateRootAndSinkLists(callGraph: CallGraph) {
         uiComponents.rootListModel.clear()
-//        uiComponents.sinkListModel.clear()
 
         val (roots, sinks) = CallGraphSearcher.calculateRootsAndSinks(callGraph)
         roots.forEach(uiComponents.rootListModel::addElement)
-//        sinks.forEach(uiComponents.sinkListModel::addElement)
     }
 }

src/main/kotlin/org/skgroup/securityinspector/ui/service/CallGraphGenerator.kt

@@ -29,7 +29,6 @@ object CallGraphGenerator {
         progressBar: JProgressBar,
         infoArea: JTextArea,
         rootListModel: DefaultListModel<MethodNode>,
-        sinkListModel: DefaultListModel<MethodNode>,
         searchComboBox: ComboBox<AnalysisScope>
     ) {
         progressBar.apply {
@@ -136,15 +135,13 @@ object CallGraphGenerator {
      * @param progressBar
      * @param infoArea
      * @param rootListModel
-     * @param sinkListModel
      */
     fun generate(
         project: Project,
         method: PsiMethod,
         progressBar: JProgressBar,
         infoArea: JBTextArea,
         rootListModel: DefaultListModel<MethodNode>,
-        sinkListModel: DefaultListModel<MethodNode>
     ) {
         progressBar.apply {
             isVisible = true
@@ -155,9 +152,8 @@ object CallGraphGenerator {
         }
 
         // TODO 现在的调用图只有一个方法的上下文，非常残缺，需要拓展
-        // TODO 现在每次生成会覆盖原有调用图（因为方法从完整调用图得来），对于单个方法，需要考虑增量
         ProgressManager.getInstance().run(object : Task.Backgroundable(project, "Generating CallGraph", true) {
-            private var newGraph: CallGraph? = null
+            private var tempGraph: CallGraph? = null
 
             override fun run(indicator: ProgressIndicator) {
 
@@ -175,15 +171,31 @@ object CallGraphGenerator {
                 }
                 progressBar.string = "Building CallGraph for method ${method.name}"
 
-                newGraph = builder.getCallGraph(project)
+                tempGraph = builder.getCallGraph(project)
             }
 
+            //            override fun onSuccess() {
+//                newGraph?.let { graph ->
+//                    ApplicationManager.getApplication().invokeLater {
+//                        CallGraphMemoryService.getInstance(project).setCallGraph(graph)
+//                        infoArea.append("Build CallGraph for method ${method.name} with ${graph.nodes.size} methods.\n")
+//                        updateRootAndSinkLists(graph, rootListModel)
+//                    }
+//                }
+//            }
+            //注释原有图生成，采用增量方式替换
             override fun onSuccess() {
-                newGraph?.let { graph ->
+                tempGraph?.let { delta ->
                     ApplicationManager.getApplication().invokeLater {
-                        CallGraphMemoryService.getInstance(project).setCallGraph(graph)
-                        infoArea.append("Build CallGraph for method ${method.name} with ${graph.nodes.size} methods.\n")
-                        updateRootAndSinkLists(graph, rootListModel)
+                        val memoryService = CallGraphMemoryService.getInstance(project)
+                        val currentGraph = memoryService.getCallGraph() ?: CallGraph()
+
+                        // 合并
+                        currentGraph.merge(delta)
+                        memoryService.setCallGraph(currentGraph)
+
+                        infoArea.append("Added ${delta.nodes.size} nodes for Call graph")
+                        updateRootAndSinkLists(currentGraph, rootListModel)
                     }
                 }
             }
@@ -206,21 +218,13 @@ object CallGraphGenerator {
     private fun updateRootAndSinkLists(
         callGraph: CallGraph,
         rootListModel: DefaultListModel<MethodNode>,
-//        sinkListModel: DefaultListModel<MethodNode>
     ) {
         rootListModel.clear()
-//        sinkListModel.clear()
 
         val allCallees = callGraph.edges.values.flatten().toSet()
         val roots = callGraph.nodes.filter { it !in allCallees }.sortedBy { it.name }
 
-        val sinks = callGraph.nodes.filter { node ->
-            val callees = callGraph.edges[node]
-            callees.isNullOrEmpty()
-        }.sortedBy { it.name }
-
         roots.forEach(rootListModel::addElement)
-//        sinks.forEach(sinkListModel::addElement)
     }
 
     private fun showModuleSelectorDialog(project: Project): Module {