JavaRAG: A Java Library for Reference Attribute Grammars

Niklas Fors; Gustav Cedersjö; Görel Hedin

doi:10.1145/2724525.2724572

JavaRAG: A Java Library for Reference Attribute Grammars

Niklas Fors, Gustav Cedersjö, Görel Hedin

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

Abstract

Reference attribute grammars (RAGs) is a powerful formalism for developing modular extensible compilers and program analysis tools. This paper presents JavaRAG, an implementation of RAGs as a Java library that is independent of the abstract syntax tree structure. This makes it possible to extend legacy compilers implemented in Java with RAG computations. We have evaluated the approach by integrating with EMF, ANTLR, and hand-built abstract syntax trees, and we compare performance and specification size with JastAdd and Kiama which are other RAG-based tools. Our JavaRAG library is open source and is used in a compiler for the dataflow language CAL.

Original language	English
Title of host publication	Proceedings of the International Conference on Modularity
Publisher	Association for Computing Machinery (ACM)
Pages	55-67
ISBN (Print)	978-1-4503-3249-1
DOIs	https://doi.org/10.1145/2724525.2724572
Publication status	Published - 2015
Event	ACM International Conference on Modularity - Fort Collins, United States Duration: 2015 Mar 16 → 2015 Mar 19

Conference

Conference	ACM International Conference on Modularity
Country/Territory	United States
City	Fort Collins
Period	2015/03/16 → 2015/03/19

Subject classification (UKÄ)

Computer Sciences

Access to Document

10.1145/2724525.2724572

ELLIIT LU P05: Scalable Language Tools for Cyber-Physical Systems
Hedin, G. (PI), Fors, N. (Researcher) & Öqvist, J. (Researcher)
2016/01/01 → 2020/12/31
Project: Research

Cite this

@inproceedings{d286e640a2324650997fc39776c1ae8e,

title = "JavaRAG: A Java Library for Reference Attribute Grammars",

abstract = "Reference attribute grammars (RAGs) is a powerful formalism for developing modular extensible compilers and program analysis tools. This paper presents JavaRAG, an implementation of RAGs as a Java library that is independent of the abstract syntax tree structure. This makes it possible to extend legacy compilers implemented in Java with RAG computations. We have evaluated the approach by integrating with EMF, ANTLR, and hand-built abstract syntax trees, and we compare performance and specification size with JastAdd and Kiama which are other RAG-based tools. Our JavaRAG library is open source and is used in a compiler for the dataflow language CAL.",

author = "Niklas Fors and Gustav Cedersj{\"o} and G{\"o}rel Hedin",

year = "2015",

doi = "10.1145/2724525.2724572",

language = "English",

isbn = "978-1-4503-3249-1 ",

pages = "55--67 ",

booktitle = "Proceedings of the International Conference on Modularity",

publisher = "Association for Computing Machinery (ACM)",

address = "United States",

note = "ACM International Conference on Modularity ; Conference date: 16-03-2015 Through 19-03-2015",

}

TY - GEN

T1 - JavaRAG: A Java Library for Reference Attribute Grammars

AU - Fors, Niklas

AU - Cedersjö, Gustav

AU - Hedin, Görel

PY - 2015

Y1 - 2015

N2 - Reference attribute grammars (RAGs) is a powerful formalism for developing modular extensible compilers and program analysis tools. This paper presents JavaRAG, an implementation of RAGs as a Java library that is independent of the abstract syntax tree structure. This makes it possible to extend legacy compilers implemented in Java with RAG computations. We have evaluated the approach by integrating with EMF, ANTLR, and hand-built abstract syntax trees, and we compare performance and specification size with JastAdd and Kiama which are other RAG-based tools. Our JavaRAG library is open source and is used in a compiler for the dataflow language CAL.

AB - Reference attribute grammars (RAGs) is a powerful formalism for developing modular extensible compilers and program analysis tools. This paper presents JavaRAG, an implementation of RAGs as a Java library that is independent of the abstract syntax tree structure. This makes it possible to extend legacy compilers implemented in Java with RAG computations. We have evaluated the approach by integrating with EMF, ANTLR, and hand-built abstract syntax trees, and we compare performance and specification size with JastAdd and Kiama which are other RAG-based tools. Our JavaRAG library is open source and is used in a compiler for the dataflow language CAL.

U2 - 10.1145/2724525.2724572

DO - 10.1145/2724525.2724572

M3 - Paper in conference proceeding

SN - 978-1-4503-3249-1

SP - 55

EP - 67

BT - Proceedings of the International Conference on Modularity

PB - Association for Computing Machinery (ACM)

T2 - ACM International Conference on Modularity

Y2 - 16 March 2015 through 19 March 2015

ER -

JavaRAG: A Java Library for Reference Attribute Grammars

Abstract

Conference

Subject classification (UKÄ)

Access to Document

Fingerprint

Projects

ELLIIT LU P05: Scalable Language Tools for Cyber-Physical Systems

Cite this