On the cubic bottleneck in subtyping and flow analysis
暂无分享,去创建一个
[1] Alfred V. Aho,et al. Time and Tape Complexity of Pushdown Automaton Languages , 1968, Inf. Control..
[2] Neil D. Jones,et al. Flow Analysis of Lambda Expressions (Preliminary Version) , 1981, ICALP.
[3] N. Jones. Flow Analysis of Lambda Expressions , 1981 .
[4] Olin Shivers,et al. Control flow analysis in scheme , 1988, PLDI '88.
[5] Radford M. Neal. The Computational Complexity of Taxonomic Inference a Taxonomic Inference System , 1989 .
[6] Joxan Jaffar,et al. A finite presentation theorem for approximating logic programs , 1989, POPL '90.
[7] Luca Cardelli,et al. Subtyping recursive types , 1991, POPL '91.
[8] Robert Givan,et al. New Results on Local Inference Relations , 1992, KR.
[9] Anders Bondorf,et al. Efficient Analysis for Realistic Off-Line Partial Evaluation , 1993, J. Funct. Program..
[10] Robert Givan,et al. Taxonomic syntax for first order inference , 1989, JACM.
[11] Nevin Heintze,et al. Set-based analysis of ML programs , 1994, LFP '94.
[12] Jens Palsberg,et al. A type system equivalent to flow analysis , 1995, TOPL.
[13] Jens Palsberg,et al. Safety Analysis versus Type Inference , 1992, Inf. Comput..
[14] Nevin Heintze. Control-Flow Analysis and Type Systems , 1995, SAS.
[15] David A. McAllester,et al. Inferring Recursive Data Types , 1996 .
[16] David A. McAllester,et al. On the complexity of set-based analysis , 1997, ICFP '97.
[17] Thomas Reps,et al. Interconveritibility of Set Constraints and Context-Free Language Reachability , 1997, PEPM.