ESOP 2015
Tue 14 - Thu 16 April 2015 London, United Kingdom
Tue 14 Apr 2015 16:30 - 17:00 at Skeel - Session 3 Chair(s): Dave Sands

We describe a language-independent theory for name binding and resolution, suitable for programming languages with complex scoping rules including both lexical scoping and modules. We formulate name resolution as a two stage problem. First a language-independent scope graph is constructed using language-specific rules from an abstract syntax tree. Then references in the scope graph are resolved to corresponding declarations using a language-independent resolution process. We introduce a resolution calculus as a concise, declarative, and language-independent specification of name resolution. We develop a resolution algorithm that is sound and complete with respect to the calculus. Based on the resolution calculus we develop language-independent definitions of alpha-equivalence and rename refactoring.

Tue 14 Apr

Displayed time zone: Azores change

16:30 - 18:00
Session 3ESOP at Skeel
Chair(s): Dave Sands Chalmers University of Technology
16:30
30m
Talk
A Theory of Name Resolution
ESOP
Pierre Neron TU Delft, Andrew Tolmach Portland State University, Eelco Visser Delft University of Technology, Guido Wachsmuth Delft University of Technology
17:00
30m
Talk
A Core Calculus for XQuery 3.0: Combining Navigational and Pattern Matching Approaches
ESOP
Giuseppe Castagna Paris Diderot University & CNRS, Hyeonseung Im INRIA Grenoble Rhône-Alpes, Kim Nguyễn LRI, Université Paris-Sud, Véronique Benzaken LRI, Université Paris-Sud
17:30
30m
Talk
IsoLate: A Type System for Self-Recursion
ESOP
Ravi Chugh University of Chicago