Matches in SemOpenAlex for { <https://semopenalex.org/work/W97154732> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W97154732 abstract "Agda is a programming language that utilises dependent types which add the power to express properties about terms very precisely, but this also introduces a runtime performance overhead. This thesis presents a new compiler backend for Agda targeting Epic with the aim to use the types for optimising programs and for removing the overhead.One source of inefficiencies is in the data representation. Two ways to remove these inefficiencies are presented: Forcing, which deletes fields in constructors that may be inferred, and representing datatypes as primitive data, which is done by using machine integers for types on a certain form. Many terms in dependently typed languages have no computational content(observable at runtime). Three optimisations for getting rid of suchterms are presented: Erasure, which erases types and unused arguments to functions, smashing, which replaces inefficient computations with a resultthat is the only observable one, and injection detection, which detects inefficient identity functions so that they can be replaced by faster versions.The results of doing the optimisations are benchmarked, and in some examples the runtime of an optimised program compared to an unoptimised one is almost one third and the produced executable size is halved. The code that is produced is also closer to efficient code written without using sexy types, and it does not take as long to compile it. This work makes it more feasible to write programs usable in the “real world” using Agda, and shows that it is perfectly possible to use dependently typed languages for programming." @default.
- W97154732 created "2016-06-24" @default.
- W97154732 creator A5019696530 @default.
- W97154732 creator A5034276560 @default.
- W97154732 date "2011-01-01" @default.
- W97154732 modified "2023-09-24" @default.
- W97154732 title "A totaly Epic backend for Agda" @default.
- W97154732 hasPublicationYear "2011" @default.
- W97154732 type Work @default.
- W97154732 sameAs 97154732 @default.
- W97154732 citedByCount "0" @default.
- W97154732 crossrefType "dissertation" @default.
- W97154732 hasAuthorship W97154732A5019696530 @default.
- W97154732 hasAuthorship W97154732A5034276560 @default.
- W97154732 hasConcept C136764020 @default.
- W97154732 hasConcept C160145156 @default.
- W97154732 hasConcept C169590947 @default.
- W97154732 hasConcept C190902152 @default.
- W97154732 hasConcept C199360897 @default.
- W97154732 hasConcept C200833197 @default.
- W97154732 hasConcept C2779960059 @default.
- W97154732 hasConcept C2780615836 @default.
- W97154732 hasConcept C41008148 @default.
- W97154732 hasConcept C7051814 @default.
- W97154732 hasConcept C77660490 @default.
- W97154732 hasConceptScore W97154732C136764020 @default.
- W97154732 hasConceptScore W97154732C160145156 @default.
- W97154732 hasConceptScore W97154732C169590947 @default.
- W97154732 hasConceptScore W97154732C190902152 @default.
- W97154732 hasConceptScore W97154732C199360897 @default.
- W97154732 hasConceptScore W97154732C200833197 @default.
- W97154732 hasConceptScore W97154732C2779960059 @default.
- W97154732 hasConceptScore W97154732C2780615836 @default.
- W97154732 hasConceptScore W97154732C41008148 @default.
- W97154732 hasConceptScore W97154732C7051814 @default.
- W97154732 hasConceptScore W97154732C77660490 @default.
- W97154732 hasLocation W971547321 @default.
- W97154732 hasOpenAccess W97154732 @default.
- W97154732 hasPrimaryLocation W971547321 @default.
- W97154732 hasRelatedWork W10127936 @default.
- W97154732 hasRelatedWork W1538526012 @default.
- W97154732 hasRelatedWork W1551189225 @default.
- W97154732 hasRelatedWork W1566774227 @default.
- W97154732 hasRelatedWork W1579167185 @default.
- W97154732 hasRelatedWork W1594760592 @default.
- W97154732 hasRelatedWork W2016870819 @default.
- W97154732 hasRelatedWork W2081276788 @default.
- W97154732 hasRelatedWork W2127501412 @default.
- W97154732 hasRelatedWork W2153293846 @default.
- W97154732 hasRelatedWork W2297720648 @default.
- W97154732 hasRelatedWork W2400890789 @default.
- W97154732 hasRelatedWork W2403451753 @default.
- W97154732 hasRelatedWork W2746152268 @default.
- W97154732 hasRelatedWork W2911899620 @default.
- W97154732 hasRelatedWork W2951451030 @default.
- W97154732 hasRelatedWork W3036948649 @default.
- W97154732 hasRelatedWork W3193613247 @default.
- W97154732 hasRelatedWork W3195476846 @default.
- W97154732 hasRelatedWork W2183105482 @default.
- W97154732 isParatext "false" @default.
- W97154732 isRetracted "false" @default.
- W97154732 magId "97154732" @default.
- W97154732 workType "dissertation" @default.