chore: Add Myna parser to the performance comparison

Author: prantlf

benchmarks/myna/pure.js

@@ -0,0 +1,40 @@
+// Implements a JSON (JavaScript Object Notation) grammar using the Myna parsing library
+// See http://www.json.org
+function CreateJsonGrammar (myna) {
+  // Setup a shorthand for the Myna parsing library object
+  let m = myna    
+
+  let g = new function() {
+    // These are helper rules, they do not create nodes in the parse tree.  
+    this.escapedChar    = m.seq('\\', m.advance)
+    this.quoteChar      = m.choice(this.escapedChar, m.notChar('"'))
+    this.fraction       = m.seq(".", m.digit.zeroOrMore)    
+    this.plusOrMinus    = m.char("+-")
+    this.exponent       = m.seq(m.char("eE"), this.plusOrMinus.opt, m.digits) 
+    this.comma          = m.char(",").ws  
+
+    // The following rules create nodes in the abstract syntax tree     
+    this.string         = m.doubleQuoted(this.quoteChar.zeroOrMore).ast
+    this.null           = m.keyword("null").ast
+    this.bool           = m.keywords("true", "false").ast
+    this.number         = m.seq(this.plusOrMinus.opt, m.integer, this.fraction.opt, this.exponent.opt).ast
+        
+    let _this = this
+    this.value = m.choice(this.string, this.bool, this.null, this.number, 
+      // Using a lazy evaluation rule to allow recursive rule definitions  
+      m.delay(function() { return m.choice(_this.object, _this.array) 
+    }))
+
+    this.array          = m.bracketed(m.delimited(this.value.ws, this.comma)).ast
+    this.pair           = m.seq(this.string, m.ws, ":", m.ws, this.value.ws).ast
+    this.object         = m.braced(m.delimited(this.pair.ws, this.comma)).ast
+  }
+
+  // Register the grammar, providing a name and the default parse rule
+  return m.registerGrammar("json", g, g.object)
+}
+
+// Export the grammar for usage by Node.js and CommonJs compatible module loaders 
+if (typeof module === "object" && module.exports) {
+  module.exports = CreateJsonGrammar
+}

benchmarks/package-lock.json

@@ -11,6 +11,7 @@
     "jison": "0.4.18",
     "json-to-ast": "2.1.0",
     "json5": "2.1.1",
+    "myna-parser": "2.5.1",
     "pegjs": "0.10.0"
   }
 }

benchmarks/package.json

@@ -17,6 +17,9 @@ const astParse = require('json-to-ast')
 const JSON5 = require('json5')
 const { parse: parseWithComments } = require('comment-json')
 const { parse: parseThis, tokenize: tokenizeThis } = require('..')
+const myna = require('myna-parser')
+require('./myna/pure')(myna)
+const mynaParse = myna.parsers.json
 
 const pkg = require('../package')
 const input = JSON.stringify(pkg, undefined, 2)
@@ -102,6 +105,10 @@ function parseAST () {
   })
 }
 
+function parseMyna () {
+  mynaParse(input)
+}
+
 createSuite(`Parsing JSON data ${input.length} characters long using`)
   .add('the built-in parser', parseBuiltIn)
   .add('the pure chevrotain parser', parsePureChevrotain)
@@ -112,6 +119,7 @@ createSuite(`Parsing JSON data ${input.length} characters long using`)
   .add('the pure hand-built parser', parseHandbuilt)
   .add('the extended hand-built parser', parseExtendedHandbuilt)
   .add('the AST parser', parseAST)
+  .add('the Myna parser', parseMyna)
   .add('the pure jju parser', parsePureJju)
   .add('the extended jju parser', parseExtendedJju)
   .add('the tokenisable jju parser', parseTokenisableJju)

benchmarks/parse.js

@@ -37,6 +37,7 @@ This is a result of the [benchmark] run by `npm run benchmarks`. The numbers sho
       the pure hand-built parser x 7,508 ops/sec ±0.49% (86 runs sampled)
       the extended hand-built parser x 7,517 ops/sec ±0.45% (90 runs sampled)
       the AST parser x 8,008 ops/sec ±0.90% (85 runs sampled)
+      the Myna parser x 3,124 ops/sec ±0.66% (90 runs sampled)
       the pure jju parser x 7,505 ops/sec ±0.64% (89 runs sampled)
       the extended jju parser x 7,352 ops/sec ±0.45% (90 runs sampled)
       the tokenisable jju parser x 6,636 ops/sec ±0.46% (89 runs sampled)