A slicing-based approach for locating type errors

  • Authors:
  • T. B. Dinesh;Frank Tip

  • Affiliations:
  • CWI, GB Amsterdam, The Netherlands;IBM T.J. Watson Research Center, Yorktown Heights, NY

  • Venue:
  • DSL'97 Proceedings of the Conference on Domain-Specific Languages on Conference on Domain-Specific Languages (DSL), 1997
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The effiectiveness of a type checking tool strongly depends on the accuracy of the positional information that is associated with type errors. We present an approach where the location associated with an error message e is defined as a slice Pe of the program P being type checked. We show that this approach yields highly accurate positional information: Pe is a program that contains precisely those program constructs in P that caused error e. Semantically, we have the interesting property that type checking Pe is guaranteed to produce the same error e. Our approach is completely language-independent, and has been implemented for a significant subset of Pascal.