Composition of languages embedded in Scala

Hossein Haeri; Paul Keir

doi:10.15439/2019F61

Composition of languages embedded in Scala

Hossein Haeri, Paul Keir

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

181 Downloads (Pure)

Abstract

Composition is amongst the major challenges faced in language engineering. Erdweg et. al. offered a taxonomy for language composition. Mernik catalogued the use of the Language Definitional Framework LISA for composition sorts in that taxonomy. We produce a similar catalogue for embedded language engineering in Scala.

We begin with techniques that are not specific to Scala. They are applicable in any host language with a module system and support for higher order functions. We, then, present two more techniques to examine Scala-specific language engineering. Interestingly enough, even though dealing with embedded languages, in terms of lines of code, our material is of comparable length to its LISA counterpart. Our work lends insight into Scala’s serviceability for composition, as a host for embedded language engineering.

Original language	English
Title of host publication	Proceedings of the 2019 Federated Conference on Computer Science and Information Systems (FedCSIS)
Editors	Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki
Publisher	IEEE
Pages	399-410
Number of pages	12
Volume	18
ISBN (Electronic)	9788395235795, 9788395235788
ISBN (Print)	9788395541605
DOIs	https://doi.org/10.15439/2019F61
Publication status	Published - 4 Sept 2019
Event	14th Federated Conference on Computer Science and Information Systems - Leipzig University , Leipzig , Germany Duration: 1 Sept 2019 → 4 Sept 2019 Conference number: 14 https://fedcsis.org/

Publication series

Name	Annals of Computer Science and Information Systems
Publisher	IEEE
Volume	18
ISSN (Electronic)	2300-5963

Conference

Conference	14th Federated Conference on Computer Science and Information Systems
Abbreviated title	FedCSIS
Country/Territory	Germany
City	Leipzig
Period	1/09/19 → 4/09/19
Internet address	https://fedcsis.org/

Keywords

EDSL
Scala
Formal language
Language engineering
Language composition
Expression problem
Algebraic data types

Access to Document

10.15439/2019F61

2019 06 26 Keir et al Composition FinalFinal published version, 199 KB

https://ieeexplore.ieee.org/document/8859839

Cite this

@inproceedings{de37ed69be80433d83050c379a461981,

title = "Composition of languages embedded in Scala",

abstract = "Composition is amongst the major challenges faced in language engineering. Erdweg et. al. offered a taxonomy for language composition. Mernik catalogued the use of the Language Definitional Framework LISA for composition sorts in that taxonomy. We produce a similar catalogue for embedded language engineering in Scala.We begin with techniques that are not specific to Scala. They are applicable in any host language with a module system and support for higher order functions. We, then, present two more techniques to examine Scala-specific language engineering. Interestingly enough, even though dealing with embedded languages, in terms of lines of code, our material is of comparable length to its LISA counterpart. Our work lends insight into Scala{\textquoteright}s serviceability for composition, as a host for embedded language engineering.",

keywords = "EDSL, Scala, Formal language, Language engineering, Language composition, Expression problem, Algebraic data types",

author = "Hossein Haeri and Paul Keir",

note = "The paper has been peer-reviewed and accepted, and was presented at the WAPL '19 workshop (part of the FEDCSIS 2019 Conference) in September in Germany; after which it was published in IEEExplore.; 14th Federated Conference on Computer Science and Information Systems, FedCSIS ; Conference date: 01-09-2019 Through 04-09-2019",

year = "2019",

month = sep,

day = "4",

doi = "10.15439/2019F61",

language = "English",

isbn = "9788395541605",

volume = "18",

series = "Annals of Computer Science and Information Systems",

publisher = "IEEE",

pages = "399--410",

editor = "Ganzha, {Maria } and Leszek Maciaszek and Marcin Paprzycki",

booktitle = "Proceedings of the 2019 Federated Conference on Computer Science and Information Systems (FedCSIS)",

address = "United States",

url = "https://fedcsis.org/",

}

Haeri, H & Keir, P 2019, Composition of languages embedded in Scala. in M Ganzha, L Maciaszek & M Paprzycki (eds), Proceedings of the 2019 Federated Conference on Computer Science and Information Systems (FedCSIS). vol. 18, Annals of Computer Science and Information Systems, vol. 18, IEEE, pp. 399-410, 14th Federated Conference on Computer Science and Information Systems, Leipzig , Germany, 1/09/19. https://doi.org/10.15439/2019F61

Composition of languages embedded in Scala. / Haeri, Hossein; Keir, Paul.
Proceedings of the 2019 Federated Conference on Computer Science and Information Systems (FedCSIS). ed. / Maria Ganzha; Leszek Maciaszek; Marcin Paprzycki. Vol. 18 IEEE, 2019. p. 399-410 (Annals of Computer Science and Information Systems; Vol. 18).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Composition of languages embedded in Scala

AU - Haeri, Hossein

AU - Keir, Paul

N1 - Conference code: 14

PY - 2019/9/4

Y1 - 2019/9/4

N2 - Composition is amongst the major challenges faced in language engineering. Erdweg et. al. offered a taxonomy for language composition. Mernik catalogued the use of the Language Definitional Framework LISA for composition sorts in that taxonomy. We produce a similar catalogue for embedded language engineering in Scala.We begin with techniques that are not specific to Scala. They are applicable in any host language with a module system and support for higher order functions. We, then, present two more techniques to examine Scala-specific language engineering. Interestingly enough, even though dealing with embedded languages, in terms of lines of code, our material is of comparable length to its LISA counterpart. Our work lends insight into Scala’s serviceability for composition, as a host for embedded language engineering.

AB - Composition is amongst the major challenges faced in language engineering. Erdweg et. al. offered a taxonomy for language composition. Mernik catalogued the use of the Language Definitional Framework LISA for composition sorts in that taxonomy. We produce a similar catalogue for embedded language engineering in Scala.We begin with techniques that are not specific to Scala. They are applicable in any host language with a module system and support for higher order functions. We, then, present two more techniques to examine Scala-specific language engineering. Interestingly enough, even though dealing with embedded languages, in terms of lines of code, our material is of comparable length to its LISA counterpart. Our work lends insight into Scala’s serviceability for composition, as a host for embedded language engineering.

KW - EDSL

KW - Scala

KW - Formal language

KW - Language engineering

KW - Language composition

KW - Expression problem

KW - Algebraic data types

U2 - 10.15439/2019F61

DO - 10.15439/2019F61

M3 - Conference contribution

SN - 9788395541605

VL - 18

T3 - Annals of Computer Science and Information Systems

SP - 399

EP - 410

BT - Proceedings of the 2019 Federated Conference on Computer Science and Information Systems (FedCSIS)

A2 - Ganzha, Maria

A2 - Maciaszek, Leszek

A2 - Paprzycki, Marcin

PB - IEEE

T2 - 14th Federated Conference on Computer Science and Information Systems

Y2 - 1 September 2019 through 4 September 2019

ER -

Composition of languages embedded in Scala

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this