Determinacy in Static Analysis for jQuery

被引:0
|
作者
Andreasen, Esben [1 ]
Moller, Anders [1 ]
机构
[1] Aarhus Univ, DK-8000 Aarhus C, Denmark
关键词
Languages; Algorithms; Verification; !text type='Java']Java[!/text]Script; program analysis;
D O I
10.1145/2714064.2660214
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Static analysis for JavaScript can potentially help programmers find errors early during development. Although much progress has been made on analysis techniques, a major obstacle is the prevalence of libraries, in particular jQuery, which apply programming patterns that have detrimental consequences on the analysis precision and performance. Previous work on dynamic determinacy analysis has demonstrated how information about program expressions that always resolve to a fixed value in some call context may lead to significant scalability improvements of static analysis for such code. We present a static dataflow analysis for JavaScript that infers and exploits determinacy information on-the-fly, to enable analysis of some of the most complex parts of jQuery. The analysis combines selective context and path sensitivity, constant propagation, and branch pruning, based on a systematic investigation of the main causes of analysis imprecision when using a more basic analysis. The techniques are implemented in the TAJS analysis tool and evaluated on a collection of small programs that use jQuery. Our results show that the proposed analysis techniques boost both precision and performance, specifically for inferring type information and call graphs.
引用
收藏
页码:17 / 31
页数:15
相关论文
共 50 条
  • [31] The determinacy of computation
    André Curtis-Trudel
    Synthese, 2022, 200
  • [32] Definiteness and determinacy
    Elizabeth Coppock
    David Beaver
    Linguistics and Philosophy, 2015, 38 : 377 - 435
  • [33] ON THE DETERMINACY OF REFERENCE
    ELDER, CL
    SOUTHERN JOURNAL OF PHILOSOPHY, 1988, 26 (04): : 481 - 497
  • [34] DETERMINACY EXPERIENCE
    LUELSDORFF, PA
    FOLIA PHONIATRICA ET LOGOPAEDICA, 1994, 46 (06) : 281 - 287
  • [35] BOREL DETERMINACY
    MARTIN, DA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A36 - A36
  • [36] Luminosity and determinacy
    Zardini, Elia
    PHILOSOPHICAL STUDIES, 2013, 165 (03) : 765 - 786
  • [37] Intrinsicality and determinacy
    Erica Shumener
    Philosophical Studies, 2022, 179 : 3349 - 3364
  • [38] John Resig: Building JQuery
    Severance, Charles
    COMPUTER, 2015, 48 (05) : 7 - 8
  • [39] Intrinsicality and determinacy
    Shumener, Erica
    PHILOSOPHICAL STUDIES, 2022, 179 (11) : 3349 - 3364
  • [40] BOREL DETERMINACY
    MARTIN, DA
    ANNALS OF MATHEMATICS, 1975, 102 (02) : 363 - 371