(function () {

  function forEach(arr, f) {

    for (var i = 0, e = arr.length; i < e; ++i) f(arr[i]);

  }

  

  function arrayContains(arr, item) {

    if (!Array.prototype.indexOf) {

      var i = arr.length;

      while (i--) {

        if (arr[i] === item) {

          return true;

        }

      }

      return false;

    }

    return arr.indexOf(item) != -1;

  }



  function scriptHint(editor, keywords, getToken) {

    // Find the token at the cursor

    var cur = editor.getCursor(), token = getToken(editor, cur), tprop = token;

    // If it's not a 'word-style' token, ignore the token.



    if (!/^[\w$_]*$/.test(token.string)) {

        token = tprop = {start: cur.ch, end: cur.ch, string: "", state: token.state,

                         className: token.string == ":" ? "pig-type" : null};

    }

      

    if (!context) var context = [];

    context.push(tprop);

    

    var completionList = getCompletions(token, context); 

    completionList = completionList.sort();

    //prevent autocomplete for last word, instead show dropdown with one word

    if(completionList.length == 1) {

      completionList.push(" ");

    }



    return {list: completionList,

              from: {line: cur.line, ch: token.start},

              to: {line: cur.line, ch: token.end}};

  }

  

  CodeMirror.pigHint = function(editor) {

    return scriptHint(editor, pigKeywordsU, function (e, cur) {return e.getTokenAt(cur);});

  };

 

 function toTitleCase(str) {

    return str.replace(/(?:^|\s)\w/g, function(match) {

        return match.toUpperCase();

    });

 }

  

  var pigKeywords = "VOID IMPORT RETURNS DEFINE LOAD FILTER FOREACH ORDER CUBE DISTINCT COGROUP "

  + "JOIN CROSS UNION SPLIT INTO IF OTHERWISE ALL AS BY USING INNER OUTER ONSCHEMA PARALLEL "

  + "PARTITION GROUP AND OR NOT GENERATE FLATTEN ASC DESC IS STREAM THROUGH STORE MAPREDUCE "

  + "SHIP CACHE INPUT OUTPUT STDERROR STDIN STDOUT LIMIT SAMPLE LEFT RIGHT FULL EQ GT LT GTE LTE " 

  + "NEQ MATCHES TRUE FALSE";

  var pigKeywordsU = pigKeywords.split(" ");

  var pigKeywordsL = pigKeywords.toLowerCase().split(" ");

  

  var pigTypes = "BOOLEAN INT LONG FLOAT DOUBLE CHARARRAY BYTEARRAY BAG TUPLE MAP";

  var pigTypesU = pigTypes.split(" ");

  var pigTypesL = pigTypes.toLowerCase().split(" ");

  

  var pigBuiltins = "ABS ACOS ARITY ASIN ATAN AVG BAGSIZE BINSTORAGE BLOOM BUILDBLOOM CBRT CEIL " 

  + "CONCAT COR COS COSH COUNT COUNT_STAR COV CONSTANTSIZE CUBEDIMENSIONS DIFF DISTINCT DOUBLEABS "

  + "DOUBLEAVG DOUBLEBASE DOUBLEMAX DOUBLEMIN DOUBLEROUND DOUBLESUM EXP FLOOR FLOATABS FLOATAVG "

  + "FLOATMAX FLOATMIN FLOATROUND FLOATSUM GENERICINVOKER INDEXOF INTABS INTAVG INTMAX INTMIN "

  + "INTSUM INVOKEFORDOUBLE INVOKEFORFLOAT INVOKEFORINT INVOKEFORLONG INVOKEFORSTRING INVOKER "

  + "ISEMPTY JSONLOADER JSONMETADATA JSONSTORAGE LAST_INDEX_OF LCFIRST LOG LOG10 LOWER LONGABS "

  + "LONGAVG LONGMAX LONGMIN LONGSUM MAX MIN MAPSIZE MONITOREDUDF NONDETERMINISTIC OUTPUTSCHEMA  "

  + "PIGSTORAGE PIGSTREAMING RANDOM REGEX_EXTRACT REGEX_EXTRACT_ALL REPLACE ROUND SIN SINH SIZE "

  + "SQRT STRSPLIT SUBSTRING SUM STRINGCONCAT STRINGMAX STRINGMIN STRINGSIZE TAN TANH TOBAG "

  + "TOKENIZE TOMAP TOP TOTUPLE TRIM TEXTLOADER TUPLESIZE UCFIRST UPPER UTF8STORAGECONVERTER";  

  var pigBuiltinsU = pigBuiltins.split(" ").join("() ").split(" ");  

  var pigBuiltinsL = pigBuiltins.toLowerCase().split(" ").join("() ").split(" ");   

  var pigBuiltinsC = ("BagSize BinStorage Bloom BuildBloom ConstantSize CubeDimensions DoubleAbs "

  + "DoubleAvg DoubleBase DoubleMax DoubleMin DoubleRound DoubleSum FloatAbs FloatAvg FloatMax "

  + "FloatMin FloatRound FloatSum GenericInvoker IntAbs IntAvg IntMax IntMin IntSum "

  + "InvokeForDouble InvokeForFloat InvokeForInt InvokeForLong InvokeForString Invoker "

  + "IsEmpty JsonLoader JsonMetadata JsonStorage LongAbs LongAvg LongMax LongMin LongSum MapSize "

  + "MonitoredUDF Nondeterministic OutputSchema PigStorage PigStreaming StringConcat StringMax "

  + "StringMin StringSize TextLoader TupleSize Utf8StorageConverter").split(" ").join("() ").split(" ");

                    

  function getCompletions(token, context) {

    var found = [], start = token.string;

    function maybeAdd(str) {

      if (str.indexOf(start) == 0 && !arrayContains(found, str)) found.push(str);

    }

    

    function gatherCompletions(obj) {

      if(obj == ":") {

        forEach(pigTypesL, maybeAdd);

      }

      else {

        forEach(pigBuiltinsU, maybeAdd);

        forEach(pigBuiltinsL, maybeAdd);

        forEach(pigBuiltinsC, maybeAdd);

        forEach(pigTypesU, maybeAdd);

        forEach(pigTypesL, maybeAdd);

        forEach(pigKeywordsU, maybeAdd);

        forEach(pigKeywordsL, maybeAdd);

      }

    }



    if (context) {

      // If this is a property, see if it belongs to some object we can

      // find in the current environment.

      var obj = context.pop(), base;



      if (obj.className == "pig-word") 

          base = obj.string;

      else if(obj.className == "pig-type")

          base = ":" + obj.string;

        

      while (base != null && context.length)

        base = base[context.pop().string];

      if (base != null) gatherCompletions(base);

    }

    return found;

  }

})();

