"Documentation by paper"

Daniel Berlin dberlin@dberlin.org
Tue Feb 3 22:16:00 GMT 2004


On Feb 3, 2004, at 4:26 PM, Robert Dewar wrote:

> Steven Bosscher wrote:
>
>> You can leave out an explanation of what a dominator is and still
>> be self-contained.  What's next, do we have to explain what a finite
>> automaton is in the sources of GCC?
>
> It's definitely worth defining what a dominator is, since this is
> indeed a term that is not used in absolutely identical manner by
> all compiler papers.

Pardon?
This is certainly an interesting claim.
I've never seen a compiler paper that didn't define a dominator as 
"Node V dominates Node U if every path from start to U contains V" 
(excluding s/Node/Vertex/ and s/start/entry/)

I think if they did, the author would likely be ridiculed and possibly 
beaten.
--Dan



More information about the Gcc mailing list