[发明专利]根据ASN.1信息动态创建数据模型的方法

权利要求书

1.根据ASN.1信息动态创建数据模型的方法，包括：

(1)、建立内存池，在内存池的头部放置模型树，并初始化模型树；

(2)、读取ASN.1信息流，获得标签类型和数据长度；

(3)、根据标签类型调用不同的处理函数：

a)如果是SEQUENCE或ARRAY类型，表示后续的数据是一个序列或一个数组，跳过去继续分析后面的信息；

b)如果是STRUCT类型，表示紧接着的数据是一个结构体，每一个元素是结构体的一个成员，此时就在模型树中插入一个子节点，表示它是一个数据结构的根；

c)如果是简单类型，包括BOOL、INT、UINT、BITSTRING、FLOAT、VSTR、OCTSTR、BTIME、UTF8STR或UTCTIME，就在模型树中创建一个叶节点，

所述的叶节点包括数据属性的名称、类型、长度和值；

(4)、继续读取、处理后面的ASN.1信息，直至信息流结束，得到一个完整的多叉树数据模型。

2.根据权利要求1所述的根据ASN.1信息动态创建数据模型的方法，其特征在于还包括步骤(5)：按顺序连接所有的叶节点，生成单向链表。

3.根据权利要求1所述的根据ASN.1信息动态创建数据模型的方法，其特征在于所述的多叉树，其根表示主结构，每一个子节点表示一个子结构，叶节点表示数据属性；每一个子节点包括4个内容，分别是节点名称、父节点指针、兄弟节点指针和子节点指针；从根结点开始，采用先根遍历的方式检索得到的数据是整个数据模型的目录，同时，所有数据属性之间以链表相连，采用遍历叶节点链表的方式检索得到的数据是所有的数据属性。

4.根据权利要求1所述的根据ASN.1信息动态创建数据模型的方法，其特征在于所有节点都保存在事先分配好的一块线性内存中，每一个节点都是在使用时才根据实际需要的内存大小动态在线性内存中分配。