#!/bin/bash
 ##############################################################################
 #                      parabola-riscv64-bootstrap                            #
 #                                                                            #
 #    Copyright (C) 2018  Andreas Grapentin                                   #
 #                                                                            #
 #    This program is free software: you can redistribute it and/or modify    #
 #    it under the terms of the GNU General Public License as published by    #
 #    the Free Software Foundation, either version 3 of the License, or       #
 #    (at your option) any later version.                                     #
 #                                                                            #
 #    This program is distributed in the hope that it will be useful,         #
 #    but WITHOUT ANY WARRANTY; without even the implied warranty of          #
 #    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the           #
 #    GNU General Public License for more details.                            #
 #                                                                            #
 #    You should have received a copy of the GNU General Public License       #
 #    along with this program.  If not, see <http://www.gnu.org/licenses/>.   #
 ##############################################################################

set -euo pipefail

msg "preparing transitive dependency tree for $_groups (Stage 3)"

echo -n "checking for complete deptree ... "
[ -f "$_deptree".FULL ] && _have_deptree=yes || _have_deptree=no
echo $_have_deptree

if [ "x$_have_deptree" == "xno" ]; then
  declare -A _tree
  _frontier=($(pacman -Sg $_groups | awk '{print $2}'))

  while [ ${#_frontier[@]} -gt 0 ]; do
    # pop pkg from frontier
    _pkgname=$(echo ${_frontier[0]})
    _frontier=("${_frontier[@]:1}")

    # if seen before, skip, otherwise create entry in dependency tree
    [[ -v _tree[$_pkgname] ]] && continue
    _tree[$_pkgname]=""

    echo -en "\r  pkges: ${#_tree[@]} "

    _pkgdeps=$(pacman -Si $_pkgname | grep '^Depends' | cut -d':' -f2 | sed 's/None//')

    # tweak some build-time dependencies
    case $_pkgname in
      binutils)
        _pkgdeps+=" git dejagnu bc" ;;
      blas|cblas|lapack|lapacke|lapack-doc)
        _pkgdeps+=" cmake" ;;
      boost-libs|boost)
        _pkgdeps+=" python-numpy python2-numpy openmpi" ;;
      dbus)
        _pkgdeps+=" autoconf-archive" ;;
      gcc-libs)
        _pkgdeps+=" dejagnu libmpc mpfr gmp" ;;
      git)
        _pkgdeps="${_pkgdeps/curl}"
        _pkgdeps="${_pkgdeps/shadow}" ;;
      glib2)
        _pkgdeps+=" python" ;;
      gmp)
        _pkgdeps="${_pkgdeps/gcc-libs}" ;;
      gobject-introspection-runtime)
        _pkgdeps+=" python-mako" ;;
      jsoncpp)
        _pkgdeps+=" meson" ;;
      libaio)
        _pkgdeps+=" git" ;;
      libatomic_ops)
        _pkgdeps+=" git" ;;
      libdaemon)
        _pkgdeps+=" git" ;;
      libffi)
        _pkgdeps+=" dejagnu git" ;;
      libpsl)
        _pkgdeps+=" libxslt" ;;
      libsasl)
        _pkgdeps+=" libldap krb5 openssl sqlite" ;;
      libseccomp)
        _pkgdeps+=" git" ;;
      libsecret)
        _pkgdeps+=" gobject-introspection git intltool gtk-doc" ;;
      libtool)
        _pkgdeps+=" git help2man" ;;
      libxcb)
        _pkgdeps+=" libxslt python xorg-util-macros" ;;
      libxdmcp)
        _pkgdeps+=" xorg-util-macros" ;;
      libxml2)
        _pkgdeps+=" git python python2" ;;
      lz4)
        _pkgdeps+=" git" ;;
      ninja)
        _pkgdeps+=" python2 re2c" ;;
      nss-*|libudev|libsystemd*)
        _pkgdeps+=" libutil-linux pcre2 git meson gperf python-lxml quota-tools" ;;
      patch)
        _pkgdeps+=" ed" ;;
      python-lxml)
        _pkgdeps+=" cython cython2" ;;
      python-markupsafe)
        _pkgdeps+=" python-setuptools python2-setuptools" ;;
      shadow)
        _pkgdeps+=" gnome-doc-utils python2" ;;
    esac

    # iterate dependencies for pkg
    for _dep in $_pkgdeps; do
      # translate dependency string to actual package
      realdep=$(pacman --noconfirm -Sddw "$_dep" | grep '^Packages' | awk '{print $3}')
      realdep=${realdep%-*-*}
      # add dependency to tree and frontier
      _tree[$_pkgname]="${_tree[$_pkgname]} $realdep"
      _frontier+=($realdep)
    done
  done

  echo -en "\r"

  _tree[libldap]="${_tree[libldap]/libsasl}"

  # write package dependency tree
  truncate -s0 "$_deptree".FULL
  for i in bash make; do
    echo "$i-decross : [ ]" >> "$_deptree".FULL
  done
  for i in "${!_tree[@]}"; do
    echo "$i : [${_tree[$i]} ]" >> "$_deptree".FULL
  done
fi

[ -f "$_deptree" ] || cp "$_deptree"{.FULL,}
chown $SUDO_USER "$_deptree"

echo "  total pkges:      $(cat "$_deptree".FULL | wc -l)"
echo "  remaining pkges:  $(cat "$_deptree" | wc -l)"