(function() {
  var BALANCED_PAIRS, EXPRESSION_CLOSE, EXPRESSION_END, EXPRESSION_START, IMPLICIT_BLOCK, IMPLICIT_CALL, IMPLICIT_END, IMPLICIT_FUNC, INVERSES, LINEBREAKS, SINGLE_CLOSERS, SINGLE_LINERS, _i, _len, _ref, include, left, rite;
  include = require('./helpers').include;
  exports.Rewriter = (function() {
    return function Rewriter() {};
  })();
  exports.Rewriter.prototype.rewrite = function(_arg) {
    this.tokens = _arg;
    this.adjustComments();
    this.removeLeadingNewlines();
    this.removeMidExpressionNewlines();
    this.closeOpenCalls();
    this.closeOpenIndexes();
    this.addImplicitIndentation();
    this.tagPostfixConditionals();
    this.addImplicitBraces();
    this.addImplicitParentheses();
    this.ensureBalance(BALANCED_PAIRS);
    this.rewriteClosingParens();
    return this.tokens;
  };
  exports.Rewriter.prototype.scanTokens = function(block) {
    var i, token, tokens;
    tokens = this.tokens;
    i = 0;
    while (token = tokens[i]) {
      i += block.call(this, token, i, tokens);
    }
    return true;
  };
  exports.Rewriter.prototype.detectEnd = function(i, condition, action) {
    var levels, token, tokens;
    tokens = this.tokens;
    levels = 0;
    while (token = tokens[i]) {
      if (levels === 0 && condition.call(this, token, i)) {
        return action.call(this, token, i);
      }
      if (!token || levels < 0) {
        return action.call(this, token, i - 1);
      }
      if (include(EXPRESSION_START, token[0])) {
        levels += 1;
      } else if (include(EXPRESSION_END, token[0])) {
        levels -= 1;
      }
      i += 1;
    }
    return i - 1;
  };
  exports.Rewriter.prototype.adjustComments = function() {
    return this.scanTokens(function(token, i, tokens) {
      var _ref, after, before, post, prev;
      if (token[0] !== 'HERECOMMENT') {
        return 1;
      }
      before = tokens[i - 2];
      prev = tokens[i - 1];
      post = tokens[i + 1];
      after = tokens[i + 2];
      if (((after != null) ? after[0] : undefined) === 'INDENT') {
        tokens.splice(i + 2, 1);
        if (((before != null) ? before[0] : undefined) === 'OUTDENT' && ((post != null) ? post[0] : undefined) === 'TERMINATOR') {
          tokens.splice(i - 2, 1);
        } else {
          tokens.splice(i, 0, after);
        }
      } else if (prev && !('TERMINATOR' === (_ref = prev[0]) || 'INDENT' === _ref || 'OUTDENT' === _ref)) {
        if (((post != null) ? post[0] : undefined) === 'TERMINATOR' && ((after != null) ? after[0] : undefined) === 'OUTDENT') {
          tokens.splice.apply(tokens, [i + 2, 0].concat(tokens.splice(i, 2)));
          if (tokens[i + 2][0] !== 'TERMINATOR') {
            tokens.splice(i + 2, 0, ['TERMINATOR', '\n', prev[2]]);
          }
        } else {
          tokens.splice(i, 0, ['TERMINATOR', '\n', prev[2]]);
        }
        return 2;
      }
      return 1;
    });
  };
  exports.Rewriter.prototype.removeLeadingNewlines = function() {
    var _len, _ref, i, tag;
    for (i = 0, _len = (_ref = this.tokens).length; i < _len; i++) {
      tag = _ref[i][0];
      if (tag !== 'TERMINATOR') {
        break;
      }
    }
    return i ? this.tokens.splice(0, i) : undefined;
  };
  exports.Rewriter.prototype.removeMidExpressionNewlines = function() {
    return this.scanTokens(function(token, i, tokens) {
      if (!(token[0] === 'TERMINATOR' && include(EXPRESSION_CLOSE, this.tag(i + 1)))) {
        return 1;
      }
      tokens.splice(i, 1);
      return 0;
    });
  };
  exports.Rewriter.prototype.closeOpenCalls = function() {
    var action, condition;
    condition = function(token, i) {
      var _ref;
      return (')' === (_ref = token[0]) || 'CALL_END' === _ref) || token[0] === 'OUTDENT' && this.tag(i - 1) === ')';
    };
    action = function(token, i) {
      return (this.tokens[token[0] === 'OUTDENT' ? i - 1 : i][0] = 'CALL_END');
    };
    return this.scanTokens(function(token, i) {
      if (token[0] === 'CALL_START') {
        this.detectEnd(i + 1, condition, action);
      }
      return 1;
    });
  };
  exports.Rewriter.prototype.closeOpenIndexes = function() {
    var action, condition;
    condition = function(token, i) {
      var _ref;
      return (']' === (_ref = token[0]) || 'INDEX_END' === _ref);
    };
    action = function(token, i) {
      return (token[0] = 'INDEX_END');
    };
    return this.scanTokens(function(token, i) {
      if (token[0] === 'INDEX_START') {
        this.detectEnd(i + 1, condition, action);
      }
      return 1;
    });
  };
  exports.Rewriter.prototype.addImplicitBraces = function() {
    var action, condition, stack;
    stack = [];
    condition = function(token, i) {
      var _ref, _ref2, one, tag, three, two;
      if ((this.tag(i + 1) === 'HERECOMMENT' || this.tag(i - 1) === 'HERECOMMENT')) {
        return false;
      }
      _ref = this.tokens.slice(i + 1, i + 4), one = _ref[0], two = _ref[1], three = _ref[2];
      tag = token[0];
      return ('TERMINATOR' === tag || 'OUTDENT' === tag) && !(((two != null) ? two[0] : undefined) === ':' || ((one != null) ? one[0] : undefined) === '@' && ((three != null) ? three[0] : undefined) === ':') || tag === ',' && !('IDENTIFIER' === (_ref2 = ((one != null) ? one[0] : undefined)) || 'NUMBER' === _ref2 || 'STRING' === _ref2 || '@' === _ref2 || 'TERMINATOR' === _ref2 || 'OUTDENT' === _ref2);
    };
    action = function(token, i) {
      return this.tokens.splice(i, 0, ['}', '}', token[2]]);
    };
    return this.scanTokens(function(token, i, tokens) {
      var idx, tag, tok;
      if (include(EXPRESSION_START, tag = token[0])) {
        stack.push(tag === 'INDENT' && this.tag(i - 1) === '{' ? '{' : tag);
        return 1;
      }
      if (include(EXPRESSION_END, tag)) {
        stack.pop();
        return 1;
      }
      if (!(tag === ':' && stack[stack.length - 1] !== '{')) {
        return 1;
      }
      stack.push('{');
      idx = this.tag(i - 2) === '@' ? i - 2 : i - 1;
      if (this.tag(idx - 2) === 'HERECOMMENT') {
        idx -= 2;
      }
      tok = ['{', '{', token[2]];
      tok.generated = true;
      tokens.splice(idx, 0, tok);
      this.detectEnd(i + 2, condition, action);
      return 2;
    });
  };
  exports.Rewriter.prototype.addImplicitParentheses = function() {
    var action, classLine;
    classLine = false;
    action = function(token, i) {
      var idx;
      idx = token[0] === 'OUTDENT' ? i + 1 : i;
      return this.tokens.splice(idx, 0, ['CALL_END', ')', token[2]]);
    };
    return this.scanTokens(function(token, i, tokens) {
      var callObject, next, prev, seenSingle, tag;
      tag = token[0];
      if (tag === 'CLASS') {
        classLine = true;
      }
      prev = tokens[i - 1];
      next = tokens[i + 1];
      callObject = !classLine && tag === 'INDENT' && next && next.generated && next[0] === '{' && prev && include(IMPLICIT_FUNC, prev[0]);
      seenSingle = false;
      if (include(LINEBREAKS, tag)) {
        classLine = false;
      }
      if (prev && !prev.spaced && tag === '?') {
        token.call = true;
      }
      if (!(callObject || ((prev != null) ? prev.spaced : undefined) && (prev.call || include(IMPLICIT_FUNC, prev[0])) && include(IMPLICIT_CALL, tag))) {
        return 1;
      }
      tokens.splice(i, 0, ['CALL_START', '(', token[2]]);
      this.detectEnd(i + (callObject ? 2 : 1), function(token, i) {
        var post;
        if (!seenSingle && token.fromThen) {
          return true;
        }
        tag = token[0];
        if (('IF' === tag || 'ELSE' === tag || 'UNLESS' === tag || '->' === tag || '=>' === tag)) {
          seenSingle = true;
        }
        if (tag === 'PROPERTY_ACCESS' && this.tag(i - 1) === 'OUTDENT') {
          return true;
        }
        return !token.generated && this.tag(i - 1) !== ',' && include(IMPLICIT_END, tag) && (tag !== 'INDENT' || (this.tag(i - 2) !== 'CLASS' && !include(IMPLICIT_BLOCK, this.tag(i - 1)) && !((post = this.tokens[i + 1]) && post.generated && post[0] === '{')));
      }, action);
      if (prev[0] === '?') {
        prev[0] = 'FUNC_EXIST';
      }
      return 2;
    });
  };
  exports.Rewriter.prototype.addImplicitIndentation = function() {
    return this.scanTokens(function(token, i, tokens) {
      var _ref, _ref2, action, condition, indent, outdent, starter, tag;
      tag = token[0];
      if (tag === 'ELSE' && this.tag(i - 1) !== 'OUTDENT') {
        tokens.splice.apply(tokens, [i, 0].concat(this.indentation(token)));
        return 2;
      }
      if (tag === 'CATCH' && ('TERMINATOR' === (_ref = this.tag(i + 2)) || 'FINALLY' === _ref)) {
        tokens.splice.apply(tokens, [i + 2, 0].concat(this.indentation(token)));
        return 4;
      }
      if (include(SINGLE_LINERS, tag) && this.tag(i + 1) !== 'INDENT' && !(tag === 'ELSE' && this.tag(i + 1) === 'IF')) {
        starter = tag;
        _ref2 = this.indentation(token), indent = _ref2[0], outdent = _ref2[1];
        if (starter === 'THEN') {
          indent.fromThen = true;
        }
        indent.generated = (outdent.generated = true);
        tokens.splice(i + 1, 0, indent);
        condition = function(token, i) {
          return token[1] !== ';' && include(SINGLE_CLOSERS, token[0]) && !(token[0] === 'ELSE' && !('IF' === starter || 'THEN' === starter));
        };
        action = function(token, i) {
          return this.tokens.splice(this.tag(i - 1) === ',' ? i - 1 : i, 0, outdent);
        };
        this.detectEnd(i + 2, condition, action);
        if (tag === 'THEN') {
          tokens.splice(i, 1);
        }
        return 1;
      }
      return 1;
    });
  };
  exports.Rewriter.prototype.tagPostfixConditionals = function() {
    var condition;
    condition = function(token, i) {
      var _ref;
      return ('TERMINATOR' === (_ref = token[0]) || 'INDENT' === _ref);
    };
    return this.scanTokens(function(token, i) {
      var _ref, original;
      if (!('IF' === (_ref = token[0]) || 'UNLESS' === _ref)) {
        return 1;
      }
      original = token;
      this.detectEnd(i + 1, condition, function(token, i) {
        return token[0] !== 'INDENT' ? (original[0] = 'POST_' + original[0]) : undefined;
      });
      return 1;
    });
  };
  exports.Rewriter.prototype.ensureBalance = function(pairs) {
    var _result, key, levels, open, openLine, unclosed, value;
    levels = {};
    openLine = {};
    this.scanTokens(function(token, i) {
      var _i, _len, _ref, _ref2, close, open, tag;
      tag = token[0];
      for (_i = 0, _len = (_ref = pairs).length; _i < _len; _i++) {
        _ref2 = _ref[_i], open = _ref2[0], close = _ref2[1];
        levels[open] |= 0;
        if (tag === open) {
          if (levels[open] === 0) {
            openLine[open] = token[2];
          }
          levels[open] += 1;
        } else if (tag === close) {
          levels[open] -= 1;
        }
        if (levels[open] < 0) {
          throw Error("too many " + (token[1]) + " on line " + (token[2] + 1));
        }
      }
      return 1;
    });
    unclosed = (function() {
      _result = [];
      for (key in levels) {
        value = levels[key];
        if (value > 0) {
          _result.push(key);
        }
      }
      return _result;
    })();
    if (unclosed.length) {
      throw Error("unclosed " + (open = unclosed[0]) + " on line " + (openLine[open] + 1));
    }
  };
  exports.Rewriter.prototype.rewriteClosingParens = function() {
    var debt, key, stack;
    stack = [];
    debt = {};
    for (key in INVERSES) {
      (debt[key] = 0);
    }
    return this.scanTokens(function(token, i, tokens) {
      var inv, match, mtag, oppos, tag, val;
      if (include(EXPRESSION_START, tag = token[0])) {
        stack.push(token);
        return 1;
      }
      if (!include(EXPRESSION_END, tag)) {
        return 1;
      }
      if (debt[(inv = INVERSES[tag])] > 0) {
        debt[inv] -= 1;
        tokens.splice(i, 1);
        return 0;
      }
      match = stack.pop();
      mtag = match[0];
      oppos = INVERSES[mtag];
      if (tag === oppos) {
        return 1;
      }
      debt[mtag] += 1;
      val = [oppos, mtag === 'INDENT' ? match[1] : oppos];
      if (this.tag(i + 2) === mtag) {
        tokens.splice(i + 3, 0, val);
        stack.push(match);
      } else {
        tokens.splice(i, 0, val);
      }
      return 1;
    });
  };
  exports.Rewriter.prototype.indentation = function(token) {
    return [['INDENT', 2, token[2]], ['OUTDENT', 2, token[2]]];
  };
  exports.Rewriter.prototype.tag = function(i) {
    var _ref;
    return (((_ref = this.tokens[i]) != null) ? _ref[0] : undefined);
  };
  BALANCED_PAIRS = [['(', ')'], ['[', ']'], ['{', '}'], ['INDENT', 'OUTDENT'], ['CALL_START', 'CALL_END'], ['PARAM_START', 'PARAM_END'], ['INDEX_START', 'INDEX_END']];
  INVERSES = {};
  EXPRESSION_START = [];
  EXPRESSION_END = [];
  for (_i = 0, _len = BALANCED_PAIRS.length; _i < _len; _i++) {
    _ref = BALANCED_PAIRS[_i], left = _ref[0], rite = _ref[1];
    EXPRESSION_START.push(INVERSES[rite] = left);
    EXPRESSION_END.push(INVERSES[left] = rite);
  }
  EXPRESSION_CLOSE = ['CATCH', 'WHEN', 'ELSE', 'FINALLY'].concat(EXPRESSION_END);
  IMPLICIT_FUNC = ['IDENTIFIER', 'SUPER', ')', 'CALL_END', ']', 'INDEX_END', '@', 'THIS'];
  IMPLICIT_CALL = ['IDENTIFIER', 'NUMBER', 'STRING', 'JS', 'REGEX', 'NEW', 'PARAM_START', 'CLASS', 'IF', 'UNLESS', 'TRY', 'SWITCH', 'THIS', 'NULL', 'UNARY', 'TRUE', 'FALSE', '@', '->', '=>', '[', '(', '{'];
  IMPLICIT_BLOCK = ['->', '=>', '{', '[', ','];
  IMPLICIT_END = ['POST_IF', 'POST_UNLESS', 'FOR', 'WHILE', 'UNTIL', 'LOOP', 'TERMINATOR', 'INDENT'];
  SINGLE_LINERS = ['ELSE', '->', '=>', 'TRY', 'FINALLY', 'THEN'];
  SINGLE_CLOSERS = ['TERMINATOR', 'CATCH', 'FINALLY', 'ELSE', 'OUTDENT', 'LEADING_WHEN'];
  LINEBREAKS = ['TERMINATOR', 'INDENT', 'OUTDENT'];
}).call(this);