4 ms·
Haven't watch Kay's lecture yet, but I'll mention that he and some colleagues are about five years into a project to write an entire computer system, including
by DennisP 15y ago
Haven't watch Kay's lecture yet, but I'll mention that he and some colleagues are about five years into a project to write an entire computer system, including OS, gui, networking, and programming tools, in 20K lines of code, using some very innovative techniques. Compare to the millions of LOC in other systems and it's easily a two orders of magnitude improvement.
One example: a TCP stack is about 20K LOC in C. In their system it's 160 LOC: http://www.itsoftwarecommunity.com/author.asp?section_id=1624&doc_id=240682 http://www.itsoftwarecommunity.com/author.asp?section_id=162...
Their language allows easy syntax modification within scopes, so they defined a syntax that matches the IETF ascii diagrams, and simply pasted in the diagrams from the standards.
You can read their papers here: http://www.vpri.org/html/writings.php http://www.vpri.org/html/writings.php
- udp 15y agoIs any of their source published? I'm interested to see this.
- DennisP 15y agoLinks to sourcecode here: http://www.vpri.org/vp_wiki/index.php/Main_Page http://www.vpri.org/vp_wiki/index.php/Main_Page OMeta is the configurable syntax project, and there's a lot of other stuff.
- tgflynn 15y agoBut how many lines of code does it take to implement the language that allows them to implement TCP in 160 LOC ?
- mbrubeck 15y agoThat language is OMeta. There are several implementations; the latest JavaScript compiler is just a few hundred lines. http://www.tinlizzie.org/ometa/ http://www.tinlizzie.org/ometa/ The compiler is self-hosting; much of that JS code is actually compiled from OMeta source. For another example, the Common Lisp version includes fewer than 200 lines of OMeta source and fewer than 300 lines of Lisp source. OMeta was a very eye-opening language for me because of the great expressiveness it gets from its simple but novel approach. (I've written code in Haskell, Prolog, Scheme, OCaml, and plenty of other languages, but OMeta is not like any of them.) If you are interesting in programming languages and/or parsing, Warth's thesis is a great read.
- CodeMage 15y agoThanks for this! I'm still reading the dissertation and haven't gotten to the end yet, but so far it seems to me like what it would be like to "program in ANTLR", so to speak; except that OMeta looks easier to understand and use.
- jules 15y ago100 lines: "Ometa can be made in itself and optimized in about 100 lines of code" -- http://www.vpri.org/pdf/tr2010004_steps10.pdf http://www.vpri.org/pdf/tr2010004_steps10.pdf And then about 100-200 lines to compile the intermediate language to machine code according to this paper: http://www.vpri.org/pdf/tr2010003_PEG.pdf http://www.vpri.org/pdf/tr2010003_PEG.pdf
- wmf 15y agoThey tend to use layers of DSLs (sometimes four or five deep), but even when you add up the code for all the layers it's smaller than C.
- loup-vaillant 15y agoMuch smaller (at most 2000 lines of compiling tools). And of course, we don't count the number of lines in GCC for the C program.
- corysama 15y agoThe compilers, down to machine code, are included in the 20K budget. The special language -> intermediate form tool is only a few hundred lines. There are a couple of intermediate -> machine code tools, also a few hundred lines. And of course, together they are self-hosting. Check out the top paper in that list http://www.vpri.org/pdf/tr2011004_steps11.pdf http://www.vpri.org/pdf/tr2011004_steps11.pdf The pdf was produced in their publishing software, running on their OS, compiled with their compilers. And, they are still under budget.
- gbhn 15y agoMeanwhile, in five years, Linus had Linux 2.0 Obviously the goals are a bit different, but if this group really has a 100x better software development process, why aren't we using it right now? My own theory is that the distance from "this pile of prototype code I just wrote looks promising!" and "here's a robust, maintainable system" is where the 100x is hiding.
- DennisP 15y agoIt's not like they started five years ago with that 100x process in place. They've spent most of their time inventing it. Keep in mind, too, that Linus built a kernel, but was able to use a lot of already-written gnu software for the rest.
- loup-vaillant 15y agoIf I recall correctly, the Linux Kernel is about one million lines of code, while KDE + LibreOffice + Firefox is more like 200 millions. Meaning, we could expect the kernel to be about 200 times cheaper than the rest of the software stack. Even if they do use their miraculous 100× process (they partly do), it would still be a bit slower than a kernel in C. My guess is, in about a year or two, we will see languages and programs based on their stack, and if it delivers, I think there's a good chance of total disruption before 2022, provided we push for it.