JP2012507776A - コンディショナルプロセッシング方法及び装置 - Google Patents

Abstract

効率的なメモリ管理のためのコンディショナルプロセッシング方法及び装置が提供される。本発明のコンディショナルプロセッシング方法は、宣言的記述言語基盤で構成されたデータの複数のノードをローディングしてパースツリーを生成する過程と；前記ノードのうちコンディショナルプロセッシングのための条件を記述する属性を有するパーシングスイッチノードが存在する時、前記属性によって前記パーシングスイッチノードの子ノードを評価（ｅｖａｌｕａｔｅ）する過程と；前記属性を満足させる子ノードだけをメモリにローディングする過程と；メモリに維持（ｒｅｔａｉｎ）される前記子ノードを出力する過程と；を含む。

Description

本発明は、一般的にデータプロセッシング方法及び装置に関し、特に、効率的なメモリ管理のためのコンディショナルプロセッシング方法及び装置に関する。

記述（ｄｅｓｃｒｉｐｔｉｏｎ）言語は、命令形（ｉｍｐｅｒａｔｉｖｅ）記述言語と宣言的（ｄｅｃｌａｒａｔｉｖｅ）記述言語とに分けられる。命令形記述言語は、＜どんな＞方法で目標を獲得すべきかに焦点を合わせて目標を達成するためのアルゴリズムを明示する。命令形記述言語は、フォートラン、Ｃ、Ｊａｖａ（登録商標）などを含む。

これと反対に、宣言的記述言語は、＜何＞が実行されるべきかに焦点を合わせて目標を明示し、アルゴリズムの具現は残しておく。代表的な宣言的記述言語であるハイパーテキストマークアップ言語（ＨＴＭＬ）プログラムを作成する時、ＨＴＭＬビューアー、すなわちブラウザーで何を示さなければならなないかを宣言され、ブラウザーの手続アルゴリズムがこれを画面に表示する点に変換される。代表的な宣言的記述言語は、ＸＳＬＴ（ＸＳＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｓｔｙｌｅｓｈｅｅｔ Ｌａｎｇｕａｇｅ）Ｔｒａｎｓｆｏｒｍａｔｉｏｎｓ）、ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）基盤のＳＶＧ（Ｓｃａｌａｂｌｅ Ｖｅｃｔｏｒ Ｇｒａｐｈｉｃｓ）、ＬＡＳｅＲ（Ｌｉｇｈｔｗｅｉｇｈｔ Ａｐｐｌｉｃａｔｉｏｎ Ｓｃｅｎｅ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）を含む。

ＬＡＳｅＲは、通信及び放送技術の発展に伴い、場面記述（ｓｃｅｎｅ ｄｅｓｃｒｉｐｔｉｏｎ）、ビデオ（ｖｉｄｅｏ）、オーディオ（ａｕｄｉｏ）、イメージ（ｉｍａｇｅ）、フォント（ｆｏｎｔ）、テキスト（ｔｅｘｔ）、メタデータ（ｍｅｔａ−ｄａｔａ）、スクリプト（ｓｃｒｉｐｔ）のような多様なマルチメディア要素を利用した自由な表現とユーザとの相互作用を通じて、さらに豊かなコンテンツサービスを提供するために開発された国際標準である。

コンディショナルプロセッシングは、与えられた表現（ｅｘｐｒｅｓｓｉｏｎ）に対する評価を通じて、結果の有効性、サービスの提供可否及び情報の実行時間を決定するサービス制御技法である。宣言的記述言語においてコンディショナルプロセッシングは、コンディショナルプロセッシング関数で定められた宣言的記述言語で書かれた論理型宣言を含んでいて、情報の有効性、サービスの提供可否及び情報の実行時間が確定的に明示されている。

図１は、一般的な宣言的記述言語よりなるデータを受信した端末のコンディショナルプロセッシング実行過程を示す流れ図である。

図１を参照すれば、１００段階で、データストリームが受信され、デコーディングバッファーに要素ストリームが割り当てられ、１１０段階で、端末が前記要素ストリームを復号化する。復号化された要素ストリームは、１２０段階で、メモリ構成器にロードされる。メモリ構成器にロードされた要素ストリーム、すなわちデータのコンポーネントは、意味あるトークンに分解される。このようなトークンは、その位階関係（ｈｉｅｒａｒｃｈｉｃａｌ ｒｅｌａｔｉｏｎｓｈｉｐ）が分析され、データは、文章の構造が既に決定されたパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。要素をすべてメモリ構成器にロードし、要素が実行のための構成（ｃｏｎｆｉｇｕｒａｔｉｏｎ）を実行する。１３０段階で、パースツリーを構成する階層要素のうちコンディショナルプロセッシング機能を実行する要素がある場合、端末は、１４０段階で、評価対象となるツリーノードの子ノードを全部メモリにロードし、１５０段階で、すべてのノードを１つずつアクセスする。端末は、１６０段階で、コンディショナルプロセッシング評価結果が真であるか否かを判断し、真の場合、その結果をディスプレイに出力する。

このような従来のコンディショナルプロセッシングの場合、すべての下向きノード（子ノード）がメモリ構成器にロードされた後、コンディショナルプロセッシングが実行される。コンディショナルプロセッシング過程で＜真＞として評価される子ノードが現われる時、コンディショナルプロセッシングが終了する。従来のコンディショナルプロセッシングは、評価結果によって画面を通じてディスプレイされない残りの子ノードもメモリ構成器にロードされた状態そのまま、メモリ構成器にそのまま残っているように設計されている。したがって、コンディショナルプロセッシングのための命令ノードのすべての子ノードがメモリ構成器にロードされ、多くのメモリ空間を占有する。したがって、コンディショナルプロセッシングを通じて出力される結果は、ただ１つの子ノードであると言っても、残りの子ノード、すなわちコンディショナルプロセッシングの評価結果が＜偽＞として評価されたノードは、続いてメモリ空間を占有する。

すなわち、従来の宣言的記述言語で構成されたデータの実行は、パースツリー（ｐａｒｓｅｔｒｅｅ）を構成する時、すべての復号化されたデータがメモリ構成器にロードされるように設計されているので、コンディショナルプロセッシングノードも他のノードと共に同一の方式で１つずつ処理される。

現在の技術傾向によれば、ＤＶＢ−ＣＢＭＳ（Ｃｏｎｖｅｒｇｅｎｃｅ ｏｆ Ｂｒｏａｄｃａｓｔｉｎｇ ａｎｄ Ｍｏｂｉｌｅ Ｓｅｒｖｉｃｅ）やＩＰＴＶのように、他の技術を統合して他の種類の端末を統合的にサービスするネットワークモデルが可能である。ＩＰＴＶサービスを提供するために、単一のネットワーク事業者が有線及び無線網を統合的に管理する時、移動及び固定装置の両方にＩＰＴＶサービスが提供されることができる。例えば、放送サービスは、１つの放送ストリームが同時に多様なディスプレイサイズ、メモリサイズ、性能及び特徴を有する多様な類型のユーザ端末に伝送されるように具現されることができる。これは、家庭用デジタルテレビ及び移動電話を含む多様な装置を通じて同一のサービスが提供されることができることを意味する。このような状況で、端末−適応型及び状況−適応型サービスを提供するための多様な技術が提案されている。このような統合されたネットワーク−基盤サービス環境において、前述したコンディショナルプロセッシング方法は、評価される子ノードを収容するための巨大なメモリ空間を要求することができる。しかし、比較的低い性能を有する端末は、過負荷を経験し、これは、サービス失敗につながる。ネットワークの統合だけでなく、サービス統合は、端末が同時に多様なサービスを受信する可能性を増加させるので、特定のアプリケーションの多くのメモリ占有は、他のサービスのために効率的に資源を管理することを困難にする。

したがって、ユーザ端末が受信したデータを処理する間、サービス提供に必要なデータだけをロードしてメモリ占有を減少させ、メモリの管理の効率性を向上するコンディショナルプロセッシング方法及び装置が要求される。

従来技術の問題点を克服するために、本発明は、宣言的記述言語で構成された受信データをパーシング（ｐａｒｓｉｎｇ）する時、サービス提供に必要なデータだけをメモリにロードしてメモリ管理効率を向上させるコンディショナルプロセッシング方法及び装置を提供する。

本発明の一実施例によれば、コンディショナルプロセッシング方法は、宣言的記述言語基盤で構成されたデータの複数のノードをローディングしてパースツリーを生成する過程と；前記ノードのうちコンディショナルプロセッシングのための条件を記述する属性を有するパーシングスイッチノードが存在する時、前記属性によって前記パーシングスイッチノードの子ノードを評価（ｅｖａｌｕａｔｅ）する過程と；前記属性を満足させる子ノードだけをメモリにローディングする過程と；メモリに維持（ｒｅｔａｉｎ）される前記子ノードを出力する過程と；を含む。

好ましくは、前記プロセッシング方法は、前記属性を満足しない子ノードをメモリ構成器にロードしないか、またはメモリ構成器から削除する過程をさらに含む。

好ましくは、前記評価する過程は、少なくとも１つのノードが前記属性を満足させれば、評価を終了する過程を含む。

好ましくは、前記評価する過程は、前記属性を満足しないノードが感知されれば、評価を終了する過程を含む。

本発明の他の実施例によれば、コンディショナルプロセッシング装置は、宣言的記述言語基盤で構成された複数のノードを有するデータを復号化する復号器と；前記ノードでパースツリーを構成し、前記ノードのうちコンディショナルプロセッシングに対する条件を記述する少なくとも１つの属性を有するパーシングスイッチノードが発見される時、前記属性によって前記パーシングスイッチノードの子ノードを評価し、前記属性を満足する子ノードをロードするメモリ構成器と；前記メモリ構成器にロードされた子ノードをあらかじめ設定された形式で出力する構成器と；を含む。

好ましくは、前記メモリ構成器は、前記属性を満足しない子ノードをメモリ構成器にロードしないか、またはメモリ構成器から削除することを特徴とする。

好ましくは、前記メモリ構成器は、前記属性を満足するノードが少なくとも１つ感知されれば、プロセッシングを終了することを特徴とする。

好ましくは、前記メモリ構成器は、前記属性を満足しないノードが少なくとも１つ感知されれば、プロセッシングを終了することを特徴とする。

前述したように、本発明のコンディショナルプロセッシング方法及び装置は、データパーシング（ｐａｒｓｉｎｇ）過程でコンディショナルプロセッシング機能を実行し、サービスに必要なデータをメモリにロード（ｌｏａｄ）し、サービス提供のために不要なノードをアンロードするか、除去することによって、受信機のメモリ資源のリサイクル率を高め、制限されたメモリサイズを有する装置の処理負担を低減することができ、メモリを効率的に管理することができる。

前述したように、属性及び属性値は、多様な方式で定義されることができ、したがって、属性及び値を定義する他の方法は、参照機能を有する要素及び属性を利用して属性及び属性値を参照する時にも、同一の機能及び目的のために使用されれば、本発明の実施例によって具現されることができる。

本発明の前記及び他の客体、構成及び長所は、下記の詳細な説明及び添付の図面からさらに明確になる。

一般的な宣言的記述言語のデータを受信した端末のコンディショナルプロセッシング実行過程を示す流れ図である。 本発明の一実施例によるコンディショナルプロセッシング方法のためのパーシングスイッチ（ｐａｒｓｉｎｇｓｗｉｔｃｈ）ノードの構成を示すブロック構成図である。 本発明の一実施例によるコンディショナルプロセッシング方法のための送信機を示すブロック構成図である。 本発明の一実施例によるコンディショナルプロセッシング方法のための受信機を示すブロック構成図である。 本発明の一実施例によるコンディショナルプロセッシング方法を示す流れ図である。 本発明の他の実施例によるコンディショナルプロセッシング方法を示す流れ図である。

以下、本発明の実施例を図面を参照して詳しく説明する。図面全般において、同一の参照符号は、同一または類似の部分を参照するために使用される。公知機能または構成に対する具体的な説明が本発明の要旨を不明瞭にすることを防止するために、その詳細な説明は省略されることができる。本明細書及び請求項で使用される用語は、その辞書的意味に限定されるものと解すべきではない。発明者が、当該発明を説明するのに最も適合するように用語を定義することができるという原則に基づいて、用語及び単語は、本発明の技術的意図に合致するように解釈すべきである。したがって、明細書に開示された実施例及び図面は、ただ例示的なものに過ぎず、本発明の特許出願時に多様な等価物または修正があり得る。

本発明の一実施例によれば、宣言的記述言語を基盤で構成されたデータのコンディショナルプロセッシングのための方法及び装置が提案される。特に本発明のコンディショナルプロセッシング方法及び装置は、受信された宣言的記述言語基盤のデータをサービス提供可能な形態で構成する過程において受信端末がデータパーシング過程でコンディショナルプロセッシングを実行し、サービス提供に必要なデータだけをメモリにロードし、メモリを効率的に管理することができるようにする。

本発明の実施例においてパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの構造は、データパーシングとロード過程でコンディショナルプロセッシング機能を実行するためのノード類型として定義され、評価情報は、パーシングスイッチノードに関連している。

図２は、本発明の一実施例によるコンディショナルプロセッシング方法のためのパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの構成を示すブロック構成図である。

図２に、データパーシング過程でコンディショナル機能を実行するために、ノードタイプとしてパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのうちコンディショナルプロセッシング情報に含まれるノードを図示した。

本発明の一実施例においてコンディショナルプロセッシング情報は、パーシングスイッチノードの属性（ａｔｔｒｉｂｕｔｅ）になることができ、コンディショナルプロセッシング情報は、受信機がコンディショナルプロセッシング機能のための評価の対象、評価時間、評価手順、評価方法などを含むことができる。

データパーシング過程でサービス提供に必要なデータは、下記の表１及び図２に示されたように、順次に、または優先順位によってメモリにロードされる。これは、端末に場面構成のための効率的なメモリ管理機能を提供することができる。

前述したコンディショナルプロセッシングは、場面構成のために構成されたデータを構成器を通じて表現されるメモリにロードすべきかを判断し、トップ−ダウン方式またはボトム−アップ方式で実行される。

図２を参照すれば、パーシングスイッチノード２００から伝送される情報は、パーシングスイッチノード２００の属性（ａｔｔｒｉｂｕｔｅ）であり、パーシングノードＩＤフィールド２１０、モード（ｍｏｄｅ）フィールド２２０、キーワードパース（ｋｅｙｗｏｒｄＰａｒｓｅ）フィールド２４０、評価モード（ｅｖａｌＭｏｄｅ）フィールド２５０、リムーバブル（ｒｅｍｏｖａｂｌｅ）フィールド２７０、及びセレクションモード（ｓｅｌｅｃｔｉｏｎＭｏｄｅ）フィールド２８０を含む。

パーシングノードＩＤフィールド２１０には、パーシングスイッチノード２００を識別するための識別子が収納される。

モード（ｍｏｄｅ）フィールド２２０は、パーシングスイッチのコンディショナルプロセッシング機能のパーシングモードを示す。モード（ｍｏｄｅ）フィールド２２０は、＜真＞として評価されるノードが現われれば、コンディショナルプロセッシングの対象である残りの下向きノードに対する探索を中断することを意味するデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールド２２５と、＜真＞として評価されるノードが現われても、コンディショナルプロセッシングを継続して実行し、＜偽＞として評価されるノードあるいは当該サービスの実行時間途中に実行されないように設定されたノードが現われれば、当該ノードの下向きノード及びコンディショナルプロセッシングの対象となる残りの下向きノードに対する探索を中断することを意味するインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）フィールド２３０とで構成される。

キーワードパース（ｋｅｙｗｏｒｄＰａｒｓｅ）フィールド２４０は、特定のキーワードを有する下向きノ−ドを対象としてコンディショナルプロセッシングを実行することを示す。キーワードパース（ｋｅｙｗｏｒｄＰａｒｓｅ）フィールド２４０は、コンディショナルプロセッシングの対象になるノードが有するキーワード（ｋｅｙｗｏｒｄ）を示すキーワードフィールド２４５を含むことができる。

評価モード（ｅｖａｌＭｏｄｅ）フィールド２５０には、コンディショナルプロセッシング機能を実行するにあたって、コンディション（ｃｏｎｄｉｔｉｏｎ）に対する評価をする時間に対する情報が収納される。評価モード（ｅｖａｌＭｏｄｅ）フィールド２５０は、対象ノードがロード（ｌｏａｄ）される前に、すなわち対象ノードの属性に対する情報だけで対象ノードを評価する事前評価（ｐｒｅＥｖａｌ）フィールド２５５と、コンディショナルプロセッシングの対象となる対象ノード全体がメモリにロードされた後に評価する事後評価（ｐｏｓｔＥｖａｌ）フィールド２６０とで構成される。

リムーバブル（ｒｅｍｏｖａｂｌｅ）フィールド２７０は、評価対象となる下向きノードのうち＜偽＞として評価されるノードあるいは当該サービスの実行時間途中に実行されないように設定されたノードをメモリにロードしないか、またはメモリから削除すべきか否かを示す。

セレクションモード（ｓｅｌｅｃｔｉｏｎＭｏｄｅ）フィールド２８０は、コンディショナルプロセッシングで評価対象となる下向きノードのうち選択可能な下向きノードの数が収納される。セレクションモード（ｓｅｌｅｃｔｉｏｎＭｏｄｅ）フィールド２８０は、パーシングスイッチ２００がノードを評価する間、＜真＞として評価される１つのノードが現われる時、コンディショナルプロセッシングをすべき残りの下向き要素に対する探索を中断することを意味する単数（ｓｉｎｇｕｌａｒ）フィールド２８５と、パーシングスイッチ２００がノードを評価する間、＜真＞として評価されるノードが発見される時にも、＜真＞のノードを検索するためにコンディショナルプロセッシングを継続して実行することを意味する複数（ｐｌｕｒａｌ）フィールド２９０とで構成される。

次の表１は、前記パーシングスイッチノード２００に含まれることができる属性を説明するためのものである。

また、表１には列挙されていないが、パーシングスイッチノード２００は、従来のコンディショナルプロセッシング機能を実行するノードが有するフィールドをさらに含むことができ、これは、宣言的記述言語の一般的な場合に従う。

例えば、代表的な宣言的記述言語であるＸＭＬ言語タイプは、メタデータで構成されたもので、文書の構造をマークアップ（ｍａｒｋ−ｕｐ）形式で定義する。したがって、データ構造、意味及び表現情報は、分離され、これにより、ノード値が要素及び属性で表現される。すなわち、前記表１のノード値とこれに含まれる各フィールド値をｘｍｌ言語タイプにマッピングすることによって、１つのノードは、１つの要素（ｅｌｅｍｅｎｔ）となり、各フィールド値は、前記要素に対する属性（ａｔｔｒｉｂｕｔｅ）の定義に該当するようになる。１つの要素を表現する属性（ａｔｔｒｉｂｕｔｅ）は、表１に定義された属性（ａｔｔｒｉｂｕｔｅ）のうち１つ以上によって代表されることができる。

表２を参照すれば、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード及びパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送される情報を示す各フィールドをＬＡＳｅＲの新しい要素及び属性として記述した。

ここで、要素は、ＬＡＳｅＲのような場面構成制御技術で場面を構成する個体の基本単位であり、属性は、場面を構成する要素の特性である。

表２で、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）要素のコンディショナルプロセッシング評価対象となる下向きノードは、ＩＤ属性値が各々＜Ｃｏｎｄｉｔｉｏｎ０１＞、＜Ｃｏｎｄｉｔｉｏｎ０２＞、＜Ｃｏｎｄｉｔｉｏｎ０３＞の＜ｇ＞要素である。ここで、前記＜ｇ＞要素は、関連した要素を一緒にグループ化するコンテナー（ｃｏｎｔａｉｎｅｒ）要素である。

したがって、コンテンツを構成する多様な場面構成要素が＜ｇ＞要素の内部に含まれることができる。ここで、前記構成要素は、四角形を描くための＜ｒｅｃｔ＞要素、円を描くための＜ｃｉｒｃｌｅ＞要素などのようなグラフィック要素及びオーディオ、ビデオ、イメージなどの場面構成要素を含む。

このような要素は、サービスされて画面イメージを構成する場面の実体を生成する。表２で、“＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０１”＞…場面構成（場面の実体）…＜／ｇ＞”で“Ｃｏｎｄｉｔｉｏｎ０１”は属性であり、タグ＜ｇ＞と＜／ｇ＞との間に位置するデータは、場面構成の実体である。例えば、要素が円なら、画面に実体である円が描かれる。このような場面、構成の実体である要素は、赤色円、青色円、大きい円、小さい円などになることができる。

表２のようなパーシングスイッチノード“＜ｐａｒｓｉｎｇＳｗｉｔｃｈｍｏｄｅ＝“ｄｅｃｒｅｍｅｎｔａｌ”ｒｅｍｏｖａｂｌｅ＝“ｔｒｕｅ”ｅｖａｌＭｏｄｅ＝“ｐｏｓｔＥｖａｌ”…＞…評価対象要素グループ…＜／ｐａｒｓｉｎｇＳｗｉｔｃｈ＞”を伝送した場合、受信端末の動作は次の通りである：

第一に、モード（ｍｏｄｅ）フィールドのうちデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドによって、端末は、＜真＞として評価されるノードが現われれば、コンディショナルプロセッシングの対象である残りの下向きノードに対する探索を中断する。

第二に、リムーバブルフィールド（ｒｅｍｏｖａｂｌｅ＝“ｔｒｕｅ”）の値によって、端末は、評価対象となる下向きノードのうち＜偽＞として評価されるノードあるいは当該サービスの実行時間途中に実行されないように設定されたノードをメモリにロードしないか、またはメモリから削除する。

第三に、端末は、評価モードのうち事後評価フィールド（ｅｖａｌＭｏｄｅ＝“ｐｏｓｔＥｖａｌ”）によって、対象ノードがロードされた後、評価を実行する。

前述した情報を利用して、端末は、表２に記述された要素（＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０１”＞…＜／ｇ＞、＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０２”＞…＜／ｇ＞、＜ｇｉｄ＝“Ｃｏｎｄｉｔｉｏｎ０３”＞…＜／ｇ＞）に対するコンディショナルプロセッシングを実行し、前記要素のうち選択された要素をユーザに提供するようになる。表２で使用された用語“要素”は、用語“ノード”と同じ意味で使用できる。

次に、他の例によってパーシングスイッチノードを利用したコンディショナルプロセッシング方法を説明する。表３は、本発明の一実施例によるコンディショナルプロセッシング方法のためのパーシングスイッチノードの他の例を示す。

表３は、コンディショナルプロセッシングのための基準としてパーシングスイッチノードのコンディショナルプロセッシングのための評価対象下向きノード（パーシングスイッチノードの子ノード）または要素をパーシングするのに必要なメモリ量に対する情報（ｍｅｍｏｒｙ＝“…”）を端末が参照し、パーシングスイッチノードのコンディショナルプロセッシングの評価対象下向きノード（パーシングスイッチノードの子ノード）のうち１つのノードを場面に提供するために使用することを決定する例示的パーシングスイッチノードを示す。表３は、端末がコンディショナルプロセッシングの評価基準としてパーシングスイッチノードのコンディショナルプロセッシングのための評価対象下向きノード（パーシングスイッチノードの子ノード）または要素をパーシングするのに必要なメモリ量に対する情報（ｍｅｍｏｒｙ＝“…”）を参照し、パーシングスイッチノードのコンディショナルプロセッシングの評価対象下向きノード（パーシングスイッチノードの子ノード）のうち１つのノードを場面に提供するために使用することを決定する例示的パーシングスイッチノードを示す。

具体的に説明しないが、パースツリーを構成する各ノード及び場面構成要素を表現するための下位要素をロードするのに必要なメモリ、全体メモリの量または場面をサービスするのに必要なメモリの量で表現されることができる。ノードをプロセッシングするのに必要なメモリの量は、パースツリーを構成する各ノード及び場面構成要素を表現するための下位要素をロードするのに必要なメモリの量、全体のメモリ量または場面をサービスするのに必要なメモリの量で表現されることができる。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドがデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドの場合、パーシングスイッチの子ノードは、メモリ要求量が大きい順に列挙されることができる。

この場合、端末は、端末の現在メモリ状態に適したコンディショナルプロセッシング対象ノードを評価し、＜真＞として評価されるノードがあれば、当該ノードをメモリにロードし、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード内でのコンディショナルプロセッシングを中断する。

これと反対に、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの下位フィールドがインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）フィールドである場合、パーシングスイッチの子ノードは、そのメモリ要求量が増加する順に列挙されることができる。

端末は、端末の現在メモリ状態に適していないコンディショナルプロセッシング評価対象ノードに会えば、コンディショナルプロセッシングノードの下向きノードをメモリにローディングすることを中断し、当該パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード内でのコンディショナルプロセッシングを中断する。すなわち、特定パーシングスイッチノードが＜偽＞として評価されれば、そのパーシングスイッチノードの下向きノードは、メモリにロードされず、したがって、当該パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード内でのコンディショナルプロセッシングが終了する。

次に、本発明の一実施例によるコンディショナルプロセッシングの実行のための送信機及び受信機の構造について説明する。関連ない部分に対する過度な説明によって本発明の要旨が不明にならないように、説明は、コンディショナルプロセッシングに連関された部分に集中される。

まず、本発明の一実施例による送信機の構造を説明する。図３は、本発明の一実施例によるコンディショナルプロセッシング方法のための送信機の構造を示すブロック構成図である。

図３を参照すれば、本発明の一実施例による送信機は、データ生成部３００、符号器３２０、データ伝送部３３０を含む。

データ生成部３００は、宣言的記述言語基盤のデータを生成し、このようなデータは、本発明の一実施例によるパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを含む。特に、データ生成部３００は、パーシングスイッチノード生成のためのパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード生成器３１０を含む。パーシングスイッチノード３１０は、少なくとも１つの属性を有し、属性は、表１で説明したようなコンディショナルプロセッシング情報を含む。

データ生成部３００で生成されたデータは、符号器３２０に伝達され、符号化される。符号化されたデータは、データ伝送部３３０に伝達され、受信機に伝送される。

次に、本発明の一実施例による受信機の構造について説明する。図４は、本発明の一実施例によるコンディショナルプロセッシングのための送信機の構造を示すブロック構成図である。

図４を参照すれば、本発明の一実施例によるコンディショナルプロセッシングのための受信機は、デコーディングバッファー４００、復号器４１０、メモリ構成器４２０、及び構成器４４０を含む。

宣言的記述言語基盤で構成された複数のノードを有するデータが受信されれば、デコーディングバッファー４００は、入力データを一時保存した後、復号器４１０に出力する。復号器４１０は、デコーディングバッファー４００から入力されるデータを復号化し、復号化されたデータをメモリ構成器４２０に出力する。メモリ構成器４２０は、データの構成成分を意味あるトークンに分解し、そのトークン間の位階的相関関係を含むパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。

特に、復号器４１０は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを構成する各フィールドの情報（属性）を分析し、評価対象となるパーシングスイッチノードの子ノード（下向きノード）をメモリ構成器４２０に出力する。この時、表１で説明したコンディショナルプロセッシング情報によってメモリ構成器４２０に他のノードがロードされることができる。

メモリ構成器４２０は、前述したデータを構成する複数のノードを利用してパースツリーを構成し、パースツリーを形成する途中に、当該ノードがパーシングスイッチノードである時、パーシングスイッチノードの子ノードについて評価する。この時、評価は、パーシングスイッチノードの属性を基準に実行されることができる。このために、メモリ構成器４２０は、要求された＜目標（ｇｏａｌ）＞であるか、あるいは実行可能なノードであるかを評価するコンディショナルプロセッシングモジュール４３０を備える。すなわち、メモリ構成器４２０は、コンディショナルプロセッシングモジュール４３０を通じてコンディショナルプロセッシングを実行する。

評価の結果が＜真＞である時、当該ノードは、構成器４４０を通じてディスプレイに出力される。

パーシングスイッチノードを構成する各フィールドの情報に対する分析の結果によって、下向きノードグループの実体をローディングする前に、評価対象ノードの属性に対する情報を用いて対象ノードを１つずつ評価することが決定される時、＜真＞として評価されたノードを構成するデータ（実体）がメモリ４２０にロードされる。また、メモリ構成器４２０にパースツリー（ｐａｒｓｅｔｒｅｅ）形態で構成されたすべての情報は、構成器４４０を通じてディスプレイに出力される。

整理すれば、評価対象ノードとしてパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの子ノードは、評価モード（ｅｖａｌＭｏｄｅ）によって順次にメモリ構成器４２０にロードされる。この時、メモリ構成器の評価対象ノードは、パーシングスイッチノードの下向きノード（子ノード）であり、前記下向きノードは、パーシングスイッチノードの一部として見なされる。評価モード（ｅｖａｌＭｏｄｅ）が事前評価（ｐｒｅＥｖａｌ）である時、属性がまずロードされる。評価モード（ｅｖａｌＭｏｄｅ）が事後評価（ｐｏｓｔＥｖａｌ）である場合、実体、すなわち評価対象ノードを構成する実際データがロードされる。

メモリ構成器４２０は、評価情報の評価モード（ｅｖａｌＭｏｄｅ）によって、ロードされたノードの属性を評価するか（ｐｒｅＥｖａｌ）、またはノードの実体（ノード）を評価する（ｐｏｓｔＥｖａｌ）。評価結果が＜真＞の場合、メモリ構成器４２０は、当該ノードをロードする。一方、評価結果が＜偽＞の場合、当該ノードは、メモリ構成器４２０にロードされないか、またはメモリに既にロードされた時には、当該ノードは、メモリ構成器４２０から削除される。

構成器４４０は、入力されるノードをユーザに提供可能な形態で出力する。視覚的データを発生させるノードの場合、構成器４４０は、ノードをディスプレイに出力する。この時、構成器４４０は、ノードの属性によって再生装置として具現されることができる。

例えば、円を具現する属性を有するノードの場合、構成器４４０は、ディスプレイ装置に円が描かれることができるように、Ｒ、Ｇ、Ｂなどのアナログ信号及び表示位置を示す信号を提供することができる。

一方、本発明の一実施例においてメモリ構成器と称するブロックは、メモリ構成器と同一の動作をしたら、各プログラム実行エンジンや、ＲＭＥ（Ｒｉｃｈ Ｍｅｄｉａ Ｅｎｇｉｎｅ）によって他の名称と呼ばれることができる。例えば、メモリ構成器は、“場面ツリーマネージャー”あるいは“ＤＯＭツリー構成部”と呼ばれることができる。また、データが送信機で符号化されて伝送されない場合、受信機で復号化過程は省略されることができる。

次に、送信機及び受信機のパーシングスイッチノードのコンディショナルプロセッシングを説明する。前述したように、送信機は、宣言的記述言語を基盤としてコンディショナルプロセッシング機能を実行するパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを含むデータを生成して伝送する。次に、宣言的記述言語基盤のデータを受信する受信機のコンディショナルプロセッシング方法を説明する。

特に、評価モード（事前評価及び事後評価）によるコンディショナルプロセッシング方法を説明する。

まず、メモリ要求量に対する属性を有するノード（要素）Ａ、Ｂ、Ｃがあると仮定する。ここで、ノード（要素）Ａの実体は、ビデオとオーディオで構成され、ノードＢの実体は、円、四角形などのグラフィック要素で構成され、ノードＣの実体は、テキストで構成される。

パーシングスイッチノードの評価モードフィールドが＜事前評価＞に設定された場合、受信機は、各ノードのメモリ要求量に対する属性だけをロードし、当該ノードを評価する。Ａノードのメモリ要求量に対する属性が現在受信機のメモリ状態を充足させて、＜真＞として評価されれば、受信機は、要素（ノード）Ａのビデオとオーディオデータをメモリ構成器４２０にロードし、構成器４４０を通じてビデオとオーディオデータをユーザ−親和的形式で出力する。当該パーシングスイッチのモードフィールドが＜デクリメンタル＞に指定されている場合、受信機は、Ｂ及びＣノードは評価しない。

パーシングスイッチノードの評価モードフィールドが＜事後評価＞に設定された場合、受信機は、ノードＡのビデオとオーディオデータをメモリ構成器４２０にロードし、データを評価する。当該パーシングスイッチのモード（Ｍｏｄｅ）フィールドが＜デクリメンタル＞に指定されている場合、受信機は、Ｂ及びＣノードは評価しない。

パーサ（ｐａｒｓｅｒ）がパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する間、すべてのノードをメモリにロードする従来技術とは異なって、本発明によるコンディショナルプロセッシング方法は、パーサ（ｐａｒｓｅｒ）が条件によってノードをロードする。このために、パーサは、データの中に本発明で提示するコンディショナルプロセッシングを実行するパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードが含まれているか否かを判断しなければならない。

次に、本発明の一実施例によるコンディショナルプロセッシング方法を説明する。
図５は、本発明の一実施例によるコンディショナルプロセッシング方法を示す流れ図である。

ここで、コンディショナルプロセッシング過程は、パーシングスイッチ（ｐａｒｓｉｎｇ Ｓｗｉｔｃｈ）ノードの評価モード（ｅｖａｌＭｏｄｅ）フィールドが＜事前評価＞（ｐｏｓｔＥｖａｌ）に設定されている時、またはパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのコンディショナルプロセッシングの評価対象となるノードの場面構成データのメモリロード後に行われるものと仮定する。

図５を参照すれば、受信機は、５００段階で、宣言的記述言語基盤で構成された複数のノード（要素）を有するデータを受信する。受信されたデータは、デコーディングバッファー４００に割り当てられ、順次に復号器４１０に出力される。受信機は、５０５段階で、復号器４１０を通じてデータを復号化する。受信機は、５１０段階で、復号化されたデータをメモリ構成器４２０に順次にロードする。復号化されたデータの構成成分は、トークンに分解される。その後、受信機は、構成成分間の位階関係を分析し、位階関係によってパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。

受信機は、復号化されたデータをロードし、パースツリー（ｐａｒｓｅｔｒｅｅ）を構成し、パースツリーを構成しながら、５１５段階で、パーシングスイッチノードが感知されるか否かを判断する。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードが感知されれば、５２０段階で、受信機は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのすべての属性を解釈し、評価対象となるパーシングスイッチノードの子ノードを順次にメモリ構成器４２０にロードする。

５２５段階で、受信機は、メモリ構成器４２０にロードされた評価対象ノードを評価する。すなわち、受信機は、コンディショナルプロセッシングを実行する。コンディショナルプロセッシングは、当該ノードがパーシングスイッチノードの属性を満足させるか否かを判断する過程である。当該ノードがパーシングスイッチノードの属性を満足させる場合、＜真＞として評価され、そうではなければ、＜偽＞として評価される。パーシングスイッチノードの属性は、代表的な評価基準であるが、他の属性が評価基準として使用されることができる。第一に、評価対象ノードがメモリ構成器４２０に成功的にロードされたか否かが評価基準に含まれることもできる。第二に、評価対象ノードの属性及び特性が評価基準に含まれることもできる。第三に、評価対象ノードがメモリ構成器４２０に成功的にロードされたか否か及び評価対象ノードの属性及び特性のすべてが評価基準に含まれることもできる。

例えば、受信機は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの一番目の子ノード（要素）だけをメモリ構成器４２０にロードし、一番目の子ノードが必要な＜目標（ｇｏａｌ）＞であるか、または実行可能なノードであるかについて評価する。
この時、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのすべての子ノード（要素）は、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードとして判断されることができる。

５３０段階で、受信機は、当該パーシングスイッチノードのモード（ｍｏｄｅ）フィールドが＜デクリメンタル＞または＜インクリメンタル＞に設定されたか否かを判断する。パーシングスイッチノードのモードフィールドが＜デクリメンタル＞（ｄｅｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、５３５段階に進行し、パーシングスイッチノードのモードフィールドが＜インクリメンタル＞（ｉｎｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、５４０段階に進行する。これは、５３０段階でモードを確認するものではなく、モードによって処理方法を選択することを意味する。

スイッチングノードの属性のうち１つを収納するモード（ｍｏｄｅ）フィールドの値がデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドの場合、受信機は、５３５段階で、評価結果が＜真＞であるか否かを判断する。

評価の結果が＜真＞なら、５５０段階で、受信機は、メモリ構成器４２０が＜真＞として評価されたノードを構成器４４０に出力するように制御し、ノードが表示されるようにする。すなわち、構成器４４０は、＜真＞として評価されたノードをユーザが可視可能な形態で出力する。例えば、円を具現するノードの場合、構成器４４０は、ディスプレイ装置に円を描くことができるように、Ｒ、Ｇ、Ｂを含むアナログ信号及び位置情報を出力する。

一方、段階５３５で、評価結果が＜偽＞の場合、あるいは当該サービスの実行時間中に実行されないように設定されている場合、過程は、５２０段階に進行し、受信機は、＜偽＞として評価されたノードの次のノードをメモリ構成器４２０にロードする。例えば、一番目の子ノードが＜偽＞として評価されるか、あるいは当該サービスの実行時間中に実行されないように設定されている場合、受信機は、二番目の子ノードをメモリ構成器４２０にロードする。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを構成する各フィールドの情報の解釈結果によって、＜真＞として評価されたノードが１つでも現われれば、残りの子ノードに対する評価は実行されなくてもよい。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値がデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）フィールドの場合、受信機は、５３５段階で、評価結果が＜真＞であるか否かを判断する。評価の結果が＜真＞なら、受信機は、メモリ構成器４２０が５５０段階で当該ノードを構成器４４０に出力するように制御し、当該ノードに該当するデータを出力するようにする。この時、当該パーシングスイッチノードの残り評価対象ノードは、処理されない。すなわち残りの評価対象ノードは、ロードされず、評価されない。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値が＜インクリメンタル＞（ｉｎｃｒｅｍｅｎｔａｌ）フィールドの場合、受信機は、５４０段階で、評価結果が＜偽＞であるか否かを判断する。

この時、評価の結果が＜真＞なら、過程は、５２０段階に進行し、受信機は、次のノードを確認する。一方、評価の結果が＜偽＞であるか、または当該サービスの実行時間中に実行されないように設定されている場合、すなわち、評価結果が＜真＞ではない場合、受信機は、メモリ構成器４２０が以前に評価されたノード、すなわち現在評価されるノードのすぐ前に評価されたノードを出力するように制御し、構成器４４０を通じて表示されるようにする。

特に、ノードが＜偽＞として評価されるか、または当該サービスの実行時間中に実行されないように設定された場合、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドの値によって削除されることもできる。

＜偽＞として評価された現在の評価ノード及びディスプレイされる以前ノード以外の他の評価ノードは、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドによってメモリ構成器４２０から削除されることができる。例えば、１、２、３、４、５のノードのうち４番ノードが＜偽＞として評価されたら、３番ノードだけがメモリ構成器４２０にロードされ、構成器４４０を通じて出力される。この時、４番ノードとともに１、２番ノードも一度に削除されることもできる。インクリメンタルモードで、＜偽＞として評価されたノードがあれば、受信機は、当該ノードをメモリにロードし、パーシングスイッチノード内のコンディショナルプロセッシングを中断する。このような理由で、ノード５は、評価されない。

または、１番ノード及び２番ノードが＜真＞として評価される時、１番ノードを削除する方式で、評価が進行されるたびに削除対象ノードを削除し、メモリ構成器４２０をリリース（ｒｅｌｅａｓｅ）することもできる。

コンディショナルプロセッシングの評価対象ノード、すなわちパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの子ノードのうち１つが選択されても、＜真＞として評価されたノードをメモリ構成器４２０に残すように設定された他のシステムで、４番ノードが＜偽＞として評価されたら、３番ノードが構成器４４０を通じて出力される間、１、２、３、４番ノードは、メモリ構成器４２０にロードされたまま残っている。

次に、本発明の他の実施例によるコンディショナルプロセッシング方法を説明する。
図６は、本発明の他の実施例によるコンディショナルプロセッシング方法を示す流れ図である。

図６の実施例で、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのコンディショナルプロセッシング過程の評価モード（ｅｖａｌＭｏｄｅ）が事前評価（ｐｒｅＥｖａｌ）に設定されているか、またはパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのコンディショナルプロセッシングがメモリロードの前に行われること、すなわち評価基準として評価対象ノードの属性及び特性に対する情報だけが使用され、コンディショナルプロセッシングが実行されることを仮定する。

図６を参照すれば、受信機は、６００段階で、宣言的記述言語基盤で構成された複数のノード（要素）を有するデータストリームを受信する。受信されたデータは、デコーディングバッファー４００に入力され、順次に復号器４１０に出力される。６０５段階で、受信機は、復号器４１０を通じてデコーディングバッファー４００から出力されたデータを復号化する。６１０段階で、受信機は、復号器４１０によって復号化されたデータを順次にメモリ構成器４２０にロードする。この時、復号化されたデータの構成成分は、意味あるトークンに分解される。受信機は、構成成分間の位階関係を分析し、位階関係によってパースツリー（ｐａｒｓｅｔｒｅｅ）を構成する。

受信機は、復号化されたデータをロードしてパースツリーを生成し、パースツリー（ｐａｒｓｅｔｒｅｅ）を構成しながら、６１５段階で、受信機は、パーシングスイッチノードが感知されるか否かを判断する。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードが感知されれば、受信機は、６２０段階で、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのすべての属性を解釈し、評価対象となる下向きノード（パーシングスイッチノードの子ノード）を構成するデータをすべてロードする前に、評価対象ノードの属性だけをメモリ構成器４２０にロードする。

６２５段階で、受信機は、メモリ構成器にロードされた属性によって順に当該ノード（パーシングスイッチノードの子ノード）を評価する。

６３０段階で、受信機は、パーシングスイッチノードのモード（ｍｏｄｅ）フィールドが＜デクリメンタル＞または＜インクリメンタル＞に設定されたか否かを判断する。パーシングスイッチノードのモードフィールドがデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、６３５段階に進行する。一方、パーシングスイッチノードのモードフィールドがインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）に設定された場合、過程は、６４０段階に進行する。これは、６３０段階で、モードを確認するものではなく、モードフィールドの値によって処理方法が変わることを意味する。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値がデクリメンタル（ｄｅｃｒｅｍｅｎｔａｌ）に設定された場合、受信機は、６３５段階で、評価結果が＜真＞であるか否かを判断する。すなわち、受信機は、ノードがパーシングスイッチノードの属性を満足させるか否かを判断する。評価結果が＜真＞なら、受信機は、＜真＞として評価されたノードをメモリ構成器４２０にロードする。これは、＜真＞として評価されたノードの実体がメモリ構成器４２０にロードされることを意味する。

一方、評価結果が、＜偽＞であるか、または当該サービスの実行時間中に実行されないように設定されている場合、すなわち、評価結果が＜真＞ではない場合、過程は、６２０段階に進行し、受信機は、＜真＞ではないものとして評価されたノードの次のノードの属性をメモリ構成器４２０にロードする。

例えば、パーシングスイッチノードの一番目の子ノードが＜偽＞として評価されるか、または当該サービスの実行時間中に実行されないように設定されている場合、二番目の子ノードの属性がメモリ構成器４２０にロードされる。

特に、＜偽＞として評価されるか、または当該サービスの実行時間中に実行されないように設定されたノードは、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドの値によって削除されることもできる。また、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）を構成する各フィールドの情報の解釈結果によって、＜真＞として評価されたノードが１つでも現われれば、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの残りの下向きノード、すなわち残りの子ノードは評価されなくてもよい。

パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードのモード（ｍｏｄｅ）フィールドの値がインクリメンタル（ｉｎｃｒｅｍｅｎｔａｌ）に設定された場合、受信機は、６４０段階で、評価結果＜偽＞であるか否かを判断する。

評価の結果が＜真＞なら、過程は、６２０段階に進行し、受信機は、次のノードを確認する。一方、評価の結果が＜偽＞の場合、または当該サービスの実行時間中に実行されないように設定されている場合、すなわち評価結果が＜真＞ではない場合、受信機は、６４５段階で、当該ノードの以前に評価ノードを確認し、以前ノード、すなわち現在ノードのすぐ前に評価されたノードをメモリ構成器４２０にロードする。すなわち受信機は、属性値によって＜真＞として評価されたノードの実体をメモリ構成器４２０にロードする。

次に、６５５段階で、受信機は、＜真＞として評価され、メモリ構成器４２０にロードされたノードを構成器４４０を通じて表示するように出力する。

＜真＞として評価されたノードをメモリ構成器にロードするように構成されているシステムの場合、受信機は、＜偽＞として評価されたノードの実体をロードせず、＜真＞として評価され、メモリ構成器に最後にロードされたノードを構成器４４０を通じて表示するように出力する。

この時、＜偽＞として評価された現在の評価ノード及び現在ディスプレイされる以前ノード以外の他の評価ノードは、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードを通じて伝送されるリムーバブル（ｒｅｍｏｖａｂｌｅ）フィールドの値によってメモリ構成器４２０から削除されることができる。例えば、１、２、３、４、５のノードのうち４番ノードが＜偽＞として評価されたら、３番ノードだけがメモリ構成器４２０にロードされ、構成器４４０を通じて出力される。この時、４番ノードとともに１、２番ノードもメモリ構成器４２０から削除されることもできる。インクリメンタルモードで＜偽＞として評価されたノードがあれば、受信機は、当該ノードをメモリにロードし、パーシングスイッチノードに対するコンディショナルプロセッシングを中断する。このような理由で、ノード５は、評価されない。また、１番ノードと２番ノードが＜真＞として評価された場合、１番ノードを削除する方式で、評価が進行されるたびに削除対象ノードを削除し、メモリ構成器４２０をリリース（ｒｅｌｅａｓｅ）することもできる。

コンディショナルプロセッシングの評価対象ノード、すなわちパーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノードの子ノードのうち１つが選択されても、＜真＞として評価されたノードをメモリ構成器４２０に残すように設定された他のシステムで、４番ノードが＜偽＞として評価されたら、３番ノードが構成器４４０を通じて出力される間、１、２、３、４番ノードは、メモリ構成器４２０にロードされたまま残っている。

以上、本発明の実施例によるパーシングスイッチノードの他のコンディショナルプロセッシング過程を説明した。本発明のパーシングスイッチノードのフィールドの値及びコンディショナルプロセッシング過程の評価条件は、本発明の他の実施例で変更されることができる。また、コンディショナルプロセッシング過程の処理段階の順序は変更されてもよく、他の処理段階がコンディショナルプロセッシング過程に追加されることができる。

命令ノードのすべての子ノード（出力されないノードをも含む）がメモリ構成器にロード（ｌｏａｄ）され、メモリ空間を占有する従来の宣言的記述言語を基盤で構成されたデータのコンディショナルプロセッシングのための方法とは異なって、本発明の実施例によるコンディショナルプロセッシング方法は、データパーシング（ｐａｒｓｉｎｇ）過程でコンディショナルプロセッシング機能を実行し、サービスに必要なノード（データ）をメモリ構成器にロードし、サービス提供に不要なノードは、メモリ構成器にロードしないか、除去することによって、不要なメモリの占有を低減することができる。資源無駄使いを減少させて、受信機のメモリ資源の回転率を高め、制限されたメモリを有する受信機の負担を低減することができ、効率的なメモリ管理を得ることができる。

上記説明で使用されたノード、フィールド、要素、属性及び属性値のような用語は、同一の意味として知られるかまたは定義された同義語及びその派生語に代替されることができる。また、本発明で定義したパーシングスイッチ（ｐａｒｓｅＳｗｉｔｃｈ）ノードの各フィールドに収納される情報は、別途のフィールドに分離される代わりに、パーシングスイッチ（ｐａｒｓｉｎｇＳｗｉｔｃｈ）ノード自体の意味ある情報として使用されるように設定されることもできる。

また、本発明において新たに紹介されたノード、フィールド、要素、属性及び属性値として使用される情報は、前記宣言的記述言語基盤のプログラム実行エンジン及びＬＡＳｅＲの内部／外部のデータ、ファイル、アプリケーションプログラム、サービスなどを参照することもできる。ここで、属性は、このような属性の値を参照するようにプログラム実行エンジン及びＬＡＳｅＲ内部に定義されることができ、属性自体は、参照の機能を有する要素及び属性を利用して参照するように、他のデータ、ファイル、アプリケーションプログラム、サービスなどに定義されることもできる。

前述したように、本発明のコンディショナルプロセッシング方法及び装置は、データパーシング（ｐａｒｓｉｎｇ）過程でコンディショナルプロセッシング機能を実行し、サービスに必要なデータをメモリにロード（ｌｏａｄ）し、サービス提供のために不要なノードをアンロードするか、または除去することによって、受信機のメモリ資源のリサイクル率を高め、制限されたメモリサイズを有する装置の処理負担を低減することができ、メモリを効率的に管理することができる。

前述したように、属性及び属性値は、多様な方式で定義されることができ、したがって、属性及び値を定義する他の方法は、参照機能を有する要素及び属性を利用して属性及び属性値を参照する時にも同一の機能及び目的のために使用されれば、本発明の実施例によって具現されることができる。

以上、本発明をいくつかの好ましい実施例を使用して説明したが、これらの実施例は、例示的なものであって、限定的なものではない。このように、本発明の属する技術分野における通常の知識を有する者なら本発明の思想と添付の特許請求範囲に提示された権利範囲から脱することなく、均等論によって多様な変化と修正を加えることができることを理解することができる。

２００ パーシングスイッチ
２１０ ＩＤ
２２０ モード
２２５ デクリメンタル
２３０ インクリメンタル
２４０ キーワードパース
２４５ キーワード
２５０ 評価モード
２５５ 事前評価
２６０ 事後評価
２７０ リムーバブル
２８０ セレクションモード
２８５ 単数
２９０ 複数

Claims (13)

1. コンディショナルプロセッシング方法において、
   宣言的記述言語基盤で構成された複数のノードを有するデータストリームを受信する段階と；
   前記受信したデータストリームを復号化する段階と；
   前記復号化されたデータをロードし、パースツリーを生成する段階と；
   前記パースツリーを生成する途中に、パーシングスイッチノードが感知されるか否かを判断する段階と；
   前記感知されたパーシングスイッチノードの１つ以上の属性に基づいて前記パーシングスイッチノードの１つ以上の子ノードをメモリにロードするローディング段階と；を含むコンディショナルプロセッシング方法。
2. 前記ローディング段階は、前記パーシングスイッチノードが複数の子ノードを有する場合、前記パーシングスイッチノードの一連の子ノードを前記メモリにローディングする段階を含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
3. 前記メモリに残っているノードを出力する段階をさらに含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
4. 前記ローディング段階は、前記感知されたパーシングスイッチノードの属性がデクリメントル（ｄｅｃｒｅｍｅｎｔａｌ）であれば、そのメモリ要求量が減少する順に子ノードを列挙する段階を含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
5. 真として評価されるノードがあれば、前記メモリに前記子ノードをローディングする段階と；
   子ノードをメモリにローディングすることを中止する段階と；をさらに含むことを特徴とする請求項４に記載のコンディショナルプロセッシング方法。
6. 前記ローディング段階は、前記感知されたパーシングスイッチノードの属性がインクリメントル（ｉｎｃｒｅｍｅｎｔａｌ）であれば、そのメモリ要求量が増加する順に前記子ノードを列挙する段階をさらに含むことを特徴とする請求項１に記載のコンディショナルプロセッシング方法。
7. 前記子ノードを前記メモリにローディングする段階と；
   前記メモリ状態に適していない子ノードが発見されれば、前記メモリに前記子ノードをローディングすることを中断する段階と；をさらに含むことを特徴とする請求項６に記載のコンディショナルプロセッシング方法。
8. コンディショナルプロセッシング装置において、
   宣言的記述言語に基づいて構成された複数のノードを有するデータを復号化する復号器と；
   前記復号化されたデータをローディングしてパースツリーを生成し、パーシングスイッチノードが感知されるか否かを判断し、前記感知されたパーシングスイッチノードの１つ以上の属性に基づいて前記パーシングスイッチノードの１つ以上の子ノードをローディングするメモリ構成器と；
   前記ローディングされた子ノードを出力する構成器と；を含むコンディショナルプロセッシング装置。
9. 前記メモリ構成器は、前記パーシングスイッチノードが複数の子ノードを有すれば、前記パーシングスイッチノードの一連の子ノードを前記メモリにローディングすることを特徴とする請求項８に記載のコンディショナルプロセッシング装置。
10. 前記メモリ構成器は、前記感知されたパーシングスイッチノードの属性がデクリメントル（ｄｅｃｒｅｍｅｎｔａｌ）であれば、そのメモリ要求量が減少する順に前記子ノードを列挙することを特徴とする請求項８に記載のコンディショナルプロセッシング装置。
11. 前記メモリ構成器は、真として評価されるノードがあれば、前記子ノードを前記メモリにロードし、前記メモリに前記子ノードをローディングすることを中断することを特徴とする請求項１０に記載のコンディショナルプロセッシング装置。
12. 前記メモリ構成器は、前記感知されたパーシングスイッチノードの属性がインクリメントル（ｉｎｃｒｅｍｅｎｔａｌ）であれば、そのメモリ要求量が増加する順に前記子ノードを列挙することを特徴とする請求項８に記載のコンディショナルプロセッシング装置。
13. 前記メモリ構成器は、
    前記メモリに前記子ノードをロードし、
    前記メモリの状態に適していない子ノードが発見されれば、前記メモリに子ノードをローディングすることを中断することを特徴とする請求項１２に記載のコンディショナルプロセッシング装置。

Images