tree f08f523d02632e69f2d3badc7d84baee111e6ed6
parent 15bf9e38e7dff75da4adb0d5b836d741599e8692
author Anton Hansson <hansson@google.com> 1542149301 +0000
committer Ryan Prichard <rprichard@google.com> 1553816382 -0700

Add a debug tool to find a dependency chain

Add a new command ninja -t path <root> <dep>, to find
a dependency chain in which root depends on dep.

This is implemented as a bfs from dep.

Bug: 118089975
Test: ./ninja -t path ninja build/graph.o
      ninja
      build/libninja.a
      build/graph.o

Change-Id: I7ea230239a242d374e47957a9b1df136745dc71e