首页>
外国专利>
PARSER ACCELERATOR APPARATUS, METHOD FOR UPDATING PARSER ACCELERATOR IN REAL TIME AND PARSER ACCELERATOR SYSTEM
PARSER ACCELERATOR APPARATUS, METHOD FOR UPDATING PARSER ACCELERATOR IN REAL TIME AND PARSER ACCELERATOR SYSTEM
展开▼
机译:解析器加速器设备,实时更新解析器加速器的方法和解析器加速器系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
Error-free state tables are automatically generated from a specification of a group of desired performable functions, such as are provided in a programming language in a formal notation such as Backus-Naur form or a derivative thereof by discriminating tokens corresponding to respective performable functions, identifications, arguments, syntax, grammar rules, special symbols and the like. The tokens may be recursive (e.g. infinite), in which case they are transformed into a finite automata which may be deterministic or non-deterministic. Non-deterministic finite automata are transformed into deterministic finite automata and then into state transitions which are used to build a state table which can then be stored or, preferably, loaded into a finite state machine of a hardware parser accelerator to define its personality.
展开▼