Parse imports right away after discovery

Makes import resolve depth-first instead of breadth-first
Fixes #1262

Author: mgreter

src/context.cpp

@@ -240,6 +240,8 @@ namespace Sass {
     if (char* contents = read_file(resolved)) {
       add_source(path, resolved, contents);
       style_sheets[path] = 0;
+      size_t i = queue.size() - 1;
+      process_queue_entry(queue[i], i);
       return path;
     }
     return std::string("");
@@ -268,6 +270,8 @@ namespace Sass {
       if (char* contents = read_file(resolved[0].abs_path)) {
         add_source(base_file, resolved[0].abs_path, contents);
         style_sheets[base_file] = 0;
+        size_t i = queue.size() - 1;
+        process_queue_entry(queue[i], i);
         return base_file;
       }
     }
@@ -300,28 +304,34 @@ namespace Sass {
     return sass_strdup(output.c_str());
   }
 
+  void Context::process_queue_entry(Sass_Queued& entry, size_t i)
+  {
+    if (style_sheets[queue[i].load_path]) return;
+    Sass_Import_Entry import = sass_make_import(
+      queue[i].load_path.c_str(),
+      queue[i].abs_path.c_str(),
+      0, 0
+    );
+    import_stack.push_back(import);
+    // keep a copy of the path around (for parser states)
+    strings.push_back(sass_strdup(queue[i].abs_path.c_str()));
+    ParserState pstate(strings.back(), queue[i].source, i);
+    Parser p(Parser::from_c_str(queue[i].source, *this, pstate));
+    Block* ast = p.parse();
+    sass_delete_import(import_stack.back());
+    import_stack.pop_back();
+    // ToDo: we store by load_path, which can lead
+    // to duplicates if importer reports the same path
+    // Maybe we should add an error for duplicates!?
+    style_sheets[queue[i].load_path] = ast;
+  }
+
   Block* Context::parse_file()
   {
     Block* root = 0;
     for (size_t i = 0; i < queue.size(); ++i) {
-      Sass_Import_Entry import = sass_make_import(
-        queue[i].load_path.c_str(),
-        queue[i].abs_path.c_str(),
-        0, 0
-      );
-      import_stack.push_back(import);
-      // keep a copy of the path around (for parser states)
-      strings.push_back(sass_strdup(queue[i].abs_path.c_str()));
-      ParserState pstate(strings.back(), queue[i].source, i);
-      Parser p(Parser::from_c_str(queue[i].source, *this, pstate));
-      Block* ast = p.parse();
-      sass_delete_import(import_stack.back());
-      import_stack.pop_back();
-      if (i == 0) root = ast;
-      // ToDo: we store by load_path, which can lead
-      // to duplicates if importer reports the same path
-      // Maybe we should add an error for duplicates!?
-      style_sheets[queue[i].load_path] = ast;
+      process_queue_entry(queue[i], i);
+      if (i == 0) root = style_sheets[queue[i].load_path];
     }
     if (root == 0) return 0;
 
@@ -368,6 +378,8 @@ namespace Sass {
       return parse_file();
     }
     add_source(input_path, input_path, source_c_str);
+    size_t idx = queue.size() - 1;
+    process_queue_entry(queue[idx], idx);
     return parse_file();
   }
 

src/context.hpp

@@ -113,6 +113,7 @@ namespace Sass {
     std::string add_file(const std::string& imp_path);
     std::string add_file(const std::string& imp_path, const std::string& abs_path, ParserState pstate);
 
+    void process_queue_entry(Sass_Queued& entry, size_t idx);
 
     // allow to optionally overwrite the input path
     // default argument for input_path is std::string("stdin")

src/parser.cpp

@@ -332,6 +332,7 @@ namespace Sass {
     size_t i = 0;
     bool has_import = false;
     std::string load_path = unquote(import_path);
+    // std::cerr << "-- " << load_path << "\n";
     for (Sass_Importer_Entry& importer : importers) {
       // int priority = sass_importer_get_priority(importer);
       Sass_Importer_Fn fn = sass_importer_get_function(importer);
@@ -359,9 +360,13 @@ namespace Sass {
             if (abs_path) {
               ctx.add_source(uniq_path, abs_path, source);
               imp->files().push_back(uniq_path);
+              size_t i = ctx.queue.size() - 1;
+              ctx.process_queue_entry(ctx.queue[i], i);
             } else {
               ctx.add_source(uniq_path, uniq_path, source);
               imp->files().push_back(uniq_path);
+              size_t i = ctx.queue.size() - 1;
+              ctx.process_queue_entry(ctx.queue[i], i);
             }
           } else if(abs_path) {
             import_single_file(imp, abs_path);