Add compiler passes tests (currently testing the one pass that exists)

14 years ago · 8918d77da1
parent 95f70c9562
commit 8918d77da1
2 changed files with 151 additions and 0 deletions
--- a/test/index.html
+++ b/test/index.html
@ -8,6 +8,7 @@
    <script src="../lib/peg.js"></script>
    <script src="compiler-test.js"></script>
    <script src="checks-test.js"></script>
+    <script src="passes-test.js"></script>
    <script src="parser-test.js"></script>
  </head>
  <body>
--- a/test/passes-test.js
+++ b/test/passes-test.js
@ -0,0 +1,150 @@
+(function(global) {
+
+module("PEG.compiler.passes");
+
+test("removes proxy rules", function() {
+  function simpleGrammar(rules, startRule) {
+    return {
+      type:        "grammar",
+      initializer: null,
+      rules:       rules,
+      startRule:   startRule
+    }
+  }
+
+  var proxiedRule = {
+    type:        "rule",
+    name:        "proxied",
+    displayName: null,
+    expression:  { type: "literal", value: "a" }
+  };
+
+  var proxiedRuleRef = {
+    type: "rule_ref",
+    name: "proxied"
+  }
+
+  function simpleGrammarWithStartAndProxied(startRuleExpression) {
+    return simpleGrammar(
+      {
+        start: {
+          type:        "rule",
+          name:        "start",
+          displayName: null,
+          expression:  startRuleExpression
+        },
+        proxied: proxiedRule
+      },
+      "start"
+    );
+  }
+
+  var cases = [
+    {
+      grammar: 'start = proxy; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammar({ proxied: proxiedRule }, "proxied")
+    },
+    {
+      grammar: 'start = proxy / "a" / "b"; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:         "choice",
+        alternatives: [
+          proxiedRuleRef,
+          { type: "literal", value: "a" },
+          { type: "literal", value: "b" }
+        ]
+      })
+    },
+    {
+      grammar: 'start = "a" / "b" / proxy; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:         "choice",
+        alternatives: [
+          { type: "literal", value: "a" },
+          { type: "literal", value: "b" },
+          proxiedRuleRef
+        ]
+      })
+    },
+    {
+      grammar: 'start = proxy "a" "b"; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:     "sequence",
+        elements: [
+          proxiedRuleRef,
+          { type: "literal", value: "a" },
+          { type: "literal", value: "b" }
+        ]
+      })
+    },
+    {
+      grammar: 'start = "a" "b" proxy; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:     "sequence",
+        elements: [
+          { type: "literal", value: "a" },
+          { type: "literal", value: "b" },
+          proxiedRuleRef
+        ]
+      })
+    },
+    {
+      grammar: 'start = label:proxy; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:       "labeled",
+        label:      "label",
+        expression: proxiedRuleRef
+      })
+    },
+    {
+      grammar: 'start = &proxy; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:       "simple_and",
+        expression: proxiedRuleRef
+      })
+    },
+    {
+      grammar: 'start = !proxy; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:       "simple_not",
+        expression: proxiedRuleRef
+      })
+    },
+    {
+      grammar: 'start = proxy?; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:       "optional",
+        expression: proxiedRuleRef
+      })
+    },
+    {
+      grammar: 'start = proxy*; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:       "zero_or_more",
+        expression: proxiedRuleRef
+      })
+    },
+    {
+      grammar: 'start = proxy+; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:       "one_or_more",
+        expression: proxiedRuleRef
+      })
+    },
+    {
+      grammar: 'start = proxy { }; proxy = proxied; proxied = "a"',
+      ast:     simpleGrammarWithStartAndProxied({
+        type:       "action",
+        code:       " ",
+        expression: proxiedRuleRef
+      })
+    }
+  ];
+
+  for (var i = 0; i < cases.length; i++) {
+    var ast = PEG.parser.parse(cases[i].grammar);
+    deepEqual(PEG.compiler.passes.proxyRules(ast), cases[i].ast);
+  }
+});
+
+})(this);