条件处理方法和设备的制作方法

xiaoxiao2020-7-22  5

专利名称:条件处理方法和设备的制作方法
技术领域
本发明一般涉及数据处理,具体地,涉及用于高效存储器管理的条件处理方法和设备。
背景技术
描述语言可被分类为命令(imperative)和声明(declarative)描述语言。命令描述语言关注于 < 怎样 > 获得目标,以便于明确地说明用于实现目标的算法。命令描述语言包括 Fortran、C、Java 等。相反,声明描述语言关注于应当做 < 什么 >,以便于明确地说明目标并且将实现方式留给算法。当利用作为代表性的声明描述语言的超文本标记语言(HTML)编程时,声明什么是要通过HTML视图(view)(即,浏览器)呈现的,从而浏览器的程序算法将要被呈现的转换为要在屏幕上显示的像素。代表性的声明描述语言包括可扩展样式表转换语言 (XSLT)、结构化查询语言(SQL)、基于可扩展标记语言(XML)的可缩放矢量图形(SVG)、以及轻量级应用场景表示(LAkR)。LASeR是随着通信和广播技术的发展通过免费的演示和用户交互使用例如场景描述、视频、音频、图像、字体、文本,元数据和脚本之类的各种多媒体元素向用户提供丰富的内容服务的国际标准。条件处理是用于通过评估给定的表达来确定结果有效性、是否提供了服务以及信息的执行时间的服务控制方法。在声明描述语言中,条件处理包括确定为条件处理功能的、 利用声明描述语言编写的逻辑声明,使得决定性地描述信息的有效性、是否提供服务以及信息的执行时间。图1是图示了在接收具有传统的声明描述语言的数据的UE的条件处理的过程的流程图。参考图1,在步骤100接收数据流并且将基本流分配到解码缓存器,在步骤110中, UE解码数据流。在步骤120将解码后的基本流加载到配置存储器中。加载到配置存储器中的基本流、即数据分量被分离(split)成有意义的令牌(token)。以分级关系分析这些令牌,使得数据按句子结构被构成为预定解析树。将所有元素加载到配置存储器中,以便于被配置来执行。在步骤130中,当在解析树的分级元素中存在执行条件处理功能的元素时, 在步骤150中UE加载要在步骤140评估的全部目标子节点并且在步骤150逐一访问节点。 也就是说,在步骤150,UE对于所有的子节点逐一执行条件处理。在步骤160中,UE确定条件处理评估结果是否为真,并且如果条件处理评估结果为真,则输出结果以显示。在这种传统的条件处理中,在全部向下节点(子节点)被加载到配置存储器之后, 执行条件处理。当在条件处理期间出现被评估为〈真〉的子节点时,终止条件处理。传统的条件处理被设计为导致根据评估结果而没有在屏幕上显示的子节点被保持加载在配置存储器上。因此,在配置存储器中加载用于条件处理的命令节点的全部子节点,从而占用了巨大的存储空间。因此,即使当仅有一个子节点作为条件处理的结果输出时,剩余的子节点、即其条件处理评估结果为 < 假 > 的节点也保持占用存储空间中。也就是说,对于利用传统声明描述语言构成的数据的执行被设计为使得全部解码数据被加载到配置存储器中以被分解为解析树,从而逐一处理传统处理节点,并且以同样的方式处理其他节点。根据最近的技术发展趋势,可能将存在集成例如数字视频广播-广播和移动服务融合(DVB-CBMS)以及互联网协议电视(IPTV)之类的不同技术的网络模型,以便于集成地服务不同类型的装置。当单个网络操作者集成地管理用于提供IPTV服务的有线和无线网络时,IPTV服务可被提供到移动和固定装置两者。例如,可实现广播服务,使得发送广播流以支持显示尺寸、存储尺寸、容量和其他特性相互不同的各种类型的端用户终端。这意味着,可通过包括家庭数字TV和移动电话的不同装置提供相同的服务。鉴于这种趋势,正在提出用于提供适应终端和适应条件的服务的各种技术。在这样的基于集成网络的服务环境中,前面提到的条件处理方法希望要求用于积累增加数目的要被评估的子节点的巨大存储空间。但是,具有相对较低容量的终端将经受处理过载,导致服务失败。除了网络集成以外, 服务集成增加了终端同时接收各种服务的可能性,从而特定应用的巨大存储器的占用使得终端难以有效地管理其用于其它服务的资源。

发明内容
技术问题因此,需要一种条件处理方法和设备,其使得端用户终端能够在处理所接收的数据的同时只加载用于提供服务的数据,从而减少存储器的占用并且因此改进存储器管理效率。为了克服现有技术的问题,本发明提供了一种条件处理方法和设备,其通过在解析以声明描述语言构成的所接收的数据的同时只将用于提供服务的数据加载到存储器中, 改进了终端的存储器管理效率。解决问题的方案根据本发明的实施例,一种条件处理方法包括通过将基于声明描述语言构成的数据的多个节点顺序加载在存储器中生成解析树;当在节点中存在具有描述用于条件处理的至少一个属性的至少一个解析分支节点时,根据属性评估解析分支节点的子节点;仅将满足属性的子节点加载到存储器中;以及输出在存储器中保持的子节点。优选地,条件处理方法还包括从存储器中删除或不在存储器中加载不满足属性的子节点。优选地,评估步骤包括如果至少一个节点满足属性则停止评估。优选地,评估步骤包括如果检测到不满足属性的至少一个节点则停止评估。根据本发明的另一实施例,一种条件处理设备包括解码器,其解码具有基于声明描述语言构成的多个节点的数据;配置存储器,其发展节点的解析树,当在节点中发现具有描述用于条件处理的条件的至少一个属性的解析分支节点时,根据属性评估解析分支节点的子节点,并且加载满足属性的子节点;以及配置器,其以预定形式输出在其配置存储器上加载的子节点。优选地,条件处理设备还包括配置存储器以删除或不加载不满足属性的子节点。
优选地,当检测到满足属性的至少一个节点时,配置存储器停止处理。优选地,当检测到不满足属性的至少一个节点时,配置存储器停止处理。本发明的有益效果如上所述,本发明的条件处理方法和设备能够在将服务需要的节点(数据)加载到配置服务器中的同时在数据解析过程期间执行条件处理功能,而不从配置存储器卸载或移除提供服务所不必要的节点,从而增加存储器循环率,并减少了存储约束装置的处理负担,导致有效的存储器管理。如上所述,可以各种方式定义属性和属性值,并且从而即使当使用具有标注功能的元素和属性标注属性和属性值时,如果用于相同的功能和目的,也可通过本发明的实施例预想其它用于定义属性和属性值的方法。


通过从下面结合附图的详细描述,本发明的上述及其他目的、特点、以及优势将更加明显,其中图1是图示了在接收具有传统的声明描述语言的数据的UE的条件处理的过程的流程图;图2是图示了根据本发明的实施例的用于条件处理方法的解析分支节点的配置的框图;图3是图示了根据本发明的实施例的用于条件处理方法的发射机的框图;图4是图示了根据本发明的实施例的用于条件处理方法的接收机的框图;图5是图示了根据本发明的实施例的条件处理方法的流程图;以及图6是图示了根据本发明的另一实施例的条件处理方法的流程图。
具体实施例方式以下将参考附图详细描述本发明的某些实施例。在整个附图中使用相同的附图标记以指示相同或类似的部分。将省略在此合并的公知功能和结构的具体描述以避免遮蔽本发明的主题。在本说明书和权利要求中使用的术语和词语不应被理解为限于字面含义。基于发明人可充分限定术语来最佳描述他的/她的发明的原则,术语和词语将被解释为与本发明的技术精神一致。因此,说明书中公开的示例和附图仅为示例性的示例和附图,并且在应用本发明的专利时,可存在各种等同替换和修改。涉及本发明的实施例,提出了一种用于处理基于声明描述语言构成的数据的条件处理方法和设备。具体地,本发明的条件处理方法和设备使得接收终端能够在在数据解析过程中执行条件处理的同时仅在其存储器上加载服务数据,从而高效地管理存储器,所述数据解析处理用于以可服务形式配置基于声明描述语言的数据。在本发明的实施例中,解析分支(parsingSwitch)节点的结构被定义为用于在数据解析和加载过程中执行条件处理功能的节点类型,并且评估信息与parsingSwitch节点相关。图2是图示了根据本发明的实施例的用于条件处理方法的解析分支节点的配置的框图。
在图2中,描绘了包括在解析分支节点的条件处理信息中、作为用于在数据解析过程中执行条件功能的节点类型的节点。在本发明的实施例中,条件处理信息可以是解析分支节点的属性,并且可包括评估目标、评估时间、评估顺序、评估方法等,以便于接收终端执行条件处理功能。在数据解析过程中,以表1和图2中提出的顺序或以优先级顺序将服务数据加载到存储器中。这可向终端提供用于视图合成的有效的存储器管理功能。前面提到的条件处理确定是否将用于视图合成的数据加载到表示为配置器的存储器中,以及是以从上往下的方式还是以从下往上的方式执行。参考图2,从解析分支节点200传输的信息代表解析分支节点200的属性,并且包括解析节点ID字段210、mode (模式)字段220、关键字解析(keywordParse)字段M0、评估模式(evalMode)字段250、可移除(removable)字段270和选择模式(selectionMode) 字段观0。解析节点ID字段210包含用于识别解析分支节点200的标识符。mode字段220表示解析分支的条件处理功能的解析模式。mode字段220包括 decremental (递减)字段225,其表示当出现被评估为 < 真 > 的节点时,停止搜索作为条件处理的目标的剩余向下节点;以及incremental (递增)字段230,其表示即使当出现被评估为〈真〉的节点时也继续条件处理,并且当出现被评估为 < 假 > 或在相应服务的执行时间期间被设置为不执行的节点时,停止对于相应节点的向下节点以及作为条件处理的目标的剩余向下节点的条件处理搜索。keyword parse字段240指示对于具有特定关键字的向下节点执行条件处理。 keyword parse字段240可包括指示对其执行条件处理的目标节点的关键字的keyword (关键字)字段挝5。evaluation mode字段250包括关于评估用于执行条件处理功能的条件的定时的 # ;§、0 evaluation mode 250 ^llf舌:pre-evaluation (ItfiEi平{古)(preEval) 255, 其用于在目标节点被加载到存储器中之前评估该目标节点,即,仅利用关于目标节点的属性的信息来评估目标节点;以及post-evaluation (后置评估)(postEval)字段沈0,其用于在作为条件处理的目标的全部节点被加载到存储器之后评估目标节点。removable字段270指示是否从存储器中在作为评估的目标的下方节点中卸载或删除被评估为 < 假 > 或者被设置为在相应服务的执行时间期间不执行的节点。selection mode字段280指示在作为条件处理的评估目标的向下节点中的可选向下节点的数目。selection mode字段280包括singular (单个)字段观5,其指示当出现被评估为〈真〉的节点时,停止搜索作为条件处理的目标的剩余向下节点,同时解析分支节点200评估节点;以及plural (复数)字段四0,其指示即使当出现被评估为〈真〉的节点时也继续条件处理以检索具有 < 真 > 的节点,同时解析分支节点200评估节点。表1示出了能够被包括在解析分支节点200中的属性的描述。表 1[表 1]parsingSwitchIDUniqueID 字段Modedecremental指示当出现被评估为“真”的节点时,停止搜索作为条件处理的目标的剩余向下节点incremental即使当出现被评估为“真”的节点时也继续条件处理,并且当出现被评估为“假”或在相应服务的执行时间期间被设置为不执行的节点时,停止对于相应节点的向下节点以及作为条件处理的目标的剩余向下节点的条件处理搜索keywordParsekeyword指示对其执行条件处理的目标节
权利要求
1.一种条件处理方法,包括以下步骤接收包括基于声明描述语言构成的多个节点的数据流; 解码所接收的数据流; 通过加载所解码的数据来生成解析树; 在生成解析树的同时,确定是否检测到解析分支节点;基于所检测到的解析分支节点的一个或多个属性,将解析分支节点的一个或多个子节点加载到存储器中。
2.如权利要求1所述的条件处理方法,其中所述加载步骤包括如果解析分支节点具有多个子节点,则顺序将解析分支节点的子节点加载到存储器中。
3.如权利要求1所述的条件处理方法,还包括以下步骤 输出在存储器中保持的节点。
4.如权利要求1所述的条件处理方法,其中所述加载步骤包括如果所检测到的解析分支节点的属性为递减,则关于子节点的存储要求以递减顺序列出子节点。
5.如权利要求5所述的条件处理方法,还包括将子节点加载到存储器中,如果存在被评估为真的节点,则停止将子节点加载到存储器中。
6.如权利要求1所述的条件处理方法,其中,所述加载步骤包括如果所检测到的解析分支节点的属性为递增,则关于子节点的存储要求以递增顺序列出子节点。
7.如权利要求6所述的条件处理方法,还包括 将子节点加载到存储器中;当遇到不适于存储状态的子节点时,停止将子节点加载到存储器中。
8.一种条件处理设备,包括解码器,用于解码具有基于声明描述语言构成的多个节点的数据; 配置存储器,用于通过加载所解码的数据来生成解析树,确定是否检测到解析分支节点,并且基于所检测到的解析分支节点的一个或多个属性,加载解析分支节点的一个或多个子节点;配置器,用于输出所加载的子节点。
9.如权利要求8所述的条件处理设备,其中如果所述解析分支节点具有多个子节点,则所述配置存储器顺序将解析分支节点的子节点加载到所述存储器中。
10.如权利要求8所述的条件处理设备,其中如果所检测到的解析分支节点的属性为递减,则所述配置存储器关于子节点的存储要求以递减顺序列出子节点。
11.如权利要求10所述的配置存储器,将子节点加载到存储器中,如果存在被评估为真的节点,则停止将子节点加载到存储器中。
12.如权利要求8所述的条件处理设备,其中,如果所检测到的解析分支节点的属性为递增,则所述配置存储器关于子节点的存储要求以递增顺序列出子节点。
13.如权利要求12所述的配置存储器, 所述配置存储器将子节点加载到存储器中;当遇到不适于存储状态的子节点时,停止将子节点加载到存储器中。
全文摘要
提供了一种用于高效存储器管理的条件处理方法和设备。本发明的条件处理方法包括通过将基于声明描述语言构成的数据的多个节点顺序加载在存储器中生成解析树;当在节点中存在具有描述用于条件处理的条件的属性的解析分支节点时,根据属性评估解析分支节点的子节点;仅将满足属性的子节点加载到存储器中;以及输出在存储器中保持的子节点。
文档编号G06F9/45GK102203734SQ200980143188
公开日2011年9月28日 申请日期2009年10月30日 优先权日2008年10月31日
发明者宋在涓, 李国熙, 黄棲煐 申请人:三星电子株式会社

最新回复(0)