Refinement-based context-sensitive points-to analysis for Java

M Sridharan, R Bodík - ACM SIGPLAN Notices, 2006 - dl.acm.org
We present a scalable and precise context-sensitive points-to analysis with three key
properties:(1) filtering out of unrealizable paths,(2) a context-sensitive heap abstraction, and …

Towards type inference for JavaScript

C Anderson, P Giannini, S Drossopoulou - … Glasgow, UK, July 25-29, 2005 …, 2005 - Springer
Object-oriented scripting languages like Javascript and Python are popular partly because
of their dynamic features. These include the runtime modification of objects and classes …

PyPy's approach to virtual machine construction

A Rigo, S Pedroni - Companion to the 21st ACM SIGPLAN symposium …, 2006 - dl.acm.org
The PyPy project seeks to prove both on a research and a practical level the feasibility of
constructing a virtual machine (VM) for a dynamic language in a dynamic language-in this …

Context-sensitive points-to analysis: is it worth it?

O Lhoták, L Hendren - International Conference on Compiler Construction, 2006 - Springer
We present the results of an empirical study evaluating the precision of subset-based points-
to analysis with several variations of context sensitivity on Java benchmarks of significant …

Evaluating the benefits of context-sensitive points-to analysis using a BDD-based implementation

O Lhoták, L Hendren - ACM Transactions on Software Engineering and …, 2008 - dl.acm.org
We present Paddle, a framework of BDD-based context-sensitive points-to and call graph
analyses for Java, as well as client analyses that use their results. Paddle supports several …

Automatic program specialization for Java

UP Schultz, JL Lawall, C Consel - ACM Transactions on Programming …, 2003 - dl.acm.org
The object-oriented style of programming facilitates program adaptation and enhances
program genericness, but at the expense of efficiency. We demonstrate experimentally that …

SnR: constraint-based type inference for incomplete Java code snippets

Y Dong, T Gu, Y Tian, C Sun - … of the 44th International Conference on …, 2022 - dl.acm.org
Code snippets are prevalent on websites such as Stack Overflow and are effective in
demonstrating API usages concisely. However they are usually difficult to be used directly …

Efficiently refactoring Java applications to use generic libraries

R Fuhrer, F Tip, A Kieżun, J Dolby, M Keller - ECOOP 2005-Object …, 2005 - Springer
Java 1.5 generics enable the creation of reusable container classes with compiler-enforced
type-safe usage. This eliminates the need for potentially unsafe down-casts when retrieving …

When Subtyping Constraints Liberate: A Novel Type Inference Approach for First-Class Polymorphism

L Parreaux, A Boruch-Gruszecki, A Fan… - Proceedings of the ACM …, 2024 - dl.acm.org
Type inference in the presence of first-class or “impredicative” second-order polymorphism à
la System F has been an active research area for several decades, with original works …

Implementing statically typed object-oriented programming languages

R Ducournau - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
Object-oriented programming represents an original implementation issue due to its
philosophy of making the program behavior depend on the dynamic type of objects. This is …