• Part of
    Ubiquity Network logo
    Interesse beim KIT-Verlag zu publizieren? Informationen für Autorinnen und Autoren

    Online lesen
  • No readable formats available
  • Lazy Evaluation: From natural semantics to a machine-checked compiler transformation

    Joachim Breitner

     Download

    In order to solve a long-standing problem with list fusion, a new compiler transformation, “Call Arity” is developed and implemented in the Haskell compiler GHC. It is formally proven to not degrade program performance; the proof is machine-checked using the interactive theorem prover Isabelle. To that end, a formalization of Launchbury’s Natural Semantics for Lazy Evaluation is modelled in Isabelle, including a correctness and adequacy proof.

    Umfang: XIV, 231 S.

    Preis: €36.00 | £33.00 | $63.00

    Wikipedia Concepts

    These are words or phrases in the text that have been automatically identified by the Named Entity Recognition and Disambiguation service, which provides Wikipedia () and Wikidata () links for these entities.

    Metrics:

    Empfohlene Zitierweise
    Breitner, J. 2016. Lazy Evaluation: From natural semantics to a machine-checked compiler transformation. Karlsruhe: KIT Scientific Publishing. DOI: https://doi.org/10.5445/KSP/1000056002
    Breitner, J., 2016. Lazy Evaluation: From natural semantics to a machine-checked compiler transformation. Karlsruhe: KIT Scientific Publishing. DOI: https://doi.org/10.5445/KSP/1000056002
    Breitner, J. Lazy Evaluation: From Natural Semantics to a Machine-checked Compiler Transformation. KIT Scientific Publishing, 2016. DOI: https://doi.org/10.5445/KSP/1000056002
    Breitner, J. (2016). Lazy Evaluation: From natural semantics to a machine-checked compiler transformation. Karlsruhe: KIT Scientific Publishing. DOI: https://doi.org/10.5445/KSP/1000056002
    Breitner, Joachim. 2016. Lazy Evaluation: From Natural Semantics to a Machine-checked Compiler Transformation. Karlsruhe: KIT Scientific Publishing. DOI: https://doi.org/10.5445/KSP/1000056002




    Export to:




    Lizenz

    Dieses Buch ist lizenziert unter Creative Commons Attribution + ShareAlike 3.0 DE Dedication

    Peer Review Informationen

    Dieses Buch ist Peer reviewed. Informationen dazu finden Sie hier

    Weitere Informationen

    Veröffentlicht am 20. September 2016

    Sprache

    Englisch

    Seitenanzahl:

    256

    ISBN
    Paperback 978-3-7315-0546-4

    DOI
    https://doi.org/10.5445/KSP/1000056002