zsh-completion: remove use of 'head' with negative offset

Some systems - like OSX - don't come with a version of head that
supports a negative value for the -n flag. Such systems get a message
such as this when tab-completing ninja's -d flag:

    ninja -dhead: illegal line count -- -1

Using sed instead should be more universally supported.

Merge pull request #882 from mathstuf/verbose-configure

configure: add a verbose mode

configure: add a verbose mode

Required for Fedora infrastructure so that the commands used to build
ninja are logged.

Merge pull request #881 from nico/depscancycles

Let DependencyScan::RecomputeDirty() work correclty with cyclic graphs.

Let DependencyScan::RecomputeDirty() work correclty with cyclic graphs.

RecomputDirty(edge) currently works roughly like this:

      RecomputeDirty(edge):
        LoadDeps(edge)
        for in in edge.inputs:
          if in.StatIfNecessary():
            RecomputeDirty(in.in_edge)  # recurse into inputs
        for out in edge.outputs:
          out.StatIfNecessary()  # mark outputs as visited

It uses the stat state of each node to mark nodes as visited and doesn't
traverse across nodes that have been visited already.  For cyclic graphs
with an edge with multiple outputs on the cycle, nothing prevents an
edge to be visited more than once if the cycle is entered through an
output that isn't on the cycle.  In other words, RecomputeDirty() for
the same edge can be on the call stack more than once.  This is bad for
at least two reasons:

  1. Deps are added multiple times, making the graph confusing to reason
     about.

  2.  LoadDeps() will insert into the inputs_ of an edge that's iterated
      over in a callframe higher up. This can invalidate the iterator,
      which causes a crash when the callframe with the loop over the
      now-invalidated iterator resumes.

To fix this, let RecomputeDirty() mark all outputs of an edge as visited
as the first thing it does.  This way, even if the edge is on a cycle
with several outputs, each output is already marked and no edge will
have its deps loaded more than once.

Fixes the crashes in #875.  (In practice, it turns the crashes into
"stuck [this is a bug]" messages for now, due to the example without
duplicate rules in #867)

Rename a few iterators. No behavior change.

It confused me that the iterator iterating over `outputs_` was called
`i` -- this always made me think of "input", not "iterator".

Call iterators over edge outputs "o", iterators over edge inputs "i",
iterators over node input edges "oe", and general iterators over edges
"e".

remove two unneeded `explicit`s

Merge pull request #703 from ovinn/master

Added *.obj ignore rule

Merge pull request #835 from rainlabs-eu/fix-cygwin-compatibility

Fixed cygwin compatibility (issue #806)

Rename num_collisions to collision_count.

All other counting variables are called foo_count, not num_foos.
No behavior change.

Merge pull request #868 from Fanael/ninja-mode.el-refactor

Remove unneeded save-excursion.

Merge pull request #809 from andrey-malets/doc-for-first-output

Document target^ syntax.

Merge pull request #879 from nico/rev

Revert #223, fixes #874.

Revert #223, fixes #874.

No test since there's still no good way to test code in ninja.cc.  Going
forward, either move NinjaMain to its own file with tests, or create a
system that makes it possible to run integration tests on the ninja
binary.  Instead, add a comment that explains why the restat
optimization isn't done.

Merge pull request #878 from nico/py3

Make configure.py work with Python. Fixes issue #877.

Make configure.py work with Python. Fixes issue #877.

Patch from @TheOneRing!

Merge pull request #873 from nico/full

win: Use full console width for status messages.

win: Use full console width for status messages.

The original overprinting code, added in 7b3d8c8e, used printf for printing
the status.  printf needs one column for the cursor, so the status message
could only take up `width - 1` columns.  fc554c22 changed Windows from printf
to WriteConsoleOutput which doesn't move the cursor, so keeping one column
empty is no longer needed. So stop doing that.

Also remove a duplicate call to GetConsoleScreenBufferInfo.

Merge pull request #872 from nico/vec

win/lineprinter: Use a vector instead of manual memory management.

win/lineprinter: Use a vector instead of manual memory management.

No behavior change. Based on a patch from gmisocpp@gmail.com!

Merge pull request #871 from nico/ctrls

win: Let the "Pause" key or Ctrl-S pause output.

win: Let the "Pause" key or Ctrl-S pause output.

In cmd.exe, hitting the "Pause" key or Ctrl-S will pause
programs until a key is pressed.  This is apparently
implemented when stdout is writing to, so use printf
instead of Console functions to reset the cursor to
the start of the line.  Also happens to simplify the code.

(This already worked in -v mode since that already
prints using printf.)
\vBased on a patch from gmisocpp@gmail.com!

Remove unneeded save-excursion.

syntax-propertize-function is allowed to move the point and mark.

mark this 1.5.3.git

Merge pull request #864 from Fanael/ninja-mode.el-refactor

Ninja mode.el refactor

Use lexical-binding.

There's no reason not to use lexical-binding when supporting only
Emacs 24+. Its semantics are just that much saner.

Add a Emacs 24 requirement.

Only Emacs >= 24 has prog-mode.

Correctly recognize a comment if the previous line is a comment ending in $.

Avoid putting properties past the end of the buffer.

Don't use dotted list syntax unless necessary.

Remove unnecessary regexp group.

Correctly recognize comments.

Set up a proper syntax table for ninja-mode.

Since quotes are not meant to be treated as string delimiters,
the syntax table is the place to tell Emacs so.

This also means syntactic fontification can be reenabled and the
font-lock keyword entry for comments removed.

Set comment-start buffer-locally, not globally.

Use quasi-quoting instead of list+cons.

Reindent ninja-mode.el using Emacs.

Emacs knows best how to indent Emacs Lisp.

Use double semicolon comments.

Don't leave lone closing parens.

no subshell

don't need subshell to send stderr to /dev/null

Merge pull request #772 from drbo/syntax_bugfix

Added highlighting in Emacs for ${...} variables

Merge pull request #866 from nico/winfix

Fix Windows build after #862. Thanks to @harig for the report.

Fix Windows build after #862. Thanks to @harig for the report.

Merge pull request #862 from nico/browse

Make browse detection consistent with other platform checks.

Merge pull request #863 from nico/nopthread

Stop linking pthread.

Remove now-unused variable test_libs.

Stop linking pthread.

It was only needed by gtest, which is no longer used.
(Intesting note: I checked when the -lpthread flag was added, and it's
been around since the first revision of build.ninja, which used to be
checked in before configure.py existed. Back then, it looks like '@' was
used to dereference built-in variables, and build outputs were also
prefixed by '@'!).

Make browse detection consistent with other platform checks.

Merge pull request #861 from nico/nosub

Remove duplicate import. No behavior change.

Remove duplicate import. No behavior change.

Merge pull request #859 from martine/platform-helper

merge platform_helper into configure script

merge platform_helper into configure script

With this code all in one place, it's easier to spot unused code and
simplification opportunities.

drop leftover references to bootstrap.py

Merge pull request #858 from martine/travis-bootstrap

switch travis to use new --bootstrap mode for building

Merge pull request #813 from cdlm/emacs-mode-require-newline

Emacs mode: inherit from prog-mode

Merge pull request #836 from nocnokneo/patch-1

Mention optional files in installation instructions

switch travis to use new --bootstrap mode for building

Merge pull request #854 from martine/bootstrap

add a --bootstrap mode for configure.py

drop NINJA_BOOTSTRAP define

Merge pull request #857 from martine/travis-python-test

also test ninja_syntax.py in travis

also test ninja_syntax.py in travis

drop bootstrap.py

We now use configure.py --bootstrap.  Direct users of this script to
use the other one.

add a --bootstrap mode for configure.py

Instead of bootstrapping through a separate script, instead make
configure.py able to either generate a build.ninja *or* just execute
all the computed commands to build a ninja binary.

add an "expand" function to ninja_syntax

Implements basic variable expansion for use in configure.py.

Merge pull request #856 from nico/TABS

emacs: Remove an empty line, wrap a comment.

emacs: Remove an empty line, wrap a comment.

Merge pull request #842 from nico/solaris

Fix building on Solaris.

Merge pull request #852 from nico/browse

Make sure configure.py and ninja.cc always agree on if -t browse is incl...

Make sure configure.py and ninja.cc always agree on if -t browse is included.

No behavior change on most platforms. On solaris, -t browse was compiled in
in ninja.cc but browse.cc wasn't compiled in, which probably means that building
on Solaris didn't work. It might be better now.

This also makes browse.cc automatically not included in bootstrap builds;
previously this was done manually through the NINJA_BOOTSTRAP check.

Merge pull request #851 from nico/cleanup

Remove unused variables.

Remove unused variables.

Merge pull request #850 from sgraham/ocd

whitespace/comment/wrap fixes, no intended functionality change

Merge pull request #849 from sgraham/set-err-canon-components

set *err when too many components in CanonicalizePath

whitespace/comment/wrap fixes, no intended functionality change

set *err when too many components in CanonicalizePath

Merge pull request #848 from sgraham/canon-maintain

Maintain bitvector of original slashes from manifest when canonicalizing

properly guard against slash_bits overflow

fix not respecting length

no need to save slash_bits, add comment

save slash_bits in depslog

no need to Decanonicalize on non-Windows

fix CanonicalizePath going past StringPiece length + test

initialize slash_bits on non-win

make all GetNode explicit, add DepsLog canonicalize test

non-win compilation

improve test

assert no slashes in default GetNode

fix order of args to CanonicalizePath

remove CanonicalizePath overloads, test for toplevel behaviour

path decanonicalization when building command

fix multiple sequential slashes

wip on adding tests at higher level, some not right

track back->forward conversions in a bitmask

Merge pull request #822 from tzik/throttle

Throttle the number of pending commands by the parallelism configuration

Merge pull request #825 from Rapptz/master

Suppress warnings from building with MinGW

Fix building on Solaris.

"SunOS" and "Solaris" are the same thing these days, so make them go
down the same code paths. In particular, the browse feature was omitted
on solaris but not sunos5, causing trouble for some folks (see #838).

Merge pull request #841 from sgraham/strchr

Use strchr in \ conversion in CanonicalizePath on Windows

Use strchr in \ conversion in CanonicalizePath on Windows

Merge pull request #840 from sgraham/canon-win-squashed

CanonicalizePath handles \ on Windows

CanonicalizePath handles \ on Windows

Mention optional files in installation instructions