graydon is currently certified at Master level.

Name: graydon hoare
Member since: 2000-02-06 05:06:58
Last Login: 2009-05-05 18:25:12

FOAF RDF Share This

Homepage: www.pobox.com/~graydon

Notes: Currently at mozilla corporation. Formerly at red hat, zks, UofT, novare, and elsewhere.

Interested primarily in languages and software engineering automation (formal methods, automated debugging, version control, SCM, etc), with side interests in lots of other fiddly things.

Projects

Articles Posted by graydon

Recent blog entries by graydon

Syndication: RSS 2.0

18 Mar 2009 »

Chalst: Oh, I didn't mean to imply the runtime costs end with the set of runtime sertives. I'm well aware that every backend "solution" for a compiler-writer imposes some constraints on the form of the translation, and hence a set of performance taxes itself. In LLVM's case, for example, it seems to want a free hand in managing your frames, and it can't guarantee you tail calls. So anything not-C-like in the control-abstraction or calling-convention requirements -- common-ish in FP -- is probably going to require more explicit heap representations of frames, or old-skool trampoline helper functions or such. These costs might be acceptable, but they're similar to the costs you face when translating many languages via C itself.

17 Mar 2009 (updated 17 Mar 2009 at 19:40 UTC) »

Chalst: Certainly he could target Clojure at LLVM; he'd just have to cook up a big elaborate runtime to replace all the runtime services the JVM is providing for him now. LLVM gives you pretty much nothing runtime-y. At best it is going to give, say, GC hooks or profiler hooks, or stack-management hooks to an unwinder library; in general it's runtime library is totally minimal. This is not a criticism: LLVM is great, it's just not a runtime system. It's a code generator / compiler backend.

What he wrote was this:

I’d like to pick my VM for its security, footprint, handling of parallelism and messaging, and run-time appropriateness. This would let me choose Lisp, Haskell, Python or C++, depending on the skillset of engineers available to me; and the JVM, .NET platform, or LLVM, depending on how I meant the code to be used.

To me this shows a pretty broad misunderstanding of the "VM" suffix shared by JVM and LLVM. They're different layers in the language implementation stack. There is no run-time component to LLVM to speak of; nothing on the scale of the services offered by a JVM. No "parallelism and messaging" system, no verifier, no security system, no reflection services, no dynamic loading services beyond the OS loader, no adaptive inlining or specializing by the JIT as the program's running, no complete GC, etc. etc. I'm not particularly keen on the JVMs flavours of all these services, but they're nontrivial. If you're writing a language that wants any of that stuff, and you want to "target LLVM", you're going to be writing a lot more of your own runtime services. Even getting GC working in an LLVM-targeted language involves nontrivial user-written parts.

About your example: GCJ does not compile Java "to the GCC runtime". The GCC runtime is roughly "libgcc and libc". GCJ compiles using GCC's infrastructure, sure, but its runtime library is quite substantial on its own.

(Appropriately enough, a moment of searching turns up the fact that there is also an LLVM sub-project to provide the JVM and .NET runtime services on top of LLVM. Heh.)

17 Mar 2009 »

Chalst: as far as I know that is one of the objections many people have to working in haskell, or any language with a particularly "high level" semantic model sufficiently divorced from machine-parts. A correct and performant implementation of the language requires a large and complex runtime, often with a heavy set of automatic services, auxiliary data structures, and nontrivial compiler activity. This forces the programmer to give up a degree of control and predictability, and sets up a general performance tax / performance ceiling for the whole program.

It's rather the same objection asm programmers make when choosing against C or C++. The comparison extends, in fact, to the counter-arguments made by the high-level system defenders: that the C compiler (or JVM runtime as the case may be) is capable of automatic optimizations far beyond the "intention and control" of the lower-level hacker.

Strangely, media codecs and arithmetic libraries still get some of their cores written in asm, and OS kernels, graphics libraries, network stacks, servers, games and desktop applications still get written in C. I think a bit of the "automatic-optimization better than any human" story is overreaching, doesn't happen as often as the defenders wish, or enough to make up the difference for the systemic taxes.

The OP's notion that he'll someday be able to "choose" between LLVM and a JVM as backend is meaningless, alas, apples-to-oranges. LLVM is a lower-level component (compiler backend); you could implement a JVM using LLVM, but the complexity of a JVM comes from the abstract semantics required by the Java language spec (which includes a VM spec), not any particular implementation substrate.

23 Feb 2005 »

jedit's main text pane now seems to work, and all the gui-branch work is merged back to the gcc trunk in time for the 4.0 branch. if you download trunk, configure it with the cairo 0.3.0 snapshot, and run

gij -Dgnu.java.awt.peer.gtk.Graphics=Graphics2D -jar jedit.jar

you should get something like this.

22 Jan 2005 »

free swing

today jedit started working on free swing. it's a bit ugly and slow, but it's by far the largest free swing GUI we've constructed yet. that's rendering on cairo, which seems to be maturing nicely. I also taught the imageio system to use gdk-pixbuf, so now we can load and save most major image formats.

monotone

we've upgraded to sqlite 3.0, which does away with most real size restrictions. I put some of my ogg files and digital camera images in it. seems to work. also the current head supports "single file" diffs, commits, reverts, etc. many active development branches now; people are adding features faster than I can keep track. that's quite satisfying.

116 older entries...

 

graydon certified others as follows:

  • graydon certified alan as Master
  • graydon certified lewing as Journeyer
  • graydon certified stig as Journeyer
  • graydon certified miguel as Master
  • graydon certified raph as Master
  • graydon certified fatjim as Apprentice
  • graydon certified shaver as Master
  • graydon certified mael as Journeyer
  • graydon certified Ankh as Master
  • graydon certified washort as Apprentice
  • graydon certified joey as Journeyer
  • graydon certified zab as Master
  • graydon certified trance9 as Journeyer
  • graydon certified bryanf as Journeyer
  • graydon certified blizzard as Master
  • graydon certified alex as Journeyer
  • graydon certified lilo as Journeyer
  • graydon certified jgg as Journeyer
  • graydon certified knghtbrd as Journeyer
  • graydon certified netgod as Journeyer
  • graydon certified srivasta as Journeyer
  • graydon certified doogie as Journeyer
  • graydon certified dres as Journeyer
  • graydon certified stefan as Master
  • graydon certified tetron as Apprentice
  • graydon certified apgarcia as Journeyer
  • graydon certified opiate as Journeyer
  • graydon certified phe as Journeyer
  • graydon certified davej as Master
  • graydon certified chalst as Master
  • graydon certified Zooko as Journeyer
  • graydon certified tromey as Master
  • graydon certified DV as Master
  • graydon certified rth as Master
  • graydon certified jimb as Master
  • graydon certified aoliva as Master
  • graydon certified mjw as Journeyer
  • graydon certified Zaitcev as Master
  • graydon certified mbp as Master
  • graydon certified robilad as Master
  • graydon certified Anthony as Master
  • graydon certified bje as Master
  • graydon certified jpick as Master
  • graydon certified zw as Master
  • graydon certified ncm as Master
  • graydon certified movement as Master
  • graydon certified aph as Master

Others have certified graydon as follows:

  • kroah certified graydon as Journeyer
  • kelly certified graydon as Journeyer
  • temas certified graydon as Journeyer
  • mathieu certified graydon as Master
  • Ankh certified graydon as Master
  • kai certified graydon as Journeyer
  • washort certified graydon as Journeyer
  • dwaite certified graydon as Journeyer
  • fusion94 certified graydon as Journeyer
  • joey certified graydon as Journeyer
  • DizzyD certified graydon as Journeyer
  • beppu certified graydon as Journeyer
  • andrei certified graydon as Journeyer
  • matias certified graydon as Journeyer
  • djcb certified graydon as Journeyer
  • trance9 certified graydon as Master
  • CentralScrutinizer certified graydon as Master
  • psj certified graydon as Journeyer
  • jgg certified graydon as Journeyer
  • fatjim certified graydon as Master
  • dres certified graydon as Journeyer
  • knghtbrd certified graydon as Master
  • joe certified graydon as Master
  • stefan certified graydon as Master
  • rcw certified graydon as Master
  • mlsm certified graydon as Master
  • jpick certified graydon as Journeyer
  • eMBee certified graydon as Journeyer
  • lazarus certified graydon as Journeyer
  • NickElm certified graydon as Master
  • cbbrowne certified graydon as Master
  • chalky certified graydon as Master
  • Noryungi certified graydon as Master
  • mattbradshaw certified graydon as Master
  • bjc certified graydon as Master
  • ncm certified graydon as Master
  • jbowman certified graydon as Journeyer
  • chalst certified graydon as Master
  • fabien certified graydon as Master
  • steveh certified graydon as Journeyer
  • ariya certified graydon as Master
  • hunger certified graydon as Master
  • mstarch certified graydon as Master
  • JoshO certified graydon as Master
  • apgarcia certified graydon as Master
  • maelstorm certified graydon as Master
  • opiate certified graydon as Master
  • grant certified graydon as Master
  • realblades certified graydon as Master
  • fxn certified graydon as Journeyer
  • movement certified graydon as Journeyer
  • phe certified graydon as Journeyer
  • mdupont certified graydon as Master
  • mjw certified graydon as Master
  • robilad certified graydon as Master
  • shlomif certified graydon as Journeyer
  • nconway certified graydon as Master
  • lerdsuwa certified graydon as Journeyer
  • oxygene certified graydon as Master
  • jserv certified graydon as Master
  • ean certified graydon as Journeyer
  • kinetik certified graydon as Master
  • randombit certified graydon as Master
  • jpraher certified graydon as Master
  • Zaitcev certified graydon as Master
  • echristo certified graydon as Master
  • self certified graydon as Master

[ Certification disabled because you're not logged in. ]

New Advogato Features

FOAF updates: Trust rankings are now exported, making the data available to other users and websites. An external FOAF URI has been added, allowing users to link to an additional FOAF file.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!

X
Share this page