Skip to main content

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
Cancel
×
Home
Article
    • Aa
    • Aa
  • Cited by 27
  • Cited by
    Crossref Citations
    Crossref logo
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.
    Omar, Cyrus Voysey, Ian Hilton, Michael Aldrich, Jonathan and Hammer, Matthew A. 2017. Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017. p. 86.

    Bizjak, Aleš Grathwohl, Hans Bugge Clouston, Ranald Møgelberg, Rasmus E. and Birkedal, Lars 2016. Foundations of Software Science and Computation Structures.

    Christiansen, David and Brady, Edwin 2016. Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016. p. 284.

    Christiansen, David and Brady, Edwin 2016. Elaborator reflection: extending Idris in Idris. ACM SIGPLAN Notices, Vol. 51, Issue. 9, p. 284.

    COCKX, JESPER DEVRIESE, DOMINIQUE and PIESSENS, FRANK 2016. Eliminating dependent pattern matching without K. Journal of Functional Programming, Vol. 26,

    Eisenberg, Richard A. Weirich, Stephanie and Ahmed, Hamidhasan G. 2016. Programming Languages and Systems.

    Igried, Bashar and Setzer, Anton 2016. Proceedings of the 1st International Workshop on Type-Driven Development - TyDe 2016. p. 28.

    Ionescu, Cezar and Jansson, Patrik 2016. Domain-Specific Languages of Mathematics: Presenting Mathematical Analysis Using Functional Programming. Electronic Proceedings in Theoretical Computer Science, Vol. 230, p. 1.

    Lopes, Raul Ribeiro, Rodrigo and Camarão, Carlos 2016. Programming Languages.

    Marlow, Simon Peyton Jones, Simon Kmett, Edward and Mokhov, Andrey 2016. Proceedings of the 9th International Symposium on Haskell - Haskell 2016. p. 92.

    McBride, Conor 2016. A List of Successes That Can Change the World.

    Murphy, Jeffrey C Shivkumar, Bhargav and Ziarek, Lukasz 2016. 2016 1st CPSWeek Workshop on Declarative Cyber-Physical Systems (DCPS). p. 1.
    Nabi, Syed Waqar and Vanderbauwhede, Wim 2016. 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). p. 114.

    Newton, Ryan R. Ağacan, Ömer S. Fogg, Peter and Tobin-Hochstadt, Sam 2016. Parallel type-checking with haskell using saturating LVars and stream generators. ACM SIGPLAN Notices, Vol. 51, Issue. 8, p. 1.

    Polikarpova, Nadia Kuraj, Ivan and Solar-Lezama, Armando 2016. Program synthesis from polymorphic refinement types. ACM SIGPLAN Notices, Vol. 51, Issue. 6, p. 522.

    Polikarpova, Nadia Kuraj, Ivan and Solar-Lezama, Armando 2016. Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2016. p. 522.
    Schmid, Georg Stefan and Kuncak, Viktor 2016. Proceedings of the 2016 7th ACM SIGPLAN Symposium on Scala - SCALA 2016. p. 31.

    Selsam, Daniel and de Moura, Leonardo 2016. Automated Reasoning.

    Slama, Franck 2016. Tests and Proofs.

    Tsvetkov, Lavrentii and Spivak, Anton 2016. 2016 18th Conference of Open Innovations Association and Seminar on Information Security and Protection of Information Technology (FRUCT-ISPIT). p. 345.
    Download full list
    ×
  • Get access
    Add to cart $35.00
    Check if you have access via personal or institutional login
    Log in Register Recommend to librarian

Idris, a general-purpose dependently typed programming language: Design and implementation

  • EDWIN BRADY (a1)
Abstract
Abstract

Many components of a dependently typed programming language are by now well understood, for example, the underlying type theory, type checking, unification and evaluation. How to combine these components into a realistic and usable high-level language is, however, folklore, discovered anew by successive language implementors. In this paper, I describe the implementation of Idris, a new dependently typed functional programming language. Idris is intended to be a general-purpose programming language and as such provides high-level concepts such as implicit syntax, type classes and do notation. I describe the high-level language and the underlying type theory, and present a tactic-based method for elaborating concrete high-level syntax with implicit arguments and type classes into a fully explicit type theory. Furthermore, I show how this method facilitates the implementation of new high-level language constructs.

Copyright
COPYRIGHT: © Cambridge University Press 2013 
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

T. Altenkirch , N. A. Danielsson , A. Löh & N. Oury (2010) Dependent types without the sugar. In Tenth International Symposium on Functional and Logic Programming (FLOPS 2010), M. Blume , N. Kobayashi & G. Vidal (eds), Lecture Notes in Computer Science 6009. Berlin, Germany: Springer, pp. 40–55.
A. Asperti , W. Ricciotti , C. S. Coen & E. Tassi (2011) The Matita Interactive theorem prover. In Automated Deduction – CADE-23, Lecture Notes in Computer Science, 6803. Berlin, Germany: Springer, pp. 64–69.
A. Asperti , W. Ricciotti , C. S. Coen & E. Tassi (2012) A bi-directional refinement algorithm for the calculus of (co)inductive constructions. Logical Methods Comput. Sci. 8, 1–49.
L. Augustsson (1985) Compiling pattern matching. In Functional Programming Languages and Computer Architecture, J.-P. Jouannaud (ed), Lecture Notes in Computer Science, vol. 201. Berlin, Germany: Springer, pp. 368–381.
Y. Bertot & P. Castéran (2004) Interactive Theorem Proving and Program Development: Coq'Art: the Calculus of Inductive Constructions. Berlin, Germany: Springer.
E. Brady (2011b) Idris – Systems programming meets full dependent types. In Proceedings of the 5th ACM Workshop on Programming Languages Meets Program Verification (PLPV '11). New York, NY: ACM Press.
J. Chapman , P.-E. Dagand , C. McBride & P. Morris (2010, September) The gentle art of levitation. In Proceedings of 15th ACM SIGPLAN International Conference on Functional Programming (ICFP '10), Baltimore, MD, vol. 45.
D. Delahaye (2000) A tactic language for the system Coq. In Logic for Programming and Automated Reasoning (LPAR). New York, NY: Springer, pp. 85–95.
P. Dybjer (1994) Inductive families. Form. Asp. Comput. 6 (4), 440–465.
P. Hancock & A. Setzer (2000, August) Interactive programs in dependent type theory. In Proceedings of the 14th Annual Conference of the EACSL on Computer Science Logic, Oxford, UK, pp. 317–331.
G. Huet (1997) The zipper. J. Funct. Program. 7 (5), 549–554.
G. Kimmell , A. Stump , H. D. Eades III, P. Fu , T. Sheard , S. Weirich , C. Casinghino , V. Sjöberg , N. Collins & K. Y. Ahn (2012) Equational reasoning about programs with general recursion and call-by-value semantics. In Proceedings of the 6th ACM workshop on Programming Languages Meets Program Verification (PLPV '12), Philadelphia, PA.
C. S. Lee , N. D. Jones & A. M. Ben-Amram (2001) The size-change principle for program termination. ACM SIGPLAN Not. 36 (3), 81–92.
C. McBride , H. Goguen & J. McKinna (2006). A few constructions on constructors. In Types for Proofs and Programs (TYPES 2006), Nottingham, UK.
C. McBride & R. Paterson (2008) Applicative programming with effects. J. Funct. Program. 18 (1), 1–13.
D. Miller (1992). Unification under a mixed prefix. J. Symb. Comput. 14, 321–358.
M. Sozeau & N. Oury (2008) First-class type classes. In Theorem Proving in Higher Order Logics (TPHOLs 2008), Montreal, Canada, pp. 278–293.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Functional Programming
  • ISSN: 0956-7968
  • EISSN: 1469-7653
  • URL: /core/journals/journal-of-functional-programming
Please enter your name
Please enter a valid email address
Who would you like to send this to? *

CAPTCHA *

Skip to the audio challenge
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 76 *
Loading metrics...

Abstract views

Total abstract views: 575 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 25th June 2017. This data will be updated every 24 hours.

Cancel
Confirm
×