Skip to content
  • Keith Wansbrough's avatar
    [project @ 1999-05-11 16:37:29 by keithw] · d133b73a
    Keith Wansbrough authored
    (this is number 4 of 9 commits to be applied together)
    
      The major purpose of this commit is to introduce usage information
      and usage analysis into the compiler, per the paper _Once Upon a
      Polymorphic Type_ (Keith Wansbrough and Simon Peyton Jones, POPL'99,
      and Glasgow TR-1998-19).
    
      Usage information has been added to types, in the form of a new kind
      of NoteTy: (UsgNote UsageAnn(UsOnce|UsMany|UsVar UVar)).  Usages
      print as __o (once), __m (many, usually omitted), or (not in
      interface files) __uvxxxx.  Usage annotations should only appear at
      certain places in a type (see the paper).  The `default' annotation
      is __m, and so an omitted annotation implies __m.  Utility functions
      for handling usage annotations are provided in Type.
    
      If the compiler is built with -DUSMANY (a flag intended for use in
      debugging by KSW only), __m are *required* and may not be omitted.
    
      The major constraint is that type arguments (eg to mkAppTy) must be
      unannotated on top.  To maintain this invariant, many functions
      required the insertion of Type.unUsgTy (removing annot from top of a
      type) or UsageSPUtils.unannotTy (removing all annotations from a
      type).  A function returning usage-annotated types for primops has
      been added to PrimOp.
    
      A new kind of Note, (TermUsg UsageAnn), has been added to annotate
      Terms.  This note is *not* printed in interface files, and for the
      present does not escape the internals of the usage inference engine.
    d133b73a