Memory Optimization in the JastAdd Metacompiler
(2017) In LU-CS-EX 2017-11 EDA920 20171Department 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:
http://lup.lub.lu.se/student-papers/record/8923603
- author
- Mårtensson, Axel LU
- supervisor
- organization
- course
- EDA920 20171
- year
- 2017
- 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}}, language = {{eng}}, note = {{Student Paper}}, series = {{LU-CS-EX 2017-11}}, title = {{Memory Optimization in the JastAdd Metacompiler}}, year = {{2017}}, }