~/talk

Webs and Flow-Directed Well-Typedness Preserving Program Transformations

on YouTube 20m
Talkat PLDI 2025 · 2025-06-16..06-20· [compilers-and-language-design, frontend-architecture]

speakers

name:Benjamin Quiring
links:none on file
name:David Van Horn
links:none on file
name:John Reppy
links:none on file
name:Olin Shivers
links:none on file

resources

video:https://youtu.be/DiOMtyqUnXw
slides:none on file

summary

Defines webs as connected components of a bipartite function‑call graph and ships a web-centric IR that annotates every function, call, and arrow type so rewrites operate over entire webs. Implements flow-directed transforms (dead-parameter elimination, uncurrying, defunctionalization) driven by those annotations, uses constraint collection plus a union‑find inference to merge web ids, and adds a lightweight type-based unification check that preserves well‑typedness; experiments show precision close to CFA and artifacts are available.

AI-written summary · about

chapters (8)

  1. 0:00Webs and flow-directed transformations
  2. 1:00Flow-directed program transformations
  3. 2:51Webs as program graph components
  4. 4:14Dead parameter elimination with webs
  5. 5:36Challenges in finding webs efficiently
  6. 6:39Type system limits in flow analysis
  7. 7:41Type-based web annotations
  8. 8:23Web identifier inference and merging

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.