Nevin Heintze. Control- ow analysis and type systems. In Alan Mycroft, editor, Proceedings of the second International Static Analysis Symposium, number 983 in Lecture Notes in Computer Science, pages 189-206, Glasgow, Scotland, September 1995.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....University, 360 Huntington Avenue, 161CN, Boston, MA 02115, USA, wand ccs.neu.edu. and where A if A(x) t. The function ( de nes CPS transformation of type information. In fact, for a related system, 19] showed that the converse implication holds as well. A series of papers [13, 6, 14, 12] have suggested that ow analyses are analogous to type systems. It is therefore natural to ask the question: Is ow information preserved by a CPS transformation We show that for an untyped calculus with constants and conditionals, a standard notion of 0 CFA ow analysis, and a ....

....maintained by CPS transformation. This parallels the classical result that typability with simple types can be maintained by CPS transformation. We will now show that typability with ow types can be maintained by CPS transformation. Flow types have been studied by Tang and Jouvelot [17] Heintze [6], Wells, Dimock, Muller, and Turbak [20, 18] and others. The idea is that if an expression has the ow type s then is a set of labels of abstractions to which the expression can evaluate, and is a set of labels of application points where those abstractions can be applied. We will ....

Nevin Heintze. Control- ow analysis and type systems. In Proceedings of SAS'95, International Static Analysis Symposium, pages 189-206. Springer-Verlag (LNCS 983), Glasgow, Scotland, September 1995.

....( 2 x:fx : 3 a:a : 4 b:b : F : 2.3 A Type and Effect System The rst type based analysis is a so called type and e ect system. It uses the types and the type rules in a rather direct way (much like in [26]) The idea is to annotate the function types with a ow set . Thus, annotated types are de ned by the grammar: t : j t t: The revised type rules are: A x : t (A(x) t) 8) A[x : s] e : t A l x:e : s t (l 2 ) 9) A e1 : s t A e2 : s A e1e2 : t (10) ....

Nevin Heintze. Control- ow analysis and type systems. In Proceedings of SAS'95, International Static Analysis Symposium, pages 189-206. Springer-Verlag (LNCS 983), Glasgow, Scotland, September 1995.

....belief, 0CFA di ers from closure analysis: Shivers family of analyses is evaluation order dependent 2 . Palsberg and O Keefe showed that the type information derived using closure analysis corresponds to Amadio Cardelli typing [25] Independently, Heintze showed the same result and the converse [8]: by annotating Amadio Cardelli typings, closure analysis is derived. 2 The notion of evaluation order dependency is well known in the imperative data ow community, but has received little attention for higher order programming languages. Heintze and McAllester de ne a variant of Palsberg s ....

.... to type constructors (we do not consider our analysis an instance of annotated types due to the intersection) Examples of Church style analyses are: binding time analysis [23,12,5] strictness analysis [16,17,33,14,3] boxing analysis [18,11,15] totality analysis [28,29] and ow analysis [8,21,6]. E ect systems also belong to this category [19,31] In Curry style analysis, the analysis does not make use of the underlying type structure. This often makes the analysis applicable to untyped languages but fails to exploit the structural information of the underlying types. Examples are: ....

N. Heintze. Control- ow analysis and type systems. In Symposium on Static Analysis (SAS), volume 983 of LNCS, pages 189-206, Glasgow, 1995.

.... partial evaluator of Consel [13] and the application extractor of Agesen and Ungar [3] Is polyvariance related to polymorphism This question is becoming increasingly important for the many recent e orts to integrate ow analysis and type systems, as pioneered by Tang and Jouvelot [61] Heintze [26], Banerjee [9] and Wells, Dimock, Muller, and Turbak [66, 63, 19] This line of work builds on earlier ideas on integrating strictness information and type systems, as rst done by Kuo and Mishra [39] and later by Wright [68] Amtoft 3 [7] and others. Bene ts of integrating ow analysis and ....

....63, 19] This line of work builds on earlier ideas on integrating strictness information and type systems, as rst done by Kuo and Mishra [39] and later by Wright [68] Amtoft 3 [7] and others. Bene ts of integrating ow analysis and type systems may include: easy correctness proofs (Heintze [26]) faster ow analysis without sacri cing precision (Heintze and McAllester [27] a de nition of a both sound and complete ow analysis (Mossin [44] and a simpli ed compiler structure (Wells, Dimock, Muller, and Turbak [66] Intuitively, polyvariant analysis is closer to intersection types ....

[Article contains additional citation context not shown here]

Nevin Heintze. Control- ow analysis and type systems. In Proceedings of SAS'95, International Static Analysis Symposium. Springer-Verlag (LNCS 983), Glasgow, Scotland, September 1995.

.... have annotations that approximate the ow of values from the points where they are produced (their sources) to the points where they are consumed (their sinks) Flow annotations encode control and data ow information as it would be computed by one of several typed ow analyses in the literature [Hei95, Ban97, Mos97, JWW97]. These ow annotations can be used to construct data representations tailored speci cally to source sink pairs and to implement ecient control structures. The calculus CIL is an explicitly typed calculus with function, product, sum and recursive types. In addition, CIL has a novel ....

....in other type systems, but most of these can only express monovariant ow analyses and none has been used as the basis for a compiler intermediate language. Heintze coined the term control ow types in the context of a system in which function types are annotated with sets of source labels [Hei95]; the system does not support sink labels and is limited to the expression of monovariant ow analyses. Jouvelot and Tang s control ow e ect system [TJ94] also involves source label annotations of arrow types but cannot express polyvariant ow analyses. Jim uses intersection types to model the ....

N. Heintze. Control- ow analysis and type systems. In SAS '95 [SAS95], pp. 189-206.

....systems for type polymorphism has been via let style polymorphism, which is dicult to use in a typed intermediate language without losing the ability to express a polyvariant ow analysis. Formal connections have been established between monovariant ow analyses and monomorphic type system [PO95, Hei95] but typed intermediate languages need type polymorphism. In those languages which have used ow analysis with a typed intermediate language, the results of ow analysis have been maintained separately from the typed intermediate representation [JWW97] Any formalism connecting the ow ....

....ow distinctions. The notion of integrating ow and type information into a single ow type system is not new. Tang and Jouvelot track function ows via control ow e ects annotating arrow types [Tan94, TJ94] Heintze use labelled types to show the equivalences between type systems and ow systems [Hei95] Banerjee uses ow types in his combined approach to type inference and ow analysis [Ban97] What is new about the ow type system of CIL is that the ne grained ow distinctions a orded by intersection and union types make it possible to express a wide range of polyvariant ow analyses. A ....

Nevin Heintze. Control- ow analysis and type systems. In SAS '95 [SAS95], pages 189-206.

No context found.

Nevin Heintze. Control- ow analysis and type systems. In Alan Mycroft, editor, Proceedings of the second International Static Analysis Symposium, number 983 in Lecture Notes in Computer Science, pages 189-206, Glasgow, Scotland, September 1995.

No context found.

Heintze, Nevin. (1995). Control- ow analysis and type systems. In: (SAS '95, 1995).

No context found.

N. Heintze. Control- ow analysis and type systems. In SAS '95 [SAS95], pp. 189-206.

No context found.

Nevin Heintze. Control- ow analysis and type systems. In Proceedings of SAS'95, International Static Analysis Symposium, pages 189-206. Springer-Verlag (LNCS 983), Glasgow, Scotland, September 1995.

No context found.

N. Heintze. Control- ow analysis and type systems. In SAS'95, pages 189-206, 1995.

No context found.

Nevin Heintze. Control- ow analysis and type systems. In Proceedings of SAS'95, International Static Analysis Symposium, pages 189-206. SpringerVerlag (LNCS 983), Glasgow, Scotland, September 1995.

No context found.

N. Heintze. Control- ow analysis and type systems. In International Static Analysis Symposium (SAS'95), LNCS 983, pages 189-206, 1995.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC