Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A generic algorithm for checking exhaustivity of pattern matching
 
Loading...
Thumbnail Image
conference paper

A generic algorithm for checking exhaustivity of pattern matching

Liu, Fengyun  
2016
SCALA 2016 Proceedings of the 2016 7th ACM SIGPLAN Symposium on Scala
SCALA 2016

Algebraic data types and pattern matching are key features of functional programming languages. Exhaustivity checking of pattern matching is a safety belt that defends against unmatched exceptions at runtime and boosts type safety. However, the presence of language features like inheritance, typecase, traits, GADTs, path-dependent types and union types makes the checking difficult and the algorithm complex. In this paper we propose a generic algorithm that decouples the checking algorithm from specific type theories. The decoupling makes the algorithm simple and enables easy customization for specific type systems.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

p61-liu.pdf

Access type

openaccess

Size

283.9 KB

Format

Adobe PDF

Checksum (MD5)

ddb0fb0f556243cad118020b2e38a317

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés