Lines Matching refs:ndk
34 -ndk-mod-debug = $(info $1)
36 -ndk-mod-debug := $(empty)
40 -ndk-topo-debug = $(info $1)
42 -ndk-topo-debug = $(empty)
52 -ndk-mod-filter = $(strip \
57 -test-ndk-mod-filter = \
59 $(call test-expect,,$(call -ndk-mod-filter,,-local-func))\
60 $(call test-expect,foo,$(call -ndk-mod-filter,foo,-local-func))\
61 $(call test-expect,foo,$(call -ndk-mod-filter,foo bar,-local-func))\
62 $(call test-expect,foo foo,$(call -ndk-mod-filter,aaa foo bar foo,-local-func))\
64 $(call test-expect,,$(call -ndk-mod-filter,,-local-func))\
65 $(call test-expect,,$(call -ndk-mod-filter,foo,-local-func))\
66 $(call test-expect,bar,$(call -ndk-mod-filter,foo bar,-local-func))\
67 $(call test-expect,aaa bar,$(call -ndk-mod-filter,aaa foo bar,-local-func))
77 -ndk-mod-filter-out = $(strip \
82 -test-ndk-mod-filter-out = \
84 $(call test-expect,,$(call -ndk-mod-filter-out,,-local-func))\
85 $(call test-expect,,$(call -ndk-mod-filter-out,foo,-local-func))\
86 $(call test-expect,bar,$(call -ndk-mod-filter-out,foo bar,-local-func))\
87 $(call test-expect,aaa bar,$(call -ndk-mod-filter-out,aaa foo bar foo,-local-func))\
89 $(call test-expect,,$(call -ndk-mod-filter-out,,-local-func))\
90 $(call test-expect,foo,$(call -ndk-mod-filter-out,foo,-local-func))\
91 $(call test-expect,foo,$(call -ndk-mod-filter-out,foo bar,-local-func))\
92 $(call test-expect,foo foo,$(call -ndk-mod-filter-out,aaa foo bar foo,-local-func))
102 -ndk-mod-find-first = $(firstword $(call -ndk-mod-filter,$1,$2))
104 -test-ndk-mod-find-first.empty = \
106 $(call test-expect,,$(call -ndk-mod-find-first,,-local-pred))\
107 $(call test-expect,,$(call -ndk-mod-find-first,bar,-local-pred))
109 -test-ndk-mod-find-first.simple = \
111 $(call test-expect,foo,$(call -ndk-mod-find-first,foo,-local-pred))\
112 $(call test-expect,foo,$(call -ndk-mod-find-first,aaa foo bar,-local-pred))\
113 $(call test-expect,foo,$(call -ndk-mod-find-first,aaa foo foo bar,-local-pred))
130 -ndk-mod-tree-setup-visit = \
136 -ndk-mod-tree-is-visited = \
140 -ndk-mod-tree-set-visited = \
159 -ndk-mod-pop-first = \
163 -test-ndk-mod-pop-first = \
165 $(call -ndk-mod-pop-first)\
171 -ndk-mod-push-back = \
174 -test-ndk-mod-push-back = \
176 $(call -ndk-mod-push-back, D E)\
180 -ndk-mod-get-depends = \
185 -ndk-mod-get-new-depends = \
186 $(call -ndk-mod-get-depends)\
203 -ndk-mod-get-closure = $(strip \
207 $(call -ndk-mod-tree-setup-visit)\
209 $(call -ndk-mod-closure-visit,$(_ndk_mod_module))\
211 $(call -ndk-mod-closure-recursive)\
218 -ndk-mod-closure-visit = \
219 $(call -ndk-mod-push-back,$1)\
220 $(call -ndk-mod-tree-set-visited,$1)
222 -ndk-mod-closure-recursive = \
223 $(call -ndk-mod-pop-first)\
225 $(call -ndk-mod-get-depends)\
227 $(if $(call -ndk-mod-tree-is-visited,$(_ndk_mod_dep)),,\
228 $(call -ndk-mod-closure-visit,$(_ndk_mod_dep))\
231 $(if $(_ndk_mod_wq),$(call -ndk-mod-closure-recursive))
233 -test-ndk-mod-get-closure.empty = \
235 $(call test-expect,,$(call -ndk-mod-get-closure,,-local-deps))
237 -test-ndk-mod-get-closure.single = \
240 $(call test-expect,A,$(call -ndk-mod-get-closure,A,-local-deps))
242 -test-ndk-mod-get-closure.double = \
246 $(call test-expect,A B,$(call -ndk-mod-get-closure,A,-local-deps))
248 -test-ndk-mod-get-closure.circular-deps = \
253 $(call test-expect,A B C,$(call -ndk-mod-get-closure,A,-local-deps))
255 -test-ndk-mod-get-closure.ABCDE = \
262 $(call test-expect,A B C D E,$(call -ndk-mod-get-closure,A,-local-deps))
280 -ndk-mod-topo-zero-incoming = \
284 -ndk-mod-topo-increment-incoming = \
288 -ndk-mod-topo-decrement-incoming = \
292 -ndk-mod-topo-has-incoming = $(_ndk_mod_topo_incoming.$1)
297 -ndk-mod-topo-find-first-zero-incoming = $(firstword $(call -ndk-mod-filter-out,$1,-ndk-mod-topo-ha…
300 -ndk-mod-topo-dump-count = \
318 -ndk-mod-get-topo-list = $(strip \
321 $(eval _ndk_mod_nodes := $(call -ndk-mod-get-closure,$1,$2))\
322 $(call -ndk-mod-topo-count,$(_ndk_mod_nodes))\
324 $(eval _ndk_mod_wq := $(call -ndk-mod-topo-find-first-zero-incoming,$(_ndk_mod_nodes)))\
326 $(call -ndk-mod-topo-sort)\
334 -ndk-mod-topo-count = \
336 $(call -ndk-mod-topo-zero-incoming,$(_ndk_mod_module)))\
338 $(call -ndk-mod-get-depends)\
340 $(call -ndk-mod-topo-increment-incoming,$(_ndk_mod_dep))\
344 -ndk-mod-topo-sort = \
345 $(call -ndk-topo-debug,-ndk-mod-topo-sort: wq='$(_ndk_mod_wq)' list='$(_ndk_mod_list)')\
346 $(call -ndk-mod-pop-first)\
349 $(call -ndk-mod-topo-decrement-incoming,$(_ndk_mod_module))\
350 $(call -ndk-mod-get-depends)\
351 $(call -ndk-topo-debug,-ndk-mod-topo-sort: deps='$(_ndk_mod_depends)')\
353 $(call -ndk-mod-topo-decrement-incoming,$(_ndk_mod_dep))\
354 $(if $(call -ndk-mod-topo-has-incoming,$(_ndk_mod_dep)),,\
355 $(call -ndk-mod-push-back,$(_ndk_mod_dep))\
358 $(call -ndk-mod-topo-sort)\
362 -test-ndk-mod-get-topo-list.empty = \
364 $(call test-expect,,$(call -ndk-mod-get-topo-list,,-local-deps))
366 -test-ndk-mod-get-topo-list.single = \
369 $(call test-expect,A,$(call -ndk-mod-get-topo-list,A,-local-deps))
371 -test-ndk-mod-get-topo-list.no-infinite-loop = \
376 $(call test-expect,A B C,$(call -ndk-mod-get-topo-list,A,-local-deps))
378 -test-ndk-mod-get-topo-list.ABC = \
383 $(call test-expect,A C B,$(call -ndk-mod-get-topo-list,A,-local-deps))
385 -test-ndk-mod-get-topo-list.ABCD = \
391 $(call test-expect,A C B D,$(call -ndk-mod-get-topo-list,A,-local-deps))
402 -ndk-mod-get-topological-depends = $(call rest,$(call -ndk-mod-get-topo-list,$1,$2))
404 -test-ndk-mod-get-topological-depends.simple = \
408 $(eval topo_deps := $$(call -ndk-mod-get-topological-depends,A,-local-get-deps))\
411 -test-ndk-mod-get-topological-depends.ABC = \
416 $(eval bfs_deps := $$(call -ndk-mod-get-bfs-depends,A,-local-get-deps))\
417 $(eval topo_deps := $$(call -ndk-mod-get-topological-depends,A,-local-get-deps))\
433 -ndk-mod-get-bfs-list = $(strip \
437 $(call -ndk-mod-tree-setup-visit)\
438 $(call -ndk-mod-tree-set-visited,$(_ndk_mod_wq))\
439 $(call -ndk-mod-bfs-recursive) \
445 -ndk-mod-bfs-recursive = \
446 …$(call -ndk-mod-debug,-ndk-mod-bfs-recursive wq='$(_ndk_mod_wq)' list='$(_ndk_mod_list)' visited='…
447 $(call -ndk-mod-pop-first)\
449 $(call -ndk-mod-get-depends)\
450 $(call -ndk-mod-debug,. node='$(_ndk_mod_module)' deps='$(_ndk_mod_depends)')\
452 $(if $(call -ndk-mod-tree-is-visited,$(_ndk_mod_child)),,\
453 $(call -ndk-mod-tree-set-visited,$(_ndk_mod_child))\
454 $(call -ndk-mod-push-back,$(_ndk_mod_child))\
457 $(if $(_ndk_mod_wq),$(call -ndk-mod-bfs-recursive))
459 -test-ndk-mod-get-bfs-list.empty = \
461 $(call test-expect,,$(call -ndk-mod-get-bfs-list,,-local-deps))
463 -test-ndk-mod-get-bfs-list.A = \
466 $(call test-expect,A,$(call -ndk-mod-get-bfs-list,A,-local-deps))
468 -test-ndk-mod-get-bfs-list.ABCDEF = \
476 $(call test-expect,A B C D E F,$(call -ndk-mod-get-bfs-list,A,-local-deps))
490 -ndk-mod-get-bfs-depends = $(call rest,$(call -ndk-mod-get-bfs-list,$1,$2))
492 -test-ndk-mod-get-bfs-depends.simple = \
496 $(eval deps := $$(call -ndk-mod-get-bfs-depends,A,-local-deps-func))\
499 -test-ndk-mod-get-bfs-depends.ABC = \
504 $(eval deps := $$(call -ndk-mod-get-bfs-depends,A,-local-deps-func))\
507 -test-ndk-mod-get-bfs-depends.ABCDE = \
515 $(eval deps := $$(call -ndk-mod-get-bfs-depends,A,-local-deps-func))\
518 -test-ndk-mod-get-bfs-depends.loop = \
522 $(eval deps := $$(call -ndk-mod-get-bfs-depends,A,-local-deps-func))\