Re: CfP: 1st Workshop on Incremental Computing 2017 (Barcelona, June 2017)

Kaz Kylheku <>
Wed, 19 Apr 2017 23:03:21 +0000 (UTC)

          From comp.compilers

Related articles
CfP: 1st Workshop on Incremental Computing 2017 (Barcelona, June 2017) Matthew.Hammer@Colorado.EDU (Matthew Hammer) (2017-04-19)
Re: CfP: 1st Workshop on Incremental Computing 2017 (Barcelona, June 2 (Kaz Kylheku) (2017-04-19)
| List of all articles for this month |

From: Kaz Kylheku <>
Newsgroups: comp.compilers
Date: Wed, 19 Apr 2017 23:03:21 +0000 (UTC)
Organization: NNTP Server
References: 17-04-019
Injection-Info:; posting-host=""; logging-data="47478"; mail-complaints-to=""
Keywords: parse, incremental, comment
Posted-Date: 19 Apr 2017 19:58:35 EDT

On 2017-04-19, Matthew Hammer <Matthew.Hammer@Colorado.EDU> wrote:
> CfP: 1st Workshop on Incremental Computing (IC) 2017 ...

> A computation is incremental if repeating it with a changed input is
> faster than from-scratch recomputation. Incremental computations can
> be found across a wide range of computing domains, and thus across
> many areas of computer science. Consider the following examples:
> - spreadsheet evaluation,
> - the database view maintenance problem
> - incremental compilation management

Just adjusted an old Makefile recipe this morning to detect that a new after executing "yacc parser.y" is exactly the same as the previous, and so we can just restore the previous one, thereby avoiding
recompilation of everything that depends on

Most parser changes are localized: they do not introduce new tokens, nor
change the YYSTYPE node structure. If these changes do not take place,
then the callers of yyparse() don't have to be recompiled.

(We wouldn't have to do hacks like this if make relied on file hashes
rather than modification time stamps, needless to say.)

In any case, cheers to incremental computing.
[A long time ago when I was editing the Journal of C Language
Translation, we had a series of articles on incremental parser
generation. It was quite good, look at the change in the grammar,
figure out what the change in the state machine would be. Usually
small changes produced small changes and there was a large win
over recompiling the whole thing. -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.