dep_graph.go 20 KB

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