基于栈顶(TOS)存储器的有限自动机处理

摘要

本发明的各实施例涉及基于栈顶(TOS)存储器的有限自动机处理。提供了一种方法和相应的装置和系统用于优化在输入流中的至少一个正则表达式图样的匹配，通过存储一个上下文用于行走至少一个有限自动机中的一个给定有限自动机的多个节点中的一个给定节点，该存储包括一个存储确定：基于与该第一存储器相关联的上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第一存储器和该第二存储器。另外，为了取回一个未决的上下文，该取回可以包括一个取回确定：基于与该第一存储器相关的该上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第二存储器并且不访问该第一存储器。该第一存储器可以具有相对于该第二存储器更快的读写访问时间。