refactor EdgeEnv

make Rule::generator_ and restat_ private

make Rule::name_ private

remove unused function

make Node::out_edges_ private

make Node::in_edge_ private

make Node::dirty_ private

more whitespace

merge StatCache into State

I think I had originally imagined StatCache would contain more state,
but at this point it's clear it was just managing a single map, which
could just as well be in the already-small State object.

merge FileStat into Node

The two were always one-to-one anyway.  I started adding accessors
to FileStat and then realized most users wanted them on Node and
that forwarding them through was silly.

refactor to remove Node::ready()

add and use getter for Edge::rule_

move build/install to README

Merge pull request #152 from pcc/clean-depfiles

Have the clean tool remove depfiles

Merge pull request #151 from pcc/restat-depfiles

Use the modification time of the depfile when computing restat_mtime

Have the clean tool remove depfiles

Use the modification time of the depfile when computing restat_mtime

Fixes issue #144.

Factor out Edge::EvaluateDepFile

more whitespace in build output

remove reference to nonexistent file

add help output to clean tool

prettify manual for tools

also spell-check the 'clean' tool; abort on misspelling

minor manual touchups

split out tool list into a separate subcommand

Fits the -h output on one screen again, and allows more whitespace
in both the -h output and the tool list.

disable the 'unused parameter' warning

It was firing too often, and hadn't uncovered any bugs.

Merge pull request #150 from luislavena/mingw-no-visibility

visibility=hidden should not be used for Windows

Merge pull request #149 from luislavena/mingw-static

Use g++'s -static option instead of specific libs

visibility=hidden should not be used for Windows

While GCC 4.x supports the usage of -fvisibility=hidden and the related
pragmas, usage of it under MinGW is a noop and should not be used.

Instead, __declspec(dllexport/dllimport) should be used instead to
indicate exportable functions.

Since Ninja builds a static library, no functions are exported and
visibility, at least under MinGW, is not an issue.

Use g++'s -static option instead of specific libs

MinGW g++ recognizes -static as option to avoid the need to specify
individual libraries to be statically linked into the executable.

It also solves the warning of -static-libstdc++ not being recorgnized by
GCC 4.5.2 (TDM build)

fix some minor style issues in RecomputeDirty

when an edge is dirty, mark all outputs dirty

The logic before was like:
  for each output:
    if edge_dirty or output.dirty:
      output.dirty = true
      edge_dirty = true

This was wrong in the case where the second output would case the edge
to be dirty; we needed to go back and mark the first output dirty as
well.  Fixed by taking two passes: one to compute the dirty state,
then a latter sweep to mark all outputs.

Fixes issue 148.

refactor RecomputeOutputDirty to return true/false for dirty

Rather than taking whether the edge is dirty as an input, instead
only consider the arguments and return true/false, allowing the caller
to decide what to do with that information.  (In the restat case we
were faking out the environment to get particular behavior for this.)

Should have no side effects, but this is part of fixing issue 148.

add a test case from issue 148

windows: don't buffer stdout

HACKING: windows notes

bootstrap.sh: windows (mingw) fixes

- Don't build browse.cc in bootstrap.sh.
- Explicitly call out to Python to run configure.py.
- Run ninja-bootstrap with no arguments to build the default target,
which is "ninja.exe" on Windows.

configure.py: windows updates

- Drop unused 'windows' platform
- Make 'mingw' platform actually work on mingw-on-Windows.

windows: clear process launch structs before using them

Revert "Merge pull request #143 from cipriancraciun/patches/python2"

This reverts commit 38ab41f45ff818b437942b753328a0168914fc86, reversing
changes made to 819d6347b424f583d651b86dd1280605ddb23b88.

Platforms that don't have /usr/bin/python pointing to python2 are broken.

Merge pull request #143 from cipriancraciun/patches/python2

Rename all occurences of `python` to `python2`

Merge pull request #142 from cipriancraciun/patches/custom-cflags-ldflags

Added support for custom CFLAGS and LDFLAGS.

Renamed `python` to `python2`.

Fixed Python 2 scripts prologue (i.e. `#!/usr/bin/env python2`).

Added support for custom CFLAGS and LDFLAGS.

Merge pull request #138 from polrop/fix-warning-in-test

Fix compilation warning in Ninja's test suite.

Fix compilation warning in Ninja's test suite.

Merge pull request #136 from polrop/add-extra-warning

Add -Wextra compilation flags

Remove warning triggered by -Wextra on MinGW.

Add -Wextra warning flag.

Fix triggered warnings:
- unused parameter
- type qualifiers ignored on function return type
- missing initializer for member

Merge pull request #135 from polrop/fix-mingw

Fix mingw.

Merge pull request #133 from polrop/fix-duplication

Fix duplicated list of profilers.

Fix compilation warning with getopt() on MinGW.

Fix compilation warning with getopt_long() on MinGW.

Use more portable way to get the current process ID.

GetProcessId() is available only since Windows XP.  Since
MinGW define WINVER to 0x0400 which is Windows 2000 I think, we have
a compilation error.  Using GetCurrentProcessId() instead of
GetProcessId(GetCurrentProcess()) fix this issue.

Fix duplicated list of profilers.

Merge pull request #132 from nico/spell

Add spelling suggestions for four cases:

Add spelling suggestions for four cases:

1. For targets, when invoking ninja to build a target.
2. For targets, when doing a "query" command.
3. For command names.
4. For the subcommands of the "targets" command.

Also change CmdTargets() to call LookupNode() instead of GetNode() --
since the result was checked for NULL, that's probably what was intended
here originally.

fix TODO: correct dependencies for inline.sh

Not sure why I just didn't write this right the first time; when running
a script for its output, the script is always an implicit input of the
output.

Add a EditDistance() function based on the one in llvm/lib/Support/StringRef.cpp.

Merge pull request #131 from secondplanet/patch-1

Improvements to ninja-mode

Improvements to ninja-mode

* provide ninja-mode feature
* highlight rule names

Merge pull request #127 from tiresdonexits/master

Minor code change to address a warning in g++ 4.6.

Added a cast to NULL to remove a warning issues by g++ 4.6.

Merge pull request #123 from pcc/commands-tool

Add a "commands" tool

Add a "commands" tool

This tool performs a post-order traversal of the build graph, starting
from a list of targets specified on the command line, and for each
build statement encountered, prints the evaluated command line.
Use cases include:

- Generating input for a tool which needs to know the full command line
  for every command invoked during a build.  Many static analysis
  and indexing tools require this information.

- Generating a build script which does not depend on Ninja.
  For example, such a script could be used by Ninja to bootstrap
  itself.

Merge pull request #125 from pcc/outputs-ready

CMake requirements: Make-style order-only dependencies, restat rules

don't leak fds into subprocesses

Patch from Antoine Labour <piman@chromium.org>, (hacky) test by me.

move SetCloseOnExec to util

Implement restat rules

A restat rule is a rule which is capable of pruning the build tree
depending on the timestamps of its outputs before and after a build.
After a restat rule is rebuilt, Ninja will re-stat each output file
to obtain its current timestamp.  If the timestamp is unchanged from
when Ninja initially stat'ed the file before starting the build,
Ninja will mark that output file as clean, and recursively for each
reverse dependency of the output file, recompute its dirty status.

Ninja then stores the most recent timestamp of any input file in the
build log entry associated with the output file.  This timestamp
will be treated by future invocations of Ninja as the output file's
modification time instead of the output file's actual modification
time for the purpose of deciding whether it is dirty (but not whether
its reverse dependencies are dirty).

Create log entries in BuildLog::RecordCommand without requiring a log file

This permits us to write tests that write and later read from
the build log without needing a temporary log file.

Implement Make-style order-only dependencies

Previously, the implementation of order-only dependencies differed
between Make and Ninja in two important ways:

 1) If the order-only dependency existed but was out of date, it
    would never be rebuilt, whereas Make would always rebuild out of
    date order-only dependencies.

 2) If the order-only dependency did not exist, it would cause
    its reverse dependencies to always build, whereas Make would only
    rebuild a file if a non-order-only dependency was out of date.

A key distinction between Ninja and Make as seen through the above
two points was that in Ninja, order-only dependencies cared about
whether the target as a file exists (so perhaps a better name for
the old semantics would have been "missing-only dependencies").

These differences made it impossible to introduce an order-only
dependency on an always out-of-date (i.e. missing) target without
also causing the depender and its reverse dependencies to rebuild
unnecessarily on every build.  Build systems which must perform some
action (such as logging the build start time, or printing a message)
at the start of every build typically implement this by adding to
every target an order-only dependency which performs this action,
which would have forced an entire rebuild on every invocation of
Ninja under the old semantics.

This commit causes Ninja to conform to the Make-style behaviour.

Split Node::dirty_ into two flags: Node::dirty_ and Edge::outputs_ready_

dirty_ is intended to remain static during the build (unless a restat
occurs), while outputs_ready_ reflects the dynamic state of the build.

Merge pull request #120 from pcc/generator

Implement generator rules

Make the command line interface for the clean tool consistent

Since we have started using command line flags for the clean tool, it
is inconsistent to keep the "target" and "rule" prefixes.  Replace them
with a "-r" flag with the same semantics as "rule".

Implement generator rules

Introduce a rule attribute "generator" which, if present, specifies
that this rule is used to re-invoke the generator program.  Files built
using generator rules are treated specially in two ways: firstly,
they will not be rebuilt if the command line changes; and secondly,
they are not cleaned by default.

A command line flag "-g" is introduced for the clean tool, which
causes it to remove generator files.

Fixes issue #102.

pass extra flags into the tool

Elide output in the middle when exceeding terminal width.

When building projects with long file paths, the rule name may
disappear since the output is elided on the left side.
So you no longer know whether you are compiling or linking.

I think the user is interested in both the rule name and the file name.

Eliding the output in the middle solves this problem.

make CanonicalizePath report an error on empty path

Fixes part of issue 121, but the fix exposed a further issue.

Merge pull request #119 from pcc/disable-asserts

Disable assertion checks unless --debug is enabled

Disable assertion checks unless --debug is enabled

add syntax to build output from a given file

e.g. "ninja src/graph.cc^" builds the object file generated from that input

command line supports multiple targets

make options const

stylistic cleanups

note that target is optional in command-line help

delete todo; I converted it into bugs on github

delete .a files before adding to them with ar

ar doesn't have a mode to just rebuild the file from scratch, so delete
it manually.

Fixes issue #105.

Merge pull request #106 from pcc/depfile-vector

Allocate space in the inputs vector for the depfile implicit deps

Merge pull request #107 from pcc/missing-phony

Consider missing phony targets with no dependencies out of date

Consider missing phony targets with no dependencies out of date

Commit 639c8f0 ("don't mark phony edges dirty if none of their
inputs are dirty") modified the behaviour of the "phony" built-in
rule.  Previously, when the output file was missing, it was marked
as dirty.  After 639c8f0, it was always marked as clean unless one
of the dependencies was dirty.  The depfile mechanism uses the old
behaviour of "phony" to rebuild an object file if any of the headers
were missing.

Restore the old "phony" behaviour only for the case where the build
statement has no dependencies.  This is slightly inconsistent, but I
can't really see any other use case for an alias of nothing.  Also,
document this behaviour.

Modify the build tests to use the virtual file system

Allocate space in the inputs vector for the depfile implicit deps

This speeds up a no-op LLVM/Clang build by about 20ms.

generalize the pattern of hash_map<const char*, ...>, use in BuildLog

Refactor the code in StatCache for use in BuildLog.  Now both use
hash tables where the keys are const char*.  Removes another 30ms
from Chrome no-op builds.

use StringPiece for makefile deps

Because of this, MakefileParser now returns pointers into the source
makefile string rather than allocating new strings.  Despite needing
to take the result and stuff it into a new string anyway to canonicalize
it, this takes another 50ms or so off the null Chrome build, likely
due to the vector used in MakefileParser changing to a type that doesn't
use any allocations.

(I also experimented with making the vector reserve an initial size but
didn't see any performance impact.)

Merge pull request #104 from tfarina/ninja-test

Split ninja_test.cc into state_test.cc and disk_interface_test.cc

Split ninja_test.cc into state_test.cc and disk_interface_test.cc

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

Merge pull request #103 from tfarina/struct

This is C++, there is no need to write 'struct' before the type when decl

This is C++, there is no need to write 'struct' before the type when declaring a variable.

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

change main hash to char*; use pointers into files

This has a small (20ms) effect on Chrome, but it will also be used
more as I remove more strings.