Connections between Language Semantics and the Query-based Compiler Architecture

Peter Lenkefi, Gergely Mezei

2022

Abstract

Modern software development has drastically changed the role of compilers with the introduction of responsive development tools. To accommodate this change, compilers have to go through an architectural transformation, diverging from the classic pipeline. A relatively new idea is called query-based compiler design, which took inspiration from build systems. It splits up the pipeline into smaller, individual operations, which - given some constraints - allows for some interesting optimizations. We argue that some programming language semantics introduce cyclic dependencies between certain compiler passes, which can naturally lead to rediscovering query-based compilers. In this paper, we present a framework that can be used to create compilers with a query-based architecture. Based on this framework, we introduce the Yoakke programming language, which we also use to explore our hypothesis regarding cyclic dependencies and rediscovering query-based compilers.

Paper Citation

in Harvard Style

Lenkefi P. and Mezei G. (2022). Connections between Language Semantics and the Query-based Compiler Architecture. In Proceedings of the 17th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-588-3, pages 167-174. DOI: 10.5220/0011260400003266

in Bibtex Style

@conference{icsoft22,
author={Peter Lenkefi and Gergely Mezei},
title={Connections between Language Semantics and the Query-based Compiler Architecture},
booktitle={Proceedings of the 17th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2022},
pages={167-174},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011260400003266},
isbn={978-989-758-588-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Connections between Language Semantics and the Query-based Compiler Architecture
SN - 978-989-758-588-3
AU - Lenkefi P.
AU - Mezei G.
PY - 2022
SP - 167
EP - 174
DO - 10.5220/0011260400003266