CODEWITHSUNDEEP
compiler-constructionllvmcompiler-theory
the_drow
the_drow

Reputation: 19201

What is the reason for the creation of LLVM?

What are the differences between an LLVM and a regular compiler?
Is it more dynamic and thus can be used to compile normally very dynamic languages (i.e. Javascript) into static binary code? What are the principles behind creating one?
I know the Dragon Book for compilers, but is there such a thing for a LLVM?

EDIT: I have found this interesting project.

Upvotes: 18

Views: 5503

Answers (3)

tetatoto
tetatoto

Reputation: 21

I am not developper at all, but : even if gpl forced NeXt to publish its ObjC runtime in the 80's, the main reason for apple to fund another compiler (GPL or not) is its will to integrate with the IDE. GCC proved to have too much inertia in this area, and GCC is not modular enough to enable reuse of code parts (xcode "fix it" feature). That's what I understood from my readings

Upvotes: 2

Paul Biggar
Paul Biggar

Reputation: 28779

There are a couple of difference between LLVM and "a regular compiler", which I'll assume to mean "gcc":

  • LLVM is designed for whole-program analysis (aka link-time analysis), so it can optionally compile code to "bitcode", a format that it can re-analyse later.
  • LLVM provides a just-in-time compiler (JIT) so that it can re-analyse programs while they are running, just like the JVM does.
  • LLVM is very well designed:
    • its components are modular and well separated,
    • it has 3 formats for its intermediate representation (textual, binary, and an in-memory representation), which are equivalent,
    • its intermediate representation uses SSA form,
    • its intermediate represenation has a type system.

As for Javascript and other dynamic languages, we're seeing a lot of interesting in LLVM from the dynamic language community, with Python and Ruby implementations trying it out. However, these are not attempting to be static compilers. They are focussed on using the JIT. In particular, the are optimizing long running executables using a "mixed mode interpreter", where they initially interpret the programs, and then compile them using LLVM at run-time. I haven't seen a javascript engine using LLVM, but there probably is one. It just won't create static executables, except in unusual circumstances, or for cut down versions of Javascript.

As for the reason for the creation of LLVM, it started as part of Vikram Adve's research group's work on life long compilation (which means JITs and link-time optimization). After his PhD, Chris Lattner moved to Apple, which is moving the project forward greatly (probably because it is BSD licenced, which has caused them problems in the past with gcc, which is GPL).

Upvotes: 26

stonemetal
stonemetal

Reputation: 6208

Nothing it is a regular compiler. Its primary reason for creation was to create a platform for compiler research. Therefore it is designed to be very modular so that you can work on that part of the compiler that deals with your research and not have to worry about other parts of the compiler. There is no dragon compiler just as there is no LLVM book(any theory you read in the dragon book or any other compiler book should be directly applicable). In fact while I haven't looked in on LLVM in a while their documentation was pretty poor.

Upvotes: 5

Related Questions