向量是一组线性数据,数据条目的个数即向量的维度。一个向量表征了相应维度空间内的一个坐标点。数值全为1的向量称为单位向量。向量的运算有:求模、相加、相减、数乘、数量积和向量积。
矩阵是一组向量的集合,单位向量的集合称为单位矩阵。基本矩阵运算包括:加法、减法、数乘、转置、乘法。
集合(set_t)。
集合是一组元素构成的整体,元素可以是数据,也可以是集合。集合的运算包括:枚举、并集、交集、补集。
位图是一个比特位的矩阵,每比特0或1值用于反映特定对象是否存在或状态真假与否。XDL支持用多个比特位来映射一个对象的多个状态。
栈(stack)。
栈是一种先进后出的数据结构,栈的操作包括:入栈、出栈。
列表(list)。
队列是一种先进先出的数据结构,队列的操作包括:入列、出列。
字典表是一类按键值的首字母顺序编排的查找表。常用于构造选项列表。
哈希表是一类按键值的哈希值编排的查找表。常用于构造属性列表。
AC自动机(ac table)。
AC自动机是一种多模匹配算法,它由一个trie树和一个匹配失败转移列表组成。Trie树负责构造单词查找表,匹配失败转移列表用于KMP匹配算法。AC自动机常用于用于统计和排序大量的字符串。
文件表用于管理文件磁盘空间,文件表将文件的磁盘空间划分为页空间,应用程序可以对文件表随机读写,文件表按页对磁盘文件空间写入和读出。
红黑树是一种非完全平衡的二叉树,但它也是一种查找性能较高的键值树。
B+树(bplus tree)。
B+树是一种键值二叉树,非叶子节点为键索引集,叶子节点为值集合。B+树通常用于基于索引管理的数据库文件读写。
一种多叉树结构。常用于构造表达式和计算式。
字符串对象是一个动态字符数组缓冲区,用于可变长字符串管理。在windows平台下,在UNICODE的系统环境下,XDL字符串采用双字节UCS编码,在非UINICODE的系统环境下,则采用多字节(MBCS)编码。在Linux和macOS平台下,XDL字符串采用UTF8编码。鉴于此,字符串对象提供了编码(UTF-8/UTF-16LIT/UTF-16BIG/GB2312)相互转换功能。
变体对象支持各种基本数据类型:布尔值、布尔值数组、字节、字节数组、字符、字符数组、宽字符、宽字符数组、整型、整型数组、长整型、长整型数组、浮点数、浮点数数组、双精度数、双精度数数组,字符串、字符串数组。数组型变体,支持实体值(由变体管理分配和释放)和引用值(变体不负责分配和释放)。变体对象也支持将其值根据编码类型编码为字节流。
存储对象维护一个内存区块,主要用于字符串对象、变体对象以及各种基于DOM的XDL文档正向序列化和反向恢复的操作。对象的序列化操作需指定编码类型(UTF-8/UTF-16LIT/UTF-16BIG/GB2312)。存储对象也支持压缩和解压操作。
XDL的流对象为管理输入输出提供了统一的操作机制。终端、通讯口、管道、共享内存、网络套接字、文件等均支持流操作。流对象的读写操作需指定编码方式(UTF-8/UTF-16LIT/UTF-16BIG/GB2312),并且支持必要的BOM头处理。流对象的读写支持流模式(persist)和块模式(chunk)。流模式下数据读写是持续的过程,块模式下,数据实体中插入块分割标识进行中继传输。
文件对象(file_t)。
文件对象为本地文件、网络文件提供了一致的读写接口,读写何种文件资源,由文件路径名甄别。
画布基于设备场景创建,但采用毫米制坐标。XDL支持两种类型画布,图形图像输出画布和SVG文档输出画布。图形图像画布附着于缓存、显示设备和打印设备场景,并通过画布图形函数实现点阵输出。SVG画布附着于SVG文档,也是通过画布图形函数输出为SVG文档。