G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/45 (2006.01) G06F 9/44 (2006.01)
Patent
CA 2521576
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.
Des tables d'état exemptes d'erreurs sont générées automatiquement à partir d'une spécification d'un groupe de fonctions de performances souhaitées, notamment celles que l'on trouve dans un langage de programmation dans une annotation formelle, telle que la forme Backus-Naur ou son dérivé par discrimination des jetons correspondants à des fonctions de performances respectives, des identifications, des arguments, une syntaxe, des règles grammaticales, des symboles spéciaux et analogues. Les jetons peuvent être récursif, p.ex. infinis, auquel cas ils sont transformés en un automate fini qui peut être déterminant ou non déterminant. L'automate fini non déterminant est transformé en automate fini déterminant et en transitions d'états que l'on peut utiliser pour construire une table d'états qui peut être ensuite mémorisée ou, de préférence, chargée dans une machine d'état fini d'un accélérateur d'analyseur syntaxique matériel afin de définir sa personnalité.
Dapp Michael C.
Ng Sai Lun
Blaney Mcmurtry Llp
Lockheed Martin Corporation
LandOfFree
Hardware accelerator state table compiler does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hardware accelerator state table compiler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware accelerator state table compiler will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2048844