dep_graph.go 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850
  1. package dep
  2. import (
  3. "context"
  4. "fmt"
  5. "strconv"
  6. aurc "github.com/Jguer/aur"
  7. alpm "github.com/Jguer/go-alpm/v2"
  8. gosrc "github.com/Morganamilo/go-srcinfo"
  9. mapset "github.com/deckarep/golang-set/v2"
  10. "github.com/leonelquinteros/gotext"
  11. "github.com/Jguer/yay/v12/pkg/db"
  12. "github.com/Jguer/yay/v12/pkg/intrange"
  13. aur "github.com/Jguer/yay/v12/pkg/query"
  14. "github.com/Jguer/yay/v12/pkg/text"
  15. "github.com/Jguer/yay/v12/pkg/topo"
  16. )
  17. type InstallInfo struct {
  18. Source Source
  19. Reason Reason
  20. Version string
  21. LocalVersion string
  22. SrcinfoPath *string
  23. AURBase *string
  24. SyncDBName *string
  25. IsGroup bool
  26. Upgrade bool
  27. Devel bool
  28. }
  29. func (i *InstallInfo) String() string {
  30. return fmt.Sprintf("InstallInfo{Source: %v, Reason: %v}", i.Source, i.Reason)
  31. }
  32. type (
  33. Reason int
  34. Source int
  35. )
  36. func (r Reason) String() string {
  37. return ReasonNames[r]
  38. }
  39. func (s Source) String() string {
  40. return SourceNames[s]
  41. }
  42. const (
  43. Explicit Reason = iota // 0
  44. Dep // 1
  45. MakeDep // 2
  46. CheckDep // 3
  47. )
  48. var ReasonNames = map[Reason]string{
  49. Explicit: gotext.Get("Explicit"),
  50. Dep: gotext.Get("Dependency"),
  51. MakeDep: gotext.Get("Make Dependency"),
  52. CheckDep: gotext.Get("Check Dependency"),
  53. }
  54. const (
  55. AUR Source = iota
  56. Sync
  57. Local
  58. SrcInfo
  59. Missing
  60. )
  61. var SourceNames = map[Source]string{
  62. AUR: gotext.Get("AUR"),
  63. Sync: gotext.Get("Sync"),
  64. Local: gotext.Get("Local"),
  65. SrcInfo: gotext.Get("SRCINFO"),
  66. Missing: gotext.Get("Missing"),
  67. }
  68. var bgColorMap = map[Source]string{
  69. AUR: "lightblue",
  70. Sync: "lemonchiffon",
  71. Local: "darkolivegreen1",
  72. Missing: "tomato",
  73. }
  74. var colorMap = map[Reason]string{
  75. Explicit: "black",
  76. Dep: "deeppink",
  77. MakeDep: "navyblue",
  78. CheckDep: "forestgreen",
  79. }
  80. type Grapher struct {
  81. logger *text.Logger
  82. providerCache map[string][]aur.Pkg
  83. dbExecutor db.Executor
  84. aurClient aurc.QueryClient
  85. fullGraph bool // If true, the graph will include all dependencies including already installed ones or repo
  86. noConfirm bool // If true, the graph will not prompt for confirmation
  87. noDeps bool // If true, the graph will not include dependencies
  88. noCheckDeps bool // If true, the graph will not include check dependencies
  89. needed bool // If true, the graph will only include packages that are not installed
  90. }
  91. func NewGrapher(dbExecutor db.Executor, aurCache aurc.QueryClient,
  92. fullGraph, noConfirm, noDeps, noCheckDeps, needed bool,
  93. logger *text.Logger,
  94. ) *Grapher {
  95. return &Grapher{
  96. dbExecutor: dbExecutor,
  97. aurClient: aurCache,
  98. fullGraph: fullGraph,
  99. noConfirm: noConfirm,
  100. noDeps: noDeps,
  101. noCheckDeps: noCheckDeps,
  102. needed: needed,
  103. providerCache: make(map[string][]aurc.Pkg, 5),
  104. logger: logger,
  105. }
  106. }
  107. func (g *Grapher) GraphFromTargets(ctx context.Context,
  108. graph *topo.Graph[string, *InstallInfo], targets []string,
  109. ) (*topo.Graph[string, *InstallInfo], error) {
  110. if graph == nil {
  111. graph = topo.New[string, *InstallInfo]()
  112. }
  113. aurTargets := make([]string, 0, len(targets))
  114. for _, targetString := range targets {
  115. target := ToTarget(targetString)
  116. switch target.DB {
  117. case "": // unspecified db
  118. if pkg := g.dbExecutor.SyncSatisfier(target.Name); pkg != nil {
  119. g.GraphSyncPkg(ctx, graph, pkg, nil)
  120. continue
  121. }
  122. groupPackages := g.dbExecutor.PackagesFromGroup(target.Name)
  123. if len(groupPackages) > 0 {
  124. dbName := groupPackages[0].DB().Name()
  125. g.GraphSyncGroup(ctx, graph, target.Name, dbName)
  126. continue
  127. }
  128. fallthrough
  129. case "aur":
  130. aurTargets = append(aurTargets, target.Name)
  131. default:
  132. pkg, err := g.dbExecutor.SatisfierFromDB(target.Name, target.DB)
  133. if err != nil {
  134. return nil, err
  135. }
  136. if pkg != nil {
  137. g.GraphSyncPkg(ctx, graph, pkg, nil)
  138. continue
  139. }
  140. groupPackages, err := g.dbExecutor.PackagesFromGroupAndDB(target.Name, target.DB)
  141. if err != nil {
  142. return nil, err
  143. }
  144. if len(groupPackages) > 0 {
  145. g.GraphSyncGroup(ctx, graph, target.Name, target.DB)
  146. continue
  147. }
  148. g.logger.Errorln(gotext.Get("No package found for"), " ", target)
  149. }
  150. }
  151. var errA error
  152. graph, errA = g.GraphFromAUR(ctx, graph, aurTargets)
  153. if errA != nil {
  154. return nil, errA
  155. }
  156. return graph, nil
  157. }
  158. func (g *Grapher) pickSrcInfoPkgs(pkgs []*aurc.Pkg) ([]*aurc.Pkg, error) {
  159. final := make([]*aurc.Pkg, 0, len(pkgs))
  160. for i := range pkgs {
  161. g.logger.Println(text.Magenta(strconv.Itoa(i+1)+" ") + text.Bold(pkgs[i].Name) +
  162. " " + text.Cyan(pkgs[i].Version))
  163. g.logger.Println(" " + pkgs[i].Description)
  164. }
  165. g.logger.Infoln(gotext.Get("Packages to exclude") + " (eg: \"1 2 3\", \"1-3\", \"^4\"):")
  166. numberBuf, err := g.logger.GetInput("", g.noConfirm)
  167. if err != nil {
  168. return nil, err
  169. }
  170. include, exclude, _, otherExclude := intrange.ParseNumberMenu(numberBuf)
  171. isInclude := len(exclude) == 0 && otherExclude.Cardinality() == 0
  172. for i := 1; i <= len(pkgs); i++ {
  173. target := i - 1
  174. if isInclude && !include.Get(i) {
  175. final = append(final, pkgs[target])
  176. }
  177. if !isInclude && (exclude.Get(i)) {
  178. final = append(final, pkgs[target])
  179. }
  180. }
  181. return final, nil
  182. }
  183. func (g *Grapher) addAurPkgProvides(pkg *aurc.Pkg, graph *topo.Graph[string, *InstallInfo]) {
  184. for i := range pkg.Provides {
  185. depName, mod, version := splitDep(pkg.Provides[i])
  186. g.logger.Debugln(pkg.String() + " provides: " + depName)
  187. graph.Provides(depName, &alpm.Depend{
  188. Name: depName,
  189. Version: version,
  190. Mod: aurDepModToAlpmDep(mod),
  191. }, pkg.Name)
  192. }
  193. }
  194. func (g *Grapher) GraphFromSrcInfos(ctx context.Context, graph *topo.Graph[string, *InstallInfo],
  195. srcInfos map[string]*gosrc.Srcinfo,
  196. ) (*topo.Graph[string, *InstallInfo], error) {
  197. if graph == nil {
  198. graph = topo.New[string, *InstallInfo]()
  199. }
  200. aurPkgsAdded := []*aurc.Pkg{}
  201. for pkgBuildDir, pkgbuild := range srcInfos {
  202. pkgBuildDir := pkgBuildDir
  203. aurPkgs, err := makeAURPKGFromSrcinfo(g.dbExecutor, pkgbuild)
  204. if err != nil {
  205. return nil, err
  206. }
  207. if len(aurPkgs) > 1 {
  208. var errPick error
  209. aurPkgs, errPick = g.pickSrcInfoPkgs(aurPkgs)
  210. if errPick != nil {
  211. return nil, errPick
  212. }
  213. }
  214. for _, pkg := range aurPkgs {
  215. pkg := pkg
  216. reason := Explicit
  217. if pkg := g.dbExecutor.LocalPackage(pkg.Name); pkg != nil {
  218. reason = Reason(pkg.Reason())
  219. }
  220. graph.AddNode(pkg.Name)
  221. g.addAurPkgProvides(pkg, graph)
  222. g.ValidateAndSetNodeInfo(graph, pkg.Name, &topo.NodeInfo[*InstallInfo]{
  223. Color: colorMap[reason],
  224. Background: bgColorMap[AUR],
  225. Value: &InstallInfo{
  226. Source: SrcInfo,
  227. Reason: reason,
  228. SrcinfoPath: &pkgBuildDir,
  229. AURBase: &pkg.PackageBase,
  230. Version: pkg.Version,
  231. },
  232. })
  233. }
  234. aurPkgsAdded = append(aurPkgsAdded, aurPkgs...)
  235. }
  236. g.AddDepsForPkgs(ctx, aurPkgsAdded, graph)
  237. return graph, nil
  238. }
  239. func (g *Grapher) AddDepsForPkgs(ctx context.Context, pkgs []*aur.Pkg, graph *topo.Graph[string, *InstallInfo]) {
  240. for _, pkg := range pkgs {
  241. g.addDepNodes(ctx, pkg, graph)
  242. }
  243. }
  244. func (g *Grapher) addDepNodes(ctx context.Context, pkg *aur.Pkg, graph *topo.Graph[string, *InstallInfo]) {
  245. if len(pkg.MakeDepends) > 0 {
  246. g.addNodes(ctx, graph, pkg.Name, pkg.MakeDepends, MakeDep)
  247. }
  248. if !g.noDeps && len(pkg.Depends) > 0 {
  249. g.addNodes(ctx, graph, pkg.Name, pkg.Depends, Dep)
  250. }
  251. if !g.noCheckDeps && !g.noDeps && len(pkg.CheckDepends) > 0 {
  252. g.addNodes(ctx, graph, pkg.Name, pkg.CheckDepends, CheckDep)
  253. }
  254. }
  255. func (g *Grapher) GraphSyncPkg(ctx context.Context,
  256. graph *topo.Graph[string, *InstallInfo],
  257. pkg alpm.IPackage, upgradeInfo *db.SyncUpgrade,
  258. ) *topo.Graph[string, *InstallInfo] {
  259. if graph == nil {
  260. graph = topo.New[string, *InstallInfo]()
  261. }
  262. graph.AddNode(pkg.Name())
  263. _ = pkg.Provides().ForEach(func(p *alpm.Depend) error {
  264. g.logger.Debugln(pkg.Name() + " provides: " + p.String())
  265. graph.Provides(p.Name, p, pkg.Name())
  266. return nil
  267. })
  268. dbName := pkg.DB().Name()
  269. info := &InstallInfo{
  270. Source: Sync,
  271. Reason: Explicit,
  272. Version: pkg.Version(),
  273. SyncDBName: &dbName,
  274. }
  275. if upgradeInfo == nil {
  276. if localPkg := g.dbExecutor.LocalPackage(pkg.Name()); localPkg != nil {
  277. info.Reason = Reason(localPkg.Reason())
  278. }
  279. } else {
  280. info.Upgrade = true
  281. info.Reason = Reason(upgradeInfo.Reason)
  282. info.LocalVersion = upgradeInfo.LocalVersion
  283. }
  284. g.ValidateAndSetNodeInfo(graph, pkg.Name(), &topo.NodeInfo[*InstallInfo]{
  285. Color: colorMap[info.Reason],
  286. Background: bgColorMap[info.Source],
  287. Value: info,
  288. })
  289. return graph
  290. }
  291. func (g *Grapher) GraphSyncGroup(ctx context.Context,
  292. graph *topo.Graph[string, *InstallInfo],
  293. groupName, dbName string,
  294. ) *topo.Graph[string, *InstallInfo] {
  295. if graph == nil {
  296. graph = topo.New[string, *InstallInfo]()
  297. }
  298. graph.AddNode(groupName)
  299. g.ValidateAndSetNodeInfo(graph, groupName, &topo.NodeInfo[*InstallInfo]{
  300. Color: colorMap[Explicit],
  301. Background: bgColorMap[Sync],
  302. Value: &InstallInfo{
  303. Source: Sync,
  304. Reason: Explicit,
  305. Version: "",
  306. SyncDBName: &dbName,
  307. IsGroup: true,
  308. },
  309. })
  310. return graph
  311. }
  312. func (g *Grapher) GraphAURTarget(ctx context.Context,
  313. graph *topo.Graph[string, *InstallInfo],
  314. pkg *aurc.Pkg, instalInfo *InstallInfo,
  315. ) *topo.Graph[string, *InstallInfo] {
  316. if graph == nil {
  317. graph = topo.New[string, *InstallInfo]()
  318. }
  319. graph.AddNode(pkg.Name)
  320. g.addAurPkgProvides(pkg, graph)
  321. g.ValidateAndSetNodeInfo(graph, pkg.Name, &topo.NodeInfo[*InstallInfo]{
  322. Color: colorMap[instalInfo.Reason],
  323. Background: bgColorMap[AUR],
  324. Value: instalInfo,
  325. })
  326. return graph
  327. }
  328. func (g *Grapher) GraphFromAUR(ctx context.Context,
  329. graph *topo.Graph[string, *InstallInfo],
  330. targets []string,
  331. ) (*topo.Graph[string, *InstallInfo], error) {
  332. if graph == nil {
  333. graph = topo.New[string, *InstallInfo]()
  334. }
  335. if len(targets) == 0 {
  336. return graph, nil
  337. }
  338. aurPkgs, errCache := g.aurClient.Get(ctx, &aurc.Query{By: aurc.Name, Needles: targets})
  339. if errCache != nil {
  340. g.logger.Errorln(errCache)
  341. }
  342. for i := range aurPkgs {
  343. pkg := &aurPkgs[i]
  344. if _, ok := g.providerCache[pkg.Name]; !ok {
  345. g.providerCache[pkg.Name] = []aurc.Pkg{*pkg}
  346. }
  347. }
  348. aurPkgsAdded := []*aurc.Pkg{}
  349. for _, target := range targets {
  350. if cachedProvidePkg, ok := g.providerCache[target]; ok {
  351. aurPkgs = cachedProvidePkg
  352. } else {
  353. var errA error
  354. aurPkgs, errA = g.aurClient.Get(ctx, &aurc.Query{By: aurc.Provides, Needles: []string{target}, Contains: true})
  355. if errA != nil {
  356. g.logger.Errorln(gotext.Get("Failed to find AUR package for"), " ", target, ":", errA)
  357. }
  358. }
  359. if len(aurPkgs) == 0 {
  360. g.logger.Errorln(gotext.Get("No AUR package found for"), " ", target)
  361. continue
  362. }
  363. aurPkg := &aurPkgs[0]
  364. if len(aurPkgs) > 1 {
  365. chosen := g.provideMenu(target, aurPkgs)
  366. aurPkg = chosen
  367. g.providerCache[target] = []aurc.Pkg{*aurPkg}
  368. }
  369. reason := Explicit
  370. if pkg := g.dbExecutor.LocalPackage(aurPkg.Name); pkg != nil {
  371. reason = Reason(pkg.Reason())
  372. if g.needed {
  373. if db.VerCmp(pkg.Version(), aurPkg.Version) >= 0 {
  374. g.logger.Warnln(gotext.Get("%s is up to date -- skipping", text.Cyan(pkg.Name()+"-"+pkg.Version())))
  375. continue
  376. }
  377. }
  378. }
  379. graph = g.GraphAURTarget(ctx, graph, aurPkg, &InstallInfo{
  380. AURBase: &aurPkg.PackageBase,
  381. Reason: reason,
  382. Source: AUR,
  383. Version: aurPkg.Version,
  384. })
  385. aurPkgsAdded = append(aurPkgsAdded, aurPkg)
  386. }
  387. g.AddDepsForPkgs(ctx, aurPkgsAdded, graph)
  388. return graph, nil
  389. }
  390. // Removes found deps from the deps mapset and returns the found deps.
  391. func (g *Grapher) findDepsFromAUR(ctx context.Context,
  392. deps mapset.Set[string],
  393. ) []aurc.Pkg {
  394. pkgsToAdd := make([]aurc.Pkg, 0, deps.Cardinality())
  395. if deps.Cardinality() == 0 {
  396. return []aurc.Pkg{}
  397. }
  398. missingNeedles := make([]string, 0, deps.Cardinality())
  399. for _, depString := range deps.ToSlice() {
  400. if _, ok := g.providerCache[depString]; !ok {
  401. depName, _, _ := splitDep(depString)
  402. missingNeedles = append(missingNeedles, depName)
  403. }
  404. }
  405. if len(missingNeedles) != 0 {
  406. g.logger.Debugln("deps to find", missingNeedles)
  407. // provider search is more demanding than a simple search
  408. // try to find name match if possible and then try to find provides.
  409. aurPkgs, errCache := g.aurClient.Get(ctx, &aurc.Query{
  410. By: aurc.Name, Needles: missingNeedles, Contains: false,
  411. })
  412. if errCache != nil {
  413. g.logger.Errorln(errCache)
  414. }
  415. for i := range aurPkgs {
  416. pkg := &aurPkgs[i]
  417. if deps.Contains(pkg.Name) {
  418. g.providerCache[pkg.Name] = append(g.providerCache[pkg.Name], *pkg)
  419. }
  420. for _, val := range pkg.Provides {
  421. if val == pkg.Name {
  422. continue
  423. }
  424. if deps.Contains(val) {
  425. g.providerCache[val] = append(g.providerCache[val], *pkg)
  426. }
  427. }
  428. }
  429. }
  430. for _, depString := range deps.ToSlice() {
  431. var aurPkgs []aurc.Pkg
  432. depName, _, _ := splitDep(depString)
  433. if cachedProvidePkg, ok := g.providerCache[depString]; ok {
  434. aurPkgs = cachedProvidePkg
  435. } else {
  436. var errA error
  437. aurPkgs, errA = g.aurClient.Get(ctx, &aurc.Query{By: aurc.Provides, Needles: []string{depName}, Contains: true})
  438. if errA != nil {
  439. g.logger.Errorln(gotext.Get("Failed to find AUR package for"), depString, ":", errA)
  440. }
  441. }
  442. // remove packages that don't satisfy the dependency
  443. for i := 0; i < len(aurPkgs); i++ {
  444. if !satisfiesAur(depString, &aurPkgs[i]) {
  445. aurPkgs = append(aurPkgs[:i], aurPkgs[i+1:]...)
  446. i--
  447. }
  448. }
  449. if len(aurPkgs) == 0 {
  450. g.logger.Errorln(gotext.Get("No AUR package found for"), " ", depString)
  451. continue
  452. }
  453. pkg := aurPkgs[0]
  454. if len(aurPkgs) > 1 {
  455. chosen := g.provideMenu(depString, aurPkgs)
  456. pkg = *chosen
  457. }
  458. g.providerCache[depString] = []aurc.Pkg{pkg}
  459. deps.Remove(depString)
  460. pkgsToAdd = append(pkgsToAdd, pkg)
  461. }
  462. return pkgsToAdd
  463. }
  464. func (g *Grapher) ValidateAndSetNodeInfo(graph *topo.Graph[string, *InstallInfo],
  465. node string, nodeInfo *topo.NodeInfo[*InstallInfo],
  466. ) {
  467. info := graph.GetNodeInfo(node)
  468. if info != nil && info.Value != nil {
  469. if info.Value.Reason < nodeInfo.Value.Reason {
  470. return // refuse to downgrade reason
  471. }
  472. if info.Value.Upgrade {
  473. return // refuse to overwrite an upgrade
  474. }
  475. }
  476. graph.SetNodeInfo(node, nodeInfo)
  477. }
  478. func (g *Grapher) addNodes(
  479. ctx context.Context,
  480. graph *topo.Graph[string, *InstallInfo],
  481. parentPkgName string,
  482. deps []string,
  483. depType Reason,
  484. ) {
  485. targetsToFind := mapset.NewThreadUnsafeSet(deps...)
  486. // Check if in graph already
  487. for _, depString := range targetsToFind.ToSlice() {
  488. depName, _, _ := splitDep(depString)
  489. if !graph.Exists(depName) && !graph.ProvidesExists(depName) {
  490. continue
  491. }
  492. if graph.Exists(depName) {
  493. if err := graph.DependOn(depName, parentPkgName); err != nil {
  494. g.logger.Warnln(depString, parentPkgName, err)
  495. }
  496. targetsToFind.Remove(depString)
  497. }
  498. if p := graph.GetProviderNode(depName); p != nil {
  499. if provideSatisfies(p.String(), depString, p.Version) {
  500. if err := graph.DependOn(p.Provider, parentPkgName); err != nil {
  501. g.logger.Warnln(p.Provider, parentPkgName, err)
  502. }
  503. targetsToFind.Remove(depString)
  504. }
  505. }
  506. }
  507. // Check installed
  508. for _, depString := range targetsToFind.ToSlice() {
  509. depName, _, _ := splitDep(depString)
  510. if !g.dbExecutor.LocalSatisfierExists(depString) {
  511. continue
  512. }
  513. if g.fullGraph {
  514. g.ValidateAndSetNodeInfo(
  515. graph,
  516. depName,
  517. &topo.NodeInfo[*InstallInfo]{Color: colorMap[depType], Background: bgColorMap[Local]})
  518. if err := graph.DependOn(depName, parentPkgName); err != nil {
  519. g.logger.Warnln(depName, parentPkgName, err)
  520. }
  521. }
  522. targetsToFind.Remove(depString)
  523. }
  524. // Check Sync
  525. for _, depString := range targetsToFind.ToSlice() {
  526. alpmPkg := g.dbExecutor.SyncSatisfier(depString)
  527. if alpmPkg == nil {
  528. continue
  529. }
  530. if err := graph.DependOn(alpmPkg.Name(), parentPkgName); err != nil {
  531. g.logger.Warnln("repo dep warn:", depString, parentPkgName, err)
  532. }
  533. dbName := alpmPkg.DB().Name()
  534. g.ValidateAndSetNodeInfo(
  535. graph,
  536. alpmPkg.Name(),
  537. &topo.NodeInfo[*InstallInfo]{
  538. Color: colorMap[depType],
  539. Background: bgColorMap[Sync],
  540. Value: &InstallInfo{
  541. Source: Sync,
  542. Reason: depType,
  543. Version: alpmPkg.Version(),
  544. SyncDBName: &dbName,
  545. },
  546. })
  547. if newDeps := alpmPkg.Depends().Slice(); len(newDeps) != 0 && g.fullGraph {
  548. newDepsSlice := make([]string, 0, len(newDeps))
  549. for _, newDep := range newDeps {
  550. newDepsSlice = append(newDepsSlice, newDep.Name)
  551. }
  552. g.addNodes(ctx, graph, alpmPkg.Name(), newDepsSlice, Dep)
  553. }
  554. targetsToFind.Remove(depString)
  555. }
  556. // Check AUR
  557. pkgsToAdd := g.findDepsFromAUR(ctx, targetsToFind)
  558. for i := range pkgsToAdd {
  559. aurPkg := &pkgsToAdd[i]
  560. if err := graph.DependOn(aurPkg.Name, parentPkgName); err != nil {
  561. g.logger.Warnln("aur dep warn:", aurPkg.Name, parentPkgName, err)
  562. }
  563. graph.SetNodeInfo(
  564. aurPkg.Name,
  565. &topo.NodeInfo[*InstallInfo]{
  566. Color: colorMap[depType],
  567. Background: bgColorMap[AUR],
  568. Value: &InstallInfo{
  569. Source: AUR,
  570. Reason: depType,
  571. AURBase: &aurPkg.PackageBase,
  572. Version: aurPkg.Version,
  573. },
  574. })
  575. g.addDepNodes(ctx, aurPkg, graph)
  576. }
  577. // Add missing to graph
  578. for _, depString := range targetsToFind.ToSlice() {
  579. depName, mod, ver := splitDep(depString)
  580. // no dep found. add as missing
  581. if err := graph.DependOn(depName, parentPkgName); err != nil {
  582. g.logger.Warnln("missing dep warn:", depString, parentPkgName, err)
  583. }
  584. graph.SetNodeInfo(depName, &topo.NodeInfo[*InstallInfo]{
  585. Color: colorMap[depType],
  586. Background: bgColorMap[Missing],
  587. Value: &InstallInfo{
  588. Source: Missing,
  589. Reason: depType,
  590. Version: fmt.Sprintf("%s%s", mod, ver),
  591. },
  592. })
  593. }
  594. }
  595. func (g *Grapher) provideMenu(dep string, options []aur.Pkg) *aur.Pkg {
  596. size := len(options)
  597. if size == 1 {
  598. return &options[0]
  599. }
  600. str := text.Bold(gotext.Get("There are %d providers available for %s:", size, dep))
  601. str += "\n"
  602. size = 1
  603. str += g.logger.SprintOperationInfo(gotext.Get("Repository AUR"), "\n ")
  604. for i := range options {
  605. str += fmt.Sprintf("%d) %s ", size, options[i].Name)
  606. size++
  607. }
  608. g.logger.OperationInfoln(str)
  609. for {
  610. g.logger.Println(gotext.Get("\nEnter a number (default=1): "))
  611. if g.noConfirm {
  612. g.logger.Println("1")
  613. return &options[0]
  614. }
  615. numberBuf, err := g.logger.GetInput("", false)
  616. if err != nil {
  617. g.logger.Errorln(err)
  618. break
  619. }
  620. if numberBuf == "" {
  621. return &options[0]
  622. }
  623. num, err := strconv.Atoi(numberBuf)
  624. if err != nil {
  625. g.logger.Errorln(gotext.Get("invalid number: %s", numberBuf))
  626. continue
  627. }
  628. if num < 1 || num >= size {
  629. g.logger.Errorln(gotext.Get("invalid value: %d is not between %d and %d",
  630. num, 1, size-1))
  631. continue
  632. }
  633. return &options[num-1]
  634. }
  635. return nil
  636. }
  637. func makeAURPKGFromSrcinfo(dbExecutor db.Executor, srcInfo *gosrc.Srcinfo) ([]*aur.Pkg, error) {
  638. pkgs := make([]*aur.Pkg, 0, 1)
  639. alpmArch, err := dbExecutor.AlpmArchitectures()
  640. if err != nil {
  641. return nil, err
  642. }
  643. alpmArch = append(alpmArch, "") // srcinfo assumes no value as ""
  644. getDesc := func(pkg *gosrc.Package) string {
  645. if pkg.Pkgdesc != "" {
  646. return pkg.Pkgdesc
  647. }
  648. return srcInfo.Pkgdesc
  649. }
  650. for i := range srcInfo.Packages {
  651. pkg := &srcInfo.Packages[i]
  652. pkgs = append(pkgs, &aur.Pkg{
  653. ID: 0,
  654. Name: pkg.Pkgname,
  655. PackageBaseID: 0,
  656. PackageBase: srcInfo.Pkgbase,
  657. Version: srcInfo.Version(),
  658. Description: getDesc(pkg),
  659. URL: pkg.URL,
  660. Depends: append(archStringToString(alpmArch, pkg.Depends),
  661. archStringToString(alpmArch, srcInfo.Package.Depends)...),
  662. MakeDepends: archStringToString(alpmArch, srcInfo.PackageBase.MakeDepends),
  663. CheckDepends: archStringToString(alpmArch, srcInfo.PackageBase.CheckDepends),
  664. Conflicts: append(archStringToString(alpmArch, pkg.Conflicts),
  665. archStringToString(alpmArch, srcInfo.Package.Conflicts)...),
  666. Provides: append(archStringToString(alpmArch, pkg.Provides),
  667. archStringToString(alpmArch, srcInfo.Package.Provides)...),
  668. Replaces: append(archStringToString(alpmArch, pkg.Replaces),
  669. archStringToString(alpmArch, srcInfo.Package.Replaces)...),
  670. OptDepends: []string{},
  671. Groups: pkg.Groups,
  672. License: pkg.License,
  673. Keywords: []string{},
  674. })
  675. }
  676. return pkgs, nil
  677. }
  678. func archStringToString(alpmArches []string, archString []gosrc.ArchString) []string {
  679. pkgs := make([]string, 0, len(archString))
  680. for _, arch := range archString {
  681. if db.ArchIsSupported(alpmArches, arch.Arch) {
  682. pkgs = append(pkgs, arch.Value)
  683. }
  684. }
  685. return pkgs
  686. }
  687. func aurDepModToAlpmDep(mod string) alpm.DepMod {
  688. switch mod {
  689. case "=":
  690. return alpm.DepModEq
  691. case ">=":
  692. return alpm.DepModGE
  693. case "<=":
  694. return alpm.DepModLE
  695. case ">":
  696. return alpm.DepModGT
  697. case "<":
  698. return alpm.DepModLT
  699. }
  700. return alpm.DepModAny
  701. }