/*
  This file is part of LilyPond, the GNU music typesetter.

  Copyright (C) 2000--2026 Han-Wen Nienhuys <hanwen@xs4all.nl>

  LilyPond 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.

  LilyPond 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 LilyPond.  If not, see <http://www.gnu.org/licenses/>.
*/

#include "tie-column.hh"

#include "output-def.hh"
#include "skyline.hh"
#include "warn.hh"
#include "paper-column.hh"
#include "spanner.hh"
#include "pointer-group-interface.hh"
#include "tie.hh"
#include "directional-element-interface.hh"
#include "tie-formatting-problem.hh"
#include "tie-configuration.hh"

#include <algorithm>
#include <cmath>
#include <vector>

void
Tie_column::add_tie (Spanner *me, Spanner *tie)
{
  if (tie->get_y_parent () && has_interface<Tie_column> (tie->get_y_parent ()))
    return;

  if (!me->get_bound (LEFT)
      || (me->get_bound (LEFT)->get_column ()->get_rank ()
          > tie->get_bound (LEFT)->get_column ()->get_rank ()))
    {
      me->set_bound (LEFT, Tie::head (tie, LEFT));
      me->set_bound (RIGHT, Tie::head (tie, RIGHT));
    }

  tie->set_y_parent (me);
  Pointer_group_interface::add_grob (me, ly_symbol2scm ("ties"), tie);
}

/*
  Extend the spanner over its Tie constituents.
*/
MAKE_SCHEME_CALLBACK (Tie_column, before_line_breaking,
                      "ly:tie-column::before-line-breaking", 1);
SCM
Tie_column::before_line_breaking (SCM smob)
{
  Spanner *me = unsmob<Spanner> (smob);
  for (SCM s = get_property (me, "ties"); scm_is_pair (s); s = scm_cdr (s))
    {
      Spanner *tie = unsmob<Spanner> (scm_car (s));
      for (const auto dir : {LEFT, RIGHT})
        {
          if (dir * tie->get_bound (dir)->get_column ()->get_rank ()
              > dir * me->get_bound (dir)->get_column ()->get_rank ())
            me->set_bound (dir, Tie::head (tie, dir));
        }
    }

  return SCM_UNSPECIFIED;
}

MAKE_SCHEME_CALLBACK (Tie_column, calc_positioning_done,
                      "ly:tie-column::calc-positioning-done", 1)
SCM
Tie_column::calc_positioning_done (SCM smob)
{
  auto *const me = LY_ASSERT_SMOB (Grob, smob, 1);

  extract_spanner_set (me, "ties", ties);
  if (ties.empty ())
    return SCM_BOOL_T;

  set_property (me, "positioning-done", SCM_BOOL_T);
  std::sort (ties.begin (), ties.end (), Tie::less);

  Tie_formatting_problem problem;
  problem.from_ties (ties);

  SCM manual_configs = get_property (me, "tie-configuration");
  problem.set_manual_tie_configuration (manual_configs);

  Ties_configuration base = problem.generate_optimal_configuration ();
  for (vsize i = 0; i < base.size (); i++)
    {
      SCM cp = Tie::get_control_points (ties[i], problem.common_x_refpoint (),
                                        base[i], problem.details_);

      set_property (ties[i], "control-points", cp);
      set_grob_direction (ties[i], base[i].dir_);

      problem.set_debug_scoring (base);
    }
  return SCM_BOOL_T;
}

ADD_INTERFACE (Tie_column,
               R"(
Object that sets directions of multiple ties in a tied chord.
               )",

               /* properties */
               R"(
positioning-done
tie-configuration
ties
               )");
