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

Abstract

(57)【要約】 【課題】 電子楽器の自動演奏装置のメモリに格納され
た楽曲データなどシーケンスデータのソート処理技術に
関し、複数のフラグメント内のシーケンスデータに対す
る適切かつ高速なソート処理を実現することにある。 【解決手段】 １１０１で時間ソート処理終了フラグの
値が０にセットされる。そして、１１０２で時間ソート
処理終了フラグの値が０であると判定される間、１１０
３〜１１０５の一連の処理が繰り返し実行される。１１
０３では、時間ソート処理終了フラグの値が１にセット
される。１１０４では、複数のフラグメントのそれぞれ
について、各フラグメントに属するシーケンスデータに
対して、各フラグメント内で閉じたソート処理が実行さ
れる。１１０５では、複数のフラグメント中の隣接する
フラグメント同士で、それらの接続部のソート対象パラ
メータの大小関係が逆転状態にある区間に位置するシー
ケンスデータ群に対して、ソート処理が実行される。１
１０４又は１１０５で実際にシーケンスデータの入替え
が発生した場合は時間ソート処理終了フラグの値が０に
セットされる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】このような従来の要請に対して、本出願人
は、特願平６−３３９３６４号の特許出願において、
複数のフラグメントに属するシーケンスデータ全体に対
するソート処理を、フラグメント内ソート処理とフラグ
メント間ソート処理の繰返しという処理構造に単純化さ
せたソート処理技術を開示した。

【０００５】フラグメント内ソート処理は、フラグメン
ト内の連続するデータに対する通常のソート処理であ
る。次に、これに続いて実行されるフラグメント間ソー
ト処理は、所定の複数のフラグメント中の隣接するフラ
グメント同士で、それらの接続部に位置するシーケンス
データを交換する処理である。

【０００６】

【発明が解決しようとする課題】しかし、上述の従来技
術では、フラグメント間ソート処理は、隣接するフラグ
メント同士で、それらの接続部に位置するそれぞれ１個
ずつのシーケンスデータのみが比較され交換される。こ
のような処理の結果、フラグメントのサイズが大きくな
ると、ソート処理に必要な時間が極端に大きくなる場合
が発生し得るという問題点を有している。

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

【０００８】

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

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

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

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

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

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

【００１４】また、フラグメント間ソート処理におい
て、ソート対象の所定の属性の大小関係が逆転している
区間について一括して交換が行われるため、複数のフラ
グメントにまたがるソート処理を高速化することができ
る。

【００１５】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施の形態につき詳細に説明する。なお、本実施の形
態において本発明に最も関連する部分は、図１７の動作
フローチャートのステップ１７０２の処理である。本実施の形態の構成 図１は、本発明の実施の形態に係るシーケンサ装置の外
観図である。

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

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

【００１８】本実施の形態が採用する一例として、ユー
ザは、カーソルキー１０５によって家庭用テレビ１０２
の場面上でカーソルを任意に移動させながら、コピース
イッチ１０３及び取消スイッチ１０４によってコピー範
囲の指定及び取消しを行うことができる。また、変更ス
イッチ１０６によって、カーソルキー１０５によって選
択されているコマンド又はパラメータの内容を変更する
ことができる。変更スイッチ１０６の機能については、
本実施の形態の説明の最後で説明する。

【００１９】図２は、本実施の形態におけるシーケンス
データのコピー処理の外観を示す図である。まず、カー
ソルキー１０５の操作により家庭用テレビ１０２の表示
画面上でカーソルを移動させることができ、任意のカー
ソル位置でコピースイッチ１０３を押すことによって、
コピー処理範囲の開始位置を指定できる（図２(a) ）。

【００２０】引き続いて、カーソルキー１０５の操作に
より表示画面上でカーソルを更に移動させることがで
き、他の任意のカーソル位置でコピースイッチ１０３を
再び押すことにより、コピー処理範囲の終了位置を指定
できる（図２(b) ）。

【００２１】続いて、カーソルキー１０５の操作により
表示画面上でカーソルを更に移動させることができ、更
に他の任意のカーソル位置でコピースイッチ１０３を再
び押すことにより、コピー先を指定することができる
（図２(c) ）。

【００２２】最後に、コピースイッチ１０３を再び押す
ことにより、コピー処理を指示することができる。この
結果、現在のカーソル位置の次（手前でもよい）の位置
に指定された範囲のシーケンスデータがコピーされる
（図２(d) ）。

【００２３】上述の一連の処理過程の途中で取消スイッ
チ１０４が押されると、コピー処理が取り消される。図
３は、本発明の実施の形態の全体構成図である。この実
施の形態は、シーケンサ装置として実現されている。

【００２４】ＣＰＵ３０３は、ＲＯＭ３０４に記憶され
ている制御プログラムに基づいて、システム全体の動作
を制御する。そして、楽曲データの記録時には、特には
図示しない電子楽器から出力された演奏情報が、例えば
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) の配列ＳＮＧ＿ＳＯＮＧ内の１つの小節
内のイベントデータ群において、図７に示されるジャン
プイベントデータ群以外のイベントデータの第２ワード
に設定されている小節の先頭からのクロックの値の大小
関係が逆転している状況が発生することがある。例え
ば、所望の小節内の任意の時間位置に新たなイベントデ
ータが追加される場合、配列ＳＮＧ＿ＳＯＮＧの末尾
に、ジャンプソースイベントデータと、それに続いて、
第２ワードに所望のクロック値が設定された所望のイベ
ントデータと、更にそれに続いて、小節終了イベントデ
ータが追加されると共に、上記所望の小節の最終イベン
トの小節終了イベントデータが、第３ワードに上記ジャ
ンプソースイベントデータの要素番号が設定されたジャ
ンプイベントデータに置き換えられ、最後に、上記ジャ
ンプソースイベントデータの第３ワードに上記ジャンプ
イベントデータの要素番号が設定される。この場合、上
記追加イベントデータは、上記所望の小節内のイベント
データ群の最後に単純に追加されただけであるため、そ
の追加イベントデータが上記所望の小節内の他のイベン
トデータ群との間で正しい時間関係を有するように、そ
の追加イベントデータを含む上記所望の小節内のイベン
トデータ群が、各イベントデータの第２ワードのクロッ
ク値に関して並び換えられる（ソートする）必要があ
る。

【００４４】この場合に、小節内のイベントデータ群に
含まれ得る図７に示されるジャンプイベントデータ群が
適切に処理される必要がある。そこで、本実施の形態に
おいては、小節内のイベントデータ群の時間ソート処理
が次のようにして実行される。以下に、図１のコピース
イッチ１０３又は取消スイッチ１０４が押された場合の
イベントデータのコピー処理を例として、その処理にお
ける小節内のイベントデータ群の時間ソート処理の詳細
について説明する。なお、変更スイッチ１０６が押され
た場合においても、時間ソート処理が実行されるが、こ
れについては本実施の形態の説明の最後で説明する。本実施の形態の全体動作 図８は、本実施の形態において図２のＣＰＵ３０３が実
行するメインフローを示す図である。このフローは、Ｃ
ＰＵ３０３が、ＲＡＭ３０５とワークメモリとして使用
しながら、ＲＯＭ３０４に記憶された制御プログラムを
実行する動作として実現される。

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

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

【００４７】この判定がＹＥＳの場合は、ステップ９０
２で、ＣＰＵ３０３内のレジスタ又はＲＡＭ３０５内に
設けられるコピー処理実行フラグの値がインクリメント
される。このフラグは、次のステップ９０３のコピー処
理において参照される。続いて、ステップ９０３で、コ
ピー処理が実行される。図２で説明したように、コピー
スイッチ１０３が４回押されると実際のイベントデータ
のコピー処理が実行されるが、ステップ９０３のコピー
処理はその判別ルーチンも含む。

【００４８】一方、ステップ９０１の判定がＮＯの場合
には、ステップ９０４で、システム操作子群３０７の図
１に示される取消スイッチ１０４がオンされたか否かが
判定される。

【００４９】この判定がＹＥＳの場合は、ステップ９０
５で、コピー処理実行フラグの値が０にリセットされ
る。これにより、コピー処理がキャンセルされる。一
方、ステップ９０２の判定がＮＯの場合には、ステップ
９０６で、システム操作子群３０７の図１に示される変
更スイッチ１０６がオンされたか否かが判定される。

【００５０】この判定がＹＥＳの場合は、ステップ９０
７で、カーソルキー１０５によって選択されているコマ
ンド又はパラメータの内容を変更するためのイベントリ
ストモード処理が実行される。この処理については、本
実施の形態の説明の最後で説明する。

【００５１】ステップ９０６の判定がＮＯの場合、又は
ステップ９０３若しくは９０５若しくは９０７の処理の
後に、ステップ９０８で、その他のスイッチ処理が実行
される。ここでは、カーソルスイッチの操作に対応する
家庭用テレビ１０２の表示画面上でのカーソルの移動処
理や、イベントデータの各種編集処理のためのスイッチ
操作に対応する処理等が実行される。コピー処理 図１０は、図９のステップ９０３のコピー処理を示す動
作フローチャートである。

【００５２】まず、ステップ１００１では、コピー処理
実行フラグの値が４になっているか否かが判定される。
図２で説明したように、コピースイッチ１０３が４回押
されると実際のイベントデータのコピー処理が実行され
る。

【００５３】このため、ステップ１００１の判定がＮＯ
の場合には、そのまま図９のステップ９０３のコピー処
理を終了する。ステップ１００１の判定がＹＥＳになっ
た場合は、まず、ステップ１００２でデータ移動処理が
実行される。この処理においては、図２(a) 及び(b) の
フェーズで指定されたコピー範囲のイベントデータ群の
第２ワードの値が、図２(c) のフェーズで指定されたコ
ピー先のイベントデータの第２ワードの値と同じ値に設
定された後、それらのイベントデータ群が対象小節の末
尾に追加される。具体的には、配列ＳＮＧ＿ＳＯＮＧの
末尾に、ジャンプソースイベントデータと、それに続い
て、上記イベントデータ群と、更にそれに続いて、小節
終了イベントデータが追加されると共に、上記所望の小
節の最終イベントの小節終了イベントデータが、第３ワ
ードに上記ジャンプソースイベントデータの要素番号が
設定されたジャンプイベントデータに置き換えられ、最
後に、上記ジャンプソースイベントデータの第３ワード
に上記ジャンプイベントデータの要素番号が設定され
る。

【００５４】続いて、ステップ１００３では、時間ソー
ト処理が実行される。上述の小節の末尾に追加されたイ
ベントデータ群は、対象小節内のイベントデータ群の最
後に単純に追加されただけである。このため、ステップ
１００３では、追加イベントデータが対象小節内の他の
イベントデータ群との間で正しい時間関係を有するよう
に、そのイベントデータ群を含む対象小節内のイベント
データ群が、各イベントデータの第２ワードのクロック
値に関して並び換えられる。時間ソート処理 図１１は、図３に示されるＣＰＵ３０３がＲＯＭ３０４
に記憶された制御プログラムを実行する動作として実現
される時間ソート処理の全体動作フローチャートであ
る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１００】ステップ１７０１の判定がＹＥＳの場合に
は、ステップ１７０２で、第１フラグメントと第２フラ
グメントのイベントデータ群の中で、第２ワードの値が
逆転している状態にある区間について、イベントデータ
群の記憶位置が交換される。これが本発明に関連する最
も大きな特徴である。その後、ステップ１７０３及び１
７０４で、フラグメント間ソート処理終了フラグ及び時
間ソート処理終了フラグの値が、共に０にセットされ
る。このように、実際にイベントデータの入替えが発生
した場合には、時間ソート処理終了フラグの値が０にセ
ットされるため、前述した図１１のステップ１１０４の
フラグメント内ソート処理とステップ１１０５のフラグ
メント間ソート処理が終了した後にステップ１１０２の
判定に戻った時点で、その判定が再びＹＥＳとなり、時
間ソート処理が続行される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１２０】

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

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

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

【０１２３】

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

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

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

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

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

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

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

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

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

【０１３２】変更スイッチ１０６が押されると、前述し
たように、図８のスイッチ処理８０２内の図９のステッ
プ９０６の判定がＹＥＳとなることにより、図９のステ
ップ９０７で、イベントリストモード処理が実行され
る。

【０１３３】今、予め入力されているシーケンスデータ
のコマンド種類が変更される場合、調コマンド、拍コマ
ンド、又はテンポコマンドなどの特殊コマンドに変更さ
れる場合には、変更後のそれらのコマンドが小節の先頭
位置に並び替えられる必要がある。もし、このような並
び替えが行われない場合には、いわゆるコケや音飛び等
が発生してしまう。以下に説明するイベントリストモー
ド処理は、上述のような並び替え処理を実現するもので
ある。

【０１３４】図９は、本実施の形態におけるコマンド変
更処理の外観を示す図である。まず、カーソルキー１０
５の操作により家庭用テレビ１０２の表示画面上でカー
ソルを移動させることができる（図９(a) ）。

【０１３５】次に、任意のカーソル位置で図１の変更ス
イッチ１０６を押すことにより、現在のカーソル位置が
コマンド種類の表示位置上にある場合には、変更スイッ
チ１０６が押される毎にコマンド種類が変更される（図
９(b) ）。

【０１３６】このような変更が行われた直後に、変更後
のコマンドが前述した特殊コマンドである場合には、イ
ベントリストモード処理内の時間ソート処理によって、
その特殊コマンドが自動的に小節の先頭位置に移動させ
られる（図９(c) ）。

【０１３７】図２０は、図９のステップ９０７のイベン
トリストモード処理を示す動作フローチャートである。
まず、ステップ２００１で、変更スイッチ１０６が押さ
れた時点においてカーソルによって現在選択されている
項目がコマンドであるかパラメータであるかが判定され
る。

【０１３８】ステップ２００１で、現在選択されている
項目がコマンドであると判定された場合には、ステップ
２００２で、現在のカーソル位置に対応するイベントデ
ータのコマンド種類（図６、図７参照）が、所定の変更
規則に従って変更される。

【０１３９】次に、ステップ２００３で、変更後の新た
なコマンドの種類が判定される。ステップ２００３にお
いて、変更後の新たなコマンドの種類が調コマンド、拍
コマンド、又はテンポコマンドなどの特殊コマンド以外
のコマンドであると判定された場合には、そのまま図９
のステップ９０７のイベントリストモード処理を終了す
る。

【０１４０】ステップ２００３において、変更後の新た
なコマンドの種類が調コマンド、拍コマンド、又はテン
ポコマンドなどの特殊コマンドであると判定された場合
は、まず、ステップ２００４で、変更されたイベントデ
ータの小節先頭からのクロック値を示す第２ワードの値
が、０に設定される。更に、ステップ２００５で、変更
されたイベントデータが所属する小節について、前述し
た図１１〜図１８の時間ソート処理が実行される。変更
されたイベントデータの第２ワードの値が０にされたた
め、この時間ソート処理の結果、変更後の特殊コマンド
が小節の先頭に並び替えられる。その後、図９のステッ
プ９０７のイベントリストモード処理を終了する。

【０１４１】一方、ステップ２００１で、現在選択され
ている項目がパラメータであると判定された場合には、
ステップ２００６で、現在のカーソル位置に対応するイ
ベントデータのパラメータ値が、所定の変更規則に従っ
て変更される。その後、図９のステップ９０７のイベン
トリストモード処理を終了する。他の実施の形態 以上説明した実施の形態では、時間ソート処理は、コピ
ー処理とコマンド変更処理に適用されたが、本発明はこ
れに限定されるものではなく、様々な処理に時間ソート
処理を適用することができる。

【０１４２】

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

【０１４３】また、フラグメント間ソート処理におい
て、ソート対象の所定の属性の大小関係が逆転している
区間について一括して交換が行われるため、複数のフラ
グメントにまたがるソート処理を高速化することが可能
となる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【図１０】コピー処理の動作フローチャートである。

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

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

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

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

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

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

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

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

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

【図２０】イベントリストモード処理の動作フローチャ
ートである。

【符号の説明】

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

Claims (2)

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