files that have both implicit and explicit edges should be implicit

This is just deleting some code that was written in anticipation
of staying memory-resident; when loading a depfile, we don't need
to attempt to update existing entries in the dependency list, we
just need to blindly add them.

canonicalize paths loaded from depfiles

If a C file #includes "../foo.cc", then gcc will emit paths like
"bar/../foo.cc" into the dependency file; canonicalize these when we
load the file.

Add a test module for testing the graph dirty recomputation directly,
without all the build classes around it.

more comments

move VirtualFileSystem into test.*

move test support into test.*

don't rely on /proc for 'browse' mode

Instead, pass the script code via stdin.
We end up with a zombie (the child process that passes the script code)
because we can't ignore SIGCHLD in the parent (the Python code relies on
being able to wait for children), but the zombie dies with the outer
process.  This probably could be avoided by double-forking or other
approaches, but it doesn't seem worth the effort.

factor browse out into its own file

chdir into a temp dir before disk tests

drop use of ar's T flag

This produces smaller archives, which is important for large projects
to not clobber your disk cache.  But we are small (the resulting .a is
~3.5mb for debug) and it's not supported on older operating systems.

limit output width to prevent line-wrapping

linux: simpler way to get number of processors

From a conversation with Anatol Pomazau <anatol@google.com>.

print short name of command before dumping command stdout/stderr

Previously we showed the full command line, but with this change
we only show the full command line in verbose mode or when the
command fails.

drop DumpBacktrace

It wasn't that helpful; simplifies other platforms to just not use it.

update gyp patch

(Needed to fix Chrome build.)

get the number of CPUs on FreeBSD and OS X via sysctl()

From a patch from asmodai@in-nomine.org and dmitry@codingrobots.com.

bootstrap.sh: FreeBSD support

doc phony actions

check off todo

Fix various typos.

Merge branch 'master' of https://github.com/geophree/ninja

Merge branch 'master' of neugierig.org:projects/git/ninja

quick-fix gyp.patch for chrome change

Merge branch 'master' of https://github.com/martine/ninja

Fix a typo in the manual.

add copyrights

clean up bootstrap

create builddir on start; fixes bootstrap

use -f for input file, matching make

check in demo file

check off todo item

include command name when printing output, add newline

fancier output

cleanup phony testing

more todo

add -k flag to todo

use builddir for log file

more todo

ignore whitespace in makefiles

refactor parse error messages

include path when printing a makefile parse error

Merge branch 'master' of neugierig.org:projects/git/ninja

gyp updates

add idea to todo

more todo

implement parallelism flag

parallelism flag, guess based on cpuinfo

update gyp patch

more docs

mention the tools in the docs

move tools into a flag

minor doc updates

doc updates

more speed claims

remove introductory comments from build file

It's not intended to be human-friendly, so don't pretend.

doc updates

mark browse.py as an implicit dep

move dry run info inside build log

pass config into build log

recompact log files

doc updates

allow implicit deps

fancier elisp, handle "include"

todo updates

refactor main

call out ctl-c for quitting

add browser mode

add idea

ignore generated manual html

ignore genned config file

Merge branch 'master' of neugierig.org:projects/git/ninja

split some of jumble out

don't strip debug info in debug mode

add hacking note

add mode for querying dependency graph

more work on gyp tests, slow going :(

use config file for build-time options; default to opt

add an include statement

remove vestigal builddir

doc updates

check off todo

remove tempnam

work around an unused variable warning

build file cleanups

improved emacs mode

tweak build flags

don't log commands in dry-run mode

record edge timing

remove needless virtuals

don't get stuck on phony edges

don't track timing for phony edges

compute edge timing

todo update

remove ResetDirty

work around mktemp warning

move towards virtual fs for build tests

remove bottom-up dirtying

split out graph into its own header

missing implicit deps are ok

This was a very subtle bug, and the difficulty of writing a test for
it makes me think I've gone about the testing infrastructure the wrong
way.  I intend to follow this by fixing up the way tests work.

catch ourselves when we're stuck

don't crash in tests where we don't use a log file