硬件解析器加速器

摘要

使用专用硬件以在大量减少的时间内执行文件(例如XML^TM文件)的解析，同时从主CPU中消除大量的处理负担。对状态表的传统的应用被分为字符调色板、简缩形式的状态表、以及下一状态调色板。调色板可在专用的高速存储器中执行，并且高速缓存装置可被用于加速对简缩的状态表的存取。处理在可以为部分并发的并行流水线中被执行。专用的寄存器可以也被并行地更新，并且由字符调色板所适应的任意长度的特殊字符的串跳过处于标记位的控制下的特征以进一步加速文件的解析。

主权项

在经过对我的发明的描述之后，我要求通过专利证书进行保护的新的和期望的权利如下：1.一种解析器加速器，包括：文件存储器；字符调色板，包含与所述文件中的字符对应的地址；状态表，包含与所述字符对应的多个条目；下一状态调色板，包括状态地址或偏移量；以及令牌缓冲器，其中所述状态表中的所述条目包括进入所述下一状态调色板和令牌的地址中的至少一个。