| OLD | NEW |
| 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 /** | 5 /** |
| 6 * Attempts to resolve a set of version constraints for a package dependency | 6 * Attempts to resolve a set of version constraints for a package dependency |
| 7 * graph and select an appropriate set of best specific versions for all | 7 * graph and select an appropriate set of best specific versions for all |
| 8 * dependent packages. It works iteratively and tries to reach a stable | 8 * dependent packages. It works iteratively and tries to reach a stable |
| 9 * solution where the constraints of all dependencies are met. If it fails to | 9 * solution where the constraints of all dependencies are met. If it fails to |
| 10 * reach a solution after a certain number of iterations, it assumes the | 10 * reach a solution after a certain number of iterations, it assumes the |
| (...skipping 55 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 66 final Package _root; | 66 final Package _root; |
| 67 final LockFile lockFile; | 67 final LockFile lockFile; |
| 68 final PubspecCache _pubspecs; | 68 final PubspecCache _pubspecs; |
| 69 final Map<String, Dependency> _packages; | 69 final Map<String, Dependency> _packages; |
| 70 final Queue<WorkItem> _work; | 70 final Queue<WorkItem> _work; |
| 71 int _numIterations = 0; | 71 int _numIterations = 0; |
| 72 | 72 |
| 73 VersionSolver(SourceRegistry sources, this._root, this.lockFile) | 73 VersionSolver(SourceRegistry sources, this._root, this.lockFile) |
| 74 : _sources = sources, | 74 : _sources = sources, |
| 75 _pubspecs = new PubspecCache(sources), | 75 _pubspecs = new PubspecCache(sources), |
| 76 _packages = <Dependency>{}, | 76 _packages = <String, Dependency>{}, |
| 77 _work = new Queue<WorkItem>(); | 77 _work = new Queue<WorkItem>(); |
| 78 | 78 |
| 79 Future<List<PackageId>> solve() { | 79 Future<List<PackageId>> solve() { |
| 80 // Kick off the work by adding the root package at its concrete version to | 80 // Kick off the work by adding the root package at its concrete version to |
| 81 // the dependency graph. | 81 // the dependency graph. |
| 82 var ref = new PackageRef(new RootSource(_root), _root.version, _root.name); | 82 var ref = new PackageRef(new RootSource(_root), _root.version, _root.name); |
| 83 enqueue(new AddConstraint('(entrypoint)', ref)); | 83 enqueue(new AddConstraint('(entrypoint)', ref)); |
| 84 _pubspecs.cache(ref.atVersion(_root.version), _root.pubspec); | 84 _pubspecs.cache(ref.atVersion(_root.version), _root.pubspec); |
| 85 | 85 |
| 86 Future processNextWorkItem(_) { | 86 Future processNextWorkItem(_) { |
| (...skipping 142 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 229 }); | 229 }); |
| 230 } | 230 } |
| 231 | 231 |
| 232 /** | 232 /** |
| 233 * Get the dependencies at [version] of the package being changed. | 233 * Get the dependencies at [version] of the package being changed. |
| 234 */ | 234 */ |
| 235 Future<Map<String, PackageRef>> getDependencyRefs(VersionSolver solver, | 235 Future<Map<String, PackageRef>> getDependencyRefs(VersionSolver solver, |
| 236 Version version) { | 236 Version version) { |
| 237 // If there is no version, it means no package, so no dependencies. | 237 // If there is no version, it means no package, so no dependencies. |
| 238 if (version == null) { | 238 if (version == null) { |
| 239 return new Future<Map<String, PackageRef>>.immediate(<PackageRef>{}); | 239 return |
| 240 new Future<Map<String, PackageRef>>.immediate(<String, PackageRef>{}); |
| 240 } | 241 } |
| 241 | 242 |
| 242 var id = new PackageId(source, version, description); | 243 var id = new PackageId(source, version, description); |
| 243 return solver._pubspecs.load(id).transform((pubspec) { | 244 return solver._pubspecs.load(id).transform((pubspec) { |
| 244 var dependencies = <PackageRef>{}; | 245 var dependencies = <String, PackageRef>{}; |
| 245 for (var dependency in pubspec.dependencies) { | 246 for (var dependency in pubspec.dependencies) { |
| 246 dependencies[dependency.name] = dependency; | 247 dependencies[dependency.name] = dependency; |
| 247 } | 248 } |
| 248 return dependencies; | 249 return dependencies; |
| 249 }); | 250 }); |
| 250 } | 251 } |
| 251 } | 252 } |
| 252 | 253 |
| 253 /** | 254 /** |
| 254 * A constraint that a depending package places on a dependent package has | 255 * A constraint that a depending package places on a dependent package has |
| (...skipping 208 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 463 * If no packages have a constraint on this one (which can happen when this | 464 * If no packages have a constraint on this one (which can happen when this |
| 464 * package is in the process of being added to the graph), returns `null`. | 465 * package is in the process of being added to the graph), returns `null`. |
| 465 */ | 466 */ |
| 466 VersionConstraint get constraint() { | 467 VersionConstraint get constraint() { |
| 467 if (_refs.isEmpty()) return null; | 468 if (_refs.isEmpty()) return null; |
| 468 return new VersionConstraint.intersect( | 469 return new VersionConstraint.intersect( |
| 469 _refs.getValues().map((ref) => ref.constraint)); | 470 _refs.getValues().map((ref) => ref.constraint)); |
| 470 } | 471 } |
| 471 | 472 |
| 472 Dependency(this.name) | 473 Dependency(this.name) |
| 473 : _refs = <PackageRef>{}; | 474 : _refs = <String, PackageRef>{}; |
| 474 | 475 |
| 475 /** | 476 /** |
| 476 * Places [ref] as a constraint from [package] onto this. | 477 * Places [ref] as a constraint from [package] onto this. |
| 477 */ | 478 */ |
| 478 void placeConstraint(String package, PackageRef ref) { | 479 void placeConstraint(String package, PackageRef ref) { |
| 479 // If this isn't the first constraint placed on this package, make sure it | 480 // If this isn't the first constraint placed on this package, make sure it |
| 480 // matches the source and description of past constraints. | 481 // matches the source and description of past constraints. |
| 481 if (_refs.isEmpty()) { | 482 if (_refs.isEmpty()) { |
| 482 source = ref.source; | 483 source = ref.source; |
| 483 description = ref.description; | 484 description = ref.description; |
| (...skipping 88 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 572 final description1; | 573 final description1; |
| 573 final description2; | 574 final description2; |
| 574 | 575 |
| 575 DescriptionMismatchException(this.package, this.description1, | 576 DescriptionMismatchException(this.package, this.description1, |
| 576 this.description2); | 577 this.description2); |
| 577 | 578 |
| 578 // TODO(nweiz): Dump to YAML when that's supported | 579 // TODO(nweiz): Dump to YAML when that's supported |
| 579 String toString() => "Package '$package' has conflicting descriptions " | 580 String toString() => "Package '$package' has conflicting descriptions " |
| 580 "'${JSON.stringify(description1)}' and '${JSON.stringify(description2)}'"; | 581 "'${JSON.stringify(description1)}' and '${JSON.stringify(description2)}'"; |
| 581 } | 582 } |
| OLD | NEW |