[发明专利]大纲、语法分析方法和基于一种大纲生成一个位流的方法

摘要

本发明提出了一种来源于(B2)XML大纲的新大纲类型，XML大纲允许以一种通用方式描述编码格式。这样的一个大纲被用于执行位流(B1)的语法分析以生成表示该大纲实例的位流的文档(B4)，或从表示该位流的文档中生成一个位流。

主权项

1、一种对包含数据的一个位流进行语法分析的方法，该数据具有依据某一格式的结构和内容，该方法用来生成该流的一个树状表示，其特征在于该方法包括：A)读取一个大纲，用于总地描述该格式；a)定义可能包括一个或多个分面的一个或多个数据类型，特别是：-当该格式使用预定长度的二进制字时；一个或多个数据类型对应所述预定长度的二进制字，该数据类型具有与该长度相关的至少一个分面，以及当该预定长度的二进制字可能包括一个或多个填补位时，该数据类型包括一个与该填补位相关的分面，-当该格式使用不确定长度的二进制段，该二进制段具有打算通过使用某一输入格式以该表示来输入的内容时：一个数据类型对应该二进制段，该数据类型具有至少一个分面与所述输入模式相关，以及当该二进制段由一个停止标志进行定义时，该数据类型具有一个分面与该停止标志相关，b)包括多个元素，为这些元素描述一个名称、一个数据类型、一个交错、一个预定或随机的次序和多个发生率，一个元素的发生率是强制的或是可选择的，c)当该格式规定：位于该位流前端的数据给出有关该位流剩余部分的结构或内容的信息时，-定义由该树状表示中到所述位于前端的数据的一个访问路径组成的一个或多个变量，-以及包括一个或多个条件分支用于描述作为该变量值的一个函数的各种可能的结构或内容，B)在该位流中搜索对应该大纲中包含的元素的数据，C)生成该大纲的一个实例，该大纲包括在该位流中找到的数据以及组成该树状表示。