2 chord.cc -- implement Chord
4 source file of the GNU LilyPond music typesetter
6 (c) 1999--2000 Jan Nieuwenhuizen <janneke@gnu.org>
10 #include "musical-request.hh"
13 #include "molecule.hh"
14 #include "paper-def.hh"
19 construct from parser output
22 to_chord (Musical_pitch tonic, Array<Musical_pitch>* add_arr_p, Array<Musical_pitch>* sub_arr_p, Musical_pitch* inversion_p, Musical_pitch* bass_p)
24 // urg: catch dim modifier: 3rd, 5th, 7th, .. should be lowered
26 for (int i=0; i < add_arr_p->size (); i++)
28 Musical_pitch* p = &(*add_arr_p)[i];
29 if (p->octave_i_ == -100)
35 Chord::rebuild_transpose (add_arr_p, tonic, true);
36 Chord::rebuild_transpose (sub_arr_p, tonic, true);
38 Musical_pitch fifth = Chord::base_arr (tonic).top ();
41 remove double adds (urg: sus4)
43 for (int i = add_arr_p->size () - 1; i >= 0 ; i--)
45 int j = Chord::find_pitch_i (add_arr_p, (*add_arr_p)[i]);
46 if ((j != -1) && (i != j))
53 default chord includes upto 5: <1, 3, 5>
55 add_arr_p->insert (tonic, 0);
56 Array<Musical_pitch> tmp = *add_arr_p;
57 int highest_step = Chord::step_i (tonic, tmp.top ());
62 Musical_pitch* p = &add_arr_p->top ();
69 Array<Musical_pitch> missing_arr = Chord::missing_thirds_pitch_arr (&tmp);
71 missing_arr.push (fifth);
74 if dim modifier is given: lower all missing
78 for (int i=0; i < missing_arr.size (); i++)
80 missing_arr[i].accidental_i_--;
85 if additions include some 3, don't add third
87 Musical_pitch third = Chord::base_arr (tonic)[1];
88 if (Chord::find_notename_i (add_arr_p, third) != -1)
90 int i = Chord::find_pitch_i (&missing_arr, third);
96 if additions include 4, assume sus4 and don't add third implicitely
97 C-sus (4) = c f g (1 4 5)
99 Musical_pitch sus = tonic;
100 sus.transpose (Musical_pitch (3));
101 if (Chord::find_pitch_i (add_arr_p, sus) != -1)
103 int i = Chord::find_pitch_i (&missing_arr, third);
109 if additions include some 5, don't add fifth
111 if (Chord::find_notename_i (add_arr_p, fifth) != -1)
113 int i = Chord::find_pitch_i (&missing_arr, fifth);
120 complete the list of thirds to be added
122 add_arr_p->concat (missing_arr);
123 add_arr_p->sort (Musical_pitch::compare);
125 Array<Musical_pitch> pitch_arr;
127 add all that aren't subtracted
129 for (int i = 0; i < add_arr_p->size (); i++)
131 Musical_pitch p = (*add_arr_p)[i];
133 for (; j < sub_arr_p->size (); j++)
134 if (p == (*sub_arr_p)[j])
140 if (j == sub_arr_p->size ())
144 pitch_arr.sort (Musical_pitch::compare);
146 for (int i = 0; i < sub_arr_p->size (); i++)
147 warning (_f ("invalid subtraction: not part of chord: %s",
148 (*sub_arr_p)[i].str ()));
150 return Chord (pitch_arr, inversion_p, bass_p);
154 Construct from list of pitches and requests
157 to_chord (Array<Musical_pitch> pitch_arr, Tonic_req* tonic_req, Inversion_req* inversion_req, Bass_req* bass_req, bool find_inversion_b)
159 Musical_pitch* inversion_p = 0;
160 Musical_pitch* bass_p = 0;
164 assert (pitch_arr[0].notename_i_ == bass_req->pitch_.notename_i_);
165 bass_p = new Musical_pitch (pitch_arr.get (0));
170 assert (pitch_arr[0].notename_i_ == inversion_req->pitch_.notename_i_);
171 inversion_p = new Musical_pitch (inversion_req->pitch_);
173 int tonic_i = Chord::find_notename_i (&pitch_arr, tonic_req->pitch_);
175 Chord::rebuild_insert_inversion (&pitch_arr, tonic_i);
178 if (find_inversion_b && !inversion_p)
180 int tonic_i = tonic_req
181 ? Chord::find_notename_i (&pitch_arr, tonic_req->pitch_)
182 : Chord::find_tonic_i (&pitch_arr);
186 inversion_p = &pitch_arr[0];
187 Chord::rebuild_insert_inversion (&pitch_arr, tonic_i);
193 assert (pitch_arr[0].notename_i_ == tonic_req->pitch_.notename_i_);
196 return Chord (pitch_arr, inversion_p, bass_p);
201 inversion_b_ = false;
205 Chord::Chord (Array<Musical_pitch> pitch_arr, Musical_pitch* inversion_p, Musical_pitch* bass_p)
207 pitch_arr_ = pitch_arr;
208 inversion_b_ = false;
212 inversion_pitch_ = *inversion_p;
218 bass_pitch_ = *bass_p;
224 Chord::Chord (Chord const& chord)
226 pitch_arr_ = chord.pitch_arr_;
227 inversion_b_ = chord.inversion_b_;
228 inversion_pitch_ = chord.inversion_pitch_;
229 bass_b_ = chord.bass_b_;
230 bass_pitch_ = chord.bass_pitch_;
235 Chord::base_arr (Musical_pitch p)
237 Array<Musical_pitch> base;
239 p.transpose (Musical_pitch (2));
241 p.transpose (Musical_pitch (2, -1));
247 Chord::rebuild_transpose (Array<Musical_pitch>* pitch_arr_p, Musical_pitch tonic, bool fix7_b)
249 for (int i = 0; i < pitch_arr_p->size (); i++)
251 Musical_pitch p = tonic;
252 Musical_pitch q = (*pitch_arr_p)[i];
254 // duh, c7 should mean <c bes>
255 if (fix7_b && (step_i (tonic, p) == 7))
257 (*pitch_arr_p)[i] = p;
259 pitch_arr_p->sort (Musical_pitch::compare);
263 Chord::find_pitch_i (Array<Musical_pitch> const* pitch_arr_p, Musical_pitch p)
265 for (int i = 0; i < pitch_arr_p->size (); i++)
266 if (p == (*pitch_arr_p)[i])
272 Chord::find_notename_i (Array<Musical_pitch> const* pitch_arr_p, Musical_pitch p)
274 int i = find_pitch_i (pitch_arr_p, p);
277 for (int i = 0; i < pitch_arr_p->size (); i++)
279 p.octave_i_ = (*pitch_arr_p)[i].octave_i_;
280 if (p == (*pitch_arr_p)[i])
288 Chord::step_i (Musical_pitch tonic, Musical_pitch p)
290 int i = p.notename_i_ - tonic.notename_i_
291 + (p.octave_i_ - tonic.octave_i_) * 7;
299 Chord::missing_thirds_pitch_arr (Array<Musical_pitch> const* pitch_arr_p)
301 Array<Musical_pitch> thirds;
303 /* is the third c-e, d-f, etc. small or large? */
304 int minormajor_a[] = {0, -1, -1, 0,0,-1,-1};
305 for (int i=0; i < 7; i++)
306 thirds.push (Musical_pitch( 2, minormajor_a[i]));
308 Musical_pitch tonic = (*pitch_arr_p)[0];
309 Musical_pitch last = tonic;
310 Array<Musical_pitch> missing_arr;
312 for (int i = 0; i < pitch_arr_p->size ();)
314 Musical_pitch p = (*pitch_arr_p)[i];
315 int step = step_i (tonic, p);
316 if (last.notename_i_ == p.notename_i_)
317 last.transpose (thirds[(last.notename_i_ - tonic.notename_i_ + 7) % 7]);
318 if (step > step_i (tonic, last))
320 while (step > step_i (tonic, last))
322 if ((last.notename_i_ - tonic.notename_i_ + 7) % 7 == 6)
324 Musical_pitch special_seven = last;
325 Musical_pitch lower (0, -1);
326 special_seven.transpose (lower);
327 missing_arr.push (special_seven);
331 missing_arr.push (last);
333 last.transpose (thirds[(last.notename_i_ - tonic.notename_i_ + 7) % 7]);
346 Mangle into list of pitches.
347 For normal chord entry, inversion and bass pitches are retained in
351 Chord::to_pitch_arr () const
353 Array<Musical_pitch> pitch_arr = pitch_arr_;
357 for (; i < pitch_arr.size (); i++)
359 if ((pitch_arr[i].notename_i_ == inversion_pitch_.notename_i_)
360 && (pitch_arr[i].accidental_i_ == inversion_pitch_.accidental_i_))
363 if (i == pitch_arr.size ())
365 warning (_f ("invalid inversion pitch: not part of chord: %s",
366 inversion_pitch_.str ()));
369 rebuild_with_bass (&pitch_arr, i);
374 pitch_arr.insert (bass_pitch_, 0);
375 rebuild_with_bass (&pitch_arr, 0);
381 Chord::find_additions_and_subtractions (Array<Musical_pitch> pitch_arr, Array<Musical_pitch>* add_arr_p, Array<Musical_pitch>* sub_arr_p)
383 Musical_pitch tonic = pitch_arr[0];
385 construct an array of thirds for a normal chord
387 Array<Musical_pitch> all_arr;
388 all_arr.push (tonic);
389 if (step_i (tonic, pitch_arr.top ()) >= 5)
390 all_arr.push (pitch_arr.top ());
392 all_arr.push (base_arr (tonic).top ());
393 all_arr.concat (missing_thirds_pitch_arr (&all_arr));
394 all_arr.sort (Musical_pitch::compare);
398 Musical_pitch last_extra = tonic;
399 while ((i < all_arr.size ()) || (j < pitch_arr.size ()))
401 Musical_pitch a = all_arr [i <? all_arr.size () - 1];
402 Musical_pitch p = pitch_arr[j <? pitch_arr.size () - 1];
404 this pitch is present: do nothing, check next
413 found an extra pitch: chord addition
415 else if ((p < a) || (p.notename_i_ == a.notename_i_))
419 (j < pitch_arr.size ()) ? j++ : i++;
422 a third is missing: chord subtraction
426 if (last_extra.notename_i_ != a.notename_i_)
428 (i < all_arr.size ()) ? i++ : j++;
433 /* add missing basic steps */
434 if (step_i (tonic, pitch_arr.top ()) < 3)
435 sub_arr_p->push (base_arr (tonic)[1]);
436 if (step_i (tonic, pitch_arr.top ()) < 5)
437 sub_arr_p->push (base_arr (tonic).top ());
440 add highest addition, because it names chord, if greater than 5
442 (1, 3 and) 5 not additions: part of normal chord
444 if ((step_i (tonic, pitch_arr.top ()) > 5)
445 || pitch_arr.top ().accidental_i_)
446 add_arr_p->push (pitch_arr.top ());
451 This routine tries to guess tonic in a possibly inversed chord, ie
452 <e g c'> should produce: C.
453 This is only used for chords that are entered as simultaneous notes,
454 chords entered in \chord mode are fully defined.
457 Chord::find_tonic_i (Array<Musical_pitch> const* pitch_arr_p)
462 first try: base of longest line of thirds
466 for (int i = 0; i < pitch_arr_p->size (); i++)
469 int last_i = (*pitch_arr_p)[i % pitch_arr_p->size ()].notename_i_;
471 for (; j < pitch_arr_p->size (); j++)
473 int cur_i = (*pitch_arr_p)[(i + j + 1) % pitch_arr_p->size ()].notename_i_;
474 int gap = cur_i - last_i;
483 if (j - no_third_i > longest_i)
485 longest_i = j - no_third_i;
491 second try: note after biggest gap
496 for (int i = 0; i < pitch_arr_p->size (); i++)
498 int gap = (*pitch_arr_p)[i].notename_i_
499 - (*pitch_arr_p)[(i - 1 + pitch_arr_p->size ())
500 % pitch_arr_p->size ()].notename_i_;
514 Chord::rebuild_from_base (Array<Musical_pitch>* pitch_arr_p, int base_i)
516 assert (base_i >= 0);
517 Musical_pitch last (0, 0, -5);
518 Array<Musical_pitch> new_arr;
519 for (int i = 0; i < pitch_arr_p->size (); i++)
521 Musical_pitch p = (*pitch_arr_p)[(base_i + i) % pitch_arr_p->size ()];
524 p.octave_i_ = last.octave_i_;
531 *pitch_arr_p = new_arr;
535 Chord::rebuild_insert_inversion (Array<Musical_pitch>* pitch_arr_p, int tonic_i)
537 assert (tonic_i > 0);
538 Musical_pitch inversion = pitch_arr_p->get (0);
539 rebuild_from_base (pitch_arr_p, tonic_i - 1);
540 if (pitch_arr_p->size ())
542 inversion.octave_i_ = (*pitch_arr_p)[0].octave_i_ - 1;
543 while (inversion < (*pitch_arr_p)[0])
544 inversion.octave_i_++;
546 for (int i = 0; i < pitch_arr_p->size (); i++)
547 if ((*pitch_arr_p)[i] > inversion)
549 pitch_arr_p->insert (inversion, i);
555 Chord::rebuild_with_bass (Array<Musical_pitch>* pitch_arr_p, int bass_i)
557 assert (bass_i >= 0);
558 Musical_pitch bass = pitch_arr_p->get (bass_i);
559 // is lowering fine, or should others be raised?
560 if (pitch_arr_p->size ())
561 while (bass > (*pitch_arr_p)[0])
563 pitch_arr_p->insert (bass, 0);