release: 0.1.52

[lilypond.git] / lily / p-col.cc

diff --git a/lily/p-col.cc b/lily/p-col.cc
index caaf26476697e8ca4489cd2569d9ee9bb4d46850..898c7357ab7826525be8b7bab1d7886c03ef9dea 100644 (file)
--- a/lily/p-col.cc
+++ b/lily/p-col.cc
@@ -1,121 +1,138 @@
+/*
+  p-col.cc -- implement Paper_column
+
+  source file of the GNU LilyPond music typesetter
+
+  (c) 1997 Han-Wen Nienhuys <hanwen@stack.nl>
+*/
+
 #include "p-col.hh"
 #include "p-score.hh"
-#include "p-staff.hh"
 #include "debug.hh"
 
-Interval
-PCol::width() const
+void
+Paper_column::add_rod (Paper_column * p, Real d, Direction dir)
 {
-    Interval w;
+  assert( sign (p->rank_i ()  - rank_i ()) == dir);
+  for (int i=0; i < minimal_dists_arr_drul_[dir].size (); i++)
+    {
+      Column_rod &rod = minimal_dists_arr_drul_[dir][i];
+      if (rod.other_l_ == p)
+       {
+         rod.distance_f_ = rod.distance_f_ >? d;
+         return ;
+       }
+    }
+
+  Column_rod cr;
+  cr.distance_f_ = d;
+  cr.other_l_ = p;
+  cr.dir_ = dir;
 
-    for (iter_top(its,i); i.ok(); i++)
-       w.unite(i->width());
-    if (w.empty())
-       w.unite(Interval(0,0));
-    return w;
+  minimal_dists_arr_drul_[dir].push (cr);
+      
 }
 
 int
-PCol::rank() const
+Paper_column::rank_i() const
+{
+  return rank_i_;
+}
+
+void
+Paper_column::set_rank (int i)
 {
-    if(!pscore_l_)
-       return -1;
-    PCursor<PCol*> me=pscore_l_->find_col( (PCol*)this);
-    if (!me.ok())
-       return -1;
-    PCursor<PCol*> bot(pscore_l_->cols.top());
-    return me - bot;
+  rank_i_ = i;
+  if (prebreak_l())
+    prebreak_l()->rank_i_ = i;
+  if (postbreak_l())
+    postbreak_l()->rank_i_ = i;
 }
 
 void
-PCol::print() const
+Paper_column::do_print() const
 {
 #ifndef NPRINT
-    mtor << "PCol {";
-
-    if (rank() >= 0)
-       mtor << "rank: " << rank() << '\n';
-
-    mtor << "# symbols: " << its.size() ;
-    if (breakable_b()){
-       mtor << "\npre,post: ";
-       prebreak_p_->print();
-       postbreak_p_->print();
-    } else if (daddy_l_) {
-       mtor<<'\n' << ((this == daddy_l_->prebreak_p_) ?
-                      "prebreak" : "postbreak");
-       mtor << '\n';
+  DOUT << "rank: " << rank_i_ << '\n';
+  if (prebreak_l())
+    {
+      DOUT << "\npre: ";
+      prebreak_l()->print();
+    }
+  if (postbreak_l()) 
+    {
+      DOUT << "post: ";
+      postbreak_l()->print();
+    } 
+  if (break_status_i_)
+    {
+      DOUT <<'\n' << ((break_status_i_ == LEFT) ? "prebreak" : "postbreak");
+      DOUT << '\n';
+    }
+  // DOUT << "extent: " << width().str () << "\n";
+
+  for (int i=0; i < minimal_dists_arr_drul_[RIGHT].size (); i++)
+    {
+      minimal_dists_arr_drul_[RIGHT][i].print ();
     }
-    mtor << "extent: " << width().str() << "\n";
-    mtor << "}\n";
 #endif 
 }
 
 int
-PCol::compare(PCol const &c1, PCol const &c2)
+Paper_column::compare (Paper_column const &c1, Paper_column const &c2)
 {
-    PScore*ps_l = c1.pscore_l_;
-    PCursor<PCol*> ac(ps_l->find_col(&c1));
-    PCursor<PCol*> bc(ps_l->find_col(&c2));
-    assert(ac.ok() && bc.ok());
-    return ac - bc;
+  return c1.rank_i() - c2.rank_i ();
 }
 
-void
-PCol::OK() const
+Paper_column*
+Paper_column::prebreak_l() const
 {
-#ifndef NDEBUG
-    if (prebreak_p_ || postbreak_p_ ) {
-       assert(prebreak_p_&&postbreak_p_);
-       assert(prebreak_p_->daddy_l_ == this);
-       assert(postbreak_p_->daddy_l_ == this);
-    }
-#endif
+  return (Paper_column*)broken_to_drul_[LEFT];
 }
 
-void
-PCol::set_breakable()
+Paper_column*
+Paper_column::postbreak_l() const
 {
-    if (breakable_b())
-       return;
-
-    prebreak_p_ = new PCol(this);
-    postbreak_p_ = new PCol(this);
-    prebreak_p_->pscore_l_ = pscore_l_;
-    postbreak_p_->pscore_l_ = pscore_l_;
+  return(Paper_column*) broken_to_drul_[RIGHT];
 }
-
 bool
-PCol::breakable_b() const
+Paper_column::breakpoint_b() const
 {
-    return prebreak_p_||postbreak_p_;
+  return !line_l_;
 }
 
-PCol::PCol(PCol *parent)
+Paper_column::Paper_column()
 {
-    daddy_l_ = parent;
-    prebreak_p_=0;
-    postbreak_p_=0;
-    line_l_=0;
-    hpos = -1.0;
-    pscore_l_ = 0;
+  used_b_ = false;
+  error_mark_b_ = false;
+  line_l_=0;
+  rank_i_ = -1;
 }
 
-PCol::~PCol()
+Line_of_score*
+Paper_column::line_l() const
 {
-    delete prebreak_p_;
-    delete postbreak_p_;       
+  return line_l_;
 }
 
-void
-PCol::add( Item *i)
+bool
+Paper_column::used_b() const
 {
-    its.bottom().add(i);
-    i->pcol_l_ = this; 
+  return linked_b();
 }
 
-bool
-PCol::used_b()const
+IMPLEMENT_IS_TYPE_B1(Paper_column, Horizontal_group_item);
+
+Paper_column*
+Paper_column::column_l () const
+{
+  return (Paper_column*)this;
+}
+
+
+void
+Paper_column::preprocess ()
 {
-    return breakable_b() || its.size();
+  minimal_dists_arr_drul_[LEFT].sort (Column_rod::compare);
+  minimal_dists_arr_drul_[RIGHT].sort (Column_rod::compare);  
 }