aboutsummaryrefslogtreecommitdiff
path: root/libbuild2/algorithm.cxx
AgeCommit message (Collapse)AuthorFilesLines
2022-10-19Add support for post hoc prerequisitesBoris Kolpackov1-50/+164
Unlike normal and ad hoc prerequisites, a post hoc prerequisite is built after the target, not before. It may also form a dependency cycle together with normal/ad hoc prerequisites. In other words, all this form of dependency guarantees is that a post hoc prerequisite will be built if its dependent target is built. See the NEWS file for details and an example.
2022-09-19Add target_lock::first to distinguish first lock of targetBoris Kolpackov1-7/+9
2022-09-12Do not treat primary ad hoc group member as group for variable lookupBoris Kolpackov1-4/+6
Note that we started with this semantics but it was changed in a commit on 2021-09-16 for reasons not entirely unclear but most likely due to target- specific variables specified for the group not being set on all the members. Which we have now addressed (see the previous commit). Note also that this new (old) semantics is not without its own drawbacks. Specifically, there is a bit of waste when the target-specific variable is really only meant for the recipe and thus setting it on all the members is unnecessary. For example: <{hxx ixx cxx}{options}>: cli{options} { options = ... } {{ # Use options. }} But this feels like a quality of implementation rather than conceptual issue. For example, we could likely one day address it by synthesizing a separate group target for ad hoc groups.
2022-09-07Fix assert after cycle detection in ad hoc groupsBoris Kolpackov1-31/+31
2022-09-07Fix fsdir{} handling corner cases in ad hoc buildscript recipes/rulesdist-remapBoris Kolpackov1-2/+2
2022-07-13Work around "storing address of local variable" warning issued by GCC 12Boris Kolpackov1-1/+1
The warning is issued inside the target_lock's move constructor so we sidestep the whole thing by avoiding the call to the move constructor.
2022-06-23Minor enhancements to algorithmsBoris Kolpackov1-10/+49
2022-06-21Add --trace-{match,execute} optionsBoris Kolpackov1-1/+95
These options can be used to understand which dependency chain causes matching or execution of a particular target.
2022-04-19Use target recipe for auxiliary data storage during match-applyBoris Kolpackov1-4/+5
In particular, we now have separate auxiliary data storage for inner and outer operations.
2022-04-19Skip find() inside target_set::insert*() if target is unlikely to be thereBoris Kolpackov1-1/+2
2022-04-19Cache "recipe is group_action" information, clear recipes after executionBoris Kolpackov1-6/+12
2022-04-18Avoid locking target set if in load phaseBoris Kolpackov1-16/+22
2022-04-08Optimize update_during_match()Boris Kolpackov1-7/+14
2022-04-08Add hint-less rule match pass for non-perform meta-operations as fallbackBoris Kolpackov1-116/+143
2022-04-07Rename {match,execute}() to *_sync(), add *_complete()Boris Kolpackov1-59/+35
In particular, the match() rename makes sure it doesn't clash with rule::match() which, after removal of the hint argument in simple_rule, has exactly the same signature, thus making it error-prone to calling recursively.
2022-04-06Add support for rule hintsBoris Kolpackov1-17/+13
A rule hint is a target attribute, for example: [rule_hint=cxx] exe{hello}: c{hello} Rule hints can be used to resolve ambiguity when multiple rules match the same target as well as to override an unambiguous match.
2022-03-10Add reverse_execute_prerequisites() variantBoris Kolpackov1-7/+102
2022-03-09Rename execute_wait() to execute()Boris Kolpackov1-1/+4
The old half-way semantics of execute() wasn't useful.
2022-03-09Parallel implementation of update_during_match_prerequisites()Boris Kolpackov1-22/+96
2022-03-08Improve performance of update during match for multiple targetsBoris Kolpackov1-0/+69
2022-03-02Add update operation-specific variable with unmatch|match additional valuesBoris Kolpackov1-3/+65
Note that the unmatch (match but do not update) and match (update during match) values are only supported by certain rules (and potentially only for certain prerequisite types). Additionally: - All operation-specific variables are now checked for false as an override for the prerequisite-specific include value. In particular, this can now be used to disable a prerequisite for update, for example: ./: exe{test}: update = false - The cc::link_rule now supports the update=match value for headers and ad hoc prerequisites. In particular, this can be used to make sure all the library headers are updated before matching any of its (or dependent's) object files.
2022-02-09Don't use fallback file_rule to clean real targetsBoris Kolpackov1-2/+14
2022-02-09Add perform_clean_group_extra()Boris Kolpackov1-123/+137
2022-02-07Make match_inc_dependents() part of public APIBoris Kolpackov1-1/+1
2022-01-21Add search_new() and search_new_locked() variants of search()Boris Kolpackov1-0/+22
2021-09-16Fix diagnostics corner case in perform_clean_extra()Boris Kolpackov1-5/+5
2021-08-05Avoid normalizing likely already normalized directories in search_existing()Boris Kolpackov1-1/+8
2021-06-08Implement ad hoc regex pattern rule supportBoris Kolpackov1-60/+102
An ad hoc pattern rule consists of a pattern that mimics a dependency declaration followed by one or more recipes. For example: exe{~'/(.*)/'}: cxx{~'/\1/'} {{ $cxx.path -o $path($>) $path($<[0]) }} If a pattern matches a dependency declaration of a target, then the recipe is used to perform the corresponding operation on this target. For example, the following dependency declaration matches the above pattern which means the rule's recipe will be used to update this target: exe{hello}: cxx{hello} While the following declarations do not match the above pattern: exe{hello}: c{hello} # Type mismatch. exe{hello}: cxx{howdy} # Name mismatch. On the left hand side of `:` in the pattern we can have a single target or an ad hoc target group. The single target or the first (primary) ad hoc group member must be a regex pattern (~). The rest of the ad hoc group members can be patterns or substitutions (^). For example: <exe{~'/(.*)/'} file{^'/\1.map/'}>: cxx{~'/\1/'} {{ $cxx.path -o $path($>[0]) "-Wl,-Map=$path($>[1])" $path($<[0]) }} On the left hand side of `:` in the pattern we have prerequisites which can be patterns, substitutions, or non-patterns. For example: <exe{~'/(.*)/'} file{^'/\1.map/'}>: cxx{~'/\1/'} hxx{^'/\1/'} hxx{common} {{ $cxx.path -o $path($>[0]) "-Wl,-Map=$path($>[1])" $path($<[0]) }} Substitutions on the left hand side of `:` and substitutions and non-patterns on the right hand side are added to the dependency declaration. For example, given the above rule and dependency declaration, the effective dependency is going to be: <exe{hello} file{hello.map>: cxx{hello} hxx{hello} hxx{common}
2021-06-08Redo fallback reverse operation machinery in ad hoc recipesBoris Kolpackov1-13/+30
2021-05-12Keep phase locked while working own queueBoris Kolpackov1-11/+5
2021-04-02Add support for propagating project environmentBoris Kolpackov1-25/+51
2021-03-19Redo entering of src directories into scope_mapBoris Kolpackov1-2/+2
2020-12-14Fix bug in create_new_target_locked()Karen Arutyunov1-1/+1
2020-12-11Add search_locked() versions of search() functionsBoris Kolpackov1-0/+11
2020-12-03Add match_rule() in addition to match_recipe()Boris Kolpackov1-6/+2
2020-11-06Add support for test timeoutsKaren Arutyunov1-1/+1
2020-10-20Add operation callback for adhoc rule match and applyBoris Kolpackov1-11/+33
2020-09-24Give hints for common causes of "no rule to update ..." errorBoris Kolpackov1-1/+50
2020-08-25Fix bug in interaction of unmatch logic with target groupsBoris Kolpackov1-1/+1
2020-08-10Allow holes in group_view arrayBoris Kolpackov1-1/+9
2020-07-13Add ability to extend rule interface in source-compatible mannerBoris Kolpackov1-3/+6
2020-06-08Hash ad hoc prerequsites for ad hoc recipe change detectionBoris Kolpackov1-6/+1
2020-06-08Fix handling of inner/outer operations in ad hoc recipes machineryBoris Kolpackov1-11/+12
2020-06-05Add ability to specify ad hoc recipe actionsBoris Kolpackov1-12/+24
We are reusing the buildspec syntax for that.
2020-05-28Allow calling certain search_existing() versions during load phaseBoris Kolpackov1-5/+0
This is necessary for $target.path() implementation.
2020-05-27Initial support for ad hoc recipes (still work in progress)Boris Kolpackov1-6/+52
2020-04-30Rename target::member to target::adhoc_memberBoris Kolpackov1-5/+9
2020-04-27Add another search_existing() overloadBoris Kolpackov1-0/+16
2020-03-20Tighten add_adhoc_member() against racesBoris Kolpackov1-14/+17
2020-03-17Fix backlinking code to follow symlinks in hardlink targetsBoris Kolpackov1-2/+11