Advanced

Memory Optimization in the JastAdd Metacompiler

Mårtensson, Axel LU (2017) In LU-CS-EX 2017-11 EDA920 20171
Department of Computer Science
Abstract
JastAdd is a tool for generating programming language compilers. These compilers generally use more memory than other compilers for the same language.
In this thesis we have categorized the memory use of two JastAdd-generated
compilers, to identify opportunities to reduce their memory use. We present
several optimizations for reducing the memory use of these compilers. These
include changes to the runtime representation of the AST and memoization
in the code generated by JastAdd. We have implemented the optimizations in
JastAdd and benchmarked their performance with respect to memory use and
execution time. We see an overall reduction of the optimizable memory use
for the two compilers of approximately 5% and 24%.
Popular Abstract (Swedish)
Detta arbete undersöker och utvärderar nya metoder för att minska minnesanvänd-
ningen i kompilatorer genererade med metakompilatorsystemet JastAdd.
Please use this url to cite or link to this publication:
author
Mårtensson, Axel LU
supervisor
organization
course
EDA920 20171
year
type
H3 - Professional qualifications (4 Years - )
subject
keywords
Reference Attribute Grammars, Memory Optimization, Memoization, Java
publication/series
LU-CS-EX 2017-11
report number
LU-CS-EX 2017-11
ISSN
1650-2884
language
English
id
8923603
date added to LUP
2017-09-13 10:55:42
date last changed
2017-09-13 10:55:42
@misc{8923603,
  abstract     = {JastAdd is a tool for generating programming language compilers. These compilers generally use more memory than other compilers for the same language.
In this thesis we have categorized the memory use of two JastAdd-generated
compilers, to identify opportunities to reduce their memory use. We present
several optimizations for reducing the memory use of these compilers. These
include changes to the runtime representation of the AST and memoization
in the code generated by JastAdd. We have implemented the optimizations in
JastAdd and benchmarked their performance with respect to memory use and
execution time. We see an overall reduction of the optimizable memory use
for the two compilers of approximately 5% and 24%.},
  author       = {Mårtensson, Axel},
  issn         = {1650-2884},
  keyword      = {Reference Attribute Grammars,Memory Optimization,Memoization,Java},
  language     = {eng},
  note         = {Student Paper},
  series       = {LU-CS-EX 2017-11},
  title        = {Memory Optimization in the JastAdd Metacompiler},
  year         = {2017},
}