dep.go 2.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134
  1. package dep
  2. import (
  3. "strings"
  4. "github.com/Jguer/yay/v12/pkg/db"
  5. aur "github.com/Jguer/yay/v12/pkg/query"
  6. "github.com/Jguer/yay/v12/pkg/text"
  7. )
  8. type providers struct {
  9. lookfor string
  10. Pkgs []*aur.Pkg
  11. }
  12. func makeProviders(name string) providers {
  13. return providers{
  14. name,
  15. make([]*aur.Pkg, 0),
  16. }
  17. }
  18. func (q providers) Len() int {
  19. return len(q.Pkgs)
  20. }
  21. func (q providers) Less(i, j int) bool {
  22. if q.lookfor == q.Pkgs[i].Name {
  23. return true
  24. }
  25. if q.lookfor == q.Pkgs[j].Name {
  26. return false
  27. }
  28. return text.LessRunes([]rune(q.Pkgs[i].Name), []rune(q.Pkgs[j].Name))
  29. }
  30. func (q providers) Swap(i, j int) {
  31. q.Pkgs[i], q.Pkgs[j] = q.Pkgs[j], q.Pkgs[i]
  32. }
  33. func splitDep(dep string) (pkg, mod, ver string) {
  34. split := strings.FieldsFunc(dep, func(c rune) bool {
  35. match := c == '>' || c == '<' || c == '='
  36. if match {
  37. mod += string(c)
  38. }
  39. return match
  40. })
  41. if len(split) == 0 {
  42. return "", "", ""
  43. }
  44. if len(split) == 1 {
  45. return split[0], "", ""
  46. }
  47. return split[0], mod, split[1]
  48. }
  49. func pkgSatisfies(name, version, dep string) bool {
  50. depName, depMod, depVersion := splitDep(dep)
  51. if depName != name {
  52. return false
  53. }
  54. return verSatisfies(version, depMod, depVersion)
  55. }
  56. func provideSatisfies(provide, dep, pkgVersion string) bool {
  57. depName, depMod, depVersion := splitDep(dep)
  58. provideName, provideMod, provideVersion := splitDep(provide)
  59. if provideName != depName {
  60. return false
  61. }
  62. // Unversioned provides can not satisfy a versioned dep
  63. if provideMod == "" && depMod != "" {
  64. provideVersion = pkgVersion // Example package: pagure
  65. }
  66. return verSatisfies(provideVersion, depMod, depVersion)
  67. }
  68. func verSatisfies(ver1, mod, ver2 string) bool {
  69. switch mod {
  70. case "=":
  71. return db.VerCmp(ver1, ver2) == 0
  72. case "<":
  73. return db.VerCmp(ver1, ver2) < 0
  74. case "<=":
  75. return db.VerCmp(ver1, ver2) <= 0
  76. case ">":
  77. return db.VerCmp(ver1, ver2) > 0
  78. case ">=":
  79. return db.VerCmp(ver1, ver2) >= 0
  80. }
  81. return true
  82. }
  83. func satisfiesAur(dep string, pkg *aur.Pkg) bool {
  84. if pkgSatisfies(pkg.Name, pkg.Version, dep) {
  85. return true
  86. }
  87. for _, provide := range pkg.Provides {
  88. if provideSatisfies(provide, dep, pkg.Version) {
  89. return true
  90. }
  91. }
  92. return false
  93. }
  94. func satisfiesRepo(dep string, pkg db.IPackage, dbExecutor db.Executor) bool {
  95. if pkgSatisfies(pkg.Name(), pkg.Version(), dep) {
  96. return true
  97. }
  98. for _, provided := range dbExecutor.PackageProvides(pkg) {
  99. if provideSatisfies(provided.String(), dep, pkg.Version()) {
  100. return true
  101. }
  102. }
  103. return false
  104. }