Make ZeroOrMore non-greedy to make it nestable without exponential behavior.

grammars/mediawiki.js

@@ -23,5 +23,5 @@ var mediawiki = {
       rr.Ref('nowiki'),
       rr.Ref('text')
    ),
-  'wikidoc': rr.Node('wikidoc', rr.ZeroOrMore(rr.Ref('wikichunk'))),
+  'wikidoc': rr.Node('wikidoc', rr.Sequence(rr.ZeroOrMore(rr.Ref('wikichunk')), rr.EndOfText())),
 };

recentrunes.js

@@ -493,22 +493,18 @@ rr.ZeroOrMore_ = function(child) {
  */
 rr.ZeroOrMore_.prototype.match = function(context) {
   // Yield:
-  // 1) The results of SequentialPair(child, this)
+  // 1) An empty result
-  // 2) An empty result
+  // 2) The results of SequentialPair(child, this)
   // 3) Done
   //
-  // We must check for results from 1 that don't reduce context.remaining();
+  // We must check for results from 2 that don't reduce context.remaining();
   // that means infinite recursion.
 
-  var iterator = this.pair_.match(context);
+  var iterator = null;
   return {
     'next': function() {
       if (!iterator) {
-        return { 'done': true };
+        iterator = this.pair_.match(context);
-      }
-      var next = iterator.next();
-      if (next['done']) {
-        iterator = null;
         return {
           'done': false,
           'value': {
@@ -517,6 +513,10 @@ rr.ZeroOrMore_.prototype.match = function(context) {
           }
         };
       }
+      var next = iterator.next();
+      if (next['done']) {
+        return { 'done': true };
+      }
       if (next['value']['context'].remaining() == context.remaining()) {
         throw "Child of ZeroOrMore didn't consume input; grammar bug?";
       }

test.js

@@ -8,7 +8,7 @@ QUnit.test('Simple', function(assert) {
   var iterable = context.rules['wikidoc'].match(context);
   assert.equal(iterable.next().value.nodes[0].innerHTML,
       '<h3>Heading</h3>This is a wiki doc.\n' +
-      'How about some <b>bold and &lt;i&gt;bold italic&lt;/i&gt;</b>.\n' +
+      "How about some <b>bold and ''bold italic</b>''.\n" +
       'I would also love some nowiki &lt;b&gt;foo&lt;/b&gt;');
 });
 
@@ -16,7 +16,8 @@ QUnit.test('Simple', function(assert) {
 QUnit.test('ZeroOrMore', function(assert) {
   assert.expect(1);
   var rules = {
-    'test': rr.Node('test', rr.ZeroOrMore(rr.MultiLineText()))
+    'test': rr.Node('test',
+      rr.Sequence(rr.ZeroOrMore(rr.MultiLineText()), rr.EndOfText()))
   };
   var context = new rr.Context(rules, 'foobar');
   var iterable = context.rules['test'].match(context);