Composition of languages embedded in Scala

Hossein Haeri, Paul Keir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

178 Downloads (Pure)


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
Number of pages12
ISBN (Electronic)9788395235795, 9788395235788
ISBN (Print)9788395541605
Publication statusPublished - 4 Sept 2019
Event14th Federated Conference on Computer Science and Information Systems - Leipzig University , Leipzig , Germany
Duration: 1 Sept 20194 Sept 2019
Conference number: 14

Publication series

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


Conference14th Federated Conference on Computer Science and Information Systems
Abbreviated titleFedCSIS
Internet address


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


Dive into the research topics of 'Composition of languages embedded in Scala'. Together they form a unique fingerprint.

Cite this