Composition of languages embedded in Scala

Hossein Haeri, Paul Keir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

150 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 languageEnglish
Title of host publicationProceedings of the 2019 Federated Conference on Computer Science and Information Systems (FedCSIS)
EditorsMaria Ganzha, Leszek Maciaszek, Marcin Paprzycki
PublisherIEEE
Pages399-410
Number of pages12
Volume18
ISBN (Electronic)9788395235795, 9788395235788
ISBN (Print)9788395541605
DOIs
Publication statusPublished - 4 Sep 2019
Event14th Federated Conference on Computer Science and Information Systems - Leipzig University , Leipzig , Germany
Duration: 1 Sep 20194 Sep 2019
Conference number: 14
https://fedcsis.org/

Publication series

NameAnnals of Computer Science and Information Systems
PublisherIEEE
Volume18
ISSN (Electronic)2300-5963

Conference

Conference14th Federated Conference on Computer Science and Information Systems
Abbreviated titleFedCSIS
CountryGermany
CityLeipzig
Period1/09/194/09/19
Internet address

    Fingerprint

Keywords

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

Cite this

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, pp. 399-410). (Annals of Computer Science and Information Systems; Vol. 18). IEEE. https://doi.org/10.15439/2019F61