Context-Free-Grammar based Token Tagger in Reconfigurable Devices

In this paper, the authors present reconfigurable hardware architecture for detecting semantics of streaming data on 1+ Gbps networks. The design leverages on the characteristics of Context-Free-Grammar (CFG) that allows the computers to understand the semantics of data. Although the parser is not a true CFG parser, they use the linguistic structure defined in the grammars to explore a new way of parsing data using Field Programmable Gate Array (FPGA) hardware. The system consists of pattern matchers and a syntax detector. The pattern matchers are automatically generated using the grammar token list while the syntax detector is generated based on the aspects of the grammar that define the order of all possible token sequences.