EVOLUTION-MANAGER

Edit File: vim.js

// CodeMirror, copyright (c) by Marijn Haverbeke and others
// Distributed under an MIT license: https://codemirror.net/LICENSE

/**
 * Supported keybindings:
 *   Too many to list. Refer to defaultKeyMap below.
 *
 * Supported Ex commands:
 *   Refer to defaultExCommandMap below.
 *
 * Registers: unnamed, -, a-z, A-Z, 0-9
 *   (Does not respect the special case for number registers when delete
 *    operator is made with these commands: %, (, ),  , /, ?, n, N, {, } )
 *   TODO: Implement the remaining registers.
 *
 * Marks: a-z, A-Z, and 0-9
 *   TODO: Implement the remaining special marks. They have more complex
 *       behavior.
 *
 * Events:
 *  'vim-mode-change' - raised on the editor anytime the current mode changes,
 *                      Event object: {mode: "visual", subMode: "linewise"}
 *
 * Code structure:
 *  1. Default keymap
 *  2. Variable declarations and short basic helpers
 *  3. Instance (External API) implementation
 *  4. Internal state tracking objects (input state, counter) implementation
 *     and instantiation
 *  5. Key handler (the main command dispatcher) implementation
 *  6. Motion, operator, and action implementations
 *  7. Helper functions for the key handler, motions, operators, and actions
 *  8. Set up Vim to work as a keymap for CodeMirror.
 *  9. Ex command implementations.
 */

(function(mod) {
  if (typeof exports == "object" && typeof module == "object") // CommonJS
    mod(require("../lib/codemirror"), require("../addon/search/searchcursor"), require("../addon/dialog/dialog"), require("../addon/edit/matchbrackets.js"));
  else if (typeof define == "function" && define.amd) // AMD
    define(["../lib/codemirror", "../addon/search/searchcursor", "../addon/dialog/dialog", "../addon/edit/matchbrackets"], mod);
  else // Plain browser env
    mod(CodeMirror);
})(function(CodeMirror) {
  'use strict';

var defaultKeymap = [
 // Key to key mapping. This goes first to make it possible to override
 // existing mappings.
 { keys: '<Left>', type: 'keyToKey', toKeys: 'h' },
 { keys: '<Right>', type: 'keyToKey', toKeys: 'l' },
 { keys: '<Up>', type: 'keyToKey', toKeys: 'k' },
 { keys: '<Down>', type: 'keyToKey', toKeys: 'j' },
 { keys: '<Space>', type: 'keyToKey', toKeys: 'l' },
 { keys: '<BS>', type: 'keyToKey', toKeys: 'h', context: 'normal'},
 { keys: '<C-Space>', type: 'keyToKey', toKeys: 'W' },
 { keys: '<C-BS>', type: 'keyToKey', toKeys: 'B', context: 'normal' },
 { keys: '<S-Space>', type: 'keyToKey', toKeys: 'w' },
 { keys: '<S-BS>', type: 'keyToKey', toKeys: 'b', context: 'normal' },
 { keys: '<C-n>', type: 'keyToKey', toKeys: 'j' },
 { keys: '<C-p>', type: 'keyToKey', toKeys: 'k' },
 { keys: '<C-[>', type: 'keyToKey', toKeys: '<Esc>' },
 { keys: '<C-c>', type: 'keyToKey', toKeys: '<Esc>' },
 { keys: '<C-[>', type: 'keyToKey', toKeys: '<Esc>', context: 'insert' },
 { keys: '<C-c>', type: 'keyToKey', toKeys: '<Esc>', context: 'insert' },
 { keys: 's', type: 'keyToKey', toKeys: 'cl', context: 'normal' },
 { keys: 's', type: 'keyToKey', toKeys: 'c', context: 'visual'},
 { keys: 'S', type: 'keyToKey', toKeys: 'cc', context: 'normal' },
 { keys: 'S', type: 'keyToKey', toKeys: 'VdO', context: 'visual' },
 { keys: '<Home>', type: 'keyToKey', toKeys: '0' },
 { keys: '<End>', type: 'keyToKey', toKeys: '$' },
 { keys: '<PageUp>', type: 'keyToKey', toKeys: '<C-b>' },
 { keys: '<PageDown>', type: 'keyToKey', toKeys: '<C-f>' },
 { keys: '<CR>', type: 'keyToKey', toKeys: 'j^', context: 'normal' },
 { keys: '<Ins>', type: 'action', action: 'toggleOverwrite', context: 'insert' },
 // Motions
 { keys: 'H', type: 'motion', motion: 'moveToTopLine', motionArgs: { linewise: true, toJumplist: true }},
 { keys: 'M', type: 'motion', motion: 'moveToMiddleLine', motionArgs: { linewise: true, toJumplist: true }},
 { keys: 'L', type: 'motion', motion: 'moveToBottomLine', motionArgs: { linewise: true, toJumplist: true }},
 { keys: 'h', type: 'motion', motion: 'moveByCharacters', motionArgs: { forward: false }},
 { keys: 'l', type: 'motion', motion: 'moveByCharacters', motionArgs: { forward: true }},
 { keys: 'j', type: 'motion', motion: 'moveByLines', motionArgs: { forward: true, linewise: true }},
 { keys: 'k', type: 'motion', motion: 'moveByLines', motionArgs: { forward: false, linewise: true }},
 { keys: 'gj', type: 'motion', motion: 'moveByDisplayLines', motionArgs: { forward: true }},
 { keys: 'gk', type: 'motion', motion: 'moveByDisplayLines', motionArgs: { forward: false }},
 { keys: 'w', type: 'motion', motion: 'moveByWords', motionArgs: { forward: true, wordEnd: false }},
 { keys: 'W', type: 'motion', motion: 'moveByWords', motionArgs: { forward: true, wordEnd: false, bigWord: true }},
 { keys: 'e', type: 'motion', motion: 'moveByWords', motionArgs: { forward: true, wordEnd: true, inclusive: true }},
 { keys: 'E', type: 'motion', motion: 'moveByWords', motionArgs: { forward: true, wordEnd: true, bigWord: true, inclusive: true }},
 { keys: 'b', type: 'motion', motion: 'moveByWords', motionArgs: { forward: false, wordEnd: false }},
 { keys: 'B', type: 'motion', motion: 'moveByWords', motionArgs: { forward: false, wordEnd: false, bigWord: true }},
 { keys: 'ge', type: 'motion', motion: 'moveByWords', motionArgs: { forward: false, wordEnd: true, inclusive: true }},
 { keys: 'gE', type: 'motion', motion: 'moveByWords', motionArgs: { forward: false, wordEnd: true, bigWord: true, inclusive: true }},
 { keys: '{', type: 'motion', motion: 'moveByParagraph', motionArgs: { forward: false, toJumplist: true }},
 { keys: '}', type: 'motion', motion: 'moveByParagraph', motionArgs: { forward: true, toJumplist: true }},
 { keys: '(', type: 'motion', motion: 'moveBySentence', motionArgs: { forward: false }},
 { keys: ')', type: 'motion', motion: 'moveBySentence', motionArgs: { forward: true }},
 { keys: '<C-f>', type: 'motion', motion: 'moveByPage', motionArgs: { forward: true }},
 { keys: '<C-b>', type: 'motion', motion: 'moveByPage', motionArgs: { forward: false }},
 { keys: '<C-d>', type: 'motion', motion: 'moveByScroll', motionArgs: { forward: true, explicitRepeat: true }},
 { keys: '<C-u>', type: 'motion', motion: 'moveByScroll', motionArgs: { forward: false, explicitRepeat: true }},
 { keys: 'gg', type: 'motion', motion: 'moveToLineOrEdgeOfDocument', motionArgs: { forward: false, explicitRepeat: true, linewise: true, toJumplist: true }},
 { keys: 'G', type: 'motion', motion: 'moveToLineOrEdgeOfDocument', motionArgs: { forward: true, explicitRepeat: true, linewise: true, toJumplist: true }},
 { keys: '0', type: 'motion', motion: 'moveToStartOfLine' },
 { keys: '^', type: 'motion', motion: 'moveToFirstNonWhiteSpaceCharacter' },
 { keys: '+', type: 'motion', motion: 'moveByLines', motionArgs: { forward: true, toFirstChar:true }},
 { keys: '-', type: 'motion', motion: 'moveByLines', motionArgs: { forward: false, toFirstChar:true }},
 { keys: '_', type: 'motion', motion: 'moveByLines', motionArgs: { forward: true, toFirstChar:true, repeatOffset:-1 }},
 { keys: '$', type: 'motion', motion: 'moveToEol', motionArgs: { inclusive: true }},
 { keys: '%', type: 'motion', motion: 'moveToMatchedSymbol', motionArgs: { inclusive: true, toJumplist: true }},
 { keys: 'f<character>', type: 'motion', motion: 'moveToCharacter', motionArgs: { forward: true , inclusive: true }},
 { keys: 'F<character>', type: 'motion', motion: 'moveToCharacter', motionArgs: { forward: false }},
 { keys: 't<character>', type: 'motion', motion: 'moveTillCharacter', motionArgs: { forward: true, inclusive: true }},
 { keys: 'T<character>', type: 'motion', motion: 'moveTillCharacter', motionArgs: { forward: false }},
 { keys: ';', type: 'motion', motion: 'repeatLastCharacterSearch', motionArgs: { forward: true }},
 { keys: ',', type: 'motion', motion: 'repeatLastCharacterSearch', motionArgs: { forward: false }},
 { keys: '\'<character>', type: 'motion', motion: 'goToMark', motionArgs: {toJumplist: true, linewise: true}},
 { keys: '`<character>', type: 'motion', motion: 'goToMark', motionArgs: {toJumplist: true}},
 { keys: ']`', type: 'motion', motion: 'jumpToMark', motionArgs: { forward: true } },
 { keys: '[`', type: 'motion', motion: 'jumpToMark', motionArgs: { forward: false } },
 { keys: ']\'', type: 'motion', motion: 'jumpToMark', motionArgs: { forward: true, linewise: true } },
 { keys: '[\'', type: 'motion', motion: 'jumpToMark', motionArgs: { forward: false, linewise: true } },
 // the next two aren't motions but must come before more general motion declarations
 { keys: ']p', type: 'action', action: 'paste', isEdit: true, actionArgs: { after: true, isEdit: true, matchIndent: true}},
 { keys: '[p', type: 'action', action: 'paste', isEdit: true, actionArgs: { after: false, isEdit: true, matchIndent: true}},
 { keys: ']<character>', type: 'motion', motion: 'moveToSymbol', motionArgs: { forward: true, toJumplist: true}},
 { keys: '[<character>', type: 'motion', motion: 'moveToSymbol', motionArgs: { forward: false, toJumplist: true}},
 { keys: '|', type: 'motion', motion: 'moveToColumn'},
 { keys: 'o', type: 'motion', motion: 'moveToOtherHighlightedEnd', context:'visual'},
 { keys: 'O', type: 'motion', motion: 'moveToOtherHighlightedEnd', motionArgs: {sameLine: true}, context:'visual'},
 // Operators
 { keys: 'd', type: 'operator', operator: 'delete' },
 { keys: 'y', type: 'operator', operator: 'yank' },
 { keys: 'c', type: 'operator', operator: 'change' },
 { keys: '>', type: 'operator', operator: 'indent', operatorArgs: { indentRight: true }},
 { keys: '<', type: 'operator', operator: 'indent', operatorArgs: { indentRight: false }},
 { keys: 'g~', type: 'operator', operator: 'changeCase' },
 { keys: 'gu', type: 'operator', operator: 'changeCase', operatorArgs: {toLower: true}, isEdit: true },
 { keys: 'gU', type: 'operator', operator: 'changeCase', operatorArgs: {toLower: false}, isEdit: true },
 { keys: 'n', type: 'motion', motion: 'findNext', motionArgs: { forward: true, toJumplist: true }},
 { keys: 'N', type: 'motion', motion: 'findNext', motionArgs: { forward: false, toJumplist: true }},
 // Operator-Motion dual commands
 { keys: 'x', type: 'operatorMotion', operator: 'delete', motion: 'moveByCharacters', motionArgs: { forward: true }, operatorMotionArgs: { visualLine: false }},
 { keys: 'X', type: 'operatorMotion', operator: 'delete', motion: 'moveByCharacters', motionArgs: { forward: false }, operatorMotionArgs: { visualLine: true }},
 { keys: 'D', type: 'operatorMotion', operator: 'delete', motion: 'moveToEol', motionArgs: { inclusive: true }, context: 'normal'},
 { keys: 'D', type: 'operator', operator: 'delete', operatorArgs: { linewise: true }, context: 'visual'},
 { keys: 'Y', type: 'operatorMotion', operator: 'yank', motion: 'expandToLine', motionArgs: { linewise: true }, context: 'normal'},
 { keys: 'Y', type: 'operator', operator: 'yank', operatorArgs: { linewise: true }, context: 'visual'},
 { keys: 'C', type: 'operatorMotion', operator: 'change', motion: 'moveToEol', motionArgs: { inclusive: true }, context: 'normal'},
 { keys: 'C', type: 'operator', operator: 'change', operatorArgs: { linewise: true }, context: 'visual'},
 { keys: '~', type: 'operatorMotion', operator: 'changeCase', motion: 'moveByCharacters', motionArgs: { forward: true }, operatorArgs: { shouldMoveCursor: true }, context: 'normal'},
 { keys: '~', type: 'operator', operator: 'changeCase', context: 'visual'},
 { keys: '<C-w>', type: 'operatorMotion', operator: 'delete', motion: 'moveByWords', motionArgs: { forward: false, wordEnd: false }, context: 'insert' },
 // Actions
 { keys: '<C-i>', type: 'action', action: 'jumpListWalk', actionArgs: { forward: true }},
 { keys: '<C-o>', type: 'action', action: 'jumpListWalk', actionArgs: { forward: false }},
 { keys: '<C-e>', type: 'action', action: 'scroll', actionArgs: { forward: true, linewise: true }},
 { keys: '<C-y>', type: 'action', action: 'scroll', actionArgs: { forward: false, linewise: true }},
 { keys: 'a', type: 'action', action: 'enterInsertMode', isEdit: true, actionArgs: { insertAt: 'charAfter' }, context: 'normal' },
 { keys: 'A', type: 'action', action: 'enterInsertMode', isEdit: true, actionArgs: { insertAt: 'eol' }, context: 'normal' },
 { keys: 'A', type: 'action', action: 'enterInsertMode', isEdit: true, actionArgs: { insertAt: 'endOfSelectedArea' }, context: 'visual' },
 { keys: 'i', type: 'action', action: 'enterInsertMode', isEdit: true, actionArgs: { insertAt: 'inplace' }, context: 'normal' },
 { keys: 'I', type: 'action', action: 'enterInsertMode', isEdit: true, actionArgs: { insertAt: 'firstNonBlank'}, context: 'normal' },
 { keys: 'I', type: 'action', action: 'enterInsertMode', isEdit: true, actionArgs: { insertAt: 'startOfSelectedArea' }, context: 'visual' },
 { keys: 'o', type: 'action', action: 'newLineAndEnterInsertMode', isEdit: true, interlaceInsertRepeat: true, actionArgs: { after: true }, context: 'normal' },
 { keys: 'O', type: 'action', action: 'newLineAndEnterInsertMode', isEdit: true, interlaceInsertRepeat: true, actionArgs: { after: false }, context: 'normal' },
 { keys: 'v', type: 'action', action: 'toggleVisualMode' },
 { keys: 'V', type: 'action', action: 'toggleVisualMode', actionArgs: { linewise: true }},
 { keys: '<C-v>', type: 'action', action: 'toggleVisualMode', actionArgs: { blockwise: true }},
 { keys: '<C-q>', type: 'action', action: 'toggleVisualMode', actionArgs: { blockwise: true }},
 { keys: 'gv', type: 'action', action: 'reselectLastSelection' },
 { keys: 'J', type: 'action', action: 'joinLines', isEdit: true },
 { keys: 'p', type: 'action', action: 'paste', isEdit: true, actionArgs: { after: true, isEdit: true }},
 { keys: 'P', type: 'action', action: 'paste', isEdit: true, actionArgs: { after: false, isEdit: true }},
 { keys: 'r<character>', type: 'action', action: 'replace', isEdit: true },
 { keys: '@<character>', type: 'action', action: 'replayMacro' },
 { keys: 'q<character>', type: 'action', action: 'enterMacroRecordMode' },
 // Handle Replace-mode as a special case of insert mode.
 { keys: 'R', type: 'action', action: 'enterInsertMode', isEdit: true, actionArgs: { replace: true }},
 { keys: 'u', type: 'action', action: 'undo', context: 'normal' },
 { keys: 'u', type: 'operator', operator: 'changeCase', operatorArgs: {toLower: true}, context: 'visual', isEdit: true },
 { keys: 'U', type: 'operator', operator: 'changeCase', operatorArgs: {toLower: false}, context: 'visual', isEdit: true },
 { keys: '<C-r>', type: 'action', action: 'redo' },
 { keys: 'm<character>', type: 'action', action: 'setMark' },
 { keys: '"<character>', type: 'action', action: 'setRegister' },
 { keys: 'zz', type: 'action', action: 'scrollToCursor', actionArgs: { position: 'center' }},
 { keys: 'z.', type: 'action', action: 'scrollToCursor', actionArgs: { position: 'center' }, motion: 'moveToFirstNonWhiteSpaceCharacter' },
 { keys: 'zt', type: 'action', action: 'scrollToCursor', actionArgs: { position: 'top' }},
 { keys: 'z<CR>', type: 'action', action: 'scrollToCursor', actionArgs: { position: 'top' }, motion: 'moveToFirstNonWhiteSpaceCharacter' },
 { keys: 'z-', type: 'action', action: 'scrollToCursor', actionArgs: { position: 'bottom' }},
 { keys: 'zb', type: 'action', action: 'scrollToCursor', actionArgs: { position: 'bottom' }, motion: 'moveToFirstNonWhiteSpaceCharacter' },
 { keys: '.', type: 'action', action: 'repeatLastEdit' },
 { keys: '<C-a>', type: 'action', action: 'incrementNumberToken', isEdit: true, actionArgs: {increase: true, backtrack: false}},
 { keys: '<C-x>', type: 'action', action: 'incrementNumberToken', isEdit: true, actionArgs: {increase: false, backtrack: false}},
 { keys: '<C-t>', type: 'action', action: 'indent', actionArgs: { indentRight: true }, context: 'insert' },
 { keys: '<C-d>', type: 'action', action: 'indent', actionArgs: { indentRight: false }, context: 'insert' },
 // Text object motions
 { keys: 'a<character>', type: 'motion', motion: 'textObjectManipulation' },
 { keys: 'i<character>', type: 'motion', motion: 'textObjectManipulation', motionArgs: { textObjectInner: true }},
 // Search
 { keys: '/', type: 'search', searchArgs: { forward: true, querySrc: 'prompt', toJumplist: true }},
 { keys: '?', type: 'search', searchArgs: { forward: false, querySrc: 'prompt', toJumplist: true }},
 { keys: '*', type: 'search', searchArgs: { forward: true, querySrc: 'wordUnderCursor', wholeWordOnly: true, toJumplist: true }},
 { keys: '#', type: 'search', searchArgs: { forward: false, querySrc: 'wordUnderCursor', wholeWordOnly: true, toJumplist: true }},
 { keys: 'g*', type: 'search', searchArgs: { forward: true, querySrc: 'wordUnderCursor', toJumplist: true }},
 { keys: 'g#', type: 'search', searchArgs: { forward: false, querySrc: 'wordUnderCursor', toJumplist: true }},
 // Ex command
 { keys: ':', type: 'ex' }
 ];

/**
   * Ex commands
   * Care must be taken when adding to the default Ex command map. For any
   * pair of commands that have a shared prefix, at least one of their
   * shortNames must not match the prefix of the other command.
   */
  var defaultExCommandMap = [
    { name: 'colorscheme', shortName: 'colo' },
    { name: 'map' },
    { name: 'imap', shortName: 'im' },
    { name: 'nmap', shortName: 'nm' },
    { name: 'vmap', shortName: 'vm' },
    { name: 'unmap' },
    { name: 'write', shortName: 'w' },
    { name: 'undo', shortName: 'u' },
    { name: 'redo', shortName: 'red' },
    { name: 'set', shortName: 'se' },
    { name: 'set', shortName: 'se' },
    { name: 'setlocal', shortName: 'setl' },
    { name: 'setglobal', shortName: 'setg' },
    { name: 'sort', shortName: 'sor' },
    { name: 'substitute', shortName: 's', possiblyAsync: true },
    { name: 'nohlsearch', shortName: 'noh' },
    { name: 'yank', shortName: 'y' },
    { name: 'delmarks', shortName: 'delm' },
    { name: 'registers', shortName: 'reg', excludeFromCommandHistory: true },
    { name: 'global', shortName: 'g' }
  ];

var Pos = CodeMirror.Pos;

var Vim = function() {
    function enterVimMode(cm) {
      cm.setOption('disableInput', true);
      cm.setOption('showCursorWhenSelecting', false);
      CodeMirror.signal(cm, "vim-mode-change", {mode: "normal"});
      cm.on('cursorActivity', onCursorActivity);
      maybeInitVimState(cm);
      CodeMirror.on(cm.getInputField(), 'paste', getOnPasteFn(cm));
    }

function leaveVimMode(cm) {
      cm.setOption('disableInput', false);
      cm.off('cursorActivity', onCursorActivity);
      CodeMirror.off(cm.getInputField(), 'paste', getOnPasteFn(cm));
      cm.state.vim = null;
    }

function detachVimMap(cm, next) {
      if (this == CodeMirror.keyMap.vim) {
        CodeMirror.rmClass(cm.getWrapperElement(), "cm-fat-cursor");
        if (cm.getOption("inputStyle") == "contenteditable" && document.body.style.caretColor != null) {
          disableFatCursorMark(cm);
          cm.getInputField().style.caretColor = "";
        }
      }

if (!next || next.attach != attachVimMap)
        leaveVimMode(cm);
    }
    function attachVimMap(cm, prev) {
      if (this == CodeMirror.keyMap.vim) {
        CodeMirror.addClass(cm.getWrapperElement(), "cm-fat-cursor");
        if (cm.getOption("inputStyle") == "contenteditable" && document.body.style.caretColor != null) {
          enableFatCursorMark(cm);
          cm.getInputField().style.caretColor = "transparent";
        }
      }

if (!prev || prev.attach != attachVimMap)
        enterVimMode(cm);
    }

function fatCursorMarks(cm) {
 var ranges = cm.listSelections(), result = []
 for (var i = 0; i < ranges.length; i++) {
 var range = ranges[i]
 if (range.empty()) {
 if (range.anchor.ch < cm.getLine(range.anchor.line).length) {
 result.push(cm.markText(range.anchor, Pos(range.anchor.line, range.anchor.ch + 1),
 {className: "cm-fat-cursor-mark"}))
 } else {
 var widget = document.createElement("span")
 widget.textContent = "\u00a0"
 widget.className = "cm-fat-cursor-mark"
 result.push(cm.setBookmark(range.anchor, {widget: widget}))
 }
 }
 }
 return result
 }

function updateFatCursorMark(cm) {
 var marks = cm.state.fatCursorMarks
 if (marks) for (var i = 0; i < marks.length; i++) marks[i].clear()
 cm.state.fatCursorMarks = fatCursorMarks(cm)
 }

function enableFatCursorMark(cm) {
      cm.state.fatCursorMarks = fatCursorMarks(cm)
      cm.on("cursorActivity", updateFatCursorMark)
    }

function disableFatCursorMark(cm) {
 var marks = cm.state.fatCursorMarks
 if (marks) for (var i = 0; i < marks.length; i++) marks[i].clear()
 cm.state.fatCursorMarks = null
 cm.off("cursorActivity", updateFatCursorMark)
 }

// Deprecated, simply setting the keymap works again.
    CodeMirror.defineOption('vimMode', false, function(cm, val, prev) {
      if (val && cm.getOption("keyMap") != "vim")
        cm.setOption("keyMap", "vim");
      else if (!val && prev != CodeMirror.Init && /^vim/.test(cm.getOption("keyMap")))
        cm.setOption("keyMap", "default");
    });

defineOption('filetype', undefined, 'string', ['ft'], function(name, cm) {
      // Option is local. Do nothing for global.
      if (cm === undefined) {
        return;
      }
      // The 'filetype' option proxies to the CodeMirror 'mode' option.
      if (name === undefined) {
        var mode = cm.getOption('mode');
        return mode == 'null' ? '' : mode;
      } else {
        var mode = name == '' ? 'null' : name;
        cm.setOption('mode', mode);
      }
    });

// Returns an object to track the changes associated insert mode.  It
    // clones the object that is passed in, or creates an empty object one if
    // none is provided.
    var createInsertModeChanges = function(c) {
      if (c) {
        // Copy construction
        return {
          changes: c.changes,
          expectCursorActivityForChange: c.expectCursorActivityForChange
        };
      }
      return {
        // Change list
        changes: [],
        // Set to true on change, false on cursorActivity.
        expectCursorActivityForChange: false
      };
    };

var lastInsertModeKeyTimer;
    var vimApi= {
      buildKeyMap: function() {
        // TODO: Convert keymap into dictionary format for fast lookup.
      },
      // Testing hook, though it might be useful to expose the register
      // controller anyways.
      getRegisterController: function() {
        return vimGlobalState.registerController;
      },
      // Testing hook.
      resetVimGlobalState_: resetVimGlobalState,

// Testing hook.
      getVimGlobalState_: function() {
        return vimGlobalState;
      },

// Testing hook.
      maybeInitVimState_: maybeInitVimState,

suppressErrorLogging: false,

InsertModeKey: InsertModeKey,
 map: function(lhs, rhs, ctx) {
 // Add user defined key bindings.
 exCommandDispatcher.map(lhs, rhs, ctx);
 },
 unmap: function(lhs, ctx) {
 exCommandDispatcher.unmap(lhs, ctx);
 },
 // TODO: Expose setOption and getOption as instance methods. Need to decide how to namespace
 // them, or somehow make them work with the existing CodeMirror setOption/getOption API.
 setOption: setOption,
 getOption: getOption,
 defineOption: defineOption,
 defineEx: function(name, prefix, func){
 if (!prefix) {
 prefix = name;
 } else if (name.indexOf(prefix) !== 0) {
 throw new Error('(Vim.defineEx) "'+prefix+'" is not a prefix of "'+name+'", command not registered');
 }
 exCommands[name]=func;
 exCommandDispatcher.commandMap_[prefix]={name:name, shortName:prefix, type:'api'};
 },
 handleKey: function (cm, key, origin) {
 var command = this.findKey(cm, key, origin);
 if (typeof command === 'function') {
 return command();
 }
 },
 /**
 * This is the outermost function called by CodeMirror, after keys have
 * been mapped to their Vim equivalents.
 *
 * Finds a command based on the key (and cached keys if there is a
 * multi-key sequence). Returns `undefined` if no key is matched, a noop
 * function if a partial match is found (multi-key), and a function to
 * execute the bound command if a a key is matched. The function always
 * returns true.
 */
 findKey: function(cm, key, origin) {
 var vim = maybeInitVimState(cm);
 function handleMacroRecording() {
 var macroModeState = vimGlobalState.macroModeState;
 if (macroModeState.isRecording) {
 if (key == 'q') {
 macroModeState.exitMacroRecordMode();
 clearInputState(cm);
 return true;
 }
 if (origin != 'mapping') {
 logKey(macroModeState, key);
 }
 }
 }
 function handleEsc() {
 if (key == '<Esc>') {
 // Clear input state and get back to normal mode.
 clearInputState(cm);
 if (vim.visualMode) {
 exitVisualMode(cm);
 } else if (vim.insertMode) {
 exitInsertMode(cm);
 }
 return true;
 }
 }
 function doKeyToKey(keys) {
 // TODO: prevent infinite recursion.
 var match;
 while (keys) {
 // Pull off one command key, which is either a single character
 // or a special sequence wrapped in '<' and '>', e.g. '<Space>'.
 match = (/<\w+-.+?>|<\w+>|./).exec(keys);
 key = match[0];
 keys = keys.substring(match.index + key.length);
 CodeMirror.Vim.handleKey(cm, key, 'mapping');
 }
 }

if (lastInsertModeKeyTimer) { window.clearTimeout(lastInsertModeKeyTimer); }
 if (keysAreChars) {
 var selections = cm.listSelections();
 for (var i = 0; i < selections.length; i++) {
 var here = selections[i].head;
 cm.replaceRange('', offsetCursor(here, 0, -(keys.length - 1)), here, '+input');
 }
 vimGlobalState.macroModeState.lastInsertModeChanges.changes.pop();
 }
 clearInputState(cm);
 return match.command;
 }

function handleKeyNonInsertMode() {
          if (handleMacroRecording() || handleEsc()) { return true; }

var keys = vim.inputState.keyBuffer = vim.inputState.keyBuffer + key;
          if (/^[1-9]\d*$/.test(keys)) { return true; }

vim.inputState.keyBuffer = '';
          var keysMatcher = /^(\d*)(.*)$/.exec(keys);
          if (keysMatcher[1] && keysMatcher[1] != '0') {
            vim.inputState.pushRepeatDigit(keysMatcher[1]);
          }
          return match.command;
        }

var command;
        if (vim.insertMode) { command = handleKeyInsertMode(); }
        else { command = handleKeyNonInsertMode(); }
        if (command === false) {
          return !vim.insertMode && key.length === 1 ? function() { return true; } : undefined;
        } else if (command === true) {
          // TODO: Look into using CodeMirror's multi-key handling.
          // Return no-op since we are caching the key. Counts as handled, but
          // don't want act on it just yet.
          return function() { return true; };
        } else {
          return function() {
            return cm.operation(function() {
              cm.curOp.isVimOp = true;
              try {
                if (command.type == 'keyToKey') {
                  doKeyToKey(command.toKeys);
                } else {
                  commandDispatcher.processCommand(cm, vim, command);
                }
              } catch (e) {
                // clear VIM state in case it's in a bad state.
                cm.state.vim = undefined;
                maybeInitVimState(cm);
                if (!CodeMirror.Vim.suppressErrorLogging) {
                  console['log'](e);
                }
                throw e;
              }
              return true;
            });
          };
        }
      },
      handleEx: function(cm, input) {
        exCommandDispatcher.processCommand(cm, input);
      },

defineMotion: defineMotion,
      defineAction: defineAction,
      defineOperator: defineOperator,
      mapCommand: mapCommand,
      _mapCommand: _mapCommand,

defineRegister: defineRegister,

exitVisualMode: exitVisualMode,
      exitInsertMode: exitInsertMode
    };

// Represents the current input state.
    function InputState() {
      this.prefixRepeat = [];
      this.motionRepeat = [];

this.operator = null;
      this.operatorArgs = null;
      this.motion = null;
      this.motionArgs = null;
      this.keyBuffer = []; // For matching multi-key commands.
      this.registerName = null; // Defaults to the unnamed register.
    }
    InputState.prototype.pushRepeatDigit = function(n) {
      if (!this.operator) {
        this.prefixRepeat = this.prefixRepeat.concat(n);
      } else {
        this.motionRepeat = this.motionRepeat.concat(n);
      }
    };
    InputState.prototype.getRepeat = function() {
      var repeat = 0;
      if (this.prefixRepeat.length > 0 || this.motionRepeat.length > 0) {
        repeat = 1;
        if (this.prefixRepeat.length > 0) {
          repeat *= parseInt(this.prefixRepeat.join(''), 10);
        }
        if (this.motionRepeat.length > 0) {
          repeat *= parseInt(this.motionRepeat.join(''), 10);
        }
      }
      return repeat;
    };

function clearInputState(cm, reason) {
      cm.state.vim.inputState = new InputState();
      CodeMirror.signal(cm, 'vim-command-done', reason);
    }

/*
     * Register stores information about copy and paste registers.  Besides
     * text, a register must store whether it is linewise (i.e., when it is
     * pasted, should it insert itself into a new line, or should the text be
     * inserted at the cursor position.)
     */
    function Register(text, linewise, blockwise) {
      this.clear();
      this.keyBuffer = [text || ''];
      this.insertModeChanges = [];
      this.searchQueries = [];
      this.linewise = !!linewise;
      this.blockwise = !!blockwise;
    }
    Register.prototype = {
      setText: function(text, linewise, blockwise) {
        this.keyBuffer = [text || ''];
        this.linewise = !!linewise;
        this.blockwise = !!blockwise;
      },
      pushText: function(text, linewise) {
        // if this register has ever been set to linewise, use linewise.
        if (linewise) {
          if (!this.linewise) {
            this.keyBuffer.push('\n');
          }
          this.linewise = true;
        }
        this.keyBuffer.push(text);
      },
      pushInsertModeChanges: function(changes) {
        this.insertModeChanges.push(createInsertModeChanges(changes));
      },
      pushSearchQuery: function(query) {
        this.searchQueries.push(query);
      },
      clear: function() {
        this.keyBuffer = [];
        this.insertModeChanges = [];
        this.searchQueries = [];
        this.linewise = false;
      },
      toString: function() {
        return this.keyBuffer.join('');
      }
    };

/**
     * Defines an external register.
     *
     * The name should be a single character that will be used to reference the register.
     * The register should support setText, pushText, clear, and toString(). See Register
     * for a reference implementation.
     */
    function defineRegister(name, register) {
      var registers = vimGlobalState.registerController.registers;
      if (!name || name.length != 1) {
        throw Error('Register name must be 1 character');
      }
      if (registers[name]) {
        throw Error('Register already defined ' + name);
      }
      registers[name] = register;
      validRegisters.push(name);
    }

/*
     * vim registers allow you to keep many independent copy and paste buffers.
     * See http://usevim.com/2012/04/13/registers/ for an introduction.
     *
     * RegisterController keeps the state of all the registers.  An initial
     * state may be passed in.  The unnamed register '"' will always be
     * overridden.
     */
    function RegisterController(registers) {
      this.registers = registers;
      this.unnamedRegister = registers['"'] = new Register();
      registers['.'] = new Register();
      registers[':'] = new Register();
      registers['/'] = new Register();
    }
    RegisterController.prototype = {
      pushText: function(registerName, operator, text, linewise, blockwise) {
        if (linewise && text.charAt(text.length - 1) !== '\n'){
          text += '\n';
        }
        // Lowercase and uppercase registers refer to the same register.
        // Uppercase just means append.
        var register = this.isValidRegister(registerName) ?
            this.getRegister(registerName) : null;
        // if no register/an invalid register was specified, things go to the
        // default registers
        if (!register) {
          switch (operator) {
            case 'yank':
              // The 0 register contains the text from the most recent yank.
              this.registers['0'] = new Register(text, linewise, blockwise);
              break;
            case 'delete':
            case 'change':
              if (text.indexOf('\n') == -1) {
                // Delete less than 1 line. Update the small delete register.
                this.registers['-'] = new Register(text, linewise);
              } else {
                // Shift down the contents of the numbered registers and put the
                // deleted text into register 1.
                this.shiftNumericRegisters_();
                this.registers['1'] = new Register(text, linewise);
              }
              break;
          }
          // Make sure the unnamed register is set to what just happened
          this.unnamedRegister.setText(text, linewise, blockwise);
          return;
        }

// If we've gotten to this point, we've actually specified a register
 var append = isUpperCase(registerName);
 if (append) {
 register.pushText(text, linewise);
 } else {
 register.setText(text, linewise, blockwise);
 }
 // The unnamed register always has the same value as the last used
 // register.
 this.unnamedRegister.setText(register.toString(), linewise);
 },
 // Gets the register named @name. If one of @name doesn't already exist,
 // create it. If @name is invalid, return the unnamedRegister.
 getRegister: function(name) {
 if (!this.isValidRegister(name)) {
 return this.unnamedRegister;
 }
 name = name.toLowerCase();
 if (!this.registers[name]) {
 this.registers[name] = new Register();
 }
 return this.registers[name];
 },
 isValidRegister: function(name) {
 return name && inArray(name, validRegisters);
 },
 shiftNumericRegisters_: function() {
 for (var i = 9; i >= 2; i--) {
 this.registers[i] = this.getRegister('' + (i - 1));
 }
 }
 };
 function HistoryController() {
 this.historyBuffer = [];
 this.iterator = 0;
 this.initialPrefix = null;
 }
 HistoryController.prototype = {
 // the input argument here acts a user entered prefix for a small time
 // until we start autocompletion in which case it is the autocompleted.
 nextMatch: function (input, up) {
 var historyBuffer = this.historyBuffer;
 var dir = up ? -1 : 1;
 if (this.initialPrefix === null) this.initialPrefix = input;
 for (var i = this.iterator + dir; up ? i >= 0 : i < historyBuffer.length; i+= dir) {
 var element = historyBuffer[i];
 for (var j = 0; j <= element.length; j++) {
 if (this.initialPrefix == element.substring(0, j)) {
 this.iterator = i;
 return element;
 }
 }
 }
 // should return the user input in case we reach the end of buffer.
 if (i >= historyBuffer.length) {
 this.iterator = historyBuffer.length;
 return this.initialPrefix;
 }
 // return the last autocompleted query or exCommand as it is.
 if (i < 0 ) return input;
 },
 pushInput: function(input) {
 var index = this.historyBuffer.indexOf(input);
 if (index > -1) this.historyBuffer.splice(index, 1);
 if (input.length) this.historyBuffer.push(input);
 },
 reset: function() {
 this.initialPrefix = null;
 this.iterator = this.historyBuffer.length;
 }
 };
 var commandDispatcher = {
 matchCommand: function(keys, keyMap, inputState, context) {
 var matches = commandMatches(keys, keyMap, context, inputState);
 if (!matches.full && !matches.partial) {
 return {type: 'none'};
 } else if (!matches.full && matches.partial) {
 return {type: 'partial'};
 }

var bestMatch;
 for (var i = 0; i < matches.full.length; i++) {
 var match = matches.full[i];
 if (!bestMatch) {
 bestMatch = match;
 }
 }
 if (bestMatch.keys.slice(-11) == '<character>') {
 var character = lastChar(keys);
 if (!character) return {type: 'none'};
 inputState.selectedCharacter = character;
 }
 return {type: 'full', command: bestMatch};
 },
 processCommand: function(cm, vim, command) {
 vim.inputState.repeatOverride = command.repeatOverride;
 switch (command.type) {
 case 'motion':
 this.processMotion(cm, vim, command);
 break;
 case 'operator':
 this.processOperator(cm, vim, command);
 break;
 case 'operatorMotion':
 this.processOperatorMotion(cm, vim, command);
 break;
 case 'action':
 this.processAction(cm, vim, command);
 break;
 case 'search':
 this.processSearch(cm, vim, command);
 break;
 case 'ex':
 case 'keyToEx':
 this.processEx(cm, vim, command);
 break;
 default:
 break;
 }
 },
 processMotion: function(cm, vim, command) {
 vim.inputState.motion = command.motion;
 vim.inputState.motionArgs = copyArgs(command.motionArgs);
 this.evalInput(cm, vim);
 },
 processOperator: function(cm, vim, command) {
 var inputState = vim.inputState;
 if (inputState.operator) {
 if (inputState.operator == command.operator) {
 // Typing an operator twice like 'dd' makes the operator operate
 // linewise
 inputState.motion = 'expandToLine';
 inputState.motionArgs = { linewise: true };
 this.evalInput(cm, vim);
 return;
 } else {
 // 2 different operators in a row doesn't make sense.
 clearInputState(cm);
 }
 }
 inputState.operator = command.operator;
 inputState.operatorArgs = copyArgs(command.operatorArgs);
 if (vim.visualMode) {
 // Operating on a selection in visual mode. We don't need a motion.
 this.evalInput(cm, vim);
 }
 },
 processOperatorMotion: function(cm, vim, command) {
 var visualMode = vim.visualMode;
 var operatorMotionArgs = copyArgs(command.operatorMotionArgs);
 if (operatorMotionArgs) {
 // Operator motions may have special behavior in visual mode.
 if (visualMode && operatorMotionArgs.visualLine) {
 vim.visualLine = true;
 }
 }
 this.processOperator(cm, vim, command);
 if (!visualMode) {
 this.processMotion(cm, vim, command);
 }
 },
 processAction: function(cm, vim, command) {
 var inputState = vim.inputState;
 var repeat = inputState.getRepeat();
 var repeatIsExplicit = !!repeat;
 var actionArgs = copyArgs(command.actionArgs) || {};
 if (inputState.selectedCharacter) {
 actionArgs.selectedCharacter = inputState.selectedCharacter;
 }
 // Actions may or may not have motions and operators. Do these first.
 if (command.operator) {
 this.processOperator(cm, vim, command);
 }
 if (command.motion) {
 this.processMotion(cm, vim, command);
 }
 if (command.motion || command.operator) {
 this.evalInput(cm, vim);
 }
 actionArgs.repeat = repeat || 1;
 actionArgs.repeatIsExplicit = repeatIsExplicit;
 actionArgs.registerName = inputState.registerName;
 clearInputState(cm);
 vim.lastMotion = null;
 if (command.isEdit) {
 this.recordLastEdit(vim, inputState, command);
 }
 actions[command.action](cm, actionArgs, vim);
 },
 processSearch: function(cm, vim, command) {
 if (!cm.getSearchCursor) {
 // Search depends on SearchCursor.
 return;
 }
 var forward = command.searchArgs.forward;
 var wholeWordOnly = command.searchArgs.wholeWordOnly;
 getSearchState(cm).setReversed(!forward);
 var promptPrefix = (forward) ? '/' : '?';
 var originalQuery = getSearchState(cm).getQuery();
 var originalScrollPos = cm.getScrollInfo();
 function handleQuery(query, ignoreCase, smartCase) {
 vimGlobalState.searchHistoryController.pushInput(query);
 vimGlobalState.searchHistoryController.reset();
 try {
 updateSearchQuery(cm, query, ignoreCase, smartCase);
 } catch (e) {
 showConfirm(cm, 'Invalid regex: ' + query);
 clearInputState(cm);
 return;
 }
 commandDispatcher.processMotion(cm, vim, {
 type: 'motion',
 motion: 'findNext',
 motionArgs: { forward: true, toJumplist: command.searchArgs.toJumplist }
 });
 }
 function onPromptClose(query) {
 cm.scrollTo(originalScrollPos.left, originalScrollPos.top);
 handleQuery(query, true /** ignoreCase */, true /** smartCase */);
 var macroModeState = vimGlobalState.macroModeState;
 if (macroModeState.isRecording) {
 logSearchQuery(macroModeState, query);
 }
 }
 function onPromptKeyUp(e, query, close) {
 var keyName = CodeMirror.keyName(e), up, offset;
 if (keyName == 'Up' || keyName == 'Down') {
 up = keyName == 'Up' ? true : false;
 offset = e.target ? e.target.selectionEnd : 0;
 query = vimGlobalState.searchHistoryController.nextMatch(query, up) || '';
 close(query);
 if (offset && e.target) e.target.selectionEnd = e.target.selectionStart = Math.min(offset, e.target.value.length);
 } else {
 if ( keyName != 'Left' && keyName != 'Right' && keyName != 'Ctrl' && keyName != 'Alt' && keyName != 'Shift')
 vimGlobalState.searchHistoryController.reset();
 }
 var parsedQuery;
 try {
 parsedQuery = updateSearchQuery(cm, query,
 true /** ignoreCase */, true /** smartCase */);
 } catch (e) {
 // Swallow bad regexes for incremental search.
 }
 if (parsedQuery) {
 cm.scrollIntoView(findNext(cm, !forward, parsedQuery), 30);
 } else {
 clearSearchHighlight(cm);
 cm.scrollTo(originalScrollPos.left, originalScrollPos.top);
 }
 }
 function onPromptKeyDown(e, query, close) {
 var keyName = CodeMirror.keyName(e);
 if (keyName == 'Esc' || keyName == 'Ctrl-C' || keyName == 'Ctrl-[' ||
 (keyName == 'Backspace' && query == '')) {
 vimGlobalState.searchHistoryController.pushInput(query);
 vimGlobalState.searchHistoryController.reset();
 updateSearchQuery(cm, originalQuery);
 clearSearchHighlight(cm);
 cm.scrollTo(originalScrollPos.left, originalScrollPos.top);
 CodeMirror.e_stop(e);
 clearInputState(cm);
 close();
 cm.focus();
 } else if (keyName == 'Up' || keyName == 'Down') {
 CodeMirror.e_stop(e);
 } else if (keyName == 'Ctrl-U') {
 // Ctrl-U clears input.
 CodeMirror.e_stop(e);
 close('');
 }
 }
 switch (command.searchArgs.querySrc) {
 case 'prompt':
 var macroModeState = vimGlobalState.macroModeState;
 if (macroModeState.isPlaying) {
 var query = macroModeState.replaySearchQueries.shift();
 handleQuery(query, true /** ignoreCase */, false /** smartCase */);
 } else {
 showPrompt(cm, {
 onClose: onPromptClose,
 prefix: promptPrefix,
 desc: searchPromptDesc,
 onKeyUp: onPromptKeyUp,
 onKeyDown: onPromptKeyDown
 });
 }
 break;
 case 'wordUnderCursor':
 var word = expandWordUnderCursor(cm, false /** inclusive */,
 true /** forward */, false /** bigWord */,
 true /** noSymbol */);
 var isKeyword = true;
 if (!word) {
 word = expandWordUnderCursor(cm, false /** inclusive */,
 true /** forward */, false /** bigWord */,
 false /** noSymbol */);
 isKeyword = false;
 }
 if (!word) {
 return;
 }
 var query = cm.getLine(word.start.line).substring(word.start.ch,
 word.end.ch);
 if (isKeyword && wholeWordOnly) {
 query = '\\b' + query + '\\b';
 } else {
 query = escapeRegex(query);
 }

// cachedCursor is used to save the old position of the cursor
            // when * or # causes vim to seek for the nearest word and shift
            // the cursor before entering the motion.
            vimGlobalState.jumpList.cachedCursor = cm.getCursor();
            cm.setCursor(word.start);

handleQuery(query, true /** ignoreCase */, false /** smartCase */);
 break;
 }
 },
 processEx: function(cm, vim, command) {
 function onPromptClose(input) {
 // Give the prompt some time to close so that if processCommand shows
 // an error, the elements don't overlap.
 vimGlobalState.exCommandHistoryController.pushInput(input);
 vimGlobalState.exCommandHistoryController.reset();
 exCommandDispatcher.processCommand(cm, input);
 }
 function onPromptKeyDown(e, input, close) {
 var keyName = CodeMirror.keyName(e), up, offset;
 if (keyName == 'Esc' || keyName == 'Ctrl-C' || keyName == 'Ctrl-[' ||
 (keyName == 'Backspace' && input == '')) {
 vimGlobalState.exCommandHistoryController.pushInput(input);
 vimGlobalState.exCommandHistoryController.reset();
 CodeMirror.e_stop(e);
 clearInputState(cm);
 close();
 cm.focus();
 }
 if (keyName == 'Up' || keyName == 'Down') {
 CodeMirror.e_stop(e);
 up = keyName == 'Up' ? true : false;
 offset = e.target ? e.target.selectionEnd : 0;
 input = vimGlobalState.exCommandHistoryController.nextMatch(input, up) || '';
 close(input);
 if (offset && e.target) e.target.selectionEnd = e.target.selectionStart = Math.min(offset, e.target.value.length);
 } else if (keyName == 'Ctrl-U') {
 // Ctrl-U clears input.
 CodeMirror.e_stop(e);
 close('');
 } else {
 if ( keyName != 'Left' && keyName != 'Right' && keyName != 'Ctrl' && keyName != 'Alt' && keyName != 'Shift')
 vimGlobalState.exCommandHistoryController.reset();
 }
 }
 if (command.type == 'keyToEx') {
 // Handle user defined Ex to Ex mappings
 exCommandDispatcher.processCommand(cm, command.exArgs.input);
 } else {
 if (vim.visualMode) {
 showPrompt(cm, { onClose: onPromptClose, prefix: ':', value: '\'<,\'>',
 onKeyDown: onPromptKeyDown, selectValueOnOpen: false});
 } else {
 showPrompt(cm, { onClose: onPromptClose, prefix: ':',
 onKeyDown: onPromptKeyDown});
 }
 }
 },
 evalInput: function(cm, vim) {
 // If the motion command is set, execute both the operator and motion.
 // Otherwise return.
 var inputState = vim.inputState;
 var motion = inputState.motion;
 var motionArgs = inputState.motionArgs || {};
 var operator = inputState.operator;
 var operatorArgs = inputState.operatorArgs || {};
 var registerName = inputState.registerName;
 var sel = vim.sel;
 // TODO: Make sure cm and vim selections are identical outside visual mode.
 var origHead = copyCursor(vim.visualMode ? clipCursorToContent(cm, sel.head): cm.getCursor('head'));
 var origAnchor = copyCursor(vim.visualMode ? clipCursorToContent(cm, sel.anchor) : cm.getCursor('anchor'));
 var oldHead = copyCursor(origHead);
 var oldAnchor = copyCursor(origAnchor);
 var newHead, newAnchor;
 var repeat;
 if (operator) {
 this.recordLastEdit(vim, inputState);
 }
 if (inputState.repeatOverride !== undefined) {
 // If repeatOverride is specified, that takes precedence over the
 // input state's repeat. Used by Ex mode and can be user defined.
 repeat = inputState.repeatOverride;
 } else {
 repeat = inputState.getRepeat();
 }
 if (repeat > 0 && motionArgs.explicitRepeat) {
 motionArgs.repeatIsExplicit = true;
 } else if (motionArgs.noRepeat ||
 (!motionArgs.explicitRepeat && repeat === 0)) {
 repeat = 1;
 motionArgs.repeatIsExplicit = false;
 }
 if (inputState.selectedCharacter) {
 // If there is a character input, stick it in all of the arg arrays.
 motionArgs.selectedCharacter = operatorArgs.selectedCharacter =
 inputState.selectedCharacter;
 }
 motionArgs.repeat = repeat;
 clearInputState(cm);
 if (motion) {
 var motionResult = motions[motion](cm, origHead, motionArgs, vim);
 vim.lastMotion = motions[motion];
 if (!motionResult) {
 return;
 }
 if (motionArgs.toJumplist) {
 var jumpList = vimGlobalState.jumpList;
 // if the current motion is # or *, use cachedCursor
 var cachedCursor = jumpList.cachedCursor;
 if (cachedCursor) {
 recordJumpPosition(cm, cachedCursor, motionResult);
 delete jumpList.cachedCursor;
 } else {
 recordJumpPosition(cm, origHead, motionResult);
 }
 }
 if (motionResult instanceof Array) {
 newAnchor = motionResult[0];
 newHead = motionResult[1];
 } else {
 newHead = motionResult;
 }
 // TODO: Handle null returns from motion commands better.
 if (!newHead) {
 newHead = copyCursor(origHead);
 }
 if (vim.visualMode) {
 if (!(vim.visualBlock && newHead.ch === Infinity)) {
 newHead = clipCursorToContent(cm, newHead, vim.visualBlock);
 }
 if (newAnchor) {
 newAnchor = clipCursorToContent(cm, newAnchor, true);
 }
 newAnchor = newAnchor || oldAnchor;
 sel.anchor = newAnchor;
 sel.head = newHead;
 updateCmSelection(cm);
 updateMark(cm, vim, '<',
 cursorIsBefore(newAnchor, newHead) ? newAnchor
 : newHead);
 updateMark(cm, vim, '>',
 cursorIsBefore(newAnchor, newHead) ? newHead
 : newAnchor);
 } else if (!operator) {
 newHead = clipCursorToContent(cm, newHead);
 cm.setCursor(newHead.line, newHead.ch);
 }
 }
 if (operator) {
 if (operatorArgs.lastSel) {
 // Replaying a visual mode operation
 newAnchor = oldAnchor;
 var lastSel = operatorArgs.lastSel;
 var lineOffset = Math.abs(lastSel.head.line - lastSel.anchor.line);
 var chOffset = Math.abs(lastSel.head.ch - lastSel.anchor.ch);
 if (lastSel.visualLine) {
 // Linewise Visual mode: The same number of lines.
 newHead = Pos(oldAnchor.line + lineOffset, oldAnchor.ch);
 } else if (lastSel.visualBlock) {
 // Blockwise Visual mode: The same number of lines and columns.
 newHead = Pos(oldAnchor.line + lineOffset, oldAnchor.ch + chOffset);
 } else if (lastSel.head.line == lastSel.anchor.line) {
 // Normal Visual mode within one line: The same number of characters.
 newHead = Pos(oldAnchor.line, oldAnchor.ch + chOffset);
 } else {
 // Normal Visual mode with several lines: The same number of lines, in the
 // last line the same number of characters as in the last line the last time.
 newHead = Pos(oldAnchor.line + lineOffset, oldAnchor.ch);
 }
 vim.visualMode = true;
 vim.visualLine = lastSel.visualLine;
 vim.visualBlock = lastSel.visualBlock;
 sel = vim.sel = {
 anchor: newAnchor,
 head: newHead
 };
 updateCmSelection(cm);
 } else if (vim.visualMode) {
 operatorArgs.lastSel = {
 anchor: copyCursor(sel.anchor),
 head: copyCursor(sel.head),
 visualBlock: vim.visualBlock,
 visualLine: vim.visualLine
 };
 }
 var curStart, curEnd, linewise, mode;
 var cmSel;
 if (vim.visualMode) {
 // Init visual op
 curStart = cursorMin(sel.head, sel.anchor);
 curEnd = cursorMax(sel.head, sel.anchor);
 linewise = vim.visualLine || operatorArgs.linewise;
 mode = vim.visualBlock ? 'block' :
 linewise ? 'line' :
 'char';
 cmSel = makeCmSelection(cm, {
 anchor: curStart,
 head: curEnd
 }, mode);
 if (linewise) {
 var ranges = cmSel.ranges;
 if (mode == 'block') {
 // Linewise operators in visual block mode extend to end of line
 for (var i = 0; i < ranges.length; i++) {
 ranges[i].head.ch = lineLength(cm, ranges[i].head.line);
 }
 } else if (mode == 'line') {
 ranges[0].head = Pos(ranges[0].head.line + 1, 0);
 }
 }
 } else {
 // Init motion op
 curStart = copyCursor(newAnchor || oldAnchor);
 curEnd = copyCursor(newHead || oldHead);
 if (cursorIsBefore(curEnd, curStart)) {
 var tmp = curStart;
 curStart = curEnd;
 curEnd = tmp;
 }
 linewise = motionArgs.linewise || operatorArgs.linewise;
 if (linewise) {
 // Expand selection to entire line.
 expandSelectionToLine(cm, curStart, curEnd);
 } else if (motionArgs.forward) {
 // Clip to trailing newlines only if the motion goes forward.
 clipToLine(cm, curStart, curEnd);
 }
 mode = 'char';
 var exclusive = !motionArgs.inclusive || linewise;
 cmSel = makeCmSelection(cm, {
 anchor: curStart,
 head: curEnd
 }, mode, exclusive);
 }
 cm.setSelections(cmSel.ranges, cmSel.primary);
 vim.lastMotion = null;
 operatorArgs.repeat = repeat; // For indent in visual mode.
 operatorArgs.registerName = registerName;
 // Keep track of linewise as it affects how paste and change behave.
 operatorArgs.linewise = linewise;
 var operatorMoveTo = operators[operator](
 cm, operatorArgs, cmSel.ranges, oldAnchor, newHead);
 if (vim.visualMode) {
 exitVisualMode(cm, operatorMoveTo != null);
 }
 if (operatorMoveTo) {
 cm.setCursor(operatorMoveTo);
 }
 }
 },
 recordLastEdit: function(vim, inputState, actionCommand) {
 var macroModeState = vimGlobalState.macroModeState;
 if (macroModeState.isPlaying) { return; }
 vim.lastEditInputState = inputState;
 vim.lastEditActionCommand = actionCommand;
 macroModeState.lastInsertModeChanges.changes = [];
 macroModeState.lastInsertModeChanges.expectCursorActivityForChange = false;
 }
 };

/**
 * typedef {Object{line:number,ch:number}} Cursor An object containing the
 * position of the cursor.
 */
 // All of the functions below return Cursor objects.
 var motions = {
 moveToTopLine: function(cm, _head, motionArgs) {
 var line = getUserVisibleLines(cm).top + motionArgs.repeat -1;
 return Pos(line, findFirstNonWhiteSpaceCharacter(cm.getLine(line)));
 },
 moveToMiddleLine: function(cm) {
 var range = getUserVisibleLines(cm);
 var line = Math.floor((range.top + range.bottom) * 0.5);
 return Pos(line, findFirstNonWhiteSpaceCharacter(cm.getLine(line)));
 },
 moveToBottomLine: function(cm, _head, motionArgs) {
 var line = getUserVisibleLines(cm).bottom - motionArgs.repeat +1;
 return Pos(line, findFirstNonWhiteSpaceCharacter(cm.getLine(line)));
 },
 expandToLine: function(_cm, head, motionArgs) {
 // Expands forward to end of line, and then to next line if repeat is
 // >1. Does not handle backward motion!
 var cur = head;
 return Pos(cur.line + motionArgs.repeat - 1, Infinity);
 },
 findNext: function(cm, _head, motionArgs) {
 var state = getSearchState(cm);
 var query = state.getQuery();
 if (!query) {
 return;
 }
 var prev = !motionArgs.forward;
 // If search is initiated with ? instead of /, negate direction.
 prev = (state.isReversed()) ? !prev : prev;
 highlightSearchMatches(cm, query);
 return findNext(cm, prev/** prev */, query, motionArgs.repeat);
 },
 goToMark: function(cm, _head, motionArgs, vim) {
 var pos = getMarkPos(cm, vim, motionArgs.selectedCharacter);
 if (pos) {
 return motionArgs.linewise ? { line: pos.line, ch: findFirstNonWhiteSpaceCharacter(cm.getLine(pos.line)) } : pos;
 }
 return null;
 },
 moveToOtherHighlightedEnd: function(cm, _head, motionArgs, vim) {
 if (vim.visualBlock && motionArgs.sameLine) {
 var sel = vim.sel;
 return [
 clipCursorToContent(cm, Pos(sel.anchor.line, sel.head.ch)),
 clipCursorToContent(cm, Pos(sel.head.line, sel.anchor.ch))
 ];
 } else {
 return ([vim.sel.head, vim.sel.anchor]);
 }
 },
 jumpToMark: function(cm, head, motionArgs, vim) {
 var best = head;
 for (var i = 0; i < motionArgs.repeat; i++) {
 var cursor = best;
 for (var key in vim.marks) {
 if (!isLowerCase(key)) {
 continue;
 }
 var mark = vim.marks[key].find();
 var isWrongDirection = (motionArgs.forward) ?
 cursorIsBefore(mark, cursor) : cursorIsBefore(cursor, mark);

if (isWrongDirection) {
              continue;
            }
            if (motionArgs.linewise && (mark.line == cursor.line)) {
              continue;
            }

var equal = cursorEqual(cursor, best);
            var between = (motionArgs.forward) ?
              cursorIsBetween(cursor, mark, best) :
              cursorIsBetween(best, mark, cursor);

if (equal || between) {
              best = mark;
            }
          }
        }

if (motionArgs.linewise) {
 // Vim places the cursor on the first non-whitespace character of
 // the line if there is one, else it places the cursor at the end
 // of the line, regardless of whether a mark was found.
 best = Pos(best.line, findFirstNonWhiteSpaceCharacter(cm.getLine(best.line)));
 }
 return best;
 },
 moveByCharacters: function(_cm, head, motionArgs) {
 var cur = head;
 var repeat = motionArgs.repeat;
 var ch = motionArgs.forward ? cur.ch + repeat : cur.ch - repeat;
 return Pos(cur.line, ch);
 },
 moveByLines: function(cm, head, motionArgs, vim) {
 var cur = head;
 var endCh = cur.ch;
 // Depending what our last motion was, we may want to do different
 // things. If our last motion was moving vertically, we want to
 // preserve the HPos from our last horizontal move. If our last motion
 // was going to the end of a line, moving vertically we should go to
 // the end of the line, etc.
 switch (vim.lastMotion) {
 case this.moveByLines:
 case this.moveByDisplayLines:
 case this.moveByScroll:
 case this.moveToColumn:
 case this.moveToEol:
 endCh = vim.lastHPos;
 break;
 default:
 vim.lastHPos = endCh;
 }
 var repeat = motionArgs.repeat+(motionArgs.repeatOffset||0);
 var line = motionArgs.forward ? cur.line + repeat : cur.line - repeat;
 var first = cm.firstLine();
 var last = cm.lastLine();
 // Vim go to line begin or line end when cursor at first/last line and
 // move to previous/next line is triggered.
 if (line < first && cur.line == first){
 return this.moveToStartOfLine(cm, head, motionArgs, vim);
 }else if (line > last && cur.line == last){
 return this.moveToEol(cm, head, motionArgs, vim);
 }
 if (motionArgs.toFirstChar){
 endCh=findFirstNonWhiteSpaceCharacter(cm.getLine(line));
 vim.lastHPos = endCh;
 }
 vim.lastHSPos = cm.charCoords(Pos(line, endCh),'div').left;
 return Pos(line, endCh);
 },
 moveByDisplayLines: function(cm, head, motionArgs, vim) {
 var cur = head;
 switch (vim.lastMotion) {
 case this.moveByDisplayLines:
 case this.moveByScroll:
 case this.moveByLines:
 case this.moveToColumn:
 case this.moveToEol:
 break;
 default:
 vim.lastHSPos = cm.charCoords(cur,'div').left;
 }
 var repeat = motionArgs.repeat;
 var res=cm.findPosV(cur,(motionArgs.forward ? repeat : -repeat),'line',vim.lastHSPos);
 if (res.hitSide) {
 if (motionArgs.forward) {
 var lastCharCoords = cm.charCoords(res, 'div');
 var goalCoords = { top: lastCharCoords.top + 8, left: vim.lastHSPos };
 var res = cm.coordsChar(goalCoords, 'div');
 } else {
 var resCoords = cm.charCoords(Pos(cm.firstLine(), 0), 'div');
 resCoords.left = vim.lastHSPos;
 res = cm.coordsChar(resCoords, 'div');
 }
 }
 vim.lastHPos = res.ch;
 return res;
 },
 moveByPage: function(cm, head, motionArgs) {
 // CodeMirror only exposes functions that move the cursor page down, so
 // doing this bad hack to move the cursor and move it back. evalInput
 // will move the cursor to where it should be in the end.
 var curStart = head;
 var repeat = motionArgs.repeat;
 return cm.findPosV(curStart, (motionArgs.forward ? repeat : -repeat), 'page');
 },
 moveByParagraph: function(cm, head, motionArgs) {
 var dir = motionArgs.forward ? 1 : -1;
 return findParagraph(cm, head, motionArgs.repeat, dir);
 },
 moveBySentence: function(cm, head, motionArgs) {
 var dir = motionArgs.forward ? 1 : -1;
 return findSentence(cm, head, motionArgs.repeat, dir);
 },
 moveByScroll: function(cm, head, motionArgs, vim) {
 var scrollbox = cm.getScrollInfo();
 var curEnd = null;
 var repeat = motionArgs.repeat;
 if (!repeat) {
 repeat = scrollbox.clientHeight / (2 * cm.defaultTextHeight());
 }
 var orig = cm.charCoords(head, 'local');
 motionArgs.repeat = repeat;
 var curEnd = motions.moveByDisplayLines(cm, head, motionArgs, vim);
 if (!curEnd) {
 return null;
 }
 var dest = cm.charCoords(curEnd, 'local');
 cm.scrollTo(null, scrollbox.top + dest.top - orig.top);
 return curEnd;
 },
 moveByWords: function(cm, head, motionArgs) {
 return moveToWord(cm, head, motionArgs.repeat, !!motionArgs.forward,
 !!motionArgs.wordEnd, !!motionArgs.bigWord);
 },
 moveTillCharacter: function(cm, _head, motionArgs) {
 var repeat = motionArgs.repeat;
 var curEnd = moveToCharacter(cm, repeat, motionArgs.forward,
 motionArgs.selectedCharacter);
 var increment = motionArgs.forward ? -1 : 1;
 recordLastCharacterSearch(increment, motionArgs);
 if (!curEnd) return null;
 curEnd.ch += increment;
 return curEnd;
 },
 moveToCharacter: function(cm, head, motionArgs) {
 var repeat = motionArgs.repeat;
 recordLastCharacterSearch(0, motionArgs);
 return moveToCharacter(cm, repeat, motionArgs.forward,
 motionArgs.selectedCharacter) || head;
 },
 moveToSymbol: function(cm, head, motionArgs) {
 var repeat = motionArgs.repeat;
 return findSymbol(cm, repeat, motionArgs.forward,
 motionArgs.selectedCharacter) || head;
 },
 moveToColumn: function(cm, head, motionArgs, vim) {
 var repeat = motionArgs.repeat;
 // repeat is equivalent to which column we want to move to!
 vim.lastHPos = repeat - 1;
 vim.lastHSPos = cm.charCoords(head,'div').left;
 return moveToColumn(cm, repeat);
 },
 moveToEol: function(cm, head, motionArgs, vim) {
 var cur = head;
 vim.lastHPos = Infinity;
 var retval= Pos(cur.line + motionArgs.repeat - 1, Infinity);
 var end=cm.clipPos(retval);
 end.ch--;
 vim.lastHSPos = cm.charCoords(end,'div').left;
 return retval;
 },
 moveToFirstNonWhiteSpaceCharacter: function(cm, head) {
 // Go to the start of the line where the text begins, or the end for
 // whitespace-only lines
 var cursor = head;
 return Pos(cursor.line,
 findFirstNonWhiteSpaceCharacter(cm.getLine(cursor.line)));
 },
 moveToMatchedSymbol: function(cm, head) {
 var cursor = head;
 var line = cursor.line;
 var ch = cursor.ch;
 var lineText = cm.getLine(line);
 var symbol;
 for (; ch < lineText.length; ch++) {
 symbol = lineText.charAt(ch);
 if (symbol && isMatchableSymbol(symbol)) {
 var style = cm.getTokenTypeAt(Pos(line, ch + 1));
 if (style !== "string" && style !== "comment") {
 break;
 }
 }
 }
 if (ch < lineText.length) {
 var matched = cm.findMatchingBracket(Pos(line, ch));
 return matched.to;
 } else {
 return cursor;
 }
 },
 moveToStartOfLine: function(_cm, head) {
 return Pos(head.line, 0);
 },
 moveToLineOrEdgeOfDocument: function(cm, _head, motionArgs) {
 var lineNum = motionArgs.forward ? cm.lastLine() : cm.firstLine();
 if (motionArgs.repeatIsExplicit) {
 lineNum = motionArgs.repeat - cm.getOption('firstLineNumber');
 }
 return Pos(lineNum,
 findFirstNonWhiteSpaceCharacter(cm.getLine(lineNum)));
 },
 textObjectManipulation: function(cm, head, motionArgs, vim) {
 // TODO: lots of possible exceptions that can be thrown here. Try da(
 // outside of a () block.

// TODO: adding <> >< to this map doesn't work, presumably because
 // they're operators
 var mirroredPairs = {'(': ')', ')': '(',
 '{': '}', '}': '{',
 '[': ']', ']': '['};
 var selfPaired = {'\'': true, '"': true};

// Inclusive is the difference between a and i
        // TODO: Instead of using the additional text object map to perform text
        //     object operations, merge the map into the defaultKeyMap and use
        //     motionArgs to define behavior. Define separate entries for 'aw',
        //     'iw', 'a[', 'i[', etc.
        var inclusive = !motionArgs.textObjectInner;

var tmp;
        if (mirroredPairs[character]) {
          tmp = selectCompanionObject(cm, head, character, inclusive);
        } else if (selfPaired[character]) {
          tmp = findBeginningAndEnd(cm, head, character, inclusive);
        } else if (character === 'W') {
          tmp = expandWordUnderCursor(cm, inclusive, true /** forward */,
                                                     true /** bigWord */);
        } else if (character === 'w') {
          tmp = expandWordUnderCursor(cm, inclusive, true /** forward */,
                                                     false /** bigWord */);
        } else if (character === 'p') {
          tmp = findParagraph(cm, head, motionArgs.repeat, 0, inclusive);
          motionArgs.linewise = true;
          if (vim.visualMode) {
            if (!vim.visualLine) { vim.visualLine = true; }
          } else {
            var operatorArgs = vim.inputState.operatorArgs;
            if (operatorArgs) { operatorArgs.linewise = true; }
            tmp.end.line--;
          }
        } else {
          // No text object defined for this, don't move.
          return null;
        }

if (!cm.state.vim.visualMode) {
          return [tmp.start, tmp.end];
        } else {
          return expandSelection(cm, tmp.start, tmp.end);
        }
      },

repeatLastCharacterSearch: function(cm, head, motionArgs) {
        var lastSearch = vimGlobalState.lastCharacterSearch;
        var repeat = motionArgs.repeat;
        var forward = motionArgs.forward === lastSearch.forward;
        var increment = (lastSearch.increment ? 1 : 0) * (forward ? -1 : 1);
        cm.moveH(-increment, 'char');
        motionArgs.inclusive = forward ? true : false;
        var curEnd = moveToCharacter(cm, repeat, forward, lastSearch.selectedCharacter);
        if (!curEnd) {
          cm.moveH(increment, 'char');
          return head;
        }
        curEnd.ch += increment;
        return curEnd;
      }
    };

function defineMotion(name, fn) {
      motions[name] = fn;
    }

function defineOperator(name, fn) {
      operators[name] = fn;
    }

var actions = {
      jumpListWalk: function(cm, actionArgs, vim) {
        if (vim.visualMode) {
          return;
        }
        var repeat = actionArgs.repeat;
        var forward = actionArgs.forward;
        var jumpList = vimGlobalState.jumpList;

function defineAction(name, fn) {
      actions[name] = fn;
    }

/*
     * Below are miscellaneous utility functions used by vim.js
     */

/**
 * Clips cursor to ensure that line is within the buffer's range
 * If includeLineBreak is true, then allow cur.ch == lineLength.
 */
 function clipCursorToContent(cm, cur, includeLineBreak) {
 var line = Math.min(Math.max(cm.firstLine(), cur.line), cm.lastLine() );
 var maxCh = lineLength(cm, line) - 1;
 maxCh = (includeLineBreak) ? maxCh + 1 : maxCh;
 var ch = Math.min(Math.max(0, cur.ch), maxCh);
 return Pos(line, ch);
 }
 function copyArgs(args) {
 var ret = {};
 for (var prop in args) {
 if (args.hasOwnProperty(prop)) {
 ret[prop] = args[prop];
 }
 }
 return ret;
 }
 function offsetCursor(cur, offsetLine, offsetCh) {
 if (typeof offsetLine === 'object') {
 offsetCh = offsetLine.ch;
 offsetLine = offsetLine.line;
 }
 return Pos(cur.line + offsetLine, cur.ch + offsetCh);
 }
 function getOffset(anchor, head) {
 return {
 line: head.line - anchor.line,
 ch: head.line - anchor.line
 };
 }
 function commandMatches(keys, keyMap, context, inputState) {
 // Partial matches are not applied. They inform the key handler
 // that the current key sequence is a subsequence of a valid key
 // sequence, so that the key buffer is not cleared.
 var match, partial = [], full = [];
 for (var i = 0; i < keyMap.length; i++) {
 var command = keyMap[i];
 if (context == 'insert' && command.context != 'insert' ||
 command.context && command.context != context ||
 inputState.operator && command.type == 'action' ||
 !(match = commandMatch(keys, command.keys))) { continue; }
 if (match == 'partial') { partial.push(command); }
 if (match == 'full') { full.push(command); }
 }
 return {
 partial: partial.length && partial,
 full: full.length && full
 };
 }
 function commandMatch(pressed, mapped) {
 if (mapped.slice(-11) == '<character>') {
 // Last character matches anything.
 var prefixLen = mapped.length - 11;
 var pressedPrefix = pressed.slice(0, prefixLen);
 var mappedPrefix = mapped.slice(0, prefixLen);
 return pressedPrefix == mappedPrefix && pressed.length > prefixLen ? 'full' :
 mappedPrefix.indexOf(pressedPrefix) == 0 ? 'partial' : false;
 } else {
 return pressed == mapped ? 'full' :
 mapped.indexOf(pressed) == 0 ? 'partial' : false;
 }
 }
 function lastChar(keys) {
 var match = /^.*(<[^>]+>)$/.exec(keys);
 var selectedCharacter = match ? match[1] : keys.slice(-1);
 if (selectedCharacter.length > 1){
 switch(selectedCharacter){
 case '<CR>':
 selectedCharacter='\n';
 break;
 case '<Space>':
 selectedCharacter=' ';
 break;
 default:
 selectedCharacter='';
 break;
 }
 }
 return selectedCharacter;
 }
 function repeatFn(cm, fn, repeat) {
 return function() {
 for (var i = 0; i < repeat; i++) {
 fn(cm);
 }
 };
 }
 function copyCursor(cur) {
 return Pos(cur.line, cur.ch);
 }
 function cursorEqual(cur1, cur2) {
 return cur1.ch == cur2.ch && cur1.line == cur2.line;
 }
 function cursorIsBefore(cur1, cur2) {
 if (cur1.line < cur2.line) {
 return true;
 }
 if (cur1.line == cur2.line && cur1.ch < cur2.ch) {
 return true;
 }
 return false;
 }
 function cursorMin(cur1, cur2) {
 if (arguments.length > 2) {
 cur2 = cursorMin.apply(undefined, Array.prototype.slice.call(arguments, 1));
 }
 return cursorIsBefore(cur1, cur2) ? cur1 : cur2;
 }
 function cursorMax(cur1, cur2) {
 if (arguments.length > 2) {
 cur2 = cursorMax.apply(undefined, Array.prototype.slice.call(arguments, 1));
 }
 return cursorIsBefore(cur1, cur2) ? cur2 : cur1;
 }
 function cursorIsBetween(cur1, cur2, cur3) {
 // returns true if cur2 is between cur1 and cur3.
 var cur1before2 = cursorIsBefore(cur1, cur2);
 var cur2before3 = cursorIsBefore(cur2, cur3);
 return cur1before2 && cur2before3;
 }
 function lineLength(cm, lineNum) {
 return cm.getLine(lineNum).length;
 }
 function trim(s) {
 if (s.trim) {
 return s.trim();
 }
 return s.replace(/^\s+|\s+$/g, '');
 }
 function escapeRegex(s) {
 return s.replace(/([.?*+$\[\]\/\\(){}|\-])/g, '\\$1');
 }
 function extendLineToColumn(cm, lineNum, column) {
 var endCh = lineLength(cm, lineNum);
 var spaces = new Array(column-endCh+1).join(' ');
 cm.setCursor(Pos(lineNum, endCh));
 cm.replaceRange(spaces, cm.getCursor());
 }
 // This functions selects a rectangular block
 // of text with selectionEnd as any of its corner
 // Height of block:
 // Difference in selectionEnd.line and first/last selection.line
 // Width of the block:
 // Distance between selectionEnd.ch and any(first considered here) selection.ch
 function selectBlock(cm, selectionEnd) {
 var selections = [], ranges = cm.listSelections();
 var head = copyCursor(cm.clipPos(selectionEnd));
 var isClipped = !cursorEqual(selectionEnd, head);
 var curHead = cm.getCursor('head');
 var primIndex = getIndex(ranges, curHead);
 var wasClipped = cursorEqual(ranges[primIndex].head, ranges[primIndex].anchor);
 var max = ranges.length - 1;
 var index = max - primIndex > primIndex ? max : 0;
 var base = ranges[index].anchor;

var firstLine = Math.min(base.line, head.line);
      var lastLine = Math.max(base.line, head.line);
      var baseCh = base.ch, headCh = head.ch;

/**
     * If moveHead is set to false, the CodeMirror selection will not be
     * touched. The caller assumes the responsibility of putting the cursor
    * in the right place.
     */
    function exitVisualMode(cm, moveHead) {
      var vim = cm.state.vim;
      if (moveHead !== false) {
        cm.setCursor(clipCursorToContent(cm, vim.sel.head));
      }
      updateLastSelection(cm, vim);
      vim.visualMode = false;
      vim.visualLine = false;
      vim.visualBlock = false;
      CodeMirror.signal(cm, "vim-mode-change", {mode: "normal"});
      if (vim.fakeCursor) {
        vim.fakeCursor.clear();
      }
    }

// Remove any trailing newlines from the selection. For
    // example, with the caret at the start of the last word on the line,
    // 'dw' should word, but not the newline, while 'w' should advance the
    // caret to the first character of the next line.
    function clipToLine(cm, curStart, curEnd) {
      var selection = cm.getRange(curStart, curEnd);
      // Only clip if the selection ends with trailing newline + whitespace
      if (/\n\s*$/.test(selection)) {
        var lines = selection.split('\n');
        // We know this is all whitespace.
        lines.pop();

// Cases:
        // 1. Last word is an empty line - do not clip the trailing '\n'
        // 2. Last word is not an empty line - clip the trailing '\n'
        var line;
        // Find the line containing the last word, and clip all whitespace up
        // to it.
        for (var line = lines.pop(); lines.length > 0 && line && isWhiteSpaceString(line); line = lines.pop()) {
          curEnd.line--;
          curEnd.ch = 0;
        }
        // If the last word is not an empty line, clip an additional newline
        if (line) {
          curEnd.line--;
          curEnd.ch = lineLength(cm, curEnd.line);
        } else {
          curEnd.ch = 0;
        }
      }
    }

// Expand the selection to line ends.
    function expandSelectionToLine(_cm, curStart, curEnd) {
      curStart.ch = 0;
      curEnd.ch = 0;
      curEnd.line++;
    }

function findFirstNonWhiteSpaceCharacter(text) {
      if (!text) {
        return 0;
      }
      var firstNonWS = text.search(/\S/);
      return firstNonWS == -1 ? text.length : firstNonWS;
    }

function expandWordUnderCursor(cm, inclusive, _forward, bigWord, noSymbol) {
      var cur = getHead(cm);
      var line = cm.getLine(cur.line);
      var idx = cur.ch;

// Seek to first word or non-whitespace character, depending on if
      // noSymbol is true.
      var test = noSymbol ? wordCharTest[0] : bigWordCharTest [0];
      while (!test(line.charAt(idx))) {
        idx++;
        if (idx >= line.length) { return null; }
      }

if (bigWord) {
        test = bigWordCharTest[0];
      } else {
        test = wordCharTest[0];
        if (!test(line.charAt(idx))) {
          test = wordCharTest[1];
        }
      }

var end = idx, start = idx;
 while (test(line.charAt(end)) && end < line.length) { end++; }
 while (test(line.charAt(start)) && start >= 0) { start--; }
 start++;

if (inclusive) {
 // If present, include all whitespace after word.
 // Otherwise, include all whitespace before word, except indentation.
 var wordEnd = end;
 while (/\s/.test(line.charAt(end)) && end < line.length) { end++; }
 if (wordEnd == end) {
 var wordStart = start;
 while (/\s/.test(line.charAt(start - 1)) && start > 0) { start--; }
 if (!start) { start = wordStart; }
 }
 }
 return { start: Pos(cur.line, start), end: Pos(cur.line, end) };
 }

function recordJumpPosition(cm, oldCur, newCur) {
      if (!cursorEqual(oldCur, newCur)) {
        vimGlobalState.jumpList.add(cm, oldCur, newCur);
      }
    }

function recordLastCharacterSearch(increment, args) {
        vimGlobalState.lastCharacterSearch.increment = increment;
        vimGlobalState.lastCharacterSearch.forward = args.forward;
        vimGlobalState.lastCharacterSearch.selectedCharacter = args.selectedCharacter;
    }

/*
     * Returns the boundaries of the next word. If the cursor in the middle of
     * the word, then returns the boundaries of the current word, starting at
     * the cursor. If the cursor is at the start/end of a word, and we are going
     * forward/backward, respectively, find the boundaries of the next word.
     *
     * @param {CodeMirror} cm CodeMirror object.
     * @param {Cursor} cur The cursor position.
     * @param {boolean} forward True to search forward. False to search
     *     backward.
     * @param {boolean} bigWord True if punctuation count as part of the word.
     *     False if only [a-zA-Z0-9] characters count as part of the word.
     * @param {boolean} emptyLineIsWord True if empty lines should be treated
     *     as words.
     * @return {Object{from:number, to:number, line: number}} The boundaries of
     *     the word, or null if there are no more words.
     */
    function findWord(cm, cur, forward, bigWord, emptyLineIsWord) {
      var lineNum = cur.line;
      var pos = cur.ch;
      var line = cm.getLine(lineNum);
      var dir = forward ? 1 : -1;
      var charTests = bigWord ? bigWordCharTest: wordCharTest;

if (emptyLineIsWord && line == '') {
        lineNum += dir;
        line = cm.getLine(lineNum);
        if (!isLine(cm, lineNum)) {
          return null;
        }
        pos = (forward) ? 0 : line.length;
      }

while (true) {
 if (emptyLineIsWord && line == '') {
 return { from: 0, to: 0, line: lineNum };
 }
 var stop = (dir > 0) ? line.length : -1;
 var wordStart = stop, wordEnd = stop;
 // Find bounds of next word.
 while (pos != stop) {
 var foundWord = false;
 for (var i = 0; i < charTests.length && !foundWord; ++i) {
 if (charTests[i](line.charAt(pos))) {
 wordStart = pos;
 // Advance to end of word.
 while (pos != stop && charTests[i](line.charAt(pos))) {
 pos += dir;
 }
 wordEnd = pos;
 foundWord = wordStart != wordEnd;
 if (wordStart == cur.ch && lineNum == cur.line &&
 wordEnd == wordStart + dir) {
 // We started at the end of a word. Find the next one.
 continue;
 } else {
 return {
 from: Math.min(wordStart, wordEnd + 1),
 to: Math.max(wordStart, wordEnd),
 line: lineNum };
 }
 }
 }
 if (!foundWord) {
 pos += dir;
 }
 }
 // Advance to next/prev line.
 lineNum += dir;
 if (!isLine(cm, lineNum)) {
 return null;
 }
 line = cm.getLine(lineNum);
 pos = (dir > 0) ? 0 : line.length;
 }
 }

/**
 * @param {CodeMirror} cm CodeMirror object.
 * @param {Pos} cur The position to start from.
 * @param {int} repeat Number of words to move past.
 * @param {boolean} forward True to search forward. False to search
 * backward.
 * @param {boolean} wordEnd True to move to end of word. False to move to
 * beginning of word.
 * @param {boolean} bigWord True if punctuation count as part of the word.
 * False if only alphabet characters count as part of the word.
 * @return {Cursor} The position the cursor should move to.
 */
 function moveToWord(cm, cur, repeat, forward, wordEnd, bigWord) {
 var curStart = copyCursor(cur);
 var words = [];
 if (forward && !wordEnd || !forward && wordEnd) {
 repeat++;
 }
 // For 'e', empty lines are not considered words, go figure.
 var emptyLineIsWord = !(forward && wordEnd);
 for (var i = 0; i < repeat; i++) {
 var word = findWord(cm, cur, forward, bigWord, emptyLineIsWord);
 if (!word) {
 var eodCh = lineLength(cm, cm.lastLine());
 words.push(forward
 ? {line: cm.lastLine(), from: eodCh, to: eodCh}
 : {line: 0, from: 0, to: 0});
 break;
 }
 words.push(word);
 cur = Pos(word.line, forward ? (word.to - 1) : word.from);
 }
 var shortCircuit = words.length != repeat;
 var firstWord = words[0];
 var lastWord = words.pop();
 if (forward && !wordEnd) {
 // w
 if (!shortCircuit && (firstWord.from != curStart.ch || firstWord.line != curStart.line)) {
 // We did not start in the middle of a word. Discard the extra word at the end.
 lastWord = words.pop();
 }
 return Pos(lastWord.line, lastWord.from);
 } else if (forward && wordEnd) {
 return Pos(lastWord.line, lastWord.to - 1);
 } else if (!forward && wordEnd) {
 // ge
 if (!shortCircuit && (firstWord.to != curStart.ch || firstWord.line != curStart.line)) {
 // We did not start in the middle of a word. Discard the extra word at the end.
 lastWord = words.pop();
 }
 return Pos(lastWord.line, lastWord.to);
 } else {
 // b
 return Pos(lastWord.line, lastWord.from);
 }
 }

function moveToColumn(cm, repeat) {
      // repeat is always >= 1, so repeat - 1 always corresponds
      // to the column we want to go to.
      var line = cm.getCursor().line;
      return clipCursorToContent(cm, Pos(line, repeat - 1));
    }

function findSentence(cm, cur, repeat, dir) {

/*
 Takes an index object
 {
 line: the line string,
 ln: line number,
 pos: index in line,
 dir: direction of traversal (-1 or 1)
 }
 and modifies the line, ln, and pos members to represent the
 next valid position or sets them to null if there are
 no more valid positions.
 */
 function nextChar(cm, idx) {
 if (idx.pos + idx.dir < 0 || idx.pos + idx.dir >= idx.line.length) {
 idx.ln += idx.dir;
 if (!isLine(cm, idx.ln)) {
 idx.line = null;
 idx.ln = null;
 idx.pos = null;
 return;
 }
 idx.line = cm.getLine(idx.ln);
 idx.pos = (idx.dir > 0) ? 0 : idx.line.length - 1;
 }
 else {
 idx.pos += idx.dir;
 }
 }

/*
        Performs one iteration of traversal in forward direction
        Returns an index object of the new location
       */
      function forward(cm, ln, pos, dir) {
        var line = cm.getLine(ln);
        var stop = (line === "");

var curr = {
          line: line,
          ln: ln,
          pos: pos,
          dir: dir,
        }

var last_valid = {
          ln: curr.ln,
          pos: curr.pos,
        }

var skip_empty_lines = (curr.line === "");

// Move one step to skip character we start on
        nextChar(cm, curr);

while (curr.line !== null) {
          last_valid.ln = curr.ln;
          last_valid.pos = curr.pos;

if (curr.line === "" && !skip_empty_lines) {
            return { ln: curr.ln, pos: curr.pos, };
          }
          else if (stop && curr.line !== "" && !isWhiteSpaceString(curr.line[curr.pos])) {
            return { ln: curr.ln, pos: curr.pos, };
          }
          else if (isEndOfSentenceSymbol(curr.line[curr.pos])
            && !stop
            && (curr.pos === curr.line.length - 1
              || isWhiteSpaceString(curr.line[curr.pos + 1]))) {
            stop = true;
          }

nextChar(cm, curr);
        }

/*
          Set the position to the last non whitespace character on the last
          valid line in the case that we reach the end of the document.
        */
        var line = cm.getLine(last_valid.ln);
        last_valid.pos = 0;
        for(var i = line.length - 1; i >= 0; --i) {
          if (!isWhiteSpaceString(line[i])) {
            last_valid.pos = i;
            break;
          }
        }

return last_valid;

}

/*
        Performs one iteration of traversal in reverse direction
        Returns an index object of the new location
       */
      function reverse(cm, ln, pos, dir) {
        var line = cm.getLine(ln);

var curr = {
          line: line,
          ln: ln,
          pos: pos,
          dir: dir,
        }

var last_valid = {
          ln: curr.ln,
          pos: null,
        };

var skip_empty_lines = (curr.line === "");

// Move one step to skip character we start on
        nextChar(cm, curr);

while (curr.line !== null) {

if (curr.line === "" && !skip_empty_lines) {
            if (last_valid.pos !== null) {
              return last_valid;
            }
            else {
              return { ln: curr.ln, pos: curr.pos };
            }
          }
          else if (isEndOfSentenceSymbol(curr.line[curr.pos])
              && last_valid.pos !== null
              && !(curr.ln === last_valid.ln && curr.pos + 1 === last_valid.pos)) {
            return last_valid;
          }
          else if (curr.line !== "" && !isWhiteSpaceString(curr.line[curr.pos])) {
            skip_empty_lines = false;
            last_valid = { ln: curr.ln, pos: curr.pos }
          }

nextChar(cm, curr);
        }

/*
 Set the position to the first non whitespace character on the last
 valid line in the case that we reach the beginning of the document.
 */
 var line = cm.getLine(last_valid.ln);
 last_valid.pos = 0;
 for(var i = 0; i < line.length; ++i) {
 if (!isWhiteSpaceString(line[i])) {
 last_valid.pos = i;
 break;
 }
 }
 return last_valid;
 }

var curr_index = {
        ln: cur.line,
        pos: cur.ch,
      };

while (repeat > 0) {
 if (dir < 0) {
 curr_index = reverse(cm, curr_index.ln, curr_index.pos, dir);
 }
 else {
 curr_index = forward(cm, curr_index.ln, curr_index.pos, dir);
 }
 repeat--;
 }

return Pos(curr_index.ln, curr_index.pos);
    }

// TODO: perhaps this finagling of start and end positions belonds
    // in codemirror/replaceRange?
    function selectCompanionObject(cm, head, symb, inclusive) {
      var cur = head, start, end;

start = cm.scanForBracket(Pos(cur.line, cur.ch + offset), -1, undefined, {'bracketRegex': bracketRegexp});
      end = cm.scanForBracket(Pos(cur.line, cur.ch + offset), 1, undefined, {'bracketRegex': bracketRegexp});

if (!start || !end) {
        return { start: cur, end: cur };
      }

start = start.pos;
      end = end.pos;

if ((start.line == end.line && start.ch > end.ch)
          || (start.line > end.line)) {
        var tmp = start;
        start = end;
        end = tmp;
      }

if (inclusive) {
        end.ch += 1;
      } else {
        start.ch += 1;
      }

return { start: start, end: end };
    }

// Takes in a symbol and a cursor and tries to simulate text objects that
    // have identical opening and closing symbols
    // TODO support across multiple lines
    function findBeginningAndEnd(cm, head, symb, inclusive) {
      var cur = copyCursor(head);
      var line = cm.getLine(cur.line);
      var chars = line.split('');
      var start, end, i, len;
      var firstIndex = chars.indexOf(symb);

// the decision tree is to always look backwards for the beginning first,
 // but if the cursor is in front of the first instance of the symb,
 // then move the cursor forward
 if (cur.ch < firstIndex) {
 cur.ch = firstIndex;
 // Why is this line even here???
 // cm.setCursor(cur.line, firstIndex+1);
 }
 // otherwise if the cursor is currently on the closing symbol
 else if (firstIndex < cur.ch && chars[cur.ch] == symb) {
 end = cur.ch; // assign end to the current cursor
 --cur.ch; // make sure to look backwards
 }

// if we're currently on the symbol, we've got a start
      if (chars[cur.ch] == symb && !end) {
        start = cur.ch + 1; // assign start to ahead of the cursor
      } else {
        // go backwards to find the start
        for (i = cur.ch; i > -1 && !start; i--) {
          if (chars[i] == symb) {
            start = i + 1;
          }
        }
      }

// look forwards for the end symbol
 if (start && !end) {
 for (i = start, len = chars.length; i < len && !end; i++) {
 if (chars[i] == symb) {
 end = i;
 }
 }
 }

// nothing found
      if (!start || !end) {
        return { start: cur, end: cur };
      }

// include the symbols
      if (inclusive) {
        --start; ++end;
      }

return {
        start: Pos(cur.line, start),
        end: Pos(cur.line, end)
      };
    }

// Search functions
    defineOption('pcre', true, 'boolean');
    function SearchState() {}
    SearchState.prototype = {
      getQuery: function() {
        return vimGlobalState.query;
      },
      setQuery: function(query) {
        vimGlobalState.query = query;
      },
      getOverlay: function() {
        return this.searchOverlay;
      },
      setOverlay: function(overlay) {
        this.searchOverlay = overlay;
      },
      isReversed: function() {
        return vimGlobalState.isReversed;
      },
      setReversed: function(reversed) {
        vimGlobalState.isReversed = reversed;
      },
      getScrollbarAnnotate: function() {
        return this.annotate;
      },
      setScrollbarAnnotate: function(annotate) {
        this.annotate = annotate;
      }
    };
    function getSearchState(cm) {
      var vim = cm.state.vim;
      return vim.searchState_ || (vim.searchState_ = new SearchState());
    }
    function dialog(cm, template, shortText, onClose, options) {
      if (cm.openDialog) {
        cm.openDialog(template, onClose, { bottom: true, value: options.value,
            onKeyDown: options.onKeyDown, onKeyUp: options.onKeyUp,
            selectValueOnOpen: false});
      }
      else {
        onClose(prompt(shortText, ''));
      }
    }
    function splitBySlash(argString) {
      return splitBySeparator(argString, '/');
    }

function findUnescapedSlashes(argString) {
      return findUnescapedSeparators(argString, '/');
    }

function splitBySeparator(argString, separator) {
 var slashes = findUnescapedSeparators(argString, separator) || [];
 if (!slashes.length) return [];
 var tokens = [];
 // in case of strings like foo/bar
 if (slashes[0] !== 0) return;
 for (var i = 0; i < slashes.length; i++) {
 if (typeof slashes[i] == 'number')
 tokens.push(argString.substring(slashes[i] + 1, slashes[i+1]));
 }
 return tokens;
 }

function findUnescapedSeparators(str, separator) {
      if (!separator)
        separator = '/';

var escapeNextChar = false;
 var slashes = [];
 for (var i = 0; i < str.length; i++) {
 var c = str.charAt(i);
 if (!escapeNextChar && c == separator) {
 slashes.push(i);
 }
 escapeNextChar = !escapeNextChar && (c == '\\');
 }
 return slashes;
 }

// Translates a search string from ex (vim) syntax into javascript form.
 function translateRegex(str) {
 // When these match, add a '\' if unescaped or remove one if escaped.
 var specials = '|(){';
 // Remove, but never add, a '\' for these.
 var unescape = '}';
 var escapeNextChar = false;
 var out = [];
 for (var i = -1; i < str.length; i++) {
 var c = str.charAt(i) || '';
 var n = str.charAt(i+1) || '';
 var specialComesNext = (n && specials.indexOf(n) != -1);
 if (escapeNextChar) {
 if (c !== '\\' || !specialComesNext) {
 out.push(c);
 }
 escapeNextChar = false;
 } else {
 if (c === '\\') {
 escapeNextChar = true;
 // Treat the unescape list as special for removing, but not adding '\'.
 if (n && unescape.indexOf(n) != -1) {
 specialComesNext = true;
 }
 // Not passing this test means removing a '\'.
 if (!specialComesNext || n === '\\') {
 out.push(c);
 }
 } else {
 out.push(c);
 if (specialComesNext && n !== '\\') {
 out.push('\\');
 }
 }
 }
 }
 return out.join('');
 }

// Translates the replace part of a search and replace from ex (vim) syntax into
 // javascript form. Similar to translateRegex, but additionally fixes back references
 // (translates '\[0..9]' to '$[0..9]') and follows different rules for escaping '$'.
 var charUnescapes = {'\\n': '\n', '\\r': '\r', '\\t': '\t'};
 function translateRegexReplace(str) {
 var escapeNextChar = false;
 var out = [];
 for (var i = -1; i < str.length; i++) {
 var c = str.charAt(i) || '';
 var n = str.charAt(i+1) || '';
 if (charUnescapes[c + n]) {
 out.push(charUnescapes[c+n]);
 i++;
 } else if (escapeNextChar) {
 // At any point in the loop, escapeNextChar is true if the previous
 // character was a '\' and was not escaped.
 out.push(c);
 escapeNextChar = false;
 } else {
 if (c === '\\') {
 escapeNextChar = true;
 if ((isNumber(n) || n === '$')) {
 out.push('$');
 } else if (n !== '/' && n !== '\\') {
 out.push('\\');
 }
 } else {
 if (c === '$') {
 out.push('$');
 }
 out.push(c);
 if (n === '/') {
 out.push('\\');
 }
 }
 }
 }
 return out.join('');
 }

// Unescape \ and / in the replace part, for PCRE mode.
    var unescapes = {'\\/': '/', '\\\\': '\\', '\\n': '\n', '\\r': '\r', '\\t': '\t'};
    function unescapeRegexReplace(str) {
      var stream = new CodeMirror.StringStream(str);
      var output = [];
      while (!stream.eol()) {
        // Search for \.
        while (stream.peek() && stream.peek() != '\\') {
          output.push(stream.next());
        }
        var matched = false;
        for (var matcher in unescapes) {
          if (stream.match(matcher, true)) {
            matched = true;
            output.push(unescapes[matcher]);
            break;
          }
        }
        if (!matched) {
          // Don't change anything
          output.push(stream.next());
        }
      }
      return output.join('');
    }

/**
 * Extract the regular expression from the query and return a Regexp object.
 * Returns null if the query is blank.
 * If ignoreCase is passed in, the Regexp object will have the 'i' flag set.
 * If smartCase is passed in, and the query contains upper case letters,
 * then ignoreCase is overridden, and the 'i' flag will not be set.
 * If the query contains the /i in the flag part of the regular expression,
 * then both ignoreCase and smartCase are ignored, and 'i' will be passed
 * through to the Regex object.
 */
 function parseQuery(query, ignoreCase, smartCase) {
 // First update the last search register
 var lastSearchRegister = vimGlobalState.registerController.getRegister('/');
 lastSearchRegister.setText(query);
 // Check if the query is already a regex.
 if (query instanceof RegExp) { return query; }
 // First try to extract regex + flags from the input. If no flags found,
 // extract just the regex. IE does not accept flags directly defined in
 // the regex string in the form /regex/flags
 var slashes = findUnescapedSlashes(query);
 var regexPart;
 var forceIgnoreCase;
 if (!slashes.length) {
 // Query looks like 'regexp'
 regexPart = query;
 } else {
 // Query looks like 'regexp/...'
 regexPart = query.substring(0, slashes[0]);
 var flagsPart = query.substring(slashes[0]);
 forceIgnoreCase = (flagsPart.indexOf('i') != -1);
 }
 if (!regexPart) {
 return null;
 }
 if (!getOption('pcre')) {
 regexPart = translateRegex(regexPart);
 }
 if (smartCase) {
 ignoreCase = (/^[^A-Z]*$/).test(regexPart);
 }
 var regexp = new RegExp(regexPart,
 (ignoreCase || forceIgnoreCase) ? 'i' : undefined);
 return regexp;
 }
 function showConfirm(cm, text) {
 if (cm.openNotification) {
 cm.openNotification('' + text + '',
 {bottom: true, duration: 5000});
 } else {
 alert(text);
 }
 }
 function makePrompt(prefix, desc) {
 var raw = '' +
 (prefix || "") + '<input type="text">';
 if (desc)
 raw += ' ' + desc + '';
 return raw;
 }
 var searchPromptDesc = '(Javascript regexp)';
 function showPrompt(cm, options) {
 var shortText = (options.prefix || '') + ' ' + (options.desc || '');
 var prompt = makePrompt(options.prefix, options.desc);
 dialog(cm, prompt, shortText, options.onClose, options);
 }
 function regexEqual(r1, r2) {
 if (r1 instanceof RegExp && r2 instanceof RegExp) {
 var props = ['global', 'multiline', 'ignoreCase', 'source'];
 for (var i = 0; i < props.length; i++) {
 var prop = props[i];
 if (r1[prop] !== r2[prop]) {
 return false;
 }
 }
 return true;
 }
 return false;
 }
 // Returns true if the query is valid.
 function updateSearchQuery(cm, rawQuery, ignoreCase, smartCase) {
 if (!rawQuery) {
 return;
 }
 var state = getSearchState(cm);
 var query = parseQuery(rawQuery, !!ignoreCase, !!smartCase);
 if (!query) {
 return;
 }
 highlightSearchMatches(cm, query);
 if (regexEqual(query, state.getQuery())) {
 return query;
 }
 state.setQuery(query);
 return query;
 }
 function searchOverlay(query) {
 if (query.source.charAt(0) == '^') {
 var matchSol = true;
 }
 return {
 token: function(stream) {
 if (matchSol && !stream.sol()) {
 stream.skipToEnd();
 return;
 }
 var match = stream.match(query, false);
 if (match) {
 if (match[0].length == 0) {
 // Matched empty string, skip to next.
 stream.next();
 return 'searching';
 }
 if (!stream.sol()) {
 // Backtrack 1 to match \b
 stream.backUp(1);
 if (!query.exec(stream.next() + match[0])) {
 stream.next();
 return null;
 }
 }
 stream.match(query);
 return 'searching';
 }
 while (!stream.eol()) {
 stream.next();
 if (stream.match(query, false)) break;
 }
 },
 query: query
 };
 }
 function highlightSearchMatches(cm, query) {
 var searchState = getSearchState(cm);
 var overlay = searchState.getOverlay();
 if (!overlay || query != overlay.query) {
 if (overlay) {
 cm.removeOverlay(overlay);
 }
 overlay = searchOverlay(query);
 cm.addOverlay(overlay);
 if (cm.showMatchesOnScrollbar) {
 if (searchState.getScrollbarAnnotate()) {
 searchState.getScrollbarAnnotate().clear();
 }
 searchState.setScrollbarAnnotate(cm.showMatchesOnScrollbar(query));
 }
 searchState.setOverlay(overlay);
 }
 }
 function findNext(cm, prev, query, repeat) {
 if (repeat === undefined) { repeat = 1; }
 return cm.operation(function() {
 var pos = cm.getCursor();
 var cursor = cm.getSearchCursor(query, pos);
 for (var i = 0; i < repeat; i++) {
 var found = cursor.find(prev);
 if (i == 0 && found && cursorEqual(cursor.from(), pos)) { found = cursor.find(prev); }
 if (!found) {
 // SearchCursor may have returned null because it hit EOF, wrap
 // around and try again.
 cursor = cm.getSearchCursor(query,
 (prev) ? Pos(cm.lastLine()) : Pos(cm.firstLine(), 0) );
 if (!cursor.find(prev)) {
 return;
 }
 }
 }
 return cursor.from();
 });
 }
 function clearSearchHighlight(cm) {
 var state = getSearchState(cm);
 cm.removeOverlay(getSearchState(cm).getOverlay());
 state.setOverlay(null);
 if (state.getScrollbarAnnotate()) {
 state.getScrollbarAnnotate().clear();
 state.setScrollbarAnnotate(null);
 }
 }
 /**
 * Check if pos is in the specified range, INCLUSIVE.
 * Range can be specified with 1 or 2 arguments.
 * If the first range argument is an array, treat it as an array of line
 * numbers. Match pos against any of the lines.
 * If the first range argument is a number,
 * if there is only 1 range argument, check if pos has the same line
 * number
 * if there are 2 range arguments, then check if pos is in between the two
 * range arguments.
 */
 function isInRange(pos, start, end) {
 if (typeof pos != 'number') {
 // Assume it is a cursor position. Get the line number.
 pos = pos.line;
 }
 if (start instanceof Array) {
 return inArray(pos, start);
 } else {
 if (end) {
 return (pos >= start && pos <= end);
 } else {
 return pos == start;
 }
 }
 }
 function getUserVisibleLines(cm) {
 var scrollInfo = cm.getScrollInfo();
 var occludeToleranceTop = 6;
 var occludeToleranceBottom = 10;
 var from = cm.coordsChar({left:0, top: occludeToleranceTop + scrollInfo.top}, 'local');
 var bottomY = scrollInfo.clientHeight - occludeToleranceBottom + scrollInfo.top;
 var to = cm.coordsChar({left:0, top: bottomY}, 'local');
 return {top: from.line, bottom: to.line};
 }

var mark = vim.marks[markName];
      return mark && mark.find();
    }

// Parse command name.
        var commandMatch = inputStream.match(/^(\w+)/);
        if (commandMatch) {
          result.commandName = commandMatch[1];
        } else {
          result.commandName = inputStream.match(/.*/)[0];
        }

return result;
 },
 parseLineSpec_: function(cm, inputStream) {
 var numberMatch = inputStream.match(/^(\d+)/);
 if (numberMatch) {
 // Absolute line number plus offset (N+M or N-M) is probably a typo,
 // not something the user actually wanted. (NB: vim does allow this.)
 return parseInt(numberMatch[1], 10) - 1;
 }
 switch (inputStream.next()) {
 case '.':
 return this.parseLineSpecOffset_(inputStream, cm.getCursor().line);
 case '$':
 return this.parseLineSpecOffset_(inputStream, cm.lastLine());
 case '\'':
 var markName = inputStream.next();
 var markPos = getMarkPos(cm, cm.state.vim, markName);
 if (!markPos) throw new Error('Mark not set');
 return this.parseLineSpecOffset_(inputStream, markPos.line);
 case '-':
 case '+':
 inputStream.backUp(1);
 // Offset is relative to current line if not otherwise specified.
 return this.parseLineSpecOffset_(inputStream, cm.getCursor().line);
 default:
 inputStream.backUp(1);
 return undefined;
 }
 },
 parseLineSpecOffset_: function(inputStream, line) {
 var offsetMatch = inputStream.match(/^([+-])?(\d+)/);
 if (offsetMatch) {
 var offset = parseInt(offsetMatch[2], 10);
 if (offsetMatch[1] == "-") {
 line -= offset;
 } else {
 line += offset;
 }
 }
 return line;
 },
 parseCommandArgs_: function(inputStream, params, command) {
 if (inputStream.eol()) {
 return;
 }
 params.argString = inputStream.match(/.*/)[0];
 // Parse command-line arguments
 var delim = command.argDelimiter || /\s+/;
 var args = trim(params.argString).split(delim);
 if (args.length && args[0]) {
 params.args = args;
 }
 },
 matchCommand_: function(commandName) {
 // Return the command in the command map that matches the shortest
 // prefix of the passed in command name. The match is guaranteed to be
 // unambiguous if the defaultExCommandMap's shortNames are set up
 // correctly. (see @code{defaultExCommandMap}).
 for (var i = commandName.length; i > 0; i--) {
 var prefix = commandName.substring(0, i);
 if (this.commandMap_[prefix]) {
 var command = this.commandMap_[prefix];
 if (command.name.indexOf(commandName) === 0) {
 return command;
 }
 }
 }
 return null;
 },
 buildCommandMap_: function() {
 this.commandMap_ = {};
 for (var i = 0; i < defaultExCommandMap.length; i++) {
 var command = defaultExCommandMap[i];
 var key = command.shortName || command.name;
 this.commandMap_[key] = command;
 }
 },
 map: function(lhs, rhs, ctx) {
 if (lhs != ':' && lhs.charAt(0) == ':') {
 if (ctx) { throw Error('Mode not supported for ex mappings'); }
 var commandName = lhs.substring(1);
 if (rhs != ':' && rhs.charAt(0) == ':') {
 // Ex to Ex mapping
 this.commandMap_[commandName] = {
 name: commandName,
 type: 'exToEx',
 toInput: rhs.substring(1),
 user: true
 };
 } else {
 // Ex to key mapping
 this.commandMap_[commandName] = {
 name: commandName,
 type: 'exToKey',
 toKeys: rhs,
 user: true
 };
 }
 } else {
 if (rhs != ':' && rhs.charAt(0) == ':') {
 // Key to Ex mapping.
 var mapping = {
 keys: lhs,
 type: 'keyToEx',
 exArgs: { input: rhs.substring(1) }
 };
 if (ctx) { mapping.context = ctx; }
 defaultKeymap.unshift(mapping);
 } else {
 // Key to key mapping
 var mapping = {
 keys: lhs,
 type: 'keyToKey',
 toKeys: rhs
 };
 if (ctx) { mapping.context = ctx; }
 defaultKeymap.unshift(mapping);
 }
 }
 },
 unmap: function(lhs, ctx) {
 if (lhs != ':' && lhs.charAt(0) == ':') {
 // Ex to Ex or Ex to key mapping
 if (ctx) { throw Error('Mode not supported for ex mappings'); }
 var commandName = lhs.substring(1);
 if (this.commandMap_[commandName] && this.commandMap_[commandName].user) {
 delete this.commandMap_[commandName];
 return;
 }
 } else {
 // Key to Ex or key to key mapping
 var keys = lhs;
 for (var i = 0; i < defaultKeymap.length; i++) {
 if (keys == defaultKeymap[i].keys
 && defaultKeymap[i].context === ctx) {
 defaultKeymap.splice(i, 1);
 return;
 }
 }
 }
 throw Error('No such mapping.');
 }
 };

if (optionName.charAt(optionName.length - 1) == '?') {
          // If post-fixed with ?, then the set is actually a get.
          if (value) { throw Error('Trailing characters: ' + params.argString); }
          optionName = optionName.substring(0, optionName.length - 1);
          forceGet = true;
        }
        if (value === undefined && optionName.substring(0, 2) == 'no') {
          // To set boolean options to false, the option name is prefixed with
          // 'no'.
          optionName = optionName.substring(2);
          value = false;
        }

var state = cm.state.vim;
        var stream = new CodeMirror.StringStream(trim(params.argString));
        while (!stream.eol()) {
          stream.eatSpace();

// Record the streams position at the beginning of the loop for use
          // in error messages.
          var count = stream.pos;

if (!stream.match(/[a-zA-Z]/, false)) {
            showConfirm(cm, 'Invalid argument: ' + params.argString.substring(count));
            return;
          }

var sym = stream.next();
          // Check if this symbol is part of a range
          if (stream.match('-', true)) {
            // This symbol is part of a range.

// The range must terminate at an alphabetic character.
            if (!stream.match(/[a-zA-Z]/, false)) {
              showConfirm(cm, 'Invalid argument: ' + params.argString.substring(count));
              return;
            }

var startMark = sym;
            var finishMark = stream.next();
            // The range must terminate at an alphabetic character which
            // shares the same case as the start of the range.
            if (isLowerCase(startMark) && isLowerCase(finishMark) ||
                isUpperCase(startMark) && isUpperCase(finishMark)) {
              var start = startMark.charCodeAt(0);
              var finish = finishMark.charCodeAt(0);
              if (start >= finish) {
                showConfirm(cm, 'Invalid argument: ' + params.argString.substring(count));
                return;
              }

// Because marks are always ASCII values, and we have
 // determined that they are the same case, we can use
 // their char codes to iterate through the defined range.
 for (var j = 0; j <= finish - start; j++) {
 var mark = String.fromCharCode(start + j);
 delete state.marks[mark];
 }
 } else {
 showConfirm(cm, 'Invalid argument: ' + startMark + '-');
 return;
 }
 } else {
 // This symbol is a valid mark, and is not part of a range.
 delete state.marks[sym];
 }
 }
 }
 };

var exCommandDispatcher = new ExCommandDispatcher();

/**
    * @param {CodeMirror} cm CodeMirror instance we are in.
    * @param {boolean} confirm Whether to confirm each replace.
    * @param {Cursor} lineStart Line to start replacing from.
    * @param {Cursor} lineEnd Line to stop replacing at.
    * @param {RegExp} query Query for performing matches with.
    * @param {string} replaceWith Text to replace matches with. May contain $1,
    *     $2, etc for replacing captured groups using Javascript replace.
    * @param {function()} callback A callback for when the replace is done.
    */
    function doReplace(cm, confirm, global, lineStart, lineEnd, searchCursor, query,
        replaceWith, callback) {
      // Set up all the functions.
      cm.state.vim.exMode = true;
      var done = false;
      var lastPos = searchCursor.from();
      function replaceAll() {
        cm.operation(function() {
          while (!done) {
            replace();
            next();
          }
          stop();
        });
      }
      function replace() {
        var text = cm.getRange(searchCursor.from(), searchCursor.to());
        var newText = text.replace(query, replaceWith);
        searchCursor.replace(newText);
      }
      function next() {
        // The below only loops to skip over multiple occurrences on the same
        // line when 'global' is not true.
        while(searchCursor.findNext() &&
              isInRange(searchCursor.from(), lineStart, lineEnd)) {
          if (!global && lastPos && searchCursor.from().line == lastPos.line) {
            continue;
          }
          cm.scrollIntoView(searchCursor.from(), 30);
          cm.setSelection(searchCursor.from(), searchCursor.to());
          lastPos = searchCursor.from();
          done = false;
          return;
        }
        done = true;
      }
      function stop(close) {
        if (close) { close(); }
        cm.focus();
        if (lastPos) {
          cm.setCursor(lastPos);
          var vim = cm.state.vim;
          vim.exMode = false;
          vim.lastHPos = vim.lastHSPos = lastPos.ch;
        }
        if (callback) { callback(); }
      }
      function onPromptKeyDown(e, _value, close) {
        // Swallow all keys.
        CodeMirror.e_stop(e);
        var keyName = CodeMirror.keyName(e);
        switch (keyName) {
          case 'Y':
            replace(); next(); break;
          case 'N':
            next(); break;
          case 'A':
            // replaceAll contains a call to close of its own. We don't want it
            // to fire too early or multiple times.
            var savedCallback = callback;
            callback = undefined;
            cm.operation(replaceAll);
            callback = savedCallback;
            break;
          case 'L':
            replace();
            // fall through and exit.
          case 'Q':
          case 'Esc':
          case 'Ctrl-C':
          case 'Ctrl-[':
            stop(close);
            break;
        }
        if (done) { stop(close); }
        return true;
      }

// Actually do replace.
 next();
 if (done) {
 showConfirm(cm, 'No matches for ' + query.source);
 return;
 }
 if (!confirm) {
 replaceAll();
 if (callback) { callback(); }
 return;
 }
 showPrompt(cm, {
 prefix: 'replace with ' + replaceWith + ' (y/n/a/q/l)',
 onKeyDown: onPromptKeyDown
 });
 }

CodeMirror.keyMap.vim = {
      attach: attachVimMap,
      detach: detachVimMap,
      call: cmKey
    };

function _mapCommand(command) {
      defaultKeymap.unshift(command);
    }

function mapCommand(keys, type, name, args, extra) {
      var command = {keys: keys, type: type};
      command[type] = name;
      command[type + "Args"] = args;
      for (var key in extra)
        command[key] = extra[key];
      _mapCommand(command);
    }

// The timeout in milliseconds for the two-character ESC keymap should be
    // adjusted according to your typing speed to prevent false positives.
    defineOption('insertModeEscKeysTimeout', 200, 'number');

CodeMirror.keyMap['vim-insert'] = {
 // TODO: override navigation keys so that Esc will cancel automatic
 // indentation from o, O, i_<CR>
 fallthrough: ['default'],
 attach: attachVimMap,
 detach: detachVimMap,
 call: cmKey
 };

CodeMirror.keyMap['vim-replace'] = {
      'Backspace': 'goCharLeft',
      fallthrough: ['vim-insert'],
      attach: attachVimMap,
      detach: detachVimMap,
      call: cmKey
    };

/**
     * Listens for changes made in insert mode.
     * Should only be active in insert mode.
     */
    function onChange(cm, changeObj) {
      var macroModeState = vimGlobalState.macroModeState;
      var lastChange = macroModeState.lastInsertModeChanges;
      if (!macroModeState.isPlaying) {
        while(changeObj) {
          lastChange.expectCursorActivityForChange = true;
          if (changeObj.origin == '+input' || changeObj.origin == 'paste'
              || changeObj.origin === undefined /* only in testing */) {
            var text = changeObj.text.join('\n');
            if (lastChange.maybeReset) {
              lastChange.changes = [];
              lastChange.maybeReset = false;
            }
            if (cm.state.overwrite && !/\n/.test(text)) {
                lastChange.changes.push([text]);
            } else {
                lastChange.changes.push(text);
            }
          }
          // Change objects may be chained with next.
          changeObj = changeObj.next;
        }
      }
    }

/**
 * Listens for any kind of cursor activity on CodeMirror.
 */
 function onCursorActivity(cm) {
 var vim = cm.state.vim;
 if (vim.insertMode) {
 // Tracking cursor activity in insert mode (for macro support).
 var macroModeState = vimGlobalState.macroModeState;
 if (macroModeState.isPlaying) { return; }
 var lastChange = macroModeState.lastInsertModeChanges;
 if (lastChange.expectCursorActivityForChange) {
 lastChange.expectCursorActivityForChange = false;
 } else {
 // Cursor moved outside the context of an edit. Reset the change.
 lastChange.maybeReset = true;
 }
 } else if (!cm.curOp.isVimOp) {
 handleExternalSelection(cm, vim);
 }
 if (vim.visualMode) {
 updateFakeCursor(cm);
 }
 }
 function updateFakeCursor(cm) {
 var vim = cm.state.vim;
 var from = clipCursorToContent(cm, copyCursor(vim.sel.head));
 var to = offsetCursor(from, 0, 1);
 if (vim.fakeCursor) {
 vim.fakeCursor.clear();
 }
 vim.fakeCursor = cm.markText(from, to, {className: 'cm-animate-fat-cursor'});
 }
 function handleExternalSelection(cm, vim) {
 var anchor = cm.getCursor('anchor');
 var head = cm.getCursor('head');
 // Enter or exit visual mode to match mouse selection.
 if (vim.visualMode && !cm.somethingSelected()) {
 exitVisualMode(cm, false);
 } else if (!vim.visualMode && !vim.insertMode && cm.somethingSelected()) {
 vim.visualMode = true;
 vim.visualLine = false;
 CodeMirror.signal(cm, "vim-mode-change", {mode: "visual"});
 }
 if (vim.visualMode) {
 // Bind CodeMirror selection model to vim selection model.
 // Mouse selections are considered visual characterwise.
 var headOffset = !cursorIsBefore(head, anchor) ? -1 : 0;
 var anchorOffset = cursorIsBefore(head, anchor) ? -1 : 0;
 head = offsetCursor(head, 0, headOffset);
 anchor = offsetCursor(anchor, 0, anchorOffset);
 vim.sel = {
 anchor: anchor,
 head: head
 };
 updateMark(cm, vim, '<', cursorMin(head, anchor));
 updateMark(cm, vim, '>', cursorMax(head, anchor));
 } else if (!vim.insertMode) {
 // Reset lastHPos if selection was modified by something outside of vim mode e.g. by mouse.
 vim.lastHPos = cm.getCursor().ch;
 }
 }

/** Wrapper for special keys pressed in insert mode */
    function InsertModeKey(keyName) {
      this.keyName = keyName;
    }

/**
    * Handles raw key down events from the text area.
    * - Should only be active in insert mode.
    * - For recording deletes in insert mode.
    */
    function onKeyEventTargetKeyDown(e) {
      var macroModeState = vimGlobalState.macroModeState;
      var lastChange = macroModeState.lastInsertModeChanges;
      var keyName = CodeMirror.keyName(e);
      if (!keyName) { return; }
      function onKeyFound() {
        if (lastChange.maybeReset) {
          lastChange.changes = [];
          lastChange.maybeReset = false;
        }
        lastChange.changes.push(new InsertModeKey(keyName));
        return true;
      }
      if (keyName.indexOf('Delete') != -1 || keyName.indexOf('Backspace') != -1) {
        CodeMirror.lookupKey(keyName, 'vim-insert', onKeyFound);
      }
    }

/**
 * Repeats the last edit, which includes exactly 1 command and at most 1
 * insert. Operator and motion commands are read from lastEditInputState,
 * while action commands are read from lastEditActionCommand.
 *
 * If repeatForInsert is true, then the function was called by
 * exitInsertMode to repeat the insert mode changes the user just made. The
 * corresponding enterInsertMode call was made with a count.
 */
 function repeatLastEdit(cm, vim, repeat, repeatForInsert) {
 var macroModeState = vimGlobalState.macroModeState;
 macroModeState.isPlaying = true;
 var isAction = !!vim.lastEditActionCommand;
 var cachedInputState = vim.inputState;
 function repeatCommand() {
 if (isAction) {
 commandDispatcher.processAction(cm, vim, vim.lastEditActionCommand);
 } else {
 commandDispatcher.evalInput(cm, vim);
 }
 }
 function repeatInsert(repeat) {
 if (macroModeState.lastInsertModeChanges.changes.length > 0) {
 // For some reason, repeat cw in desktop VIM does not repeat
 // insert mode changes. Will conform to that behavior.
 repeat = !vim.lastEditActionCommand ? 1 : repeat;
 var changeObject = macroModeState.lastInsertModeChanges;
 repeatInsertModeChanges(cm, changeObject.changes, repeat);
 }
 }
 vim.inputState = vim.lastEditInputState;
 if (isAction && vim.lastEditActionCommand.interlaceInsertRepeat) {
 // o and O repeat have to be interlaced with insert repeats so that the
 // insertions appear on separate lines instead of the last line.
 for (var i = 0; i < repeat; i++) {
 repeatCommand();
 repeatInsert(1);
 }
 } else {
 if (!repeatForInsert) {
 // Hack to get the cursor to end up at the right place. If I is
 // repeated in insert mode repeat, cursor will be 1 insert
 // change set left of where it should be.
 repeatCommand();
 }
 repeatInsert(repeat);
 }
 vim.inputState = cachedInputState;
 if (vim.insertMode && !repeatForInsert) {
 // Don't exit insert mode twice. If repeatForInsert is set, then we
 // were called by an exitInsertMode call lower on the stack.
 exitInsertMode(cm);
 }
 macroModeState.isPlaying = false;
 }

resetVimGlobalState();
    return vimApi;
  };
  // Initialize Vim and make it available as an API.
  CodeMirror.Vim = Vim();
});