2004 · 28 citations · 24 references
ComputingComputer EngineeringComputer ScienceCompilersProgramming LanguagesSoftware EngineeringAbstract Syntax TreesCompiler ConstructionControl-flow AnalysisData-flow AnalysisStatic Code AnalysisData Dependence AnalysisDependence AnalysisDependence RelationsDynamic Program AnalysisProgram Dependence AnalysisProgram SlicingSlicing
A program slice is a set of statements that affect the value of a variable v in a statement s. In order to calculate a program slice, we must know the dependence relations between statements in the program. Program slicing techniques are roughly divided into two categories, static slicing and dynamic slicing, and we have proposed DC slicing technique which uses both static and dynamic information. We propose a method of constructing a DC slicing system for Java programs. Java programs have many elements which are dynamically determined at the time of execution, so the DC slicing technique is effective in the analysis of Java programs. To construct the system, we have extended a Java virtual machine for extraction of dynamic information. We have applied the system to several sample programs to evaluate our approach.
24
Mark Weiser · IEEE Transactions on Software Engineering · 1984 · 3.2K citations
Points-to analysis in almost linear time
Bjarne Steensgaard · 1996 · 1.1K citations · Full text
Hiralal Agrawal, J.R. Horgan · 1990 · 879 citations · Full text