JP3489236B2 - シーケンスデータのソート処理装置／方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子楽器の自動演奏装
置のメモリに格納された楽曲データなどのシーケンスデ
ータのソート処理技術に関する。

【０００２】

【従来の技術】シーケンスデータのソート処理は、様々
な分野で使用されており、そのアルゴリズムも種々のも
のが提案されている。

【０００３】ここで、シーケンスデータが、複数の連続
するシーケンスデータ群を単位として管理される場合が
ある（以下、この単位をフラグメントと呼ぶ）。例え
ば、電子楽器などのための自動演奏装置において、自動
演奏を制御する楽曲データが、メモリに、楽曲データ
が、時間的に連続する楽曲データ群であるフラグメント
を単位として記憶され、１つのフラグメントとそれと離
れたメモリ内のアドレスに記憶されている他のフラグメ
ントとが、ジャンプ制御用のデータで連結されることに
より、複数のフラグメント間で楽曲データの時間的な連
続性が保たれるように、楽曲データが記憶される形態が
考えられる。このような形態において、新たな楽曲デー
タ群のフラグメントがメモリに追加され、そのフラグメ
ントがメモリ内の他の既存のフラグメントに連結される
ような場合には、新たなフラグメント内の楽曲データ群
と既存のフラグメント内の楽曲データ群との間で時間的
な連続性が保たれるように、それらの楽曲データに対し
てソート処理を実行する必要が生じる。

【０００４】

【発明が解決しようとする課題】しかし、従来、複数の
連続するシーケンスデータ群からなるフラグメントが複
数連結されている場合において、それらのフラグメント
内のシーケンスデータに対して適切なソート処理を実行
する技術はなかった。

【０００５】本発明の課題は、複数のフラグメント内の
シーケンスデータに対する適切なソート処理を実現する
ことにある。

【０００６】

【課題を解決するための手段】本発明は、複数の連続す
るシーケンスデータ群（楽曲データ群）から構成される
フラグメントを単位としてシーケンスデータを記憶する
メモリ（配列ＳＮＧ＿ＳＯＮＧを記憶するＲＡＭ１０
５）を有し、そのメモリに記憶される所定の複数のフラ
グメントに属するシーケンスデータ全体に対し、シーケ
ンスデータが有する所定の属性に関してソート処理を実
行するソート処理装置を前提とする。

【０００７】そして、まず、所定の複数のフラグメント
のそれぞれについて、その各フラグメントに属するシー
ケンスデータに対して、所定の属性に関してその各フラ
グメント内で閉じたソート処理を実行するフラグメント
内ソート処理手段（フラグメント内ソート処理を実行す
るＣＰＵ１０３）を有する。

【０００８】次に、そのフラグメント内ソート処理手段
による処理に続いて、所定の複数のフラグメント中の隣
接するフラグメント同士で、それらの接続部に位置する
シーケンスデータに対して、所定の属性に関してソート
処理を実行するフラグメント間ソート処理手段（フラグ
メント間ソート処理を実行するＣＰＵ１０３）を有す
る。

【０００９】そして、フラグメント内ソート処理手段に
よる処理とフラグメント間ソート処理手段による処理
を、ソート処理の対象となったシーケンスデータの入替
えが発生しなくなるまで繰り返させる制御手段（ＣＰＵ
１０３）を有する。

【００１０】なお、本発明は、上述のシーケンスデータ
のソート処理装置が有する機能と同じ機能を実現するシ
ーケンスデータのソート処理方法として実現することも
できる。

【００１１】

【作用】複数のフラグメントに属するシーケンスデータ
全体に対するソート処理が、フラグメント内ソート処理
とフラグメント間ソート処理の繰返しという処理構造に
単純化される。この結果、フラグメント内ソート処理に
対して、従来からある通常のシーケンスデータに対する
高速ソート処理アルゴリズムを適用することができる。

【００１２】

【実施例】以下、図面を参照しながら本発明の実施例に
つき詳細に説明する。図１は、本発明の実施例の全体構
成図である。この実施例は、シーケンサ装置として実現
されている。

【００１３】ＣＰＵ１０３は、ＲＯＭ１０４に記憶され
ている制御プログラムに基づいて、システム全体の動作
を制御する。そして、楽曲データの記録時には、特には
図示しない電子楽器から出力された演奏情報が、例えば
MIDI(Musical Instrument Digital Interface)規格に基
づいて転送され、その演奏情報が演奏情報入力部１０１
によって受信される。ＣＰＵ１０３は、この演奏情報を
取り込み、その演奏情報を示すイベントデータを、必要
に応じてその入力タイミングと共に、ＲＡＭ１０５の楽
曲データ記録領域上の記録対象トラックに順次記録す
る。記録対象トラックは、ユーザが予めシステム操作子
群１０７を操作して指定する。

【００１４】楽曲データの編集時には、ＣＰＵ１０３
は、ユーザがシステム操作子群１０７において指定した
内容に従って、ＲＡＭ１０５の楽曲データ記録領域上の
所望のトラックに記録されている楽曲データを読み出し
て、例えば５線譜の形式で表示部１０２に表示する。ユ
ーザは、システム操作子群１０７を用いて、表示部１０
２に表示されている楽曲データに対して、楽曲データの
挿入、削除、移動、複写などを行うことができる。この
編集結果は、ＲＡＭ１０５の楽曲データ記録領域の楽曲
データの内容に反映される。

【００１５】楽曲データの再生時には、ＲＡＭ１０５の
楽曲データ記録領域上の再生対象トラックから、イベン
トデータが順次読み出され、各イベントデータに対応す
る演奏情報が、例えばMIDI規格に基づいて演奏情報出力
部１０６から外部の電子楽器又は音源装置に出力され、
これらの装置によってその演奏情報に対応する自動演奏
が行われる。

【００１６】図２〜図５は、ＲＡＭ１０５に記憶される
楽曲データのデータフォーマットを示す図である。本実
施例では、楽曲データは、各小節のイベントデータと、
連続する１２８小節分のイベントデータを単位とする小
節ブロックと、最大で８個の小節ブロックを含むトラッ
ク、１６トラックを単位とする楽曲という各単位を用い
て、階層的に管理される点が特徴である。

【００１７】まず、図２に示されるトラック使用状況デ
ータＳＮＧ＿ＴＲＫ＿ＵＳＥは、１６ビットのデータで
あって、各楽曲毎に設定される。各データには、トラッ
ク０〜１５の各トラックが楽曲の自動演奏において使用
されるか否かが、“１”又は“０”のフラグによって設
定される。このデータの、最下位ビットがトラック０に
対応し、最上位ビットがトラック１５に対応する。

【００１８】図３(a) に示される配列ＳＮＧ＿ＢＡＲ＿
ＴＢＬには、楽曲毎及び各楽曲内のトラック毎に、第０
小節〜第１０２３小節の１０２４小節を１２８小節ずつ
分割して得られる８つの小節ブロックのそれぞれに対応
する、図３(b) に示される配列ＳＮＧ＿ＢＡＲ＿ＰＴＲ
内の１２８個ずつの配列データ群の各先頭要素情報が記
憶される。配列ＳＮＧ＿ＢＡＲ＿ＰＴＲに定義可能な小
節ブロックの数は、例えば最大で３２である。その場
合、配列ＳＮＧ＿ＢＡＲ＿ＴＢＬには、小節ブロック先
頭要素情報として、０ｘ００〜０ｘ１ｆ（１０進数の０
〜３１に対応）の何れかの値が記憶される。この小節ブ
ロック先頭要素情報の値を１２８倍して得られる値が、
その小節ブロックに対応する配列ＳＮＧ＿ＢＡＲ＿ＰＴ
Ｒ内の１２８個の配列データ群の先頭要素番号となる。
但し、未使用のトラックのそれぞれの小節ブロックの先
頭要素情報及び使用トラック内の未使用の小節ブロック
の先頭要素情報としては、値０ｘｆｆが設定される。

【００１９】図３(b) に示される配列ＳＮＧ＿ＢＡＲ＿
ＰＴＲには、上述の小節ブロック毎に、各小節ブロック
内の１２８小節のそれぞれに対応する、図３(c) に示さ
れる配列ＳＮＧ＿ＳＯＮＧ内のイベントデータ群の各先
頭要素番号が記憶される。配列ＳＮＧ＿ＳＯＮＧに定義
可能なイベントデータの数は、例えば最大で１６３８４
イベントである。その場合、配列ＳＮＧ＿ＢＡＲ＿ＰＴ
Ｒには、各小節に対応するイベントデータ群の先頭要素
番号として、０ｘ００００〜０ｘ４０００（１０進数の
０〜１６３８３に対応）の何れかの値が記憶される。但
し、全休符の小節に対応する先頭要素番号としては、値
０ｘｆｆｆｆが設定される。

【００２０】図３(c) に示される配列ＳＮＧ＿ＳＯＮＧ
には、上述したように小節単位で連続したイベントデー
タが記憶される。１つのイベントデータは、後述するよ
うに３ワードのデータとして構成される。但し、配列Ｓ
ＮＧ＿ＳＯＮＧは、５１２個のイベントデータを単位と
する３２個のイベントデータブロック（１６３８４イベ
ントデータ分）に分割される。ここで、１つの小節内の
イベントデータ群が２つのイベントデータブロックに分
割される場合には、第１番目のイベントデータブロック
の末尾に後述するジャンプイベントデータが記憶され、
また、第２番目のイベントデータブロックの先頭に後述
するジャンプソースイベントデータが記憶される。

【００２１】図４は、図３(c) の配列ＳＮＧ＿ＳＯＮＧ
に記憶されるイベントデータ群を構成するノートイベン
トデータとコントロールイベントデータのデータフォー
マットを示す図であり、各イベントデータは３ワードの
データとして構成される。

【００２２】図４(a) に示されるノートイベントデータ
は、楽譜の音符に対応するものであり、単音の発音処理
に必要な複数の情報を含む。即ち、ノートイベントデー
タの第１ワードは、上位７ビットが音高番号、下位７ビ
ットがベロシティを表わす。ノートイベントデータの第
２ワードは、そのノートイベントデータに対応する音符
について、それが含まれる小節の先頭からの時間位置
を、適当な単位（例えば４８０分の１拍のクロック）で
カウントした値である。そして、ノートイベントデータ
の第３ワードは、そのノートイベントデータに対応する
音符の発音時間を前述の適当な単位でカウントしたゲー
トタイムである。

【００２３】図４(b) に示されるコントロールイベント
データは、楽曲の再生を制御するために必要な、上述の
ノートイベントデータ以外のイベントデータであり、第
１ワードの最上位ビットが１であることによって、ノー
トイベントデータと区別される。このコントロールイベ
ントデータは、更に、メタイベントデータ群、ジャンプ
イベントデータ群、及びコマンドイベントデータ群の３
つに分類される。メタイベントデータ群は、楽曲全体の
テンポ、拍子、調に関する情報を含む。ジャンプイベン
トデータ群は、図５で後述するように、トラック終了、
小節終了、次処理データへのジャンプ等の、イベントデ
ータの位置制御に関する情報を含む。更に、コマンドイ
ベントデータ群は、音量、プログラムチェンジ（音
色）、ベンダー等の、楽音に対する修飾的な効果を付加
するための情報を含む。コントロールイベントデータの
第１ワードの下位７ビットはコントロールコードを示
し、このコードによって制御内容が決定される。例え
ば、メタイベントデータ群のテンポイベントデータに対
応する第１ワードの値は０ｘｆｆ００、ジャンプイベン
トデータ群の小節終了イベントデータに対応する第１ワ
ードの値は０ｘｆｆ１１（図５(b) 参照）、コマンドイ
ベントデータ群のプログラムチェンジイベントデータに
対応する第１ワードの値は０ｘｆｆ２０となる。コント
ロールイベントデータの第２ワードは、そのコントロー
ルイベントデータに対応する制御が実行される小節の先
頭からの時間位置を、前述した適当な単位でカウントし
た値である。コントロールイベントデータの第３ワード
には、コントロールコード以外に必要なコントロール値
が格納される。例えばメタイベントデータ群のテンポイ
ベントデータの第３ワードにはテンポ番号、ジャンプイ
ベントデータ群のジャンプイベントデータの第３ワード
には配列ＳＮＧ＿ＳＯＮＧ（図３(c) ）内でのジャンプ
先のイベントデータの要素番号、コマンドイベントデー
タ群のプログラムチェンジイベントデータの第３ワード
には音色番号が格納される。

【００２４】次に、上述したコントロールイベントデー
タのうちのジャンプイベントデータ群を構成する４種類
のイベントデータについて説明する。図５は、これら４
種類のイベントデータのそれぞれのデータフォーマット
を示す図である。

【００２５】まず、図５(a) のトラック終了イベントデ
ータは、各トラックのイベントデータ群の終了位置にそ
のトラックの最終のイベントデータとして挿入される。
次に、図５(b) の小節終了イベントデータは、各小節の
イベントデータ群の終了位置にその小節の最終イベント
データとして挿入される。

【００２６】更に、図５(c) のジャンプイベントデータ
と図５(d) のジャンプソースイベントデータは、図３
(c) の配列ＳＮＧ＿ＳＯＮＧにおいて、１つの小節内の
イベントデータ群が５１２イベントずつの２つのイベン
トデータブロックに分割される場合に、それぞれ、第１
番目のイベントデータブロックの末尾と第２番目のイベ
ントデータブロックの先頭に記憶される。この場合、ジ
ャンプイベントデータの第３ワードには配列ＳＮＧ＿Ｓ
ＯＮＧ内でのジャンプ先のイベントデータの要素番号が
格納され、ジャンプソースイベントデータの第３ワード
には同じくジャンプ元のイベントデータの要素番号が格
納される。

【００２７】なお、図５(a) 〜(d) に示される４種類の
イベントデータについて、イベントデータの編集処理及
び再生処理においては、第１ワードにより現在処理イベ
ントデータがジャンプイベントデータ群に属するイベン
トであることが認識された時点で、各々のイベントデー
タに対応した処理が即座に実行される。従って、これら
各イベントデータの第２ワードは任意の値でよい。ま
た、トラック終了イベントデータと小節終了イベントデ
ータの第３ワードも任意の値でよい。

【００２８】以上説明した図２〜図５の楽曲データのデ
ータフォーマットが採用されることにより、自動演奏に
関する制御を非常に効率的に実行することが可能とな
る。この効果について、以下に説明する。

【００２９】まず、イベントデータの再生処理時（楽曲
の自動演奏時）の動作について説明する。ユーザが図１
のシステム操作子群１０７を操作することにより再生開
始が指示されると、図１のＣＰＵ１０３は、ＲＡＭ１０
５に記憶されている再生される楽曲に対応する図２に示
されるトラック使用状況データＳＮＧ＿ＴＲＫ＿ＵＳＥ
の内容を調べる。ＣＰＵ１０３は、トラック使用状況デ
ータＳＮＧ＿ＴＲＫ＿ＵＳＥにおいて値１が設定されて
いるビットに対応するトラックの処理タイミングで、そ
のトラックのイベントデータを再生させるために、ま
ず、図３(a) に示される配列ＳＮＧ＿ＢＡＲ＿ＴＢＬを
探索する。この結果、ＣＰＵ１０３は、現在再生中の小
節に対応する図３(b) に示される配列ＳＮＧ＿ＢＡＲ＿
ＰＴＲ内のの要素番号を得る。次に、配列ＳＮＧ＿ＢＡ
Ｒ＿ＰＴＲ内の該当データの値が０ｘｆｆｆｆでなけれ
ば（全休符小節でなければ）、ＣＰＵ１０３は、配列Ｓ
ＮＧ＿ＢＡＲ＿ＰＴＲの該当データの値が指す要素番号
の配列ＳＮＧ＿ＳＯＮＧ中のイベントデータを読み込
む。そして、その第２ワードに格納されている小節先頭
からのクロックの値が現在のクロックの値以下であれ
ば、ＣＰＵ１０３は、そのイベントデータを再生するた
めに、そのイベントデータの第１ワードのデータに従っ
た演奏情報を、図１の演奏情報出力部１０６から出力さ
せる。以下、上述の一連の処理が繰り返し実行され、現
在小節の現在クロックに従ったイベントデータの再生処
理が実行される。

【００３０】上述のイベントデータの再生処理におい
て、小節単位の早送り再生又は巻き戻し再生が実行され
る場合を考える。この動作を実現するためには、図３
(a) に示される配列ＳＮＧ＿ＢＡＲ＿ＴＢＬ上の小節ブ
ロックに対する現在処理ポインタ値、又は図３(b) に示
される配列ＳＮＧ＿ＢＡＲ＿ＰＴＲ上の小節に対する現
在処理ポインタ値をインクリメント又はデクリメントす
るだけでよい。この結果、非常に高速な１又は複数小節
単位の早送り再生又は巻き戻し再生を簡単な制御で実現
することができる。

【００３１】次に、イベントデータの編集処理が実行さ
れる場合を考える。例えば小節単位の移動を行うために
は、図３(a) の配列ＳＮＧ＿ＢＡＲ＿ＴＢＬ又は図３
(b) の配列ＳＮＧ＿ＢＡＲ＿ＰＴＲの配列データの要素
を入れ替えるのみでよい。この場合、図３(c) の配列Ｓ
ＮＧ＿ＳＯＮＧ内のイベントデータに記憶されているク
ロックデータは小節の先頭からのクロックであるため
（図４等参照）、時間データを編集し直す必要もない。
更に、例えば既存の小節に新たなイベントデータを追加
するためには、図３(c) の配列ＳＮＧ＿ＳＯＮＧの末尾
にイベントデータ群を追加し、ジャンプイベントデータ
とジャンプソースイベントデータ（図５参照）を用い
て、そのイベントデータ群を所望の小節のイベントデー
タ群に連結するだけでよい。その他、イベントデータの
挿入、削除等も、簡単なデータ操作で実現できる。

【００３２】このように、楽曲データが階層的に管理さ
れることにより、イベントデータの再生処理、編集処理
等の制御を簡単に実行することができる。ここで、上述
の楽曲データの階層構造が採用される場合におけるイベ
ントデータの編集処理において、小節内でイベントデー
タの挿入、削除、移動等の編集作業が実行された場合、
図３(c) の配列ＳＮＧ＿ＳＯＮＧ内の１つの小節内のイ
ベントデータ群において、図５に示されるジャンプイベ
ントデータ群以外のイベントデータの第２ワードに設定
されている小節の先頭からのクロックの値の大小関係が
逆転している状況が発生することがある。例えば、所望
の小節内の任意の時間位置に新たなイベントデータが追
加される場合、配列ＳＮＧ＿ＳＯＮＧの末尾に、ジャン
プソースイベントデータと、それに続いて、第２ワード
に所望のクロック値が設定された所望のイベントデータ
と、更にそれに続いて、小節終了イベントデータが追加
されると共に、上記所望の小節の最終イベントの小節終
了イベントデータが、第３ワードに上記ジャンプソース
イベントデータの要素番号が設定されたジャンプイベン
トデータに置き換えられ、最後に、上記ジャンプソース
イベントデータの第３ワードに上記ジャンプイベントデ
ータの要素番号が設定される。この場合、上記追加イベ
ントデータは、上記所望の小節内のイベントデータ群の
最後に単純に追加されただけであるため、その追加イベ
ントデータが上記所望の小節内の他のイベントデータ群
との間で正しい時間関係を有するように、その追加イベ
ントデータを含む上記所望の小節内のイベントデータ群
が、各イベントデータの第２ワードのクロック値に関し
て並び換えられる（ソートする）必要がある。

【００３３】この場合に、小節内のイベントデータ群に
含まれ得る図５に示されるジャンプイベントデータ群が
適切に処理される必要がある。そこで、本実施例におい
ては、小節内のイベントデータ群の時間ソート処理が次
のようにして実行される。以下に、小節内のイベントデ
ータ群の時間ソート処理の詳細を説明する。

【００３４】図６は、図１に示されるＣＰＵ１０３がＲ
ＯＭ１０４に記憶された制御プログラムを実行する動作
として実現される時間ソート処理の全体動作フローチャ
ートである。

【００３５】まず、時間ソート処理終了フラグ（ＣＰＵ
１０３内のレジスタ又はＲＡＭ１０５に確保される）
は、その値が０であるときに時間ソート処理が終了して
いないことを示し、その値が１であるときに時間ソート
処理が終了したことを示す。

【００３６】まず、ステップ６０１において、時間ソー
ト処理終了フラグの値が０にセットされる。次に、ステ
ップ６０２で時間ソート処理終了フラグの値が０である
と判定される間、ステップ６０３〜６０５の一連の処理
が繰り返し実行される。

【００３７】ステップ６０３では、時間ソート処理終了
フラグの値が１にセットされる。ステップ６０４では、
配列ＳＮＧ＿ＳＯＮＧに記憶されている時間ソート処理
の対象とされる小節内のイベントデータ群に含まれ、ジ
ャンプイベントデータ及びジャンプソースイベントデー
タによって区切られる全てのイベントデータのグループ
（以下、イベントデータフラグメント又は単にフラグメ
ントと呼ぶ）のそれぞれの内部で閉じた時間ソート処理
であるフラグメント内ソート処理が実行される。

【００３８】続いて、ステップ６０５では、配列ＳＮＧ
＿ＳＯＮＧに記憶されている上記対象小節に含まれる隣
接するフラグメント同士で、それらの接続部に位置する
イベントデータ（ジャンプイベントデータの直前に位置
するイベントデータとそのジャンプイベントデータに対
応するジャンプソースイベントデータの直後に位置する
イベントデータ）についての時間ソート処理であるフラ
グメント間ソート処理が実行される。

【００３９】そして、上述のステップ６０４のフラグメ
ント内ソート処理とステップ６０５のフラグメント間ソ
ート処理が繰り返し実行され、両方の処理において実際
にイベントデータの入替えが発生しなくなった時点で、
配列ＳＮＧ＿ＳＯＮＧに記憶されている対象小節内のイ
ベントデータ群に対する時間ソート処理が完了する。具
体的には、ステップ６０４又は６０５において実際にイ
ベントデータの入替えが発生した場合は、ステップ６０
４又は６０５内において後述するように時間ソート処理
終了フラグの値が０にセットされる。従って、この場合
にはステップ６０２の判定がＹＥＳとなるため、時間ソ
ート処理が続行される。一方、ステップ６０４及び６０
５の両方で実際にイベントデータの入替えが発生しなく
なった場合は、ステップ６０４及び６０５の何れにおい
ても時間ソート処理終了フラグの値を０にセットする処
理が実行されなくなる。従って、この場合には時間ソー
ト処理終了フラグの値はステップ６０３で１にセットさ
れたままとなるため、ステップ６０２の判定がＮＯとな
り、時間ソート処理が終了する。

【００４０】図７は、図６のステップ６０４のフラグメ
ント内ソート処理の動作フローチャートである。まず、
フラグメント内ソート処理終了フラグ（ＣＰＵ１０３内
のレジスタ又はＲＡＭ１０５に確保される）は、フラグ
メント内ソート処理を、終了させるべきでない場合に値
０となり、終了させるべきである場合に値１となる。こ
のフラグの値は、ステップ７０１で、０に初期化され
る。

【００４１】サーチ状態フラグ（ＣＰＵ１０３内のレジ
スタ又はＲＡＭ１０５に確保される）は、配列ＳＮＧ＿
ＳＯＮＧに記憶されている対象小節に含まれる現在処理
中のフラグメント内において、ジャンプソースイベント
データ以外の先頭のイベントデータをサーチする処理
が、終了していない場合に値０となり、終了している場
合に値１となる。このフラグの値は、ステップ７０２
で、０に初期化される。

【００４２】サーチイベント（ＣＰＵ１０３内のレジス
タ又はＲＡＭ１０５に確保される）は、配列ＳＮＧ＿Ｓ
ＯＮＧに記憶されている対象小節に含まれる現在処理中
のフラグメント内において、現在処理中のイベントデー
タを指示するものである。このサーチイベントの値は、
ステップ７０３で、配列ＳＮＧ＿ＳＯＮＧに記憶される
対象小節内の先頭のイベントデータの要素番号にセット
される。この番号は、図３の配列ＳＮＧ＿ＢＡＲ＿ＴＢ
Ｌ及び配列ＳＮＧ＿ＢＡＲ＿ＰＴＲから容易に検索でき
る。

【００４３】続いて、初期状態では、ステップ７０４と
７０５の判定が共にＹＥＳとなった後、ステップ７０６
〜７１３において、配列ＳＮＧ＿ＳＯＮＧに記憶されて
いる対象小節に含まれる現在処理中のフラグメント内に
おいて、ジャンプソースイベントデータ以外の先頭のイ
ベントデータをサーチする処理が実行される。

【００４４】まず、サーチイベントによって指示される
現在イベントデータ（フロー中では現在イベントと記述
する）が、ＲＡＭ１０５内の配列ＳＮＧ＿ＳＯＮＧから
読み出される。

【００４５】そして、現在イベントデータがジャンプソ
ースイベントデータである場合は、ステップ７０６の判
定の後にステップ７０７が実行され、サーチイベントが
指示する配列ＳＮＧ＿ＳＯＮＧの要素番号がインクリメ
ントされる。これらのステップ７０６とステップ７０７
の処理の繰返しによって、現在処理中のフラグメント内
の先頭のジャンプソースイベントデータが無視される。

【００４６】現在イベントデータがジャンプソースイベ
ントデータ以外のイベントデータとなった場合は、ステ
ップ７０８で、そのイベントデータの種類が判定され
る。ステップ７０８で現在イベントデータがトラック終
了イベントデータ又は小節終了イベントデータ（図５参
照）であると判定された場合には、ステップ７０９で、
フラグメント内ソート処理終了フラグの値が１にセット
される。即ち、この場合は、現在処理中のフラグメント
内にはソート処理を実行すべき有効なイベントデータは
存在せず、かつ現在処理中のフラグメント以降に対象小
節のイベントデータ群が存在しないため、ステップ７０
９の処理の後にステップ７０４が実行された時点でその
判定がＮＯとなり、フラグメント内ソート処理を終了す
る。

【００４７】また、ステップ７０８で現在イベントデー
タがジャンプイベントデータ（図５(c) 参照）であると
判定された場合には、ステップ７１０で、そのジャンプ
イベントデータの第３ワードに格納されているジャンプ
先要素番号が、サーチイベントの値としてセットされ
る。即ち、この場合には、現在処理中のフラグメント内
にはソート処理を実行すべき有効なイベントデータは存
在せず、かつ現在処理中のフラグメント以降に対象小節
のイベントデータ群が存在する。このため、ステップ７
１０の処理によってサーチイベントに新たなフラグメン
トの先頭のイベントデータの要素番号が設定された後
に、再びステップ７０４と７０５の判定が共にＹＥＳと
なった後、ステップ７０６〜７１３において、配列ＳＮ
Ｇ＿ＳＯＮＧに記憶されている対象小節に含まれる新た
なフラグメント内において、ジャンプソースイベントデ
ータ以外の先頭のイベントデータをサーチする処理が再
度実行される。

【００４８】更に、ステップ７０８で現在イベントデー
タがトラック終了イベントデータ、小節終了イベントデ
ータ、及びジャンプイベントデータ以外のイベントデー
タであると判定された場合には、ステップ７１１で、サ
ーチイベントの値がフラグメント先頭イベントの値とし
てセットされる。この値が、現在処理中のフラグメント
内で最初に見つかったジャンプソースイベントデータ以
外の先頭のイベントデータの要素番号となる。続いて、
ステップ７１２で、サーチイベントが指示する配列ＳＮ
Ｇ＿ＳＯＮＧの要素番号がインクリメントされた後、サ
ーチ処理を終了させるべく、ステップ７１３で、サーチ
状態フラグの値が１にセットされる。

【００４９】この結果、ステップ７１３に続いてステッ
プ７０４の判定がＹＥＳとなった後に、ステップ７０５
の判定がＮＯとなって、ステップ７１４〜７１６が実行
される。ステップ７１４〜７１６では、配列ＳＮＧ＿Ｓ
ＯＮＧに記憶されている対象小節に含まれる現在処理中
のフラグメント内で、トラック終了イベントデータ、小
節終了イベントデータ、及びジャンプイベントデータ以
外の末尾のイベントデータをサーチする処理が実行され
る。

【００５０】まず、サーチイベントによって指示される
現在イベントデータが、ＲＡＭ１０５内の配列ＳＮＧ＿
ＳＯＮＧから読み出される。そして、現在イベントデー
タがトラック終了イベントデータ、小節終了イベントデ
ータ、及びジャンプイベントデータ以外のイベントデー
タである場合には、ステップ７１４の判定の後にステッ
プ７１５が実行され、サーチイベントが指示する配列Ｓ
ＮＧ＿ＳＯＮＧの要素番号がインクリメントされる。こ
れらのステップ７１４とステップ７０７の処理の繰返し
によって、現在処理中のフラグメント内のイベントデー
タが末尾に向かって順次サーチされる。

【００５１】現在イベントデータがトラック終了イベン
トデータ、小節終了イベントデータ、又はジャンプイベ
ントデータの何れかのイベントデータとなった場合は、
ステップ７１６で、サーチイベントが指示する要素番号
から−１して得られる値が、フラグメント終了イベント
の値としてセットされる。この値が、現在処理中のフラ
グメント内における、トラック終了イベントデータ、小
節終了イベントデータ、及びジャンプイベントデータ以
外の末尾のイベントデータである。

【００５２】以上の処理により、現在処理中のフラグメ
ント内でソート処理が実行されるべき先頭のイベントデ
ータと末尾のイベントデータが、フラグメント先頭イベ
ント及びフラグメント終了イベントとして算出される。

【００５３】続いて、ステップ７１７では、上記フラグ
メント先頭イベントとフラグメント終了イベントが指示
する要素番号が一致しているか否かが判定される。ステ
ップ７１７の判定がＹＥＳの場合は、現在処理中のフラ
グメント内でソート処理が実行されるべきイベントデー
タの数が１であり、実質的にソート処理を実行する必要
はないため、ステップ７１８のソート処理は実行されず
に、ステップ７１９以降が実行される。ステップ７１９
以降の処理については後述する。

【００５４】ステップ７１７の判定がＮＯの場合は、ス
テップ７１８で、配列ＳＮＧ＿ＳＯＮＧに記憶されてい
る対象小節に含まれる現在処理中のフラグメント内で、
フラグメント先頭イベントとフラグメント終了イベント
により指示される範囲のイベントデータ群が、各イベン
トデータの第２ワードのクロック値に関してソートされ
る。この処理については、図１３の動作フローチャート
を用いて後述する。なお、後述するように、ステップ７
１８において実際にイベントデータの入替えが発生した
場合は、ステップ７１８内において時間ソート処理終了
フラグの値が０にセットされる。従って、この場合には
図６のステップ６０２の処理に戻った時点でその判定が
ＹＥＳとなるため、時間ソート処理が続行される。

【００５５】ステップ７１８の処理の後又はステップ７
１７の判定がＹＥＳとなった後に、ステップ７１９で、
ステップ７１４で判定されている現在イベントデータの
種類が判定される。

【００５６】ステップ７１９で現在イベントデータがト
ラック終了イベントデータ又は小節終了イベントデータ
であると判定された場合には、ステップ７２０で、フラ
グメント内ソート処理終了フラグの値が１にセットされ
る。即ち、この場合は、現在処理中のフラグメント以降
に対象小節のイベントデータ群が存在しないため、ステ
ップ７２０の処理の後にステップ７０４が実行された時
点でその判定がＮＯとなり、フラグメント内ソート処理
を終了する。

【００５７】また、ステップ７１９で現在イベントデー
タがジャンプイベントデータであると判定された場合に
は、ステップ７２１で、そのジャンプイベントデータの
第３ワードに格納されているジャンプ先要素番号が、サ
ーチイベントの値としてセットされ、また、サーチ状態
フラグの値が０にセットされる。即ち、この場合は、現
在処理中のフラグメント以降に対象小節のイベントデー
タ群が存在する。このため、ステップ７２１の処理によ
ってサーチイベントに新たなフラグメントの先頭のイベ
ントデータの要素番号が設定された後に、再びステップ
７０４と７０５の判定が共にＹＥＳとなった後、ステッ
プ７０６以降において、配列ＳＮＧ＿ＳＯＮＧに記憶さ
れている対象小節に含まれる新たなフラグメントに対し
てフラグメント内ソート処理が実行される。

【００５８】以上説明した図７の動作フローチャートの
処理によって、配列ＳＮＧ＿ＳＯＮＧに記憶されている
対象小節内の全てのフラグメントのそれぞれに対して、
図６のステップ６０４のフラグメント内ソート処理が１
回ずつ実行される。

【００５９】続いて、図８〜図１２は、図６のステップ
６０５のフラグメント間ソート処理の動作フローチャー
トである。まず、フラグメント間ソート処理終了フラグ
（ＣＰＵ１０３内のレジスタ又はＲＡＭ１０５に確保さ
れる）は、フラグメント間ソート処理を、終了させるべ
きでない場合に値０となり、終了させるべきである場合
に値１となる。このフラグの値は、ステップ８０１で、
０に初期化される。

【００６０】サーチイベント（ＣＰＵ１０３内のレジス
タ又はＲＡＭ１０５に確保される）は、現在処理中のイ
ベントデータを指示するものである。このサーチイベン
トの値は、ステップ８０２で、配列ＳＮＧ＿ＳＯＮＧに
記憶される対象小節内の先頭のイベントデータの要素番
号にセットされる。

【００６１】第１フラグメント最終イベント要素番号
（ＣＰＵ１０３内のレジスタ又はＲＡＭ１０５に確保さ
れる）は、フラグメント間ソート処理が実行されるべき
現在処理中の２つのフラグメントのうちの第１番目のフ
ラグメントにおける、トラック終了イベントデータ、小
節終了イベントデータ、ジャンプソースイベントデー
タ、及びジャンプイベントデータ以外の末尾のイベント
データの要素番号を指示するものである。この値は、ス
テップ８０３で、配列ＳＮＧ＿ＳＯＮＧ上の要素番号と
して出現し得ない値０ｘｆｆｆｆにセットされる。

【００６２】次に、初期状態においては、ステップ８０
４の判定がＹＥＳとなった後に、ステップ８０５でＦ１
フラグ（ＣＰＵ１０３内のレジスタ又はＲＡＭ１０５に
確保される）の値が０にセットされる。Ｆ１フラグは、
配列ＳＮＧ＿ＳＯＮＧに記憶されている対象小節に含ま
れる現在処理中の２つのフラグメントのうちの第１番目
のフラグメントにおいて、トラック終了イベントデー
タ、小節終了イベントデータ、ジャンプソースイベント
データ、及びジャンプイベントデータ以外の末尾のイベ
ントデータをサーチする処理が、終了していない場合に
値０となり、終了している場合に値１となる。

【００６３】続いて、図９のステップ８０６の判定がＹ
ＥＳとなった後、図９のステップ８０７〜８１４で、配
列ＳＮＧ＿ＳＯＮＧに記憶されている対象小節に含まれ
る現在処理中の２つのフラグメントのうちの第１番目の
フラグメントにおいて、トラック終了イベントデータ、
小節終了イベントデータ、ジャンプソースイベントデー
タ、及びジャンプイベントデータ以外の末尾のイベント
データをサーチする処理が実行される。

【００６４】まず、ステップ８０７で、サーチイベント
により指示される現在イベントデータが、ＲＡＭ１０５
内の配列ＳＮＧ＿ＳＯＮＧから読み出される。そして、
そのイベントデータの種類が判定される。

【００６５】ステップ８０７で現在イベントデータがト
ラック終了イベントデータ又は小節終了イベントデータ
であると判定された場合には、ステップ８０８で、Ｆ１
フラグとフラグメント間ソート処理終了フラグの値が共
に１にセットされる。即ち、この場合は、現在処理中の
第１番目のフラグメント内にはソート処理を実行すべき
有効な最終イベントデータは存在せず、かつ第１番目の
フラグメント以降に対象小節のイベントデータ群が存在
しないため、ステップ８０８の処理の後にステップ８０
６が実行された時点でその判定がＮＯとなり、後述する
図１０のステップ８１５が実行された後、ステップ８１
６に対応する後述する図１１の動作フローチャートが実
行される時点でステップ１１０１の判定がＮＯとなり、
更に、図１０のステップ８１７の判定がＮＯ、図８のス
テップ８０４の判定がＮＯとなって、フラグメント間ソ
ート処理を終了する。

【００６６】また、図９のステップ８０７で現在イベン
トデータがジャンプイベントデータであると判定された
場合には、ステップ８０９で、第１フラグメント最終イ
ベント要素番号の値がステップ８０３で初期設定された
ままの値０ｘｆｆｆｆであるか否かが判定される。

【００６７】今、配列ＳＮＧ＿ＳＯＮＧ内の現在処理中
の２つのフラグメントのうちの第１番目のフラグメント
内に、トラック終了イベントデータ、小節終了イベント
データ、ジャンプソースイベントデータ、及びジャンプ
イベントデータ以外のイベントデータが１つも存在して
いなければ、第１フラグメント最終イベント要素番号の
値は初期設定値０ｘｆｆｆｆのままとなり、ステップ８
０９の判定がＹＥＳとなる。この場合には、ステップ８
１１で、そのジャンプイベントデータの第３ワードに格
納されている新たなフラグメントを示すジャンプ先要素
番号が、サーチイベントの値としてセットされる。その
後、再びステップ８０６の判定がＹＥＳとなることによ
り、ステップ８０７〜８１４において、配列ＳＮＧ＿Ｓ
ＯＮＧに記憶されている対象小節に含まれる新たなフラ
グメントが現在処理中の２つのフラグメントのうちの第
１番目のフラグメントとされて、処理が続行される。

【００６８】更に、ステップ８０７で現在イベントデー
タがトラック終了イベントデータ、小節終了イベントデ
ータ、及びジャンプイベントデータ以外のイベントデー
タであると判定された場合において、更にステップ８１
２で現在イベントデータがジャンプソースイベントデー
タであると判定された場合には、ステップ８１４で、単
純にサーチイベントが指示する配列ＳＮＧ＿ＳＯＮＧの
要素番号がインクリメントされた後に、再びステップ８
０６からステップ８０７の処理に戻る。

【００６９】また、ステップ８０７で現在イベントデー
タがトラック終了イベントデータ、小節終了イベントデ
ータ、及びジャンプイベントデータ以外のイベントデー
タであると判定された場合において、更にステップ８１
２で現在イベントデータがジャンプソースイベントデー
タ以外の通常のイベントデータであると判定された場合
には、ステップ８１３で、サーチイベントの値が第１フ
ラグメント最終イベント要素番号としてセットされる。
そして、ステップ８１４で、サーチイベントが指示する
配列ＳＮＧ＿ＳＯＮＧの要素番号がインクリメントされ
た後に、再びステップ８０６からステップ８０７の処理
に戻る。

【００７０】以上のようにして第１フラグメント最終イ
ベント要素番号がインクリメントされてゆき、最後にス
テップ８０７でジャンプイベントデータが検出された時
点において第１フラグメント最終イベント要素番号にセ
ットされている要素番号が、配列ＳＮＧ＿ＳＯＮＧに記
憶されている対象小節に含まれる現在処理中の２つのフ
ラグメントのうちの第１番目のフラグメントにおいて見
つかった、トラック終了イベントデータ、小節終了イベ
ントデータ、ジャンプソースイベントデータ、及びジャ
ンプイベントデータ以外の末尾のイベントデータの要素
番号となる。その後、ステップ８０９の判定がＮＯとな
って、第１番目のフラグメントにおけるサーチ処理を終
了させるべく、ステップ８１０で、Ｆ１フラグの値が１
にセットされる。そして、ステップ８１１で、そのジャ
ンプイベントデータの第３ワードに格納されている新た
なフラグメントを示すジャンプ先要素番号が、サーチイ
ベントの値としてセットされる。

【００７１】この結果、ステップ８１１に続いて実行さ
れるステップ８０６の判定がＮＯとなり、図１０のステ
ップ８１５でＦ２フラグ（ＣＰＵ１０３内のレジスタ又
はＲＡＭ１０５に確保される）の値が０にセットされ
る。Ｆ２フラグは、配列ＳＮＧ＿ＳＯＮＧに記憶されて
いる対象小節に含まれる現在処理中の２つのフラグメン
トのうちの第２番目のフラグメントにおいて、トラック
終了イベントデータ、小節終了イベントデータ、ジャン
プソースイベントデータ、及びジャンプイベントデータ
以外の先頭のイベントデータをサーチする処理が、終了
していない場合に値０となり、終了している場合に値１
となる。

【００７２】続いて、図１０のステップ８１６で、配列
ＳＮＧ＿ＳＯＮＧに記憶されている対象小節に含まれる
現在処理中の２つのフラグメントのうちの第２番目のフ
ラグメントにおいて、トラック終了イベントデータ、小
節終了イベントデータ、ジャンプソースイベントデー
タ、及びジャンプイベントデータ以外の先頭のイベント
データをサーチする処理が実行される。

【００７３】図１１は、図１０のステップ８１６の処理
の詳細を示す動作フローチャートである。まず、最初は
ステップ１１０１の判定がＹＥＳとなる。

【００７４】次に、ステップ１１０２で、サーチイベン
トにより指示される現在イベントデータが、ＲＡＭ１０
５内の配列ＳＮＧ＿ＳＯＮＧから読み出される。そし
て、そのイベントデータの種類が判定される。

【００７５】ステップ１１０２で現在イベントデータが
トラック終了イベントデータ又は小節終了イベントデー
タであると判定された場合には、ステップ１１０３で、
フラグメント間ソート処理終了フラグの値が１にセット
される。即ち、この場合は、現在処理中の２つのフラグ
メントのうちの第２番目のフラグメント内にはソート処
理を実行すべき有効な先頭イベントデータは存在せず、
かつ第２番目のフラグメント以降に対象小節のイベント
データ群が存在しないため、ステップ１１０３の処理の
後にステップ１１０１が実行された時点でその判定がＮ
Ｏとなり、図１１の動作フローチャートによって示され
る図１０のステップ８１６の処理を終了する。

【００７６】また、ステップ１１０２で現在イベントデ
ータがジャンプイベントデータであると判定された場合
には、ステップ１１０４で、そのジャンプイベントデー
タの第３ワードに格納されているジャンプ先要素番号
が、サーチイベントの値としてセットされる。即ち、こ
の場合には、現在処理中の２つのフラグメントのうちの
第２番目のフラグメント内にはソート処理を実行すべき
有効なイベントデータは存在せず、かつその第２番目の
フラグメント以降に対象小節のイベントデータ群が存在
する。このため、ステップ１１０４の処理によってサー
チイベントに新たなフラグメントの先頭のイベントデー
タの要素番号が設定される。その後、再びステップ１１
０１の判定がＹＥＳとなることにより、ステップ１１０
２〜１１０８において、配列ＳＮＧ＿ＳＯＮＧに記憶さ
れている対象小節に含まれる新たなフラグメントが現在
処理中の２つのフラグメントのうちの第２番目のフラグ
メントとされて、処理が続行される。

【００７７】更に、ステップ１１０２において現在イベ
ントデータがトラック終了イベントデータ、小節終了イ
ベントデータ、及びジャンプイベントデータ以外のイベ
ントデータであると判定された場合において、更にステ
ップ１１０５で現在イベントデータがジャンプソースイ
ベントデータであると判定された場合には、ステップ１
１０８で、単純にサーチイベントが指示する配列ＳＮＧ
＿ＳＯＮＧの要素番号がインクリメントされた後に、再
びステップ１１０１からステップ１１０２の処理に戻
る。

【００７８】また、ステップ１１０２で現在イベントデ
ータがトラック終了イベントデータ、小節終了イベント
データ、及びジャンプイベントデータ以外のイベントデ
ータであると判定された場合において、更にステップ１
１０５で現在イベントデータがジャンプソースイベント
データ以外の通常のイベントデータであると判定された
場合には、ステップ１１０６で、サーチイベントの値が
第２フラグメント先頭イベント要素番号としてセットさ
れる。この値が、配列ＳＮＧ＿ＳＯＮＧに記憶されてい
る対象小節に含まれる現在処理中の２つのフラグメント
のうちの第２番目のフラグメントにおいて最初に見つか
った、トラック終了イベントデータ、小節終了イベント
データ、ジャンプソースイベントデータ、及びジャンプ
イベントデータ以外の先頭のイベントデータの要素番号
となる。続いて、第２番目のフラグメントにおけるサー
チ処理を終了させるべく、ステップ１１０７で、Ｆ２フ
ラグの値が１にセットされた後、ステップ１１０８で、
サーチイベントが指示する配列ＳＮＧ＿ＳＯＮＧの要素
番号がインクリメントされる。そして、ステップ１１０
６〜１１０８が実行された後にステップ１１０１が再び
実行される時点で、その判定がＮＯとなり、図１１によ
って示される図１０のステップ８１６の処理を終了す
る。

【００７９】以上のようにして、配列ＳＮＧ＿ＳＯＮＧ
に記憶されている対象小節に含まれる現在処理中の２つ
のフラグメントにつき、図９のステップ８０７〜８１４
で、第１番目のフラグメントの末尾のイベントデータを
サーチする処理が成功し、かつ、図１１によって示され
る図１０のステップ８１６で、第２番目のフラグメント
の先頭のイベントデータをサーチする処理に成功する
と、ステップ８１７の判定がＹＥＳとなった後、ステッ
プ８１８で、第１番目のフラグメントの末尾のイベント
データと第２番目のフラグメントの先頭のイベントデー
タについて、イベント移動処理が実行される。

【００８０】図１２は、図１０のステップ８１８のイベ
ント移動処理の動作フローチャートである。まず、ステ
ップ１２０１で、ＲＡＭ１０５内の配列ＳＮＧ＿ＳＯＮ
Ｇから、第１フラグメント最終イベント要素番号によっ
て指示される要素番号のイベントデータが読み出される
と共に、第２フラグメント先頭イベント要素番号によっ
て指示される要素番号のイベントデータが読み出され
る。そして、第１フラグメント最終イベント要素番号に
対応するイベントデータの第２ワードの値が、第２フラ
グメント先頭イベント要素番号に対応するイベントデー
タの第２ワードの値より大きいか否か、即ち、第１フラ
グメント最終イベント要素番号に対応するイベントデー
タが第２フラグメント先頭イベント要素番号に対応する
イベントデータよりも後ろに配置されるべきか否かが判
定される。

【００８１】ステップ１２０１の判定がＹＥＳの場合に
は、ステップ１２０２で、第１フラグメント最終イベン
ト要素番号に対応するイベントデータと第２フラグメン
ト先頭イベント要素番号に対応するイベントデータの記
憶位置が入れ替えられる。その後、ステップ１２０３及
び１２０４で、フラグメント間ソート処理終了フラグ及
び時間ソート処理終了フラグの値が、共に０にセットさ
れる。このように、実際にイベントデータの入替えが発
生した場合には、時間ソート処理終了フラグの値が０に
セットされるため、前述した図６のステップ６０４のフ
ラグメント内ソート処理とステップ６０５のフラグメン
ト間ソート処理が終了した後にステップ６０２の判定に
戻った時点で、その判定が再びＹＥＳとなり、時間ソー
ト処理が続行される。

【００８２】一方、ステップ１２０１の判定がＮＯの場
合には、第１フラグメント最終イベント要素番号に対応
するイベントデータと第２フラグメント先頭イベント要
素番号に対応するイベントデータの入替えは実行され
ず、ステップ１２０５で、フラグメント間ソート処理終
了フラグの値が０にセットされる。

【００８３】以上のようにして、配列ＳＮＧ＿ＳＯＮＧ
に記憶される対象小節に含まれる現在処理中の２つのフ
ラグメントについて、フラグメント間ソート処理が実現
される。

【００８４】ステップ１２０４又は１２０５の処理の
後、再び図８のステップ８０４の処理に戻り、その判定
がＹＥＳとなることにより、ステップ８０５以降で、配
列ＳＮＧ＿ＳＯＮＧに記憶されている対象小節に含まれ
る新たな２つのフラグメントにつき、第１番目のフラグ
メントの末尾のイベントデータをサーチする処理と、第
２番目のフラグメントの先頭のイベントデータをサーチ
する処理と、サーチされた２つのイベントデータに対す
るイベント移動処理の実行が試みられる。この場合、サ
ーチイベントの値は今まで第２番目であったフラグメン
トの先頭のイベントデータを指示しているため、今まで
第２番目として処理されたフラグメントが新たな第１番
目のフラグメントとして処理される。そして、それに続
く対象小節内のフラグメントが第２番目のフラグメント
として処理される。

【００８５】以上の処理が繰返される結果、対象小節の
末尾のフラグメントが第１番目のフラグメントとして処
理される過程において、ステップ８０７でトラック終了
イベントデータ又は小節終了イベントデータが検出され
る。これにより、ステップ８０８で、Ｆ１フラグとフラ
グメント間ソート処理終了フラグの値が共に１にセット
される。即ち、この場合は、現在処理中の第１番目のフ
ラグメント内にはソート処理を実行すべき有効な最終イ
ベントデータは存在せず、かつ第１番目のフラグメント
以降に対象小節のイベントデータ群が存在しないため、
ステップ８０８の処理の後にステップ８０６が実行され
た時点でその判定がＮＯとなり、後述する図１０のステ
ップ８１５が実行された後、ステップ８１６に対応する
後述する図１１の動作フローチャートが実行される時点
でステップ１１０１の判定がＮＯとなり、更に、図１０
のステップ８１７の判定がＮＯ、図８のステップ８０４
の判定がＮＯとなって、フラグメント間ソート処理を終
了する。

【００８６】最後に、図１３は、図７のステップ７１８
において実行される、配列ＳＮＧ＿ＳＯＮＧに記憶され
ている対象小節に含まれる現在処理中のフラグメント内
の、フラグメント先頭イベントとフラグメント終了イベ
ントにより指示される範囲のイベントデータ群に対する
時間ソート処理を示す動作フローチャートである。

【００８７】ここでは、フラグメント先頭イベントとフ
ラグメント終了イベントにより指示される範囲のイベン
トデータ群が、各イベントデータの第２ワードのクロッ
ク値に関してソートされる。

【００８８】以下の説明では、図１３の動作フローチャ
ートについて説明する前に、ソートアルゴリズムの代表
例と、本実施例で採用する改良アルゴリズムの原理につ
いて簡単に説明する。なお、以下で説明するバブルソー
トアルゴリズムとコムソートアルゴリズムの詳細な原理
については、文献「バブル・ソートが簡単な手直しで劇
的に速くなる」（スティーブン・レイシー、リチャード
・ボックス）（日経ＢＰ社発行、日経バイト／１９９１
年１１月号、ｐ．３０５〜ｐ．３１２）に記載されてい
る。

【００８９】ソートアルゴリズムの最も代表的なものと
して、バブルソートアルゴリズムが知られている。この
アルゴリズムにおいては、例えば昇べきの順にソートが
行われる場合には、まず、第１番目のイベントデータ値
（第２バイトの値）と第２番目のイベントデータ値の大
小関係が比較され、第１番目のイベントデータ値の方が
大きければ両者のイベントデータが入れ替えられる。次
に、新たな第２番目のイベントデータ値と第３番目のイ
ベントデータ値の大小関係が同様に比較され入替えが実
行される。このようにして、最終イベントデータまで同
様の比較・入替え処理が実行される。この最終データま
での１回の処理単位を、ストロークと呼ぶ。続いて、再
び、第１番目のイベントデータから最終イベントデータ
に向かって第２ストローク目の処理が繰り返される。そ
して、このストローク処理が、イベントデータの入替え
が発生しなくなるまで繰り返される。

【００９０】以上のバブルソートアルゴリズムは、隣り
同士のイベントデータ値の比較・入替え処理の繰返しに
よって実現されるため、処理プログラムが簡単に実現で
きる反面、イベントデータは１回の比較・入替え処理に
よって１アドレス分だけしか移動できないため、例えば
フラグメントの後部に位置するイベントデータがフラグ
メントの先頭付近に移動させられる場合には処理時間が
長くなってしまう。

【００９１】そこで、そのようなバブルソートアルゴリ
ズムの欠点を改良するアルゴリズムとして、コムソート
アルゴリズムが知られている。このアルゴリズムでは、
バブルソートアルゴリズムのように隣接したイベントデ
ータ値同士について比較・入替えが実行されるのではな
く、１以上離れた間隔（以下、この間隔をギャップとい
う）のイベントデータ値同士について、比較・入替えが
実行される。

【００９２】具体的には、次のようなコムソートアルゴ
リズムが最適であることが実験的に確かめられている。
即ち、まず、最初のストローク処理（第１番目のイベン
トデータから最終イベントデータまでの１回の処理）に
おけるギャップの値は、ソート処理されるイベントデー
タの要素数を１．３で割って得られる値とされる。以
下、ストロークが進む毎に、前回のギャップの値を１．
３で割って得られる値が新たなギャップの値とされる。
この過程で、ギャップの値が９又は１０となった時点
で、ギャップの値が強制的に１１に置き換えられて処理
が続行される。商が１未満になると、それ以降のギャッ
プの値は１とされる。そして、ギャップの値が１とな
り、かつストローク処理においてイベントデータの入替
えが発生しなくなった時点で、ソート処理が終了する。

【００９３】以上のコムソートアルゴリズムが、最も高
速なソートアルゴリズムとして知られている。しかし、
上述のコムソートアルゴリズムでは、ストロークが進む
毎にソート処理されるべき要素数又は前回のギャップ値
を１．３で割ることにより新たなギャップの値を算出す
る処理が必要となる。このことは、上記除算処理のため
に小数演算用コプロセッサが必要になるということを意
味するため、ハードウエア規模が大きくなってしまうと
いう欠点がある。

【００９４】そこで、本実施例では、コムソートアルゴ
リズムを基本とし、値１．３による除算処理を、値３の
乗算処理と値４の除算処理で置き換えたアルゴリズムが
採用される。即ち、値１．３による除算処理が値（３／
４）による除算処理に置き換えられたことになる。これ
により、小数演算用コプロセッサが不要となり、ハード
ウエア規模の増大を抑えることができる。なお、このよ
うにギャップ値が代用されても、ソート時間の増大はそ
れほど大きくならない。

【００９５】図１３は、上述のアルゴリズムに基づく図
７のステージ７１８の処理の詳細な動作フローチャート
である。図１３の動作フローチャートにおいて、まず、
ＳＩＺＥ（ＣＰＵ１０３内のレジスタ又はＲＡＭ１０５
に確保される）には、ソート処理の対象となるフラグメ
ントの要素数がセットされる。この数は、（フラグメン
ト終了イベント−フラグメント先頭イベント＋１）とし
て算出できる。

【００９６】次に、ＧＡＰ（ＣＰＵ１０３内のレジスタ
又はＲＡＭ１０５に確保される）には、前述のギャップ
の値がセットされる。また、ＴＯＰ（ＣＰＵ１０３内の
レジスタ又はＲＡＭ１０５に確保される）には、後述す
るイベント移動ループ処理時の上限のイベントの要素値
がセットされる。

【００９７】更に、ＣＯＵＮＴＥＲ（ＣＰＵ１０３内の
レジスタ又はＲＡＭ１０５に確保される）には、後述す
る移動イベントカウンタ値がセットされる。図１３の動
作フローチャートにおいて、まず、ステップ１３０１
で、ＧＡＰにＳＩＺＥの値がセットされる。次に、前述
した除算処理の簡略化原理に基づき、ステップ１３０２
において、ＧＡＰの値に整数値３を乗算する整数乗算処
理が実行され、更に、その乗算結果を整数値４で除算す
る整数除算処理が実行される。この除算処理は、実際に
は、２ビット右シフト演算として実現できる。この演算
結果が新たなＧＡＰの値としてセットされる。

【００９８】次に、ステップ１３０３で新たに算出され
たＧＡＰの値が判定され、ＧＡＰの値が９又は１０の場
合には、前述したコムソート１１のアルゴリズムの原理
に基づいて、ステップ１３０４で、ＧＡＰの値が１１に
修正される。また、ＧＡＰの値が０となってしまった場
合には、やはり前述したコムソート１１のアルゴリズム
の原理に基づいて、ステップ１３０５で、ＧＡＰの値が
１に修正される。ＧＡＰの値が９、１０、又は０の何れ
でもない場合には、ＧＡＰの値の修正は行われない。

【００９９】次に、ステップ１３０６で、ＣＯＵＮＴＥ
Ｒの値が０にセットされる。続いて、ステップ１３０７
で、第１イベント要素番号（ＣＰＵ１０３内のレジスタ
又はＲＡＭ１０５に確保される）に、図７の動作フロー
チャートにおいて求まっているフラグメント先頭イベン
トにセットされている要素番号がセットされる。この第
１イベント要素番号は、後述するイベント移動ループ処
理において比較される２つのイベントデータのうち要素
番号が小さい方のイベントデータに対応する。

【０１００】次に、ＴＯＰの値が、次の数１式により算
出されセットされる。

【０１０１】

【数１】 ＴＯＰ＝フラグメント先頭イベント＋ＳＩＺＥ−ＧＡＰ このＴＯＰの値は、次に説明するイベント移動ループ処
理においてインクリメントすることのできる第１イベン
ト要素番号の上限値に対応する。

【０１０２】続いて、ステップ１３０９〜１３１４→１
３１５→１３０９のイベント移動ループ処理が実行され
る。ここでは、１ストローク分のイベントデータの比較
・入替え処理が実行される。

【０１０３】まず、ステップ１３０９では、第２イベン
ト要素番号（ＣＰＵ１０３内のレジスタ又はＲＡＭ１０
５に確保される）の値が、次の数２式によって算出され
セットされる。

【０１０４】

【数２】 第２イベント要素番号＝第１イベント要素番号＋ＧＡＰ この第２イベント要素番号は、イベント移動ループ処理
において比較される２つのイベントデータのうち要素番
号が大きい方のイベントデータに対応する。

【０１０５】ステップ１３１０では、ＲＡＭ１０５の配
列ＳＮＧ＿ＳＯＮＧ（図３(c) ）に記憶される第１イベ
ント要素番号に対応するイベントデータの第２ワードの
小節先頭からのクロック値が、同じく第２イベント要素
番号に対応するイベントデータの第２ワードの小節先頭
からのクロック値よりも大きいか否か、即ち、第１イベ
ント要素番号に対応するイベントデータが第２イベント
要素番号に対応するイベントデータよりも後ろに配置さ
れるべきか否かが判定される。

【０１０６】ステップ１３１０の判定がＹＥＳの場合に
は、ステップ１３１１で、第１イベント要素番号に対応
するイベントデータと第２イベント要素番号に対応する
イベントデータの記憶位置が入れ替えられる。その後、
ステップ１３１２で、ＣＯＵＮＴＥＲの値がインクリメ
ントされる。更に、ステップ１３１３で、時間ソート処
理終了フラグの値が、０にセットされる。このように、
実際にイベントデータの入替えが発生した場合には、時
間ソート処理終了フラグの値が０にセットされるため、
前述した図６のステップ６０４のフラグメント内ソート
処理とステップ６０５のフラグメント間ソート処理が終
了した後にステップ６０２の判定に戻った時点で、その
判定が再びＹＥＳとなり、時間ソート処理が続行され
る。

【０１０７】一方、ステップ１３１０の判定がＮＯの場
合には、ステップ１３１１〜１３１３の処理は実行され
ない。続いて、ステップ１３１４で、第１イベント要素
番号の値がＴＯＰの値より小さいか否かが判定される。

【０１０８】ステップ１３１４の判定がＹＥＳなら、ス
テップ１３１５で第１イベント要素番号の値がインクリ
メントされた後、ステップ１３０９で第１イベント要素
番号からＧＡＰの値分だけ離れた新たな第２イベント要
素番号の値が算出され、ステップ１３１０〜１３１３
で、両者に対する比較・入替えの処理が実行される。

【０１０９】以上のステップ１３０９〜１３１５の処理
がステップ１３１４の判定がＮＯとなるまで繰り返され
ることにより、１ストローク分のイベントデータの比較
・入替え処理が実行される。

【０１１０】次に、ステップ１３１４の判定がＮＯとな
り１ストローク分のイベントデータの比較・入替え処理
が終了すると、ステップ１３１５で、ＣＯＵＮＴＥＲの
値が０でないか（即ち、直前にイベントデータの入替え
が行われたか）、又はＧＡＰの値が１より大きいかが判
定される。

【０１１１】ステップ１３１６の判定がＹＥＳなら、ス
テップ１３０２〜１３０５に戻って新たなストロークの
ためのＧＡＰの値が算出され、ステップ１３０６〜１３
０８の処理の後、前述したステップ１３０９〜１３１５
のイベント移動ループ処理によって、新たなストローク
に対するイベントデータの比較・入替え処理が繰り返さ
れる。

【０１１２】ＧＡＰの値が１となり、かつ前述したイベ
ント移動ループ処理によってイベントデータの入替えが
発生しなくなり、ステップ１３１６の判定がＮＯとなっ
た時点で、図１３によって示される図７のステップ７１
８のフラグメント内のソート処理が終了する。

【０１１３】

【発明の効果】本発明によれば、複数のフラグメントに
属するシーケンスデータ全体に対するソート処理が、フ
ラグメント内ソート処理とフラグメント間ソート処理の
繰返しという処理構造に単純化される結果、フラグメン
ト内ソート処理に対して、従来からある通常のシーケン
スデータに対する高速ソート処理アルゴリズムを適用す
ることが可能となる。

【０１１４】これにより、複数のフラグメントに属する
シーケンスデータ全体に対する高速なソート処理を、単
純な制御で実現することが可能となる。

【図面の簡単な説明】

【図１】本発明の実施例の構成図である。

【図２】ＲＡＭ１０５に記憶される楽曲データのデータ
フォーマットを示す図（その１）である。

【図３】ＲＡＭ１０５に記憶される楽曲データのデータ
フォーマットを示す図（その２）である。

【図４】ノートイベントデータとコントロールイベント
データのデータフォーマットを示す図である。

【図５】ジャンプイベントデータ群のデータフォーマッ
トを示す図である。

【図６】時間ソート処理の全体動作フローチャートであ
る。

【図７】フラグメント内ソート処理の動作フローチャー
トである。

【図８】フラグメント間ソート処理の動作フローチャー
ト（その１）である。

【図９】フラグメント間ソート処理の動作フローチャー
ト（その２）である。

【図１０】フラグメント間ソート処理の動作フローチャ
ート（その３）である。

【図１１】第２フラグメント先頭イベントサーチ処理の
動作フローチャートである。

【図１２】イベント移動処理の動作フローチャートであ
る。

【図１３】フラグメント内のイベントソート処理を示す
動作フローチャートである。

【符号の説明】 １０１ 演奏情報入力部 １０２ 表示部 １０３ ＣＰＵ １０４ ＲＯＭ １０５ ＲＡＭ １０６ 演奏情報出力部 １０７ システム操作子群

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 複数の連続するシーケンスデータ群から
   構成されるフラグメントを単位として前記シーケンスデ
   ータを記憶するメモリを有し、該メモリに記憶される所
   定の複数のフラグメントに属するシーケンスデータ全体
   に対し、前記シーケンスデータが有する所定の属性に関
   してソート処理を実行するソート処理装置において、 前記所定の複数のフラグメントのそれぞれについて、該
   各フラグメントに属するシーケンスデータに対して、前
   記所定の属性に関して該各フラグメント内で閉じたソー
   ト処理を実行するフラグメント内ソート処理手段と、 該フラグメント内ソート処理手段による処理に続いて、
   前記所定の複数のフラグメント中の隣接するフラグメン
   ト同士で、それらの接続部に位置するシーケンスデータ
   に対して、前記所定の属性に関してソート処理を実行す
   るフラグメント間ソート処理手段と、 前記フラグメント内ソート処理手段による処理と前記フ
   ラグメント間ソート処理手段による処理を、ソート処理
   の対象となったシーケンスデータの入替えが発生しなく
   なるまで繰り返させる制御手段と、 を有することを特徴とするシーケンスデータのソート処
   理装置。
2. 【請求項２】 複数の連続するシーケンスデータ群から
   構成されるフラグメントを単位としてメモリに記憶され
   る前記シーケンスデータについて、該メモリに記憶され
   る所定の複数のフラグメントに属するシーケンスデータ
   全体に対し、前記シーケンスデータが有する所定の属性
   に関してソート処理を実行するソート処理方法におい
   て、 前記所定の複数のフラグメントのそれぞれについて、該
   各フラグメントに属するシーケンスデータに対して、前
   記所定の属性に関して該各フラグメント内で閉じたソー
   ト処理を実行する処理であるフラグメント内ソート処理
   を実行し、 該フラグメント内ソート処理に続いて、前記所定の複数
   のフラグメント中の隣接するフラグメント同士で、それ
   らの接続部に位置するシーケンスデータに対して、前記
   所定の属性に関してソート処理を実行する処理であるフ
   ラグメント間ソート処理を実行し、 前記フラグメント内ソート処理及び前記フラグメント間
   ソート処理を、ソート処理の対象となったシーケンスデ
   ータの入替えが発生しなくなるまで繰り返させる、 ことを特徴とするシーケンスデータのソート処理方法。