BNFParser2: Universal Syntax Verification Utility

Petr Gotthard, Václav Vacek · 2007

The BNF Parser2 (bnfparser2) is a universal syntax verification utility for any syntax specification writen in any Backus-Naur Form (BNF) dialect. It is based on a dynamic parser that is generated at run-time (without recompilation) depending on given syntax specification in BNF. The parser then verifies that input messages conform to this specification. The Backus-Naur Form (BNF) is a metasyntax widely used as a notation for the grammars of computer programming languages, instruction sets and communication protocols. There are many variants and extensions of BNF.

Read the paper · More papers on PaperTik