Sciweavers

PEPM
2015
ACM
8 years 3 months ago
Generalising Tree Traversals to DAGs: Exploiting Sharing without the Pain
We present a recursion scheme based on attribute grammars that can be transparently applied to trees and acyclic graphs. Our recursion scheme allows the programmer to implement a ...
Patrick Bahr, Emil Axelsson
PEPM
2015
ACM
8 years 3 months ago
Static Backward Demand-Driven Slicing
Program slicing identifies the program parts that may affect certain properties of the program, such as the outcomes of conditions affecting the program flow. Ottenstein’s Pro...
Björn Lisper, Abu Naser Masud, Husni Khanfar
PEPM
2015
ACM
8 years 3 months ago
Imperative Polymorphism by Store-Based Types as Abstract Interpretations
Casper Bach Poulsen, Peter D. Mosses, Paolo Torrin...
PEPM
2015
ACM
8 years 3 months ago
Desugaring in Practice: Opportunities and Challenges
Desugaring, a key form of program manipulation, is a vital tool in the practical study of programming languages. Its use enables pragmatic solutions to the messy problems of deali...
Shriram Krishnamurthi
PEPM
2015
ACM
8 years 3 months ago
Object-sensitive Type Analysis of PHP
In this paper we develop an object-sensitive type analysis for PHP, based on an extension of the notion of monotone frameworks to deal with the dynamic aspects of PHP, and followi...
Henk Erik Van der Hoek, Jurriaan Hage
PEPM
2015
ACM
8 years 3 months ago
Polyvariant Cardinality Analysis for Non-strict Higher-order Functional Languages: Brief Announcement
In this brief announcement we outline work we have done on defining a polyvariant cardinality analysis for a non-strict higherorder language equipped with user defined datatypes...
Hidde Verstoep, Jurriaan Hage
PEPM
2015
ACM
8 years 3 months ago
Incremental Evaluation of Higher Order Attributes
Compilers, amongst other programs, often work with data that (slowly) changes over time. When the changes between subsequent runs of the compiler are small, one would hope the com...
Jeroen Bransen, Atze Dijkstra, S. Doaitse Swierstr...
PEPM
2015
ACM
8 years 3 months ago
Type-based Exception Analysis for Non-strict Higher-order Functional Languages with Imprecise Exception Semantics
Most statically typed functional programming languages allow programmers to write partial functions: functions that are not defined on all the elements of their domain as speci...
Ruud Koot, Jurriaan Hage
PEPM
2015
ACM
8 years 3 months ago
Linearly Ordered Attribute Grammars: with Automatic Augmenting Dependency Selection
Attribute Grammars (AGs) extend Context-Free Grammars with attributes: information gathered on the syntax tree that adds semantics to the syntax. AGs are very well suited for desc...
L. Thomas van Binsbergen, Jeroen Bransen, Atze Dij...