small optimization for evaller

src/Evaller.php

@@ -37,23 +37,28 @@ class Evaller
                 }
             }
 
-            // Return fast for optimization if not list
+            // Return fast for optimization
-            if (!($ast instanceof MList)) {
+            // Check two times: before and after macro expansion
-                return $this->evalAst($ast, $env);
+            for ($check = 0; $check <= 1; $check++) {
-            }
+                if (!($ast instanceof MList)) {
+                    if ($ast instanceof Symbol || $ast instanceof Collection) {
+                        return $this->evalAst($ast, $env);
+                    } else {
+                        // This is not evaluated so we can just return it.
+                        return $ast;
+                    }
+                }
 
-            // Perform macro expansion
+                // Perform macro expansion on first iteration
-            $ast = $this->macroexpand($ast, $env);
+                if ($check == 0) {
-
+                    $ast = $this->macroexpand($ast, $env);
-            // After macro expansion we have to check for not-a-list again
+                }
-            if (!($ast instanceof MList)) {
-                return $this->evalAst($ast, $env);
             }
 
             $astData = $ast->getData();
             $astLength = count($astData);
 
-            // Empty list
+            // Empty list, return
             if ($astLength == 0) {
                 return $ast;
             }