Metraipolis › archive › dc_eed62d982d09
A-normal form — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/A-normal_form
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T22:26:13.067Z
- SHA-256 of the archived text
63ca97b0157ce285a6cec06c1909c92b921701bd62dcfc1e8a1b0dff0da19468- Stable URL of this page
https://metraipolis.com/documento/dc_eed62d982d09
How to cite
A-normal form — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/A-normal_form (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eed62d982d09 (Metraipolis archive dc_eed62d982d09, sha256 63ca97b0157ce285a6cec06c1909c92b921701bd62dcfc1e8a1b0dff0da19468)
BibTeX
@misc{dceed62d982d09,
title = {A-normal form — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/A-normal_form},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eed62d982d09; sha256 63ca97b0157ce285a6cec06c1909c92b921701bd62dcfc1e8a1b0dff0da19468},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/A-normal_form. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computer science, A-normal form (abbreviated ANF, sometimes expanded as administrative normal form or as atomic normal form) is an intermediate representation of programs in functional programming language compilers. In ANF, all arguments to a function must be trivial (constants or variables). That is, evaluation of each argument must halt immediately. ANF was introduced by Sabry and Felleisen in 1992 as a simpler alternative to continuation-passing style (CPS). Some of the advantages of using CPS as an intermediate representation are that optimizations are easier to perform on programs in CPS than in the source language, and that it is also easier for compilers to generate machine code for programs in CPS. Flanagan et al. showed how compilers could use ANF to achieve those same benefits with one source-level transformation; in contrast, for realistic compilers the CPS transformation typically involves additional phases, for example, to simplify CPS terms. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico). Fonte: Wikipedia in inglese, voce «A-normal form» — https://en.wikipedia.org/wiki/A-normal_form Wikidata Q4646997: «intermediate representation of programs in functional compilers» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4646997 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/A-normal_form?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1379388318, consultata il 2026-11-06T22:22:40.603Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ea8dcb3eecf84c88b21cfa364716bd2380e9af51e9b61ed67a89bbb872bf7527