JP3533481B2 - シーケンスデータの挿入処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来、楽曲を電子楽器などに自動演奏さ
せるための自動演奏装置において、楽曲データは、その
種類を示すデータと、それに対応する演奏操作の発生タ
イミングと発生時間長を示すタイミングデータとを少な
くとも含むシーケンスデータとして記憶手段に記憶され
る。そして、現在の自動演奏装置においては、それらの
シーケンスデータをディスプレイに表示させながら任意
のシーケンスデータに対して、挿入、削除、変更等の編
集操作を実行することができる。

【０００３】ここで、和音等を表わすための、同一の発
生タイミングに位置する複数のイベントデータで構成さ
れるシーケンスデータ群に、それらと同じ発生タイミン
グを有する新たなシーケンスデータ（和音の新たな構成
音を示すノートイベントデータ等）が挿入される場合に
は、従来、次のような処理が行われている。

【０００４】即ち、対象となる小節の末尾のイベントデ
ータ（小節終了イベントデータ以外のイベントデータ）
の記憶位置の次の記憶位置に、対象となるシーケンスデ
ータが挿入された後に、その小節内のシーケンスデータ
が、発生タイミング順にソートされる。

【０００５】

【発明が解決しようとする課題】ここで、上述の従来技
術では、シーケンスデータ群のソートはそれぞれのイベ
ントの発生タイミングのみに基づいて行われる。このた
め、同一の発生タイミングに位置するシーケンスデータ
群がノートイベントデータによって構成され、それらと
同じ発生タイミングを有する新たに挿入されるシーケン
スデータもノートイベントデータである場合には、ソー
ト後にそれらのシーケンスデータ群がディスプレイに表
示させられた場合、ソートのされ方によってそれらの表
示順が各ノートイベントデータの音高の高低と一致しな
くなり、視覚上好ましくない場合が発生することがある
という問題点を有している。なお、音高の代わりに、ベ
ロシティ等であっても同様の問題が発生する。

【０００６】また、同一の発生タイミングに位置する各
イベントデータは、その記憶順に処理される。このた
め、同一の発生タイミングに位置するシーケンスデータ
群がノートイベントデータによって構成され、それらと
同じ発生タイミングを有する新たに挿入されるシーケン
スデータが例えば音色の変更を指示するためのプログラ
ムチェンジイベントデータであって、ソート後にそのプ
ログラムチェンジイベントデータが上記各ノートイベン
トデータの記憶位置の後方に記憶し直されたような場合
には、上記ノートイベントデータにより発音が開始され
た楽音群が、その直後の同じタイミングに実行されるプ
ログラムチェンジイベントデータの処理によってハイリ
リース（急速に消音）されることになり、聴感上好まし
くない場合が発生することがあるという問題点を有して
いる。

【０００７】更に、上述のプログラムチェンジイベント
データの挿入処理におけるソート処理が、処理速度の速
いことで知られるコムソートアルゴリズムに基づいて実
行された場合、挿入処理前と挿入処理後とで、挿入され
るプログラムチェンジイベントデータを除く他の同じタ
イミングのシーケンスデータ群の記憶順が、変更されて
しまうことがあり、視覚上好ましくない場合が発生する
ことがあるという問題点を有している。

【０００８】本発明の課題は、同一の発生タイミングに
位置するシーケンスデータ群にそれらと同じ発生タイミ
ングを有するシーケンスデータが挿入される場合のソー
ト処理を、適切に実行可能とすることにある。

【０００９】

【課題を解決するための手段】本発明は、シーケンスデ
ータ記憶手段内の所定範囲（例えば挿入対象小節内）の
シーケンスデータ群と新たに挿入されたシーケンスデー
タである挿入シーケンスデータとで、シーケンスデータ
群及び挿入シーケンスデータに含まれる発生タイミング
（例えば小節先頭からのクロック値、以下「第 1 のパラ
メータ」とも記述）についてソート処理を実行するシー
ケンスデータの挿入処理装置を前提とする。

【００１０】まず、本発明の第１の態様について説明す
る。本発明の第１の態様は、所定範囲のシーケンスデー
タ群に含まれ、挿入シーケンスデータに含まれる第１の
パラメータの値と同じ値の第１のパラメータを有するシ
ーケンスデータと、挿入シーケンスデータとが、それら
に含まれる特定パラメータ（以下「第２のパラメータ」
とも記述）について所定の順に並ぶようにソートする第
１のソート手段と、第１のソート手段によるソート後の
シーケンスデータ群を表示する表示手段を有する。より
具体的には、この第１のソート手段は、次のような第１
の制御手段、第１のソート処理実行手段、及び第２の制
御手段を有する。

【００１１】即ち、第１の制御手段は、所定範囲のシー
ケンスデータ群に含まれ、挿入シーケンスデータに含ま
れる第１のパラメータの値と同じ値の第１のパラメータ
を有するシーケンスデータのうち、それらのシーケンス
データに含まれる第２のパラメータ（例えば音高番号）
の値が挿入シーケンスデータに含まれる第２のパラメー
タの値よりも大きな所定シーケンスデータについて、所
定シーケンスデータに含まれる第１のパラメータの値を
所定値だけ増加させる。

【００１２】次に、第１のソート処理実行手段は、その
後、少なくとも所定シーケンスデータと挿入シーケンス
データとで、第１のパラメータについてソート処理を実
行する。

【００１３】そして、第２の制御手段は、その後、所定
シーケンスデータに含まれる第１のパラメータの値を前
述の所定値だけ減少させる。上述した本発明の第１の態
様の構成により、第１のパラメータの値が同じであるシ
ーケンスデータ群が、第２のパラメータ（例えば音高番
号）について例えば小さい順にソートされる。このた
め、例えばシーケンサ装置において、同一の発生タイミ
ングに位置するシーケンスデータ群がノートイベントデ
ータによって構成され、それらと同じ発生タイミングを
有する新たに挿入されるシーケンスデータもノートイベ
ントデータである場合に、ソート後にそれらのシーケン
スデータ群がディスプレイに表示させられた場合、ソー
トのされ方によってそれらの表示順が各ノートイベント
データの音高の高低の順に並ぶように表示させることが
でき、視覚上好ましくないという事態を回避させること
ができる。

【００１４】次に、本発明の第２の態様について説明す
る。本発明の第２の態様は、所定範囲のシーケンスデー
タ群に含まれ、挿入シーケンスデータに含まれる第１の
パラメータの値と同じ値の第１のパラメータを有するシ
ーケンスデータのうちノートイベントのシーケンスデー
タ（ノートイベントデータ、以下「特定種類のシーケン
スデータ」とも記述）よりも前に、挿入シーケンスデー
タが並び替えられるようにソートする第２のソート手段
を有する。より具体的には、この第２のソート手段は、
次のような第３の制御手段、第２のソート処理実行手
段、及び第４の制御手段を有する。

【００１５】即ち、第３の制御手段は、所定範囲のシー
ケンスデータ群に含まれ、挿入シーケンスデータに含ま
れる第１のパラメータの値と同じ値の第１のパラメータ
を有するシーケンスデータのうち特定種類のシーケンス
データについて、それら特定種類のシーケンスデータに
含まれる第１のパラメータの値を所定値だけ増加させ
る。

【００１６】次に、第２のソート処理実行手段は、その
後、少なくとも特定種類のシーケンスデータと挿入シー
ケンスデータとで、第１のパラメータについてソート処
理を実行する。

【００１７】そして、第４の制御手段は、その後、特定
種類のシーケンスデータに含まれる第１のパラメータの
値を前述した所定値だけ減少させる。上述した本発明の
第２の態様の構成により、挿入シーケンスデータに含ま
れる第１のパラメータの値と同じ値の第１のパラメータ
を有するシーケンスデータのうち特定種類のシーケンス
データは、挿入シーケンスデータよりも後になるように
ソートされる。このため、例えばシーケンサ装置におい
て、同一の発生タイミングに位置するシーケンスデータ
群がノートイベントデータによって構成され、それらと
同じ発生タイミングを有する新たに挿入されるシーケン
スデータが例えば音色の変更を指示するためのプログラ
ムチェンジイベントデータである場合に、ソート後にそ
のプログラムチェンジイベントデータが上記各ノートイ
ベントデータの記憶位置の前方に並び替えられる。この
結果、上記ノートイベントデータにより発音が開始され
た楽音群が、その直後の同じタイミングに実行されるプ
ログラムチェンジイベントデータの処理によってハイリ
リース（急速に消音）され聴覚上好ましくないという事
態を回避することができる。

【００１８】次に、本発明の第３の態様について説明す
る。本発明の第３の態様は、所定範囲のシーケンスデー
タ群に含まれ、挿入シーケンスデータに含まれる第１の
パラメータの値と同じ値の第１のパラメータを有するシ
ーケンスデータのうち特定種類のシーケンスデータより
も前に、挿入シーケンスデータが並び替えられ、かつ特
定種類のシーケンスデータの並び順が変更されないよう
にソートする第３のソート手段と、第３のソート手段に
よるソート後のシーケンスデータ群を表示する表示手段
を有する。より具体的には、この第３のソート手段は、
次のような第５の制御手段、第３のソート処理実行手
段、及び第６の制御手段を有する。

【００１９】即ち、第５の制御手段は、所定範囲のシー
ケンスデータ群に含まれ、挿入シーケンスデータに含ま
れる第１のパラメータの値と同じ値の第１のパラメータ
を有するシーケンスデータのうち特定種類のシーケンス
データについて、それら特定種類のシーケンスデータに
含まれる第１のパラメータの値を、それら特定種類のシ
ーケンスデータの並び順に応じて順次増加するカウンタ
値だけ増加させる。

【００２０】次に、第３のソート処理実行手段は、その
後、少なくとも特定種類のシーケンスデータと挿入シー
ケンスデータとで、第１のパラメータについてソート処
理を実行する。

【００２１】その後、第６の制御手段は、特定種類のシ
ーケンスデータに含まれる第１のパラメータの値を前述
の順次増加するカウンタ値だけ減少させる。上述した本
発明の第３の態様の構成により、ソート処理が処理速度
の速いことで知られるコムソートアルゴリズム等に基づ
いて実行された場合であっても、特定種類のシーケンス
データの並び順が変更されないようにソートさせること
ができる。

【００２２】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施の形態につき詳細に説明する。本実施の形態の構成 図１は、本発明の実施の形態に係るシーケンサ装置の外
観図である。

【００２３】このシーケンサ装置１０１は、家庭用テレ
ビ１０２に接続される。シーケンサ装置１０１内に記憶
される自動演奏用のシーケンスデータは、家庭用テレビ
１０２に表示することが可能である。

【００２４】ユーザは、カーソルキー１０５によって家
庭用テレビ１０２の場面上でカーソル１０６を任意に移
動させながら、そのカーソル１０６により指示される任
意の記憶位置に、スイッチ１０３又は１０４によりイベ
ントデータを挿入することができる。スイッチ１０３は
ノートイベントデータを挿入するためのスイッチ、スイ
ッチ１０４はプログラムチェンジイベントデータを挿入
するためのスイッチである。なお、ユーザは、家庭用テ
レビ１０２における表示形式を、図１(a) に示される形
式と図１(b) に示される形式とで、任意に切り替えるこ
とができる。

【００２５】家庭用テレビ１０２上での表示内容の示す
意味は図２(a) に示されるとおりである。“ＰＲＧＣＨ
Ｇ”はプログラムチェンジイベントデータを、“ＮＯＴ
Ｅ”はノートイベントを、それぞれ示す。

【００２６】例えば、ノートイベントデータが挿入され
ると、家庭用テレビ１０２の表示内容は、図２(b) に示
されるような内容になる。次に、図３は、本発明の実施
の形態に係るシーケンサ装置１０１の全体構成図であ
る。

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

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

【００２９】楽曲データの再生時には、ＲＡＭ３０５の
楽曲データ記録領域上の再生対象トラックから、イベン
トデータが順次読み出され、各イベントデータに対応す
る演奏情報が、例えば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) の配列Ｓ
ＮＧ＿ＳＯＮＧ内の１つの小節内のイベントデータ群に
おいて、図７に示されるジャンプイベントデータ群以外
のイベントデータの第２ワードに設定されている小節の
先頭からのクロックの値の大小関係が逆転している状況
が発生することがある。例えば、所望の小節内の任意の
時間位置に新たなイベントデータが追加される場合、配
列ＳＮＧ＿ＳＯＮＧの末尾に、ジャンプソースイベント
データと、それに続いて、第２ワードに所望のクロック
値が設定された所望のイベントデータと、更にそれに続
いて、小節終了イベントデータが追加されると共に、上
記所望の小節の最終イベントの小節終了イベントデータ
が、第３ワードに上記ジャンプソースイベントデータの
要素番号が設定されたジャンプイベントデータに置き換
えられ、最後に、上記ジャンプソースイベントデータの
第３ワードに上記ジャンプイベントデータの要素番号が
設定される。この場合、上記挿入イベントデータは、上
記所望の小節内のイベントデータ群の最後に単純に追加
されただけであるため、その挿入イベントデータが上記
所望の小節内の他のイベントデータ群との間で正しい時
間関係を有するように、その挿入イベントデータを含む
上記所望の小節内のイベントデータ群が、各イベントデ
ータの第２ワードのクロック値に関して並び換えられる
（時間ソートされる）。この場合、その小節内のイベン
トデータ群に含まれ得る図７に示されるジャンプイベン
トデータ群は、適切に処理される。

【００４７】このようなイベントデータの挿入処理にお
いて、和音等を表わすための、同一の発生タイミングに
位置する複数のイベントデータ群に、それらと同じ発生
タイミングを有する新たなシーケンスデータが挿入され
る場合には、「発明が解決しようとする課題」で説明し
たような各種の問題を考慮する必要がある。

【００４８】そこで、本実施の形態においては、以下に
説明するような各種イベントデータの挿入処理が実行さ
れる。本実施の形態の全体動作 図８は、本実施の形態において図３のＣＰＵ３０３が実
行するメインフローを示す図である。このフローは、Ｃ
ＰＵ３０３が、ＲＡＭ３０５とワークメモリとして使用
しながら、ＲＯＭ３０４に記憶された制御プログラムを
実行する動作として実現される。

【００４９】装置の電源がオンされると、ステップ８０
１で、ＲＡＭ３０５の記憶内容等がイニシャライズされ
た後、ステップ８０２のスイッチ処理とステップ８０３
のその他の処理が繰り返し実行される。ステップ８０２
のスイッチ処理では、システム操作子群３０７の各スイ
ッチが操作されたか否かが判定され、それぞれのスイッ
チ操作に対応する処理が実行される。ステップ８０３の
その他の処理では、演奏情報入力部３０１からの演奏情
報の取り込みの処理や、楽曲データの再生処理等が実行
される。

【００５０】図９は、図８のステップ８０２のスイッチ
処理を示す動作フローチャートである。まず、ステップ
９０１で、システム操作子群３０７の図１に示されるス
イッチ１０３がオンされたか否かが判定される。

【００５１】この判定がＹＥＳの場合は、ステップ９０
２で、ノートイベント挿入処理が実行される。ステップ
９０１の判定がＮＯの場合は、ステップ９０３で、シス
テム操作子群３０７の図１に示されるスイッチ１０４が
オンされたか否かが判定される。

【００５２】この判定がＹＥＳの場合は、ステップ９０
４で、プログラムチェンジイベント挿入処理が実行され
る。ステップ９０３の判定がＮＯの場合、又はステップ
９０２若しくは９０４の処理の後に、ステップ９０５
で、その他のスイッチ処理が実行される。ここでは、挿
入されるイベントの選択処理や、カーソルスイッチの操
作に対応する家庭用テレビ１０２の表示画面上でのカー
ソルの移動処理、ノートイベント挿入処理及びプログラ
ムチェンジイベント挿入処理以外のイベントデータの編
集処理のためのスイッチ操作に対応する処理等が実行さ
れる。ノートイベント挿入処理 図１０は、図９のステップ９０２のノートイベント挿入
処理の動作フローチャートである。

【００５３】この処理においては、本発明に特に関連す
る特徴として、和音の構成音等のように、第２ワードの
値（小節の先頭からのクロック値）が同一であるノート
イベントデータ群と同じ第２ワードの値を有するノート
イベントデータが挿入される場合には、それらのノート
イベントデータがそれぞれのピッチの高低に従って記憶
されるようにソートされる。

【００５４】まず、図１０の動作フローチャートの詳細
について説明する前に、上記ソート処理を実現するため
の概略動作について以下に説明する。今、ＲＡＭ３０５
に記憶されている図５の配列ＳＮＧ＿ＳＯＮＧ内の各小
節内のイベントデータは、ジャンプイベントデータ及び
ジャンプソースイベントデータ群（図７参照）を除い
て、第２ワードの値、即ち小節の先頭からのクロック値
が小さい順に記憶されている。

【００５５】この状態において、対象となる小節の末尾
に新たなノートイベントデータが挿入される。次に、そ
の小節内において、挿入ノートイベントデータと同じ第
２ワードの値を有し、挿入ノートイベントデータの第１
ワードの上位７ビットに記憶されている音高番号（図６
(a) 参照）より高い音高番号を有するノートイベントデ
ータのうち、配列ＳＮＧ＿ＳＯＮＧ内での要素番号が最
も若いものが検索される。

【００５６】次に、小節の末尾に挿入された挿入ノート
イベントデータの第２ワードの値が＋１される。また、
検索されたノートイベントデータからその小節の末尾に
挿入された挿入ノートイベントデータの１つ前のイベン
トデータまでの各イベントデータの第２ワードの値が＋
２される。ここで、これらの各イベントデータの第２ワ
ードの元々の値は、挿入ノートイベントデータの第２ワ
ードの値と同じであるかそれよりも大きい値である。従
って、これら各イベントデータの第２ワードの値が＋２
され、一方、挿入ノートイベントデータの第２ワードの
値が＋１されることにより、この挿入ノートイベントデ
ータの第２ワードの値は、上記各イベントデータの第２
ワードの値よりも必ず小さくなる。

【００５７】その後、検索されたノートイベントデータ
からその小節の末尾に挿入された挿入ノートイベントデ
ータまでの各イベントデータを、それぞれの第２ワード
の値が小さい順に並び替えるための、バブルソート処理
（時間ソート処理）が実行される。

【００５８】この時間ソート処理の結果、挿入ノートイ
ベントデータは、ソート範囲の先頭に並び替えられる。
その後、挿入ノートイベントデータの第２ワードの値が
−１されて元の第２ワードの値に戻され、また、挿入ノ
ートイベントデータの次のイベントデータから小節の末
尾のイベントデータまでの各イベントデータの第２ワー
ドの値が−２されて元の各第２ワードの値に戻される。

【００５９】上述の動作を実現するための図１０の動作
フローチャートの詳細について、以下に説明する。ま
ず、ステップ１００１で、所望の小節（以下、挿入対象
小節という）の末尾に新たなノートイベントデータが挿
入される。具体的には、まず、ＲＡＭ３０５上の配列Ｓ
ＮＧ＿ＳＯＮＧ（図５参照）の末尾に、ジャンプソース
イベントデータが追加される。それに続き、第１ワード
に所望の音高番号とベロシティ（図６(a) 参照）が設定
され、第２ワードに所望のクロック値が設定された所望
のノートイベントデータが追加される。更に続いて、小
節終了イベントデータが追加される。次に、挿入対象小
節の最終イベントの元々記憶されている小節終了イベン
トデータが、第３ワードに上記ジャンプソースイベント
データの要素番号が設定されたジャンプイベントデータ
に置き換えられる。この元々記憶されている小節終了イ
ベントデータは、まず、ＲＡＭ３０５内の配列ＳＮＧ＿
ＢＡＲ＿ＴＢＬ及び配列ＳＮＧ＿ＢＡＲ＿ＰＴＲが参照
されることによって配列ＳＮＧ＿ＳＯＮＧ内での挿入対
象小節の先頭要素番号が参照され、その先頭要素番号か
ら要素番号が順次インクリメントされながら各要素番号
のイベントデータの第１ワードの値が０ｘｆｆ１１（図
７(b) 参照）であるか否かが判定されることによって、
検索される。最後に、上記追加されたジャンプソースイ
ベントデータの第３ワードに上記元々の小節終了イベン
トデータから置き換えられたジャンプイベントデータの
要素番号が設定される。

【００６０】次に、ステップ１００２で、挿入対象小節
内に、挿入ノートイベントデータの第２ワードの値と同
じ値を第２ワードに有するイベントデータが存在するか
否かが検索される。具体的には、ＲＡＭ３０５内の配列
ＳＮＧ＿ＢＡＲ＿ＴＢＬ及び配列ＳＮＧ＿ＢＡＲ＿ＰＴ
Ｒが参照されることによって配列ＳＮＧ＿ＳＯＮＧ内で
の挿入対象小節の先頭要素番号が参照され、その先頭要
素番号から要素番号が順次インクリメントされながら、
小節終了イベントデータ（図７(b) 参照）が現れるま
で、各要素番号のイベントデータの第２ワードの値が挿
入ノートイベントデータの第２ワードの値と比較され
る。

【００６１】ステップ１００２の判定がＮＯの場合は、
ステップ１０２１で、挿入対象小節内のイベントデータ
群に対し、通常の時間ソート処理が実行される。即ち、
挿入ノートイベントデータは、挿入対象小節内のイベン
トデータ群の最後に単純に追加されただけであるため、
その挿入ノートイベントデータが挿入対象小節内の他の
イベントデータ群との間で正しい時間関係を有するよう
に、その挿入ノートイベントデータを含む挿入対象小節
内のイベントデータ群が、各イベントデータの第２ワー
ドのクロック値に関して並び換えられる。この場合、そ
の小節内のイベントデータ群に含まれ得る図７に示され
るジャンプイベントデータ群は適切に処理される。この
時間ソート処理については、後述する（図１３以降を参
照）。

【００６２】ステップ１０２１の処理の後、図９のステ
ップ９０２のノートイベント挿入処理を終了する。ステ
ップ１００２の判定がＹＥＳの場合には、ステップ１０
０３で、挿入対象小節内に、挿入ノートイベントデータ
の第２ワードの値と同じ値を第２ワードに有し、かつ大
きな音高番号を有する（ピッチが高い）ノートイベント
データが存在するか否かが検索される。具体的には、Ｒ
ＡＭ３０５内の配列ＳＮＧ＿ＳＯＮＧ内で、ステップ１
００２で検索された要素番号から順に、第２ワードの値
が挿入ノートイベントデータの第２ワードの値と等し
く、かつ第１ワードの上位７ビット（図６(a) 参照）に
記憶されている音高番号が挿入ノートイベントデータの
音高番号よりも大きいノートイベントデータが検索され
る。

【００６３】ステップ１００３の判定がＮＯの場合は、
挿入対象小節内のイベントデータ群に対し、前述したス
テップ１０２１の時間ソート処理が実行され、その後、
図９のステップ９０２のノートイベント挿入処理を終了
する。

【００６４】ステップ１００３の判定がＹＥＳの場合に
は、ステップ１００４で、 current＿element 値（ＣＰ
Ｕ３０３内又はＲＡＭ３０５に確保される特には図示し
ないレジスタの値）が、ステップ１００３で検索された
イベントデータ（目的イベントデータ）の配列ＳＮＧ＿
ＳＯＮＧ内での要素番号にセットされる。

【００６５】その後、ステップ１００５〜１０１１で
は、上述の current＿element 値が順次インクリメント
されながら、前述したように、上記目的イベントデータ
からその小節の末尾に挿入された挿入ノートイベントデ
ータの１つ前のイベントデータまでの各イベントデータ
の第２ワードの値が＋２されると共に、上記挿入ノート
イベントデータの第２ワードの値が＋１される。

【００６６】即ち、まず、ステップ１００５では、配列
ＳＮＧ＿ＳＯＮＧ内で、 current＿element 値に対応す
る要素番号のイベントデータ（現在イベントデータ）の
種類が判定される（図６及び図７参照）。

【００６７】ステップ１００５で、現在イベントデータ
の種類が、ジャンプイベントデータ、ジャンプソースイ
ベントデータ、及び挿入ノートイベントデータ以外のイ
ベントデータであると判定された場合には、まず、ステ
ップ１００６で、配列ＳＮＧ＿ＳＯＮＧ内の上記現在イ
ベントデータの第２ワードの値が＋２される。次に、ス
テップ１００７で、 current＿element 値が＋１され
る。その後、ステップ１００５の処理に戻る。

【００６８】ステップ１００５で、現在イベントデータ
の種類が、ジャンプイベントデータであると判定された
場合には、ステップ１００８で、上記現在イベントデー
タの第３ワードに記憶されている、配列ＳＮＧ＿ＳＯＮ
Ｇ内でのジャンプ先のイベントデータの要素番号（図７
(c) 参照）が、 current＿element 値としてセットされ
る。その後、ステップ１００５の処理に戻る。

【００６９】ステップ１００５で、現在イベントデータ
の種類が、ジャンプソースイベントデータであると判定
された場合には、そのジャンプソースイベントデータは
無視され、ステップ１００９で、 current＿element 値
が＋１される。その後、ステップ１００５の処理に戻
る。

【００７０】ステップ１００５で、現在イベントデータ
の種類が、挿入ノートイベントデータであると判定され
た場合には、まず、ステップ１０１０で、配列ＳＮＧ＿
ＳＯＮＧ内の上記挿入ノートイベントデータの第２ワー
ドの値が＋１される。次に、ステップ１０１１で、 cur
rent＿element 値が＋１される。その後、ステップ１０
０５の処理に戻る。

【００７１】ステップ１００５で、現在イベントデータ
の種類が、小節終了イベントデータ又はトラック終了イ
ベントデータであると判定された場合には、ステップ１
００５〜１０１１のループ処理を終了し、ステップ１０
１２の処理に移る。

【００７２】ステップ１０１２では、目的イベントデー
タからその小節の末尾に挿入された挿入ノートイベント
データまでの各イベントデータを、それぞれの第２ワー
ドの値が小さい順に並び替えるための、バブルソート処
理（時間ソート処理）が実行される。この時間ソート処
理については、後述する（図１３以降を参照）。この時
間ソート処理の結果、前述したように、挿入ノートイベ
ントデータは、ソート範囲の先頭に並び替えられる。

【００７３】次に、ステップ１０１３では、ステップ１
０１２での時間ソート処理後の挿入ノートイベントデー
タの配列ＳＮＧ＿ＳＯＮＧ内における要素番号が、 cur
rent＿element 値としてセットされる。この要素番号
は、後述するように、時間ソート処理において特には図
示しないレジスタにセットされる。

【００７４】そして、まず、ステップ１０１４では、配
列ＳＮＧ＿ＳＯＮＧ内で、 current＿element 値に対応
する要素番号の挿入ノートイベントデータの第２ワード
の値が−１されて、元の第２ワードの値に戻される。次
に、ステップ１０１５において、 current＿element 値
が＋１される。

【００７５】続いて、ステップ１０１６〜１０２０で
は、上述の current＿element 値が順次インクリメント
されながら、前述したように、挿入ノートイベントデー
タの次のイベントデータから小節の末尾のイベントデー
タまでの各イベントデータの第２ワードの値が−２され
て元の各第２ワードの値に戻される。

【００７６】即ち、まず、ステップ１０１６では、ステ
ップ１００５の場合と同様にして、配列ＳＮＧ＿ＳＯＮ
Ｇ内で、 current＿element 値に対応する要素番号のイ
ベントデータ（現在イベントデータ）の種類が判定され
る。

【００７７】ステップ１０１６で、現在イベントデータ
の種類が、ジャンプイベントデータ及びジャンプソース
イベントデータ以外のイベントデータであると判定され
た場合には、まず、ステップ１０１７で、配列ＳＮＧ＿
ＳＯＮＧ内の上記現在イベントデータの第２ワードの値
が−２される。次に、ステップ１０１８で、 current＿
element 値が＋１される。その後、ステップ１０１６の
処理に戻る。

【００７８】ステップ１０１６で、現在イベントデータ
の種類が、ジャンプイベントデータであると判定された
場合には、ステップ１０１９で、上記現在イベントデー
タの第３ワードに記憶されている、配列ＳＮＧ＿ＳＯＮ
Ｇ内でのジャンプ先のイベントデータの要素番号（図７
(c) 参照）が、 current＿element 値としてセットされ
る。その後、ステップ１０１６の処理に戻る。

【００７９】ステップ１０１６で、現在イベントデータ
の種類が、ジャンプソースイベントデータであると判定
された場合には、そのジャンプソースイベントデータは
無視され、ステップ１０２０で、 current＿element 値
が＋１される。その後、ステップ１０１６の処理に戻
る。

【００８０】ステップ１０１６で、現在イベントデータ
の種類が、小節終了イベントデータ又はトラック終了イ
ベントデータであると判定された場合には、ステップ１
０１６〜１０２０のループ処理を終了し、図９のステッ
プ９０２のノートイベント挿入処理を終了する。プログラムチェンジイベント挿入処理（その１） 図１１は、図９のステップ９０４のプログラムチェンジ
イベント挿入処理のその１の動作フローチャートであ
る。

【００８１】この処理においては、本発明に特に関連す
る特徴として、和音の構成音等のように、第２ワードの
値（小節の先頭からのクロック値）が同一であるノート
イベントデータ群と同じ第２ワードの値を有するプログ
ラムチェンジイベントデータが挿入される場合には、プ
ログラムチェンジイベントデータがノートイベントデー
タ群の手前に記憶されるようにソートされる。

【００８２】まず、図１１の動作フローチャートの詳細
について説明する前に、上記ソート処理を実現するため
の概略動作について以下に説明する。今、ＲＡＭ３０５
に記憶されている図５の配列ＳＮＧ＿ＳＯＮＧ内の各小
節内のイベントデータは、ジャンプイベントデータ及び
ジャンプソースイベントデータ群（図７参照）を除い
て、第２ワードの値、即ち小節の先頭からのクロック値
が小さい順に記憶されている。

【００８３】この状態において、対象となる小節の末尾
に新たなプログラムチェンジイベントデータが挿入され
る。次に、その小節内において、挿入プログラムチェン
ジイベントデータと同じ第２ワードの値を有するノート
イベントデータのうち、配列ＳＮＧ＿ＳＯＮＧ内での要
素番号が最も若いものが検索される。

【００８４】次に、小節の末尾に挿入された挿入プログ
ラムチェンジイベントデータの第２ワードの値が＋１さ
れる。また、検索されたノートイベントデータからその
小節の末尾に挿入された挿入プログラムチェンジイベン
トデータの１つ前のイベントデータまでの各イベントデ
ータの第２ワードの値が＋２される。ここで、これらの
各イベントデータの第２ワードの元々の値は、挿入プロ
グラムチェンジイベントデータの第２ワードの値と同じ
であるかそれよりも大きい値である。従って、これら各
イベントデータの第２ワードの値が＋２され、一方、挿
入プログラムチェンジイベントデータの第２ワードの値
が＋１されることにより、この挿入プログラムチェンジ
イベントデータの第２ワードの値は、上記各イベントデ
ータの第２ワードの値よりも必ず小さくなる。

【００８５】その後に、検索されたノートイベントデー
タからその小節の末尾に挿入された挿入プログラムチェ
ンジイベントデータまでの各イベントデータを、それぞ
れの第２ワードの値が小さい順に並び替えるための、コ
ムソート処理（時間ソート処理）が実行される。

【００８６】この時間ソート処理の結果、挿入プログラ
ムチェンジイベントデータは、ソート範囲の先頭に並び
替えられる。その後、挿入プログラムチェンジイベント
データの第２ワードの値が−１されて元の第２ワードの
値に戻され、また、挿入プログラムチェンジイベントデ
ータの次のイベントデータから小節の末尾のイベントデ
ータまでの各イベントデータの第２ワードの値が−２さ
れて元の各第２ワードの値に戻される。

【００８７】上述の動作を実現するための図１１の動作
フローチャートの詳細について、以下に説明する。ま
ず、ステップ１１０１で、所望の小節（以下、挿入対象
小節という）の末尾に新たなプログラムチェンジイベン
トデータが挿入される。具体的には、まず、ＲＡＭ３０
５上の配列ＳＮＧ＿ＳＯＮＧ（図５参照）の末尾に、ジ
ャンプソースイベントデータが追加される。それに続
き、第２ワードに所望のクロック値が設定された所望の
プログラムチェンジイベントデータが追加される。更に
続いて、小節終了イベントデータが追加される。次に、
挿入対象小節の最終イベントの元々記憶されている小節
終了イベントデータが、第３ワードに上記ジャンプソー
スイベントデータの要素番号が設定されたジャンプイベ
ントデータに置き換えられる。この元々記憶されている
小節終了イベントデータは、まず、ＲＡＭ３０５内の配
列ＳＮＧ＿ＢＡＲ＿ＴＢＬ及び配列ＳＮＧ＿ＢＡＲ＿Ｐ
ＴＲが参照されることにより配列ＳＮＧ＿ＳＯＮＧ内で
の挿入対象小節の先頭要素番号が参照され、その先頭要
素番号から要素番号が順次インクリメントされながら各
要素番号のイベントデータの第１ワードの値が０ｘｆｆ
１１（図７(b) 参照）であるか否かが判定されることに
よって、検索される。最後に、上記追加されたジャンプ
ソースイベントデータの第３ワードに上記元々の小節終
了イベントデータから置き換えられたジャンプイベント
データの要素番号が設定される。

【００８８】次に、ステップ１１０２で、挿入対象小節
内に、挿入プログラムチェンジイベントデータの第２ワ
ードの値と同じ値を第２ワードに有するノートイベント
データが存在するか否かが検索される。具体的には、Ｒ
ＡＭ３０５内の配列ＳＮＧ＿ＢＡＲ＿ＴＢＬ及び配列Ｓ
ＮＧ＿ＢＡＲ＿ＰＴＲが参照されることにより配列ＳＮ
Ｇ＿ＳＯＮＧ内での挿入対象小節の先頭要素番号が参照
され、その先頭要素番号から要素番号が順次インクリメ
ントされながら、小節終了イベントデータ（図７(b) 参
照）が現れるまで、ノートイベントデータに対応する要
素番号の第２ワードの値が挿入プログラムチェンジイベ
ントデータの第２ワードの値と比較される。

【００８９】ステップ１１０２の判定がＮＯの場合は、
ステップ１１２０で、挿入対象小節内のイベントデータ
群に対し、通常の時間ソート処理が実行される。即ち、
挿入プログラムチェンジイベントデータは、挿入対象小
節内のイベントデータ群の最後に単純に追加されただけ
であるため、その挿入プログラムチェンジイベントデー
タが挿入対象小節内の他のイベントデータ群との間で正
しい時間関係を有するように、その挿入プログラムチェ
ンジイベントデータを含む挿入対象小節内のイベントデ
ータ群が、各イベントデータの第２ワードのクロック値
に関して並び換えられる。この場合、その小節内のイベ
ントデータ群に含まれ得る図７に示されるジャンプイベ
ントデータ群は適切に処理される。この時間ソート処理
については、後述する（図１３以降を参照）。

【００９０】ステップ１１２０の処理の後、図９のステ
ップ９０４のプログラムチェンジイベント挿入処理を終
了する。ステップ１１０２の判定がＹＥＳの場合には、
ステップ１１０３で、 current＿element 値（ＣＰＵ３
０３内又はＲＡＭ３０５に確保される特には図示しない
レジスタの値）が、ステップ１１０２で検索されたイベ
ントデータ（目的イベントデータ）の配列ＳＮＧ＿ＳＯ
ＮＧ内での要素番号にセットされる。

【００９１】その後、ステップ１１０４〜１１１０で
は、上述の current＿element 値が順次インクリメント
されながら、前述したように、上記目的イベントデータ
からその小節の末尾に挿入された挿入プログラムチェン
ジイベントデータの１つ前のイベントデータまでの各イ
ベントデータの第２ワードの値が＋２されると共に、上
記挿入プログラムチェンジイベントデータの第２ワード
の値が＋１される。

【００９２】即ち、まず、ステップ１１０４では、配列
ＳＮＧ＿ＳＯＮＧ内で、 current＿element 値に対応す
る要素番号のイベントデータ（現在イベントデータ）の
種類が判定される（図６及び図７参照）。

【００９３】ステップ１１０４で、現在イベントデータ
の種類が、ジャンプイベントデータ、ジャンプソースイ
ベントデータ、及び挿入プログラムチェンジイベントデ
ータ以外のイベントデータであると判定された場合は、
まず、ステップ１１０５で、配列ＳＮＧ＿ＳＯＮＧ内の
上記現在イベントデータの第２ワードの値が＋２され
る。次に、ステップ１１０６で、 current＿element 値
が＋１される。その後、ステップ１１０４の処理に戻
る。

【００９４】ステップ１１０４で、現在イベントデータ
の種類が、ジャンプイベントデータであると判定された
場合には、ステップ１１０７で、上記現在イベントデー
タの第３ワードに記憶されている、配列ＳＮＧ＿ＳＯＮ
Ｇ内でのジャンプ先のイベントデータの要素番号（図７
(c) 参照）が、 current＿element 値としてセットされ
る。その後、ステップ１１０４の処理に戻る。

【００９５】ステップ１１０４で、現在イベントデータ
の種類が、ジャンプソースイベントデータであると判定
された場合には、そのジャンプソースイベントデータは
無視され、ステップ１１０８で、 current＿element 値
が＋１される。その後、ステップ１１０４の処理に戻
る。

【００９６】ステップ１１０４で、現在イベントデータ
の種類が、挿入プログラムチェンジイベントデータであ
ると判定された場合には、まず、ステップ１１０９で、
配列ＳＮＧ＿ＳＯＮＧ内の上記挿入プログラムチェンジ
イベントデータの第２ワードの値が＋１される。次に、
ステップ１１１０で、 current＿element 値が＋１され
る。その後、ステップ１１０４の処理に戻る。

【００９７】ステップ１１０４で、現在イベントデータ
の種類が、小節終了イベントデータ又はトラック終了イ
ベントデータであると判定された場合には、ステップ１
１０４〜１１１０のループ処理を終了し、ステップ１１
１１の処理に移る。

【００９８】ステップ１１１１では、目的イベントデー
タからその小節の末尾に挿入された挿入プログラムチェ
ンジイベントデータまでの各イベントデータを、それぞ
れの第２ワードの値が小さい順に並び替えるための、コ
ムソート処理（時間ソート処理）が実行される。この時
間ソート処理については、後述する（図１３以降を参
照）。この時間ソート処理の結果、前述したように、挿
入プログラムチェンジイベントデータは、ソート範囲の
先頭（元々の第２ワードの値が同一であるノートイベン
トデータ群よりも手前）に並び替えられる。

【００９９】次に、ステップ１１１２では、ステップ１
１１１での時間ソート処理後の挿入プログラムチェンジ
イベントデータの配列ＳＮＧ＿ＳＯＮＧ内における要素
番号が、 current＿element 値としてセットされる。こ
の要素番号は、後述するように、時間ソート処理におい
て特には図示しないレジスタにセットされる。

【０１００】そして、まず、ステップ１１１３では、配
列ＳＮＧ＿ＳＯＮＧ内で、 current＿element 値に対応
する要素番号の挿入プログラムチェンジイベントデータ
の第２ワードの値が−１されて、元の第２ワードの値に
戻される。次に、ステップ１１１４において、 current
＿element 値が＋１される。

【０１０１】続いて、ステップ１１１５〜１１１９で
は、上述の current＿element 値が順次インクリメント
されながら、前述したように、挿入プログラムチェンジ
イベントデータの次のイベントデータから小節の末尾の
イベントデータまでの各イベントデータの第２ワードの
値が−２されて元の各第２ワードの値に戻される。

【０１０２】即ち、まず、ステップ１１１５では、ステ
ップ１１０４の場合と同様にして、配列ＳＮＧ＿ＳＯＮ
Ｇ内で、 current＿element 値に対応する要素番号のイ
ベントデータ（現在イベントデータ）の種類が判定され
る。

【０１０３】ステップ１１１５で、現在イベントデータ
の種類が、ジャンプイベントデータ及びジャンプソース
イベントデータ以外のイベントデータであると判定され
た場合には、まず、ステップ１１１６で、配列ＳＮＧ＿
ＳＯＮＧ内の上記現在イベントデータの第２ワードの値
が−２される。次に、ステップ１１１７で、 current＿
element 値が＋１される。その後、ステップ１１１５の
処理に戻る。

【０１０４】ステップ１１１５で、現在イベントデータ
の種類が、ジャンプイベントデータであると判定された
場合には、ステップ１１１８で、上記現在イベントデー
タの第３ワードに記憶されている、配列ＳＮＧ＿ＳＯＮ
Ｇ内でのジャンプ先のイベントデータの要素番号（図７
(c) 参照）が、 current＿element 値としてセットされ
る。その後、ステップ１１１５の処理に戻る。

【０１０５】ステップ１１１５で、現在イベントデータ
の種類が、ジャンプソースイベントデータであると判定
された場合には、そのジャンプソースイベントデータは
無視され、ステップ１１１９で、 current＿element 値
が＋１される。その後、ステップ１１１５の処理に戻
る。

【０１０６】ステップ１１１５で、現在イベントデータ
の種類が、小節終了イベントデータ又はトラック終了イ
ベントデータであると判定された場合には、ステップ１
１１５〜１１１９のループ処理を終了し、図９のステッ
プ９０４のプログラムチェンジイベント挿入処理を終了
する。プログラムチェンジイベント挿入処理（その２） 図１２は、図９のステップ９０４のプログラムチェンジ
イベント挿入処理のその２の動作フローチャートであ
る。

【０１０７】この処理においては、本発明に特に関連す
る特徴として、和音の構成音等のように、第２ワードの
値（小節の先頭からのクロック値）が同一であるノート
イベントデータ群と同じ第２ワードの値を有するプログ
ラムチェンジイベントデータが挿入される場合であっ
て、コムソートアルゴリズムに基づく時間ソート処理が
実行された場合に、プログラムチェンジイベントデータ
がノートイベントデータ群の手前に記憶されるようにソ
ートされ、かつ、挿入処理前と挿入処理後とで、挿入さ
れるプログラムチェンジイベントデータを除く他の同じ
タイミングのノートイベントデータ群の記憶順が変更さ
れないようにソートされる。

【０１０８】まず、図１２の動作フローチャートの詳細
について説明する前に、上記ソート処理を実現するため
の概略動作について以下に説明する。今、ＲＡＭ３０５
に記憶されている図５の配列ＳＮＧ＿ＳＯＮＧ内の各小
節内のイベントデータは、ジャンプイベントデータ及び
ジャンプソースイベントデータ群（図７参照）を除い
て、第２ワードの値、即ち小節の先頭からのクロック値
が小さい順に記憶されている。

【０１０９】この状態において、対象となる小節の末尾
に新たなプログラムチェンジイベントデータが挿入され
る。次に、その小節内において、挿入プログラムチェン
ジイベントデータと同じ第２ワードの値を有するノート
イベントデータのうち、配列ＳＮＧ＿ＳＯＮＧ内での要
素番号が最も若いものが検索される。

【０１１０】次に、検索されたノートイベントデータか
らその小節の末尾に挿入された挿入プログラムチェンジ
イベントデータの１つ前のイベントデータまでの各イベ
ントデータの第２ワードに、それぞれ＋１ずつ増加する
カウンタ値が加算される。ここで、これらの各イベント
データの第２ワードの元々の値は、挿入プログラムチェ
ンジイベントデータの第２ワードの値と同じであるかそ
れよりも大きい値である。従って、上述の加算処理によ
り、この挿入プログラムチェンジイベントデータの第２
ワードの値は、上記各イベントデータの第２ワードの値
よりも必ず小さくなると共に、上記範囲における現在の
各イベントデータの第２ワードの値は、その並び順に応
じて大きくなる。

【０１１１】この状態で、検索されたノートイベントデ
ータからその小節の末尾に挿入された挿入プログラムチ
ェンジイベントデータまでの各イベントデータを、それ
ぞれの第２ワードの値が小さい順に並び替えるための、
コムソート処理（時間ソート処理）が実行される。

【０１１２】この時間ソート処理の結果、挿入プログラ
ムチェンジイベントデータは、ソート範囲の先頭に並び
替えられると共に、その後に、元の並び順と同じ並び順
のイベントデータが配置される。その後、挿入プログラ
ムチェンジイベントデータの次のイベントデータから小
節の末尾のイベントデータまでの各イベントデータの第
２ワードから、それぞれ＋１ずつ増加するカウンタ値が
減算されることによって、上記各イベントデータの第２
ワードの値が、元の各第２ワードの値に戻される。

【０１１３】上述の動作を実現するための図１２の動作
フローチャートの詳細について、以下に説明する。ま
ず、ステップ１２０１で、所望の小節（以下、挿入対象
小節という）の末尾に新たなプログラムチェンジイベン
トデータが挿入される。具体的には、まず、ＲＡＭ３０
５上の配列ＳＮＧ＿ＳＯＮＧ（図５参照）の末尾に、ジ
ャンプソースイベントデータが追加される。それに続
き、第２ワードに所望のクロック値が設定された所望の
プログラムチェンジイベントデータが追加される。更に
続いて、小節終了イベントデータが追加される。次に、
挿入対象小節の最終イベントの元々記憶されている小節
終了イベントデータが、第３ワードに上記ジャンプソー
スイベントデータの要素番号が設定されたジャンプイベ
ントデータに置き換えられる。この元々記憶されている
小節終了イベントデータは、まず、ＲＡＭ３０５内の配
列ＳＮＧ＿ＢＡＲ＿ＴＢＬ及び配列ＳＮＧ＿ＢＡＲ＿Ｐ
ＴＲが参照されることにより配列ＳＮＧ＿ＳＯＮＧ内で
の挿入対象小節の先頭要素番号が参照され、その先頭要
素番号から要素番号が順次インクリメントされながら各
要素番号のイベントデータの第１ワードの値が０ｘｆｆ
１１（図７(b) 参照）であるか否かが判定されることに
よって、検索される。最後に、上記追加されたジャンプ
ソースイベントデータの第３ワードに上記元々の小節終
了イベントデータから置き換えられたジャンプイベント
データの要素番号が設定される。

【０１１４】次に、ステップ１２０２で、挿入対象小節
内に、挿入プログラムチェンジイベントデータの第２ワ
ードの値と同じ値を第２ワードに有するノートイベント
データが存在するか否かが検索される。具体的には、Ｒ
ＡＭ３０５内の配列ＳＮＧ＿ＢＡＲ＿ＴＢＬ及び配列Ｓ
ＮＧ＿ＢＡＲ＿ＰＴＲが参照されることにより配列ＳＮ
Ｇ＿ＳＯＮＧ内での挿入対象小節の先頭要素番号が参照
され、その先頭要素番号から要素番号が順次インクリメ
ントされながら、小節終了イベントデータ（図７(b) 参
照）が現れるまで、ノートイベントデータに対応する要
素番号の第２ワードの値が挿入プログラムチェンジイベ
ントデータの第２ワードの値と比較される。

【０１１５】ステップ１２０２の判定がＮＯの場合は、
ステップ１２２１で、挿入対象小節内のイベントデータ
群に対し、通常の時間ソート処理が実行される。この時
間ソート処理については、後述する（図１３以降を参
照）。

【０１１６】ステップ１２２１の処理の後、図９のステ
ップ９０４のプログラムチェンジイベント挿入処理を終
了する。ステップ１２０２の判定がＹＥＳの場合には、
ステップ１２０３で、 current＿element 値（ＣＰＵ３
０３内又はＲＡＭ３０５に確保される特には図示しない
レジスタの値）が、ステップ１２０２で検索されたイベ
ントデータ（目的イベントデータ）の配列ＳＮＧ＿ＳＯ
ＮＧ内での要素番号にセットされる。

【０１１７】続いて、counter 値（ＣＰＵ３０３内又は
ＲＡＭ３０５に確保される特には図示しないレジスタの
値）が、初期値１にセットされる。その後、ステップ１
２０５〜１２１０では、上述の current＿element 値が
順次インクリメントされながら、前述したように、上記
目的イベントデータからその小節の末尾に挿入された挿
入プログラムチェンジイベントデータの１つ前のイベン
トデータまでの各イベントデータの第２ワードに、それ
ぞれ＋１ずつ増加するカウンタ値であるcounter 値が加
算される。

【０１１８】即ち、まず、ステップ１２０５では、配列
ＳＮＧ＿ＳＯＮＧ内で、 current＿element 値に対応す
る要素番号のイベントデータ（現在イベントデータ）の
種類が判定される（図６及び図７参照）。

【０１１９】ステップ１２０５で、現在イベントデータ
の種類が、ジャンプイベントデータ、ジャンプソースイ
ベントデータ、及び挿入プログラムチェンジイベントデ
ータ以外のイベントデータであると判定された場合は、
まず、ステップ１２０６で、配列ＳＮＧ＿ＳＯＮＧ内の
上記現在イベントデータの第２ワードに、counter 値が
加算される。次に、ステップ１２０７において、 curre
nt＿element 値が＋１される。更に、ステップ１２０８
において、counter 値が＋１される。その後、ステップ
１２０５の処理に戻る。

【０１２０】ステップ１２０５で、現在イベントデータ
の種類が、ジャンプイベントデータであると判定された
場合には、ステップ１２０９で、上記現在イベントデー
タの第３ワードに記憶されている、配列ＳＮＧ＿ＳＯＮ
Ｇ内でのジャンプ先のイベントデータの要素番号（図７
(c) 参照）が、 current＿element 値としてセットされ
る。その後、ステップ１２０５の処理に戻る。

【０１２１】ステップ１２０５で、現在イベントデータ
の種類が、ジャンプソースイベントデータ又は挿入プロ
グラムチェンジイベントデータであると判定された場合
は、それらのイベントデータは無視され、ステップ１２
１０で、 current＿element値が＋１される。その後、
ステップ１２０５の処理に戻る。

【０１２２】ステップ１２０５で、現在イベントデータ
の種類が、小節終了イベントデータ又はトラック終了イ
ベントデータであると判定された場合には、ステップ１
２０５〜１２１０のループ処理を終了し、ステップ１２
１１の処理に移る。

【０１２３】ステップ１２１１では、目的イベントデー
タからその小節の末尾に挿入された挿入プログラムチェ
ンジイベントデータまでの各イベントデータを、それぞ
れの第２ワードの値が小さい順に並び替えるための、コ
ムソート処理（時間ソート処理）が実行される。この時
間ソート処理については、後述する（図１３以降を参
照）。この時間ソート処理の結果、前述したように、挿
入プログラムチェンジイベントデータは、ソート範囲の
先頭（元々の第２ワードの値が同一であるノートイベン
トデータ群よりも手前）に並び替えられると共に、その
ソート範囲における他のイベントデータ群の元の並びが
保存される。

【０１２４】次に、ステップ１２１２では、ステップ１
２１１での時間ソート処理後の挿入プログラムチェンジ
イベントデータの配列ＳＮＧ＿ＳＯＮＧ内における要素
番号が、 current＿element 値としてセットされる。こ
の要素番号は、後述するように、時間ソート処理におい
て特には図示しないレジスタにセットされる。

【０１２５】続いて、ステップ１２１３では、counter
値が１に初期設定される。また、ステップ１２１４で
は、 current＿element 値が＋１されて、挿入プログラ
ムチェンジイベントデータがスキップされる。

【０１２６】続いて、ステップ１２１５〜１２２０にお
いては、上述の current＿element値が順次インクリメ
ントされながら、前述したように、挿入プログラムチェ
ンジイベントデータの次のイベントデータから小節の末
尾のイベントデータまでの各イベントデータの第２ワー
ドから、それぞれ＋１ずつ増加するカウンタ値であるco
unter 値が減算されることによって、上記各イベントデ
ータの第２ワードの値が、元の各第２ワードの値に戻さ
れる。

【０１２７】即ち、まず、ステップ１２１５では、ステ
ップ１２０５の場合と同様にして、配列ＳＮＧ＿ＳＯＮ
Ｇ内で、 current＿element 値に対応する要素番号のイ
ベントデータ（現在イベントデータ）の種類が判定され
る。

【０１２８】ステップ１２１５で、現在イベントデータ
の種類が、ジャンプイベントデータ及びジャンプソース
イベントデータ以外のイベントデータであると判定され
た場合は、まず、ステップ１２１６で、配列ＳＮＧ＿Ｓ
ＯＮＧ内の上記現在イベントデータの第２ワードから、
counter 値が減算される。次に、ステップ１２１７にお
いて、 current＿element 値が＋１される。更に、ステ
ップ１２１８において、counter 値が＋１される。その
後、ステップ１２１５の処理に戻る。

【０１２９】ステップ１２１５で、現在イベントデータ
の種類が、ジャンプイベントデータであると判定された
場合には、ステップ１２１９で、上記現在イベントデー
タの第３ワードに記憶されている、配列ＳＮＧ＿ＳＯＮ
Ｇ内でのジャンプ先のイベントデータの要素番号（図７
(c) 参照）が、 current＿element 値としてセットされ
る。その後、ステップ１２１５の処理に戻る。

【０１３０】ステップ１２１５で、現在イベントデータ
の種類が、ジャンプソースイベントデータであると判定
された場合は、そのイベントデータは無視され、ステッ
プ１２２０で、 current＿element 値が＋１される。そ
の後、ステップ１２１５の処理に戻る。

【０１３１】ステップ１２１５で、現在イベントデータ
の種類が、小節終了イベントデータ又はトラック終了イ
ベントデータであると判定された場合には、ステップ１
２１５〜１２２０のループ処理を終了し、図９のステッ
プ９０４のプログラムチェンジイベント挿入処理を終了
する。時間ソート処理 次に、図１０に示されるノートイベント挿入処理のステ
ップ１０１２及び１０２１、図１１に示されるプログラ
ムチェンジイベント挿入処理（その１）のステップ１１
１１及び１１２０、並びに、図１２に示されるプログラ
ムチェンジイベント挿入処理（その２）のステップ１２
１１及び１２２１として実行される時間ソート処理につ
いて説明する。

【０１３２】これらの時間ソート処理においては、ＲＡ
Ｍ３０５内の配列ＳＮＧ＿ＳＯＮＧ上で、挿入対象とな
る小節の先頭又は前述した目的イベントデータからその
小節の末尾までのイベントデータについて、各イベント
データの第２ワードの値が小さい順に並ぶように、ソー
ト処理が実行される。この場合、１つの小節内には１組
以上のジャンプイベントデータとジャンプソースイベン
トデータの組が含まれ得るため、これらをまたいでソー
ト処理が適切に実行される必要がある。

【０１３３】以下に、小節内のイベントデータ群の時間
ソート処理の詳細を説明する。図１３は、時間ソート処
理の全体動作フローチャートである。まず、時間ソート
処理終了フラグ（ＣＰＵ３０３内のレジスタ又はＲＡＭ
３０５に確保される）は、その値が０であるときに時間
ソート処理が終了していないことを示し、その値が１で
あるときに時間ソート処理が終了したことを示す。

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

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

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

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

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

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

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

【０１４１】続いて、初期状態では、ステップ１４０４
と１４０５の判定が共にＹＥＳとなった後に、ステップ
１４０６〜１４１３において、配列ＳＮＧ＿ＳＯＮＧに
記憶されている挿入対象小節に含まれる現在処理中のフ
ラグメント内において、ジャンプソースイベントデータ
以外の先頭のイベントデータをサーチする処理が実行さ
れる。なお、図１０に示されるノートイベント挿入処理
のステップ１０１２、図１１に示されるプログラムチェ
ンジイベント挿入処理（その１）のステップ１１１１、
及び図１２に示されるプログラムチェンジイベント挿入
処理（その２）のステップ１２１１として実行される時
間ソート処理の実行時には、ステップ１４０３で所定の
目的イベントデータの要素番号にセットされているた
め、後述するステップ１４０８の判定の後すぐにステッ
プ１４１１の処理が実行される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１５８】サーチイベント（ＣＰＵ３０３内のレジス
タ又はＲＡＭ３０５に確保される）は、現在処理中のイ
ベントデータを指示するものである。このサーチイベン
トの値は、ステップ１５０２で、所定の初期値に設定さ
れる。この初期値は、図１０に示されるノートイベント
挿入処理のステップ１０２１、図１１に示されるプログ
ラムチェンジイベント挿入処理（その１）のステップ１
１２０、又は図１２に示されるプログラムチェンジイベ
ント挿入処理（その２）のステップ１２２１として実行
される時間ソート処理の実行時には、配列ＳＮＧ＿ＳＯ
ＮＧに記憶される挿入対象小節内の先頭のイベントデー
タの要素番号にセットされる。また、この初期値は、図
１０に示されるノートイベント挿入処理のステップ１０
１２、図１１に示されるプログラムチェンジイベント挿
入処理（その１）のステップ１１１１、及び図１２に示
されるプログラムチェンジイベント挿入処理（その２）
のステップ１２１１として実行される時間ソート処理の
実行時には、それぞれ、図１０に示されるノートイベン
ト挿入処理のステップ１００３、図１１に示されるプロ
グラムチェンジイベント挿入処理（その１）のステップ
１１０２、又は図１２に示されるプログラムチェンジイ
ベント挿入処理（その２）のステップ１２０２において
検索された目的イベントデータの要素番号にセットされ
る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１８０】なお、上述の入替えが発生した場合におい
て、入替えの対象となるイベントデータに前述した図１
０のノートイベント挿入処理、図１１のプログラムチェ
ンジイベント挿入処理（その１）、又は図１２のプログ
ラムチェンジイベント挿入処理（その２）において挿入
されたイベントデータが含まれている場合には、その挿
入イベントデータの入替え後の要素番号が特には図示し
ないレジスタに記憶される。このレジスタの値は、前述
した図１０のステップ１０１３、図１１のステップ１１
１２、又は図１２のステップ１２１２において使用され
る。

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

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

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

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

【０１８５】最後に、図１４のステップ１４１８におい
て実行される、配列ＳＮＧ＿ＳＯＮＧに記憶されている
挿入対象小節に含まれる現在処理中のフラグメント内
の、フラグメント先頭イベントとフラグメント終了イベ
ントによって指示される範囲のイベントデータ群に対す
る時間ソート処理について説明する。

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

【０１８７】まず、ソート処理のアルゴリズムについて
は、文献「バブル・ソートが簡単な手直しで劇的に速く
なる」（スティーブン・レイシー、リチャード・ボック
ス）（日経ＢＰ社発行、日経バイト／１９９１年１１月
号、ｐ．３０５〜ｐ．３１２）に記載されている。

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

【０１８９】図１０に示されるノートイベント挿入処理
のステップ１０１２と１０２１、図１１に示されるプロ
グラムチェンジイベント挿入処理（その１）のステップ
１１２０、又は図１２に示されるプログラムチェンジイ
ベント挿入処理（その２）のステップ１２２１として実
行される時間ソート処理の実行時には、図１４のステッ
プ１４１８の処理に、上述のバブルソートアルゴリズム
が適用される。このアルゴリズムは、周知のアルゴリズ
ムであるため、その詳細は省略する。

【０１９０】なお、このアルゴリズムの適用の過程で、
イベントデータの入替えが発生した場合において、入替
えの対象となるイベントデータに前述した図１０のノー
トイベント挿入処理、図１１のプログラムチェンジイベ
ント挿入処理（その１）、又は図１２のプログラムチェ
ンジイベント挿入処理（その２）において挿入されたイ
ベントデータが含まれている場合には、その挿入イベン
トデータの入替え後の要素番号が特には図示しないレジ
スタに記憶される。このレジスタの値は、前述した図１
０のステップ１０１３等において使用される。

【０１９１】また、上述のバブルソートアルゴリズムの
適用の過程で、イベントデータの入替えが発生した場合
は、時間ソート処理終了フラグの値が、０にセットされ
る。このように、実際にイベントデータの入替えが発生
した場合は、時間ソート処理終了フラグの値が０にセッ
トされるため、前述した図１３のステップ１３０４のフ
ラグメント内ソート処理とステップ１３０５のフラグメ
ント間ソート処理が終了した後にステップ１３０２の判
定に戻った時点で、その判定が再びＹＥＳとなり、時間
ソート処理が続行される。

【０１９２】更に、上述のバブルソートアルゴリズム
は、隣り同士のイベントデータ値の比較・入替え処理の
繰返しによって実現されるため、バブルソート処理の前
と後とで、同じ第２ワードの値を有するイベントデータ
の並び順は変更されない。

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

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

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

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

【０１９７】そこで、本実施の形態では、図１１に示さ
れるプログラムチェンジイベント挿入処理（その１）の
ステップ１１１１及び図１２に示されるプログラムチェ
ンジイベント挿入処理（その２）のステップ１２１１と
して実行される時間ソート処理の実行時に、図１４のス
テップ１４１８の処理に、以下のようなコムソートアル
ゴリズムが適用される。

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

【０１９９】図２０は、図１１に示されるプログラムチ
ェンジイベント挿入処理（その１）のステップ１１１１
及び図１２に示されるプログラムチェンジイベント挿入
処理（その２）のステップ１２１１として実行される時
間ソート処理の実行時における、上述のアルゴリズムに
基づく図１４のステップ１４１８の処理の詳細な動作フ
ローチャートである。

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

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

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

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

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

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

【０２０６】

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

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

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

【０２０９】

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

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

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

【０２１２】なお、上述の入替えが発生した場合におい
て、入替えの対象となるイベントデータに前述した図１
１のプログラムチェンジイベント挿入処理（その１）又
は図１２のプログラムチェンジイベント挿入処理（その
２）において挿入されたイベントデータが含まれている
場合には、その挿入イベントデータの入替え後の要素番
号が特には図示しないレジスタに記憶される。このレジ
スタの値は、前述した図１１のステップ１１１２又は図
１２のステップ１２１２で使用される。

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

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

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

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

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

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

【０２１９】

【発明の効果】本発明の第１の態様の構成によれば、第
１のパラメータの値が同じであるシーケンスデータ群
が、第２のパラメータ（例えば音高番号）について例え
ば小さい順にソートされる。このため、例えばシーケン
サ装置において、同一の発生タイミングに位置するシー
ケンスデータ群がノートイベントデータによって構成さ
れ、それらと同じ発生タイミングを有する新たに挿入さ
れるシーケンスデータもノートイベントデータである場
合に、ソート後にそれらのシーケンスデータ群がディス
プレイに表示させられた場合、ソートのされ方によって
それらの表示順が各ノートイベントデータの音高の高低
の順に並ぶように表示させることが可能となり、視覚上
好ましくないという事態を回避させることが可能とな
る。

【０２２０】本発明の第２の態様によれば、挿入シーケ
ンスデータに含まれる第１のパラメータの値と同じ値の
第１のパラメータを有するシーケンスデータのうち特定
種類のシーケンスデータは、挿入シーケンスデータより
も後になるようにソートされる。このため、例えばシー
ケンサ装置において、同一の発生タイミングに位置する
シーケンスデータ群がノートイベントデータによって構
成され、それらと同じ発生タイミングを有する新たに挿
入されるシーケンスデータが例えば音色の変更を指示す
るためのプログラムチェンジイベントデータである場合
に、ソート後にそのプログラムチェンジイベントデータ
が上記各ノートイベントデータの記憶位置の前方に並び
替えられる。この結果、上記ノートイベントデータによ
り発音が開始された楽音群が、その直後の同じタイミン
グに実行されるプログラムチェンジイベントデータの処
理によってハイリリース（急速に消音）され聴覚上好ま
しくないという事態を回避することが可能となる。

【０２２１】本発明の第３の態様によれば、ソート処理
が処理速度の速いことで知られるコムソートアルゴリズ
ム等に基づいて実行された場合であっても、特定種類の
シーケンスデータの並び順が変更されないようにソート
させることが可能となる。

【図面の簡単な説明】

【図１】本発明の実施の形態の外観図（その１）であ
る。

【図２】本発明の実施の形態の外観図（その２）であ
る。

【図３】本発明の実施の形態に係るシーケンサ装置の構
成図である。

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

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

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

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

【図８】メインフローを示す図である。

【図９】スイッチ処理の動作フローチャートである。

【図１０】ノートイベント挿入処理の動作フローチャー
トである。

【図１１】プログラムチェンジイベント挿入処理の動作
フローチャート（その１）である。

【図１２】プログラムチェンジイベント挿入処理の動作
フローチャート（その２）である。

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

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

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

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

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

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

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

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

【符号の説明】

１０１ シーケンサ装置 １０２ 家庭用テレビ １０３、１０４ スイッチ １０５ カーソルキー １０６ カーソル ３０１ 演奏情報入力部 ３０２ 表示部 ３０３ ＣＰＵ ３０４ ＲＯＭ ３０５ ＲＡＭ ３０６ 演奏情報出力部 ３０７ システム操作子群

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 シーケンスデータ記憶手段内の所定範囲
   のシーケンスデータ群と新たに挿入されたシーケンスデ
   ータである挿入シーケンスデータとで、前記シーケンス
   データ群及び前記挿入シーケンスデータに含まれる発生
   タイミングについてソート処理を実行するシーケンスデ
   ータの挿入処理装置において、 前記所定範囲のシーケンスデータ群に含まれ、前記挿入
   シーケンスデータに含まれる発生タイミングの値と同じ
   値の発生タイミングを有するシーケンスデータと、前記
   挿入シーケンスデータとが、それらに含まれる特定パラ
   メータについて所定の順に並ぶようにソートする第１の
   ソート手段と、 前記第１のソート手段によるソート後のシーケンスデー
   タ群を表示する表示手段 を有する、 ことを特徴とするシーケンスデータの挿入処理装置。
2. 【請求項２】 前記第１のソート手段は、前記所定範囲
   のシーケンスデータ群に含まれ、前記挿入シーケンスデ
   ータに含まれる発生タイミングの値と同じ値の発生タイ
   ミングを有するシーケンスデータのうち、該シーケンス
   データに含まれる特定パラメータの値が前記挿入シーケ
   ンスデータに含まれる特定パラメータの値よりも大きな
   所定シーケンスデータについて、該所定シーケンスデー
   タに含まれる発生タイミングの値を所定値だけ増加させ
   る第１の制御手段と、 その後、少なくとも前記所定シーケンスデータと前記挿
   入シーケンスデータとで、発生タイミングについてソー
   ト処理を実行する第１のソート処理実行手段と、 その後、前記所定シーケンスデータに含まれる発生タイ
   ミングの値を前記所定値だけ減少させる第２の制御手段
   と、 を有することを特徴とする請求項１に記載のシーケンス
   データの挿入処理装置。
3. 【請求項３】 シーケンスデータ記憶手段内の所定範囲
   のシーケンスデータ群と新たに挿入されたシーケンスデ
   ータである挿入シーケンスデータとで、前記シーケンス
   データ群及び前記挿入シーケンスデータに含まれる発生
   タイミングについてソート処理を実行するシーケンスデ
   ータの挿入処理装置において、 前記所定範囲のシーケンスデータ群に含まれ、前記挿入
   シーケンスデータに含まれる発生タイミングの値と同じ
   値の発生タイミングを有するシーケンスデータのうちノ
   ートイベントのシーケンスデータよりも前に、前記挿入
   シーケンスデータが並び替えられるようにソートする第
   ２のソート手段を有する、 ことを特徴とするシーケンスデータの挿入処理装置。
4. 【請求項４】 前記第２のソート手段は、 前記所定範囲のシーケンスデータ群に含まれ、前記挿入
   シーケンスデータに含まれる発生タイミングの値と同じ
   値の発生タイミングを有するシーケンスデータのうちノ
   ートイベントのシーケンスデータについて、該ノートイ
   ベントのシーケンスデータに含まれる発生タイミングの
   値を所定値だけ増加させる第３の制御手段と、 その後、少なくとも前記ノートイベントのシーケンスデ
   ータと前記挿入シーケンスデータとで、発生タイミング
   についてソート処理を実行する第２のソート処理実行手
   段と、 その後、前記ノートイベントのシーケンスデータに含ま
   れる発生タイミングの値を前記所定値だけ減少させる第
   ４の制御手段と、 を有することを特徴とする請求項３に記載のシーケンス
   データの挿入処理装置。
5. 【請求項５】 シーケンスデータ記憶手段内の所定範囲
   のシーケンスデータ群と新たに挿入されたシーケンスデ
   ータである挿入シーケンスデータとで、前記シーケンス
   データ群及び前記挿入シーケンスデータに含まれる発生
   タイミングについてソート処理を実行するシーケンスデ
   ータの挿入処理装置において、 前記所定範囲のシーケンスデータ群に含まれ、前記挿入
   シーケンスデータに含まれる発生タイミングの値と同じ
   値の発生タイミングを有するシーケンスデータのうちノ
   ートイベントのシーケンスデータよりも前に、前記挿入
   シーケンスデータが並び替えられ、かつ前記ノートイベ
   ントのシーケンスデータの並び順が変更されないように
   ソートする第３のソート手段と、 前記第３のソート手段によるソート後のシーケンスデー
   タ群を表示する表示手段 を有する、 ことを特徴とするシーケンスデータの挿入処理装置。
6. 【請求項６】 前記第３のソート手段は、 前記所定範囲のシーケンスデータ群に含まれ、前記挿入
   シーケンスデータに含まれる発生タイミングの値と同じ
   値の発生タイミングを有するシーケンスデータのうちノ
   ートイベントのシーケンスデータについて、該ノートイ
   ベントのシーケンスデータに含まれる発生タイミングの
   値を、該ノートイベントのシーケンスデータの並び順に
   応じて順次増加するカウンタ値だけ増加させる第５の制
   御手段と、 その後、少なくとも前記ノートイベントのシーケンスデ
   ータと前記挿入シーケンスデータとで、発生タイミング
   についてソート処理を実行する第３のソート処理実行手
   段と、 その後、前記ノートイベントのシーケンスデータに含ま
   れる発生タイミングの値を前記順次増加するカウンタ値
   だけ減少させる第６の制御手段と、 を有することを特徴とする請求項５に記載のシーケンス
   データの挿入処理装置。