conflicts.go 7.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362
  1. package main
  2. import (
  3. "fmt"
  4. "strings"
  5. "sync"
  6. alpm "github.com/jguer/go-alpm"
  7. gopkg "github.com/mikkeloscar/gopkgbuild"
  8. )
  9. func checkInnerConflict(name string, conflict string, conflicts map[string]stringSet, dc *depCatagories) {
  10. add := func(h map[string]stringSet, n string, v string) {
  11. _, ok := h[n]
  12. if !ok {
  13. h[n] = make(stringSet)
  14. }
  15. h[n].set(v)
  16. }
  17. deps, err := gopkg.ParseDeps([]string{conflict})
  18. if err != nil {
  19. return
  20. }
  21. dep := deps[0]
  22. for _, pkg := range dc.Aur {
  23. if name == pkg.Name {
  24. continue
  25. }
  26. version, err := gopkg.NewCompleteVersion(pkg.Version)
  27. if err != nil {
  28. return
  29. }
  30. if dep.Name == pkg.Name && version.Satisfies(dep) {
  31. add(conflicts, name, pkg.Name)
  32. continue
  33. }
  34. for _, provide := range pkg.Provides {
  35. // Provides are not versioned unless explicitly defined as
  36. // such. If a conflict is versioned but a provide is
  37. // not it can not conflict.
  38. if (dep.MaxVer != nil || dep.MinVer != nil) && !strings.ContainsAny(provide, "><=") {
  39. continue
  40. }
  41. var version *gopkg.CompleteVersion
  42. var err error
  43. pname, pversion := splitNameFromDep(provide)
  44. if dep.Name != pname {
  45. continue
  46. }
  47. if pversion != "" {
  48. version, err = gopkg.NewCompleteVersion(provide)
  49. if err != nil {
  50. return
  51. }
  52. }
  53. if version != nil && version.Satisfies(dep) {
  54. add(conflicts, name, pkg.Name)
  55. break
  56. }
  57. }
  58. }
  59. for _, pkg := range dc.Repo {
  60. if name == pkg.Name() {
  61. continue
  62. }
  63. version, err := gopkg.NewCompleteVersion(pkg.Version())
  64. if err != nil {
  65. return
  66. }
  67. if dep.Name == pkg.Name() && version.Satisfies(dep) {
  68. add(conflicts, name, pkg.Name())
  69. continue
  70. }
  71. pkg.Provides().ForEach(func(provide alpm.Depend) error {
  72. // Provides are not versioned unless explicitly defined as
  73. // such. If a conflict is versioned but a provide is
  74. // not it can not conflict.
  75. if (dep.MaxVer != nil || dep.MinVer != nil) && provide.Mod == alpm.DepModAny {
  76. return nil
  77. }
  78. if dep.Name != pkg.Name() {
  79. return nil
  80. }
  81. if provide.Mod == alpm.DepModAny {
  82. add(conflicts, name, pkg.Name())
  83. return fmt.Errorf("")
  84. }
  85. version, err := gopkg.NewCompleteVersion(provide.Version)
  86. if err != nil {
  87. return nil
  88. }
  89. if version.Satisfies(dep) {
  90. add(conflicts, name, pkg.Name())
  91. return fmt.Errorf("")
  92. }
  93. return nil
  94. })
  95. }
  96. }
  97. func checkForInnerConflicts(dc *depCatagories) (map[string]stringSet) {
  98. conflicts := make(map[string]stringSet)
  99. for _, pkg := range dc.Aur {
  100. for _, cpkg := range pkg.Conflicts {
  101. checkInnerConflict(pkg.Name, cpkg, conflicts, dc)
  102. }
  103. }
  104. for _, pkg := range dc.Repo {
  105. pkg.Conflicts().ForEach(func(conflict alpm.Depend) error {
  106. checkInnerConflict(pkg.Name(), conflict.String(), conflicts, dc)
  107. return nil
  108. })
  109. }
  110. return conflicts
  111. }
  112. func checkReverseConflict(name string, provide string, conflicts map[string]stringSet) error {
  113. add := func(h map[string]stringSet, n string, v string) {
  114. _, ok := h[n]
  115. if !ok {
  116. h[n] = make(stringSet)
  117. }
  118. h[n].set(v)
  119. }
  120. var version *gopkg.CompleteVersion
  121. var err error
  122. localDb, err := alpmHandle.LocalDb()
  123. if err != nil {
  124. return err
  125. }
  126. pname, pversion := splitNameFromDep(provide)
  127. if pversion != "" {
  128. version, err = gopkg.NewCompleteVersion(pversion)
  129. if err != nil {
  130. return nil
  131. }
  132. }
  133. localDb.PkgCache().ForEach(func(pkg alpm.Package) error {
  134. if name == pkg.Name() {
  135. return nil
  136. }
  137. pkg.Conflicts().ForEach(func(conflict alpm.Depend) error {
  138. deps, err := gopkg.ParseDeps([]string{conflict.String()})
  139. if err != nil {
  140. return nil
  141. }
  142. dep := deps[0]
  143. // Provides are not versioned unless explicitly defined as
  144. // such. If a conflict is versioned but a provide is
  145. // not it can not conflict.
  146. if (dep.MaxVer != nil || dep.MinVer != nil) && version == nil {
  147. return nil
  148. }
  149. if dep.Name != pname {
  150. return nil
  151. }
  152. if version == nil || version.Satisfies(dep) {
  153. // Todo
  154. add(conflicts, name, pkg.Name() + " (" + provide + ")")
  155. return fmt.Errorf("")
  156. }
  157. return nil
  158. })
  159. return nil
  160. })
  161. return nil
  162. }
  163. func checkConflict(name string, conflict string, conflicts map[string]stringSet) error {
  164. add := func(h map[string]stringSet, n string, v string) {
  165. _, ok := h[n]
  166. if !ok {
  167. h[n] = make(stringSet)
  168. }
  169. h[n].set(v)
  170. }
  171. localDb, err := alpmHandle.LocalDb()
  172. if err != nil {
  173. return err
  174. }
  175. deps, err := gopkg.ParseDeps([]string{conflict})
  176. if err != nil {
  177. return nil
  178. }
  179. dep := deps[0]
  180. localDb.PkgCache().ForEach(func(pkg alpm.Package) error {
  181. if name == pkg.Name() {
  182. return nil
  183. }
  184. version, err := gopkg.NewCompleteVersion(pkg.Version())
  185. if err != nil {
  186. return nil
  187. }
  188. if dep.Name == pkg.Name() && version.Satisfies(dep) {
  189. add(conflicts, name, pkg.Name())
  190. return nil
  191. }
  192. pkg.Provides().ForEach(func(provide alpm.Depend) error {
  193. if dep.Name != provide.Name {
  194. return nil
  195. }
  196. // Provides arent version unless explicitly defined as
  197. // such. If a conflict is versioned but a provide is
  198. // not it can not conflict.
  199. if (dep.MaxVer != nil || dep.MinVer != nil) && provide.Mod == alpm.DepModAny {
  200. return nil
  201. }
  202. if provide.Mod == alpm.DepModAny {
  203. add(conflicts, name, pkg.Name() + " (" + provide.Name + ")")
  204. return fmt.Errorf("")
  205. }
  206. version, err := gopkg.NewCompleteVersion(provide.Version)
  207. if err != nil {
  208. return nil
  209. }
  210. if version.Satisfies(dep) {
  211. add(conflicts, name, pkg.Name() + " (" + provide.Name + ")")
  212. return fmt.Errorf("")
  213. }
  214. return nil
  215. })
  216. return nil
  217. })
  218. return nil
  219. }
  220. func checkForConflicts(dc *depCatagories) (map[string]stringSet, error) {
  221. conflicts := make(map[string]stringSet)
  222. for _, pkg := range dc.Aur {
  223. for _, cpkg := range pkg.Conflicts {
  224. checkConflict(pkg.Name, cpkg, conflicts)
  225. }
  226. }
  227. for _, pkg := range dc.Repo {
  228. pkg.Conflicts().ForEach(func(conflict alpm.Depend) error {
  229. checkConflict(pkg.Name(), conflict.String(), conflicts)
  230. return nil
  231. })
  232. }
  233. for _, pkg := range dc.Aur {
  234. checkReverseConflict(pkg.Name, pkg.Name, conflicts)
  235. for _, ppkg := range pkg.Provides {
  236. checkReverseConflict(pkg.Name, ppkg, conflicts)
  237. }
  238. }
  239. for _, pkg := range dc.Repo {
  240. checkReverseConflict(pkg.Name(), pkg.Name(), conflicts)
  241. pkg.Provides().ForEach(func(provide alpm.Depend) error {
  242. checkReverseConflict(pkg.Name(), provide.String(), conflicts)
  243. return nil
  244. })
  245. }
  246. return conflicts, nil
  247. }
  248. func checkForAllConflicts(dc *depCatagories) error {
  249. var err error
  250. var conflicts map[string]stringSet
  251. var innerConflicts map[string]stringSet
  252. var wg sync.WaitGroup
  253. wg.Add(2)
  254. fmt.Println(bold(cyan("::")+ " Checking for conflicts..."))
  255. go func() {
  256. conflicts, err = checkForConflicts(dc)
  257. wg.Done()
  258. }()
  259. fmt.Println(bold(cyan("::")+ " Checking for inner conflicts..."))
  260. go func() {
  261. innerConflicts = checkForInnerConflicts(dc)
  262. wg.Done()
  263. }()
  264. wg.Wait()
  265. if len(innerConflicts) != 0 {
  266. fmt.Println(
  267. red("\nInner conflicts found:"))
  268. for name, pkgs := range innerConflicts {
  269. str := "\t" + name + ":"
  270. for pkg := range pkgs {
  271. str += " " + magenta(pkg)
  272. }
  273. fmt.Println(str)
  274. }
  275. return fmt.Errorf("Aborting")
  276. }
  277. if len(conflicts) != 0 {
  278. fmt.Println(
  279. red("\nPackage conflicts found:"))
  280. for name, pkgs := range conflicts {
  281. str := "\tInstalling " + magenta(name) + " will remove:"
  282. for pkg := range pkgs {
  283. str += " " + magenta(pkg)
  284. }
  285. fmt.Println(str)
  286. }
  287. fmt.Println()
  288. }
  289. return nil
  290. }