+scherzo_analyze_chord (scherzo_t *scherzo)
+{
+ void *local = talloc_new (NULL);
+ analyzed_note_t *notes;
+ note_group_t *note_group;
+ unsigned i, j, num_notes;
+ int bass_pitch, inversion;
+ const char *chord_name = NULL;
+
+ if (scherzo->pedal_pressed)
+ note_group = &scherzo->notes_pedaled;
+ else
+ note_group = &scherzo->notes_pressed;
+
+ num_notes = note_group->num_notes;
+
+ struct { modified_degree_t degrees[1]; const char *name; } octaves[] = {
+ { {{1, 0}}, "Octave"}
+ };
+
+ struct { modified_degree_t degrees[2]; const char *name; } intervals[] = {
+ { {{1, 0}, {2, -1}}, "Minor 2nd"},
+ { {{1, 0}, {2, 0}}, "Major 2nd"},
+ { {{1, 0}, {3, -1}}, "Minor 3rd"},
+ { {{1, 0}, {3, 0}}, "Major 3rd"},
+ { {{1, 0}, {4, 0}}, "Perfect 4th"},
+ { {{1, 0}, {5, -1}}, "Diminished 5th"},
+ { {{1, 0}, {5, 0}}, "Perfect 5th"},
+ { {{1, 0}, {6, -1}}, "Minor 6th"},
+ { {{1, 0}, {6, 0}}, "Major 6th"},
+ { {{1, 0}, {7, -1}}, "Minor 7th"},
+ { {{1, 0}, {7, 0}}, "Major 7th"}
+ };
+
+ struct { modified_degree_t degrees[3]; const char *name; } triads[] = {
+ { {{1, 0}, {3, 0}, {5, +1}}, "Augmented triad" },
+ { {{1, 0}, {3, 0}, {5, 0}}, "Major triad" },
+ { {{1, 0}, {3, -1}, {5, 0}}, "Minor triad" },
+ { {{1, 0}, {3, -1}, {5, -1}}, "Diminished triad" }
+ };
+
+ struct { modified_degree_t degrees[4]; const char *name; } sevenths[] = {
+ { {{1, 0}, {3, 0}, {5, +1}, {7, 0}}, "Augmented/major 7" },
+ { {{1, 0}, {3, 0}, {5, +1}, {7, -1}}, "Augmented 7" },
+ { {{1, 0}, {3, 0}, {5, 0}, {7, 0}}, "Major 7" },
+ { {{1, 0}, {3, 0}, {5, 0}, {7, -1}}, "Dominant 7" },
+ { {{1, 0}, {3, -1}, {5, 0}, {7, 0}}, "Minor/major 7" },
+ { {{1, 0}, {3, -1}, {5, 0}, {7, -1}}, "Minor 7" },
+ { {{1, 0}, {3, -1}, {5, -1}, {7, 0}}, "Diminished/major 7" },
+ { {{1, 0}, {3, -1}, {5, -1}, {7, -1}}, "Half-diminished 7" },
+ { {{1, 0}, {3, -1}, {5, -1}, {7, -2}}, "Diminished 7" }
+ };
+
+ if (scherzo->chord) {
+ score_remove_chord (scherzo->chord);
+ scherzo->chord = NULL;
+ }
+
+ if (num_notes <= 1)
+ goto DONE;
+
+ notes = talloc_array (local, analyzed_note_t, num_notes);
+ if (notes == NULL)
+ goto DONE;
+
+ for (i = 0; i < num_notes; i++) {
+ score_note_t *note = note_group->notes[i];
+ notes[i].note = note;
+ notes[i].midi_pitch = _score_pitch_and_octave_to_midi (note->pitch,
+ note->octave);
+ /* Relative pitch will be filled in after sorting. */
+ notes[i].relative_pitch = 0;
+ }
+
+ /* First, sort by midi pitch to find the bass note. */
+ qsort (notes, num_notes, sizeof (analyzed_note_t),
+ _compare_analyzed_note_by_midi_pitch);
+
+ bass_pitch = notes[0].midi_pitch;
+
+ /* With the bass note identified, we can find all relative pitches. */
+ for (i = 0; i < num_notes; i++) {
+ notes[i].relative_pitch = notes[i].midi_pitch - bass_pitch;
+ while (notes[i].relative_pitch >= 12)
+ notes[i].relative_pitch -= 12;
+ }
+
+ /* Now, sort again by relative pitch. */
+ qsort (notes, num_notes, sizeof (analyzed_note_t),
+ _compare_analyzed_note_by_relative_pitch);
+
+ /* Finally, eliminate all duplicate notes. */
+ for (i = 0; i < num_notes - 1; i++) {
+ if (notes[i+1].relative_pitch == notes[i].relative_pitch) {
+ j = i+1;
+ while (j < num_notes &&
+ notes[j].relative_pitch == notes[i].relative_pitch)
+ {
+ j++;
+ }
+ /* The loop incremented j one past the last
+ * duplicate. Decrement so that it points to the
+ * last duplicate (and is guaranteed to not exceed
+ * the array bounds).*/
+ j--;
+
+ if (j < num_notes - 1) {
+ memmove (¬es[i+1], ¬es[j+1],
+ (num_notes - j) * sizeof (analyzed_note_t));
+ }
+
+ num_notes -= (j - i);
+ }
+ }
+
+ switch (num_notes) {
+ case 1:
+ for (i = 0; i < ARRAY_SIZE (octaves); i++) {
+ if (_chord_signature_matches (notes, num_notes,
+ octaves[i].degrees, 1, &inversion))
+ {
+ chord_name = octaves[i].name;
+ break;
+ }
+ }
+ break;
+ case 2:
+ for (i = 0; i < ARRAY_SIZE (intervals); i++) {
+ if (_chord_signature_matches (notes, num_notes,
+ intervals[i].degrees, 2, &inversion))
+ {
+ chord_name = intervals[i].name;
+ break;
+ }
+ }
+ break;
+ case 3:
+ for (i = 0; i < ARRAY_SIZE (triads); i++) {
+ if (_chord_signature_matches (notes, num_notes,
+ triads[i].degrees, 3, &inversion))
+ {
+ chord_name = triads[i].name;
+ break;
+ }
+ }
+ break;
+ case 4:
+ for (i = 0; i < ARRAY_SIZE(sevenths); i++) {
+ if (_chord_signature_matches (notes, num_notes,
+ sevenths[i].degrees, 4, &inversion))
+ {
+ chord_name = sevenths[i].name;
+ break;
+ }
+ }
+ break;
+ }
+
+ if (chord_name) {
+ if (inversion) {
+ const char *inversion_str;
+ switch (inversion) {
+ case 1:
+ inversion_str = "1st inversion";
+ break;
+ case 2:
+ inversion_str = "2nd inversion";
+ break;
+ case 3:
+ inversion_str = "3rd inversion";
+ break;
+ default:
+ fprintf (stderr, "Internal error: Unexpected inversion: %d\n",
+ inversion);
+ exit(1);
+ }
+ chord_name = talloc_asprintf (local, "%s %s",
+ chord_name, inversion_str);
+ } else {
+ chord_name = talloc_strdup (local, chord_name);
+ }
+ } else {
+ chord_name = talloc_strdup (local, "Unknown chord");
+ }
+
+ scherzo->chord = score_add_chord (scherzo->treble, chord_name);
+
+DONE:
+ talloc_free (local);
+}
+
+static void
+note_group_init (void *ctx, note_group_t *group)
+{
+ group->ctx = ctx;
+ group->notes = NULL;
+ group->size = 0;
+ group->num_notes = 0;
+}
+
+static void
+note_group_add_note (note_group_t *group, score_note_t *note)
+{
+ int i;
+
+ /* Do nothing if note is already in group. */
+ for (i = 0; i < group->num_notes; i++) {
+ if (group->notes[i]->pitch == note->pitch &&
+ group->notes[i]->octave == note->octave)
+ {
+ return;
+ }
+ }
+
+ group->num_notes++;
+
+ if (group->num_notes > group->size) {
+ group->size++;
+ group->notes = talloc_realloc (group->ctx, group->notes,
+ score_note_t*, group->size);
+
+ if (group->notes == NULL) {
+ fprintf (stderr, "Out of memory.\n");
+ exit (1);
+ }
+ }
+
+ group->notes[group->num_notes - 1] = note;
+}
+
+static void
+note_group_remove_note_at (note_group_t *group, int i)
+{
+ if (i >= group->num_notes) {
+ fprintf (stderr, "Internal error: No note to remove at index %d\n", i);
+ exit (1);
+ }
+
+ if (i < group->num_notes - 1) {
+ memmove (group->notes + i, group->notes + i + 1,
+ (group->num_notes - 1 - i) * sizeof (score_note_t*));
+ }
+ group->num_notes--;
+}
+
+static score_note_t *
+scherzo_press_note (scherzo_t *scherzo, score_pitch_t pitch, int octave)