diff --git a/lib/compiler/passes/report-left-recursion.js b/lib/compiler/passes/report-left-recursion.js
index 4bb12dc..8decd1b 100644
--- a/lib/compiler/passes/report-left-recursion.js
+++ b/lib/compiler/passes/report-left-recursion.js
@@ -18,22 +18,26 @@ var arrays       = require("../../utils/arrays"),
  * it can lead to left recursion.
  */
 function reportLeftRecursion(ast) {
+  var visitedRules = [];
+
   var check = visitor.build({
-    rule: function(node, visitedRules) {
-      check(node.expression, visitedRules.concat(node.name));
+    rule: function(node) {
+      visitedRules.push(node.name);
+      check(node.expression);
+      visitedRules.pop(node.name);
     },
 
-    sequence: function(node, visitedRules) {
+    sequence: function(node) {
       arrays.every(node.elements, function(element) {
         if (element.type === "rule_ref") {
-          check(element, visitedRules);
+          check(element);
         }
 
         return !asts.alwaysAdvancesOnSuccess(ast, element);
       });
     },
 
-    rule_ref: function(node, visitedRules) {
+    rule_ref: function(node) {
       if (arrays.contains(visitedRules, node.name)) {
         throw new GrammarError(
           "Left recursion detected for rule \"" + node.name + "\".",
@@ -41,11 +45,11 @@ function reportLeftRecursion(ast) {
         );
       }
 
-      check(asts.findRule(ast, node.name), visitedRules);
+      check(asts.findRule(ast, node.name));
     }
   });
 
-  check(ast, []);
+  check(ast);
 }
 
 module.exports = reportLeftRecursion;