Merge branch 'dep-pipeless'

This merges a new mechanism for tracking "depfile" dependencies that
is faster on all platforms but dramatically so on Windows.

Merge pull request #532 from nico/sshhh_gtest

Make test runner less chatty.

Try to fix build on Linux more.

Try to fix build on Linux.

add a straightforward deps log test, fix the other one

The first test I wrote was wrong; write a simpler test that exercises
the "no failures" code paths, then fix the second test and the bugs it
exposed.

Make ninja_test output nicer.

Use LinePrinter in test runner.

Make LinePrinter members private, add comments.

move printing of new lines into LinePrinter.

Write the depslog version in binary instead of text.

This way, it doubles as a byte-order marker. The header is now exactly one
line in a hex editor, and it's still relatively easy to look at the version
in a text editor.

refactor; no intended functionality change

move single-line printing to new class

Make deps=gcc without depfile an error.

When I first played with depslog, I accidentally removed the depfile attribute
on my cc edges, which had the effect of ninja silently ignoring all depfiles.
Instead, let ninja complain about edges that have deps set to gcc and depfile
set to nothing.

This is done at edge build time, instead of at mainfest load time, because
adding this check to ParseEdge() regressed empty build time for target 'chrome'
by 30ms. The check is only useful for generator authors, regular users should
never see this.

add a test for the "deps out of date" case

It touched the various remaining XXXes in the code, hooray.

Make gtest output more silent, ninja issue #528.

This is just a proof-of-concept. The terminal printing logic should be
extracted from src/build.cc and then reused here.

add a test verifying build failure on bad deps

make it an error for now to have multiple outputs with depslog

only write deps log if edge is in deps log mode

use logged deps mtime in dirty calculation

The idea here is that it's possible for a build to complete (writing
its output) but then for Ninja to get interrupted before writing out
the updated dependency information.  In that case the mtime stored in
the deps log (if any) will match the previous output, and we'll know
we need to rebuild the output just to get the deps updated.

don't call .front() on an empty vector

Fixes a gcc debug-mode assertion.

hook up depslog writing into build process

rename "special" to "deps"

missing header

remove depfiles files as they're parsed

depslog: track dead record count

add recompaction to depslog

Not done automatically yet, just an implementation and a test.

clarify depslog overview

make old deps format migration actually work

record and check depslog file version

Future-proofing against some change we may need to make later.

don't write out deps entries if nothing changed

Shortcuts a common case.

windows: drop use of msvc helper in build

use special=anything to trigger loading from depslog

windows: use CLParser to extract deps during build

refactor build-time deps-extraction

factor MSVC parsing out of CLWrapper into CLParser

windows: add uint16 casts in depslog

add "special=gcc" attribute, use to load depslog

track deps log load time in metrics

expand DepsLog test, fix two bugs it revealed

plumb DepsLog load through Builder

no error if deps log doesn't exist

load deps log at startup

factor out creation of build directory

use DepsLog in loading dependencies

WIP

factor out implicit dep loading

pass command results via a struct

WaitForCommand now passes all command output via a struct.
This will allow adding more output in a future change.

add DepsLog, a new data structure for dependency information

DepsLog is a compact serialization of dependency information.
It can be used to replace depfiles for faster loading.

sync version number in master with release

Update RELEASING with notes on how to not screw this up again.

split FakeCommandRunner out of BuildTest

Separating concerns to make a subsequent refactoring easier.

move test virtual time "now_" into VirtualFileSystem

It's the only piece that cares about the current time.

Merge pull request #527 from wang-bin/compile_fix

fix compile error about noreturn on windows

fix compile error about noreturn on windows

Merge pull request #526 from RedX2501/improved_bash_completion

Improved bash completion when using tools like '-t clean'

Improved bash completion when using tools like '-t clean'

refactor some of the output mtime-handling code

Reduces duplicated explain output.

add noreturn attr on Fatal()

decided against using XXX in the manual for unknown versions

tag a feature with the right version number

Merge pull request #525 from nico/escapedollar

Dollar signs in depfiles are escaped as "$$", not "\$".

Dollar signs in depfiles are escaped as "$$", not "\$".

See http://llvm.org/PR15642. I checked that gcc does produce depfiles
containing "$$" for files with "$" signs in their name (and as of
r178540, so does clang). I also checked that .d files that escape dollar
signs with "\$" are not read correctly by make.

allow paths with '!' in depfiles

See funny paths in
  https://github.com/google/libcxx/tree/master/test/iterators/stream.iterators/istreambuf.iterator/

Merge pull request #522 from nico/spelldebug

Add spell checking for debug flags.

Add spell checking for debug flags.

I just used `ninja -d stat` and it took me a bit to realize that I missed the
trailing 's'.

While here, move the message printing from printf() to Error(). This makes the
output consistent with other error outputs: The messages are now prefixed with
"ninja: error: " instead of just "ninja: " and they go to stderr instead of
stdout.

Merge pull request #521 from riannucci/ignore_duplicate_edges_in_shcedule_work

Fix duplicate edge Pool crash in the minimally invasive way

Add regression test

Fix debug build on linux (type strictness).

Fix Pool to use a set internally

Fix duplicate edge Pool crash in the minimally invasive way

Merge pull request #518 from syntheticpp/max-patch

Posix symbols are not enabled by default for MSVC

Posix symbols are not enabled by default for MSVC

Merge pull request #513 from fifoforlifo/master

Adding elapsed time (%e) to NINJA_STATUS.

Added %e to manual.asciidoc, fixed brace style.

Merge pull request #512 from pcc/compilation-database

Add compdb tool

Add compdb tool

This tool helps convert Ninja build files to a compilation database
of the form used by Clang tooling.

Merge pull request #499 from lht/patch-1

Fix typo in manual

Merge pull request #503 from mo/fix_typo_20130219

Fix typo, s/verison/version/

Merge pull request #504 from benvanik/master

Add a check for the VC++ 2012-style 64-bit path.

Merge pull request #514 from dabrahams/patch-1

Bring in declaration of atoi

Bring in declaration of atoi

./bootstrap.py fails on some platforms without this include

Made %e purely a number.

NINJA_STATUS now takes %e for elapsed time.

Merge pull request #507 from ikarienator/master

Browse command does not parse URL correctly

Merge pull request #502 from tfarina/rm-unused-fun

Removed unused UnitsWaiting() function from State class.

Browse command does not parse URL correctly

Merge pull request #506 from syntheticpp/string-find

Fix wrong usage of std::string::find

Fix wrong usage of std::string::find

Add a check for the VC++ 2012-style 64-bit path.
In VS2012 the path to the 64-bit tools has changed to
VCINSTALLDIR\bin\x86_amd64\cl.exe. This change will make the bootstrap
check there to see if it exists before falling back to the old amd64 path.

Fix typo, s/verison/version/

Removed unused UnitsWaiting() function from State class.

This function was added at 307f0bbd("and some basic implementation"), but nobody
calls it anymore.

Signed-off-by: Thiago Farina <tfarina@chromium.org>

manual: move in_newline to the reference

It's a detail, it doesn't belong in the brief tutorial overview.

add versioning notes to features in the manual

This helps guide which ninja version to depend on.

make doc xrefs link to section headers

Fix typo in manual

rearrange env variable section layout

move from asciidoc html to asciidoc -> docbook -> html

As best as I can tell this is the easiest way to customize
the asciidoc HTML output.

say where the default value for -j comes from

This is a FAQ.

depfile helper: check errors on writing .d files

Closes #492 and #493.

docs for ninja_required_version

(And some extra docs for top-level variables in general.)

add syntax for checking versions

Merge pull request #498 from pck/cygwin

util.cc: Reusing windows workaround for cygwin.