Re: SoC Project: Incremental Parsing (of C++)

2007-03-21 Thread Mike Stump
On Mar 20, 2007, at 8:13 PM, Simon Brenner wrote: Wow, lots of comments there, Mike ;-) I could say a lot more... I thought I'd let you drag any other details you wanted out of me. :-) My idea was to initially just check for any not obviously safe changes, and later in the project try to

Re: SoC Project: Incremental Parsing (of C++)

2007-03-20 Thread Simon Brenner
Wow, lots of comments there, Mike ;-) We saw a 41% speed-up for SimpleText, a 110x peak speedup for and (cstdlib). A C++ Carbon hello world was 91x faster, peak. C hello world was the same speed. Peak speedups for C 2x, for C++ 142x. Cool! After some measurements (-ftime-report, tee, gre

Re: SoC Project: Incremental Parsing (of C++)

2007-03-20 Thread Mike Stump
On Mar 20, 2007, at 1:07 AM, Simon Brenner wrote: I propose to implement incremental parsing in C++ Sounds like a multi-person, multi-year project. We did something like this a while ago, called the compile server. The idea was to be able to advance through unchanged portions of code and

Re: SoC Project: Incremental Parsing (of C++)

2007-03-20 Thread Ian Lance Taylor
"Doug Gregor" <[EMAIL PROTECTED]> writes: > On 20 Mar 2007 17:04:56 -0500, Gabriel Dos Reis <[EMAIL PROTECTED]> wrote: > > That defered parsing might work with C (I don't really know), but it > > certainly is problematic with C++ because there are bindings that > > need to be in overload sets, and

Re: SoC Project: Incremental Parsing (of C++)

2007-03-20 Thread Doug Gregor
On 20 Mar 2007 17:04:56 -0500, Gabriel Dos Reis <[EMAIL PROTECTED]> wrote: That defered parsing might work with C (I don't really know), but it certainly is problematic with C++ because there are bindings that need to be in overload sets, and you cannot accurately capture those if you don't parse

Re: SoC Project: Incremental Parsing (of C++)

2007-03-20 Thread Ian Lance Taylor
Gabriel Dos Reis <[EMAIL PROTECTED]> writes: > | Another approach I've considered is to skip parsing functions until > | they are needed. Since the parser dominates the -O0 compilation time, > | and since large C++ projects have hundreds of inline functions which > | are never needed by any parti

Re: SoC Project: Incremental Parsing (of C++)

2007-03-20 Thread Gabriel Dos Reis
Ian Lance Taylor <[EMAIL PROTECTED]> writes: | "Simon Brenner" <[EMAIL PROTECTED]> writes: | | > I propose to implement incremental parsing in C++ (through hand-waving, C++ has | > been decided to be the language most in need of incremental parsing), similar to | > the approach in article [1].

Re: SoC Project: Incremental Parsing (of C++)

2007-03-20 Thread Ian Lance Taylor
"Simon Brenner" <[EMAIL PROTECTED]> writes: > I propose to implement incremental parsing in C++ (through hand-waving, C++ > has > been decided to be the language most in need of incremental parsing), similar > to > the approach in article [1]. Basically, a diff algorithm is run on the > charact