專利名稱：條件處理方法和設備的制作方法
技術領域：
本發(fā)明一般涉及數(shù)據(jù)處理，具體地，涉及用于高效存儲器管理的條件處理方法和設備。
背景技術：
描述語言可被分類為命令(imperative)和聲明(declarative)描述語言。命令描述語言關注于 < 怎樣 > 獲得目標，以便于明確地說明用于實現(xiàn)目標的算法。命令描述語言包括 Fortran、C、Java 等。相反，聲明描述語言關注于應當做 < 什么 >，以便于明確地說明目標并且將實現(xiàn)方式留給算法。當利用作為代表性的聲明描述語言的超文本標記語言(HTML)編程時，聲明什么是要通過HTML視圖(view)(即，瀏覽器)呈現(xiàn)的，從而瀏覽器的程序算法將要被呈現(xiàn)的轉(zhuǎn)換為要在屏幕上顯示的像素。代表性的聲明描述語言包括可擴展樣式表轉(zhuǎn)換語言 (XSLT)、結構化查詢語言(SQL)、基于可擴展標記語言(XML)的可縮放矢量圖形(SVG)、以及輕量級應用場景表示(LAkR)。LASeR是隨著通信和廣播技術的發(fā)展通過免費的演示和用戶交互使用例如場景描述、視頻、音頻、圖像、字體、文本，元數(shù)據(jù)和腳本之類的各種多媒體元素向用戶提供豐富的內(nèi)容服務的國際標準。條件處理是用于通過評估給定的表達來確定結果有效性、是否提供了服務以及信息的執(zhí)行時間的服務控制方法。在聲明描述語言中，條件處理包括確定為條件處理功能的、 利用聲明描述語言編寫的邏輯聲明，使得決定性地描述信息的有效性、是否提供服務以及信息的執(zhí)行時間。圖1是圖示了在接收具有傳統(tǒng)的聲明描述語言的數(shù)據(jù)的UE的條件處理的過程的流程圖。參考圖1，在步驟100接收數(shù)據(jù)流并且將基本流分配到解碼緩存器，在步驟110中， UE解碼數(shù)據(jù)流。在步驟120將解碼后的基本流加載到配置存儲器中。加載到配置存儲器中的基本流、即數(shù)據(jù)分量被分離(split)成有意義的令牌(token)。以分級關系分析這些令牌，使得數(shù)據(jù)按句子結構被構成為預定解析樹。將所有元素加載到配置存儲器中，以便于被配置來執(zhí)行。在步驟130中，當在解析樹的分級元素中存在執(zhí)行條件處理功能的元素時， 在步驟150中UE加載要在步驟140評估的全部目標子節(jié)點并且在步驟150逐一訪問節(jié)點。 也就是說，在步驟150，UE對于所有的子節(jié)點逐一執(zhí)行條件處理。在步驟160中，UE確定條件處理評估結果是否為真，并且如果條件處理評估結果為真，則輸出結果以顯示。在這種傳統(tǒng)的條件處理中，在全部向下節(jié)點(子節(jié)點)被加載到配置存儲器之后， 執(zhí)行條件處理。當在條件處理期間出現(xiàn)被評估為〈真〉的子節(jié)點時，終止條件處理。傳統(tǒng)的條件處理被設計為導致根據(jù)評估結果而沒有在屏幕上顯示的子節(jié)點被保持加載在配置存儲器上。因此，在配置存儲器中加載用于條件處理的命令節(jié)點的全部子節(jié)點，從而占用了巨大的存儲空間。因此，即使當僅有一個子節(jié)點作為條件處理的結果輸出時，剩余的子節(jié)點、即其條件處理評估結果為 < 假 > 的節(jié)點也保持占用存儲空間中。也就是說，對于利用傳統(tǒng)聲明描述語言構成的數(shù)據(jù)的執(zhí)行被設計為使得全部解碼數(shù)據(jù)被加載到配置存儲器中以被分解為解析樹，從而逐一處理傳統(tǒng)處理節(jié)點，并且以同樣的方式處理其他節(jié)點。根據(jù)最近的技術發(fā)展趨勢，可能將存在集成例如數(shù)字視頻廣播-廣播和移動服務融合(DVB-CBMS)以及互聯(lián)網(wǎng)協(xié)議電視(IPTV)之類的不同技術的網(wǎng)絡模型，以便于集成地服務不同類型的裝置。當單個網(wǎng)絡操作者集成地管理用于提供IPTV服務的有線和無線網(wǎng)絡時，IPTV服務可被提供到移動和固定裝置兩者。例如，可實現(xiàn)廣播服務，使得發(fā)送廣播流以支持顯示尺寸、存儲尺寸、容量和其他特性相互不同的各種類型的端用戶終端。這意味著，可通過包括家庭數(shù)字TV和移動電話的不同裝置提供相同的服務。鑒于這種趨勢，正在提出用于提供適應終端和適應條件的服務的各種技術。在這樣的基于集成網(wǎng)絡的服務環(huán)境中，前面提到的條件處理方法希望要求用于積累增加數(shù)目的要被評估的子節(jié)點的巨大存儲空間。但是，具有相對較低容量的終端將經(jīng)受處理過載，導致服務失敗。除了網(wǎng)絡集成以外， 服務集成增加了終端同時接收各種服務的可能性，從而特定應用的巨大存儲器的占用使得終端難以有效地管理其用于其它服務的資源。

發(fā)明內(nèi)容
技術問題因此，需要一種條件處理方法和設備，其使得端用戶終端能夠在處理所接收的數(shù)據(jù)的同時只加載用于提供服務的數(shù)據(jù)，從而減少存儲器的占用并且因此改進存儲器管理效率。為了克服現(xiàn)有技術的問題，本發(fā)明提供了一種條件處理方法和設備，其通過在解析以聲明描述語言構成的所接收的數(shù)據(jù)的同時只將用于提供服務的數(shù)據(jù)加載到存儲器中， 改進了終端的存儲器管理效率。解決問題的方案根據(jù)本發(fā)明的實施例，一種條件處理方法包括通過將基于聲明描述語言構成的數(shù)據(jù)的多個節(jié)點順序加載在存儲器中生成解析樹；當在節(jié)點中存在具有描述用于條件處理的至少一個屬性的至少一個解析分支節(jié)點時，根據(jù)屬性評估解析分支節(jié)點的子節(jié)點；僅將滿足屬性的子節(jié)點加載到存儲器中；以及輸出在存儲器中保持的子節(jié)點。優(yōu)選地，條件處理方法還包括從存儲器中刪除或不在存儲器中加載不滿足屬性的子節(jié)點。優(yōu)選地，評估步驟包括如果至少一個節(jié)點滿足屬性則停止評估。優(yōu)選地，評估步驟包括如果檢測到不滿足屬性的至少一個節(jié)點則停止評估。根據(jù)本發(fā)明的另一實施例，一種條件處理設備包括解碼器，其解碼具有基于聲明描述語言構成的多個節(jié)點的數(shù)據(jù)；配置存儲器，其發(fā)展節(jié)點的解析樹，當在節(jié)點中發(fā)現(xiàn)具有描述用于條件處理的條件的至少一個屬性的解析分支節(jié)點時，根據(jù)屬性評估解析分支節(jié)點的子節(jié)點，并且加載滿足屬性的子節(jié)點；以及配置器，其以預定形式輸出在其配置存儲器上加載的子節(jié)點。優(yōu)選地，條件處理設備還包括配置存儲器以刪除或不加載不滿足屬性的子節(jié)點。
優(yōu)選地，當檢測到滿足屬性的至少一個節(jié)點時，配置存儲器停止處理。優(yōu)選地，當檢測到不滿足屬性的至少一個節(jié)點時，配置存儲器停止處理。本發(fā)明的有益效果如上所述，本發(fā)明的條件處理方法和設備能夠在將服務需要的節(jié)點(數(shù)據(jù))加載到配置服務器中的同時在數(shù)據(jù)解析過程期間執(zhí)行條件處理功能，而不從配置存儲器卸載或移除提供服務所不必要的節(jié)點，從而增加存儲器循環(huán)率，并減少了存儲約束裝置的處理負擔，導致有效的存儲器管理。如上所述，可以各種方式定義屬性和屬性值，并且從而即使當使用具有標注功能的元素和屬性標注屬性和屬性值時，如果用于相同的功能和目的，也可通過本發(fā)明的實施例預想其它用于定義屬性和屬性值的方法。


通過從下面結合附圖的詳細描述，本發(fā)明的上述及其他目的、特點、以及優(yōu)勢將更加明顯，其中圖1是圖示了在接收具有傳統(tǒng)的聲明描述語言的數(shù)據(jù)的UE的條件處理的過程的流程圖；圖2是圖示了根據(jù)本發(fā)明的實施例的用于條件處理方法的解析分支節(jié)點的配置的框圖；圖3是圖示了根據(jù)本發(fā)明的實施例的用于條件處理方法的發(fā)射機的框圖；圖4是圖示了根據(jù)本發(fā)明的實施例的用于條件處理方法的接收機的框圖；圖5是圖示了根據(jù)本發(fā)明的實施例的條件處理方法的流程圖；以及圖6是圖示了根據(jù)本發(fā)明的另一實施例的條件處理方法的流程圖。
具體實施例方式以下將參考附圖詳細描述本發(fā)明的某些實施例。在整個附圖中使用相同的附圖標記以指示相同或類似的部分。將省略在此合并的公知功能和結構的具體描述以避免遮蔽本發(fā)明的主題。在本說明書和權利要求中使用的術語和詞語不應被理解為限于字面含義?；诎l(fā)明人可充分限定術語來最佳描述他的/她的發(fā)明的原則，術語和詞語將被解釋為與本發(fā)明的技術精神一致。因此，說明書中公開的示例和附圖僅為示例性的示例和附圖，并且在應用本發(fā)明的專利時，可存在各種等同替換和修改。涉及本發(fā)明的實施例，提出了一種用于處理基于聲明描述語言構成的數(shù)據(jù)的條件處理方法和設備。具體地，本發(fā)明的條件處理方法和設備使得接收終端能夠在在數(shù)據(jù)解析過程中執(zhí)行條件處理的同時僅在其存儲器上加載服務數(shù)據(jù)，從而高效地管理存儲器，所述數(shù)據(jù)解析處理用于以可服務形式配置基于聲明描述語言的數(shù)據(jù)。在本發(fā)明的實施例中，解析分支(parsingSwitch)節(jié)點的結構被定義為用于在數(shù)據(jù)解析和加載過程中執(zhí)行條件處理功能的節(jié)點類型，并且評估信息與parsingSwitch節(jié)點相關。圖2是圖示了根據(jù)本發(fā)明的實施例的用于條件處理方法的解析分支節(jié)點的配置的框圖。
在圖2中，描繪了包括在解析分支節(jié)點的條件處理信息中、作為用于在數(shù)據(jù)解析過程中執(zhí)行條件功能的節(jié)點類型的節(jié)點。在本發(fā)明的實施例中，條件處理信息可以是解析分支節(jié)點的屬性，并且可包括評估目標、評估時間、評估順序、評估方法等，以便于接收終端執(zhí)行條件處理功能。在數(shù)據(jù)解析過程中，以表1和圖2中提出的順序或以優(yōu)先級順序?qū)⒎諗?shù)據(jù)加載到存儲器中。這可向終端提供用于視圖合成的有效的存儲器管理功能。前面提到的條件處理確定是否將用于視圖合成的數(shù)據(jù)加載到表示為配置器的存儲器中，以及是以從上往下的方式還是以從下往上的方式執(zhí)行。參考圖2，從解析分支節(jié)點200傳輸?shù)男畔⒋斫馕龇种Ч?jié)點200的屬性，并且包括解析節(jié)點ID字段210、mode (模式)字段220、關鍵字解析(keywordParse)字段M0、評估模式(evalMode)字段250、可移除(removable)字段270和選擇模式(selectionMode) 字段觀0。解析節(jié)點ID字段210包含用于識別解析分支節(jié)點200的標識符。mode字段220表示解析分支的條件處理功能的解析模式。mode字段220包括 decremental (遞減)字段225，其表示當出現(xiàn)被評估為 < 真 > 的節(jié)點時，停止搜索作為條件處理的目標的剩余向下節(jié)點；以及incremental (遞增)字段230，其表示即使當出現(xiàn)被評估為〈真〉的節(jié)點時也繼續(xù)條件處理，并且當出現(xiàn)被評估為 < 假 > 或在相應服務的執(zhí)行時間期間被設置為不執(zhí)行的節(jié)點時，停止對于相應節(jié)點的向下節(jié)點以及作為條件處理的目標的剩余向下節(jié)點的條件處理搜索。keyword parse字段240指示對于具有特定關鍵字的向下節(jié)點執(zhí)行條件處理。 keyword parse字段240可包括指示對其執(zhí)行條件處理的目標節(jié)點的關鍵字的keyword (關鍵字)字段撾5。evaluation mode字段250包括關于評估用于執(zhí)行條件處理功能的條件的定時的 # ;§、0 evaluation mode 250 ^llf舌:pre-evaluation (ItfiEi平{古)(preEval) 255, 其用于在目標節(jié)點被加載到存儲器中之前評估該目標節(jié)點，即，僅利用關于目標節(jié)點的屬性的信息來評估目標節(jié)點；以及post-evaluation (后置評估)(postEval)字段沈0，其用于在作為條件處理的目標的全部節(jié)點被加載到存儲器之后評估目標節(jié)點。removable字段270指示是否從存儲器中在作為評估的目標的下方節(jié)點中卸載或刪除被評估為 < 假 > 或者被設置為在相應服務的執(zhí)行時間期間不執(zhí)行的節(jié)點。selection mode字段280指示在作為條件處理的評估目標的向下節(jié)點中的可選向下節(jié)點的數(shù)目。selection mode字段280包括singular (單個)字段觀5，其指示當出現(xiàn)被評估為〈真〉的節(jié)點時，停止搜索作為條件處理的目標的剩余向下節(jié)點，同時解析分支節(jié)點200評估節(jié)點；以及plural (復數(shù))字段四0，其指示即使當出現(xiàn)被評估為〈真〉的節(jié)點時也繼續(xù)條件處理以檢索具有 < 真 > 的節(jié)點，同時解析分支節(jié)點200評估節(jié)點。表1示出了能夠被包括在解析分支節(jié)點200中的屬性的描述。表 1[表 1]parsingSwitchIDUniqueID 字段Modedecremental指示當出現(xiàn)被評估為“真”的節(jié)點時，停止搜索作為條件處理的目標的剩余向下節(jié)點incremental即使當出現(xiàn)被評估為“真”的節(jié)點時也繼續(xù)條件處理，并且當出現(xiàn)被評估為“假”或在相應服務的執(zhí)行時間期間被設置為不執(zhí)行的節(jié)點時，停止對于相應節(jié)點的向下節(jié)點以及作為條件處理的目標的剩余向下節(jié)點的條件處理搜索keywordParsekeyword指示對其執(zhí)行條件處理的目標節(jié)
權利要求
1.一種條件處理方法，包括以下步驟接收包括基于聲明描述語言構成的多個節(jié)點的數(shù)據(jù)流； 解碼所接收的數(shù)據(jù)流； 通過加載所解碼的數(shù)據(jù)來生成解析樹； 在生成解析樹的同時，確定是否檢測到解析分支節(jié)點；基于所檢測到的解析分支節(jié)點的一個或多個屬性，將解析分支節(jié)點的一個或多個子節(jié)點加載到存儲器中。
2.如權利要求1所述的條件處理方法，其中所述加載步驟包括如果解析分支節(jié)點具有多個子節(jié)點，則順序?qū)⒔馕龇种Ч?jié)點的子節(jié)點加載到存儲器中。
3.如權利要求1所述的條件處理方法，還包括以下步驟 輸出在存儲器中保持的節(jié)點。
4.如權利要求1所述的條件處理方法，其中所述加載步驟包括如果所檢測到的解析分支節(jié)點的屬性為遞減，則關于子節(jié)點的存儲要求以遞減順序列出子節(jié)點。
5.如權利要求5所述的條件處理方法，還包括將子節(jié)點加載到存儲器中，如果存在被評估為真的節(jié)點，則停止將子節(jié)點加載到存儲器中。
6.如權利要求1所述的條件處理方法，其中，所述加載步驟包括如果所檢測到的解析分支節(jié)點的屬性為遞增，則關于子節(jié)點的存儲要求以遞增順序列出子節(jié)點。
7.如權利要求6所述的條件處理方法，還包括 將子節(jié)點加載到存儲器中；當遇到不適于存儲狀態(tài)的子節(jié)點時，停止將子節(jié)點加載到存儲器中。
8.一種條件處理設備，包括解碼器，用于解碼具有基于聲明描述語言構成的多個節(jié)點的數(shù)據(jù)； 配置存儲器，用于通過加載所解碼的數(shù)據(jù)來生成解析樹，確定是否檢測到解析分支節(jié)點，并且基于所檢測到的解析分支節(jié)點的一個或多個屬性，加載解析分支節(jié)點的一個或多個子節(jié)點；配置器，用于輸出所加載的子節(jié)點。
9.如權利要求8所述的條件處理設備，其中如果所述解析分支節(jié)點具有多個子節(jié)點，則所述配置存儲器順序?qū)⒔馕龇种Ч?jié)點的子節(jié)點加載到所述存儲器中。
10.如權利要求8所述的條件處理設備，其中如果所檢測到的解析分支節(jié)點的屬性為遞減，則所述配置存儲器關于子節(jié)點的存儲要求以遞減順序列出子節(jié)點。
11.如權利要求10所述的配置存儲器，將子節(jié)點加載到存儲器中，如果存在被評估為真的節(jié)點，則停止將子節(jié)點加載到存儲器中。
12.如權利要求8所述的條件處理設備，其中，如果所檢測到的解析分支節(jié)點的屬性為遞增，則所述配置存儲器關于子節(jié)點的存儲要求以遞增順序列出子節(jié)點。
13.如權利要求12所述的配置存儲器， 所述配置存儲器將子節(jié)點加載到存儲器中；當遇到不適于存儲狀態(tài)的子節(jié)點時，停止將子節(jié)點加載到存儲器中。
全文摘要
提供了一種用于高效存儲器管理的條件處理方法和設備。本發(fā)明的條件處理方法包括通過將基于聲明描述語言構成的數(shù)據(jù)的多個節(jié)點順序加載在存儲器中生成解析樹；當在節(jié)點中存在具有描述用于條件處理的條件的屬性的解析分支節(jié)點時，根據(jù)屬性評估解析分支節(jié)點的子節(jié)點；僅將滿足屬性的子節(jié)點加載到存儲器中；以及輸出在存儲器中保持的子節(jié)點。
文檔編號G06F9/45GK102203734SQ200980143188
公開日2011年9月28日 申請日期2009年10月30日 優(yōu)先權日2008年10月31日
發(fā)明者宋在涓, 李國熙, 黃棲煐 申請人:三星電子株式會社