Compiler for an Embedded Extension Language on Android
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Bytecode interpreters are a common implementation strategy for scripting languages. Source code is translated to bytecode to improve time and memory performance. The Android platform includes the Dalvik virtual machine, which typically executes bytecode compiled from Java source code. This thesis describes how this virtual machine can be reused to execute bytecode compiled from a scripting language. A compiler is written for a test bed scripting language and the time and memory performance is evaluated.
The Dalvik virtual machine, designed for a statically typed object-oriented language, was flexible enough to successfully host a dynamically typed scripting language that allows for objects to be transported cheaply between scripts and Java code. The compiled code executes one to two orders of magnitude faster than with a naive interpreting implemetation. Numeric performance is lacking in general, though simpler cases are optimized.
Place, publisher, year, edition, pages
2012. , 55 p.
compiler embedded extension language android dalvik jvm
IdentifiersURN: urn:nbn:se:liu:diva-119545ISRN: LIU-IDA/LITH-EX-A--12/060--SEOAI: oai:DiVA.org:liu-119545DiVA: diva2:824761
Subject / course
2012-11-05, Donald Knuth, Linköpings universitet, Linköping, 15:00 (Swedish)
Wallgren, JonasJohansson, Michael