1

假设您有一个表示在 make 文件中定义的依赖关系的图表。什么是（一个？）算法，用于确定应该以什么顺序构建依赖关系以及什么是可并行化的（使用 -jX 标志时）。

例如，如果您有以下部门：

A: B C
B: D
C: D
D:

'D'显然需要先建，但是一旦建好了，B和C就可以并行建了，等都建好了，A就可以建了。

4

1 回答 1

2

make -d通过打印调试信息，您可以准确地看到使用的算法。对于您的示例（我添加了echo命令以实际导致某些事情发生）：

$ make -r -d -j
GNU Make 3.81
Copyright (C) 2006  Free Software Foundation, Inc.
This is free software; see the source for copying conditions.
There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A
PARTICULAR PURPOSE.

This program built for i386-apple-darwin11.3.0
Reading makefiles...
Reading makefile `Makefile'...
Updating makefiles....
 Considering target file `Makefile'.
  Looking for an implicit rule for `Makefile'.
  No implicit rule found for `Makefile'.
  Finished prerequisites of target file `Makefile'.
 No need to remake target `Makefile'.
Updating goal targets....
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
   File `B' does not exist.
    Considering target file `D'.
     File `D' does not exist.
     Finished prerequisites of target file `D'.
    Must remake target `D'.
Putting child 0x7fdae2c08110 (D) PID 71724 on the chain.
    Commands of `D' are being run.
   Finished prerequisites of target file `B'.
  The prerequisites of `B' are being made.
  Considering target file `C'.
   File `C' does not exist.
    Pruning file `D'.
   Finished prerequisites of target file `C'.
  The prerequisites of `C' are being made.
 Finished prerequisites of target file `A'.
The prerequisites of `A' are being made.
Live child 0x7fdae2c08110 (D) PID 71724 
D
Reaping winning child 0x7fdae2c08110 PID 71724 
Removing child 0x7fdae2c08110 PID 71724 from chain.
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
   File `B' does not exist.
    Considering target file `D'.
    File `D' was considered already.
   Finished prerequisites of target file `B'.
  Must remake target `B'.
Putting child 0x7fdae2c083c0 (B) PID 71729 on the chain.
  Commands of `B' are being run.
  Considering target file `C'.
   File `C' does not exist.
    Pruning file `D'.
   Finished prerequisites of target file `C'.
  Must remake target `C'.
Live child 0x7fdae2c083c0 (B) PID 71729 
Putting child 0x7fdae2c09020 (C) PID 71734 on the chain.
  Commands of `C' are being run.
 Finished prerequisites of target file `A'.
The prerequisites of `A' are being made.
Live child 0x7fdae2c09020 (C) PID 71734 
Live child 0x7fdae2c083c0 (B) PID 71729 
B
Reaping winning child 0x7fdae2c083c0 PID 71729 
Removing child 0x7fdae2c083c0 PID 71729 from chain.
Live child 0x7fdae2c09020 (C) PID 71734 
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
  File `B' was considered already.
  Considering target file `C'.
  Still updating file `C'.
 Finished prerequisites of target file `A'.
The prerequisites of `A' are being made.
Live child 0x7fdae2c09020 (C) PID 71734 
C
Reaping winning child 0x7fdae2c09020 PID 71734 
Removing child 0x7fdae2c09020 PID 71734 from chain.
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
  File `B' was considered already.
  Considering target file `C'.
  File `C' was considered already.
 Finished prerequisites of target file `A'.
Must remake target `A'.
Putting child 0x7fdae2c090c0 (A) PID 71739 on the chain.
Commands of `A' are being run.
Live child 0x7fdae2c090c0 (A) PID 71739 
A
Reaping winning child 0x7fdae2c090c0 PID 71739 
Removing child 0x7fdae2c090c0 PID 71739 from chain.
Considering target file `A'.
File `A' was considered already.

注意这两行：

Live child 0x7fdae2c09020 (C) PID 71734 
Live child 0x7fdae2c083c0 (B) PID 71729

显示两者B和同时C运行的食谱。

于 2013-06-24T23:09:51.877 回答