Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers

Amir Shaikhha

doi:10.1145/3689484.3690739

Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers

Amir Shaikhha^*

^*Corresponding author for this work

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

Abstract / Description of output

This paper addresses the complexity of developing optimizing compilers by proposing a novel design pattern named Restage. The Restage interface reduces boilerplate code in transformation passes by simplifying the extraction and reconstruction of language constructs, thereby enabling more efficient and maintainable compiler development. This approach automatically generates the necessary interface instances using metaprogramming, minimizing manual effort. Additionally, the proposed solution integrates seamlessly with existing methodologies for building optimizing compilers, including strategy-based transformations and the visitor design pattern. The Restage design pattern significantly reduces the complexity and maintenance cost of compilers for generic-purpose and domain-specific languages.

Original language	English
Title of host publication	GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming
Subtitle of host publication	Concepts and Experiences
Editors	Shigeru Chiba, Thomas Thüm
Place of Publication	New York, NY, USA
Publisher	ACM
Pages	80-93
Number of pages	14
ISBN (Electronic)	9798400712111
DOIs	https://doi.org/10.1145/3689484.3690739
Publication status	Published - 21 Oct 2024
Event	The 23rd ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences - Hilton Pasadena, Pasadena, United States Duration: 21 Oct 2024 → 22 Oct 2024 Conference number: 23 https://2024.splashcon.org/home/gpce-2024

Publication series

Name	Proceedings of the ACM SIGPLAN International Conference on Generative Programming:
Publisher	ACM
ISSN (Print)	2380-9442

Conference

Conference	The 23rd ACM SIGPLAN International Conference on Generative Programming
Abbreviated title	GPCE'24
Country/Territory	United States
City	Pasadena
Period	21/10/24 → 22/10/24
Internet address	https://2024.splashcon.org/home/gpce-2024

Keywords / Materials (for Non-textual outputs)

optimizing compiler
visitor design pattern
type class derivation
strategic transformation
rewrite system
metaprogramming
pattern matching

Access to Document

10.1145/3689484.3690739Licence: Creative Commons: Attribution (CC-BY)

ShaikhhaGPCE2024RestagingDomainSpecificLanguagesFinal published version, 699 KBLicence: Creative Commons: Attribution (CC-BY)

Cite this

Shaikhha, A. (2024). Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers. In S. Chiba, & T. Thüm (Eds.), GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences (pp. 80-93). ( Proceedings of the ACM SIGPLAN International Conference on Generative Programming:). ACM. https://doi.org/10.1145/3689484.3690739

Shaikhha, Amir. / Restaging domain-specific languages : A flexible design pattern for rapid development of optimizing compilers. GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences. editor / Shigeru Chiba ; Thomas Thüm. New York, NY, USA : ACM, 2024. pp. 80-93 ( Proceedings of the ACM SIGPLAN International Conference on Generative Programming:).

@inproceedings{20d90645fad944f4916cd6b3bccd8dc2,

title = "Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers",

abstract = "This paper addresses the complexity of developing optimizing compilers by proposing a novel design pattern named Restage. The Restage interface reduces boilerplate code in transformation passes by simplifying the extraction and reconstruction of language constructs, thereby enabling more efficient and maintainable compiler development. This approach automatically generates the necessary interface instances using metaprogramming, minimizing manual effort. Additionally, the proposed solution integrates seamlessly with existing methodologies for building optimizing compilers, including strategy-based transformations and the visitor design pattern. The Restage design pattern significantly reduces the complexity and maintenance cost of compilers for generic-purpose and domain-specific languages.",

keywords = "optimizing compiler, visitor design pattern, type class derivation, strategic transformation, rewrite system, metaprogramming, pattern matching",

author = "Amir Shaikhha",

year = "2024",

month = oct,

day = "21",

doi = "10.1145/3689484.3690739",

language = "English",

series = " Proceedings of the ACM SIGPLAN International Conference on Generative Programming:",

publisher = "ACM",

pages = "80--93",

editor = "Shigeru Chiba and Thomas Th{\"u}m",

booktitle = "GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming",

note = "The 23rd ACM SIGPLAN International Conference on Generative Programming : Concepts and Experiences, GPCE'24 ; Conference date: 21-10-2024 Through 22-10-2024",

url = "https://2024.splashcon.org/home/gpce-2024",

}

Shaikhha, A 2024, Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers. in S Chiba & T Thüm (eds), GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences. Proceedings of the ACM SIGPLAN International Conference on Generative Programming:, ACM, New York, NY, USA, pp. 80-93, The 23rd ACM SIGPLAN International Conference on Generative Programming, Pasadena, California, United States, 21/10/24. https://doi.org/10.1145/3689484.3690739

Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers. / Shaikhha, Amir.
GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences. ed. / Shigeru Chiba; Thomas Thüm. New York, NY, USA: ACM, 2024. p. 80-93 ( Proceedings of the ACM SIGPLAN International Conference on Generative Programming:).

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

TY - GEN

T1 - Restaging domain-specific languages

T2 - The 23rd ACM SIGPLAN International Conference on Generative Programming

AU - Shaikhha, Amir

N1 - Conference code: 23

PY - 2024/10/21

Y1 - 2024/10/21

N2 - This paper addresses the complexity of developing optimizing compilers by proposing a novel design pattern named Restage. The Restage interface reduces boilerplate code in transformation passes by simplifying the extraction and reconstruction of language constructs, thereby enabling more efficient and maintainable compiler development. This approach automatically generates the necessary interface instances using metaprogramming, minimizing manual effort. Additionally, the proposed solution integrates seamlessly with existing methodologies for building optimizing compilers, including strategy-based transformations and the visitor design pattern. The Restage design pattern significantly reduces the complexity and maintenance cost of compilers for generic-purpose and domain-specific languages.

AB - This paper addresses the complexity of developing optimizing compilers by proposing a novel design pattern named Restage. The Restage interface reduces boilerplate code in transformation passes by simplifying the extraction and reconstruction of language constructs, thereby enabling more efficient and maintainable compiler development. This approach automatically generates the necessary interface instances using metaprogramming, minimizing manual effort. Additionally, the proposed solution integrates seamlessly with existing methodologies for building optimizing compilers, including strategy-based transformations and the visitor design pattern. The Restage design pattern significantly reduces the complexity and maintenance cost of compilers for generic-purpose and domain-specific languages.

KW - optimizing compiler

KW - visitor design pattern

KW - type class derivation

KW - strategic transformation

KW - rewrite system

KW - metaprogramming

KW - pattern matching

U2 - 10.1145/3689484.3690739

DO - 10.1145/3689484.3690739

M3 - Conference contribution

T3 - Proceedings of the ACM SIGPLAN International Conference on Generative Programming:

SP - 80

EP - 93

BT - GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming

A2 - Chiba, Shigeru

A2 - Thüm, Thomas

PB - ACM

CY - New York, NY, USA

Y2 - 21 October 2024 through 22 October 2024

ER -

Shaikhha A. Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers. In Chiba S, Thüm T, editors, GPCE 2024 - Proceedings of the 23rd ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences. New York, NY, USA: ACM. 2024. p. 80-93. ( Proceedings of the ACM SIGPLAN International Conference on Generative Programming:). doi: 10.1145/3689484.3690739

Restaging domain-specific languages: A flexible design pattern for rapid development of optimizing compilers

Abstract / Description of output

Publication series

Conference

Keywords / Materials (for Non-textual outputs)

Access to Document

Fingerprint

Cite this