分析程序加速器装置以及更新其的方法

摘要

一种硬件加速器个性编译器，通过辨别与各个可执行功能、标识、变元、句法、语法规则、特殊符号等相对应的标记，从如在编程语言中以诸如Backus-Naur形式或其派生形式的形式记号提供的一组预期可执行功能的规范、自动地产生无差错状态表。标记可以是递归的(例如无限的)，在该情况下标记被变换为确定性有限自动机或非确定性有限自动机。非确定性有限自动机被变换为有限自动机，然后被变换为用于创建状态表的状态转换，然后该状态表能够被存储、或优选地被加载到硬件语法分析程序加速器的有限状态机中，以定义其个性。

主权项

1、一种动态地重新配置分析程序加速器的方法，包括：提供语法规范；提供具有有限状态机和状态表存储器的分析程序加速器；对语法进行编译，以产生有限自动机；以自描述格式从有限自动机创建有限状态机转换规范；以及将有限状态机状态转换规范载入到状态表存储器中。