Concurrent Circular Reference Attribute Grammars (Extended Version)
Research output: Book/Report › Report
We present lock-free algorithms for concurrent attribute evaluation, enabling low latency in interactive tools. Our algorithms support important extensions to RAGs like circular (fixed-point) attributes and higher-order attributes.
We have implemented our algorithms in Java, for the JastAdd metacompiler. We evaluate the implementation on a JastAdd-specified compiler for the Java language, demonstrating very low latencies for interactive attribute queries, on the order of milliseconds. Furthermore, initial experiments show a speedup of about a factor 2 when using four parallel compilation threads.
|Research areas and keywords||
Subject classification (UKÄ) – MANDATORY
|Publisher||Department of Computer Science, Lund University|
|Number of pages||20|
|Publication status||Published - 2017 Oct 18|
|Name||Technical report, LU-CS-TR|
Related research output
Research output: Thesis › Doctoral Thesis (compilation)
2016/01/01 → 2020/12/31
Swedish Research Council
2013/02/01 → 2019/01/31
Project: Dissertation › Individual research project