The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.
#include <iostream>
#include <iomanip>
#include <string>
#include <cctype>
#include <cstdlib>
#include <cmath>
#include <sstream>
#include "node.hpp"
#include "sass_interface.h"

using std::string;
using std::stringstream;
using std::cout;
using std::cerr;
using std::endl;

namespace Sass {

  string frac_to_string(double f, size_t p) {
    stringstream ss;
    ss.setf(ios::fixed, ios::floatfield);
    ss.precision(p);
    ss << f;
    size_t offset = f < 0 ? 2 : 1;
    string result = ss.str().substr(offset, p+offset);
    while (result[result.size()-1] == '0') result.erase(result.size()-1, 1);
    return result;
  }

  string Node::to_string(Type inside_of, const string space, const bool in_media_feature) const
  {
    if (is_null()) return "";
    switch (type())
    {
      case none: {
        return "";
      } break;

      case selector_group:
      case media_expression_group: { // really only needed for arg to :not
        string result(at(0).to_string(none, space));
        for (size_t i = 1, S = size(); i < S; ++i) {
          result += ",";
          result += space;
          result += at(i).to_string();
        }
        return result;
      } break;


      case media_expression: {
        string result;
        if (at(0).type() == rule) {
          result += "(";
          result += at(0).to_string(none, space, true);
          result += ")";
        }
        else {
          string tmp = at(0).to_string(none, space);
          result += tmp;
          if (tmp == "and" && space == "") result += " ";
        }
        for (size_t i = 1, S = size(); i < S; ++i) {
          if (at(i).type() == rule) {
            result += space;
            result += "(";
            result += at(i).to_string(none, space, true);
            result += ")";
          }
          else {
            result += " ";
            // result += at(i).to_string(none, space);
            string tmp = at(i).to_string(none, space);
            result += tmp;
            if (tmp == "and" && space == "") result += " ";
          }
        }
        return result;
      } break;
      
      case selector: {
        string result;

        result += at(0).to_string(none, space);
        for (size_t i = 1, S = size(); i < S; ++i) {
          if (at(i).type() == selector_combinator || at(i-1).type() == selector_combinator) {
            result += space;
          }
          else {
            result += " ";
          }
          result += at(i).to_string(none, space);
        }
        return result;
      }  break;
      
      case selector_combinator: {
        return token().to_string();
      } break;
      
      case simple_selector_sequence: {
        string result;
        for (size_t i = 0, S = size(); i < S; ++i) {
          result += at(i).to_string(none, space);
        }
        return result;
      }  break;
      
      case pseudo:
      case simple_selector: {
        return token().to_string();
      } break;
      
      case pseudo_negation: {
        string result;
        result += at(0).to_string(none, space);
        result += at(1).to_string(none, space);
        result += ')';
        return result;
      } break;
      
      case functional_pseudo: {
        string result;
        result += at(0).to_string(none, space);
        for (size_t i = 1, S = size(); i < S; ++i) {
          result += at(i).to_string(none, space);
        }
        result += ')';
        return result;
      } break;
      
      case attribute_selector: {
        string result;
        result += "[";
        for (size_t i = 0, S = size(); i < S; ++i) {
          result += at(i).to_string(none, space);
        }
        result += ']';
        return result;
      } break;

      case rule: {
        string result(at(0).to_string(property, space));
        result += ":";
        result += space;
        if (space == "" && in_media_feature) result += " ";
        result += at(1).to_string(none, space);
        return result;
      } break;

      case list: {
        if (size() == 0) return "";
        string result(at(0).to_string(none, space));
        for (size_t i = 1, S = size(); i < S; ++i) {
          if (at(i).is_null()) continue;
          if (at(i).type() == list && at(i).size() == 0) continue;
          if (is_comma_separated()) {
            result += ",";
            result += space;
          }
          else {
            result += " ";
          }
          result += at(i).to_string(none, space);
        }
        return result;
      } break;
      
      // still necessary for unevaluated expressions
      case expression:
      case term: {
        string result(at(0).to_string(none, space));
        for (size_t i = 1, S = size(); i < S; ++i) {
          if (at(i).type() != add && at(i).type() != mul) {
            result += at(i).to_string(none, space);
          }
        }
        return result;
      } break;
      
      //edge case
      case sub: {
        return "-";
      } break;
      
      case div: {
        return "/";
      } break;
      
      case css_import: {
        stringstream ss;
        ss << "@import url(";
        ss << at(0).to_string(none, space);
        ss << ")";
        return ss.str();
      }
      
      case function_call: {
        stringstream ss;
        ss << at(0).to_string(none, space);
        ss << "(";
        ss << at(1).to_string(none, space);
        ss << ")";
        return ss.str();
      }
      
      case arguments: {
        stringstream ss;
        size_t S = size();
        if (S > 0) {
          ss << at(0).to_string(none, space);
          for (size_t i = 1; i < S; ++i) {
            ss << ",";
            ss << space;
            ss << at(i).to_string(none, space);
          }
        }
        return ss.str();
      }
      
      case unary_plus: {
        stringstream ss;
        ss << "+";
        ss << at(0).to_string(none, space);
        return ss.str();
      }
      
      case unary_minus: {
        stringstream ss;
        ss << "-";
        ss << at(0).to_string(none, space);
        return ss.str();
      }
      
      case numeric_percentage: {
        stringstream ss;
        double ipart;
        double fpart = std::modf(numeric_value(), &ipart);
        ss << ipart;
        if (fpart != 0) ss << frac_to_string(fpart, 5);
        // ss << numeric_value();
        ss << '%';
        return ss.str();
      }
      
      case numeric_dimension: {
        stringstream ss;
        double ipart;
        double fpart = std::modf(numeric_value(), &ipart);
        ss << ipart;
        if (fpart != 0) ss << frac_to_string(fpart, 5);
        ss << unit().to_string();
        // ss << numeric_value() << unit().to_string();
        return ss.str();
      } break;
      
      case number: {
        stringstream ss;
        double ipart;
        double fpart = std::modf(numeric_value(), &ipart);
        ss << ipart;
        if (fpart != 0) ss << frac_to_string(fpart, 5);
        // ss << numeric_value();
        return ss.str();
      } break;
      
      case numeric_color: {
        if (at(3).numeric_value() >= 1.0)
        {
          double a = at(0).numeric_value();
          double b = at(1).numeric_value();
          double c = at(2).numeric_value();
          if (a >= 0xff && b >= 0xff && c >= 0xff)
          { return "white"; }
          else if (a >= 0xff && b >= 0xff && c == 0)
          { return "yellow"; }
          else if (a == 0 && b >= 0xff && c >= 0xff)
          { return "aqua"; } 
          else if (a >= 0xff && b == 0 && c >= 0xff)
          { return "fuchsia"; }
          else if (a >= 0xff && b == 0 && c == 0)
          { return "red"; }
          else if (a == 0 && b >= 0xff && c == 0)
          { return "lime"; }
          else if (a == 0 && b == 0 && c >= 0xff)
          { return "blue"; }
          else if (a <= 0 && b <= 0 && c <= 0)
          { return "black"; }
          else
          {
            stringstream ss;
            ss << '#' << std::setw(2) << std::setfill('0') << std::hex;
            for (size_t i = 0; i < 3; ++i) {
              double x = at(i).numeric_value();
              if (x > 0xff) x = 0xff;
              else if (x < 0) x = 0;
              ss << std::hex << std::setw(2) << static_cast<unsigned long>(std::floor(x+0.5));
            }
            return ss.str();
          }
        }
        else
        {
          stringstream ss;
          ss << "rgba(" << static_cast<unsigned long>(at(0).numeric_value());
          for (size_t i = 1; i < 3; ++i) {
            ss << "," << space << static_cast<unsigned long>(at(i).numeric_value());
          }
          ss << "," << space << at(3).numeric_value() << ')';
          return ss.str();
        }
      } break;

      case ie_hex_str: {
        stringstream ss;
        ss << '#' << std::setw(2) << std::setfill('0') << std::hex;

        double x = at(3).numeric_value() * 255;
        if (x > 0xff) x = 0xff;
        else if (x < 0) x = 0;
        ss << std::hex << std::setw(2) << std::uppercase << static_cast<unsigned long>(std::floor(x+0.5));

        for (size_t i = 0; i < 3; ++i) {
          double x = at(i).numeric_value();
          if (x > 0xff) x = 0xff;
          else if (x < 0) x = 0;
          ss << std::hex << std::setw(2) << std::uppercase << static_cast<unsigned long>(std::floor(x+0.5));
        }

        return ss.str();
      } break;
      
      case uri: {
        string result("url(");
        // result += token().to_string();
        result += at(0).to_string(none, space);
        result += ")";
        return result;
      } break;

      case mixin_call: {
        // ignore it
        return "";
      } break;
      
      case string_constant: {
        if (!is_quoted()) return token().unquote();
        else {
          string result(token().to_string());
          if (result[0] != '"' && result[0] != '\'') return "\"" + result + "\"";
          else                                       return result;
        }
      } break;

      case identifier: {
        string result(token().to_string());
        if (is_quoted()) return "\"" + result + "\"";
        else             return result;
      } break;
      
      case boolean: {
        if (boolean_value()) return "true";
        else return "false";
      } break;
      
      case important: {
        return "!important";
      } break;
      
      case value_schema:
      case identifier_schema: {
        string result;
        for (size_t i = 0, S = size(); i < S; ++i) {
          if (at(i).type() == string_constant) {
            result += at(i).token().unquote();
          }
          else {
            result += at(i).to_string(identifier_schema, space);
          }
        }
        if (is_quoted()) result = "\"" + result + "\"";
        return result;
      } break;
      
      case string_schema: {
        string result;
        for (size_t i = 0, S = size(); i < S; ++i) {
          string chunk(at(i).to_string(none, space));
          if (at(i).type() == string_constant) {
            result += chunk.substr(1, chunk.size()-2);
          }
          else {
            result += chunk;
          }
        }
        if (!is_quoted()) result = result.substr(1, result.length() - 2);
        return result;
      } break;

      case concatenation: {
        string result;
        for (size_t i = 0, S = size(); i < S; ++i) {
          result += at(i).unquote();
        }
        if (!(inside_of == identifier_schema || inside_of == property) && is_quoted()) {
          result = "\"" + result + "\"";
        }
        return result;
      } break;

      case warning: {
        return "";
      } break;
      
      default: {
        // return content.token.to_string();
        if (!has_children()) return token().to_string();
        else return "";
      } break;
    }
  }

  void Node::emit_nested_css(stringstream& buf, size_t depth, bool at_toplevel, bool in_media_query, int source_comments)
  {
    switch (type())
    {
      case root: {
        if (has_expansions()) flatten();
        for (size_t i = 0, S = size(); i < S; ++i) {
          at(i).emit_nested_css(buf, depth, true, false, source_comments);
        }
      } break;

      case ruleset: {
        Node sel_group(at(2));
        Node block(at(1));

        if (block.has_expansions()) block.flatten();
        if (block.has_statements() || block.has_comments()) {
          if (source_comments) {
            buf << string(2*depth, ' ');
            switch (source_comments)
            {
              case SASS_SOURCE_COMMENTS_DEFAULT: {
                buf << "/* line " << sel_group.line() << ", " << sel_group.path() << " */" << endl;
              } break;
              case SASS_SOURCE_COMMENTS_MAP: {
                buf << "@media -sass-debug-info{filename{font-family:file:" << sel_group.debug_info_path() << "}line{font-family:\\00003" << sel_group.line() << "}}" << endl;
              } break;
              default: break;
            }
          }
          buf << string(2*depth, ' ');
          buf << sel_group.to_string();
          buf << " {";
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            Type stm_type = block[i].type();
            if (stm_type == block_directive) buf << endl;
            switch (stm_type)
            {
              case comment:
              case rule:
              case css_import:
              case propset:
              case block_directive:
              case blockless_directive:
              case keyframes:
              case warning: {
                block[i].emit_nested_css(buf, depth+1, false, false, source_comments);
              } break;
              default: break;
            }
          }
          buf << " }";
          if (!in_media_query || (in_media_query && block.has_blocks())) buf << endl;
          ++depth; // if we printed content at this level, we need to indent any nested rulesets
        }
        if (block.has_blocks()) {
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            if (block[i].type() == ruleset || block[i].type() == media_query) {
              block[i].emit_nested_css(buf, depth, false, in_media_query, source_comments);
            }
          }
        }
        if (block.has_statements() || block.has_comments()) --depth; // see previous comment
        if ((depth == 0) && at_toplevel && !in_media_query) buf << endl;
      } break;

      case keyframe: {
        buf << string(2*depth, ' ') << at(0).to_string() << " {";
        Node block(at(1));
        if (block.has_expansions()) block.flatten();
        for (size_t i = 0, S = block.size(); i < S; ++i) {
          block[i].emit_nested_css(buf, depth+1, false, in_media_query, source_comments);
        }
        buf << " }";
      } break;

      case keyframes: {
        buf << string(2*depth, ' ') << at(0).to_string() << " " << at(1).to_string() << " {" << endl;
        at(2).emit_nested_css(buf, depth+1, false, in_media_query, source_comments);
        buf << " }" << endl << endl;
      } break;

      case block: {
        if (has_expansions()) flatten();
        for (size_t i = 0, S = size(); i < S; ++i) {
          Type stm_type = at(i).type();
          switch (stm_type)
          {
            case rule:
            case css_import:
            case propset:
            case block_directive:
            case keyframe:
            case blockless_directive:
            case warning: {
              at(i).emit_nested_css(buf, depth, false, false, source_comments);
              if (i != S - 1) buf << endl << endl;
            } break;

            default: break;
          }
        }
      } break;

      case media_query: {
        buf << string(2*depth, ' ');
        buf << "@media " << at(0).to_string() << " {";
        // at(1).emit_nested_css(buf, depth+1, false, true);

        Node block(at(1));
        if (block.has_expansions()) block.flatten();
        bool has_comments   = block.has_comments();
        bool has_statements = block.has_statements();
        bool has_blocks     = block.has_blocks();
        if (has_comments && !has_statements && !has_blocks) {
          // just print out the comments without a block
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            if (block[i].type() == comment)
              block[i].emit_nested_css(buf, depth+1, false, false, source_comments);
          }
        }
        if (has_statements) {
          ++depth;
          buf << endl;
          buf << string(2*depth, ' ');
          buf << at(2).to_string();
          buf << " {";
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            Type stm_type = block[i].type();
            if (stm_type == block_directive) buf << endl;
            switch (stm_type)
            {
              case comment:
              case rule:
              case css_import:
              case propset:
              case block_directive:
              case blockless_directive:
              case warning: {
                // if (stm_type != comment) buf << endl;
                block[i].emit_nested_css(buf, depth+1, false, false, source_comments);
              } break;

              default: break;
            }
          }
          buf << " }";
        }
        if (block.has_blocks()) {
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            Type stm_type = block[i].type();
            if (stm_type == comment && !has_statements) {
              if (i > 0 && block[i-1].type() == ruleset) buf << endl;
              block[i].emit_nested_css(buf, depth+1, false, true, source_comments);
            }
            if (stm_type == ruleset || stm_type == media_query) {
              buf << endl;
              if (i > 0 &&
                  block[i-1].type() == ruleset &&
                  !block[i-1][1].has_blocks())
              { buf << endl; }
              block[i].emit_nested_css(buf, depth+1, false, true, source_comments);
            }
          }
        }
        buf << " }" << endl;
        --depth;
      } break;

      case blockless_directive: {
        buf << endl << string(2*depth, ' ');
        buf << to_string();
        buf << ";";
      } break;

      case block_directive: {
        Node header(at(0));
        Node block(at(1));
        if (block.has_expansions()) block.flatten();
        buf << string(2*depth, ' ');
        buf << header.to_string();
        buf << " {";
        for (size_t i = 0, S = block.size(); i < S; ++i) {
          switch (block[i].type())
          {
            case ruleset:
            case media_query:
            case block_directive:
              buf << endl;
              break;
            default:
              break;
          }
          block[i].emit_nested_css(buf, depth+1, false, in_media_query, source_comments);
        }
        buf << " }" << endl;
        if ((depth == 0) && at_toplevel && !in_media_query) buf << endl;
      } break;

      case propset: {
        emit_propset(buf, depth, "");
      } break;
        
      case rule: {
        buf << endl << string(2*depth, ' ');
        buf << to_string();
        // at(0).emit_nested_css(buf, depth); // property
        // at(1).emit_nested_css(buf, depth); // values
        buf << ";";
      } break;
        
      case css_import: {
        buf << string(2*depth, ' ');
        buf << to_string();
        buf << ";" << endl;
      } break;

      case property: {
        buf << token().to_string() << ": ";
      } break;

      case values: {
        for (size_t i = 0, S = size(); i < S; ++i) {
          buf << " " << at(i).token().to_string();
        }
      } break;

      case comment: {
        if (depth != 0) buf << endl;
        buf << string(2*depth, ' ') << token().to_string();
        if (depth == 0) buf << endl;
      } break;

      default: {
        buf << to_string();
      } break;
    }
  }

  void Node::emit_compressed_css(stringstream& buf)
  {
    switch (type())
    {
      case root: {
        if (has_expansions()) flatten();
        for (size_t i = 0, S = size(); i < S; ++i) {
          at(i).emit_compressed_css(buf);
        }
      } break;

      case ruleset: {
        Node sel_group(at(2));
        Node block(at(1));

        if (block.has_expansions()) block.flatten();
        if (block.has_statements()) {
          buf << sel_group.to_string(none, "") << "{";
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            Type stm_type = block[i].type();
            switch (stm_type)
            {
              case rule:
              case css_import:
              case propset:
              case block_directive:
              case blockless_directive:
              case warning: {
                block[i].emit_compressed_css(buf);
              } break;
              default: break;
            }
          }
          buf << "}";
        }
        if (block.has_blocks()) {
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            if (block[i].type() == ruleset || block[i].type() == media_query) {
              block[i].emit_compressed_css(buf);
            }
          }
        }
      } break;

      case block: {
        if (has_expansions()) flatten();
        buf << "{";
        for (size_t i = 0, S = size(); i < S; ++i) {
          Type stm_type = at(i).type();
          switch (stm_type)
          {
            case rule:
            case css_import:
            case propset:
            case block_directive:
            case keyframe:
            case blockless_directive:
            case warning: {
              at(i).emit_compressed_css(buf);
            } break;

            default: break;
          }
        }
        buf << "}";
      } break;

      case keyframe: {
        buf << at(0).to_string() << " {" << endl;
        Node block(at(1));
        if (block.has_expansions()) block.flatten();
        for (size_t i = 0, S = block.size(); i < S; ++i) {
          block[i].emit_compressed_css(buf);
        }
        buf << "}" << endl;
      } break;

      case keyframes: {
        buf << at(0).to_string() << " "  << at(1).to_string(none, "");
        Node block(at(2));
        if (block.has_expansions()) block.flatten();
        block.emit_compressed_css(buf);
      } break;

      case media_query: {
        buf << "@media " << at(0).to_string(none, "") << "{";

        Node block(at(1));
        if (block.has_expansions()) block.flatten();
        bool has_statements = block.has_statements();
        if (has_statements) {
          buf << at(2).to_string(none, "");
          buf << "{";
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            Type stm_type = block[i].type();
            switch (stm_type)
            {
              case rule:
              case css_import:
              case propset:
              case block_directive:
              case blockless_directive:
              case warning: {
                block[i].emit_compressed_css(buf);
              } break;

              default: break;
            }
          }
          buf << "}";
        }
        if (block.has_blocks()) {
          for (size_t i = 0, S = block.size(); i < S; ++i) {
            Type stm_type = block[i].type();
            if (stm_type == ruleset || stm_type == media_query) {
              block[i].emit_compressed_css(buf);
            }
          }
        }
        buf << "}";
      } break;

      case blockless_directive: {
        buf << to_string(none, "");
        buf << ";";
      } break;

      case block_directive: {
        Node header(at(0));
        Node block(at(1));
        if (block.has_expansions()) block.flatten();
        buf << header.to_string(none, "");
        buf << "{";
        for (size_t i = 0, S = block.size(); i < S; ++i) {
          block[i].emit_compressed_css(buf);
        }
        buf << "}";
      } break;

      case propset: {
        emit_propset(buf, 0, "", true);
      } break;
        
      case rule: {
        buf << to_string(none, "");
        buf << ";";
      } break;
        
      case css_import: {
        buf << to_string(none, "");
        buf << ";";
      } break;

      case property: {
        buf << token().to_string() << ":";
      } break;

      case values: {
        for (size_t i = 0, S = size(); i < S; ++i) {
          buf << " " << at(i).token().to_string();
        }
      } break;

      case comment: {
        // do nothing
      } break;

      default: {
        buf << to_string(none, "");
      } break;
    }
  }
  
  void Node::emit_propset(stringstream& buf, size_t depth, const string& prefix, const bool compressed)
  {
    string new_prefix(prefix);
    // bool has_prefix = false;
    if (new_prefix.empty()) {
      if (!compressed) {
        new_prefix += "\n";
        new_prefix += string(2*depth, ' ');
      }
      new_prefix += at(0).to_string();
    }
    else {
      new_prefix += "-";
      new_prefix += at(0).to_string();
      // has_prefix = true;
    }
    Node rules(at(1));
    rules.flatten();
    for (size_t i = 0, S = rules.size(); i < S; ++i) {
      if (rules[i].type() == propset) {
        rules[i].emit_propset(buf, depth+1, new_prefix, compressed);
      }
      else if (rules[i].type() == rule) {
        buf << new_prefix;
        if (rules[i][0].to_string() != "") buf << '-';
        if (!compressed) {
          rules[i][0].emit_nested_css(buf, depth);
          if (rules[i][0].type() == identifier_schema) buf << ": ";
          rules[i][1].emit_nested_css(buf, depth);
        }
        else {
          rules[i][0].emit_compressed_css(buf);
          if (rules[i][0].type() == identifier_schema) buf << ": ";
          rules[i][1].emit_compressed_css(buf);
        }
        buf << ';';
      }
    }
  }

  void Node::echo(stringstream& buf, size_t depth) { }
  void Node::emit_expanded_css(stringstream& buf, const string& prefix) { }

}