xonecas.io
818
Du

dustymarkdown / files

dustymarkdown / node_modules / dust / lib / parser.js

70.9 KB
1(function(dust){
2
3var parser = (function(){
4  /* Generated by PEG.js (http://pegjs.majda.cz/). */
5  
6  var result = {
7    /*
8     * Parses the input with a generated parser. If the parsing is successfull,
9     * returns a value explicitly or implicitly specified by the grammar from
10     * which the parser was generated (see |PEG.buildParser|). If the parsing is
11     * unsuccessful, throws |PEG.parser.SyntaxError| describing the error.
12     */
13    parse: function(input) {
14      var pos = 0;
15      var reportMatchFailures = true;
16      var rightmostMatchFailuresPos = 0;
17      var rightmostMatchFailuresExpected = [];
18      var cache = {};
19      
20      function padLeft(input, padding, length) {
21        var result = input;
22        
23        var padLength = length - input.length;
24        for (var i = 0; i < padLength; i++) {
25          result = padding + result;
26        }
27        
28        return result;
29      }
30      
31      function escape(ch) {
32        var charCode = ch.charCodeAt(0);
33        
34        if (charCode < 0xFF) {
35          var escapeChar = 'x';
36          var length = 2;
37        } else {
38          var escapeChar = 'u';
39          var length = 4;
40        }
41        
42        return '\\' + escapeChar + padLeft(charCode.toString(16).toUpperCase(), '0', length);
43      }
44      
45      function quote(s) {
46        /*
47         * ECMA-262, 5th ed., 7.8.4: All characters may appear literally in a
48         * string literal except for the closing quote character, backslash,
49         * carriage return, line separator, paragraph separator, and line feed.
50         * Any character may appear in the form of an escape sequence.
51         */
52        return '"' + s
53          .replace(/\\/g, '\\\\')            // backslash
54          .replace(/"/g, '\\"')              // closing quote character
55          .replace(/\r/g, '\\r')             // carriage return
56          .replace(/\n/g, '\\n')             // line feed
57          .replace(/[\x80-\uFFFF]/g, escape) // non-ASCII characters
58          + '"';
59      }
60      
61      function matchFailed(failure) {
62        if (pos < rightmostMatchFailuresPos) {
63          return;
64        }
65        
66        if (pos > rightmostMatchFailuresPos) {
67          rightmostMatchFailuresPos = pos;
68          rightmostMatchFailuresExpected = [];
69        }
70        
71        rightmostMatchFailuresExpected.push(failure);
72      }
73      
74      function parse_body() {
75        var cacheKey = "body" + '@' + pos;
76        var cachedResult = cache[cacheKey];
77        if (cachedResult) {
78          pos = cachedResult.nextPos;
79          return cachedResult.result;
80        }
81        
82        
83        var result1 = [];
84        var result2 = parse_part();
85        while (result2 !== null) {
86          result1.push(result2);
87          var result2 = parse_part();
88        }
89        var result0 = result1 !== null
90          ? (function(p) { return ["body"].concat(p) })(result1)
91          : null;
92        
93        
94        
95        cache[cacheKey] = {
96          nextPos: pos,
97          result:  result0
98        };
99        return result0;
100      }
101      
102      function parse_part() {
103        var cacheKey = "part" + '@' + pos;
104        var cachedResult = cache[cacheKey];
105        if (cachedResult) {
106          pos = cachedResult.nextPos;
107          return cachedResult.result;
108        }
109        
110        
111        var result6 = parse_comment();
112        if (result6 !== null) {
113          var result0 = result6;
114        } else {
115          var result5 = parse_section();
116          if (result5 !== null) {
117            var result0 = result5;
118          } else {
119            var result4 = parse_partial();
120            if (result4 !== null) {
121              var result0 = result4;
122            } else {
123              var result3 = parse_special();
124              if (result3 !== null) {
125                var result0 = result3;
126              } else {
127                var result2 = parse_reference();
128                if (result2 !== null) {
129                  var result0 = result2;
130                } else {
131                  var result1 = parse_buffer();
132                  if (result1 !== null) {
133                    var result0 = result1;
134                  } else {
135                    var result0 = null;;
136                  };
137                };
138              };
139            };
140          };
141        }
142        
143        
144        
145        cache[cacheKey] = {
146          nextPos: pos,
147          result:  result0
148        };
149        return result0;
150      }
151      
152      function parse_section() {
153        var cacheKey = "section" + '@' + pos;
154        var cachedResult = cache[cacheKey];
155        if (cachedResult) {
156          pos = cachedResult.nextPos;
157          return cachedResult.result;
158        }
159        
160        var savedReportMatchFailures = reportMatchFailures;
161        reportMatchFailures = false;
162        var savedPos1 = pos;
163        var result8 = parse_sec_tag_start();
164        if (result8 !== null) {
165          var result9 = parse_rd();
166          if (result9 !== null) {
167            var result10 = parse_body();
168            if (result10 !== null) {
169              var result11 = parse_bodies();
170              if (result11 !== null) {
171                var result12 = parse_end_tag();
172                if (result12 !== null) {
173                  var result13 = (function() {return result8[1].text === result12.text})() ? '' : null;
174                  if (result13 !== null) {
175                    var result7 = [result8, result9, result10, result11, result12, result13];
176                  } else {
177                    var result7 = null;
178                    pos = savedPos1;
179                  }
180                } else {
181                  var result7 = null;
182                  pos = savedPos1;
183                }
184              } else {
185                var result7 = null;
186                pos = savedPos1;
187              }
188            } else {
189              var result7 = null;
190              pos = savedPos1;
191            }
192          } else {
193            var result7 = null;
194            pos = savedPos1;
195          }
196        } else {
197          var result7 = null;
198          pos = savedPos1;
199        }
200        var result6 = result7 !== null
201          ? (function(t, b, e, n) { e.push(["param", ["literal", "block"], b]); t.push(e); return t })(result7[0], result7[2], result7[3], result7[4])
202          : null;
203        if (result6 !== null) {
204          var result0 = result6;
205        } else {
206          var savedPos0 = pos;
207          var result3 = parse_sec_tag_start();
208          if (result3 !== null) {
209            if (input.substr(pos, 1) === "/") {
210              var result4 = "/";
211              pos += 1;
212            } else {
213              var result4 = null;
214              if (reportMatchFailures) {
215                matchFailed("\"/\"");
216              }
217            }
218            if (result4 !== null) {
219              var result5 = parse_rd();
220              if (result5 !== null) {
221                var result2 = [result3, result4, result5];
222              } else {
223                var result2 = null;
224                pos = savedPos0;
225              }
226            } else {
227              var result2 = null;
228              pos = savedPos0;
229            }
230          } else {
231            var result2 = null;
232            pos = savedPos0;
233          }
234          var result1 = result2 !== null
235            ? (function(t) { t.push(["bodies"]); return t })(result2[0])
236            : null;
237          if (result1 !== null) {
238            var result0 = result1;
239          } else {
240            var result0 = null;;
241          };
242        }
243        reportMatchFailures = savedReportMatchFailures;
244        if (reportMatchFailures && result0 === null) {
245          matchFailed("section");
246        }
247        
248        cache[cacheKey] = {
249          nextPos: pos,
250          result:  result0
251        };
252        return result0;
253      }
254      
255      function parse_sec_tag_start() {
256        var cacheKey = "sec_tag_start" + '@' + pos;
257        var cachedResult = cache[cacheKey];
258        if (cachedResult) {
259          pos = cachedResult.nextPos;
260          return cachedResult.result;
261        }
262        
263        
264        var savedPos0 = pos;
265        var result2 = parse_ld();
266        if (result2 !== null) {
267          if (input.substr(pos).match(/^[#?^<+@%]/) !== null) {
268            var result3 = input.charAt(pos);
269            pos++;
270          } else {
271            var result3 = null;
272            if (reportMatchFailures) {
273              matchFailed("[#?^<+@%]");
274            }
275          }
276          if (result3 !== null) {
277            var result4 = parse_identifier();
278            if (result4 !== null) {
279              var result5 = parse_context();
280              if (result5 !== null) {
281                var result6 = parse_params();
282                if (result6 !== null) {
283                  var result1 = [result2, result3, result4, result5, result6];
284                } else {
285                  var result1 = null;
286                  pos = savedPos0;
287                }
288              } else {
289                var result1 = null;
290                pos = savedPos0;
291              }
292            } else {
293              var result1 = null;
294              pos = savedPos0;
295            }
296          } else {
297            var result1 = null;
298            pos = savedPos0;
299          }
300        } else {
301          var result1 = null;
302          pos = savedPos0;
303        }
304        var result0 = result1 !== null
305          ? (function(t, n, c, p) { return [t, n, c, p] })(result1[1], result1[2], result1[3], result1[4])
306          : null;
307        
308        
309        
310        cache[cacheKey] = {
311          nextPos: pos,
312          result:  result0
313        };
314        return result0;
315      }
316      
317      function parse_end_tag() {
318        var cacheKey = "end_tag" + '@' + pos;
319        var cachedResult = cache[cacheKey];
320        if (cachedResult) {
321          pos = cachedResult.nextPos;
322          return cachedResult.result;
323        }
324        
325        var savedReportMatchFailures = reportMatchFailures;
326        reportMatchFailures = false;
327        var savedPos0 = pos;
328        var result2 = parse_ld();
329        if (result2 !== null) {
330          if (input.substr(pos, 1) === "/") {
331            var result3 = "/";
332            pos += 1;
333          } else {
334            var result3 = null;
335            if (reportMatchFailures) {
336              matchFailed("\"/\"");
337            }
338          }
339          if (result3 !== null) {
340            var result4 = parse_identifier();
341            if (result4 !== null) {
342              var result5 = parse_rd();
343              if (result5 !== null) {
344                var result1 = [result2, result3, result4, result5];
345              } else {
346                var result1 = null;
347                pos = savedPos0;
348              }
349            } else {
350              var result1 = null;
351              pos = savedPos0;
352            }
353          } else {
354            var result1 = null;
355            pos = savedPos0;
356          }
357        } else {
358          var result1 = null;
359          pos = savedPos0;
360        }
361        var result0 = result1 !== null
362          ? (function(n) { return n })(result1[2])
363          : null;
364        reportMatchFailures = savedReportMatchFailures;
365        if (reportMatchFailures && result0 === null) {
366          matchFailed("end tag");
367        }
368        
369        cache[cacheKey] = {
370          nextPos: pos,
371          result:  result0
372        };
373        return result0;
374      }
375      
376      function parse_context() {
377        var cacheKey = "context" + '@' + pos;
378        var cachedResult = cache[cacheKey];
379        if (cachedResult) {
380          pos = cachedResult.nextPos;
381          return cachedResult.result;
382        }
383        
384        
385        var savedPos0 = pos;
386        if (input.substr(pos, 1) === ":") {
387          var result4 = ":";
388          pos += 1;
389        } else {
390          var result4 = null;
391          if (reportMatchFailures) {
392            matchFailed("\":\"");
393          }
394        }
395        if (result4 !== null) {
396          var result5 = parse_identifier();
397          if (result5 !== null) {
398            var result3 = [result4, result5];
399          } else {
400            var result3 = null;
401            pos = savedPos0;
402          }
403        } else {
404          var result3 = null;
405          pos = savedPos0;
406        }
407        var result2 = result3 !== null
408          ? (function(n) {return n})(result3[1])
409          : null;
410        var result1 = result2 !== null ? result2 : '';
411        var result0 = result1 !== null
412          ? (function(n) { return n ? ["context", n] : ["context"] })(result1)
413          : null;
414        
415        
416        
417        cache[cacheKey] = {
418          nextPos: pos,
419          result:  result0
420        };
421        return result0;
422      }
423      
424      function parse_params() {
425        var cacheKey = "params" + '@' + pos;
426        var cachedResult = cache[cacheKey];
427        if (cachedResult) {
428          pos = cachedResult.nextPos;
429          return cachedResult.result;
430        }
431        
432        var savedReportMatchFailures = reportMatchFailures;
433        reportMatchFailures = false;
434        var result1 = [];
435        var savedPos0 = pos;
436        var result4 = parse_ws();
437        if (result4 !== null) {
438          var result5 = parse_key();
439          if (result5 !== null) {
440            if (input.substr(pos, 1) === "=") {
441              var result6 = "=";
442              pos += 1;
443            } else {
444              var result6 = null;
445              if (reportMatchFailures) {
446                matchFailed("\"=\"");
447              }
448            }
449            if (result6 !== null) {
450              var result9 = parse_identifier();
451              if (result9 !== null) {
452                var result7 = result9;
453              } else {
454                var result8 = parse_inline();
455                if (result8 !== null) {
456                  var result7 = result8;
457                } else {
458                  var result7 = null;;
459                };
460              }
461              if (result7 !== null) {
462                var result3 = [result4, result5, result6, result7];
463              } else {
464                var result3 = null;
465                pos = savedPos0;
466              }
467            } else {
468              var result3 = null;
469              pos = savedPos0;
470            }
471          } else {
472            var result3 = null;
473            pos = savedPos0;
474          }
475        } else {
476          var result3 = null;
477          pos = savedPos0;
478        }
479        var result2 = result3 !== null
480          ? (function(k, v) {return ["param", ["literal", k], v]})(result3[1], result3[3])
481          : null;
482        while (result2 !== null) {
483          result1.push(result2);
484          var savedPos0 = pos;
485          var result4 = parse_ws();
486          if (result4 !== null) {
487            var result5 = parse_key();
488            if (result5 !== null) {
489              if (input.substr(pos, 1) === "=") {
490                var result6 = "=";
491                pos += 1;
492              } else {
493                var result6 = null;
494                if (reportMatchFailures) {
495                  matchFailed("\"=\"");
496                }
497              }
498              if (result6 !== null) {
499                var result9 = parse_identifier();
500                if (result9 !== null) {
501                  var result7 = result9;
502                } else {
503                  var result8 = parse_inline();
504                  if (result8 !== null) {
505                    var result7 = result8;
506                  } else {
507                    var result7 = null;;
508                  };
509                }
510                if (result7 !== null) {
511                  var result3 = [result4, result5, result6, result7];
512                } else {
513                  var result3 = null;
514                  pos = savedPos0;
515                }
516              } else {
517                var result3 = null;
518                pos = savedPos0;
519              }
520            } else {
521              var result3 = null;
522              pos = savedPos0;
523            }
524          } else {
525            var result3 = null;
526            pos = savedPos0;
527          }
528          var result2 = result3 !== null
529            ? (function(k, v) {return ["param", ["literal", k], v]})(result3[1], result3[3])
530            : null;
531        }
532        var result0 = result1 !== null
533          ? (function(p) { return ["params"].concat(p) })(result1)
534          : null;
535        reportMatchFailures = savedReportMatchFailures;
536        if (reportMatchFailures && result0 === null) {
537          matchFailed("params");
538        }
539        
540        cache[cacheKey] = {
541          nextPos: pos,
542          result:  result0
543        };
544        return result0;
545      }
546      
547      function parse_bodies() {
548        var cacheKey = "bodies" + '@' + pos;
549        var cachedResult = cache[cacheKey];
550        if (cachedResult) {
551          pos = cachedResult.nextPos;
552          return cachedResult.result;
553        }
554        
555        var savedReportMatchFailures = reportMatchFailures;
556        reportMatchFailures = false;
557        var result1 = [];
558        var savedPos0 = pos;
559        var result4 = parse_ld();
560        if (result4 !== null) {
561          if (input.substr(pos, 1) === ":") {
562            var result5 = ":";
563            pos += 1;
564          } else {
565            var result5 = null;
566            if (reportMatchFailures) {
567              matchFailed("\":\"");
568            }
569          }
570          if (result5 !== null) {
571            var result6 = parse_key();
572            if (result6 !== null) {
573              var result7 = parse_rd();
574              if (result7 !== null) {
575                var result8 = parse_body();
576                if (result8 !== null) {
577                  var result3 = [result4, result5, result6, result7, result8];
578                } else {
579                  var result3 = null;
580                  pos = savedPos0;
581                }
582              } else {
583                var result3 = null;
584                pos = savedPos0;
585              }
586            } else {
587              var result3 = null;
588              pos = savedPos0;
589            }
590          } else {
591            var result3 = null;
592            pos = savedPos0;
593          }
594        } else {
595          var result3 = null;
596          pos = savedPos0;
597        }
598        var result2 = result3 !== null
599          ? (function(k, v) {return ["param", ["literal", k], v]})(result3[2], result3[4])
600          : null;
601        while (result2 !== null) {
602          result1.push(result2);
603          var savedPos0 = pos;
604          var result4 = parse_ld();
605          if (result4 !== null) {
606            if (input.substr(pos, 1) === ":") {
607              var result5 = ":";
608              pos += 1;
609            } else {
610              var result5 = null;
611              if (reportMatchFailures) {
612                matchFailed("\":\"");
613              }
614            }
615            if (result5 !== null) {
616              var result6 = parse_key();
617              if (result6 !== null) {
618                var result7 = parse_rd();
619                if (result7 !== null) {
620                  var result8 = parse_body();
621                  if (result8 !== null) {
622                    var result3 = [result4, result5, result6, result7, result8];
623                  } else {
624                    var result3 = null;
625                    pos = savedPos0;
626                  }
627                } else {
628                  var result3 = null;
629                  pos = savedPos0;
630                }
631              } else {
632                var result3 = null;
633                pos = savedPos0;
634              }
635            } else {
636              var result3 = null;
637              pos = savedPos0;
638            }
639          } else {
640            var result3 = null;
641            pos = savedPos0;
642          }
643          var result2 = result3 !== null
644            ? (function(k, v) {return ["param", ["literal", k], v]})(result3[2], result3[4])
645            : null;
646        }
647        var result0 = result1 !== null
648          ? (function(p) { return ["bodies"].concat(p) })(result1)
649          : null;
650        reportMatchFailures = savedReportMatchFailures;
651        if (reportMatchFailures && result0 === null) {
652          matchFailed("bodies");
653        }
654        
655        cache[cacheKey] = {
656          nextPos: pos,
657          result:  result0
658        };
659        return result0;
660      }
661      
662      function parse_reference() {
663        var cacheKey = "reference" + '@' + pos;
664        var cachedResult = cache[cacheKey];
665        if (cachedResult) {
666          pos = cachedResult.nextPos;
667          return cachedResult.result;
668        }
669        
670        var savedReportMatchFailures = reportMatchFailures;
671        reportMatchFailures = false;
672        var savedPos0 = pos;
673        var result2 = parse_ld();
674        if (result2 !== null) {
675          var result3 = parse_identifier();
676          if (result3 !== null) {
677            var result4 = parse_filters();
678            if (result4 !== null) {
679              var result5 = parse_rd();
680              if (result5 !== null) {
681                var result1 = [result2, result3, result4, result5];
682              } else {
683                var result1 = null;
684                pos = savedPos0;
685              }
686            } else {
687              var result1 = null;
688              pos = savedPos0;
689            }
690          } else {
691            var result1 = null;
692            pos = savedPos0;
693          }
694        } else {
695          var result1 = null;
696          pos = savedPos0;
697        }
698        var result0 = result1 !== null
699          ? (function(n, f) { return ["reference", n, f] })(result1[1], result1[2])
700          : null;
701        reportMatchFailures = savedReportMatchFailures;
702        if (reportMatchFailures && result0 === null) {
703          matchFailed("reference");
704        }
705        
706        cache[cacheKey] = {
707          nextPos: pos,
708          result:  result0
709        };
710        return result0;
711      }
712      
713      function parse_partial() {
714        var cacheKey = "partial" + '@' + pos;
715        var cachedResult = cache[cacheKey];
716        if (cachedResult) {
717          pos = cachedResult.nextPos;
718          return cachedResult.result;
719        }
720        
721        var savedReportMatchFailures = reportMatchFailures;
722        reportMatchFailures = false;
723        var savedPos0 = pos;
724        var result2 = parse_ld();
725        if (result2 !== null) {
726          if (input.substr(pos, 1) === ">") {
727            var result3 = ">";
728            pos += 1;
729          } else {
730            var result3 = null;
731            if (reportMatchFailures) {
732              matchFailed("\">\"");
733            }
734          }
735          if (result3 !== null) {
736            var result10 = parse_key();
737            var result9 = result10 !== null
738              ? (function(k) {return ["literal", k]})(result10)
739              : null;
740            if (result9 !== null) {
741              var result4 = result9;
742            } else {
743              var result8 = parse_inline();
744              if (result8 !== null) {
745                var result4 = result8;
746              } else {
747                var result4 = null;;
748              };
749            }
750            if (result4 !== null) {
751              var result5 = parse_context();
752              if (result5 !== null) {
753                if (input.substr(pos, 1) === "/") {
754                  var result6 = "/";
755                  pos += 1;
756                } else {
757                  var result6 = null;
758                  if (reportMatchFailures) {
759                    matchFailed("\"/\"");
760                  }
761                }
762                if (result6 !== null) {
763                  var result7 = parse_rd();
764                  if (result7 !== null) {
765                    var result1 = [result2, result3, result4, result5, result6, result7];
766                  } else {
767                    var result1 = null;
768                    pos = savedPos0;
769                  }
770                } else {
771                  var result1 = null;
772                  pos = savedPos0;
773                }
774              } else {
775                var result1 = null;
776                pos = savedPos0;
777              }
778            } else {
779              var result1 = null;
780              pos = savedPos0;
781            }
782          } else {
783            var result1 = null;
784            pos = savedPos0;
785          }
786        } else {
787          var result1 = null;
788          pos = savedPos0;
789        }
790        var result0 = result1 !== null
791          ? (function(n, c) { return ["partial", n, c] })(result1[2], result1[3])
792          : null;
793        reportMatchFailures = savedReportMatchFailures;
794        if (reportMatchFailures && result0 === null) {
795          matchFailed("partial");
796        }
797        
798        cache[cacheKey] = {
799          nextPos: pos,
800          result:  result0
801        };
802        return result0;
803      }
804      
805      function parse_filters() {
806        var cacheKey = "filters" + '@' + pos;
807        var cachedResult = cache[cacheKey];
808        if (cachedResult) {
809          pos = cachedResult.nextPos;
810          return cachedResult.result;
811        }
812        
813        var savedReportMatchFailures = reportMatchFailures;
814        reportMatchFailures = false;
815        var result1 = [];
816        var savedPos0 = pos;
817        if (input.substr(pos, 1) === "|") {
818          var result4 = "|";
819          pos += 1;
820        } else {
821          var result4 = null;
822          if (reportMatchFailures) {
823            matchFailed("\"|\"");
824          }
825        }
826        if (result4 !== null) {
827          var result5 = parse_key();
828          if (result5 !== null) {
829            var result3 = [result4, result5];
830          } else {
831            var result3 = null;
832            pos = savedPos0;
833          }
834        } else {
835          var result3 = null;
836          pos = savedPos0;
837        }
838        var result2 = result3 !== null
839          ? (function(n) {return n})(result3[1])
840          : null;
841        while (result2 !== null) {
842          result1.push(result2);
843          var savedPos0 = pos;
844          if (input.substr(pos, 1) === "|") {
845            var result4 = "|";
846            pos += 1;
847          } else {
848            var result4 = null;
849            if (reportMatchFailures) {
850              matchFailed("\"|\"");
851            }
852          }
853          if (result4 !== null) {
854            var result5 = parse_key();
855            if (result5 !== null) {
856              var result3 = [result4, result5];
857            } else {
858              var result3 = null;
859              pos = savedPos0;
860            }
861          } else {
862            var result3 = null;
863            pos = savedPos0;
864          }
865          var result2 = result3 !== null
866            ? (function(n) {return n})(result3[1])
867            : null;
868        }
869        var result0 = result1 !== null
870          ? (function(f) { return ["filters"].concat(f) })(result1)
871          : null;
872        reportMatchFailures = savedReportMatchFailures;
873        if (reportMatchFailures && result0 === null) {
874          matchFailed("filters");
875        }
876        
877        cache[cacheKey] = {
878          nextPos: pos,
879          result:  result0
880        };
881        return result0;
882      }
883      
884      function parse_special() {
885        var cacheKey = "special" + '@' + pos;
886        var cachedResult = cache[cacheKey];
887        if (cachedResult) {
888          pos = cachedResult.nextPos;
889          return cachedResult.result;
890        }
891        
892        var savedReportMatchFailures = reportMatchFailures;
893        reportMatchFailures = false;
894        var savedPos0 = pos;
895        var result2 = parse_ld();
896        if (result2 !== null) {
897          if (input.substr(pos, 1) === "~") {
898            var result3 = "~";
899            pos += 1;
900          } else {
901            var result3 = null;
902            if (reportMatchFailures) {
903              matchFailed("\"~\"");
904            }
905          }
906          if (result3 !== null) {
907            var result4 = parse_key();
908            if (result4 !== null) {
909              var result5 = parse_rd();
910              if (result5 !== null) {
911                var result1 = [result2, result3, result4, result5];
912              } else {
913                var result1 = null;
914                pos = savedPos0;
915              }
916            } else {
917              var result1 = null;
918              pos = savedPos0;
919            }
920          } else {
921            var result1 = null;
922            pos = savedPos0;
923          }
924        } else {
925          var result1 = null;
926          pos = savedPos0;
927        }
928        var result0 = result1 !== null
929          ? (function(k) { return ["special", k] })(result1[2])
930          : null;
931        reportMatchFailures = savedReportMatchFailures;
932        if (reportMatchFailures && result0 === null) {
933          matchFailed("special");
934        }
935        
936        cache[cacheKey] = {
937          nextPos: pos,
938          result:  result0
939        };
940        return result0;
941      }
942      
943      function parse_identifier() {
944        var cacheKey = "identifier" + '@' + pos;
945        var cachedResult = cache[cacheKey];
946        if (cachedResult) {
947          pos = cachedResult.nextPos;
948          return cachedResult.result;
949        }
950        
951        var savedReportMatchFailures = reportMatchFailures;
952        reportMatchFailures = false;
953        var result4 = parse_path();
954        var result3 = result4 !== null
955          ? (function(p) { return wrap(["path"].concat(p), cacheKey) })(result4)
956          : null;
957        if (result3 !== null) {
958          var result0 = result3;
959        } else {
960          var result2 = parse_key();
961          var result1 = result2 !== null
962            ? (function(k) { return wrap(["key", k], cacheKey) })(result2)
963            : null;
964          if (result1 !== null) {
965            var result0 = result1;
966          } else {
967            var result0 = null;;
968          };
969        }
970        reportMatchFailures = savedReportMatchFailures;
971        if (reportMatchFailures && result0 === null) {
972          matchFailed("identifier");
973        }
974        
975        cache[cacheKey] = {
976          nextPos: pos,
977          result:  result0
978        };
979        return result0;
980      }
981      
982      function parse_path() {
983        var cacheKey = "path" + '@' + pos;
984        var cachedResult = cache[cacheKey];
985        if (cachedResult) {
986          pos = cachedResult.nextPos;
987          return cachedResult.result;
988        }
989        
990        var savedReportMatchFailures = reportMatchFailures;
991        reportMatchFailures = false;
992        var savedPos0 = pos;
993        var result11 = parse_key();
994        var result5 = result11 !== null ? result11 : '';
995        if (result5 !== null) {
996          var savedPos1 = pos;
997          if (input.substr(pos, 1) === ".") {
998            var result9 = ".";
999            pos += 1;
1000          } else {
1001            var result9 = null;
1002            if (reportMatchFailures) {
1003              matchFailed("\".\"");
1004            }
1005          }
1006          if (result9 !== null) {
1007            var result10 = parse_key();
1008            if (result10 !== null) {
1009              var result8 = [result9, result10];
1010            } else {
1011              var result8 = null;
1012              pos = savedPos1;
1013            }
1014          } else {
1015            var result8 = null;
1016            pos = savedPos1;
1017          }
1018          var result7 = result8 !== null
1019            ? (function(k) {return k})(result8[1])
1020            : null;
1021          if (result7 !== null) {
1022            var result6 = [];
1023            while (result7 !== null) {
1024              result6.push(result7);
1025              var savedPos1 = pos;
1026              if (input.substr(pos, 1) === ".") {
1027                var result9 = ".";
1028                pos += 1;
1029              } else {
1030                var result9 = null;
1031                if (reportMatchFailures) {
1032                  matchFailed("\".\"");
1033                }
1034              }
1035              if (result9 !== null) {
1036                var result10 = parse_key();
1037                if (result10 !== null) {
1038                  var result8 = [result9, result10];
1039                } else {
1040                  var result8 = null;
1041                  pos = savedPos1;
1042                }
1043              } else {
1044                var result8 = null;
1045                pos = savedPos1;
1046              }
1047              var result7 = result8 !== null
1048                ? (function(k) {return k})(result8[1])
1049                : null;
1050            }
1051          } else {
1052            var result6 = null;
1053          }
1054          if (result6 !== null) {
1055            var result4 = [result5, result6];
1056          } else {
1057            var result4 = null;
1058            pos = savedPos0;
1059          }
1060        } else {
1061          var result4 = null;
1062          pos = savedPos0;
1063        }
1064        var result3 = result4 !== null
1065          ? (function(k, d) {
1066              if (k) { d.unshift(k); return [false, d]; }
1067              return [true, d];
1068            })(result4[0], result4[1])
1069          : null;
1070        if (result3 !== null) {
1071          var result0 = result3;
1072        } else {
1073          if (input.substr(pos, 1) === ".") {
1074            var result2 = ".";
1075            pos += 1;
1076          } else {
1077            var result2 = null;
1078            if (reportMatchFailures) {
1079              matchFailed("\".\"");
1080            }
1081          }
1082          var result1 = result2 !== null
1083            ? (function() { return [true, []] })()
1084            : null;
1085          if (result1 !== null) {
1086            var result0 = result1;
1087          } else {
1088            var result0 = null;;
1089          };
1090        }
1091        reportMatchFailures = savedReportMatchFailures;
1092        if (reportMatchFailures && result0 === null) {
1093          matchFailed("path");
1094        }
1095        
1096        cache[cacheKey] = {
1097          nextPos: pos,
1098          result:  result0
1099        };
1100        return result0;
1101      }
1102      
1103      function parse_key() {
1104        var cacheKey = "key" + '@' + pos;
1105        var cachedResult = cache[cacheKey];
1106        if (cachedResult) {
1107          pos = cachedResult.nextPos;
1108          return cachedResult.result;
1109        }
1110        
1111        var savedReportMatchFailures = reportMatchFailures;
1112        reportMatchFailures = false;
1113        var savedPos0 = pos;
1114        if (input.substr(pos).match(/^[a-zA-Z_$]/) !== null) {
1115          var result2 = input.charAt(pos);
1116          pos++;
1117        } else {
1118          var result2 = null;
1119          if (reportMatchFailures) {
1120            matchFailed("[a-zA-Z_$]");
1121          }
1122        }
1123        if (result2 !== null) {
1124          var result3 = [];
1125          if (input.substr(pos).match(/^[0-9a-zA-Z_$]/) !== null) {
1126            var result4 = input.charAt(pos);
1127            pos++;
1128          } else {
1129            var result4 = null;
1130            if (reportMatchFailures) {
1131              matchFailed("[0-9a-zA-Z_$]");
1132            }
1133          }
1134          while (result4 !== null) {
1135            result3.push(result4);
1136            if (input.substr(pos).match(/^[0-9a-zA-Z_$]/) !== null) {
1137              var result4 = input.charAt(pos);
1138              pos++;
1139            } else {
1140              var result4 = null;
1141              if (reportMatchFailures) {
1142                matchFailed("[0-9a-zA-Z_$]");
1143              }
1144            }
1145          }
1146          if (result3 !== null) {
1147            var result1 = [result2, result3];
1148          } else {
1149            var result1 = null;
1150            pos = savedPos0;
1151          }
1152        } else {
1153          var result1 = null;
1154          pos = savedPos0;
1155        }
1156        var result0 = result1 !== null
1157          ? (function(h, t) { return h + t.join('') })(result1[0], result1[1])
1158          : null;
1159        reportMatchFailures = savedReportMatchFailures;
1160        if (reportMatchFailures && result0 === null) {
1161          matchFailed("key");
1162        }
1163        
1164        cache[cacheKey] = {
1165          nextPos: pos,
1166          result:  result0
1167        };
1168        return result0;
1169      }
1170      
1171      function parse_inline() {
1172        var cacheKey = "inline" + '@' + pos;
1173        var cachedResult = cache[cacheKey];
1174        if (cachedResult) {
1175          pos = cachedResult.nextPos;
1176          return cachedResult.result;
1177        }
1178        
1179        var savedReportMatchFailures = reportMatchFailures;
1180        reportMatchFailures = false;
1181        var savedPos2 = pos;
1182        if (input.substr(pos, 1) === "\"") {
1183          var result14 = "\"";
1184          pos += 1;
1185        } else {
1186          var result14 = null;
1187          if (reportMatchFailures) {
1188            matchFailed("\"\\\"\"");
1189          }
1190        }
1191        if (result14 !== null) {
1192          if (input.substr(pos, 1) === "\"") {
1193            var result15 = "\"";
1194            pos += 1;
1195          } else {
1196            var result15 = null;
1197            if (reportMatchFailures) {
1198              matchFailed("\"\\\"\"");
1199            }
1200          }
1201          if (result15 !== null) {
1202            var result13 = [result14, result15];
1203          } else {
1204            var result13 = null;
1205            pos = savedPos2;
1206          }
1207        } else {
1208          var result13 = null;
1209          pos = savedPos2;
1210        }
1211        var result12 = result13 !== null
1212          ? (function() { return ["literal", ""] })()
1213          : null;
1214        if (result12 !== null) {
1215          var result0 = result12;
1216        } else {
1217          var savedPos1 = pos;
1218          if (input.substr(pos, 1) === "\"") {
1219            var result9 = "\"";
1220            pos += 1;
1221          } else {
1222            var result9 = null;
1223            if (reportMatchFailures) {
1224              matchFailed("\"\\\"\"");
1225            }
1226          }
1227          if (result9 !== null) {
1228            var result10 = parse_literal();
1229            if (result10 !== null) {
1230              if (input.substr(pos, 1) === "\"") {
1231                var result11 = "\"";
1232                pos += 1;
1233              } else {
1234                var result11 = null;
1235                if (reportMatchFailures) {
1236                  matchFailed("\"\\\"\"");
1237                }
1238              }
1239              if (result11 !== null) {
1240                var result8 = [result9, result10, result11];
1241              } else {
1242                var result8 = null;
1243                pos = savedPos1;
1244              }
1245            } else {
1246              var result8 = null;
1247              pos = savedPos1;
1248            }
1249          } else {
1250            var result8 = null;
1251            pos = savedPos1;
1252          }
1253          var result7 = result8 !== null
1254            ? (function(l) { return ["literal", l] })(result8[1])
1255            : null;
1256          if (result7 !== null) {
1257            var result0 = result7;
1258          } else {
1259            var savedPos0 = pos;
1260            if (input.substr(pos, 1) === "\"") {
1261              var result3 = "\"";
1262              pos += 1;
1263            } else {
1264              var result3 = null;
1265              if (reportMatchFailures) {
1266                matchFailed("\"\\\"\"");
1267              }
1268            }
1269            if (result3 !== null) {
1270              var result6 = parse_inline_part();
1271              if (result6 !== null) {
1272                var result4 = [];
1273                while (result6 !== null) {
1274                  result4.push(result6);
1275                  var result6 = parse_inline_part();
1276                }
1277              } else {
1278                var result4 = null;
1279              }
1280              if (result4 !== null) {
1281                if (input.substr(pos, 1) === "\"") {
1282                  var result5 = "\"";
1283                  pos += 1;
1284                } else {
1285                  var result5 = null;
1286                  if (reportMatchFailures) {
1287                    matchFailed("\"\\\"\"");
1288                  }
1289                }
1290                if (result5 !== null) {
1291                  var result2 = [result3, result4, result5];
1292                } else {
1293                  var result2 = null;
1294                  pos = savedPos0;
1295                }
1296              } else {
1297                var result2 = null;
1298                pos = savedPos0;
1299              }
1300            } else {
1301              var result2 = null;
1302              pos = savedPos0;
1303            }
1304            var result1 = result2 !== null
1305              ? (function(p) { return ["body"].concat(p) })(result2[1])
1306              : null;
1307            if (result1 !== null) {
1308              var result0 = result1;
1309            } else {
1310              var result0 = null;;
1311            };
1312          };
1313        }
1314        reportMatchFailures = savedReportMatchFailures;
1315        if (reportMatchFailures && result0 === null) {
1316          matchFailed("inline");
1317        }
1318        
1319        cache[cacheKey] = {
1320          nextPos: pos,
1321          result:  result0
1322        };
1323        return result0;
1324      }
1325      
1326      function parse_inline_part() {
1327        var cacheKey = "inline_part" + '@' + pos;
1328        var cachedResult = cache[cacheKey];
1329        if (cachedResult) {
1330          pos = cachedResult.nextPos;
1331          return cachedResult.result;
1332        }
1333        
1334        
1335        var result4 = parse_special();
1336        if (result4 !== null) {
1337          var result0 = result4;
1338        } else {
1339          var result3 = parse_reference();
1340          if (result3 !== null) {
1341            var result0 = result3;
1342          } else {
1343            var result2 = parse_literal();
1344            var result1 = result2 !== null
1345              ? (function(l) { return ["buffer", l] })(result2)
1346              : null;
1347            if (result1 !== null) {
1348              var result0 = result1;
1349            } else {
1350              var result0 = null;;
1351            };
1352          };
1353        }
1354        
1355        
1356        
1357        cache[cacheKey] = {
1358          nextPos: pos,
1359          result:  result0
1360        };
1361        return result0;
1362      }
1363      
1364      function parse_buffer() {
1365        var cacheKey = "buffer" + '@' + pos;
1366        var cachedResult = cache[cacheKey];
1367        if (cachedResult) {
1368          pos = cachedResult.nextPos;
1369          return cachedResult.result;
1370        }
1371        
1372        var savedReportMatchFailures = reportMatchFailures;
1373        reportMatchFailures = false;
1374        var savedPos4 = pos;
1375        var result14 = parse_eol();
1376        if (result14 !== null) {
1377          var result15 = [];
1378          var result16 = parse_ws();
1379          while (result16 !== null) {
1380            result15.push(result16);
1381            var result16 = parse_ws();
1382          }
1383          if (result15 !== null) {
1384            var result13 = [result14, result15];
1385          } else {
1386            var result13 = null;
1387            pos = savedPos4;
1388          }
1389        } else {
1390          var result13 = null;
1391          pos = savedPos4;
1392        }
1393        var result12 = result13 !== null
1394          ? (function(e, w) { return ["format", e, w.join('')] })(result13[0], result13[1])
1395          : null;
1396        if (result12 !== null) {
1397          var result0 = result12;
1398        } else {
1399          var savedPos0 = pos;
1400          var savedPos3 = pos;
1401          var savedReportMatchFailuresVar2 = reportMatchFailures;
1402          reportMatchFailures = false;
1403          var result11 = parse_tag();
1404          reportMatchFailures = savedReportMatchFailuresVar2;
1405          if (result11 === null) {
1406            var result5 = '';
1407          } else {
1408            var result5 = null;
1409            pos = savedPos3;
1410          }
1411          if (result5 !== null) {
1412            var savedPos2 = pos;
1413            var savedReportMatchFailuresVar1 = reportMatchFailures;
1414            reportMatchFailures = false;
1415            var result10 = parse_eol();
1416            reportMatchFailures = savedReportMatchFailuresVar1;
1417            if (result10 === null) {
1418              var result6 = '';
1419            } else {
1420              var result6 = null;
1421              pos = savedPos2;
1422            }
1423            if (result6 !== null) {
1424              var savedPos1 = pos;
1425              var savedReportMatchFailuresVar0 = reportMatchFailures;
1426              reportMatchFailures = false;
1427              var result9 = parse_comment();
1428              reportMatchFailures = savedReportMatchFailuresVar0;
1429              if (result9 === null) {
1430                var result7 = '';
1431              } else {
1432                var result7 = null;
1433                pos = savedPos1;
1434              }
1435              if (result7 !== null) {
1436                if (input.length > pos) {
1437                  var result8 = input.charAt(pos);
1438                  pos++;
1439                } else {
1440                  var result8 = null;
1441                  if (reportMatchFailures) {
1442                    matchFailed('any character');
1443                  }
1444                }
1445                if (result8 !== null) {
1446                  var result4 = [result5, result6, result7, result8];
1447                } else {
1448                  var result4 = null;
1449                  pos = savedPos0;
1450                }
1451              } else {
1452                var result4 = null;
1453                pos = savedPos0;
1454              }
1455            } else {
1456              var result4 = null;
1457              pos = savedPos0;
1458            }
1459          } else {
1460            var result4 = null;
1461            pos = savedPos0;
1462          }
1463          var result3 = result4 !== null
1464            ? (function(c) {return c})(result4[3])
1465            : null;
1466          if (result3 !== null) {
1467            var result2 = [];
1468            while (result3 !== null) {
1469              result2.push(result3);
1470              var savedPos0 = pos;
1471              var savedPos3 = pos;
1472              var savedReportMatchFailuresVar2 = reportMatchFailures;
1473              reportMatchFailures = false;
1474              var result11 = parse_tag();
1475              reportMatchFailures = savedReportMatchFailuresVar2;
1476              if (result11 === null) {
1477                var result5 = '';
1478              } else {
1479                var result5 = null;
1480                pos = savedPos3;
1481              }
1482              if (result5 !== null) {
1483                var savedPos2 = pos;
1484                var savedReportMatchFailuresVar1 = reportMatchFailures;
1485                reportMatchFailures = false;
1486                var result10 = parse_eol();
1487                reportMatchFailures = savedReportMatchFailuresVar1;
1488                if (result10 === null) {
1489                  var result6 = '';
1490                } else {
1491                  var result6 = null;
1492                  pos = savedPos2;
1493                }
1494                if (result6 !== null) {
1495                  var savedPos1 = pos;
1496                  var savedReportMatchFailuresVar0 = reportMatchFailures;
1497                  reportMatchFailures = false;
1498                  var result9 = parse_comment();
1499                  reportMatchFailures = savedReportMatchFailuresVar0;
1500                  if (result9 === null) {
1501                    var result7 = '';
1502                  } else {
1503                    var result7 = null;
1504                    pos = savedPos1;
1505                  }
1506                  if (result7 !== null) {
1507                    if (input.length > pos) {
1508                      var result8 = input.charAt(pos);
1509                      pos++;
1510                    } else {
1511                      var result8 = null;
1512                      if (reportMatchFailures) {
1513                        matchFailed('any character');
1514                      }
1515                    }
1516                    if (result8 !== null) {
1517                      var result4 = [result5, result6, result7, result8];
1518                    } else {
1519                      var result4 = null;
1520                      pos = savedPos0;
1521                    }
1522                  } else {
1523                    var result4 = null;
1524                    pos = savedPos0;
1525                  }
1526                } else {
1527                  var result4 = null;
1528                  pos = savedPos0;
1529                }
1530              } else {
1531                var result4 = null;
1532                pos = savedPos0;
1533              }
1534              var result3 = result4 !== null
1535                ? (function(c) {return c})(result4[3])
1536                : null;
1537            }
1538          } else {
1539            var result2 = null;
1540          }
1541          var result1 = result2 !== null
1542            ? (function(b) { return ["buffer", b.join('')] })(result2)
1543            : null;
1544          if (result1 !== null) {
1545            var result0 = result1;
1546          } else {
1547            var result0 = null;;
1548          };
1549        }
1550        reportMatchFailures = savedReportMatchFailures;
1551        if (reportMatchFailures && result0 === null) {
1552          matchFailed("buffer");
1553        }
1554        
1555        cache[cacheKey] = {
1556          nextPos: pos,
1557          result:  result0
1558        };
1559        return result0;
1560      }
1561      
1562      function parse_literal() {
1563        var cacheKey = "literal" + '@' + pos;
1564        var cachedResult = cache[cacheKey];
1565        if (cachedResult) {
1566          pos = cachedResult.nextPos;
1567          return cachedResult.result;
1568        }
1569        
1570        var savedReportMatchFailures = reportMatchFailures;
1571        reportMatchFailures = false;
1572        var savedPos0 = pos;
1573        var savedPos2 = pos;
1574        var savedReportMatchFailuresVar1 = reportMatchFailures;
1575        reportMatchFailures = false;
1576        var result10 = parse_tag();
1577        reportMatchFailures = savedReportMatchFailuresVar1;
1578        if (result10 === null) {
1579          var result4 = '';
1580        } else {
1581          var result4 = null;
1582          pos = savedPos2;
1583        }
1584        if (result4 !== null) {
1585          var savedPos1 = pos;
1586          var savedReportMatchFailuresVar0 = reportMatchFailures;
1587          reportMatchFailures = false;
1588          var result9 = parse_eol();
1589          reportMatchFailures = savedReportMatchFailuresVar0;
1590          if (result9 === null) {
1591            var result5 = '';
1592          } else {
1593            var result5 = null;
1594            pos = savedPos1;
1595          }
1596          if (result5 !== null) {
1597            var result8 = parse_esc();
1598            if (result8 !== null) {
1599              var result6 = result8;
1600            } else {
1601              if (input.substr(pos).match(/^[^"]/) !== null) {
1602                var result7 = input.charAt(pos);
1603                pos++;
1604              } else {
1605                var result7 = null;
1606                if (reportMatchFailures) {
1607                  matchFailed("[^\"]");
1608                }
1609              }
1610              if (result7 !== null) {
1611                var result6 = result7;
1612              } else {
1613                var result6 = null;;
1614              };
1615            }
1616            if (result6 !== null) {
1617              var result3 = [result4, result5, result6];
1618            } else {
1619              var result3 = null;
1620              pos = savedPos0;
1621            }
1622          } else {
1623            var result3 = null;
1624            pos = savedPos0;
1625          }
1626        } else {
1627          var result3 = null;
1628          pos = savedPos0;
1629        }
1630        var result2 = result3 !== null
1631          ? (function(c) {return c})(result3[2])
1632          : null;
1633        if (result2 !== null) {
1634          var result1 = [];
1635          while (result2 !== null) {
1636            result1.push(result2);
1637            var savedPos0 = pos;
1638            var savedPos2 = pos;
1639            var savedReportMatchFailuresVar1 = reportMatchFailures;
1640            reportMatchFailures = false;
1641            var result10 = parse_tag();
1642            reportMatchFailures = savedReportMatchFailuresVar1;
1643            if (result10 === null) {
1644              var result4 = '';
1645            } else {
1646              var result4 = null;
1647              pos = savedPos2;
1648            }
1649            if (result4 !== null) {
1650              var savedPos1 = pos;
1651              var savedReportMatchFailuresVar0 = reportMatchFailures;
1652              reportMatchFailures = false;
1653              var result9 = parse_eol();
1654              reportMatchFailures = savedReportMatchFailuresVar0;
1655              if (result9 === null) {
1656                var result5 = '';
1657              } else {
1658                var result5 = null;
1659                pos = savedPos1;
1660              }
1661              if (result5 !== null) {
1662                var result8 = parse_esc();
1663                if (result8 !== null) {
1664                  var result6 = result8;
1665                } else {
1666                  if (input.substr(pos).match(/^[^"]/) !== null) {
1667                    var result7 = input.charAt(pos);
1668                    pos++;
1669                  } else {
1670                    var result7 = null;
1671                    if (reportMatchFailures) {
1672                      matchFailed("[^\"]");
1673                    }
1674                  }
1675                  if (result7 !== null) {
1676                    var result6 = result7;
1677                  } else {
1678                    var result6 = null;;
1679                  };
1680                }
1681                if (result6 !== null) {
1682                  var result3 = [result4, result5, result6];
1683                } else {
1684                  var result3 = null;
1685                  pos = savedPos0;
1686                }
1687              } else {
1688                var result3 = null;
1689                pos = savedPos0;
1690              }
1691            } else {
1692              var result3 = null;
1693              pos = savedPos0;
1694            }
1695            var result2 = result3 !== null
1696              ? (function(c) {return c})(result3[2])
1697              : null;
1698          }
1699        } else {
1700          var result1 = null;
1701        }
1702        var result0 = result1 !== null
1703          ? (function(b) { return b.join('') })(result1)
1704          : null;
1705        reportMatchFailures = savedReportMatchFailures;
1706        if (reportMatchFailures && result0 === null) {
1707          matchFailed("literal");
1708        }
1709        
1710        cache[cacheKey] = {
1711          nextPos: pos,
1712          result:  result0
1713        };
1714        return result0;
1715      }
1716      
1717      function parse_esc() {
1718        var cacheKey = "esc" + '@' + pos;
1719        var cachedResult = cache[cacheKey];
1720        if (cachedResult) {
1721          pos = cachedResult.nextPos;
1722          return cachedResult.result;
1723        }
1724        
1725        
1726        if (input.substr(pos, 2) === "\\\"") {
1727          var result1 = "\\\"";
1728          pos += 2;
1729        } else {
1730          var result1 = null;
1731          if (reportMatchFailures) {
1732            matchFailed("\"\\\\\\\"\"");
1733          }
1734        }
1735        var result0 = result1 !== null
1736          ? (function() { return '"' })()
1737          : null;
1738        
1739        
1740        
1741        cache[cacheKey] = {
1742          nextPos: pos,
1743          result:  result0
1744        };
1745        return result0;
1746      }
1747      
1748      function parse_comment() {
1749        var cacheKey = "comment" + '@' + pos;
1750        var cachedResult = cache[cacheKey];
1751        if (cachedResult) {
1752          pos = cachedResult.nextPos;
1753          return cachedResult.result;
1754        }
1755        
1756        var savedReportMatchFailures = reportMatchFailures;
1757        reportMatchFailures = false;
1758        var savedPos0 = pos;
1759        if (input.substr(pos, 2) === "{!") {
1760          var result2 = "{!";
1761          pos += 2;
1762        } else {
1763          var result2 = null;
1764          if (reportMatchFailures) {
1765            matchFailed("\"{!\"");
1766          }
1767        }
1768        if (result2 !== null) {
1769          var result3 = [];
1770          var savedPos1 = pos;
1771          var savedPos2 = pos;
1772          var savedReportMatchFailuresVar0 = reportMatchFailures;
1773          reportMatchFailures = false;
1774          if (input.substr(pos, 2) === "!}") {
1775            var result9 = "!}";
1776            pos += 2;
1777          } else {
1778            var result9 = null;
1779            if (reportMatchFailures) {
1780              matchFailed("\"!}\"");
1781            }
1782          }
1783          reportMatchFailures = savedReportMatchFailuresVar0;
1784          if (result9 === null) {
1785            var result7 = '';
1786          } else {
1787            var result7 = null;
1788            pos = savedPos2;
1789          }
1790          if (result7 !== null) {
1791            if (input.length > pos) {
1792              var result8 = input.charAt(pos);
1793              pos++;
1794            } else {
1795              var result8 = null;
1796              if (reportMatchFailures) {
1797                matchFailed('any character');
1798              }
1799            }
1800            if (result8 !== null) {
1801              var result6 = [result7, result8];
1802            } else {
1803              var result6 = null;
1804              pos = savedPos1;
1805            }
1806          } else {
1807            var result6 = null;
1808            pos = savedPos1;
1809          }
1810          var result5 = result6 !== null
1811            ? (function(c) {return c})(result6[1])
1812            : null;
1813          while (result5 !== null) {
1814            result3.push(result5);
1815            var savedPos1 = pos;
1816            var savedPos2 = pos;
1817            var savedReportMatchFailuresVar0 = reportMatchFailures;
1818            reportMatchFailures = false;
1819            if (input.substr(pos, 2) === "!}") {
1820              var result9 = "!}";
1821              pos += 2;
1822            } else {
1823              var result9 = null;
1824              if (reportMatchFailures) {
1825                matchFailed("\"!}\"");
1826              }
1827            }
1828            reportMatchFailures = savedReportMatchFailuresVar0;
1829            if (result9 === null) {
1830              var result7 = '';
1831            } else {
1832              var result7 = null;
1833              pos = savedPos2;
1834            }
1835            if (result7 !== null) {
1836              if (input.length > pos) {
1837                var result8 = input.charAt(pos);
1838                pos++;
1839              } else {
1840                var result8 = null;
1841                if (reportMatchFailures) {
1842                  matchFailed('any character');
1843                }
1844              }
1845              if (result8 !== null) {
1846                var result6 = [result7, result8];
1847              } else {
1848                var result6 = null;
1849                pos = savedPos1;
1850              }
1851            } else {
1852              var result6 = null;
1853              pos = savedPos1;
1854            }
1855            var result5 = result6 !== null
1856              ? (function(c) {return c})(result6[1])
1857              : null;
1858          }
1859          if (result3 !== null) {
1860            if (input.substr(pos, 2) === "!}") {
1861              var result4 = "!}";
1862              pos += 2;
1863            } else {
1864              var result4 = null;
1865              if (reportMatchFailures) {
1866                matchFailed("\"!}\"");
1867              }
1868            }
1869            if (result4 !== null) {
1870              var result1 = [result2, result3, result4];
1871            } else {
1872              var result1 = null;
1873              pos = savedPos0;
1874            }
1875          } else {
1876            var result1 = null;
1877            pos = savedPos0;
1878          }
1879        } else {
1880          var result1 = null;
1881          pos = savedPos0;
1882        }
1883        var result0 = result1 !== null
1884          ? (function(c) { return ["comment", c.join('')] })(result1[1])
1885          : null;
1886        reportMatchFailures = savedReportMatchFailures;
1887        if (reportMatchFailures && result0 === null) {
1888          matchFailed("comment");
1889        }
1890        
1891        cache[cacheKey] = {
1892          nextPos: pos,
1893          result:  result0
1894        };
1895        return result0;
1896      }
1897      
1898      function parse_tag() {
1899        var cacheKey = "tag" + '@' + pos;
1900        var cachedResult = cache[cacheKey];
1901        if (cachedResult) {
1902          pos = cachedResult.nextPos;
1903          return cachedResult.result;
1904        }
1905        
1906        
1907        var savedPos0 = pos;
1908        var result3 = parse_ld();
1909        if (result3 !== null) {
1910          if (input.substr(pos).match(/^[#?^><+%:@\/~%]/) !== null) {
1911            var result4 = input.charAt(pos);
1912            pos++;
1913          } else {
1914            var result4 = null;
1915            if (reportMatchFailures) {
1916              matchFailed("[#?^><+%:@\\/~%]");
1917            }
1918          }
1919          if (result4 !== null) {
1920            var savedPos1 = pos;
1921            var savedPos3 = pos;
1922            var savedReportMatchFailuresVar1 = reportMatchFailures;
1923            reportMatchFailures = false;
1924            var result12 = parse_rd();
1925            reportMatchFailures = savedReportMatchFailuresVar1;
1926            if (result12 === null) {
1927              var result8 = '';
1928            } else {
1929              var result8 = null;
1930              pos = savedPos3;
1931            }
1932            if (result8 !== null) {
1933              var savedPos2 = pos;
1934              var savedReportMatchFailuresVar0 = reportMatchFailures;
1935              reportMatchFailures = false;
1936              var result11 = parse_eol();
1937              reportMatchFailures = savedReportMatchFailuresVar0;
1938              if (result11 === null) {
1939                var result9 = '';
1940              } else {
1941                var result9 = null;
1942                pos = savedPos2;
1943              }
1944              if (result9 !== null) {
1945                if (input.length > pos) {
1946                  var result10 = input.charAt(pos);
1947                  pos++;
1948                } else {
1949                  var result10 = null;
1950                  if (reportMatchFailures) {
1951                    matchFailed('any character');
1952                  }
1953                }
1954                if (result10 !== null) {
1955                  var result7 = [result8, result9, result10];
1956                } else {
1957                  var result7 = null;
1958                  pos = savedPos1;
1959                }
1960              } else {
1961                var result7 = null;
1962                pos = savedPos1;
1963              }
1964            } else {
1965              var result7 = null;
1966              pos = savedPos1;
1967            }
1968            if (result7 !== null) {
1969              var result5 = [];
1970              while (result7 !== null) {
1971                result5.push(result7);
1972                var savedPos1 = pos;
1973                var savedPos3 = pos;
1974                var savedReportMatchFailuresVar1 = reportMatchFailures;
1975                reportMatchFailures = false;
1976                var result12 = parse_rd();
1977                reportMatchFailures = savedReportMatchFailuresVar1;
1978                if (result12 === null) {
1979                  var result8 = '';
1980                } else {
1981                  var result8 = null;
1982                  pos = savedPos3;
1983                }
1984                if (result8 !== null) {
1985                  var savedPos2 = pos;
1986                  var savedReportMatchFailuresVar0 = reportMatchFailures;
1987                  reportMatchFailures = false;
1988                  var result11 = parse_eol();
1989                  reportMatchFailures = savedReportMatchFailuresVar0;
1990                  if (result11 === null) {
1991                    var result9 = '';
1992                  } else {
1993                    var result9 = null;
1994                    pos = savedPos2;
1995                  }
1996                  if (result9 !== null) {
1997                    if (input.length > pos) {
1998                      var result10 = input.charAt(pos);
1999                      pos++;
2000                    } else {
2001                      var result10 = null;
2002                      if (reportMatchFailures) {
2003                        matchFailed('any character');
2004                      }
2005                    }
2006                    if (result10 !== null) {
2007                      var result7 = [result8, result9, result10];
2008                    } else {
2009                      var result7 = null;
2010                      pos = savedPos1;
2011                    }
2012                  } else {
2013                    var result7 = null;
2014                    pos = savedPos1;
2015                  }
2016                } else {
2017                  var result7 = null;
2018                  pos = savedPos1;
2019                }
2020              }
2021            } else {
2022              var result5 = null;
2023            }
2024            if (result5 !== null) {
2025              var result6 = parse_rd();
2026              if (result6 !== null) {
2027                var result2 = [result3, result4, result5, result6];
2028              } else {
2029                var result2 = null;
2030                pos = savedPos0;
2031              }
2032            } else {
2033              var result2 = null;
2034              pos = savedPos0;
2035            }
2036          } else {
2037            var result2 = null;
2038            pos = savedPos0;
2039          }
2040        } else {
2041          var result2 = null;
2042          pos = savedPos0;
2043        }
2044        if (result2 !== null) {
2045          var result0 = result2;
2046        } else {
2047          var result1 = parse_reference();
2048          if (result1 !== null) {
2049            var result0 = result1;
2050          } else {
2051            var result0 = null;;
2052          };
2053        }
2054        
2055        
2056        
2057        cache[cacheKey] = {
2058          nextPos: pos,
2059          result:  result0
2060        };
2061        return result0;
2062      }
2063      
2064      function parse_ld() {
2065        var cacheKey = "ld" + '@' + pos;
2066        var cachedResult = cache[cacheKey];
2067        if (cachedResult) {
2068          pos = cachedResult.nextPos;
2069          return cachedResult.result;
2070        }
2071        
2072        
2073        if (input.substr(pos, 1) === "{") {
2074          var result0 = "{";
2075          pos += 1;
2076        } else {
2077          var result0 = null;
2078          if (reportMatchFailures) {
2079            matchFailed("\"{\"");
2080          }
2081        }
2082        
2083        
2084        
2085        cache[cacheKey] = {
2086          nextPos: pos,
2087          result:  result0
2088        };
2089        return result0;
2090      }
2091      
2092      function parse_rd() {
2093        var cacheKey = "rd" + '@' + pos;
2094        var cachedResult = cache[cacheKey];
2095        if (cachedResult) {
2096          pos = cachedResult.nextPos;
2097          return cachedResult.result;
2098        }
2099        
2100        
2101        if (input.substr(pos, 1) === "}") {
2102          var result0 = "}";
2103          pos += 1;
2104        } else {
2105          var result0 = null;
2106          if (reportMatchFailures) {
2107            matchFailed("\"}\"");
2108          }
2109        }
2110        
2111        
2112        
2113        cache[cacheKey] = {
2114          nextPos: pos,
2115          result:  result0
2116        };
2117        return result0;
2118      }
2119      
2120      function parse_eol() {
2121        var cacheKey = "eol" + '@' + pos;
2122        var cachedResult = cache[cacheKey];
2123        if (cachedResult) {
2124          pos = cachedResult.nextPos;
2125          return cachedResult.result;
2126        }
2127        
2128        
2129        if (input.substr(pos, 1) === "\n") {
2130          var result5 = "\n";
2131          pos += 1;
2132        } else {
2133          var result5 = null;
2134          if (reportMatchFailures) {
2135            matchFailed("\"\\n\"");
2136          }
2137        }
2138        if (result5 !== null) {
2139          var result0 = result5;
2140        } else {
2141          if (input.substr(pos, 2) === "\r\n") {
2142            var result4 = "\r\n";
2143            pos += 2;
2144          } else {
2145            var result4 = null;
2146            if (reportMatchFailures) {
2147              matchFailed("\"\\r\\n\"");
2148            }
2149          }
2150          if (result4 !== null) {
2151            var result0 = result4;
2152          } else {
2153            if (input.substr(pos, 1) === "\r") {
2154              var result3 = "\r";
2155              pos += 1;
2156            } else {
2157              var result3 = null;
2158              if (reportMatchFailures) {
2159                matchFailed("\"\\r\"");
2160              }
2161            }
2162            if (result3 !== null) {
2163              var result0 = result3;
2164            } else {
2165              if (input.substr(pos, 1) === "\u2028") {
2166                var result2 = "\u2028";
2167                pos += 1;
2168              } else {
2169                var result2 = null;
2170                if (reportMatchFailures) {
2171                  matchFailed("\"\\u2028\"");
2172                }
2173              }
2174              if (result2 !== null) {
2175                var result0 = result2;
2176              } else {
2177                if (input.substr(pos, 1) === "\u2029") {
2178                  var result1 = "\u2029";
2179                  pos += 1;
2180                } else {
2181                  var result1 = null;
2182                  if (reportMatchFailures) {
2183                    matchFailed("\"\\u2029\"");
2184                  }
2185                }
2186                if (result1 !== null) {
2187                  var result0 = result1;
2188                } else {
2189                  var result0 = null;;
2190                };
2191              };
2192            };
2193          };
2194        }
2195        
2196        
2197        
2198        cache[cacheKey] = {
2199          nextPos: pos,
2200          result:  result0
2201        };
2202        return result0;
2203      }
2204      
2205      function parse_ws() {
2206        var cacheKey = "ws" + '@' + pos;
2207        var cachedResult = cache[cacheKey];
2208        if (cachedResult) {
2209          pos = cachedResult.nextPos;
2210          return cachedResult.result;
2211        }
2212        
2213        
2214        if (input.substr(pos).match(/^[	 \xA0\uFEFF]/) !== null) {
2215          var result0 = input.charAt(pos);
2216          pos++;
2217        } else {
2218          var result0 = null;
2219          if (reportMatchFailures) {
2220            matchFailed("[	 \\xA0\\uFEFF]");
2221          }
2222        }
2223        
2224        
2225        
2226        cache[cacheKey] = {
2227          nextPos: pos,
2228          result:  result0
2229        };
2230        return result0;
2231      }
2232      
2233      function buildErrorMessage() {
2234        function buildExpected(failuresExpected) {
2235          failuresExpected.sort();
2236          
2237          var lastFailure = null;
2238          var failuresExpectedUnique = [];
2239          for (var i = 0; i < failuresExpected.length; i++) {
2240            if (failuresExpected[i] !== lastFailure) {
2241              failuresExpectedUnique.push(failuresExpected[i]);
2242              lastFailure = failuresExpected[i];
2243            }
2244          }
2245          
2246          switch (failuresExpectedUnique.length) {
2247            case 0:
2248              return 'end of input';
2249            case 1:
2250              return failuresExpectedUnique[0];
2251            default:
2252              return failuresExpectedUnique.slice(0, failuresExpectedUnique.length - 1).join(', ')
2253                + ' or '
2254                + failuresExpectedUnique[failuresExpectedUnique.length - 1];
2255          }
2256        }
2257        
2258        var expected = buildExpected(rightmostMatchFailuresExpected);
2259        var actualPos = Math.max(pos, rightmostMatchFailuresPos);
2260        var actual = actualPos < input.length
2261          ? quote(input.charAt(actualPos))
2262          : 'end of input';
2263        
2264        return 'Expected ' + expected + ' but ' + actual + ' found.';
2265      }
2266      
2267      function computeErrorPosition() {
2268        /*
2269         * The first idea was to use |String.split| to break the input up to the
2270         * error position along newlines and derive the line and column from
2271         * there. However IE's |split| implementation is so broken that it was
2272         * enough to prevent it.
2273         */
2274        
2275        var line = 1;
2276        var column = 1;
2277        var seenCR = false;
2278        
2279        for (var i = 0; i <  rightmostMatchFailuresPos; i++) {
2280          var ch = input.charAt(i);
2281          if (ch === '\n') {
2282            if (!seenCR) { line++; }
2283            column = 1;
2284            seenCR = false;
2285          } else if (ch === '\r' | ch === '\u2028' || ch === '\u2029') {
2286            line++;
2287            column = 1;
2288            seenCR = true;
2289          } else {
2290            column++;
2291            seenCR = false;
2292          }
2293        }
2294        
2295        return { line: line, column: column };
2296      }
2297      
2298      
2299      
2300    function wrap(node, ck) {
2301      
2302      node['text'] = input.substring(ck.split('@')[1], pos);
2303      
2304      return node;
2305      
2306    }
2307      
2308  
2309      
2310      var result = parse_body();
2311      
2312      /*
2313       * The parser is now in one of the following three states:
2314       *
2315       * 1. The parser successfully parsed the whole input.
2316       *
2317       *    - |result !== null|
2318       *    - |pos === input.length|
2319       *    - |rightmostMatchFailuresExpected| may or may not contain something
2320       *
2321       * 2. The parser successfully parsed only a part of the input.
2322       *
2323       *    - |result !== null|
2324       *    - |pos < input.length|
2325       *    - |rightmostMatchFailuresExpected| may or may not contain something
2326       *
2327       * 3. The parser did not successfully parse any part of the input.
2328       *
2329       *   - |result === null|
2330       *   - |pos === 0|
2331       *   - |rightmostMatchFailuresExpected| contains at least one failure
2332       *
2333       * All code following this comment (including called functions) must
2334       * handle these states.
2335       */
2336      if (result === null || pos !== input.length) {
2337        var errorPosition = computeErrorPosition();
2338        throw new SyntaxError(
2339          buildErrorMessage(),
2340          errorPosition.line,
2341          errorPosition.column
2342        );
2343      }
2344      
2345      return result;
2346    },
2347    
2348    /* Returns the parser source code. */
2349    toSource: function() { return this._source; }
2350  };
2351  
2352  /* Thrown when a parser encounters a syntax error. */
2353  
2354  result.SyntaxError = function(message, line, column) {
2355    this.name = 'SyntaxError';
2356    this.message = message;
2357    this.line = line;
2358    this.column = column;
2359  };
2360  
2361  result.SyntaxError.prototype = Error.prototype;
2362  
2363  return result;
2364})();
2365
2366dust.parse = parser.parse;
2367
2368})(typeof exports !== 'undefined' ? exports : window.dust);