Implementation Of Static Slicing Tools For JavaScript Based On WALA

Program slicing is a traditional program analysis technology.Program slicing is aimed to get a subset of codes which have influence to some target codes by removing unrelated codes.Program slicing is widely used in many areas of software engineering such as code understanding,software testing,and program debugging.As the development of network technology,JavaScript has been widely used.However,there is few slicing algorithm and tools for JavaScript.JavaScript is dynamic typing,interpreted programming language.Function passing makes call site analysis more difficult.The closure feature makes more function access external variables.Also,JavaScript is mainly used in web browser,while browser related features also makes analyses much more complex.This thesis introduces slicing algorithm into JavaScript language.Analysis control and data dependency for JavaScript combined with its features.Solve complexity from call site analysis,closure feature,and browser related features.And then implemented the given algorithm with WALA framework.Experiments with actual JavaScript projects shows the effectiveness of the proposed algorithm in the sense that the slicing tool can generate slicing codes with 70% size of original code,and also only 19% larger than the slicing generated by hand writing.