(57)【特許請求の範囲】
【請求項１】
コンディショナルプロセッシング方法において、
複数の要素（ｅｌｅｍｅｎｔｓ）を含むデータストリームを受信する段階と；
前記受信したデータストリームを復号化する段階と；
前記復号化したデータをローディングすることによって、パースツリー（ｐａｒｓｅｔｒｅｅ）を生成する段階；
前記パースツリーを生成する途中にパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）要素が感知されるか否かを判断する段階と；
パーシングスイッチ要素が感知されれば、前記感知されたパーシングスイッチ要素の１つ以上の属性に基づいて前記感知されたパーシングスイッチ要素の１つ以上の子要素をメモリにローディングするローディング段階と；を含むコンディショナルプロセッシング方法。
【請求項２】
前記ローディング段階は、
前記感知されたパーシングスイッチ要素のモード属性がデクリメントル（ｄｅｃｒｅｍｅｎｔａｌ）であれば、前記パーシングスイッチ要素の前記１つ以上の子要素をそれらのメモリ要求量が減少する順に列挙する段階を含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
【請求項３】
前記ローディング段階は、
前記順によって前記パーシングスイッチ要素の前記１つ以上の子要素をメモリにローディングする段階と；
現在メモリ状態を満足させる一番目の子要素のサブツリー（ｓｕｂｔｒｅｅ）をローディングした後、前記１つ以上の子要素をローディングすることを中断する段階と；をさらに含むことを特徴とする請求項２に記載のコンディショナルプロセッシング方法。
【請求項４】
前記ローディング段階は、
前記感知されたパーシングスイッチ要素のモード属性がインクリメントルであれば、前記パーシングスイッチ要素の１つ以上の子要素をそれらのメモリ要求量が増加する順に列挙する段階を含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
【請求項５】
前記ローディング段階は
前記順によって前記パーシングスイッチ要素の１つ以上の子要素をメモリにローディングする段階と；
現在メモリ状態を満足させない一番目の子要素に会えば、前記１つ以上の子要素をローディングすることを中断する段階と；をさらに含むことを特徴とする請求項４に記載のコンディショナルプロセッシング方法。
【請求項６】
前記パーシングスイッチ要素が複数の子要素を有すれば、前記パーシングスイッチ要素の前記１つ以上の子要素をメモリに順にローディングする段階を含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
【請求項７】
前記メモリに残っている要素を出力する段階をさらに含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
【請求項８】
前記複数の要素は、宣言的記述言語に基づいて構成されたことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
【請求項９】
コンディショナルプロセッシング装置において、
複数の要素（ｅｌｅｍｅｎｔｓ）を含むデータストリームを復号化する復号器と；
前記復号化されたデータストリームをロードすることによって、パースツリー（ｐａｒｓｅｔｒｅｅ）を生成し、
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）要素が感知されるか否かを判断し、
パーシングスイッチ要素が感知されれば、前記感知されたパーシングスイッチ要素の１つ以上の属性に基づいて前記感知されたパーシングスイッチ要素の１つ以上の子要素をメモリにローディングするメモリ構成器と；
を含むコンディショナルプロセッシング装置。
【請求項１０】
前記感知されたパーシングスイッチ要素のモード属性がデクリメントル（ｄｅｃｒｅｍｅｎｔａｌ）であれば、前記メモリ構成器は、前記パーシングスイッチ要素の前記１つ以上の子要素をそれらのメモリ要求量が減少する順に列挙することを特徴とする請求項９に記載のコンディショナルプロセッシング装置。
【請求項１１】
前記メモリ構成器は、前記パーシングスイッチ要素の前記１つ以上の子要素を前記順によってロードし、現在メモリ状態を満足させる一番目の子要素のサブツリー（ｓｕｂｔｒｅｅ）をローディングした後、前記メモリ構成器に前記１つ以上の子要素をローディングすることを中断することを特徴とする請求項１０に記載のコンディショナルプロセッシング装置。
【請求項１２】
前記感知されたパーシングスイッチ要素のモード属性がインクリメントル（ｉｎｃｒｅｍｅｎｔａｌ）であれば、前記メモリ構成器は、前記パーシングスイッチ要素の前記１つ以上の子要素をそれらのメモリ要求量が増加する順に列挙することを特徴とする請求項９に記載のコンディショナルプロセッシング装置。
【請求項１３】
前記メモリ構成器は、前記パーシングスイッチ要素の前記１つ以上の子要素を前記順に前記メモリにロードし、現在メモリ状態を満足させない一番目の子要素に会う時、前記パーシングスイッチ要素の前記１つ以上の子要素を前記メモリ構成器にローディングすることを中断することを特徴とする請求項１２に記載のコンディショナルプロセッシング装置。
【請求項１４】
前記メモリ構成器に残っている要素を出力する構成器をさらに含むことを特徴とする請求項９に記載のコンディショナルプロセッシング装置。
【請求項１５】
前記複数の要素は、宣言的記述言語に基づいて構成されたことを特徴とする請求項９に記載のコンディショナルプロセッシング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的にデータプロセッシング方法及び装置に関し、特に、効率的なメモリ管理のためのコンディショナルプロセッシング方法及び装置に関する。
【背景技術】
【０００２】
記述（ｄｅｓｃｒｉｐｔｉｏｎ）言語は、命令形（ｉｍｐｅｒａｔｉｖｅ）記述言語と宣言的（ｄｅｃｌａｒａｔｉｖｅ）記述言語とに分けられる。命令形記述言語は、＜どんな＞方法で目標を獲得すべきかに焦点を合わせて目標を達成するためのアルゴリズムを明示する。命令形記述言語は、フォートラン、Ｃ、Ｊａｖａ（登録商標）などを含む。
【０００３】
これと反対に、宣言的記述言語は、＜何＞が実行されるべきかに焦点を合わせて目標を明示し、アルゴリズムの具現は残しておく。代表的な宣言的記述言語であるハイパーテキストマークアップ言語（ＨＴＭＬ）プログラムを作成する時、ＨＴＭＬビューアー、すなわちブラウザーで何を示さなければならなないかを宣言され、ブラウザーの手続アルゴリズムがこれを画面に表示する点に変換される。代表的な宣言的記述言語は、ＸＳＬＴ（ＸＳＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｓｔｙｌｅｓｈｅｅｔ  Ｌａｎｇｕａｇｅ）Ｔｒａｎｓｆｏｒｍａｔｉｏｎｓ）、ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ  Ｑｕｅｒｙ  Ｌａｎｇｕａｇｅ）、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）基盤のＳＶＧ（Ｓｃａｌａｂｌｅ  Ｖｅｃｔｏｒ  Ｇｒａｐｈｉｃｓ）、ＬＡＳｅＲ（Ｌｉｇｈｔｗｅｉｇｈｔ  Ａｐｐｌｉｃａｔｉｏｎ  Ｓｃｅｎｅ  Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）を含む。
【０００４】
ＬＡＳｅＲは、通信及び放送技術の発展に伴い、場面記述（ｓｃｅｎｅ  ｄｅｓｃｒｉｐｔｉｏｎ）、ビデオ（ｖｉｄｅｏ）、オーディオ（ａｕｄｉｏ）、イメージ（ｉｍａｇｅ）、フォント（ｆｏｎｔ）、テキスト（ｔｅｘｔ）、メタデータ（ｍｅｔａ−ｄａｔａ）、スクリプト（ｓｃｒｉｐｔ）のような多様なマルチメディア要素を利用した自由な表現とユーザとの相互作用を通じて、さらに豊かなコンテンツサービスを提供するために開発された国際標準である。
【０００５】
コンディショナルプロセッシングは、与えられた表現（ｅｘｐｒｅｓｓｉｏｎ）に対する評価を通じて、結果の有効性、サービスの提供可否及び情報の実行時間を決定するサービス制御技法である。宣言的記述言語においてコンディショナルプロセッシングは、コンディショナルプロセッシング関数で定められた宣言的記述言語で書かれた論理型宣言を含んでいて、情報の有効性、サービスの提供可否及び情報の実行時間が確定的に明示されている。
【０００６】
図１は、一般的な宣言的記述言語よりなるデータを受信した端末のコンディショナルプロセッシング実行過程を示す流れ図である。
【０００７】
図１を参照すれば、１００段階で、データストリームが受信され、デコーディングバッファーに要素ストリームが割り当てられ、１１０段階で、端末が前記要素ストリームを復号化する。復号化された要素ストリームは、１２０段階で、メモリ構成器にロードされる。メモリ構成器にロードされた要素ストリーム、すなわちデータのコンポーネントは、意味あるトークンに分解される。このようなトークンは、その位階関係（ｈｉｅｒａｒｃｈｉｃａｌ  ｒｅｌａｔｉｏｎｓｈｉｐ）が分析され、データは、文章の構造が既に決定されたパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。要素をすべてメモリ構成器にロードし、要素が実行のための構成（ｃｏｎｆｉｇｕｒａｔｉｏｎ）を実行する。１３０段階で、パースツリーを構成する階層要素のうちコンディショナルプロセッシング機能を実行する要素がある場合、端末は、１４０段階で、評価対象となるツリーノードの子ノードを全部メモリにロードし、１５０段階で、すべてのノードを１つずつアクセスする。端末は、１６０段階で、コンディショナルプロセッシング評価結果が真であるか否かを判断し、真の場合、その結果をディスプレイに出力する。
【０００８】
このような従来のコンディショナルプロセッシングの場合、すべての下向きノード（子ノード）がメモリ構成器にロードされた後、コンディショナルプロセッシングが実行される。コンディショナルプロセッシング過程で＜真＞として評価される子ノードが現われる時、コンディショナルプロセッシングが終了する。従来のコンディショナルプロセッシングは、評価結果によって画面を通じてディスプレイされない残りの子ノードもメモリ構成器にロードされた状態そのまま、メモリ構成器にそのまま残っているように設計されている。したがって、コンディショナルプロセッシングのための命令ノードのすべての子ノードがメモリ構成器にロードされ、多くのメモリ空間を占有する。したがって、コンディショナルプロセッシングを通じて出力される結果は、ただ１つの子ノードであると言っても、残りの子ノード、すなわちコンディショナルプロセッシングの評価結果が＜偽＞として評価されたノードは、続いてメモリ空間を占有する。
【０００９】
すなわち、従来の宣言的記述言語で構成されたデータの実行は、パースツリー（ｐａｒｓｅｔｒｅｅ）を構成する時、すべての復号化されたデータがメモリ構成器にロードされるように設計されているので、コンディショナルプロセッシングノードも他のノードと共に同一の方式で１つずつ処理される。
【００１０】
現在の技術傾向によれば、ＤＶＢ−ＣＢＭＳ（Ｃｏｎｖｅｒｇｅｎｃｅ  ｏｆ  Ｂｒｏａｄｃａｓｔｉｎｇ  ａｎｄ  Ｍｏｂｉｌｅ  Ｓｅｒｖｉｃｅ）やＩＰＴＶのように、他の技術を統合して他の種類の端末を統合的にサービスするネットワークモデルが可能である。ＩＰＴＶサービスを提供するために、単一のネットワーク事業者が有線及び無線網を統合的に管理する時、移動及び固定装置の両方にＩＰＴＶサービスが提供されることができる。例えば、放送サービスは、１つの放送ストリームが同時に多様なディスプレイサイズ、メモリサイズ、性能及び特徴を有する多様な類型のユーザ端末に伝送されるように具現されることができる。これは、家庭用デジタルテレビ及び移動電話を含む多様な装置を通じて同一のサービスが提供されることができることを意味する。このような状況で、端末−適応型及び状況−適応型サービスを提供するための多様な技術が提案されている。このような統合されたネットワーク−基盤サービス環境において、前述したコンディショナルプロセッシング方法は、評価される子ノードを収容するための巨大なメモリ空間を要求することができる。しかし、比較的低い性能を有する端末は、過負荷を経験し、これは、サービス失敗につながる。ネットワークの統合だけでなく、サービス統合は、端末が同時に多様なサービスを受信する可能性を増加させるので、特定のアプリケーションの多くのメモリ占有は、他のサービスのために効率的に資源を管理することを困難にする。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
したがって、ユーザ端末が受信したデータを処理する間、サービス提供に必要なデータだけをロードしてメモリ占有を減少させ、メモリの管理の効率性を向上するコンディショナルプロセッシング方法及び装置が要求される。
【００１２】
従来技術の問題点を克服するために、本発明は、宣言的記述言語で構成された受信データをパーシング（ｐａｒｓｉｎｇ）する時、サービス提供に必要なデータだけをメモリにロードしてメモリ管理効率を向上させるコンディショナルプロセッシング方法及び装置を提供する。
【課題を解決するための手段】
【００１３】
本発明の一実施例によれば、コンディショナルプロセッシング方法は、宣言的記述言語基盤で構成されたデータの複数のノードをローディングしてパースツリーを生成する過程と；前記ノードのうちコンディショナルプロセッシングのための条件を記述する属性を有するパーシングスイッチノードが存在する時、前記属性によって前記パーシングスイッチノードの子ノードを評価（ｅｖａｌｕａｔｅ）する過程と；前記属性を満足させる子ノードだけをメモリにローディングする過程と；メモリに維持（ｒｅｔａｉｎ）される前記子ノードを出力する過程と；を含む。
【００１４】
好ましくは、前記プロセッシング方法は、前記属性を満足しない子ノードをメモリ構成器にロードしないか、またはメモリ構成器から削除する過程をさらに含む。
【００１５】
好ましくは、前記評価する過程は、少なくとも１つのノードが前記属性を満足させれば、評価を終了する過程を含む。
【００１６】
好ましくは、前記評価する過程は、前記属性を満足しないノードが感知されれば、評価を終了する過程を含む。
【００１７】
本発明の他の実施例によれば、コンディショナルプロセッシング装置は、宣言的記述言語基盤で構成された複数のノードを有するデータを復号化する復号器と；前記ノードでパースツリーを構成し、前記ノードのうちコンディショナルプロセッシングに対する条件を記述する少なくとも１つの属性を有するパーシングスイッチノードが発見される時、前記属性によって前記パーシングスイッチノードの子ノードを評価し、前記属性を満足する子ノードをロードするメモリ構成器と；前記メモリ構成器にロードされた子ノードをあらかじめ設定された形式で出力する構成器と；を含む。
【００１８】
好ましくは、前記メモリ構成器は、前記属性を満足しない子ノードをメモリ構成器にロードしないか、またはメモリ構成器から削除することを特徴とする。
【００１９】
好ましくは、前記メモリ構成器は、前記属性を満足するノードが少なくとも１つ感知されれば、プロセッシングを終了することを特徴とする。
【００２０】
好ましくは、前記メモリ構成器は、前記属性を満足しないノードが少なくとも１つ感知されれば、プロセッシングを終了することを特徴とする。
【発明の効果】
【００２１】
前述したように、本発明のコンディショナルプロセッシング方法及び装置は、データパーシング（ｐａｒｓｉｎｇ）過程でコンディショナルプロセッシング機能を実行し、サービスに必要なデータをメモリにロード（ｌｏａｄ）し、サービス提供のために不要なノードをアンロードするか、除去することによって、受信機のメモリ資源のリサイクル率を高め、制限されたメモリサイズを有する装置の処理負担を低減することができ、メモリを効率的に管理することができる。
【００２２】
前述したように、属性及び属性値は、多様な方式で定義されることができ、したがって、属性及び値を定義する他の方法は、参照機能を有する要素及び属性を利用して属性及び属性値を参照する時にも、同一の機能及び目的のために使用されれば、本発明の実施例によって具現されることができる。
【００２３】
本発明の前記及び他の客体、構成及び長所は、下記の詳細な説明及び添付の図面からさらに明確になる。
【図面の簡単な説明】
【００２４】
【図１】一般的な宣言的記述言語のデータを受信した端末のコンディショナルプロセッシング実行過程を示す流れ図である。
【図２】本発明の一実施例によるコンディショナルプロセッシング方法のためのパーシングスイッチ（ｐａｒｓｉｎｇｓｗｉｔｃｈ）ノードの構成を示すブロック構成図である。
【図３】本発明の一実施例によるコンディショナルプロセッシング方法のための送信機を示すブロック構成図である。
【図４】本発明の一実施例によるコンディショナルプロセッシング方法のための受信機を示すブロック構成図である。
【図５】本発明の一実施例によるコンディショナルプロセッシング方法を示す流れ図である。
【図６】本発明の他の実施例によるコンディショナルプロセッシング方法を示す流れ図である。
【発明を実施するための形態】
【００２５】
以下、本発明の実施例を図面を参照して詳しく説明する。図面全般において、同一の参照符号は、同一または類似の部分を参照するために使用される。公知機能または構成に対する具体的な説明が本発明の要旨を不明瞭にすることを防止するために、その詳細な説明は省略されることができる。本明細書及び請求項で使用される用語は、その辞書的意味に限定されるものと解すべきではない。発明者が、当該発明を説明するのに最も適合するように用語を定義することができるという原則に基づいて、用語及び単語は、本発明の技術的意図に合致するように解釈すべきである。したがって、明細書に開示された実施例及び図面は、ただ例示的なものに過ぎず、本発明の特許出願時に多様な等価物または修正があり得る。
【００２６】
本発明の一実施例によれば、宣言的記述言語を基盤で構成されたデータのコンディショナルプロセッシングのための方法及び装置が提案される。特に本発明のコンディショナルプロセッシング方法及び装置は、受信された宣言的記述言語基盤のデータをサービス提供可能な形態で構成する過程において受信端末がデータパーシング過程でコンディショナルプロセッシングを実行し、サービス提供に必要なデータだけをメモリにロードし、メモリを効率的に管理することができるようにする。
【００２７】
本発明の実施例においてパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの構造は、データパーシングとロード過程でコンディショナルプロセッシング機能を実行するためのノード類型として定義され、評価情報は、パーシングスイッチノードに関連している。
【００２８】
図２は、本発明の一実施例によるコンディショナルプロセッシング方法のためのパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの構成を示すブロック構成図である。
【００２９】
図２に、データパーシング過程でコンディショナル機能を実行するために、ノードタイプとしてパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのうちコンディショナルプロセッシング情報に含まれるノードを図示した。
【００３０】
本発明の一実施例においてコンディショナルプロセッシング情報は、パーシングスイッチノードの属性（ａｔｔｒｉｂｕｔｅ）になることができ、コンディショナルプロセッシング情報は、受信機がコンディショナルプロセッシング機能のための評価の対象、評価時間、評価手順、評価方法などを含むことができる。
【００３１】
データパーシング過程でサービス提供に必要なデータは、下記の表１及び図２に示されたように、順次に、または優先順位によってメモリにロードされる。これは、端末に場面構成のための効率的なメモリ管理機能を提供することができる。
【００３２】
前述したコンディショナルプロセッシングは、場面構成のために構成されたデータを構成器を通じて表現されるメモリにロードすべきかを判断し、トップ−ダウン方式またはボトム−アップ方式で実行される。
【００３３】
図２を参照すれば、パーシングスイッチノード２００から伝送される情報は、パーシングスイッチノード２００の属性（ａｔｔｒｉｂｕｔｅ）であり、パーシングノードＩＤフィールド２１０、モード（ｍｏｄｅ）フィールド２２０、キーワードパース（ｋｅｙｗｏｒｄＰａｒｓｅ）フィールド２４０、評価モード（ｅｖａｌＭｏｄｅ）フィールド２５０、リムーバブル（ｒｅｍｏｖａｂｌｅ）フィールド２７０、及びセレクションモード（ｓｅｌｅｃｔｉｏｎＭｏｄｅ）フィールド２８０を含む。
【００３４】
パーシングノードＩＤフィールド２１０には、パーシングスイッチノード２００を識別するための識別子が収納される。
【００３５】
モード（ｍｏｄｅ）フィールド２２０は、パーシングスイッチのコンディショナルプロセッシング機能のパーシングモードを示す。モード（ｍｏｄｅ）フィールド２２０は、＜真＞として評価されるノードが現われれば、コンディショナルプロセッシングの対象である残りの下向きノードに対する探索を中断することを意味するデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールド２２５と、＜真＞として評価されるノードが現われても、コンディショナルプロセッシングを継続して実行し、＜偽＞として評価されるノードあるいは当該サービスの実行時間途中に実行されないように設定されたノードが現われれば、当該ノードの下向きノード及びコンディショナルプロセッシングの対象となる残りの下向きノードに対する探索を中断することを意味するインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）フィールド２３０とで構成される。
【００３６】
キーワードパース（ｋｅｙｗｏｒｄＰａｒｓｅ）フィールド２４０は、特定のキーワードを有する下向きノ−ドを対象としてコンディショナルプロセッシングを実行することを示す。キーワードパース（ｋｅｙｗｏｒｄＰａｒｓｅ）フィールド２４０は、コンディショナルプロセッシングの対象になるノードが有するキーワード（ｋｅｙｗｏｒｄ）を示すキーワードフィールド２４５を含むことができる。
【００３７】
評価モード（ｅｖａｌＭｏｄｅ）フィールド２５０には、コンディショナルプロセッシング機能を実行するにあたって、コンディション（ｃｏｎｄｉｔｉｏｎ）に対する評価をする時間に対する情報が収納される。評価モード（ｅｖａｌＭｏｄｅ）フィールド２５０は、対象ノードがロード（ｌｏａｄ）される前に、すなわち対象ノードの属性に対する情報だけで対象ノードを評価する事前評価（ｐｒｅＥｖａｌ）フィールド２５５と、コンディショナルプロセッシングの対象となる対象ノード全体がメモリにロードされた後に評価する事後評価（ｐｏｓｔＥｖａｌ）フィールド２６０とで構成される。
【００３８】
リムーバブル（ｒｅｍｏｖａｂｌｅ）フィールド２７０は、評価対象となる下向きノードのうち＜偽＞として評価されるノードあるいは当該サービスの実行時間途中に実行されないように設定されたノードをメモリにロードしないか、またはメモリから削除すべきか否かを示す。
【００３９】
セレクションモード（ｓｅｌｅｃｔｉｏｎＭｏｄｅ）フィールド２８０は、コンディショナルプロセッシングで評価対象となる下向きノードのうち選択可能な下向きノードの数が収納される。セレクションモード（ｓｅｌｅｃｔｉｏｎＭｏｄｅ）フィールド２８０は、パーシングスイッチ２００がノードを評価する間、＜真＞として評価される１つのノードが現われる時、コンディショナルプロセッシングをすべき残りの下向き要素に対する探索を中断することを意味する単数（ｓｉｎｇｕｌａｒ）フィールド２８５と、パーシングスイッチ２００がノードを評価する間、＜真＞として評価されるノードが発見される時にも、＜真＞のノードを検索するためにコンディショナルプロセッシングを継続して実行することを意味する複数（ｐｌｕｒａｌ）フィールド２９０とで構成される。
【００４０】
次の表１は、前記パーシングスイッチノード２００に含まれることができる属性を説明するためのものである。
【００４１】
【表１】
0005536790.tif 000002
【００４２】
また、表１には列挙されていないが、パーシングスイッチノード２００は、従来のコンディショナルプロセッシング機能を実行するノードが有するフィールドをさらに含むことができ、これは、宣言的記述言語の一般的な場合に従う。
【００４３】
例えば、代表的な宣言的記述言語であるＸＭＬ言語タイプは、メタデータで構成されたもので、文書の構造をマークアップ（ｍａｒｋ−ｕｐ）形式で定義する。したがって、データ構造、意味及び表現情報は、分離され、これにより、ノード値が要素及び属性で表現される。すなわち、前記表１のノード値とこれに含まれる各フィールド値をｘｍｌ言語タイプにマッピングすることによって、１つのノードは、１つの要素（ｅｌｅｍｅｎｔ）となり、各フィールド値は、前記要素に対する属性（ａｔｔｒｉｂｕｔｅ）の定義に該当するようになる。１つの要素を表現する属性（ａｔｔｒｉｂｕｔｅ）は、表１に定義された属性（ａｔｔｒｉｂｕｔｅ）のうち１つ以上によって代表されることができる。
【００４４】
【表２】
0005536790.tif 000003
【００４５】
表２を参照すれば、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード及びパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送される情報を示す各フィールドをＬＡＳｅＲの新しい要素及び属性として記述した。
【００４６】
ここで、要素は、ＬＡＳｅＲのような場面構成制御技術で場面を構成する個体の基本単位であり、属性は、場面を構成する要素の特性である。
【００４７】
表２で、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）要素のコンディショナルプロセッシング評価対象となる下向きノードは、ＩＤ属性値が各々＜Ｃｏｎｄｉｔｉｏｎ０１＞、＜Ｃｏｎｄｉｔｉｏｎ０２＞、＜Ｃｏｎｄｉｔｉｏｎ０３＞の＜ｇ＞要素である。ここで、前記＜ｇ＞要素は、関連した要素を一緒にグループ化するコンテナー（ｃｏｎｔａｉｎｅｒ）要素である。
【００４８】
したがって、コンテンツを構成する多様な場面構成要素が＜ｇ＞要素の内部に含まれることができる。ここで、前記構成要素は、四角形を描くための＜ｒｅｃｔ＞要素、円を描くための＜ｃｉｒｃｌｅ＞要素などのようなグラフィック要素及びオーディオ、ビデオ、イメージなどの場面構成要素を含む。
【００４９】
このような要素は、サービスされて画面イメージを構成する場面の実体を生成する。表２で、“＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０１”＞…場面構成（場面の実体）…＜／ｇ＞”で“Ｃｏｎｄｉｔｉｏｎ０１”は属性であり、タグ＜ｇ＞と＜／ｇ＞との間に位置するデータは、場面構成の実体である。例えば、要素が円なら、画面に実体である円が描かれる。このような場面、構成の実体である要素は、赤色円、青色円、大きい円、小さい円などになることができる。
【００５０】
表２のようなパーシングスイッチノード“＜ｐａｒｓｉｎｇＳｗｉｔｃｈｍｏｄｅ＝“ｄｅｃｒｅｍｅｎｔａｌ”ｒｅｍｏｖａｂｌｅ＝“ｔｒｕｅ”ｅｖａｌＭｏｄｅ＝“ｐｏｓｔＥｖａｌ”…＞…評価対象要素グループ…＜／ｐａｒｓｉｎｇＳｗｉｔｃｈ＞”を伝送した場合、受信端末の動作は次の通りである：
【００５１】
第一に、モード（ｍｏｄｅ）フィールドのうちデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドによって、端末は、＜真＞として評価されるノードが現われれば、コンディショナルプロセッシングの対象である残りの下向きノードに対する探索を中断する。
【００５２】
第二に、リムーバブルフィールド（ｒｅｍｏｖａｂｌｅ＝“ｔｒｕｅ”）の値によって、端末は、評価対象となる下向きノードのうち＜偽＞として評価されるノードあるいは当該サービスの実行時間途中に実行されないように設定されたノードをメモリにロードしないか、またはメモリから削除する。
【００５３】
第三に、端末は、評価モードのうち事後評価フィールド（ｅｖａｌＭｏｄｅ＝“ｐｏｓｔＥｖａｌ”）によって、対象ノードがロードされた後、評価を実行する。
【００５４】
前述した情報を利用して、端末は、表２に記述された要素（＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０１”＞…＜／ｇ＞、＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０２”＞…＜／ｇ＞、＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０３”＞…＜／ｇ＞）に対するコンディショナルプロセッシングを実行し、前記要素のうち選択された要素をユーザに提供するようになる。表２で使用された用語“要素”は、用語“ノード”と同じ意味で使用できる。
【００５５】
次に、他の例によってパーシングスイッチノードを利用したコンディショナルプロセッシング方法を説明する。表３は、本発明の一実施例によるコンディショナルプロセッシング方法のためのパーシングスイッチノードの他の例を示す。
【００５６】
【表３】
0005536790.tif 000004
【００５７】
表３は、コンディショナルプロセッシングのための基準としてパーシングスイッチノードのコンディショナルプロセッシングのための評価対象下向きノード（パーシングスイッチノードの子ノード）または要素をパーシングするのに必要なメモリ量に対する情報（ｍｅｍｏｒｙ＝“…”）を端末が参照し、パーシングスイッチノードのコンディショナルプロセッシングの評価対象下向きノード（パーシングスイッチノードの子ノード）のうち１つのノードを場面に提供するために使用することを決定する例示的パーシングスイッチノードを示す。表３は、端末がコンディショナルプロセッシングの評価基準としてパーシングスイッチノードのコンディショナルプロセッシングのための評価対象下向きノード（パーシングスイッチノードの子ノード）または要素をパーシングするのに必要なメモリ量に対する情報（ｍｅｍｏｒｙ＝“…”）を参照し、パーシングスイッチノードのコンディショナルプロセッシングの評価対象下向きノード（パーシングスイッチノードの子ノード）のうち１つのノードを場面に提供するために使用することを決定する例示的パーシングスイッチノードを示す。
【００５８】
具体的に説明しないが、パースツリーを構成する各ノード及び場面構成要素を表現するための下位要素をロードするのに必要なメモリ、全体メモリの量または場面をサービスするのに必要なメモリの量で表現されることができる。ノードをプロセッシングするのに必要なメモリの量は、パースツリーを構成する各ノード及び場面構成要素を表現するための下位要素をロードするのに必要なメモリの量、全体のメモリ量または場面をサービスするのに必要なメモリの量で表現されることができる。
【００５９】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドがデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドの場合、パーシングスイッチの子ノードは、メモリ要求量が大きい順に列挙されることができる。
【００６０】
この場合、端末は、端末の現在メモリ状態に適したコンディショナルプロセッシング対象ノードを評価し、＜真＞として評価されるノードがあれば、当該ノードをメモリにロードし、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード内でのコンディショナルプロセッシングを中断する。
【００６１】
これと反対に、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの下位フィールドがインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）フィールドである場合、パーシングスイッチの子ノードは、そのメモリ要求量が増加する順に列挙されることができる。
【００６２】
端末は、端末の現在メモリ状態に適していないコンディショナルプロセッシング評価対象ノードに会えば、コンディショナルプロセッシングノードの下向きノードをメモリにローディングすることを中断し、当該パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード内でのコンディショナルプロセッシングを中断する。すなわち、特定パーシングスイッチノードが＜偽＞として評価されれば、そのパーシングスイッチノードの下向きノードは、メモリにロードされず、したがって、当該パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード内でのコンディショナルプロセッシングが終了する。
【００６３】
次に、本発明の一実施例によるコンディショナルプロセッシングの実行のための送信機及び受信機の構造について説明する。関連ない部分に対する過度な説明によって本発明の要旨が不明にならないように、説明は、コンディショナルプロセッシングに連関された部分に集中される。
【００６４】
まず、本発明の一実施例による送信機の構造を説明する。図３は、本発明の一実施例によるコンディショナルプロセッシング方法のための送信機の構造を示すブロック構成図である。
【００６５】
図３を参照すれば、本発明の一実施例による送信機は、データ生成部３００、符号器３２０、データ伝送部３３０を含む。
【００６６】
データ生成部３００は、宣言的記述言語基盤のデータを生成し、このようなデータは、本発明の一実施例によるパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを含む。特に、データ生成部３００は、パーシングスイッチノード生成のためのパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード生成器３１０を含む。パーシングスイッチノード３１０は、少なくとも１つの属性を有し、属性は、表１で説明したようなコンディショナルプロセッシング情報を含む。
【００６７】
データ生成部３００で生成されたデータは、符号器３２０に伝達され、符号化される。符号化されたデータは、データ伝送部３３０に伝達され、受信機に伝送される。
【００６８】
次に、本発明の一実施例による受信機の構造について説明する。図４は、本発明の一実施例によるコンディショナルプロセッシングのための送信機の構造を示すブロック構成図である。
【００６９】
図４を参照すれば、本発明の一実施例によるコンディショナルプロセッシングのための受信機は、デコーディングバッファー４００、復号器４１０、メモリ構成器４２０、及び構成器４４０を含む。
【００７０】
宣言的記述言語基盤で構成された複数のノードを有するデータが受信されれば、デコーディングバッファー４００は、入力データを一時保存した後、復号器４１０に出力する。復号器４１０は、デコーディングバッファー４００から入力されるデータを復号化し、復号化されたデータをメモリ構成器４２０に出力する。メモリ構成器４２０は、データの構成成分を意味あるトークンに分解し、そのトークン間の位階的相関関係を含むパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。
【００７１】
特に、復号器４１０は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを構成する各フィールドの情報（属性）を分析し、評価対象となるパーシングスイッチノードの子ノード（下向きノード）をメモリ構成器４２０に出力する。この時、表１で説明したコンディショナルプロセッシング情報によってメモリ構成器４２０に他のノードがロードされることができる。
【００７２】
メモリ構成器４２０は、前述したデータを構成する複数のノードを利用してパースツリーを構成し、パースツリーを形成する途中に、当該ノードがパーシングスイッチノードである時、パーシングスイッチノードの子ノードについて評価する。この時、評価は、パーシングスイッチノードの属性を基準に実行されることができる。このために、メモリ構成器４２０は、要求された＜目標（ｇｏａｌ）＞であるか、あるいは実行可能なノードであるかを評価するコンディショナルプロセッシングモジュール４３０を備える。すなわち、メモリ構成器４２０は、コンディショナルプロセッシングモジュール４３０を通じてコンディショナルプロセッシングを実行する。
【００７３】
評価の結果が＜真＞である時、当該ノードは、構成器４４０を通じてディスプレイに出力される。
【００７４】
パーシングスイッチノードを構成する各フィールドの情報に対する分析の結果によって、下向きノードグループの実体をローディングする前に、評価対象ノードの属性に対する情報を用いて対象ノードを１つずつ評価することが決定される時、＜真＞として評価されたノードを構成するデータ（実体）がメモリ４２０にロードされる。また、メモリ構成器４２０にパースツリー（ｐａｒｓｅｔｒｅｅ）形態で構成されたすべての情報は、構成器４４０を通じてディスプレイに出力される。
【００７５】
整理すれば、評価対象ノードとしてパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの子ノードは、評価モード（ｅｖａｌＭｏｄｅ）によって順次にメモリ構成器４２０にロードされる。この時、メモリ構成器の評価対象ノードは、パーシングスイッチノードの下向きノード（子ノード）であり、前記下向きノードは、パーシングスイッチノードの一部として見なされる。評価モード（ｅｖａｌＭｏｄｅ）が事前評価（ｐｒｅＥｖａｌ）である時、属性がまずロードされる。評価モード（ｅｖａｌＭｏｄｅ）が事後評価（ｐｏｓｔＥｖａｌ）である場合、実体、すなわち評価対象ノードを構成する実際データがロードされる。
【００７６】
メモリ構成器４２０は、評価情報の評価モード（ｅｖａｌＭｏｄｅ）によって、ロードされたノードの属性を評価するか（ｐｒｅＥｖａｌ）、またはノードの実体（ノード）を評価する（ｐｏｓｔＥｖａｌ）。評価結果が＜真＞の場合、メモリ構成器４２０は、当該ノードをロードする。一方、評価結果が＜偽＞の場合、当該ノードは、メモリ構成器４２０にロードされないか、またはメモリに既にロードされた時には、当該ノードは、メモリ構成器４２０から削除される。
【００７７】
構成器４４０は、入力されるノードをユーザに提供可能な形態で出力する。視覚的データを発生させるノードの場合、構成器４４０は、ノードをディスプレイに出力する。この時、構成器４４０は、ノードの属性によって再生装置として具現されることができる。
【００７８】
例えば、円を具現する属性を有するノードの場合、構成器４４０は、ディスプレイ装置に円が描かれることができるように、Ｒ、Ｇ、Ｂなどのアナログ信号及び表示位置を示す信号を提供することができる。
【００７９】
一方、本発明の一実施例においてメモリ構成器と称するブロックは、メモリ構成器と同一の動作をしたら、各プログラム実行エンジンや、ＲＭＥ（Ｒｉｃｈ  Ｍｅｄｉａ  Ｅｎｇｉｎｅ）によって他の名称と呼ばれることができる。例えば、メモリ構成器は、“場面ツリーマネージャー”あるいは“ＤＯＭツリー構成部”と呼ばれることができる。また、データが送信機で符号化されて伝送されない場合、受信機で復号化過程は省略されることができる。
【００８０】
次に、送信機及び受信機のパーシングスイッチノードのコンディショナルプロセッシングを説明する。前述したように、送信機は、宣言的記述言語を基盤としてコンディショナルプロセッシング機能を実行するパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを含むデータを生成して伝送する。次に、宣言的記述言語基盤のデータを受信する受信機のコンディショナルプロセッシング方法を説明する。
【００８１】
特に、評価モード（事前評価及び事後評価）によるコンディショナルプロセッシング方法を説明する。
【００８２】
まず、メモリ要求量に対する属性を有するノード（要素）Ａ、Ｂ、Ｃがあると仮定する。ここで、ノード（要素）Ａの実体は、ビデオとオーディオで構成され、ノードＢの実体は、円、四角形などのグラフィック要素で構成され、ノードＣの実体は、テキストで構成される。
【００８３】
パーシングスイッチノードの評価モードフィールドが＜事前評価＞に設定された場合、受信機は、各ノードのメモリ要求量に対する属性だけをロードし、当該ノードを評価する。Ａノードのメモリ要求量に対する属性が現在受信機のメモリ状態を充足させて、＜真＞として評価されれば、受信機は、要素（ノード）Ａのビデオとオーディオデータをメモリ構成器４２０にロードし、構成器４４０を通じてビデオとオーディオデータをユーザ−親和的形式で出力する。当該パーシングスイッチのモードフィールドが＜デクリメンタル＞に指定されている場合、受信機は、Ｂ及びＣノードは評価しない。
【００８４】
パーシングスイッチノードの評価モードフィールドが＜事後評価＞に設定された場合、受信機は、ノードＡのビデオとオーディオデータをメモリ構成器４２０にロードし、データを評価する。当該パーシングスイッチのモード（Ｍｏｄｅ）フィールドが＜デクリメンタル＞に指定されている場合、受信機は、Ｂ及びＣノードは評価しない。
【００８５】
パーサ（ｐａｒｓｅｒ）がパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する間、すべてのノードをメモリにロードする従来技術とは異なって、本発明によるコンディショナルプロセッシング方法は、パーサ（ｐａｒｓｅｒ）が条件によってノードをロードする。このために、パーサは、データの中に本発明で提示するコンディショナルプロセッシングを実行するパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードが含まれているか否かを判断しなければならない。
【００８６】
次に、本発明の一実施例によるコンディショナルプロセッシング方法を説明する。
図５は、本発明の一実施例によるコンディショナルプロセッシング方法を示す流れ図である。
【００８７】
ここで、コンディショナルプロセッシング過程は、パーシングスイッチ（ｐａｒｓｉｎｇ  Ｓｗｉｔｃｈ）ノードの評価モード（ｅｖａｌＭｏｄｅ）フィールドが＜事前評価＞（ｐｏｓｔＥｖａｌ）に設定されている時、またはパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのコンディショナルプロセッシングの評価対象となるノードの場面構成データのメモリロード後に行われるものと仮定する。
【００８８】
図５を参照すれば、受信機は、５００段階で、宣言的記述言語基盤で構成された複数のノード（要素）を有するデータを受信する。受信されたデータは、デコーディングバッファー４００に割り当てられ、順次に復号器４１０に出力される。受信機は、５０５段階で、復号器４１０を通じてデータを復号化する。受信機は、５１０段階で、復号化されたデータをメモリ構成器４２０に順次にロードする。復号化されたデータの構成成分は、トークンに分解される。その後、受信機は、構成成分間の位階関係を分析し、位階関係によってパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。
【００８９】
受信機は、復号化されたデータをロードし、パースツリー（ｐａｒｓｅｔｒｅｅ）を構成し、パースツリーを構成しながら、５１５段階で、パーシングスイッチノードが感知されるか否かを判断する。
【００９０】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードが感知されれば、５２０段階で、受信機は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのすべての属性を解釈し、評価対象となるパーシングスイッチノードの子ノードを順次にメモリ構成器４２０にロードする。
【００９１】
５２５段階で、受信機は、メモリ構成器４２０にロードされた評価対象ノードを評価する。すなわち、受信機は、コンディショナルプロセッシングを実行する。コンディショナルプロセッシングは、当該ノードがパーシングスイッチノードの属性を満足させるか否かを判断する過程である。当該ノードがパーシングスイッチノードの属性を満足させる場合、＜真＞として評価され、そうではなければ、＜偽＞として評価される。パーシングスイッチノードの属性は、代表的な評価基準であるが、他の属性が評価基準として使用されることができる。第一に、評価対象ノードがメモリ構成器４２０に成功的にロードされたか否かが評価基準に含まれることもできる。第二に、評価対象ノードの属性及び特性が評価基準に含まれることもできる。第三に、評価対象ノードがメモリ構成器４２０に成功的にロードされたか否か及び評価対象ノードの属性及び特性のすべてが評価基準に含まれることもできる。
【００９２】
例えば、受信機は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの一番目の子ノード（要素）だけをメモリ構成器４２０にロードし、一番目の子ノードが必要な＜目標（ｇｏａｌ）＞であるか、または実行可能なノードであるかについて評価する。
この時、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのすべての子ノード（要素）は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードとして判断されることができる。
【００９３】
５３０段階で、受信機は、当該パーシングスイッチノードのモード（ｍｏｄｅ）フィールドが＜デクリメンタル＞または＜インクリメンタル＞に設定されたか否かを判断する。パーシングスイッチノードのモードフィールドが＜デクリメンタル＞（ｄｅｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、５３５段階に進行し、パーシングスイッチノードのモードフィールドが＜インクリメンタル＞（ｉｎｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、５４０段階に進行する。これは、５３０段階でモードを確認するものではなく、モードによって処理方法を選択することを意味する。
【００９４】
スイッチングノードの属性のうち１つを収納するモード（ｍｏｄｅ）フィールドの値がデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドの場合、受信機は、５３５段階で、評価結果が＜真＞であるか否かを判断する。
【００９５】
評価の結果が＜真＞なら、５５０段階で、受信機は、メモリ構成器４２０が＜真＞として評価されたノードを構成器４４０に出力するように制御し、ノードが表示されるようにする。すなわち、構成器４４０は、＜真＞として評価されたノードをユーザが可視可能な形態で出力する。例えば、円を具現するノードの場合、構成器４４０は、ディスプレイ装置に円を描くことができるように、Ｒ、Ｇ、Ｂを含むアナログ信号及び位置情報を出力する。
【００９６】
一方、段階５３５で、評価結果が＜偽＞の場合、あるいは当該サービスの実行時間中に実行されないように設定されている場合、過程は、５２０段階に進行し、受信機は、＜偽＞として評価されたノードの次のノードをメモリ構成器４２０にロードする。例えば、一番目の子ノードが＜偽＞として評価されるか、あるいは当該サービスの実行時間中に実行されないように設定されている場合、受信機は、二番目の子ノードをメモリ構成器４２０にロードする。
【００９７】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを構成する各フィールドの情報の解釈結果によって、＜真＞として評価されたノードが１つでも現われれば、残りの子ノードに対する評価は実行されなくてもよい。
【００９８】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値がデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドの場合、受信機は、５３５段階で、評価結果が＜真＞であるか否かを判断する。評価の結果が＜真＞なら、受信機は、メモリ構成器４２０が５５０段階で当該ノードを構成器４４０に出力するように制御し、当該ノードに該当するデータを出力するようにする。この時、当該パーシングスイッチノードの残り評価対象ノードは、処理されない。すなわち残りの評価対象ノードは、ロードされず、評価されない。
【００９９】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値が＜インクリメンタル＞（ｉｎｃｒｅｍｅｎｔａｌ）フィールドの場合、受信機は、５４０段階で、評価結果が＜偽＞であるか否かを判断する。
【０１００】
この時、評価の結果が＜真＞なら、過程は、５２０段階に進行し、受信機は、次のノードを確認する。一方、評価の結果が＜偽＞であるか、または当該サービスの実行時間中に実行されないように設定されている場合、すなわち、評価結果が＜真＞ではない場合、受信機は、メモリ構成器４２０が以前に評価されたノード、すなわち現在評価されるノードのすぐ前に評価されたノードを出力するように制御し、構成器４４０を通じて表示されるようにする。
【０１０１】
特に、ノードが＜偽＞として評価されるか、または当該サービスの実行時間中に実行されないように設定された場合、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドの値によって削除されることもできる。
【０１０２】
＜偽＞として評価された現在の評価ノード及びディスプレイされる以前ノード以外の他の評価ノードは、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドによってメモリ構成器４２０から削除されることができる。例えば、１、２、３、４、５のノードのうち４番ノードが＜偽＞として評価されたら、３番ノードだけがメモリ構成器４２０にロードされ、構成器４４０を通じて出力される。この時、４番ノードとともに１、２番ノードも一度に削除されることもできる。インクリメンタルモードで、＜偽＞として評価されたノードがあれば、受信機は、当該ノードをメモリにロードし、パーシングスイッチノード内のコンディショナルプロセッシングを中断する。このような理由で、ノード５は、評価されない。
【０１０３】
または、１番ノード及び２番ノードが＜真＞として評価される時、１番ノードを削除する方式で、評価が進行されるたびに削除対象ノードを削除し、メモリ構成器４２０をリリース（ｒｅｌｅａｓｅ）することもできる。
【０１０４】
コンディショナルプロセッシングの評価対象ノード、すなわちパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの子ノードのうち１つが選択されても、＜真＞として評価されたノードをメモリ構成器４２０に残すように設定された他のシステムで、４番ノードが＜偽＞として評価されたら、３番ノードが構成器４４０を通じて出力される間、１、２、３、４番ノードは、メモリ構成器４２０にロードされたまま残っている。
【０１０５】
次に、本発明の他の実施例によるコンディショナルプロセッシング方法を説明する。
図６は、本発明の他の実施例によるコンディショナルプロセッシング方法を示す流れ図である。
【０１０６】
図６の実施例で、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのコンディショナルプロセッシング過程の評価モード（ｅｖａｌＭｏｄｅ）が事前評価（ｐｒｅＥｖａｌ）に設定されているか、またはパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのコンディショナルプロセッシングがメモリロードの前に行われること、すなわち評価基準として評価対象ノードの属性及び特性に対する情報だけが使用され、コンディショナルプロセッシングが実行されることを仮定する。
【０１０７】
図６を参照すれば、受信機は、６００段階で、宣言的記述言語基盤で構成された複数のノード（要素）を有するデータストリームを受信する。受信されたデータは、デコーディングバッファー４００に入力され、順次に復号器４１０に出力される。６０５段階で、受信機は、復号器４１０を通じてデコーディングバッファー４００から出力されたデータを復号化する。６１０段階で、受信機は、復号器４１０によって復号化されたデータを順次にメモリ構成器４２０にロードする。この時、復号化されたデータの構成成分は、意味あるトークンに分解される。受信機は、構成成分間の位階関係を分析し、位階関係によってパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。
【０１０８】
受信機は、復号化されたデータをロードしてパースツリーを生成し、パースツリー（ｐａｒｓｅｔｒｅｅ）を構成しながら、６１５段階で、受信機は、パーシングスイッチノードが感知されるか否かを判断する。
【０１０９】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードが感知されれば、受信機は、６２０段階で、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのすべての属性を解釈し、評価対象となる下向きノード（パーシングスイッチノードの子ノード）を構成するデータをすべてロードする前に、評価対象ノードの属性だけをメモリ構成器４２０にロードする。
【０１１０】
６２５段階で、受信機は、メモリ構成器にロードされた属性によって順に当該ノード（パーシングスイッチノードの子ノード）を評価する。
【０１１１】
６３０段階で、受信機は、パーシングスイッチノードのモード（ｍｏｄｅ）フィールドが＜デクリメンタル＞または＜インクリメンタル＞に設定されたか否かを判断する。パーシングスイッチノードのモードフィールドがデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、６３５段階に進行する。一方、パーシングスイッチノードのモードフィールドがインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、６４０段階に進行する。これは、６３０段階で、モードを確認するものではなく、モードフィールドの値によって処理方法が変わることを意味する。
【０１１２】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値がデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）に設定された場合、受信機は、６３５段階で、評価結果が＜真＞であるか否かを判断する。すなわち、受信機は、ノードがパーシングスイッチノードの属性を満足させるか否かを判断する。評価結果が＜真＞なら、受信機は、＜真＞として評価されたノードをメモリ構成器４２０にロードする。これは、＜真＞として評価されたノードの実体がメモリ構成器４２０にロードされることを意味する。
【０１１３】
一方、評価結果が、＜偽＞であるか、または当該サービスの実行時間中に実行されないように設定されている場合、すなわち、評価結果が＜真＞ではない場合、過程は、６２０段階に進行し、受信機は、＜真＞ではないものとして評価されたノードの次のノードの属性をメモリ構成器４２０にロードする。
【０１１４】
例えば、パーシングスイッチノードの一番目の子ノードが＜偽＞として評価されるか、または当該サービスの実行時間中に実行されないように設定されている場合、二番目の子ノードの属性がメモリ構成器４２０にロードされる。
【０１１５】
特に、＜偽＞として評価されるか、または当該サービスの実行時間中に実行されないように設定されたノードは、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドの値によって削除されることもできる。また、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）を構成する各フィールドの情報の解釈結果によって、＜真＞として評価されたノードが１つでも現われれば、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの残りの下向きノード、すなわち残りの子ノードは評価されなくてもよい。
【０１１６】
パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値がインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）に設定された場合、受信機は、６４０段階で、評価結果＜偽＞であるか否かを判断する。
【０１１７】
評価の結果が＜真＞なら、過程は、６２０段階に進行し、受信機は、次のノードを確認する。一方、評価の結果が＜偽＞の場合、または当該サービスの実行時間中に実行されないように設定されている場合、すなわち評価結果が＜真＞ではない場合、受信機は、６４５段階で、当該ノードの以前に評価ノードを確認し、以前ノード、すなわち現在ノードのすぐ前に評価されたノードをメモリ構成器４２０にロードする。すなわち受信機は、属性値によって＜真＞として評価されたノードの実体をメモリ構成器４２０にロードする。
【０１１８】
次に、６５５段階で、受信機は、＜真＞として評価され、メモリ構成器４２０にロードされたノードを構成器４４０を通じて表示するように出力する。
【０１１９】
＜真＞として評価されたノードをメモリ構成器にロードするように構成されているシステムの場合、受信機は、＜偽＞として評価されたノードの実体をロードせず、＜真＞として評価され、メモリ構成器に最後にロードされたノードを構成器４４０を通じて表示するように出力する。
【０１２０】
この時、＜偽＞として評価された現在の評価ノード及び現在ディスプレイされる以前ノード以外の他の評価ノードは、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドの値によってメモリ構成器４２０から削除されることができる。例えば、１、２、３、４、５のノードのうち４番ノードが＜偽＞として評価されたら、３番ノードだけがメモリ構成器４２０にロードされ、構成器４４０を通じて出力される。この時、４番ノードとともに１、２番ノードもメモリ構成器４２０から削除されることもできる。インクリメンタルモードで＜偽＞として評価されたノードがあれば、受信機は、当該ノードをメモリにロードし、パーシングスイッチノードに対するコンディショナルプロセッシングを中断する。このような理由で、ノード５は、評価されない。また、１番ノードと２番ノードが＜真＞として評価された場合、１番ノードを削除する方式で、評価が進行されるたびに削除対象ノードを削除し、メモリ構成器４２０をリリース（ｒｅｌｅａｓｅ）することもできる。
【０１２１】
コンディショナルプロセッシングの評価対象ノード、すなわちパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの子ノードのうち１つが選択されても、＜真＞として評価されたノードをメモリ構成器４２０に残すように設定された他のシステムで、４番ノードが＜偽＞として評価されたら、３番ノードが構成器４４０を通じて出力される間、１、２、３、４番ノードは、メモリ構成器４２０にロードされたまま残っている。
【０１２２】
以上、本発明の実施例によるパーシングスイッチノードの他のコンディショナルプロセッシング過程を説明した。本発明のパーシングスイッチノードのフィールドの値及びコンディショナルプロセッシング過程の評価条件は、本発明の他の実施例で変更されることができる。また、コンディショナルプロセッシング過程の処理段階の順序は変更されてもよく、他の処理段階がコンディショナルプロセッシング過程に追加されることができる。
【０１２３】
命令ノードのすべての子ノード（出力されないノードをも含む）がメモリ構成器にロード（ｌｏａｄ）され、メモリ空間を占有する従来の宣言的記述言語を基盤で構成されたデータのコンディショナルプロセッシングのための方法とは異なって、本発明の実施例によるコンディショナルプロセッシング方法は、データパーシング（ｐａｒｓｉｎｇ）過程でコンディショナルプロセッシング機能を実行し、サービスに必要なノード（データ）をメモリ構成器にロードし、サービス提供に不要なノードは、メモリ構成器にロードしないか、除去することによって、不要なメモリの占有を低減することができる。資源無駄使いを減少させて、受信機のメモリ資源の回転率を高め、制限されたメモリを有する受信機の負担を低減することができ、効率的なメモリ管理を得ることができる。
【０１２４】
上記説明で使用されたノード、フィールド、要素、属性及び属性値のような用語は、同一の意味として知られるかまたは定義された同義語及びその派生語に代替されることができる。また、本発明で定義したパーシングスイッチ（ｐａｒｓｅＳｗｉｔｃｈ）ノードの各フィールドに収納される情報は、別途のフィールドに分離される代わりに、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード自体の意味ある情報として使用されるように設定されることもできる。
【０１２５】
また、本発明において新たに紹介されたノード、フィールド、要素、属性及び属性値として使用される情報は、前記宣言的記述言語基盤のプログラム実行エンジン及びＬＡＳｅＲの内部／外部のデータ、ファイル、アプリケーションプログラム、サービスなどを参照することもできる。ここで、属性は、このような属性の値を参照するようにプログラム実行エンジン及びＬＡＳｅＲ内部に定義されることができ、属性自体は、参照の機能を有する要素及び属性を利用して参照するように、他のデータ、ファイル、アプリケーションプログラム、サービスなどに定義されることもできる。
【０１２６】
前述したように、本発明のコンディショナルプロセッシング方法及び装置は、データパーシング（ｐａｒｓｉｎｇ）過程でコンディショナルプロセッシング機能を実行し、サービスに必要なデータをメモリにロード（ｌｏａｄ）し、サービス提供のために不要なノードをアンロードするか、または除去することによって、受信機のメモリ資源のリサイクル率を高め、制限されたメモリサイズを有する装置の処理負担を低減することができ、メモリを効率的に管理することができる。
【０１２７】
前述したように、属性及び属性値は、多様な方式で定義されることができ、したがって、属性及び値を定義する他の方法は、参照機能を有する要素及び属性を利用して属性及び属性値を参照する時にも同一の機能及び目的のために使用されれば、本発明の実施例によって具現されることができる。
【産業上の利用可能性】
【０１２８】
以上、本発明をいくつかの好ましい実施例を使用して説明したが、これらの実施例は、例示的なものであって、限定的なものではない。このように、本発明の属する技術分野における通常の知識を有する者なら本発明の思想と添付の特許請求範囲に提示された権利範囲から脱することなく、均等論によって多様な変化と修正を加えることができることを理解することができる。
【符号の説明】
【０１２９】
２００  パーシングスイッチ
２１０  ＩＤ
２２０  モード
２２５  デクリメンタル
２３０  インクリメンタル
２４０  キーワードパース
２４５  キーワード
２５０  評価モード
２５５  事前評価
２６０  事後評価
２７０  リムーバブル
２８０  セレクションモード
２８５  単数
２９０  複数
【図１】
0005536790.tif 000005
【図２】
0005536790.tif 000006
【図３】
0005536790.tif 000007
【図４】
0005536790.tif 000008
【図５】
0005536790.tif 000009
【図６】
0005536790.tif 000010