Add ability to output all variants of some target

scripts/build/build/target.py

@@ -38,12 +38,14 @@
 # combination of platform/board/app/modifier(s). This requirement is unenfornced in code
 # but easy enough to follow when defining names for things: just don't reuse names between '-'
 
+import itertools
 import logging
 import os
 import re
 
-from typing import Any, Optional
+from collections.abc import Iterable
 from dataclasses import dataclass
+from typing import Any, Optional
 
 
 @dataclass(init=False)
@@ -254,6 +256,62 @@ def HumanString(self):
 
  return result
 
+ def AllVariants(self) -> Iterable[str]:
+ """Returns all possible accepted variants by this target.
+
+ For example name-{a,b}-{c,d}[-1][-2] could return (there may be Only/ExceptIfRe rules):
+
+ name-a-c
+ name-a-c-1
+ name-a-c-2
+ name-a-c-1-2
+ name-a-d
+ name-a-d-1
+ ...
+ name-b-d-2
+ name-b-d-1-2
+
+ Notice that this DOES increase exponentially and is potentially a very long list
+ """
+
+ # Output is made out of 2 separate parts:
+ # - a valid combination of "fixed parts"
+ # - a combination of modifiers
+
+ fixed_indices = [0]*len(self.fixed_targets)
+
+ while True:
+
+ prefix = "-".join(map(
+ lambda p: self.fixed_targets[p[0]][p[1]].name, enumerate(fixed_indices)
+ ))
+
+ for n in range(len(self.modifiers) + 1):
+ for c in itertools.combinations(self.modifiers, n):
+ suffix = ""
+ for m in c:
+ suffix += "-" + m.name
+ option = f"{self.name}-{prefix}{suffix}"
+
+ if self.StringIntoTargetParts(option) is not None:
+ yield option
+
+ # Move to the next index in fixed_indices or exit loop if we cannot move
+ move_idx = len(fixed_indices) - 1
+ while move_idx >= 0:
+ if fixed_indices[move_idx] + 1 < len(self.fixed_targets[move_idx]):
+ fixed_indices[move_idx] += 1
+ break
+
+ # need to move the previous value
+ fixed_indices[move_idx] = 0
+ move_idx -= 1
+
+ if move_idx < 0:
+ # done iterating through all
+ return
+
+
  def StringIntoTargetParts(self, value: str):
  """Given an input string, process through all the input rules and return
  the underlying list of target parts for the input.

scripts/build/build/test_target.py

@@ -99,6 +99,48 @@ def test_modifiers(self):
  "fake-{foo,bar}-{one,two}[-m1][-m2][-x1][-y1]"
  )
 
+ self.assertEqual(
+ set(t.AllVariants()),
+ {
+ 'fake-foo-one',
+ 'fake-foo-one-m1',
+ 'fake-foo-one-m1-x1',
+ 'fake-foo-one-m1-x1-y1',
+ 'fake-foo-one-m1-y1',
+ 'fake-foo-one-m2',
+ 'fake-foo-one-m2-x1',
+ 'fake-foo-one-m2-x1-y1',
+ 'fake-foo-one-m2-y1',
+ 'fake-foo-one-x1',
+ 'fake-foo-one-x1-y1',
+ 'fake-foo-one-y1',
+ 'fake-foo-two',
+ 'fake-foo-two-m1',
+ 'fake-foo-two-m1-x1',
+ 'fake-foo-two-m1-x1-y1',
+ 'fake-foo-two-m1-y1',
+ 'fake-foo-two-m2',
+ 'fake-foo-two-m2-x1',
+ 'fake-foo-two-m2-x1-y1',
+ 'fake-foo-two-m2-y1',
+ 'fake-foo-two-x1',
+ 'fake-foo-two-x1-y1',
+ 'fake-foo-two-y1',
+ 'fake-bar-one',
+ 'fake-bar-one-m1',
+ 'fake-bar-one-m1-x1',
+ 'fake-bar-one-m2',
+ 'fake-bar-one-m2-x1',
+ 'fake-bar-one-x1',
+ 'fake-bar-two',
+ 'fake-bar-two-m1',
+ 'fake-bar-two-m1-x1',
+ 'fake-bar-two-m2',
+ 'fake-bar-two-m2-x1',
+ 'fake-bar-two-x1',
+ }
+ )
+
  self.assertIsNotNone(t.StringIntoTargetParts('fake-foo-one'))
  self.assertIsNotNone(t.StringIntoTargetParts('fake-bar-one-m1'))
  self.assertIsNotNone(t.StringIntoTargetParts('fake-foo-one-m2'))