liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient IR for the OpenModelica Compiler
Linköping University, Department of Computer and Information Science, Software and Systems.
Linköping University, Department of Computer and Information Science, Software and Systems.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The OpenModelica compiler currently generates code directly from a syntax tree representation, which leads to inefficient code in several cases. This thesis work introduces a lower-level intermediate representation for the compiler which aims to simplify the compiler back end and enable more optimizations. The resulting design of the representation features flat primitive operations and control flow using basic blocks and terminators. Variables are mutable, unlike SSA-based representations. Introducing the IR did not significantly change the runtime performance of the test programs. The number of lines of code compared to the old back end was reduced to a quarter, this and the simpler representation will help future work on optimization passes and implementing an LLVM-based back end.

Place, publisher, year, edition, pages
2018. , p. 55
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-148321ISRN: LIU-IDA/LITH-EX-A--18/014--SEOAI: oai:DiVA.org:liu-148321DiVA, id: diva2:1280874
Subject / course
Computer science
Presentation
2018-06-08, Donald Knuth, Campus Valla, Linköping, 11:00 (English)
Supervisors
Examiners
Available from: 2019-01-21 Created: 2019-01-21 Last updated: 2019-01-21Bibliographically approved

Open Access in DiVA

fulltext(571 kB)56 downloads
File information
File name FULLTEXT01.pdfFile size 571 kBChecksum SHA-512
e758f4f293bcf0dab564398de90c0acaa4d9c2efc446b5dc8fde4b720728d49456289eb71fefbd82103a8f884559277ec777c4417b14a890930a4949b1b37c3c
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Eriksson, SimonAndersson, Patrik
By organisation
Software and Systems
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 56 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 471 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf