Advertisement

Finiteness conditions for strictness analysis

  • Flemming Nielson
  • Hanne Riis Nielson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 724)

Abstract

We give upper bounds on the number of times the fixed point operator needs to be unfolded for strictness analysis of functional languages with lists. This extends previous work both in the syntax-directed nature of the approach and in the ability to deal with Wadler's method for analysing lists. Limitations of the method are indicated.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S.Abramsky: Strictness Analysis and Polymorphic Invariance, Programs as Data Objects, Springer Lecture Notes in Computer Science 217 1–23, 1986.Google Scholar
  2. [2]
    G.L.Burn, C.Hankin, S.Abramsky: Strictness Analysis for Higher-Order Functions, Science of Computer Programming 7, 1986.Google Scholar
  3. [3]
    S.Hunt, C.Hankin: Fixed Points and Frontiers: a New Perspective, Journal of Functional Programming 1, 1991.Google Scholar
  4. [4]
    T.J.Marlowe, B.G.Ryder: Properties of Data Flow Frameworks — a Unified Model, Acta Informatica 28, 1990.Google Scholar
  5. [5]
    H.R.Nielson, F.Nielson: Bounded Fixed Point Iteration, Proceedings of the ACM Sympoisium on Principles of Programming Languages, 1992. An expanded version appeared in Journal of Logic and Computation 2 4, 1992.Google Scholar
  6. [6]
    F.Nielson, H.R.Nielson: Finiteness Conditions for Fixed Point Iteration (Extended Abstract), Proceedings of the ACM Symposium on LISP and Functional Programming, 1992. An extended version appeared as [7].Google Scholar
  7. [7]
    F.Nielson, H.R.Nielson: Finiteness Conditions for Fixed Point Iteration, Technical Report DAIMI PB-384, Aarhus University, Denmark, 1992. An extended abstract appeared as [6].Google Scholar
  8. [8]
    F.Nielson, H.R.Nielson: Two-Level Functional Languages, Cambridge Tracts in Theoretical Computer Science 34, Cambridge University Press, 1992.Google Scholar
  9. [9]
    F.Nielson, H.R.Nielson: Finiteness Conditions for Strictness Analysis, Technical Report DAIMI PB-447, Aarhus University, Denmark, 1993.Google Scholar
  10. [10]
    P.Wadler: Strictness Analysis on Non-Flat Domains (by Abstract Interpretation over Finite Domains), Abstract Interpretation of Declarative Languages, S.Abramsky and C.Hankin (eds.), Ellis Horwood, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Flemming Nielson
    • 1
  • Hanne Riis Nielson
    • 1
  1. 1.Computer Science DepartmentAarhus UniversityAarhus CDenmark

Personalised recommendations