[Agda] how does BUILTIN work - practical programming in Agda

Nils Anders Danielsson nad at chalmers.se
Tue Dec 6 19:59:19 CET 2011


On 2011-12-06 19:42, Alan Jeffrey wrote:
> Lennart also said "Also, as a compiler writer I love the idea that
> evaluation order is left up to me rather than the language spec."

[...]

> Should the Agda language specification say anything about space/time
> complexity? Or is that implementation-specific?

I'm a bit sceptical about leaving non-constant-factor optimisations to
the whim of the compiler. They could fail to trigger at the most
inopportune moment.

In principle every backend could come with its own operational
semantics, but this makes it hard to write portable efficient code.

-- 
/NAD


More information about the Agda mailing list