openrat-cms

vim.js (204812B)

---

 // CodeMirror, copyright (c) by Marijn Haverbeke and others
 // Distributed under an MIT license: http://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: '<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");
     });
 
     function cmKey(key, cm) {
       if (!cm) { return undefined; }
       if (this[key]) { return this[key]; }
       var vimKey = cmKeyToVimKey(key);
       if (!vimKey) {
         return false;
       }
       var cmd = CodeMirror.Vim.findKey(cm, vimKey);
       if (typeof cmd == 'function') {
         CodeMirror.signal(cm, 'vim-keypress', vimKey);
       }
       return cmd;
     }
 
     var modifiers = {'Shift': 'S', 'Ctrl': 'C', 'Alt': 'A', 'Cmd': 'D', 'Mod': 'A'};
     var specialKeys = {Enter:'CR',Backspace:'BS',Delete:'Del',Insert:'Ins'};
     function cmKeyToVimKey(key) {
       if (key.charAt(0) == '\'') {
         // Keypress character binding of format "'a'"
         return key.charAt(1);
       }
       var pieces = key.split(/-(?!$)/);
       var lastPiece = pieces[pieces.length - 1];
       if (pieces.length == 1 && pieces[0].length == 1) {
         // No-modifier bindings use literal character bindings above. Skip.
         return false;
       } else if (pieces.length == 2 && pieces[0] == 'Shift' && lastPiece.length == 1) {
         // Ignore Shift+char bindings as they should be handled by literal character.
         return false;
       }
       var hasCharacter = false;
       for (var i = 0; i < pieces.length; i++) {
         var piece = pieces[i];
         if (piece in modifiers) { pieces[i] = modifiers[piece]; }
         else { hasCharacter = true; }
         if (piece in specialKeys) { pieces[i] = specialKeys[piece]; }
       }
       if (!hasCharacter) {
         // Vim does not support modifier only keys.
         return false;
       }
       // TODO: Current bindings expect the character to be lower case, but
       // it looks like vim key notation uses upper case.
       if (isUpperCase(lastPiece)) {
         pieces[pieces.length - 1] = lastPiece.toLowerCase();
       }
       return '<' + pieces.join('-') + '>';
     }
 
     function getOnPasteFn(cm) {
       var vim = cm.state.vim;
       if (!vim.onPasteFn) {
         vim.onPasteFn = function() {
           if (!vim.insertMode) {
             cm.setCursor(offsetCursor(cm.getCursor(), 0, 1));
             actions.enterInsertMode(cm, {}, vim);
           }
         };
       }
       return vim.onPasteFn;
     }
 
     var numberRegex = /[\d]/;
     var wordCharTest = [CodeMirror.isWordChar, function(ch) {
       return ch && !CodeMirror.isWordChar(ch) && !/\s/.test(ch);
     }], bigWordCharTest = [function(ch) {
       return /\S/.test(ch);
     }];
     function makeKeyRange(start, size) {
       var keys = [];
       for (var i = start; i < start + size; i++) {
         keys.push(String.fromCharCode(i));
       }
       return keys;
     }
     var upperCaseAlphabet = makeKeyRange(65, 26);
     var lowerCaseAlphabet = makeKeyRange(97, 26);
     var numbers = makeKeyRange(48, 10);
     var validMarks = [].concat(upperCaseAlphabet, lowerCaseAlphabet, numbers, ['<', '>']);
     var validRegisters = [].concat(upperCaseAlphabet, lowerCaseAlphabet, numbers, ['-', '"', '.', ':', '/']);
 
     function isLine(cm, line) {
       return line >= cm.firstLine() && line <= cm.lastLine();
     }
     function isLowerCase(k) {
       return (/^[a-z]$/).test(k);
     }
     function isMatchableSymbol(k) {
       return '()[]{}'.indexOf(k) != -1;
     }
     function isNumber(k) {
       return numberRegex.test(k);
     }
     function isUpperCase(k) {
       return (/^[A-Z]$/).test(k);
     }
     function isWhiteSpaceString(k) {
       return (/^\s*$/).test(k);
     }
     function inArray(val, arr) {
       for (var i = 0; i < arr.length; i++) {
         if (arr[i] == val) {
           return true;
         }
       }
       return false;
     }
 
     var options = {};
     function defineOption(name, defaultValue, type, aliases, callback) {
       if (defaultValue === undefined && !callback) {
         throw Error('defaultValue is required unless callback is provided');
       }
       if (!type) { type = 'string'; }
       options[name] = {
         type: type,
         defaultValue: defaultValue,
         callback: callback
       };
       if (aliases) {
         for (var i = 0; i < aliases.length; i++) {
           options[aliases[i]] = options[name];
         }
       }
       if (defaultValue) {
         setOption(name, defaultValue);
       }
     }
 
     function setOption(name, value, cm, cfg) {
       var option = options[name];
       cfg = cfg || {};
       var scope = cfg.scope;
       if (!option) {
         return new Error('Unknown option: ' + name);
       }
       if (option.type == 'boolean') {
         if (value && value !== true) {
           return new Error('Invalid argument: ' + name + '=' + value);
         } else if (value !== false) {
           // Boolean options are set to true if value is not defined.
           value = true;
         }
       }
       if (option.callback) {
         if (scope !== 'local') {
           option.callback(value, undefined);
         }
         if (scope !== 'global' && cm) {
           option.callback(value, cm);
         }
       } else {
         if (scope !== 'local') {
           option.value = option.type == 'boolean' ? !!value : value;
         }
         if (scope !== 'global' && cm) {
           cm.state.vim.options[name] = {value: value};
         }
       }
     }
 
     function getOption(name, cm, cfg) {
       var option = options[name];
       cfg = cfg || {};
       var scope = cfg.scope;
       if (!option) {
         return new Error('Unknown option: ' + name);
       }
       if (option.callback) {
         var local = cm && option.callback(undefined, cm);
         if (scope !== 'global' && local !== undefined) {
           return local;
         }
         if (scope !== 'local') {
           return option.callback();
         }
         return;
       } else {
         var local = (scope !== 'global') && (cm && cm.state.vim.options[name]);
         return (local || (scope !== 'local') && option || {}).value;
       }
     }
 
     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);
       }
     });
 
     var createCircularJumpList = function() {
       var size = 100;
       var pointer = -1;
       var head = 0;
       var tail = 0;
       var buffer = new Array(size);
       function add(cm, oldCur, newCur) {
         var current = pointer % size;
         var curMark = buffer[current];
         function useNextSlot(cursor) {
           var next = ++pointer % size;
           var trashMark = buffer[next];
           if (trashMark) {
             trashMark.clear();
           }
           buffer[next] = cm.setBookmark(cursor);
         }
         if (curMark) {
           var markPos = curMark.find();
           // avoid recording redundant cursor position
           if (markPos && !cursorEqual(markPos, oldCur)) {
             useNextSlot(oldCur);
           }
         } else {
           useNextSlot(oldCur);
         }
         useNextSlot(newCur);
         head = pointer;
         tail = pointer - size + 1;
         if (tail < 0) {
           tail = 0;
         }
       }
       function move(cm, offset) {
         pointer += offset;
         if (pointer > head) {
           pointer = head;
         } else if (pointer < tail) {
           pointer = tail;
         }
         var mark = buffer[(size + pointer) % size];
         // skip marks that are temporarily removed from text buffer
         if (mark && !mark.find()) {
           var inc = offset > 0 ? 1 : -1;
           var newCur;
           var oldCur = cm.getCursor();
           do {
             pointer += inc;
             mark = buffer[(size + pointer) % size];
             // skip marks that are the same as current position
             if (mark &&
                 (newCur = mark.find()) &&
                 !cursorEqual(oldCur, newCur)) {
               break;
             }
           } while (pointer < head && pointer > tail);
         }
         return mark;
       }
       return {
         cachedCursor: undefined, //used for # and * jumps
         add: add,
         move: move
       };
     };
 
     // 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
       };
     };
 
     function MacroModeState() {
       this.latestRegister = undefined;
       this.isPlaying = false;
       this.isRecording = false;
       this.replaySearchQueries = [];
       this.onRecordingDone = undefined;
       this.lastInsertModeChanges = createInsertModeChanges();
     }
     MacroModeState.prototype = {
       exitMacroRecordMode: function() {
         var macroModeState = vimGlobalState.macroModeState;
         if (macroModeState.onRecordingDone) {
           macroModeState.onRecordingDone(); // close dialog
         }
         macroModeState.onRecordingDone = undefined;
         macroModeState.isRecording = false;
       },
       enterMacroRecordMode: function(cm, registerName) {
         var register =
             vimGlobalState.registerController.getRegister(registerName);
         if (register) {
           register.clear();
           this.latestRegister = registerName;
           if (cm.openDialog) {
             this.onRecordingDone = cm.openDialog(
                 '(recording)['+registerName+']', null, {bottom:true});
           }
           this.isRecording = true;
         }
       }
     };
 
     function maybeInitVimState(cm) {
       if (!cm.state.vim) {
         // Store instance state in the CodeMirror object.
         cm.state.vim = {
           inputState: new InputState(),
           // Vim's input state that triggered the last edit, used to repeat
           // motions and operators with '.'.
           lastEditInputState: undefined,
           // Vim's action command before the last edit, used to repeat actions
           // with '.' and insert mode repeat.
           lastEditActionCommand: undefined,
           // When using jk for navigation, if you move from a longer line to a
           // shorter line, the cursor may clip to the end of the shorter line.
           // If j is pressed again and cursor goes to the next line, the
           // cursor should go back to its horizontal position on the longer
           // line if it can. This is to keep track of the horizontal position.
           lastHPos: -1,
           // Doing the same with screen-position for gj/gk
           lastHSPos: -1,
           // The last motion command run. Cleared if a non-motion command gets
           // executed in between.
           lastMotion: null,
           marks: {},
           // Mark for rendering fake cursor for visual mode.
           fakeCursor: null,
           insertMode: false,
           // Repeat count for changes made in insert mode, triggered by key
           // sequences like 3,i. Only exists when insertMode is true.
           insertModeRepeat: undefined,
           visualMode: false,
           // If we are in visual line mode. No effect if visualMode is false.
           visualLine: false,
           visualBlock: false,
           lastSelection: null,
           lastPastedText: null,
           sel: {},
           // Buffer-local/window-local values of vim options.
           options: {}
         };
       }
       return cm.state.vim;
     }
     var vimGlobalState;
     function resetVimGlobalState() {
       vimGlobalState = {
         // The current search query.
         searchQuery: null,
         // Whether we are searching backwards.
         searchIsReversed: false,
         // Replace part of the last substituted pattern
         lastSubstituteReplacePart: undefined,
         jumpList: createCircularJumpList(),
         macroModeState: new MacroModeState,
         // Recording latest f, t, F or T motion command.
         lastCharacterSearch: {increment:0, forward:true, selectedCharacter:''},
         registerController: new RegisterController({}),
         // search history buffer
         searchHistoryController: new HistoryController(),
         // ex Command history buffer
         exCommandHistoryController : new HistoryController()
       };
       for (var optionName in options) {
         var option = options[optionName];
         option.value = option.defaultValue;
       }
     }
 
     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');
           }
         }
 
         function handleKeyInsertMode() {
           if (handleEsc()) { return true; }
           var keys = vim.inputState.keyBuffer = vim.inputState.keyBuffer + key;
           var keysAreChars = key.length == 1;
           var match = commandDispatcher.matchCommand(keys, defaultKeymap, vim.inputState, 'insert');
           // Need to check all key substrings in insert mode.
           while (keys.length > 1 && match.type != 'full') {
             var keys = vim.inputState.keyBuffer = keys.slice(1);
             var thisMatch = commandDispatcher.matchCommand(keys, defaultKeymap, vim.inputState, 'insert');
             if (thisMatch.type != 'none') { match = thisMatch; }
           }
           if (match.type == 'none') { clearInputState(cm); return false; }
           else if (match.type == 'partial') {
             if (lastInsertModeKeyTimer) { window.clearTimeout(lastInsertModeKeyTimer); }
             lastInsertModeKeyTimer = window.setTimeout(
               function() { if (vim.insertMode && vim.inputState.keyBuffer) { clearInputState(cm); } },
               getOption('insertModeEscKeysTimeout'));
             return !keysAreChars;
           }
 
           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; }
 
           var keysMatcher = /^(\d*)(.*)$/.exec(keys);
           if (!keysMatcher) { clearInputState(cm); return false; }
           var context = vim.visualMode ? 'visual' :
                                          'normal';
           var match = commandDispatcher.matchCommand(keysMatcher[2] || keysMatcher[1], defaultKeymap, vim.inputState, context);
           if (match.type == 'none') { clearInputState(cm); return false; }
           else if (match.type == 'partial') { 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 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});
           } 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);
       },
       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};
 
         var character = motionArgs.selectedCharacter;
         // 'b' refers to  '()' block.
         // 'B' refers to  '{}' block.
         if (character == 'b') {
           character = '(';
         } else if (character == 'B') {
           character = '{';
         }
 
         // 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 fillArray(val, times) {
       var arr = [];
       for (var i = 0; i < times; i++) {
         arr.push(val);
       }
       return arr;
     }
     /**
      * An operator acts on a text selection. It receives the list of selections
      * as input. The corresponding CodeMirror selection is guaranteed to
     * match the input selection.
      */
     var operators = {
       change: function(cm, args, ranges) {
         var finalHead, text;
         var vim = cm.state.vim;
         vimGlobalState.macroModeState.lastInsertModeChanges.inVisualBlock = vim.visualBlock;
         if (!vim.visualMode) {
           var anchor = ranges[0].anchor,
               head = ranges[0].head;
           text = cm.getRange(anchor, head);
           var lastState = vim.lastEditInputState || {};
           if (lastState.motion == "moveByWords" && !isWhiteSpaceString(text)) {
             // Exclude trailing whitespace if the range is not all whitespace.
             var match = (/\s+$/).exec(text);
             if (match && lastState.motionArgs && lastState.motionArgs.forward) {
               head = offsetCursor(head, 0, - match[0].length);
               text = text.slice(0, - match[0].length);
             }
           }
           var prevLineEnd = new Pos(anchor.line - 1, Number.MAX_VALUE);
           var wasLastLine = cm.firstLine() == cm.lastLine();
           if (head.line > cm.lastLine() && args.linewise && !wasLastLine) {
             cm.replaceRange('', prevLineEnd, head);
           } else {
             cm.replaceRange('', anchor, head);
           }
           if (args.linewise) {
             // Push the next line back down, if there is a next line.
             if (!wasLastLine) {
               cm.setCursor(prevLineEnd);
               CodeMirror.commands.newlineAndIndent(cm);
             }
             // make sure cursor ends up at the end of the line.
             anchor.ch = Number.MAX_VALUE;
           }
           finalHead = anchor;
         } else {
           text = cm.getSelection();
           var replacement = fillArray('', ranges.length);
           cm.replaceSelections(replacement);
           finalHead = cursorMin(ranges[0].head, ranges[0].anchor);
         }
         vimGlobalState.registerController.pushText(
             args.registerName, 'change', text,
             args.linewise, ranges.length > 1);
         actions.enterInsertMode(cm, {head: finalHead}, cm.state.vim);
       },
       // delete is a javascript keyword.
       'delete': function(cm, args, ranges) {
         var finalHead, text;
         var vim = cm.state.vim;
         if (!vim.visualBlock) {
           var anchor = ranges[0].anchor,
               head = ranges[0].head;
           if (args.linewise &&
               head.line != cm.firstLine() &&
               anchor.line == cm.lastLine() &&
               anchor.line == head.line - 1) {
             // Special case for dd on last line (and first line).
             if (anchor.line == cm.firstLine()) {
               anchor.ch = 0;
             } else {
               anchor = Pos(anchor.line - 1, lineLength(cm, anchor.line - 1));
             }
           }
           text = cm.getRange(anchor, head);
           cm.replaceRange('', anchor, head);
           finalHead = anchor;
           if (args.linewise) {
             finalHead = motions.moveToFirstNonWhiteSpaceCharacter(cm, anchor);
           }
         } else {
           text = cm.getSelection();
           var replacement = fillArray('', ranges.length);
           cm.replaceSelections(replacement);
           finalHead = ranges[0].anchor;
         }
         vimGlobalState.registerController.pushText(
             args.registerName, 'delete', text,
             args.linewise, vim.visualBlock);
         var includeLineBreak = vim.insertMode
         return clipCursorToContent(cm, finalHead, includeLineBreak);
       },
       indent: function(cm, args, ranges) {
         var vim = cm.state.vim;
         var startLine = ranges[0].anchor.line;
         var endLine = vim.visualBlock ?
           ranges[ranges.length - 1].anchor.line :
           ranges[0].head.line;
         // In visual mode, n> shifts the selection right n times, instead of
         // shifting n lines right once.
         var repeat = (vim.visualMode) ? args.repeat : 1;
         if (args.linewise) {
           // The only way to delete a newline is to delete until the start of
           // the next line, so in linewise mode evalInput will include the next
           // line. We don't want this in indent, so we go back a line.
           endLine--;
         }
         for (var i = startLine; i <= endLine; i++) {
           for (var j = 0; j < repeat; j++) {
             cm.indentLine(i, args.indentRight);
           }
         }
         return motions.moveToFirstNonWhiteSpaceCharacter(cm, ranges[0].anchor);
       },
       changeCase: function(cm, args, ranges, oldAnchor, newHead) {
         var selections = cm.getSelections();
         var swapped = [];
         var toLower = args.toLower;
         for (var j = 0; j < selections.length; j++) {
           var toSwap = selections[j];
           var text = '';
           if (toLower === true) {
             text = toSwap.toLowerCase();
           } else if (toLower === false) {
             text = toSwap.toUpperCase();
           } else {
             for (var i = 0; i < toSwap.length; i++) {
               var character = toSwap.charAt(i);
               text += isUpperCase(character) ? character.toLowerCase() :
                   character.toUpperCase();
             }
           }
           swapped.push(text);
         }
         cm.replaceSelections(swapped);
         if (args.shouldMoveCursor){
           return newHead;
         } else if (!cm.state.vim.visualMode && args.linewise && ranges[0].anchor.line + 1 == ranges[0].head.line) {
           return motions.moveToFirstNonWhiteSpaceCharacter(cm, oldAnchor);
         } else if (args.linewise){
           return oldAnchor;
         } else {
           return cursorMin(ranges[0].anchor, ranges[0].head);
         }
       },
       yank: function(cm, args, ranges, oldAnchor) {
         var vim = cm.state.vim;
         var text = cm.getSelection();
         var endPos = vim.visualMode
           ? cursorMin(vim.sel.anchor, vim.sel.head, ranges[0].head, ranges[0].anchor)
           : oldAnchor;
         vimGlobalState.registerController.pushText(
             args.registerName, 'yank',
             text, args.linewise, vim.visualBlock);
         return endPos;
       }
     };
 
     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;
 
         var mark = jumpList.move(cm, forward ? repeat : -repeat);
         var markPos = mark ? mark.find() : undefined;
         markPos = markPos ? markPos : cm.getCursor();
         cm.setCursor(markPos);
       },
       scroll: function(cm, actionArgs, vim) {
         if (vim.visualMode) {
           return;
         }
         var repeat = actionArgs.repeat || 1;
         var lineHeight = cm.defaultTextHeight();
         var top = cm.getScrollInfo().top;
         var delta = lineHeight * repeat;
         var newPos = actionArgs.forward ? top + delta : top - delta;
         var cursor = copyCursor(cm.getCursor());
         var cursorCoords = cm.charCoords(cursor, 'local');
         if (actionArgs.forward) {
           if (newPos > cursorCoords.top) {
              cursor.line += (newPos - cursorCoords.top) / lineHeight;
              cursor.line = Math.ceil(cursor.line);
              cm.setCursor(cursor);
              cursorCoords = cm.charCoords(cursor, 'local');
              cm.scrollTo(null, cursorCoords.top);
           } else {
              // Cursor stays within bounds.  Just reposition the scroll window.
              cm.scrollTo(null, newPos);
           }
         } else {
           var newBottom = newPos + cm.getScrollInfo().clientHeight;
           if (newBottom < cursorCoords.bottom) {
              cursor.line -= (cursorCoords.bottom - newBottom) / lineHeight;
              cursor.line = Math.floor(cursor.line);
              cm.setCursor(cursor);
              cursorCoords = cm.charCoords(cursor, 'local');
              cm.scrollTo(
                  null, cursorCoords.bottom - cm.getScrollInfo().clientHeight);
           } else {
              // Cursor stays within bounds.  Just reposition the scroll window.
              cm.scrollTo(null, newPos);
           }
         }
       },
       scrollToCursor: function(cm, actionArgs) {
         var lineNum = cm.getCursor().line;
         var charCoords = cm.charCoords(Pos(lineNum, 0), 'local');
         var height = cm.getScrollInfo().clientHeight;
         var y = charCoords.top;
         var lineHeight = charCoords.bottom - y;
         switch (actionArgs.position) {
           case 'center': y = y - (height / 2) + lineHeight;
             break;
           case 'bottom': y = y - height + lineHeight;
             break;
         }
         cm.scrollTo(null, y);
       },
       replayMacro: function(cm, actionArgs, vim) {
         var registerName = actionArgs.selectedCharacter;
         var repeat = actionArgs.repeat;
         var macroModeState = vimGlobalState.macroModeState;
         if (registerName == '@') {
           registerName = macroModeState.latestRegister;
         }
         while(repeat--){
           executeMacroRegister(cm, vim, macroModeState, registerName);
         }
       },
       enterMacroRecordMode: function(cm, actionArgs) {
         var macroModeState = vimGlobalState.macroModeState;
         var registerName = actionArgs.selectedCharacter;
         if (vimGlobalState.registerController.isValidRegister(registerName)) {
           macroModeState.enterMacroRecordMode(cm, registerName);
         }
       },
       toggleOverwrite: function(cm) {
         if (!cm.state.overwrite) {
           cm.toggleOverwrite(true);
           cm.setOption('keyMap', 'vim-replace');
           CodeMirror.signal(cm, "vim-mode-change", {mode: "replace"});
         } else {
           cm.toggleOverwrite(false);
           cm.setOption('keyMap', 'vim-insert');
           CodeMirror.signal(cm, "vim-mode-change", {mode: "insert"});
         }
       },
       enterInsertMode: function(cm, actionArgs, vim) {
         if (cm.getOption('readOnly')) { return; }
         vim.insertMode = true;
         vim.insertModeRepeat = actionArgs && actionArgs.repeat || 1;
         var insertAt = (actionArgs) ? actionArgs.insertAt : null;
         var sel = vim.sel;
         var head = actionArgs.head || cm.getCursor('head');
         var height = cm.listSelections().length;
         if (insertAt == 'eol') {
           head = Pos(head.line, lineLength(cm, head.line));
         } else if (insertAt == 'charAfter') {
           head = offsetCursor(head, 0, 1);
         } else if (insertAt == 'firstNonBlank') {
           head = motions.moveToFirstNonWhiteSpaceCharacter(cm, head);
         } else if (insertAt == 'startOfSelectedArea') {
           if (!vim.visualBlock) {
             if (sel.head.line < sel.anchor.line) {
               head = sel.head;
             } else {
               head = Pos(sel.anchor.line, 0);
             }
           } else {
             head = Pos(
                 Math.min(sel.head.line, sel.anchor.line),
                 Math.min(sel.head.ch, sel.anchor.ch));
             height = Math.abs(sel.head.line - sel.anchor.line) + 1;
           }
         } else if (insertAt == 'endOfSelectedArea') {
           if (!vim.visualBlock) {
             if (sel.head.line >= sel.anchor.line) {
               head = offsetCursor(sel.head, 0, 1);
             } else {
               head = Pos(sel.anchor.line, 0);
             }
           } else {
             head = Pos(
                 Math.min(sel.head.line, sel.anchor.line),
                 Math.max(sel.head.ch + 1, sel.anchor.ch));
             height = Math.abs(sel.head.line - sel.anchor.line) + 1;
           }
         } else if (insertAt == 'inplace') {
           if (vim.visualMode){
             return;
           }
         }
         cm.setOption('disableInput', false);
         if (actionArgs && actionArgs.replace) {
           // Handle Replace-mode as a special case of insert mode.
           cm.toggleOverwrite(true);
           cm.setOption('keyMap', 'vim-replace');
           CodeMirror.signal(cm, "vim-mode-change", {mode: "replace"});
         } else {
           cm.toggleOverwrite(false);
           cm.setOption('keyMap', 'vim-insert');
           CodeMirror.signal(cm, "vim-mode-change", {mode: "insert"});
         }
         if (!vimGlobalState.macroModeState.isPlaying) {
           // Only record if not replaying.
           cm.on('change', onChange);
           CodeMirror.on(cm.getInputField(), 'keydown', onKeyEventTargetKeyDown);
         }
         if (vim.visualMode) {
           exitVisualMode(cm);
         }
         selectForInsert(cm, head, height);
       },
       toggleVisualMode: function(cm, actionArgs, vim) {
         var repeat = actionArgs.repeat;
         var anchor = cm.getCursor();
         var head;
         // TODO: The repeat should actually select number of characters/lines
         //     equal to the repeat times the size of the previous visual
         //     operation.
         if (!vim.visualMode) {
           // Entering visual mode
           vim.visualMode = true;
           vim.visualLine = !!actionArgs.linewise;
           vim.visualBlock = !!actionArgs.blockwise;
           head = clipCursorToContent(
               cm, Pos(anchor.line, anchor.ch + repeat - 1),
               true /** includeLineBreak */);
           vim.sel = {
             anchor: anchor,
             head: head
           };
           CodeMirror.signal(cm, "vim-mode-change", {mode: "visual", subMode: vim.visualLine ? "linewise" : vim.visualBlock ? "blockwise" : ""});
           updateCmSelection(cm);
           updateMark(cm, vim, '<', cursorMin(anchor, head));
           updateMark(cm, vim, '>', cursorMax(anchor, head));
         } else if (vim.visualLine ^ actionArgs.linewise ||
             vim.visualBlock ^ actionArgs.blockwise) {
           // Toggling between modes
           vim.visualLine = !!actionArgs.linewise;
           vim.visualBlock = !!actionArgs.blockwise;
           CodeMirror.signal(cm, "vim-mode-change", {mode: "visual", subMode: vim.visualLine ? "linewise" : vim.visualBlock ? "blockwise" : ""});
           updateCmSelection(cm);
         } else {
           exitVisualMode(cm);
         }
       },
       reselectLastSelection: function(cm, _actionArgs, vim) {
         var lastSelection = vim.lastSelection;
         if (vim.visualMode) {
           updateLastSelection(cm, vim);
         }
         if (lastSelection) {
           var anchor = lastSelection.anchorMark.find();
           var head = lastSelection.headMark.find();
           if (!anchor || !head) {
             // If the marks have been destroyed due to edits, do nothing.
             return;
           }
           vim.sel = {
             anchor: anchor,
             head: head
           };
           vim.visualMode = true;
           vim.visualLine = lastSelection.visualLine;
           vim.visualBlock = lastSelection.visualBlock;
           updateCmSelection(cm);
           updateMark(cm, vim, '<', cursorMin(anchor, head));
           updateMark(cm, vim, '>', cursorMax(anchor, head));
           CodeMirror.signal(cm, 'vim-mode-change', {
             mode: 'visual',
             subMode: vim.visualLine ? 'linewise' :
                      vim.visualBlock ? 'blockwise' : ''});
         }
       },
       joinLines: function(cm, actionArgs, vim) {
         var curStart, curEnd;
         if (vim.visualMode) {
           curStart = cm.getCursor('anchor');
           curEnd = cm.getCursor('head');
           if (cursorIsBefore(curEnd, curStart)) {
             var tmp = curEnd;
             curEnd = curStart;
             curStart = tmp;
           }
           curEnd.ch = lineLength(cm, curEnd.line) - 1;
         } else {
           // Repeat is the number of lines to join. Minimum 2 lines.
           var repeat = Math.max(actionArgs.repeat, 2);
           curStart = cm.getCursor();
           curEnd = clipCursorToContent(cm, Pos(curStart.line + repeat - 1,
                                                Infinity));
         }
         var finalCh = 0;
         for (var i = curStart.line; i < curEnd.line; i++) {
           finalCh = lineLength(cm, curStart.line);
           var tmp = Pos(curStart.line + 1,
                         lineLength(cm, curStart.line + 1));
           var text = cm.getRange(curStart, tmp);
           text = text.replace(/\n\s*/g, ' ');
           cm.replaceRange(text, curStart, tmp);
         }
         var curFinalPos = Pos(curStart.line, finalCh);
         if (vim.visualMode) {
           exitVisualMode(cm, false);
         }
         cm.setCursor(curFinalPos);
       },
       newLineAndEnterInsertMode: function(cm, actionArgs, vim) {
         vim.insertMode = true;
         var insertAt = copyCursor(cm.getCursor());
         if (insertAt.line === cm.firstLine() && !actionArgs.after) {
           // Special case for inserting newline before start of document.
           cm.replaceRange('\n', Pos(cm.firstLine(), 0));
           cm.setCursor(cm.firstLine(), 0);
         } else {
           insertAt.line = (actionArgs.after) ? insertAt.line :
               insertAt.line - 1;
           insertAt.ch = lineLength(cm, insertAt.line);
           cm.setCursor(insertAt);
           var newlineFn = CodeMirror.commands.newlineAndIndentContinueComment ||
               CodeMirror.commands.newlineAndIndent;
           newlineFn(cm);
         }
         this.enterInsertMode(cm, { repeat: actionArgs.repeat }, vim);
       },
       paste: function(cm, actionArgs, vim) {
         var cur = copyCursor(cm.getCursor());
         var register = vimGlobalState.registerController.getRegister(
             actionArgs.registerName);
         var text = register.toString();
         if (!text) {
           return;
         }
         if (actionArgs.matchIndent) {
           var tabSize = cm.getOption("tabSize");
           // length that considers tabs and tabSize
           var whitespaceLength = function(str) {
             var tabs = (str.split("\t").length - 1);
             var spaces = (str.split(" ").length - 1);
             return tabs * tabSize + spaces * 1;
           };
           var currentLine = cm.getLine(cm.getCursor().line);
           var indent = whitespaceLength(currentLine.match(/^\s*/)[0]);
           // chomp last newline b/c don't want it to match /^\s*/gm
           var chompedText = text.replace(/\n$/, '');
           var wasChomped = text !== chompedText;
           var firstIndent = whitespaceLength(text.match(/^\s*/)[0]);
           var text = chompedText.replace(/^\s*/gm, function(wspace) {
             var newIndent = indent + (whitespaceLength(wspace) - firstIndent);
             if (newIndent < 0) {
               return "";
             }
             else if (cm.getOption("indentWithTabs")) {
               var quotient = Math.floor(newIndent / tabSize);
               return Array(quotient + 1).join('\t');
             }
             else {
               return Array(newIndent + 1).join(' ');
             }
           });
           text += wasChomped ? "\n" : "";
         }
         if (actionArgs.repeat > 1) {
           var text = Array(actionArgs.repeat + 1).join(text);
         }
         var linewise = register.linewise;
         var blockwise = register.blockwise;
         if (linewise) {
           if(vim.visualMode) {
             text = vim.visualLine ? text.slice(0, -1) : '\n' + text.slice(0, text.length - 1) + '\n';
           } else if (actionArgs.after) {
             // Move the newline at the end to the start instead, and paste just
             // before the newline character of the line we are on right now.
             text = '\n' + text.slice(0, text.length - 1);
             cur.ch = lineLength(cm, cur.line);
           } else {
             cur.ch = 0;
           }
         } else {
           if (blockwise) {
             text = text.split('\n');
             for (var i = 0; i < text.length; i++) {
               text[i] = (text[i] == '') ? ' ' : text[i];
             }
           }
           cur.ch += actionArgs.after ? 1 : 0;
         }
         var curPosFinal;
         var idx;
         if (vim.visualMode) {
           //  save the pasted text for reselection if the need arises
           vim.lastPastedText = text;
           var lastSelectionCurEnd;
           var selectedArea = getSelectedAreaRange(cm, vim);
           var selectionStart = selectedArea[0];
           var selectionEnd = selectedArea[1];
           var selectedText = cm.getSelection();
           var selections = cm.listSelections();
           var emptyStrings = new Array(selections.length).join('1').split('1');
           // save the curEnd marker before it get cleared due to cm.replaceRange.
           if (vim.lastSelection) {
             lastSelectionCurEnd = vim.lastSelection.headMark.find();
           }
           // push the previously selected text to unnamed register
           vimGlobalState.registerController.unnamedRegister.setText(selectedText);
           if (blockwise) {
             // first delete the selected text
             cm.replaceSelections(emptyStrings);
             // Set new selections as per the block length of the yanked text
             selectionEnd = Pos(selectionStart.line + text.length-1, selectionStart.ch);
             cm.setCursor(selectionStart);
             selectBlock(cm, selectionEnd);
             cm.replaceSelections(text);
             curPosFinal = selectionStart;
           } else if (vim.visualBlock) {
             cm.replaceSelections(emptyStrings);
             cm.setCursor(selectionStart);
             cm.replaceRange(text, selectionStart, selectionStart);
             curPosFinal = selectionStart;
           } else {
             cm.replaceRange(text, selectionStart, selectionEnd);
             curPosFinal = cm.posFromIndex(cm.indexFromPos(selectionStart) + text.length - 1);
           }
           // restore the the curEnd marker
           if(lastSelectionCurEnd) {
             vim.lastSelection.headMark = cm.setBookmark(lastSelectionCurEnd);
           }
           if (linewise) {
             curPosFinal.ch=0;
           }
         } else {
           if (blockwise) {
             cm.setCursor(cur);
             for (var i = 0; i < text.length; i++) {
               var line = cur.line+i;
               if (line > cm.lastLine()) {
                 cm.replaceRange('\n',  Pos(line, 0));
               }
               var lastCh = lineLength(cm, line);
               if (lastCh < cur.ch) {
                 extendLineToColumn(cm, line, cur.ch);
               }
             }
             cm.setCursor(cur);
             selectBlock(cm, Pos(cur.line + text.length-1, cur.ch));
             cm.replaceSelections(text);
             curPosFinal = cur;
           } else {
             cm.replaceRange(text, cur);
             // Now fine tune the cursor to where we want it.
             if (linewise && actionArgs.after) {
               curPosFinal = Pos(
               cur.line + 1,
               findFirstNonWhiteSpaceCharacter(cm.getLine(cur.line + 1)));
             } else if (linewise && !actionArgs.after) {
               curPosFinal = Pos(
                 cur.line,
                 findFirstNonWhiteSpaceCharacter(cm.getLine(cur.line)));
             } else if (!linewise && actionArgs.after) {
               idx = cm.indexFromPos(cur);
               curPosFinal = cm.posFromIndex(idx + text.length - 1);
             } else {
               idx = cm.indexFromPos(cur);
               curPosFinal = cm.posFromIndex(idx + text.length);
             }
           }
         }
         if (vim.visualMode) {
           exitVisualMode(cm, false);
         }
         cm.setCursor(curPosFinal);
       },
       undo: function(cm, actionArgs) {
         cm.operation(function() {
           repeatFn(cm, CodeMirror.commands.undo, actionArgs.repeat)();
           cm.setCursor(cm.getCursor('anchor'));
         });
       },
       redo: function(cm, actionArgs) {
         repeatFn(cm, CodeMirror.commands.redo, actionArgs.repeat)();
       },
       setRegister: function(_cm, actionArgs, vim) {
         vim.inputState.registerName = actionArgs.selectedCharacter;
       },
       setMark: function(cm, actionArgs, vim) {
         var markName = actionArgs.selectedCharacter;
         updateMark(cm, vim, markName, cm.getCursor());
       },
       replace: function(cm, actionArgs, vim) {
         var replaceWith = actionArgs.selectedCharacter;
         var curStart = cm.getCursor();
         var replaceTo;
         var curEnd;
         var selections = cm.listSelections();
         if (vim.visualMode) {
           curStart = cm.getCursor('start');
           curEnd = cm.getCursor('end');
         } else {
           var line = cm.getLine(curStart.line);
           replaceTo = curStart.ch + actionArgs.repeat;
           if (replaceTo > line.length) {
             replaceTo=line.length;
           }
           curEnd = Pos(curStart.line, replaceTo);
         }
         if (replaceWith=='\n') {
           if (!vim.visualMode) cm.replaceRange('', curStart, curEnd);
           // special case, where vim help says to replace by just one line-break
           (CodeMirror.commands.newlineAndIndentContinueComment || CodeMirror.commands.newlineAndIndent)(cm);
         } else {
           var replaceWithStr = cm.getRange(curStart, curEnd);
           //replace all characters in range by selected, but keep linebreaks
           replaceWithStr = replaceWithStr.replace(/[^\n]/g, replaceWith);
           if (vim.visualBlock) {
             // Tabs are split in visua block before replacing
             var spaces = new Array(cm.getOption("tabSize")+1).join(' ');
             replaceWithStr = cm.getSelection();
             replaceWithStr = replaceWithStr.replace(/\t/g, spaces).replace(/[^\n]/g, replaceWith).split('\n');
             cm.replaceSelections(replaceWithStr);
           } else {
             cm.replaceRange(replaceWithStr, curStart, curEnd);
           }
           if (vim.visualMode) {
             curStart = cursorIsBefore(selections[0].anchor, selections[0].head) ?
                          selections[0].anchor : selections[0].head;
             cm.setCursor(curStart);
             exitVisualMode(cm, false);
           } else {
             cm.setCursor(offsetCursor(curEnd, 0, -1));
           }
         }
       },
       incrementNumberToken: function(cm, actionArgs) {
         var cur = cm.getCursor();
         var lineStr = cm.getLine(cur.line);
         var re = /-?\d+/g;
         var match;
         var start;
         var end;
         var numberStr;
         var token;
         while ((match = re.exec(lineStr)) !== null) {
           token = match[0];
           start = match.index;
           end = start + token.length;
           if (cur.ch < end)break;
         }
         if (!actionArgs.backtrack && (end <= cur.ch))return;
         if (token) {
           var increment = actionArgs.increase ? 1 : -1;
           var number = parseInt(token) + (increment * actionArgs.repeat);
           var from = Pos(cur.line, start);
           var to = Pos(cur.line, end);
           numberStr = number.toString();
           cm.replaceRange(numberStr, from, to);
         } else {
           return;
         }
         cm.setCursor(Pos(cur.line, start + numberStr.length - 1));
       },
       repeatLastEdit: function(cm, actionArgs, vim) {
         var lastEditInputState = vim.lastEditInputState;
         if (!lastEditInputState) { return; }
         var repeat = actionArgs.repeat;
         if (repeat && actionArgs.repeatIsExplicit) {
           vim.lastEditInputState.repeatOverride = repeat;
         } else {
           repeat = vim.lastEditInputState.repeatOverride || repeat;
         }
         repeatLastEdit(cm, vim, repeat, false /** repeatForInsert */);
       },
       indent: function(cm, actionArgs) {
         cm.indentLine(cm.getCursor().line, actionArgs.indentRight);
       },
       exitInsertMode: exitInsertMode
     };
 
     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;
 
       var dir = ranges[index].head.ch - baseCh;
       var newDir = headCh - baseCh;
       if (dir > 0 && newDir <= 0) {
         baseCh++;
         if (!isClipped) { headCh--; }
       } else if (dir < 0 && newDir >= 0) {
         baseCh--;
         if (!wasClipped) { headCh++; }
       } else if (dir < 0 && newDir == -1) {
         baseCh--;
         headCh++;
       }
       for (var line = firstLine; line <= lastLine; line++) {
         var range = {anchor: new Pos(line, baseCh), head: new Pos(line, headCh)};
         selections.push(range);
       }
       cm.setSelections(selections);
       selectionEnd.ch = headCh;
       base.ch = baseCh;
       return base;
     }
     function selectForInsert(cm, head, height) {
       var sel = [];
       for (var i = 0; i < height; i++) {
         var lineHead = offsetCursor(head, i, 0);
         sel.push({anchor: lineHead, head: lineHead});
       }
       cm.setSelections(sel, 0);
     }
     // getIndex returns the index of the cursor in the selections.
     function getIndex(ranges, cursor, end) {
       for (var i = 0; i < ranges.length; i++) {
         var atAnchor = end != 'head' && cursorEqual(ranges[i].anchor, cursor);
         var atHead = end != 'anchor' && cursorEqual(ranges[i].head, cursor);
         if (atAnchor || atHead) {
           return i;
         }
       }
       return -1;
     }
     function getSelectedAreaRange(cm, vim) {
       var lastSelection = vim.lastSelection;
       var getCurrentSelectedAreaRange = function() {
         var selections = cm.listSelections();
         var start =  selections[0];
         var end = selections[selections.length-1];
         var selectionStart = cursorIsBefore(start.anchor, start.head) ? start.anchor : start.head;
         var selectionEnd = cursorIsBefore(end.anchor, end.head) ? end.head : end.anchor;
         return [selectionStart, selectionEnd];
       };
       var getLastSelectedAreaRange = function() {
         var selectionStart = cm.getCursor();
         var selectionEnd = cm.getCursor();
         var block = lastSelection.visualBlock;
         if (block) {
           var width = block.width;
           var height = block.height;
           selectionEnd = Pos(selectionStart.line + height, selectionStart.ch + width);
           var selections = [];
           // selectBlock creates a 'proper' rectangular block.
           // We do not want that in all cases, so we manually set selections.
           for (var i = selectionStart.line; i < selectionEnd.line; i++) {
             var anchor = Pos(i, selectionStart.ch);
             var head = Pos(i, selectionEnd.ch);
             var range = {anchor: anchor, head: head};
             selections.push(range);
           }
           cm.setSelections(selections);
         } else {
           var start = lastSelection.anchorMark.find();
           var end = lastSelection.headMark.find();
           var line = end.line - start.line;
           var ch = end.ch - start.ch;
           selectionEnd = {line: selectionEnd.line + line, ch: line ? selectionEnd.ch : ch + selectionEnd.ch};
           if (lastSelection.visualLine) {
             selectionStart = Pos(selectionStart.line, 0);
             selectionEnd = Pos(selectionEnd.line, lineLength(cm, selectionEnd.line));
           }
           cm.setSelection(selectionStart, selectionEnd);
         }
         return [selectionStart, selectionEnd];
       };
       if (!vim.visualMode) {
       // In case of replaying the action.
         return getLastSelectedAreaRange();
       } else {
         return getCurrentSelectedAreaRange();
       }
     }
     // Updates the previous selection with the current selection's values. This
     // should only be called in visual mode.
     function updateLastSelection(cm, vim) {
       var anchor = vim.sel.anchor;
       var head = vim.sel.head;
       // To accommodate the effect of lastPastedText in the last selection
       if (vim.lastPastedText) {
         head = cm.posFromIndex(cm.indexFromPos(anchor) + vim.lastPastedText.length);
         vim.lastPastedText = null;
       }
       vim.lastSelection = {'anchorMark': cm.setBookmark(anchor),
                            'headMark': cm.setBookmark(head),
                            'anchor': copyCursor(anchor),
                            'head': copyCursor(head),
                            'visualMode': vim.visualMode,
                            'visualLine': vim.visualLine,
                            'visualBlock': vim.visualBlock};
     }
     function expandSelection(cm, start, end) {
       var sel = cm.state.vim.sel;
       var head = sel.head;
       var anchor = sel.anchor;
       var tmp;
       if (cursorIsBefore(end, start)) {
         tmp = end;
         end = start;
         start = tmp;
       }
       if (cursorIsBefore(head, anchor)) {
         head = cursorMin(start, head);
         anchor = cursorMax(anchor, end);
       } else {
         anchor = cursorMin(start, anchor);
         head = cursorMax(head, end);
         head = offsetCursor(head, 0, -1);
         if (head.ch == -1 && head.line != cm.firstLine()) {
           head = Pos(head.line - 1, lineLength(cm, head.line - 1));
         }
       }
       return [anchor, head];
     }
     /**
      * Updates the CodeMirror selection to match the provided vim selection.
      * If no arguments are given, it uses the current vim selection state.
      */
     function updateCmSelection(cm, sel, mode) {
       var vim = cm.state.vim;
       sel = sel || vim.sel;
       var mode = mode ||
         vim.visualLine ? 'line' : vim.visualBlock ? 'block' : 'char';
       var cmSel = makeCmSelection(cm, sel, mode);
       cm.setSelections(cmSel.ranges, cmSel.primary);
       updateFakeCursor(cm);
     }
     function makeCmSelection(cm, sel, mode, exclusive) {
       var head = copyCursor(sel.head);
       var anchor = copyCursor(sel.anchor);
       if (mode == 'char') {
         var headOffset = !exclusive && !cursorIsBefore(sel.head, sel.anchor) ? 1 : 0;
         var anchorOffset = cursorIsBefore(sel.head, sel.anchor) ? 1 : 0;
         head = offsetCursor(sel.head, 0, headOffset);
         anchor = offsetCursor(sel.anchor, 0, anchorOffset);
         return {
           ranges: [{anchor: anchor, head: head}],
           primary: 0
         };
       } else if (mode == 'line') {
         if (!cursorIsBefore(sel.head, sel.anchor)) {
           anchor.ch = 0;
 
           var lastLine = cm.lastLine();
           if (head.line > lastLine) {
             head.line = lastLine;
           }
           head.ch = lineLength(cm, head.line);
         } else {
           head.ch = 0;
           anchor.ch = lineLength(cm, anchor.line);
         }
         return {
           ranges: [{anchor: anchor, head: head}],
           primary: 0
         };
       } else if (mode == 'block') {
         var top = Math.min(anchor.line, head.line),
             left = Math.min(anchor.ch, head.ch),
             bottom = Math.max(anchor.line, head.line),
             right = Math.max(anchor.ch, head.ch) + 1;
         var height = bottom - top + 1;
         var primary = head.line == top ? 0 : height - 1;
         var ranges = [];
         for (var i = 0; i < height; i++) {
           ranges.push({
             anchor: Pos(top + i, left),
             head: Pos(top + i, right)
           });
         }
         return {
           ranges: ranges,
           primary: primary
         };
       }
     }
     function getHead(cm) {
       var cur = cm.getCursor('head');
       if (cm.getSelection().length == 1) {
         // Small corner case when only 1 character is selected. The "real"
         // head is the left of head and anchor.
         cur = cursorMin(cur, cm.getCursor('anchor'));
       }
       return cur;
     }
 
     /**
      * 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;
     }
 
     var symbolToMode = {
         '(': 'bracket', ')': 'bracket', '{': 'bracket', '}': 'bracket',
         '[': 'section', ']': 'section',
         '*': 'comment', '/': 'comment',
         'm': 'method', 'M': 'method',
         '#': 'preprocess'
     };
     var findSymbolModes = {
       bracket: {
         isComplete: function(state) {
           if (state.nextCh === state.symb) {
             state.depth++;
             if (state.depth >= 1)return true;
           } else if (state.nextCh === state.reverseSymb) {
             state.depth--;
           }
           return false;
         }
       },
       section: {
         init: function(state) {
           state.curMoveThrough = true;
           state.symb = (state.forward ? ']' : '[') === state.symb ? '{' : '}';
         },
         isComplete: function(state) {
           return state.index === 0 && state.nextCh === state.symb;
         }
       },
       comment: {
         isComplete: function(state) {
           var found = state.lastCh === '*' && state.nextCh === '/';
           state.lastCh = state.nextCh;
           return found;
         }
       },
       // TODO: The original Vim implementation only operates on level 1 and 2.
       // The current implementation doesn't check for code block level and
       // therefore it operates on any levels.
       method: {
         init: function(state) {
           state.symb = (state.symb === 'm' ? '{' : '}');
           state.reverseSymb = state.symb === '{' ? '}' : '{';
         },
         isComplete: function(state) {
           if (state.nextCh === state.symb)return true;
           return false;
         }
       },
       preprocess: {
         init: function(state) {
           state.index = 0;
         },
         isComplete: function(state) {
           if (state.nextCh === '#') {
             var token = state.lineText.match(/#(\w+)/)[1];
             if (token === 'endif') {
               if (state.forward && state.depth === 0) {
                 return true;
               }
               state.depth++;
             } else if (token === 'if') {
               if (!state.forward && state.depth === 0) {
                 return true;
               }
               state.depth--;
             }
             if (token === 'else' && state.depth === 0)return true;
           }
           return false;
         }
       }
     };
     function findSymbol(cm, repeat, forward, symb) {
       var cur = copyCursor(cm.getCursor());
       var increment = forward ? 1 : -1;
       var endLine = forward ? cm.lineCount() : -1;
       var curCh = cur.ch;
       var line = cur.line;
       var lineText = cm.getLine(line);
       var state = {
         lineText: lineText,
         nextCh: lineText.charAt(curCh),
         lastCh: null,
         index: curCh,
         symb: symb,
         reverseSymb: (forward ?  { ')': '(', '}': '{' } : { '(': ')', '{': '}' })[symb],
         forward: forward,
         depth: 0,
         curMoveThrough: false
       };
       var mode = symbolToMode[symb];
       if (!mode)return cur;
       var init = findSymbolModes[mode].init;
       var isComplete = findSymbolModes[mode].isComplete;
       if (init) { init(state); }
       while (line !== endLine && repeat) {
         state.index += increment;
         state.nextCh = state.lineText.charAt(state.index);
         if (!state.nextCh) {
           line += increment;
           state.lineText = cm.getLine(line) || '';
           if (increment > 0) {
             state.index = 0;
           } else {
             var lineLen = state.lineText.length;
             state.index = (lineLen > 0) ? (lineLen-1) : 0;
           }
           state.nextCh = state.lineText.charAt(state.index);
         }
         if (isComplete(state)) {
           cur.line = line;
           cur.ch = state.index;
           repeat--;
         }
       }
       if (state.nextCh || state.curMoveThrough) {
         return Pos(line, state.index);
       }
       return cur;
     }
 
     /*
      * 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 moveToCharacter(cm, repeat, forward, character) {
       var cur = cm.getCursor();
       var start = cur.ch;
       var idx;
       for (var i = 0; i < repeat; i ++) {
         var line = cm.getLine(cur.line);
         idx = charIdxInLine(start, line, character, forward, true);
         if (idx == -1) {
           return null;
         }
         start = idx;
       }
       return Pos(cm.getCursor().line, idx);
     }
 
     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 updateMark(cm, vim, markName, pos) {
       if (!inArray(markName, validMarks)) {
         return;
       }
       if (vim.marks[markName]) {
         vim.marks[markName].clear();
       }
       vim.marks[markName] = cm.setBookmark(pos);
     }
 
     function charIdxInLine(start, line, character, forward, includeChar) {
       // Search for char in line.
       // motion_options: {forward, includeChar}
       // If includeChar = true, include it too.
       // If forward = true, search forward, else search backwards.
       // If char is not found on this line, do nothing
       var idx;
       if (forward) {
         idx = line.indexOf(character, start + 1);
         if (idx != -1 && !includeChar) {
           idx -= 1;
         }
       } else {
         idx = line.lastIndexOf(character, start - 1);
         if (idx != -1 && !includeChar) {
           idx += 1;
         }
       }
       return idx;
     }
 
     function findParagraph(cm, head, repeat, dir, inclusive) {
       var line = head.line;
       var min = cm.firstLine();
       var max = cm.lastLine();
       var start, end, i = line;
       function isEmpty(i) { return !cm.getLine(i); }
       function isBoundary(i, dir, any) {
         if (any) { return isEmpty(i) != isEmpty(i + dir); }
         return !isEmpty(i) && isEmpty(i + dir);
       }
       if (dir) {
         while (min <= i && i <= max && repeat > 0) {
           if (isBoundary(i, dir)) { repeat--; }
           i += dir;
         }
         return new Pos(i, 0);
       }
 
       var vim = cm.state.vim;
       if (vim.visualLine && isBoundary(line, 1, true)) {
         var anchor = vim.sel.anchor;
         if (isBoundary(anchor.line, -1, true)) {
           if (!inclusive || anchor.line != line) {
             line += 1;
           }
         }
       }
       var startState = isEmpty(line);
       for (i = line; i <= max && repeat; i++) {
         if (isBoundary(i, 1, true)) {
           if (!inclusive || isEmpty(i) != startState) {
             repeat--;
           }
         }
       }
       end = new Pos(i, 0);
       // select boundary before paragraph for the last one
       if (i > max && !startState) { startState = true; }
       else { inclusive = false; }
       for (i = line; i > min; i--) {
         if (!inclusive || isEmpty(i) == startState || i == line) {
           if (isBoundary(i, -1, true)) { break; }
         }
       }
       start = new Pos(i, 0);
       return { start: start, end: end };
     }
 
     // TODO: perhaps this finagling of start and end positions belonds
     // in codemirror/replaceRange?
     function selectCompanionObject(cm, head, symb, inclusive) {
       var cur = head, start, end;
 
       var bracketRegexp = ({
         '(': /[()]/, ')': /[()]/,
         '[': /[[\]]/, ']': /[[\]]/,
         '{': /[{}]/, '}': /[{}]/})[symb];
       var openSym = ({
         '(': '(', ')': '(',
         '[': '[', ']': '[',
         '{': '{', '}': '{'})[symb];
       var curChar = cm.getLine(cur.line).charAt(cur.ch);
       // Due to the behavior of scanForBracket, we need to add an offset if the
       // cursor is on a matching open bracket.
       var offset = curChar === openSym ? 1 : 0;
 
       start = cm.scanForBracket(Pos(cur.line, cur.ch + offset), -1, null, {'bracketRegex': bracketRegexp});
       end = cm.scanForBracket(Pos(cur.line, cur.ch + offset), 1, null, {'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) {
       var slashes = findUnescapedSlashes(argString) || [];
       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 findUnescapedSlashes(str) {
       var escapeNextChar = false;
       var slashes = [];
       for (var i = 0; i < str.length; i++) {
         var c = str.charAt(i);
         if (!escapeNextChar && c == '/') {
           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('<span style="color: red">' + text + '</span>',
                             {bottom: true, duration: 5000});
       } else {
         alert(text);
       }
     }
     function makePrompt(prefix, desc) {
       var raw = '<span style="font-family: monospace; white-space: pre">' +
           (prefix || "") + '<input type="text"></span>';
       if (desc)
         raw += ' <span style="color: #888">' + desc + '</span>';
       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};
     }
 
     function getMarkPos(cm, vim, markName) {
       if (markName == '\'') {
         var history = cm.doc.history.done;
         var event = history[history.length - 2];
         return event && event.ranges && event.ranges[0].head;
       } else if (markName == '.') {
         if (cm.doc.history.lastModTime == 0) {
           return  // If no changes, bail out; don't bother to copy or reverse history array.
         } else {
           var changeHistory = cm.doc.history.done.filter(function(el){ if (el.changes !== undefined) { return el } });
           changeHistory.reverse();
           var lastEditPos = changeHistory[0].changes[0].to;
         }
         return lastEditPos;
       }
 
       var mark = vim.marks[markName];
       return mark && mark.find();
     }
 
     var ExCommandDispatcher = function() {
       this.buildCommandMap_();
     };
     ExCommandDispatcher.prototype = {
       processCommand: function(cm, input, opt_params) {
         var that = this;
         cm.operation(function () {
           cm.curOp.isVimOp = true;
           that._processCommand(cm, input, opt_params);
         });
       },
       _processCommand: function(cm, input, opt_params) {
         var vim = cm.state.vim;
         var commandHistoryRegister = vimGlobalState.registerController.getRegister(':');
         var previousCommand = commandHistoryRegister.toString();
         if (vim.visualMode) {
           exitVisualMode(cm);
         }
         var inputStream = new CodeMirror.StringStream(input);
         // update ": with the latest command whether valid or invalid
         commandHistoryRegister.setText(input);
         var params = opt_params || {};
         params.input = input;
         try {
           this.parseInput_(cm, inputStream, params);
         } catch(e) {
           showConfirm(cm, e);
           throw e;
         }
         var command;
         var commandName;
         if (!params.commandName) {
           // If only a line range is defined, move to the line.
           if (params.line !== undefined) {
             commandName = 'move';
           }
         } else {
           command = this.matchCommand_(params.commandName);
           if (command) {
             commandName = command.name;
             if (command.excludeFromCommandHistory) {
               commandHistoryRegister.setText(previousCommand);
             }
             this.parseCommandArgs_(inputStream, params, command);
             if (command.type == 'exToKey') {
               // Handle Ex to Key mapping.
               for (var i = 0; i < command.toKeys.length; i++) {
                 CodeMirror.Vim.handleKey(cm, command.toKeys[i], 'mapping');
               }
               return;
             } else if (command.type == 'exToEx') {
               // Handle Ex to Ex mapping.
               this.processCommand(cm, command.toInput);
               return;
             }
           }
         }
         if (!commandName) {
           showConfirm(cm, 'Not an editor command ":' + input + '"');
           return;
         }
         try {
           exCommands[commandName](cm, params);
           // Possibly asynchronous commands (e.g. substitute, which might have a
           // user confirmation), are responsible for calling the callback when
           // done. All others have it taken care of for them here.
           if ((!command || !command.possiblyAsync) && params.callback) {
             params.callback();
           }
         } catch(e) {
           showConfirm(cm, e);
           throw e;
         }
       },
       parseInput_: function(cm, inputStream, result) {
         inputStream.eatWhile(':');
         // Parse range.
         if (inputStream.eat('%')) {
           result.line = cm.firstLine();
           result.lineEnd = cm.lastLine();
         } else {
           result.line = this.parseLineSpec_(cm, inputStream);
           if (result.line !== undefined && inputStream.eat(',')) {
             result.lineEnd = this.parseLineSpec_(cm, inputStream);
           }
         }
 
         // 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.');
       }
     };
 
     var exCommands = {
       colorscheme: function(cm, params) {
         if (!params.args || params.args.length < 1) {
           showConfirm(cm, cm.getOption('theme'));
           return;
         }
         cm.setOption('theme', params.args[0]);
       },
       map: function(cm, params, ctx) {
         var mapArgs = params.args;
         if (!mapArgs || mapArgs.length < 2) {
           if (cm) {
             showConfirm(cm, 'Invalid mapping: ' + params.input);
           }
           return;
         }
         exCommandDispatcher.map(mapArgs[0], mapArgs[1], ctx);
       },
       imap: function(cm, params) { this.map(cm, params, 'insert'); },
       nmap: function(cm, params) { this.map(cm, params, 'normal'); },
       vmap: function(cm, params) { this.map(cm, params, 'visual'); },
       unmap: function(cm, params, ctx) {
         var mapArgs = params.args;
         if (!mapArgs || mapArgs.length < 1) {
           if (cm) {
             showConfirm(cm, 'No such mapping: ' + params.input);
           }
           return;
         }
         exCommandDispatcher.unmap(mapArgs[0], ctx);
       },
       move: function(cm, params) {
         commandDispatcher.processCommand(cm, cm.state.vim, {
             type: 'motion',
             motion: 'moveToLineOrEdgeOfDocument',
             motionArgs: { forward: false, explicitRepeat: true,
               linewise: true },
             repeatOverride: params.line+1});
       },
       set: function(cm, params) {
         var setArgs = params.args;
         // Options passed through to the setOption/getOption calls. May be passed in by the
         // local/global versions of the set command
         var setCfg = params.setCfg || {};
         if (!setArgs || setArgs.length < 1) {
           if (cm) {
             showConfirm(cm, 'Invalid mapping: ' + params.input);
           }
           return;
         }
         var expr = setArgs[0].split('=');
         var optionName = expr[0];
         var value = expr[1];
         var forceGet = false;
 
         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 optionIsBoolean = options[optionName] && options[optionName].type == 'boolean';
         if (optionIsBoolean && value == undefined) {
           // Calling set with a boolean option sets it to true.
           value = true;
         }
         // If no value is provided, then we assume this is a get.
         if (!optionIsBoolean && value === undefined || forceGet) {
           var oldValue = getOption(optionName, cm, setCfg);
           if (oldValue instanceof Error) {
             showConfirm(cm, oldValue.message);
           } else if (oldValue === true || oldValue === false) {
             showConfirm(cm, ' ' + (oldValue ? '' : 'no') + optionName);
           } else {
             showConfirm(cm, '  ' + optionName + '=' + oldValue);
           }
         } else {
           var setOptionReturn = setOption(optionName, value, cm, setCfg);
           if (setOptionReturn instanceof Error) {
             showConfirm(cm, setOptionReturn.message);
           }
         }
       },
       setlocal: function (cm, params) {
         // setCfg is passed through to setOption
         params.setCfg = {scope: 'local'};
         this.set(cm, params);
       },
       setglobal: function (cm, params) {
         // setCfg is passed through to setOption
         params.setCfg = {scope: 'global'};
         this.set(cm, params);
       },
       registers: function(cm, params) {
         var regArgs = params.args;
         var registers = vimGlobalState.registerController.registers;
         var regInfo = '----------Registers----------<br><br>';
         if (!regArgs) {
           for (var registerName in registers) {
             var text = registers[registerName].toString();
             if (text.length) {
               regInfo += '"' + registerName + '    ' + text + '<br>';
             }
           }
         } else {
           var registerName;
           regArgs = regArgs.join('');
           for (var i = 0; i < regArgs.length; i++) {
             registerName = regArgs.charAt(i);
             if (!vimGlobalState.registerController.isValidRegister(registerName)) {
               continue;
             }
             var register = registers[registerName] || new Register();
             regInfo += '"' + registerName + '    ' + register.toString() + '<br>';
           }
         }
         showConfirm(cm, regInfo);
       },
       sort: function(cm, params) {
         var reverse, ignoreCase, unique, number, pattern;
         function parseArgs() {
           if (params.argString) {
             var args = new CodeMirror.StringStream(params.argString);
             if (args.eat('!')) { reverse = true; }
             if (args.eol()) { return; }
             if (!args.eatSpace()) { return 'Invalid arguments'; }
             var opts = args.match(/([dinuox]+)?\s*(\/.+\/)?\s*/);
             if (!opts && !args.eol()) { return 'Invalid arguments'; }
             if (opts[1]) {
               ignoreCase = opts[1].indexOf('i') != -1;
               unique = opts[1].indexOf('u') != -1;
               var decimal = opts[1].indexOf('d') != -1 || opts[1].indexOf('n') != -1 && 1;
               var hex = opts[1].indexOf('x') != -1 && 1;
               var octal = opts[1].indexOf('o') != -1 && 1;
               if (decimal + hex + octal > 1) { return 'Invalid arguments'; }
               number = decimal && 'decimal' || hex && 'hex' || octal && 'octal';
             }
             if (opts[2]) {
               pattern = new RegExp(opts[2].substr(1, opts[2].length - 2), ignoreCase ? 'i' : '');
             }
           }
         }
         var err = parseArgs();
         if (err) {
           showConfirm(cm, err + ': ' + params.argString);
           return;
         }
         var lineStart = params.line || cm.firstLine();
         var lineEnd = params.lineEnd || params.line || cm.lastLine();
         if (lineStart == lineEnd) { return; }
         var curStart = Pos(lineStart, 0);
         var curEnd = Pos(lineEnd, lineLength(cm, lineEnd));
         var text = cm.getRange(curStart, curEnd).split('\n');
         var numberRegex = pattern ? pattern :
            (number == 'decimal') ? /(-?)([\d]+)/ :
            (number == 'hex') ? /(-?)(?:0x)?([0-9a-f]+)/i :
            (number == 'octal') ? /([0-7]+)/ : null;
         var radix = (number == 'decimal') ? 10 : (number == 'hex') ? 16 : (number == 'octal') ? 8 : null;
         var numPart = [], textPart = [];
         if (number || pattern) {
           for (var i = 0; i < text.length; i++) {
             var matchPart = pattern ? text[i].match(pattern) : null;
             if (matchPart && matchPart[0] != '') {
               numPart.push(matchPart);
             } else if (!pattern && numberRegex.exec(text[i])) {
               numPart.push(text[i]);
             } else {
               textPart.push(text[i]);
             }
           }
         } else {
           textPart = text;
         }
         function compareFn(a, b) {
           if (reverse) { var tmp; tmp = a; a = b; b = tmp; }
           if (ignoreCase) { a = a.toLowerCase(); b = b.toLowerCase(); }
           var anum = number && numberRegex.exec(a);
           var bnum = number && numberRegex.exec(b);
           if (!anum) { return a < b ? -1 : 1; }
           anum = parseInt((anum[1] + anum[2]).toLowerCase(), radix);
           bnum = parseInt((bnum[1] + bnum[2]).toLowerCase(), radix);
           return anum - bnum;
         }
         function comparePatternFn(a, b) {
           if (reverse) { var tmp; tmp = a; a = b; b = tmp; }
           if (ignoreCase) { a[0] = a[0].toLowerCase(); b[0] = b[0].toLowerCase(); }
           return (a[0] < b[0]) ? -1 : 1;
         }
         numPart.sort(pattern ? comparePatternFn : compareFn);
         if (pattern) {
           for (var i = 0; i < numPart.length; i++) {
             numPart[i] = numPart[i].input;
           }
         } else if (!number) { textPart.sort(compareFn); }
         text = (!reverse) ? textPart.concat(numPart) : numPart.concat(textPart);
         if (unique) { // Remove duplicate lines
           var textOld = text;
           var lastLine;
           text = [];
           for (var i = 0; i < textOld.length; i++) {
             if (textOld[i] != lastLine) {
               text.push(textOld[i]);
             }
             lastLine = textOld[i];
           }
         }
         cm.replaceRange(text.join('\n'), curStart, curEnd);
       },
       global: function(cm, params) {
         // a global command is of the form
         // :[range]g/pattern/[cmd]
         // argString holds the string /pattern/[cmd]
         var argString = params.argString;
         if (!argString) {
           showConfirm(cm, 'Regular Expression missing from global');
           return;
         }
         // range is specified here
         var lineStart = (params.line !== undefined) ? params.line : cm.firstLine();
         var lineEnd = params.lineEnd || params.line || cm.lastLine();
         // get the tokens from argString
         var tokens = splitBySlash(argString);
         var regexPart = argString, cmd;
         if (tokens.length) {
           regexPart = tokens[0];
           cmd = tokens.slice(1, tokens.length).join('/');
         }
         if (regexPart) {
           // If regex part is empty, then use the previous query. Otherwise
           // use the regex part as the new query.
           try {
            updateSearchQuery(cm, regexPart, true /** ignoreCase */,
              true /** smartCase */);
           } catch (e) {
            showConfirm(cm, 'Invalid regex: ' + regexPart);
            return;
           }
         }
         // now that we have the regexPart, search for regex matches in the
         // specified range of lines
         var query = getSearchState(cm).getQuery();
         var matchedLines = [], content = '';
         for (var i = lineStart; i <= lineEnd; i++) {
           var matched = query.test(cm.getLine(i));
           if (matched) {
             matchedLines.push(i+1);
             content+= cm.getLine(i) + '<br>';
           }
         }
         // if there is no [cmd], just display the list of matched lines
         if (!cmd) {
           showConfirm(cm, content);
           return;
         }
         var index = 0;
         var nextCommand = function() {
           if (index < matchedLines.length) {
             var command = matchedLines[index] + cmd;
             exCommandDispatcher.processCommand(cm, command, {
               callback: nextCommand
             });
           }
           index++;
         };
         nextCommand();
       },
       substitute: function(cm, params) {
         if (!cm.getSearchCursor) {
           throw new Error('Search feature not available. Requires searchcursor.js or ' +
               'any other getSearchCursor implementation.');
         }
         var argString = params.argString;
         var tokens = argString ? splitBySlash(argString) : [];
         var regexPart, replacePart = '', trailing, flagsPart, count;
         var confirm = false; // Whether to confirm each replace.
         var global = false; // True to replace all instances on a line, false to replace only 1.
         if (tokens.length) {
           regexPart = tokens[0];
           replacePart = tokens[1];
           if (regexPart && regexPart[regexPart.length - 1] === '$') {
             regexPart = regexPart.slice(0, regexPart.length - 1) + '\\n';
             replacePart = replacePart ? replacePart + '\n' : '\n';
           }
           if (replacePart !== undefined) {
             if (getOption('pcre')) {
               replacePart = unescapeRegexReplace(replacePart);
             } else {
               replacePart = translateRegexReplace(replacePart);
             }
             vimGlobalState.lastSubstituteReplacePart = replacePart;
           }
           trailing = tokens[2] ? tokens[2].split(' ') : [];
         } else {
           // either the argString is empty or its of the form ' hello/world'
           // actually splitBySlash returns a list of tokens
           // only if the string starts with a '/'
           if (argString && argString.length) {
             showConfirm(cm, 'Substitutions should be of the form ' +
                 ':s/pattern/replace/');
             return;
           }
         }
         // After the 3rd slash, we can have flags followed by a space followed
         // by count.
         if (trailing) {
           flagsPart = trailing[0];
           count = parseInt(trailing[1]);
           if (flagsPart) {
             if (flagsPart.indexOf('c') != -1) {
               confirm = true;
               flagsPart.replace('c', '');
             }
             if (flagsPart.indexOf('g') != -1) {
               global = true;
               flagsPart.replace('g', '');
             }
             regexPart = regexPart + '/' + flagsPart;
           }
         }
         if (regexPart) {
           // If regex part is empty, then use the previous query. Otherwise use
           // the regex part as the new query.
           try {
             updateSearchQuery(cm, regexPart, true /** ignoreCase */,
               true /** smartCase */);
           } catch (e) {
             showConfirm(cm, 'Invalid regex: ' + regexPart);
             return;
           }
         }
         replacePart = replacePart || vimGlobalState.lastSubstituteReplacePart;
         if (replacePart === undefined) {
           showConfirm(cm, 'No previous substitute regular expression');
           return;
         }
         var state = getSearchState(cm);
         var query = state.getQuery();
         var lineStart = (params.line !== undefined) ? params.line : cm.getCursor().line;
         var lineEnd = params.lineEnd || lineStart;
         if (lineStart == cm.firstLine() && lineEnd == cm.lastLine()) {
           lineEnd = Infinity;
         }
         if (count) {
           lineStart = lineEnd;
           lineEnd = lineStart + count - 1;
         }
         var startPos = clipCursorToContent(cm, Pos(lineStart, 0));
         var cursor = cm.getSearchCursor(query, startPos);
         doReplace(cm, confirm, global, lineStart, lineEnd, cursor, query, replacePart, params.callback);
       },
       redo: CodeMirror.commands.redo,
       undo: CodeMirror.commands.undo,
       write: function(cm) {
         if (CodeMirror.commands.save) {
           // If a save command is defined, call it.
           CodeMirror.commands.save(cm);
         } else if (cm.save) {
           // Saves to text area if no save command is defined and cm.save() is available.
           cm.save();
         }
       },
       nohlsearch: function(cm) {
         clearSearchHighlight(cm);
       },
       yank: function (cm) {
         var cur = copyCursor(cm.getCursor());
         var line = cur.line;
         var lineText = cm.getLine(line);
         vimGlobalState.registerController.pushText(
           '0', 'yank', lineText, true, true);
       },
       delmarks: function(cm, params) {
         if (!params.argString || !trim(params.argString)) {
           showConfirm(cm, 'Argument required');
           return;
         }
 
         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 <strong>' + replaceWith + '</strong> (y/n/a/q/l)',
         onKeyDown: onPromptKeyDown
       });
     }
 
     CodeMirror.keyMap.vim = {
       attach: attachVimMap,
       detach: detachVimMap,
       call: cmKey
     };
 
     function exitInsertMode(cm) {
       var vim = cm.state.vim;
       var macroModeState = vimGlobalState.macroModeState;
       var insertModeChangeRegister = vimGlobalState.registerController.getRegister('.');
       var isPlaying = macroModeState.isPlaying;
       var lastChange = macroModeState.lastInsertModeChanges;
       // In case of visual block, the insertModeChanges are not saved as a
       // single word, so we convert them to a single word
       // so as to update the ". register as expected in real vim.
       var text = [];
       if (!isPlaying) {
         var selLength = lastChange.inVisualBlock && vim.lastSelection ?
             vim.lastSelection.visualBlock.height : 1;
         var changes = lastChange.changes;
         var text = [];
         var i = 0;
         // In case of multiple selections in blockwise visual,
         // the inserted text, for example: 'f<Backspace>oo', is stored as
         // 'f', 'f', InsertModeKey 'o', 'o', 'o', 'o'. (if you have a block with 2 lines).
         // We push the contents of the changes array as per the following:
         // 1. In case of InsertModeKey, just increment by 1.
         // 2. In case of a character, jump by selLength (2 in the example).
         while (i < changes.length) {
           // This loop will convert 'ff<bs>oooo' to 'f<bs>oo'.
           text.push(changes[i]);
           if (changes[i] instanceof InsertModeKey) {
              i++;
           } else {
              i+= selLength;
           }
         }
         lastChange.changes = text;
         cm.off('change', onChange);
         CodeMirror.off(cm.getInputField(), 'keydown', onKeyEventTargetKeyDown);
       }
       if (!isPlaying && vim.insertModeRepeat > 1) {
         // Perform insert mode repeat for commands like 3,a and 3,o.
         repeatLastEdit(cm, vim, vim.insertModeRepeat - 1,
             true /** repeatForInsert */);
         vim.lastEditInputState.repeatOverride = vim.insertModeRepeat;
       }
       delete vim.insertModeRepeat;
       vim.insertMode = false;
       cm.setCursor(cm.getCursor().line, cm.getCursor().ch-1);
       cm.setOption('keyMap', 'vim');
       cm.setOption('disableInput', true);
       cm.toggleOverwrite(false); // exit replace mode if we were in it.
       // update the ". register before exiting insert mode
       insertModeChangeRegister.setText(lastChange.changes.join(''));
       CodeMirror.signal(cm, "vim-mode-change", {mode: "normal"});
       if (macroModeState.isRecording) {
         logInsertModeChange(macroModeState);
       }
     }
 
     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
     };
 
     function executeMacroRegister(cm, vim, macroModeState, registerName) {
       var register = vimGlobalState.registerController.getRegister(registerName);
       if (registerName == ':') {
         // Read-only register containing last Ex command.
         if (register.keyBuffer[0]) {
           exCommandDispatcher.processCommand(cm, register.keyBuffer[0]);
         }
         macroModeState.isPlaying = false;
         return;
       }
       var keyBuffer = register.keyBuffer;
       var imc = 0;
       macroModeState.isPlaying = true;
       macroModeState.replaySearchQueries = register.searchQueries.slice(0);
       for (var i = 0; i < keyBuffer.length; i++) {
         var text = keyBuffer[i];
         var match, key;
         while (text) {
           // 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(text);
           key = match[0];
           text = text.substring(match.index + key.length);
           CodeMirror.Vim.handleKey(cm, key, 'macro');
           if (vim.insertMode) {
             var changes = register.insertModeChanges[imc++].changes;
             vimGlobalState.macroModeState.lastInsertModeChanges.changes =
                 changes;
             repeatInsertModeChanges(cm, changes, 1);
             exitInsertMode(cm);
           }
         }
       };
       macroModeState.isPlaying = false;
     }
 
     function logKey(macroModeState, key) {
       if (macroModeState.isPlaying) { return; }
       var registerName = macroModeState.latestRegister;
       var register = vimGlobalState.registerController.getRegister(registerName);
       if (register) {
         register.pushText(key);
       }
     }
 
     function logInsertModeChange(macroModeState) {
       if (macroModeState.isPlaying) { return; }
       var registerName = macroModeState.latestRegister;
       var register = vimGlobalState.registerController.getRegister(registerName);
       if (register && register.pushInsertModeChanges) {
         register.pushInsertModeChanges(macroModeState.lastInsertModeChanges);
       }
     }
 
     function logSearchQuery(macroModeState, query) {
       if (macroModeState.isPlaying) { return; }
       var registerName = macroModeState.latestRegister;
       var register = vimGlobalState.registerController.getRegister(registerName);
       if (register && register.pushSearchQuery) {
         register.pushSearchQuery(query);
       }
     }
 
     /**
      * 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;
     };
 
     function repeatInsertModeChanges(cm, changes, repeat) {
       function keyHandler(binding) {
         if (typeof binding == 'string') {
           CodeMirror.commands[binding](cm);
         } else {
           binding(cm);
         }
         return true;
       }
       var head = cm.getCursor('head');
       var inVisualBlock = vimGlobalState.macroModeState.lastInsertModeChanges.inVisualBlock;
       if (inVisualBlock) {
         // Set up block selection again for repeating the changes.
         var vim = cm.state.vim;
         var lastSel = vim.lastSelection;
         var offset = getOffset(lastSel.anchor, lastSel.head);
         selectForInsert(cm, head, offset.line + 1);
         repeat = cm.listSelections().length;
         cm.setCursor(head);
       }
       for (var i = 0; i < repeat; i++) {
         if (inVisualBlock) {
           cm.setCursor(offsetCursor(head, i, 0));
         }
         for (var j = 0; j < changes.length; j++) {
           var change = changes[j];
           if (change instanceof InsertModeKey) {
             CodeMirror.lookupKey(change.keyName, 'vim-insert', keyHandler);
           } else if (typeof change == "string") {
             var cur = cm.getCursor();
             cm.replaceRange(change, cur, cur);
           } else {
             var start = cm.getCursor();
             var end = offsetCursor(start, 0, change[0].length);
             cm.replaceRange(change[0], start, end);
           }
         }
       }
       if (inVisualBlock) {
         cm.setCursor(offsetCursor(head, 0, 1));
       }
     }
 
     resetVimGlobalState();
     return vimApi;
   };
   // Initialize Vim and make it available as an API.
   CodeMirror.Vim = Vim();
 });