Abstract nonsense

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Resumé

The notion of effect in programming languages has evolved significantly since the works of Lucassen and Gifford – where an effect system tracks memory regions and enables the improvement of parallel execution – to the point where an algebraic characterisation of effects is proposed. In this work, our interest lies in an algebraic investigation of effects and how optimisable they are. Therefore, we propose a calculus, lambda genArt, that targets the development of generative art, which inherently demands effectful computations. We provide the semantics and type system of lambda genArt, alongside an effect algebra and a new parallel constructor. We implemented the calculus as a DSL for the Haskell programming language and introduced optimisations based on the effect information. This work is the first step towards the specification and implementation of a declarative functional language for generative art based on algebraic effects and handlers.
OriginalsprogEngelsk
TitelFARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design : Co-located with ICFP 2018
RedaktørerBrent Yorgey, Donya Quick
Udgivelses stedNew York
ForlagAssociation for Computing Machinery
Publikationsdato2018
Sider26-37
DOI
StatusUdgivet - 2018
BegivenhedThe 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design - St. Louis, Missouri, USA
Varighed: 29 sep. 201829 sep. 2018
https://icfp18.sigplan.org/track/farm-2018-papers#About
https://functional-art.org/2018/

Workshop

WorkshopThe 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design
LandUSA
BySt. Louis, Missouri
Periode29/09/201829/09/2018
Internetadresse

Citer dette

Gonçalves, J. (2018). Abstract nonsense. I B. Yorgey, & D. Quick (red.), FARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design: Co-located with ICFP 2018 (s. 26-37). New York: Association for Computing Machinery. https://doi.org/10.1145/3242903.3242908
Gonçalves, Junia. / Abstract nonsense. FARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design: Co-located with ICFP 2018. red. / Brent Yorgey ; Donya Quick. New York : Association for Computing Machinery, 2018. s. 26-37
@inproceedings{210c1f63e5154401a3a915f2165e28f4,
title = "Abstract nonsense",
abstract = "The notion of effect in programming languages has evolved significantly since the works of Lucassen and Gifford – where an effect system tracks memory regions and enables the improvement of parallel execution – to the point where an algebraic characterisation of effects is proposed. In this work, our interest lies in an algebraic investigation of effects and how optimisable they are. Therefore, we propose a calculus, lambda genArt, that targets the development of generative art, which inherently demands effectful computations. We provide the semantics and type system of lambda genArt, alongside an effect algebra and a new parallel constructor. We implemented the calculus as a DSL for the Haskell programming language and introduced optimisations based on the effect information. This work is the first step towards the specification and implementation of a declarative functional language for generative art based on algebraic effects and handlers.",
author = "Junia Gon{\cc}alves",
year = "2018",
doi = "10.1145/3242903.3242908",
language = "English",
pages = "26--37",
editor = "Brent Yorgey and Donya Quick",
booktitle = "FARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design",
publisher = "Association for Computing Machinery",

}

Gonçalves, J 2018, Abstract nonsense. i B Yorgey & D Quick (red), FARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design: Co-located with ICFP 2018. Association for Computing Machinery, New York, s. 26-37, The 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design, St. Louis, Missouri, USA, 29/09/2018. https://doi.org/10.1145/3242903.3242908

Abstract nonsense. / Gonçalves, Junia.

FARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design: Co-located with ICFP 2018. red. / Brent Yorgey; Donya Quick. New York : Association for Computing Machinery, 2018. s. 26-37.

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

TY - GEN

T1 - Abstract nonsense

AU - Gonçalves, Junia

PY - 2018

Y1 - 2018

N2 - The notion of effect in programming languages has evolved significantly since the works of Lucassen and Gifford – where an effect system tracks memory regions and enables the improvement of parallel execution – to the point where an algebraic characterisation of effects is proposed. In this work, our interest lies in an algebraic investigation of effects and how optimisable they are. Therefore, we propose a calculus, lambda genArt, that targets the development of generative art, which inherently demands effectful computations. We provide the semantics and type system of lambda genArt, alongside an effect algebra and a new parallel constructor. We implemented the calculus as a DSL for the Haskell programming language and introduced optimisations based on the effect information. This work is the first step towards the specification and implementation of a declarative functional language for generative art based on algebraic effects and handlers.

AB - The notion of effect in programming languages has evolved significantly since the works of Lucassen and Gifford – where an effect system tracks memory regions and enables the improvement of parallel execution – to the point where an algebraic characterisation of effects is proposed. In this work, our interest lies in an algebraic investigation of effects and how optimisable they are. Therefore, we propose a calculus, lambda genArt, that targets the development of generative art, which inherently demands effectful computations. We provide the semantics and type system of lambda genArt, alongside an effect algebra and a new parallel constructor. We implemented the calculus as a DSL for the Haskell programming language and introduced optimisations based on the effect information. This work is the first step towards the specification and implementation of a declarative functional language for generative art based on algebraic effects and handlers.

U2 - 10.1145/3242903.3242908

DO - 10.1145/3242903.3242908

M3 - Article in proceedings

SP - 26

EP - 37

BT - FARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design

A2 - Yorgey, Brent

A2 - Quick, Donya

PB - Association for Computing Machinery

CY - New York

ER -

Gonçalves J. Abstract nonsense. I Yorgey B, Quick D, red., FARM 2018 - Proceedings of the 6th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design: Co-located with ICFP 2018. New York: Association for Computing Machinery. 2018. s. 26-37 https://doi.org/10.1145/3242903.3242908