'
1072 | + line.getHTML(makeTab) + '';
1073 | // Kludge to make sure the styled element lies behind the selection (by z-index)
1074 | if (line.bgClassName)
1075 | html = '";
1077 | }
1078 | scratch.innerHTML = html;
1079 | lineDiv.insertBefore(scratch.firstChild, curNode);
1080 | } else {
1081 | curNode = curNode.nextSibling;
1082 | }
1083 | ++j;
1084 | });
1085 | }
1086 |
1087 | function updateGutter() {
1088 | if (!options.gutter && !options.lineNumbers) return;
1089 | var hText = mover.offsetHeight, hEditor = scroller.clientHeight;
1090 | gutter.style.height = (hText - hEditor < 2 ? hEditor : hText) + "px";
1091 | var html = [], i = showingFrom, normalNode;
1092 | doc.iter(showingFrom, Math.max(showingTo, showingFrom + 1), function(line) {
1093 | if (line.hidden) {
1094 | html.push("");
1095 | } else {
1096 | var marker = line.gutterMarker;
1097 | var text = options.lineNumbers ? i + options.firstLineNumber : null;
1098 | if (marker && marker.text)
1099 | text = marker.text.replace("%N%", text != null ? text : "");
1100 | else if (text == null)
1101 | text = "\u00a0";
1102 | html.push((marker && marker.style ? '' : ""), text);
1103 | for (var j = 1; j < line.height; ++j) html.push("
");
1104 | html.push("");
1105 | if (!marker) normalNode = i;
1106 | }
1107 | ++i;
1108 | });
1109 | gutter.style.display = "none";
1110 | gutterText.innerHTML = html.join("");
1111 | // Make sure scrolling doesn't cause number gutter size to pop
1112 | if (normalNode != null) {
1113 | var node = gutterText.childNodes[normalNode - showingFrom];
1114 | var minwidth = String(doc.size).length, val = eltText(node), pad = "";
1115 | while (val.length + pad.length < minwidth) pad += "\u00a0";
1116 | if (pad) node.insertBefore(document.createTextNode(pad), node.firstChild);
1117 | }
1118 | gutter.style.display = "";
1119 | var resized = Math.abs((parseInt(lineSpace.style.marginLeft) || 0) - gutter.offsetWidth) > 2;
1120 | lineSpace.style.marginLeft = gutter.offsetWidth + "px";
1121 | gutterDirty = false;
1122 | return resized;
1123 | }
1124 | function updateSelection() {
1125 | var collapsed = posEq(sel.from, sel.to);
1126 | var fromPos = localCoords(sel.from, true);
1127 | var toPos = collapsed ? fromPos : localCoords(sel.to, true);
1128 | var headPos = sel.inverted ? fromPos : toPos, th = textHeight();
1129 | var wrapOff = eltOffset(wrapper), lineOff = eltOffset(lineDiv);
1130 | inputDiv.style.top = Math.max(0, Math.min(scroller.offsetHeight, headPos.y + lineOff.top - wrapOff.top)) + "px";
1131 | inputDiv.style.left = Math.max(0, Math.min(scroller.offsetWidth, headPos.x + lineOff.left - wrapOff.left)) + "px";
1132 | if (collapsed) {
1133 | cursor.style.top = headPos.y + "px";
1134 | cursor.style.left = (options.lineWrapping ? Math.min(headPos.x, lineSpace.offsetWidth) : headPos.x) + "px";
1135 | cursor.style.display = "";
1136 | selectionDiv.style.display = "none";
1137 | } else {
1138 | var sameLine = fromPos.y == toPos.y, html = "";
1139 | var clientWidth = lineSpace.clientWidth || lineSpace.offsetWidth;
1140 | var clientHeight = lineSpace.clientHeight || lineSpace.offsetHeight;
1141 | function add(left, top, right, height) {
1142 | var rstyle = quirksMode ? "width: " + (!right ? clientWidth : clientWidth - right - left) + "px"
1143 | : "right: " + right + "px";
1144 | html += '';
1146 | }
1147 | if (sel.from.ch && fromPos.y >= 0) {
1148 | var right = sameLine ? clientWidth - toPos.x : 0;
1149 | add(fromPos.x, fromPos.y, right, th);
1150 | }
1151 | var middleStart = Math.max(0, fromPos.y + (sel.from.ch ? th : 0));
1152 | var middleHeight = Math.min(toPos.y, clientHeight) - middleStart;
1153 | if (middleHeight > 0.2 * th)
1154 | add(0, middleStart, 0, middleHeight);
1155 | if ((!sameLine || !sel.from.ch) && toPos.y < clientHeight - .5 * th)
1156 | add(0, toPos.y, clientWidth - toPos.x, th);
1157 | selectionDiv.innerHTML = html;
1158 | cursor.style.display = "none";
1159 | selectionDiv.style.display = "";
1160 | }
1161 | }
1162 |
1163 | function setShift(val) {
1164 | if (val) shiftSelecting = shiftSelecting || (sel.inverted ? sel.to : sel.from);
1165 | else shiftSelecting = null;
1166 | }
1167 | function setSelectionUser(from, to) {
1168 | var sh = shiftSelecting && clipPos(shiftSelecting);
1169 | if (sh) {
1170 | if (posLess(sh, from)) from = sh;
1171 | else if (posLess(to, sh)) to = sh;
1172 | }
1173 | setSelection(from, to);
1174 | userSelChange = true;
1175 | }
1176 | // Update the selection. Last two args are only used by
1177 | // updateLines, since they have to be expressed in the line
1178 | // numbers before the update.
1179 | function setSelection(from, to, oldFrom, oldTo) {
1180 | goalColumn = null;
1181 | if (oldFrom == null) {oldFrom = sel.from.line; oldTo = sel.to.line;}
1182 | if (posEq(sel.from, from) && posEq(sel.to, to)) return;
1183 | if (posLess(to, from)) {var tmp = to; to = from; from = tmp;}
1184 |
1185 | // Skip over hidden lines.
1186 | if (from.line != oldFrom) {
1187 | var from1 = skipHidden(from, oldFrom, sel.from.ch);
1188 | // If there is no non-hidden line left, force visibility on current line
1189 | if (!from1) setLineHidden(from.line, false);
1190 | else from = from1;
1191 | }
1192 | if (to.line != oldTo) to = skipHidden(to, oldTo, sel.to.ch);
1193 |
1194 | if (posEq(from, to)) sel.inverted = false;
1195 | else if (posEq(from, sel.to)) sel.inverted = false;
1196 | else if (posEq(to, sel.from)) sel.inverted = true;
1197 |
1198 | if (options.autoClearEmptyLines && posEq(sel.from, sel.to)) {
1199 | var head = sel.inverted ? from : to;
1200 | if (head.line != sel.from.line && sel.from.line < doc.size) {
1201 | var oldLine = getLine(sel.from.line);
1202 | if (/^\s+$/.test(oldLine.text))
1203 | setTimeout(operation(function() {
1204 | if (oldLine.parent && /^\s+$/.test(oldLine.text)) {
1205 | var no = lineNo(oldLine);
1206 | replaceRange("", {line: no, ch: 0}, {line: no, ch: oldLine.text.length});
1207 | }
1208 | }, 10));
1209 | }
1210 | }
1211 |
1212 | sel.from = from; sel.to = to;
1213 | selectionChanged = true;
1214 | }
1215 | function skipHidden(pos, oldLine, oldCh) {
1216 | function getNonHidden(dir) {
1217 | var lNo = pos.line + dir, end = dir == 1 ? doc.size : -1;
1218 | while (lNo != end) {
1219 | var line = getLine(lNo);
1220 | if (!line.hidden) {
1221 | var ch = pos.ch;
1222 | if (toEnd || ch > oldCh || ch > line.text.length) ch = line.text.length;
1223 | return {line: lNo, ch: ch};
1224 | }
1225 | lNo += dir;
1226 | }
1227 | }
1228 | var line = getLine(pos.line);
1229 | var toEnd = pos.ch == line.text.length && pos.ch != oldCh;
1230 | if (!line.hidden) return pos;
1231 | if (pos.line >= oldLine) return getNonHidden(1) || getNonHidden(-1);
1232 | else return getNonHidden(-1) || getNonHidden(1);
1233 | }
1234 | function setCursor(line, ch, user) {
1235 | var pos = clipPos({line: line, ch: ch || 0});
1236 | (user ? setSelectionUser : setSelection)(pos, pos);
1237 | }
1238 |
1239 | function clipLine(n) {return Math.max(0, Math.min(n, doc.size-1));}
1240 | function clipPos(pos) {
1241 | if (pos.line < 0) return {line: 0, ch: 0};
1242 | if (pos.line >= doc.size) return {line: doc.size-1, ch: getLine(doc.size-1).text.length};
1243 | var ch = pos.ch, linelen = getLine(pos.line).text.length;
1244 | if (ch == null || ch > linelen) return {line: pos.line, ch: linelen};
1245 | else if (ch < 0) return {line: pos.line, ch: 0};
1246 | else return pos;
1247 | }
1248 |
1249 | function findPosH(dir, unit) {
1250 | var end = sel.inverted ? sel.from : sel.to, line = end.line, ch = end.ch;
1251 | var lineObj = getLine(line);
1252 | function findNextLine() {
1253 | for (var l = line + dir, e = dir < 0 ? -1 : doc.size; l != e; l += dir) {
1254 | var lo = getLine(l);
1255 | if (!lo.hidden) { line = l; lineObj = lo; return true; }
1256 | }
1257 | }
1258 | function moveOnce(boundToLine) {
1259 | if (ch == (dir < 0 ? 0 : lineObj.text.length)) {
1260 | if (!boundToLine && findNextLine()) ch = dir < 0 ? lineObj.text.length : 0;
1261 | else return false;
1262 | } else ch += dir;
1263 | return true;
1264 | }
1265 | if (unit == "char") moveOnce();
1266 | else if (unit == "column") moveOnce(true);
1267 | else if (unit == "word") {
1268 | var sawWord = false;
1269 | for (;;) {
1270 | if (dir < 0) if (!moveOnce()) break;
1271 | if (isWordChar(lineObj.text.charAt(ch))) sawWord = true;
1272 | else if (sawWord) {if (dir < 0) {dir = 1; moveOnce();} break;}
1273 | if (dir > 0) if (!moveOnce()) break;
1274 | }
1275 | }
1276 | return {line: line, ch: ch};
1277 | }
1278 | function moveH(dir, unit) {
1279 | var pos = dir < 0 ? sel.from : sel.to;
1280 | if (shiftSelecting || posEq(sel.from, sel.to)) pos = findPosH(dir, unit);
1281 | setCursor(pos.line, pos.ch, true);
1282 | }
1283 | function deleteH(dir, unit) {
1284 | if (!posEq(sel.from, sel.to)) replaceRange("", sel.from, sel.to);
1285 | else if (dir < 0) replaceRange("", findPosH(dir, unit), sel.to);
1286 | else replaceRange("", sel.from, findPosH(dir, unit));
1287 | userSelChange = true;
1288 | }
1289 | var goalColumn = null;
1290 | function moveV(dir, unit) {
1291 | var dist = 0, pos = localCoords(sel.inverted ? sel.from : sel.to, true);
1292 | if (goalColumn != null) pos.x = goalColumn;
1293 | if (unit == "page") dist = Math.min(scroller.clientHeight, window.innerHeight || document.documentElement.clientHeight);
1294 | else if (unit == "line") dist = textHeight();
1295 | var target = coordsChar(pos.x, pos.y + dist * dir + 2);
1296 | if (unit == "page") scroller.scrollTop += localCoords(target, true).y - pos.y;
1297 | setCursor(target.line, target.ch, true);
1298 | goalColumn = pos.x;
1299 | }
1300 |
1301 | function selectWordAt(pos) {
1302 | var line = getLine(pos.line).text;
1303 | var start = pos.ch, end = pos.ch;
1304 | while (start > 0 && isWordChar(line.charAt(start - 1))) --start;
1305 | while (end < line.length && isWordChar(line.charAt(end))) ++end;
1306 | setSelectionUser({line: pos.line, ch: start}, {line: pos.line, ch: end});
1307 | }
1308 | function selectLine(line) {
1309 | setSelectionUser({line: line, ch: 0}, clipPos({line: line + 1, ch: 0}));
1310 | }
1311 | function indentSelected(mode) {
1312 | if (posEq(sel.from, sel.to)) return indentLine(sel.from.line, mode);
1313 | var e = sel.to.line - (sel.to.ch ? 0 : 1);
1314 | for (var i = sel.from.line; i <= e; ++i) indentLine(i, mode);
1315 | }
1316 |
1317 | function indentLine(n, how) {
1318 | if (!how) how = "add";
1319 | if (how == "smart") {
1320 | if (!mode.indent) how = "prev";
1321 | else var state = getStateBefore(n);
1322 | }
1323 |
1324 | var line = getLine(n), curSpace = line.indentation(options.tabSize),
1325 | curSpaceString = line.text.match(/^\s*/)[0], indentation;
1326 | if (how == "prev") {
1327 | if (n) indentation = getLine(n-1).indentation(options.tabSize);
1328 | else indentation = 0;
1329 | }
1330 | else if (how == "smart") indentation = mode.indent(state, line.text.slice(curSpaceString.length), line.text);
1331 | else if (how == "add") indentation = curSpace + options.indentUnit;
1332 | else if (how == "subtract") indentation = curSpace - options.indentUnit;
1333 | indentation = Math.max(0, indentation);
1334 | var diff = indentation - curSpace;
1335 |
1336 | if (!diff) {
1337 | if (sel.from.line != n && sel.to.line != n) return;
1338 | var indentString = curSpaceString;
1339 | }
1340 | else {
1341 | var indentString = "", pos = 0;
1342 | if (options.indentWithTabs)
1343 | for (var i = Math.floor(indentation / options.tabSize); i; --i) {pos += options.tabSize; indentString += "\t";}
1344 | while (pos < indentation) {++pos; indentString += " ";}
1345 | }
1346 |
1347 | replaceRange(indentString, {line: n, ch: 0}, {line: n, ch: curSpaceString.length});
1348 | }
1349 |
1350 | function loadMode() {
1351 | mode = CodeMirror.getMode(options, options.mode);
1352 | doc.iter(0, doc.size, function(line) { line.stateAfter = null; });
1353 | work = [0];
1354 | startWorker();
1355 | }
1356 | function gutterChanged() {
1357 | var visible = options.gutter || options.lineNumbers;
1358 | gutter.style.display = visible ? "" : "none";
1359 | if (visible) gutterDirty = true;
1360 | else lineDiv.parentNode.style.marginLeft = 0;
1361 | }
1362 | function wrappingChanged(from, to) {
1363 | if (options.lineWrapping) {
1364 | wrapper.className += " CodeMirror-wrap";
1365 | var perLine = scroller.clientWidth / charWidth() - 3;
1366 | doc.iter(0, doc.size, function(line) {
1367 | if (line.hidden) return;
1368 | var guess = Math.ceil(line.text.length / perLine) || 1;
1369 | if (guess != 1) updateLineHeight(line, guess);
1370 | });
1371 | lineSpace.style.width = code.style.width = "";
1372 | } else {
1373 | wrapper.className = wrapper.className.replace(" CodeMirror-wrap", "");
1374 | maxWidth = null; maxLine = "";
1375 | doc.iter(0, doc.size, function(line) {
1376 | if (line.height != 1 && !line.hidden) updateLineHeight(line, 1);
1377 | if (line.text.length > maxLine.length) maxLine = line.text;
1378 | });
1379 | }
1380 | changes.push({from: 0, to: doc.size});
1381 | }
1382 | function makeTab(col) {
1383 | var w = options.tabSize - col % options.tabSize, cached = tabCache[w];
1384 | if (cached) return cached;
1385 | for (var str = '', i = 0; i < w; ++i) str += " ";
1386 | return (tabCache[w] = {html: str + "", width: w});
1387 | }
1388 | function themeChanged() {
1389 | scroller.className = scroller.className.replace(/\s*cm-s-\S+/g, "") +
1390 | options.theme.replace(/(^|\s)\s*/g, " cm-s-");
1391 | }
1392 | function keyMapChanged() {
1393 | var style = keyMap[options.keyMap].style;
1394 | wrapper.className = wrapper.className.replace(/\s*cm-keymap-\S+/g, "") +
1395 | (style ? " cm-keymap-" + style : "");
1396 | }
1397 |
1398 | function TextMarker() { this.set = []; }
1399 | TextMarker.prototype.clear = operation(function() {
1400 | var min = Infinity, max = -Infinity;
1401 | for (var i = 0, e = this.set.length; i < e; ++i) {
1402 | var line = this.set[i], mk = line.marked;
1403 | if (!mk || !line.parent) continue;
1404 | var lineN = lineNo(line);
1405 | min = Math.min(min, lineN); max = Math.max(max, lineN);
1406 | for (var j = 0; j < mk.length; ++j)
1407 | if (mk[j].marker == this) mk.splice(j--, 1);
1408 | }
1409 | if (min != Infinity)
1410 | changes.push({from: min, to: max + 1});
1411 | });
1412 | TextMarker.prototype.find = function() {
1413 | var from, to;
1414 | for (var i = 0, e = this.set.length; i < e; ++i) {
1415 | var line = this.set[i], mk = line.marked;
1416 | for (var j = 0; j < mk.length; ++j) {
1417 | var mark = mk[j];
1418 | if (mark.marker == this) {
1419 | if (mark.from != null || mark.to != null) {
1420 | var found = lineNo(line);
1421 | if (found != null) {
1422 | if (mark.from != null) from = {line: found, ch: mark.from};
1423 | if (mark.to != null) to = {line: found, ch: mark.to};
1424 | }
1425 | }
1426 | }
1427 | }
1428 | }
1429 | return {from: from, to: to};
1430 | };
1431 |
1432 | function markText(from, to, className) {
1433 | from = clipPos(from); to = clipPos(to);
1434 | var tm = new TextMarker();
1435 | if (!posLess(from, to)) return tm;
1436 | function add(line, from, to, className) {
1437 | getLine(line).addMark(new MarkedText(from, to, className, tm));
1438 | }
1439 | if (from.line == to.line) add(from.line, from.ch, to.ch, className);
1440 | else {
1441 | add(from.line, from.ch, null, className);
1442 | for (var i = from.line + 1, e = to.line; i < e; ++i)
1443 | add(i, null, null, className);
1444 | add(to.line, null, to.ch, className);
1445 | }
1446 | changes.push({from: from.line, to: to.line + 1});
1447 | return tm;
1448 | }
1449 |
1450 | function setBookmark(pos) {
1451 | pos = clipPos(pos);
1452 | var bm = new Bookmark(pos.ch);
1453 | getLine(pos.line).addMark(bm);
1454 | return bm;
1455 | }
1456 |
1457 | function findMarksAt(pos) {
1458 | pos = clipPos(pos);
1459 | var markers = [], marked = getLine(pos.line).marked;
1460 | if (!marked) return markers;
1461 | for (var i = 0, e = marked.length; i < e; ++i) {
1462 | var m = marked[i];
1463 | if ((m.from == null || m.from <= pos.ch) &&
1464 | (m.to == null || m.to >= pos.ch))
1465 | markers.push(m.marker || m);
1466 | }
1467 | return markers;
1468 | }
1469 |
1470 | function addGutterMarker(line, text, className) {
1471 | if (typeof line == "number") line = getLine(clipLine(line));
1472 | line.gutterMarker = {text: text, style: className};
1473 | gutterDirty = true;
1474 | return line;
1475 | }
1476 | function removeGutterMarker(line) {
1477 | if (typeof line == "number") line = getLine(clipLine(line));
1478 | line.gutterMarker = null;
1479 | gutterDirty = true;
1480 | }
1481 |
1482 | function changeLine(handle, op) {
1483 | var no = handle, line = handle;
1484 | if (typeof handle == "number") line = getLine(clipLine(handle));
1485 | else no = lineNo(handle);
1486 | if (no == null) return null;
1487 | if (op(line, no)) changes.push({from: no, to: no + 1});
1488 | else return null;
1489 | return line;
1490 | }
1491 | function setLineClass(handle, className, bgClassName) {
1492 | return changeLine(handle, function(line) {
1493 | if (line.className != className || line.bgClassName != bgClassName) {
1494 | line.className = className;
1495 | line.bgClassName = bgClassName;
1496 | return true;
1497 | }
1498 | });
1499 | }
1500 | function setLineHidden(handle, hidden) {
1501 | return changeLine(handle, function(line, no) {
1502 | if (line.hidden != hidden) {
1503 | line.hidden = hidden;
1504 | if (!options.lineWrapping) {
1505 | var l = line.text;
1506 | if (hidden && l.length == maxLine.length) {
1507 | maxLengthChanged = true;
1508 | }
1509 | else if (!hidden && l.length > maxLine.length) {
1510 | maxLine = l; maxWidth = null;
1511 | maxLengthChanged = false;
1512 | }
1513 | }
1514 | updateLineHeight(line, hidden ? 0 : 1);
1515 | var fline = sel.from.line, tline = sel.to.line;
1516 | if (hidden && (fline == no || tline == no)) {
1517 | var from = fline == no ? skipHidden({line: fline, ch: 0}, fline, 0) : sel.from;
1518 | var to = tline == no ? skipHidden({line: tline, ch: 0}, tline, 0) : sel.to;
1519 | // Can't hide the last visible line, we'd have no place to put the cursor
1520 | if (!to) return;
1521 | setSelection(from, to);
1522 | }
1523 | return (gutterDirty = true);
1524 | }
1525 | });
1526 | }
1527 |
1528 | function lineInfo(line) {
1529 | if (typeof line == "number") {
1530 | if (!isLine(line)) return null;
1531 | var n = line;
1532 | line = getLine(line);
1533 | if (!line) return null;
1534 | }
1535 | else {
1536 | var n = lineNo(line);
1537 | if (n == null) return null;
1538 | }
1539 | var marker = line.gutterMarker;
1540 | return {line: n, handle: line, text: line.text, markerText: marker && marker.text,
1541 | markerClass: marker && marker.style, lineClass: line.className, bgClass: line.bgClassName};
1542 | }
1543 |
1544 | function stringWidth(str) {
1545 | measure.innerHTML = "x
";
1546 | measure.firstChild.firstChild.firstChild.nodeValue = str;
1547 | return measure.firstChild.firstChild.offsetWidth || 10;
1548 | }
1549 | // These are used to go from pixel positions to character
1550 | // positions, taking varying character widths into account.
1551 | function charFromX(line, x) {
1552 | if (x <= 0) return 0;
1553 | var lineObj = getLine(line), text = lineObj.text;
1554 | function getX(len) {
1555 | return measureLine(lineObj, len).left;
1556 | }
1557 | var from = 0, fromX = 0, to = text.length, toX;
1558 | // Guess a suitable upper bound for our search.
1559 | var estimated = Math.min(to, Math.ceil(x / charWidth()));
1560 | for (;;) {
1561 | var estX = getX(estimated);
1562 | if (estX <= x && estimated < to) estimated = Math.min(to, Math.ceil(estimated * 1.2));
1563 | else {toX = estX; to = estimated; break;}
1564 | }
1565 | if (x > toX) return to;
1566 | // Try to guess a suitable lower bound as well.
1567 | estimated = Math.floor(to * 0.8); estX = getX(estimated);
1568 | if (estX < x) {from = estimated; fromX = estX;}
1569 | // Do a binary search between these bounds.
1570 | for (;;) {
1571 | if (to - from <= 1) return (toX - x > x - fromX) ? from : to;
1572 | var middle = Math.ceil((from + to) / 2), middleX = getX(middle);
1573 | if (middleX > x) {to = middle; toX = middleX;}
1574 | else {from = middle; fromX = middleX;}
1575 | }
1576 | }
1577 |
1578 | var tempId = "CodeMirror-temp-" + Math.floor(Math.random() * 0xffffff).toString(16);
1579 | function measureLine(line, ch) {
1580 | if (ch == 0) return {top: 0, left: 0};
1581 | var wbr = options.lineWrapping && ch < line.text.length &&
1582 | spanAffectsWrapping.test(line.text.slice(ch - 1, ch + 1));
1583 | measure.innerHTML = "" + line.getHTML(makeTab, ch, tempId, wbr) + "
";
1584 | var elt = document.getElementById(tempId);
1585 | var top = elt.offsetTop, left = elt.offsetLeft;
1586 | // Older IEs report zero offsets for spans directly after a wrap
1587 | if (ie && top == 0 && left == 0) {
1588 | var backup = document.createElement("span");
1589 | backup.innerHTML = "x";
1590 | elt.parentNode.insertBefore(backup, elt.nextSibling);
1591 | top = backup.offsetTop;
1592 | }
1593 | return {top: top, left: left};
1594 | }
1595 | function localCoords(pos, inLineWrap) {
1596 | var x, lh = textHeight(), y = lh * (heightAtLine(doc, pos.line) - (inLineWrap ? displayOffset : 0));
1597 | if (pos.ch == 0) x = 0;
1598 | else {
1599 | var sp = measureLine(getLine(pos.line), pos.ch);
1600 | x = sp.left;
1601 | if (options.lineWrapping) y += Math.max(0, sp.top);
1602 | }
1603 | return {x: x, y: y, yBot: y + lh};
1604 | }
1605 | // Coords must be lineSpace-local
1606 | function coordsChar(x, y) {
1607 | if (y < 0) y = 0;
1608 | var th = textHeight(), cw = charWidth(), heightPos = displayOffset + Math.floor(y / th);
1609 | var lineNo = lineAtHeight(doc, heightPos);
1610 | if (lineNo >= doc.size) return {line: doc.size - 1, ch: getLine(doc.size - 1).text.length};
1611 | var lineObj = getLine(lineNo), text = lineObj.text;
1612 | var tw = options.lineWrapping, innerOff = tw ? heightPos - heightAtLine(doc, lineNo) : 0;
1613 | if (x <= 0 && innerOff == 0) return {line: lineNo, ch: 0};
1614 | function getX(len) {
1615 | var sp = measureLine(lineObj, len);
1616 | if (tw) {
1617 | var off = Math.round(sp.top / th);
1618 | return Math.max(0, sp.left + (off - innerOff) * scroller.clientWidth);
1619 | }
1620 | return sp.left;
1621 | }
1622 | var from = 0, fromX = 0, to = text.length, toX;
1623 | // Guess a suitable upper bound for our search.
1624 | var estimated = Math.min(to, Math.ceil((x + innerOff * scroller.clientWidth * .9) / cw));
1625 | for (;;) {
1626 | var estX = getX(estimated);
1627 | if (estX <= x && estimated < to) estimated = Math.min(to, Math.ceil(estimated * 1.2));
1628 | else {toX = estX; to = estimated; break;}
1629 | }
1630 | if (x > toX) return {line: lineNo, ch: to};
1631 | // Try to guess a suitable lower bound as well.
1632 | estimated = Math.floor(to * 0.8); estX = getX(estimated);
1633 | if (estX < x) {from = estimated; fromX = estX;}
1634 | // Do a binary search between these bounds.
1635 | for (;;) {
1636 | if (to - from <= 1) return {line: lineNo, ch: (toX - x > x - fromX) ? from : to};
1637 | var middle = Math.ceil((from + to) / 2), middleX = getX(middle);
1638 | if (middleX > x) {to = middle; toX = middleX;}
1639 | else {from = middle; fromX = middleX;}
1640 | }
1641 | }
1642 | function pageCoords(pos) {
1643 | var local = localCoords(pos, true), off = eltOffset(lineSpace);
1644 | return {x: off.left + local.x, y: off.top + local.y, yBot: off.top + local.yBot};
1645 | }
1646 |
1647 | var cachedHeight, cachedHeightFor, measureText;
1648 | function textHeight() {
1649 | if (measureText == null) {
1650 | measureText = "";
1651 | for (var i = 0; i < 49; ++i) measureText += "x
";
1652 | measureText += "x
";
1653 | }
1654 | var offsetHeight = lineDiv.clientHeight;
1655 | if (offsetHeight == cachedHeightFor) return cachedHeight;
1656 | cachedHeightFor = offsetHeight;
1657 | measure.innerHTML = measureText;
1658 | cachedHeight = measure.firstChild.offsetHeight / 50 || 1;
1659 | measure.innerHTML = "";
1660 | return cachedHeight;
1661 | }
1662 | var cachedWidth, cachedWidthFor = 0;
1663 | function charWidth() {
1664 | if (scroller.clientWidth == cachedWidthFor) return cachedWidth;
1665 | cachedWidthFor = scroller.clientWidth;
1666 | return (cachedWidth = stringWidth("x"));
1667 | }
1668 | function paddingTop() {return lineSpace.offsetTop;}
1669 | function paddingLeft() {return lineSpace.offsetLeft;}
1670 |
1671 | function posFromMouse(e, liberal) {
1672 | var offW = eltOffset(scroller, true), x, y;
1673 | // Fails unpredictably on IE[67] when mouse is dragged around quickly.
1674 | try { x = e.clientX; y = e.clientY; } catch (e) { return null; }
1675 | // This is a mess of a heuristic to try and determine whether a
1676 | // scroll-bar was clicked or not, and to return null if one was
1677 | // (and !liberal).
1678 | if (!liberal && (x - offW.left > scroller.clientWidth || y - offW.top > scroller.clientHeight))
1679 | return null;
1680 | var offL = eltOffset(lineSpace, true);
1681 | return coordsChar(x - offL.left, y - offL.top);
1682 | }
1683 | function onContextMenu(e) {
1684 | var pos = posFromMouse(e), scrollPos = scroller.scrollTop;
1685 | if (!pos || window.opera) return; // Opera is difficult.
1686 | if (posEq(sel.from, sel.to) || posLess(pos, sel.from) || !posLess(pos, sel.to))
1687 | operation(setCursor)(pos.line, pos.ch);
1688 |
1689 | var oldCSS = input.style.cssText;
1690 | inputDiv.style.position = "absolute";
1691 | input.style.cssText = "position: fixed; width: 30px; height: 30px; top: " + (e.clientY - 5) +
1692 | "px; left: " + (e.clientX - 5) + "px; z-index: 1000; background: white; " +
1693 | "border-width: 0; outline: none; overflow: hidden; opacity: .05; filter: alpha(opacity=5);";
1694 | leaveInputAlone = true;
1695 | var val = input.value = getSelection();
1696 | focusInput();
1697 | selectInput(input);
1698 | function rehide() {
1699 | var newVal = splitLines(input.value).join("\n");
1700 | if (newVal != val) operation(replaceSelection)(newVal, "end");
1701 | inputDiv.style.position = "relative";
1702 | input.style.cssText = oldCSS;
1703 | if (ie_lt9) scroller.scrollTop = scrollPos;
1704 | leaveInputAlone = false;
1705 | resetInput(true);
1706 | slowPoll();
1707 | }
1708 |
1709 | if (gecko) {
1710 | e_stop(e);
1711 | var mouseup = connect(window, "mouseup", function() {
1712 | mouseup();
1713 | setTimeout(rehide, 20);
1714 | }, true);
1715 | } else {
1716 | setTimeout(rehide, 50);
1717 | }
1718 | }
1719 |
1720 | // Cursor-blinking
1721 | function restartBlink() {
1722 | clearInterval(blinker);
1723 | var on = true;
1724 | cursor.style.visibility = "";
1725 | blinker = setInterval(function() {
1726 | cursor.style.visibility = (on = !on) ? "" : "hidden";
1727 | }, 650);
1728 | }
1729 |
1730 | var matching = {"(": ")>", ")": "(<", "[": "]>", "]": "[<", "{": "}>", "}": "{<"};
1731 | function matchBrackets(autoclear) {
1732 | var head = sel.inverted ? sel.from : sel.to, line = getLine(head.line), pos = head.ch - 1;
1733 | var match = (pos >= 0 && matching[line.text.charAt(pos)]) || matching[line.text.charAt(++pos)];
1734 | if (!match) return;
1735 | var ch = match.charAt(0), forward = match.charAt(1) == ">", d = forward ? 1 : -1, st = line.styles;
1736 | for (var off = pos + 1, i = 0, e = st.length; i < e; i+=2)
1737 | if ((off -= st[i].length) <= 0) {var style = st[i+1]; break;}
1738 |
1739 | var stack = [line.text.charAt(pos)], re = /[(){}[\]]/;
1740 | function scan(line, from, to) {
1741 | if (!line.text) return;
1742 | var st = line.styles, pos = forward ? 0 : line.text.length - 1, cur;
1743 | for (var i = forward ? 0 : st.length - 2, e = forward ? st.length : -2; i != e; i += 2*d) {
1744 | var text = st[i];
1745 | if (st[i+1] != null && st[i+1] != style) {pos += d * text.length; continue;}
1746 | for (var j = forward ? 0 : text.length - 1, te = forward ? text.length : -1; j != te; j += d, pos+=d) {
1747 | if (pos >= from && pos < to && re.test(cur = text.charAt(j))) {
1748 | var match = matching[cur];
1749 | if (match.charAt(1) == ">" == forward) stack.push(cur);
1750 | else if (stack.pop() != match.charAt(0)) return {pos: pos, match: false};
1751 | else if (!stack.length) return {pos: pos, match: true};
1752 | }
1753 | }
1754 | }
1755 | }
1756 | for (var i = head.line, e = forward ? Math.min(i + 100, doc.size) : Math.max(-1, i - 100); i != e; i+=d) {
1757 | var line = getLine(i), first = i == head.line;
1758 | var found = scan(line, first && forward ? pos + 1 : 0, first && !forward ? pos : line.text.length);
1759 | if (found) break;
1760 | }
1761 | if (!found) found = {pos: null, match: false};
1762 | var style = found.match ? "CodeMirror-matchingbracket" : "CodeMirror-nonmatchingbracket";
1763 | var one = markText({line: head.line, ch: pos}, {line: head.line, ch: pos+1}, style),
1764 | two = found.pos != null && markText({line: i, ch: found.pos}, {line: i, ch: found.pos + 1}, style);
1765 | var clear = operation(function(){one.clear(); two && two.clear();});
1766 | if (autoclear) setTimeout(clear, 800);
1767 | else bracketHighlighted = clear;
1768 | }
1769 |
1770 | // Finds the line to start with when starting a parse. Tries to
1771 | // find a line with a stateAfter, so that it can start with a
1772 | // valid state. If that fails, it returns the line with the
1773 | // smallest indentation, which tends to need the least context to
1774 | // parse correctly.
1775 | function findStartLine(n) {
1776 | var minindent, minline;
1777 | for (var search = n, lim = n - 40; search > lim; --search) {
1778 | if (search == 0) return 0;
1779 | var line = getLine(search-1);
1780 | if (line.stateAfter) return search;
1781 | var indented = line.indentation(options.tabSize);
1782 | if (minline == null || minindent > indented) {
1783 | minline = search - 1;
1784 | minindent = indented;
1785 | }
1786 | }
1787 | return minline;
1788 | }
1789 | function getStateBefore(n) {
1790 | var start = findStartLine(n), state = start && getLine(start-1).stateAfter;
1791 | if (!state) state = startState(mode);
1792 | else state = copyState(mode, state);
1793 | doc.iter(start, n, function(line) {
1794 | line.highlight(mode, state, options.tabSize);
1795 | line.stateAfter = copyState(mode, state);
1796 | });
1797 | if (start < n) changes.push({from: start, to: n});
1798 | if (n < doc.size && !getLine(n).stateAfter) work.push(n);
1799 | return state;
1800 | }
1801 | function highlightLines(start, end) {
1802 | var state = getStateBefore(start);
1803 | doc.iter(start, end, function(line) {
1804 | line.highlight(mode, state, options.tabSize);
1805 | line.stateAfter = copyState(mode, state);
1806 | });
1807 | }
1808 | function highlightWorker() {
1809 | var end = +new Date + options.workTime;
1810 | var foundWork = work.length;
1811 | while (work.length) {
1812 | if (!getLine(showingFrom).stateAfter) var task = showingFrom;
1813 | else var task = work.pop();
1814 | if (task >= doc.size) continue;
1815 | var start = findStartLine(task), state = start && getLine(start-1).stateAfter;
1816 | if (state) state = copyState(mode, state);
1817 | else state = startState(mode);
1818 |
1819 | var unchanged = 0, compare = mode.compareStates, realChange = false,
1820 | i = start, bail = false;
1821 | doc.iter(i, doc.size, function(line) {
1822 | var hadState = line.stateAfter;
1823 | if (+new Date > end) {
1824 | work.push(i);
1825 | startWorker(options.workDelay);
1826 | if (realChange) changes.push({from: task, to: i + 1});
1827 | return (bail = true);
1828 | }
1829 | var changed = line.highlight(mode, state, options.tabSize);
1830 | if (changed) realChange = true;
1831 | line.stateAfter = copyState(mode, state);
1832 | var done = null;
1833 | if (compare) {
1834 | var same = hadState && compare(hadState, state);
1835 | if (same != Pass) done = !!same;
1836 | }
1837 | if (done == null) {
1838 | if (changed !== false || !hadState) unchanged = 0;
1839 | else if (++unchanged > 3 && (!mode.indent || mode.indent(hadState, "") == mode.indent(state, "")))
1840 | done = true;
1841 | }
1842 | if (done) return true;
1843 | ++i;
1844 | });
1845 | if (bail) return;
1846 | if (realChange) changes.push({from: task, to: i + 1});
1847 | }
1848 | if (foundWork && options.onHighlightComplete)
1849 | options.onHighlightComplete(instance);
1850 | }
1851 | function startWorker(time) {
1852 | if (!work.length) return;
1853 | highlight.set(time, operation(highlightWorker));
1854 | }
1855 |
1856 | // Operations are used to wrap changes in such a way that each
1857 | // change won't have to update the cursor and display (which would
1858 | // be awkward, slow, and error-prone), but instead updates are
1859 | // batched and then all combined and executed at once.
1860 | function startOperation() {
1861 | updateInput = userSelChange = textChanged = null;
1862 | changes = []; selectionChanged = false; callbacks = [];
1863 | }
1864 | function endOperation() {
1865 | var reScroll = false, updated;
1866 | if (maxLengthChanged) computeMaxLength();
1867 | if (selectionChanged) reScroll = !scrollCursorIntoView();
1868 | if (changes.length) updated = updateDisplay(changes, true);
1869 | else {
1870 | if (selectionChanged) updateSelection();
1871 | if (gutterDirty) updateGutter();
1872 | }
1873 | if (reScroll) scrollCursorIntoView();
1874 | if (selectionChanged) {scrollEditorIntoView(); restartBlink();}
1875 |
1876 | if (focused && !leaveInputAlone &&
1877 | (updateInput === true || (updateInput !== false && selectionChanged)))
1878 | resetInput(userSelChange);
1879 |
1880 | if (selectionChanged && options.matchBrackets)
1881 | setTimeout(operation(function() {
1882 | if (bracketHighlighted) {bracketHighlighted(); bracketHighlighted = null;}
1883 | if (posEq(sel.from, sel.to)) matchBrackets(false);
1884 | }), 20);
1885 | var tc = textChanged, cbs = callbacks; // these can be reset by callbacks
1886 | if (selectionChanged && options.onCursorActivity)
1887 | options.onCursorActivity(instance);
1888 | if (tc && options.onChange && instance)
1889 | options.onChange(instance, tc);
1890 | for (var i = 0; i < cbs.length; ++i) cbs[i](instance);
1891 | if (updated && options.onUpdate) options.onUpdate(instance);
1892 | }
1893 | var nestedOperation = 0;
1894 | function operation(f) {
1895 | return function() {
1896 | if (!nestedOperation++) startOperation();
1897 | try {var result = f.apply(this, arguments);}
1898 | finally {if (!--nestedOperation) endOperation();}
1899 | return result;
1900 | };
1901 | }
1902 |
1903 | function compoundChange(f) {
1904 | history.startCompound();
1905 | try { return f(); } finally { history.endCompound(); }
1906 | }
1907 |
1908 | for (var ext in extensions)
1909 | if (extensions.propertyIsEnumerable(ext) &&
1910 | !instance.propertyIsEnumerable(ext))
1911 | instance[ext] = extensions[ext];
1912 | return instance;
1913 | } // (end of function CodeMirror)
1914 |
1915 | // The default configuration options.
1916 | CodeMirror.defaults = {
1917 | value: "",
1918 | mode: null,
1919 | theme: "default",
1920 | indentUnit: 2,
1921 | indentWithTabs: false,
1922 | smartIndent: true,
1923 | tabSize: 4,
1924 | keyMap: "default",
1925 | extraKeys: null,
1926 | electricChars: true,
1927 | autoClearEmptyLines: false,
1928 | onKeyEvent: null,
1929 | onDragEvent: null,
1930 | lineWrapping: false,
1931 | lineNumbers: false,
1932 | gutter: false,
1933 | fixedGutter: false,
1934 | firstLineNumber: 1,
1935 | readOnly: false,
1936 | dragDrop: true,
1937 | onChange: null,
1938 | onCursorActivity: null,
1939 | onGutterClick: null,
1940 | onHighlightComplete: null,
1941 | onUpdate: null,
1942 | onFocus: null, onBlur: null, onScroll: null,
1943 | matchBrackets: false,
1944 | workTime: 100,
1945 | workDelay: 200,
1946 | pollInterval: 100,
1947 | undoDepth: 40,
1948 | tabindex: null,
1949 | autofocus: null
1950 | };
1951 |
1952 | var ios = /AppleWebKit/.test(navigator.userAgent) && /Mobile\/\w+/.test(navigator.userAgent);
1953 | var mac = ios || /Mac/.test(navigator.platform);
1954 | var win = /Win/.test(navigator.platform);
1955 |
1956 | // Known modes, by name and by MIME
1957 | var modes = CodeMirror.modes = {}, mimeModes = CodeMirror.mimeModes = {};
1958 | CodeMirror.defineMode = function(name, mode) {
1959 | if (!CodeMirror.defaults.mode && name != "null") CodeMirror.defaults.mode = name;
1960 | if (arguments.length > 2) {
1961 | mode.dependencies = [];
1962 | for (var i = 2; i < arguments.length; ++i) mode.dependencies.push(arguments[i]);
1963 | }
1964 | modes[name] = mode;
1965 | };
1966 | CodeMirror.defineMIME = function(mime, spec) {
1967 | mimeModes[mime] = spec;
1968 | };
1969 | CodeMirror.resolveMode = function(spec) {
1970 | if (typeof spec == "string" && mimeModes.hasOwnProperty(spec))
1971 | spec = mimeModes[spec];
1972 | else if (typeof spec == "string" && /^[\w\-]+\/[\w\-]+\+xml$/.test(spec))
1973 | return CodeMirror.resolveMode("application/xml");
1974 | if (typeof spec == "string") return {name: spec};
1975 | else return spec || {name: "null"};
1976 | };
1977 | CodeMirror.getMode = function(options, spec) {
1978 | var spec = CodeMirror.resolveMode(spec);
1979 | var mfactory = modes[spec.name];
1980 | if (!mfactory) return CodeMirror.getMode(options, "text/plain");
1981 | return mfactory(options, spec);
1982 | };
1983 | CodeMirror.listModes = function() {
1984 | var list = [];
1985 | for (var m in modes)
1986 | if (modes.propertyIsEnumerable(m)) list.push(m);
1987 | return list;
1988 | };
1989 | CodeMirror.listMIMEs = function() {
1990 | var list = [];
1991 | for (var m in mimeModes)
1992 | if (mimeModes.propertyIsEnumerable(m)) list.push({mime: m, mode: mimeModes[m]});
1993 | return list;
1994 | };
1995 |
1996 | var extensions = CodeMirror.extensions = {};
1997 | CodeMirror.defineExtension = function(name, func) {
1998 | extensions[name] = func;
1999 | };
2000 |
2001 | var commands = CodeMirror.commands = {
2002 | selectAll: function(cm) {cm.setSelection({line: 0, ch: 0}, {line: cm.lineCount() - 1});},
2003 | killLine: function(cm) {
2004 | var from = cm.getCursor(true), to = cm.getCursor(false), sel = !posEq(from, to);
2005 | if (!sel && cm.getLine(from.line).length == from.ch) cm.replaceRange("", from, {line: from.line + 1, ch: 0});
2006 | else cm.replaceRange("", from, sel ? to : {line: from.line});
2007 | },
2008 | deleteLine: function(cm) {var l = cm.getCursor().line; cm.replaceRange("", {line: l, ch: 0}, {line: l});},
2009 | undo: function(cm) {cm.undo();},
2010 | redo: function(cm) {cm.redo();},
2011 | goDocStart: function(cm) {cm.setCursor(0, 0, true);},
2012 | goDocEnd: function(cm) {cm.setSelection({line: cm.lineCount() - 1}, null, true);},
2013 | goLineStart: function(cm) {cm.setCursor(cm.getCursor().line, 0, true);},
2014 | goLineStartSmart: function(cm) {
2015 | var cur = cm.getCursor();
2016 | var text = cm.getLine(cur.line), firstNonWS = Math.max(0, text.search(/\S/));
2017 | cm.setCursor(cur.line, cur.ch <= firstNonWS && cur.ch ? 0 : firstNonWS, true);
2018 | },
2019 | goLineEnd: function(cm) {cm.setSelection({line: cm.getCursor().line}, null, true);},
2020 | goLineUp: function(cm) {cm.moveV(-1, "line");},
2021 | goLineDown: function(cm) {cm.moveV(1, "line");},
2022 | goPageUp: function(cm) {cm.moveV(-1, "page");},
2023 | goPageDown: function(cm) {cm.moveV(1, "page");},
2024 | goCharLeft: function(cm) {cm.moveH(-1, "char");},
2025 | goCharRight: function(cm) {cm.moveH(1, "char");},
2026 | goColumnLeft: function(cm) {cm.moveH(-1, "column");},
2027 | goColumnRight: function(cm) {cm.moveH(1, "column");},
2028 | goWordLeft: function(cm) {cm.moveH(-1, "word");},
2029 | goWordRight: function(cm) {cm.moveH(1, "word");},
2030 | delCharLeft: function(cm) {cm.deleteH(-1, "char");},
2031 | delCharRight: function(cm) {cm.deleteH(1, "char");},
2032 | delWordLeft: function(cm) {cm.deleteH(-1, "word");},
2033 | delWordRight: function(cm) {cm.deleteH(1, "word");},
2034 | indentAuto: function(cm) {cm.indentSelection("smart");},
2035 | indentMore: function(cm) {cm.indentSelection("add");},
2036 | indentLess: function(cm) {cm.indentSelection("subtract");},
2037 | insertTab: function(cm) {cm.replaceSelection("\t", "end");},
2038 | defaultTab: function(cm) {
2039 | if (cm.somethingSelected()) cm.indentSelection("add");
2040 | else cm.replaceSelection("\t", "end");
2041 | },
2042 | transposeChars: function(cm) {
2043 | var cur = cm.getCursor(), line = cm.getLine(cur.line);
2044 | if (cur.ch > 0 && cur.ch < line.length - 1)
2045 | cm.replaceRange(line.charAt(cur.ch) + line.charAt(cur.ch - 1),
2046 | {line: cur.line, ch: cur.ch - 1}, {line: cur.line, ch: cur.ch + 1});
2047 | },
2048 | newlineAndIndent: function(cm) {
2049 | cm.replaceSelection("\n", "end");
2050 | cm.indentLine(cm.getCursor().line);
2051 | },
2052 | toggleOverwrite: function(cm) {cm.toggleOverwrite();}
2053 | };
2054 |
2055 | var keyMap = CodeMirror.keyMap = {};
2056 | keyMap.basic = {
2057 | "Left": "goCharLeft", "Right": "goCharRight", "Up": "goLineUp", "Down": "goLineDown",
2058 | "End": "goLineEnd", "Home": "goLineStartSmart", "PageUp": "goPageUp", "PageDown": "goPageDown",
2059 | "Delete": "delCharRight", "Backspace": "delCharLeft", "Tab": "defaultTab", "Shift-Tab": "indentAuto",
2060 | "Enter": "newlineAndIndent", "Insert": "toggleOverwrite"
2061 | };
2062 | // Note that the save and find-related commands aren't defined by
2063 | // default. Unknown commands are simply ignored.
2064 | keyMap.pcDefault = {
2065 | "Ctrl-A": "selectAll", "Ctrl-D": "deleteLine", "Ctrl-Z": "undo", "Shift-Ctrl-Z": "redo", "Ctrl-Y": "redo",
2066 | "Ctrl-Home": "goDocStart", "Alt-Up": "goDocStart", "Ctrl-End": "goDocEnd", "Ctrl-Down": "goDocEnd",
2067 | "Ctrl-Left": "goWordLeft", "Ctrl-Right": "goWordRight", "Alt-Left": "goLineStart", "Alt-Right": "goLineEnd",
2068 | "Ctrl-Backspace": "delWordLeft", "Ctrl-Delete": "delWordRight", "Ctrl-S": "save", "Ctrl-F": "find",
2069 | "Ctrl-G": "findNext", "Shift-Ctrl-G": "findPrev", "Shift-Ctrl-F": "replace", "Shift-Ctrl-R": "replaceAll",
2070 | "Ctrl-[": "indentLess", "Ctrl-]": "indentMore",
2071 | fallthrough: "basic"
2072 | };
2073 | keyMap.macDefault = {
2074 | "Cmd-A": "selectAll", "Cmd-D": "deleteLine", "Cmd-Z": "undo", "Shift-Cmd-Z": "redo", "Cmd-Y": "redo",
2075 | "Cmd-Up": "goDocStart", "Cmd-End": "goDocEnd", "Cmd-Down": "goDocEnd", "Alt-Left": "goWordLeft",
2076 | "Alt-Right": "goWordRight", "Cmd-Left": "goLineStart", "Cmd-Right": "goLineEnd", "Alt-Backspace": "delWordLeft",
2077 | "Ctrl-Alt-Backspace": "delWordRight", "Alt-Delete": "delWordRight", "Cmd-S": "save", "Cmd-F": "find",
2078 | "Cmd-G": "findNext", "Shift-Cmd-G": "findPrev", "Cmd-Alt-F": "replace", "Shift-Cmd-Alt-F": "replaceAll",
2079 | "Cmd-[": "indentLess", "Cmd-]": "indentMore",
2080 | fallthrough: ["basic", "emacsy"]
2081 | };
2082 | keyMap["default"] = mac ? keyMap.macDefault : keyMap.pcDefault;
2083 | keyMap.emacsy = {
2084 | "Ctrl-F": "goCharRight", "Ctrl-B": "goCharLeft", "Ctrl-P": "goLineUp", "Ctrl-N": "goLineDown",
2085 | "Alt-F": "goWordRight", "Alt-B": "goWordLeft", "Ctrl-A": "goLineStart", "Ctrl-E": "goLineEnd",
2086 | "Ctrl-V": "goPageUp", "Shift-Ctrl-V": "goPageDown", "Ctrl-D": "delCharRight", "Ctrl-H": "delCharLeft",
2087 | "Alt-D": "delWordRight", "Alt-Backspace": "delWordLeft", "Ctrl-K": "killLine", "Ctrl-T": "transposeChars"
2088 | };
2089 |
2090 | function getKeyMap(val) {
2091 | if (typeof val == "string") return keyMap[val];
2092 | else return val;
2093 | }
2094 | function lookupKey(name, extraMap, map, handle, stop) {
2095 | function lookup(map) {
2096 | map = getKeyMap(map);
2097 | var found = map[name];
2098 | if (found != null && handle(found)) return true;
2099 | if (map.nofallthrough) {
2100 | if (stop) stop();
2101 | return true;
2102 | }
2103 | var fallthrough = map.fallthrough;
2104 | if (fallthrough == null) return false;
2105 | if (Object.prototype.toString.call(fallthrough) != "[object Array]")
2106 | return lookup(fallthrough);
2107 | for (var i = 0, e = fallthrough.length; i < e; ++i) {
2108 | if (lookup(fallthrough[i])) return true;
2109 | }
2110 | return false;
2111 | }
2112 | if (extraMap && lookup(extraMap)) return true;
2113 | return lookup(map);
2114 | }
2115 | function isModifierKey(event) {
2116 | var name = keyNames[e_prop(event, "keyCode")];
2117 | return name == "Ctrl" || name == "Alt" || name == "Shift" || name == "Mod";
2118 | }
2119 |
2120 | CodeMirror.fromTextArea = function(textarea, options) {
2121 | if (!options) options = {};
2122 | options.value = textarea.value;
2123 | if (!options.tabindex && textarea.tabindex)
2124 | options.tabindex = textarea.tabindex;
2125 | if (options.autofocus == null && textarea.getAttribute("autofocus") != null)
2126 | options.autofocus = true;
2127 |
2128 | function save() {textarea.value = instance.getValue();}
2129 | if (textarea.form) {
2130 | // Deplorable hack to make the submit method do the right thing.
2131 | var rmSubmit = connect(textarea.form, "submit", save, true);
2132 | if (typeof textarea.form.submit == "function") {
2133 | var realSubmit = textarea.form.submit;
2134 | function wrappedSubmit() {
2135 | save();
2136 | textarea.form.submit = realSubmit;
2137 | textarea.form.submit();
2138 | textarea.form.submit = wrappedSubmit;
2139 | }
2140 | textarea.form.submit = wrappedSubmit;
2141 | }
2142 | }
2143 |
2144 | textarea.style.display = "none";
2145 | var instance = CodeMirror(function(node) {
2146 | textarea.parentNode.insertBefore(node, textarea.nextSibling);
2147 | }, options);
2148 | instance.save = save;
2149 | instance.getTextArea = function() { return textarea; };
2150 | instance.toTextArea = function() {
2151 | save();
2152 | textarea.parentNode.removeChild(instance.getWrapperElement());
2153 | textarea.style.display = "";
2154 | if (textarea.form) {
2155 | rmSubmit();
2156 | if (typeof textarea.form.submit == "function")
2157 | textarea.form.submit = realSubmit;
2158 | }
2159 | };
2160 | return instance;
2161 | };
2162 |
2163 | // Utility functions for working with state. Exported because modes
2164 | // sometimes need to do this.
2165 | function copyState(mode, state) {
2166 | if (state === true) return state;
2167 | if (mode.copyState) return mode.copyState(state);
2168 | var nstate = {};
2169 | for (var n in state) {
2170 | var val = state[n];
2171 | if (val instanceof Array) val = val.concat([]);
2172 | nstate[n] = val;
2173 | }
2174 | return nstate;
2175 | }
2176 | CodeMirror.copyState = copyState;
2177 | function startState(mode, a1, a2) {
2178 | return mode.startState ? mode.startState(a1, a2) : true;
2179 | }
2180 | CodeMirror.startState = startState;
2181 |
2182 | // The character stream used by a mode's parser.
2183 | function StringStream(string, tabSize) {
2184 | this.pos = this.start = 0;
2185 | this.string = string;
2186 | this.tabSize = tabSize || 8;
2187 | }
2188 | StringStream.prototype = {
2189 | eol: function() {return this.pos >= this.string.length;},
2190 | sol: function() {return this.pos == 0;},
2191 | peek: function() {return this.string.charAt(this.pos);},
2192 | next: function() {
2193 | if (this.pos < this.string.length)
2194 | return this.string.charAt(this.pos++);
2195 | },
2196 | eat: function(match) {
2197 | var ch = this.string.charAt(this.pos);
2198 | if (typeof match == "string") var ok = ch == match;
2199 | else var ok = ch && (match.test ? match.test(ch) : match(ch));
2200 | if (ok) {++this.pos; return ch;}
2201 | },
2202 | eatWhile: function(match) {
2203 | var start = this.pos;
2204 | while (this.eat(match)){}
2205 | return this.pos > start;
2206 | },
2207 | eatSpace: function() {
2208 | var start = this.pos;
2209 | while (/[\s\u00a0]/.test(this.string.charAt(this.pos))) ++this.pos;
2210 | return this.pos > start;
2211 | },
2212 | skipToEnd: function() {this.pos = this.string.length;},
2213 | skipTo: function(ch) {
2214 | var found = this.string.indexOf(ch, this.pos);
2215 | if (found > -1) {this.pos = found; return true;}
2216 | },
2217 | backUp: function(n) {this.pos -= n;},
2218 | column: function() {return countColumn(this.string, this.start, this.tabSize);},
2219 | indentation: function() {return countColumn(this.string, null, this.tabSize);},
2220 | match: function(pattern, consume, caseInsensitive) {
2221 | if (typeof pattern == "string") {
2222 | function cased(str) {return caseInsensitive ? str.toLowerCase() : str;}
2223 | if (cased(this.string).indexOf(cased(pattern), this.pos) == this.pos) {
2224 | if (consume !== false) this.pos += pattern.length;
2225 | return true;
2226 | }
2227 | }
2228 | else {
2229 | var match = this.string.slice(this.pos).match(pattern);
2230 | if (match && consume !== false) this.pos += match[0].length;
2231 | return match;
2232 | }
2233 | },
2234 | current: function(){return this.string.slice(this.start, this.pos);}
2235 | };
2236 | CodeMirror.StringStream = StringStream;
2237 |
2238 | function MarkedText(from, to, className, marker) {
2239 | this.from = from; this.to = to; this.style = className; this.marker = marker;
2240 | }
2241 | MarkedText.prototype = {
2242 | attach: function(line) { this.marker.set.push(line); },
2243 | detach: function(line) {
2244 | var ix = indexOf(this.marker.set, line);
2245 | if (ix > -1) this.marker.set.splice(ix, 1);
2246 | },
2247 | split: function(pos, lenBefore) {
2248 | if (this.to <= pos && this.to != null) return null;
2249 | var from = this.from < pos || this.from == null ? null : this.from - pos + lenBefore;
2250 | var to = this.to == null ? null : this.to - pos + lenBefore;
2251 | return new MarkedText(from, to, this.style, this.marker);
2252 | },
2253 | dup: function() { return new MarkedText(null, null, this.style, this.marker); },
2254 | clipTo: function(fromOpen, from, toOpen, to, diff) {
2255 | if (fromOpen && to > this.from && (to < this.to || this.to == null))
2256 | this.from = null;
2257 | else if (this.from != null && this.from >= from)
2258 | this.from = Math.max(to, this.from) + diff;
2259 | if (toOpen && (from < this.to || this.to == null) && (from > this.from || this.from == null))
2260 | this.to = null;
2261 | else if (this.to != null && this.to > from)
2262 | this.to = to < this.to ? this.to + diff : from;
2263 | },
2264 | isDead: function() { return this.from != null && this.to != null && this.from >= this.to; },
2265 | sameSet: function(x) { return this.marker == x.marker; }
2266 | };
2267 |
2268 | function Bookmark(pos) {
2269 | this.from = pos; this.to = pos; this.line = null;
2270 | }
2271 | Bookmark.prototype = {
2272 | attach: function(line) { this.line = line; },
2273 | detach: function(line) { if (this.line == line) this.line = null; },
2274 | split: function(pos, lenBefore) {
2275 | if (pos < this.from) {
2276 | this.from = this.to = (this.from - pos) + lenBefore;
2277 | return this;
2278 | }
2279 | },
2280 | isDead: function() { return this.from > this.to; },
2281 | clipTo: function(fromOpen, from, toOpen, to, diff) {
2282 | if ((fromOpen || from < this.from) && (toOpen || to > this.to)) {
2283 | this.from = 0; this.to = -1;
2284 | } else if (this.from > from) {
2285 | this.from = this.to = Math.max(to, this.from) + diff;
2286 | }
2287 | },
2288 | sameSet: function(x) { return false; },
2289 | find: function() {
2290 | if (!this.line || !this.line.parent) return null;
2291 | return {line: lineNo(this.line), ch: this.from};
2292 | },
2293 | clear: function() {
2294 | if (this.line) {
2295 | var found = indexOf(this.line.marked, this);
2296 | if (found != -1) this.line.marked.splice(found, 1);
2297 | this.line = null;
2298 | }
2299 | }
2300 | };
2301 |
2302 | // Line objects. These hold state related to a line, including
2303 | // highlighting info (the styles array).
2304 | function Line(text, styles) {
2305 | this.styles = styles || [text, null];
2306 | this.text = text;
2307 | this.height = 1;
2308 | this.marked = this.gutterMarker = this.className = this.bgClassName = this.handlers = null;
2309 | this.stateAfter = this.parent = this.hidden = null;
2310 | }
2311 | Line.inheritMarks = function(text, orig) {
2312 | var ln = new Line(text), mk = orig && orig.marked;
2313 | if (mk) {
2314 | for (var i = 0; i < mk.length; ++i) {
2315 | if (mk[i].to == null && mk[i].style) {
2316 | var newmk = ln.marked || (ln.marked = []), mark = mk[i];
2317 | var nmark = mark.dup(); newmk.push(nmark); nmark.attach(ln);
2318 | }
2319 | }
2320 | }
2321 | return ln;
2322 | }
2323 | Line.prototype = {
2324 | // Replace a piece of a line, keeping the styles around it intact.
2325 | replace: function(from, to_, text) {
2326 | var st = [], mk = this.marked, to = to_ == null ? this.text.length : to_;
2327 | copyStyles(0, from, this.styles, st);
2328 | if (text) st.push(text, null);
2329 | copyStyles(to, this.text.length, this.styles, st);
2330 | this.styles = st;
2331 | this.text = this.text.slice(0, from) + text + this.text.slice(to);
2332 | this.stateAfter = null;
2333 | if (mk) {
2334 | var diff = text.length - (to - from);
2335 | for (var i = 0; i < mk.length; ++i) {
2336 | var mark = mk[i];
2337 | mark.clipTo(from == null, from || 0, to_ == null, to, diff);
2338 | if (mark.isDead()) {mark.detach(this); mk.splice(i--, 1);}
2339 | }
2340 | }
2341 | },
2342 | // Split a part off a line, keeping styles and markers intact.
2343 | split: function(pos, textBefore) {
2344 | var st = [textBefore, null], mk = this.marked;
2345 | copyStyles(pos, this.text.length, this.styles, st);
2346 | var taken = new Line(textBefore + this.text.slice(pos), st);
2347 | if (mk) {
2348 | for (var i = 0; i < mk.length; ++i) {
2349 | var mark = mk[i];
2350 | var newmark = mark.split(pos, textBefore.length);
2351 | if (newmark) {
2352 | if (!taken.marked) taken.marked = [];
2353 | taken.marked.push(newmark); newmark.attach(taken);
2354 | if (newmark == mark) mk.splice(i--, 1);
2355 | }
2356 | }
2357 | }
2358 | return taken;
2359 | },
2360 | append: function(line) {
2361 | var mylen = this.text.length, mk = line.marked, mymk = this.marked;
2362 | this.text += line.text;
2363 | copyStyles(0, line.text.length, line.styles, this.styles);
2364 | if (mymk) {
2365 | for (var i = 0; i < mymk.length; ++i)
2366 | if (mymk[i].to == null) mymk[i].to = mylen;
2367 | }
2368 | if (mk && mk.length) {
2369 | if (!mymk) this.marked = mymk = [];
2370 | outer: for (var i = 0; i < mk.length; ++i) {
2371 | var mark = mk[i];
2372 | if (!mark.from) {
2373 | for (var j = 0; j < mymk.length; ++j) {
2374 | var mymark = mymk[j];
2375 | if (mymark.to == mylen && mymark.sameSet(mark)) {
2376 | mymark.to = mark.to == null ? null : mark.to + mylen;
2377 | if (mymark.isDead()) {
2378 | mymark.detach(this);
2379 | mk.splice(i--, 1);
2380 | }
2381 | continue outer;
2382 | }
2383 | }
2384 | }
2385 | mymk.push(mark);
2386 | mark.attach(this);
2387 | mark.from += mylen;
2388 | if (mark.to != null) mark.to += mylen;
2389 | }
2390 | }
2391 | },
2392 | fixMarkEnds: function(other) {
2393 | var mk = this.marked, omk = other.marked;
2394 | if (!mk) return;
2395 | for (var i = 0; i < mk.length; ++i) {
2396 | var mark = mk[i], close = mark.to == null;
2397 | if (close && omk) {
2398 | for (var j = 0; j < omk.length; ++j)
2399 | if (omk[j].sameSet(mark)) {close = false; break;}
2400 | }
2401 | if (close) mark.to = this.text.length;
2402 | }
2403 | },
2404 | fixMarkStarts: function() {
2405 | var mk = this.marked;
2406 | if (!mk) return;
2407 | for (var i = 0; i < mk.length; ++i)
2408 | if (mk[i].from == null) mk[i].from = 0;
2409 | },
2410 | addMark: function(mark) {
2411 | mark.attach(this);
2412 | if (this.marked == null) this.marked = [];
2413 | this.marked.push(mark);
2414 | this.marked.sort(function(a, b){return (a.from || 0) - (b.from || 0);});
2415 | },
2416 | // Run the given mode's parser over a line, update the styles
2417 | // array, which contains alternating fragments of text and CSS
2418 | // classes.
2419 | highlight: function(mode, state, tabSize) {
2420 | var stream = new StringStream(this.text, tabSize), st = this.styles, pos = 0;
2421 | var changed = false, curWord = st[0], prevWord;
2422 | if (this.text == "" && mode.blankLine) mode.blankLine(state);
2423 | while (!stream.eol()) {
2424 | var style = mode.token(stream, state);
2425 | var substr = this.text.slice(stream.start, stream.pos);
2426 | stream.start = stream.pos;
2427 | if (pos && st[pos-1] == style)
2428 | st[pos-2] += substr;
2429 | else if (substr) {
2430 | if (!changed && (st[pos+1] != style || (pos && st[pos-2] != prevWord))) changed = true;
2431 | st[pos++] = substr; st[pos++] = style;
2432 | prevWord = curWord; curWord = st[pos];
2433 | }
2434 | // Give up when line is ridiculously long
2435 | if (stream.pos > 5000) {
2436 | st[pos++] = this.text.slice(stream.pos); st[pos++] = null;
2437 | break;
2438 | }
2439 | }
2440 | if (st.length != pos) {st.length = pos; changed = true;}
2441 | if (pos && st[pos-2] != prevWord) changed = true;
2442 | // Short lines with simple highlights return null, and are
2443 | // counted as changed by the driver because they are likely to
2444 | // highlight the same way in various contexts.
2445 | return changed || (st.length < 5 && this.text.length < 10 ? null : false);
2446 | },
2447 | // Fetch the parser token for a given character. Useful for hacks
2448 | // that want to inspect the mode state (say, for completion).
2449 | getTokenAt: function(mode, state, ch) {
2450 | var txt = this.text, stream = new StringStream(txt);
2451 | while (stream.pos < ch && !stream.eol()) {
2452 | stream.start = stream.pos;
2453 | var style = mode.token(stream, state);
2454 | }
2455 | return {start: stream.start,
2456 | end: stream.pos,
2457 | string: stream.current(),
2458 | className: style || null,
2459 | state: state};
2460 | },
2461 | indentation: function(tabSize) {return countColumn(this.text, null, tabSize);},
2462 | // Produces an HTML fragment for the line, taking selection,
2463 | // marking, and highlighting into account.
2464 | getHTML: function(makeTab, wrapAt, wrapId, wrapWBR) {
2465 | var html = [], first = true, col = 0;
2466 | function span_(text, style) {
2467 | if (!text) return;
2468 | // Work around a bug where, in some compat modes, IE ignores leading spaces
2469 | if (first && ie && text.charAt(0) == " ") text = "\u00a0" + text.slice(1);
2470 | first = false;
2471 | if (text.indexOf("\t") == -1) {
2472 | col += text.length;
2473 | var escaped = htmlEscape(text);
2474 | } else {
2475 | var escaped = "";
2476 | for (var pos = 0;;) {
2477 | var idx = text.indexOf("\t", pos);
2478 | if (idx == -1) {
2479 | escaped += htmlEscape(text.slice(pos));
2480 | col += text.length - pos;
2481 | break;
2482 | } else {
2483 | col += idx - pos;
2484 | var tab = makeTab(col);
2485 | escaped += htmlEscape(text.slice(pos, idx)) + tab.html;
2486 | col += tab.width;
2487 | pos = idx + 1;
2488 | }
2489 | }
2490 | }
2491 | if (style) html.push('', escaped, "");
2492 | else html.push(escaped);
2493 | }
2494 | var span = span_;
2495 | if (wrapAt != null) {
2496 | var outPos = 0, open = "";
2497 | span = function(text, style) {
2498 | var l = text.length;
2499 | if (wrapAt >= outPos && wrapAt < outPos + l) {
2500 | if (wrapAt > outPos) {
2501 | span_(text.slice(0, wrapAt - outPos), style);
2502 | // See comment at the definition of spanAffectsWrapping
2503 | if (wrapWBR) html.push("");
2504 | }
2505 | html.push(open);
2506 | var cut = wrapAt - outPos;
2507 | span_(window.opera ? text.slice(cut, cut + 1) : text.slice(cut), style);
2508 | html.push("");
2509 | if (window.opera) span_(text.slice(cut + 1), style);
2510 | wrapAt--;
2511 | outPos += l;
2512 | } else {
2513 | outPos += l;
2514 | span_(text, style);
2515 | // Output empty wrapper when at end of line
2516 | if (outPos == wrapAt && outPos == len) html.push(open + " ");
2517 | // Stop outputting HTML when gone sufficiently far beyond measure
2518 | else if (outPos > wrapAt + 10 && /\s/.test(text)) span = function(){};
2519 | }
2520 | }
2521 | }
2522 |
2523 | var st = this.styles, allText = this.text, marked = this.marked;
2524 | var len = allText.length;
2525 | function styleToClass(style) {
2526 | if (!style) return null;
2527 | return "cm-" + style.replace(/ +/g, " cm-");
2528 | }
2529 |
2530 | if (!allText && wrapAt == null) {
2531 | span(" ");
2532 | } else if (!marked || !marked.length) {
2533 | for (var i = 0, ch = 0; ch < len; i+=2) {
2534 | var str = st[i], style = st[i+1], l = str.length;
2535 | if (ch + l > len) str = str.slice(0, len - ch);
2536 | ch += l;
2537 | span(str, styleToClass(style));
2538 | }
2539 | } else {
2540 | var pos = 0, i = 0, text = "", style, sg = 0;
2541 | var nextChange = marked[0].from || 0, marks = [], markpos = 0;
2542 | function advanceMarks() {
2543 | var m;
2544 | while (markpos < marked.length &&
2545 | ((m = marked[markpos]).from == pos || m.from == null)) {
2546 | if (m.style != null) marks.push(m);
2547 | ++markpos;
2548 | }
2549 | nextChange = markpos < marked.length ? marked[markpos].from : Infinity;
2550 | for (var i = 0; i < marks.length; ++i) {
2551 | var to = marks[i].to || Infinity;
2552 | if (to == pos) marks.splice(i--, 1);
2553 | else nextChange = Math.min(to, nextChange);
2554 | }
2555 | }
2556 | var m = 0;
2557 | while (pos < len) {
2558 | if (nextChange == pos) advanceMarks();
2559 | var upto = Math.min(len, nextChange);
2560 | while (true) {
2561 | if (text) {
2562 | var end = pos + text.length;
2563 | var appliedStyle = style;
2564 | for (var j = 0; j < marks.length; ++j)
2565 | appliedStyle = (appliedStyle ? appliedStyle + " " : "") + marks[j].style;
2566 | span(end > upto ? text.slice(0, upto - pos) : text, appliedStyle);
2567 | if (end >= upto) {text = text.slice(upto - pos); pos = upto; break;}
2568 | pos = end;
2569 | }
2570 | text = st[i++]; style = styleToClass(st[i++]);
2571 | }
2572 | }
2573 | }
2574 | return html.join("");
2575 | },
2576 | cleanUp: function() {
2577 | this.parent = null;
2578 | if (this.marked)
2579 | for (var i = 0, e = this.marked.length; i < e; ++i) this.marked[i].detach(this);
2580 | }
2581 | };
2582 | // Utility used by replace and split above
2583 | function copyStyles(from, to, source, dest) {
2584 | for (var i = 0, pos = 0, state = 0; pos < to; i+=2) {
2585 | var part = source[i], end = pos + part.length;
2586 | if (state == 0) {
2587 | if (end > from) dest.push(part.slice(from - pos, Math.min(part.length, to - pos)), source[i+1]);
2588 | if (end >= from) state = 1;
2589 | }
2590 | else if (state == 1) {
2591 | if (end > to) dest.push(part.slice(0, to - pos), source[i+1]);
2592 | else dest.push(part, source[i+1]);
2593 | }
2594 | pos = end;
2595 | }
2596 | }
2597 |
2598 | // Data structure that holds the sequence of lines.
2599 | function LeafChunk(lines) {
2600 | this.lines = lines;
2601 | this.parent = null;
2602 | for (var i = 0, e = lines.length, height = 0; i < e; ++i) {
2603 | lines[i].parent = this;
2604 | height += lines[i].height;
2605 | }
2606 | this.height = height;
2607 | }
2608 | LeafChunk.prototype = {
2609 | chunkSize: function() { return this.lines.length; },
2610 | remove: function(at, n, callbacks) {
2611 | for (var i = at, e = at + n; i < e; ++i) {
2612 | var line = this.lines[i];
2613 | this.height -= line.height;
2614 | line.cleanUp();
2615 | if (line.handlers)
2616 | for (var j = 0; j < line.handlers.length; ++j) callbacks.push(line.handlers[j]);
2617 | }
2618 | this.lines.splice(at, n);
2619 | },
2620 | collapse: function(lines) {
2621 | lines.splice.apply(lines, [lines.length, 0].concat(this.lines));
2622 | },
2623 | insertHeight: function(at, lines, height) {
2624 | this.height += height;
2625 | this.lines = this.lines.slice(0, at).concat(lines).concat(this.lines.slice(at));
2626 | for (var i = 0, e = lines.length; i < e; ++i) lines[i].parent = this;
2627 | },
2628 | iterN: function(at, n, op) {
2629 | for (var e = at + n; at < e; ++at)
2630 | if (op(this.lines[at])) return true;
2631 | }
2632 | };
2633 | function BranchChunk(children) {
2634 | this.children = children;
2635 | var size = 0, height = 0;
2636 | for (var i = 0, e = children.length; i < e; ++i) {
2637 | var ch = children[i];
2638 | size += ch.chunkSize(); height += ch.height;
2639 | ch.parent = this;
2640 | }
2641 | this.size = size;
2642 | this.height = height;
2643 | this.parent = null;
2644 | }
2645 | BranchChunk.prototype = {
2646 | chunkSize: function() { return this.size; },
2647 | remove: function(at, n, callbacks) {
2648 | this.size -= n;
2649 | for (var i = 0; i < this.children.length; ++i) {
2650 | var child = this.children[i], sz = child.chunkSize();
2651 | if (at < sz) {
2652 | var rm = Math.min(n, sz - at), oldHeight = child.height;
2653 | child.remove(at, rm, callbacks);
2654 | this.height -= oldHeight - child.height;
2655 | if (sz == rm) { this.children.splice(i--, 1); child.parent = null; }
2656 | if ((n -= rm) == 0) break;
2657 | at = 0;
2658 | } else at -= sz;
2659 | }
2660 | if (this.size - n < 25) {
2661 | var lines = [];
2662 | this.collapse(lines);
2663 | this.children = [new LeafChunk(lines)];
2664 | this.children[0].parent = this;
2665 | }
2666 | },
2667 | collapse: function(lines) {
2668 | for (var i = 0, e = this.children.length; i < e; ++i) this.children[i].collapse(lines);
2669 | },
2670 | insert: function(at, lines) {
2671 | var height = 0;
2672 | for (var i = 0, e = lines.length; i < e; ++i) height += lines[i].height;
2673 | this.insertHeight(at, lines, height);
2674 | },
2675 | insertHeight: function(at, lines, height) {
2676 | this.size += lines.length;
2677 | this.height += height;
2678 | for (var i = 0, e = this.children.length; i < e; ++i) {
2679 | var child = this.children[i], sz = child.chunkSize();
2680 | if (at <= sz) {
2681 | child.insertHeight(at, lines, height);
2682 | if (child.lines && child.lines.length > 50) {
2683 | while (child.lines.length > 50) {
2684 | var spilled = child.lines.splice(child.lines.length - 25, 25);
2685 | var newleaf = new LeafChunk(spilled);
2686 | child.height -= newleaf.height;
2687 | this.children.splice(i + 1, 0, newleaf);
2688 | newleaf.parent = this;
2689 | }
2690 | this.maybeSpill();
2691 | }
2692 | break;
2693 | }
2694 | at -= sz;
2695 | }
2696 | },
2697 | maybeSpill: function() {
2698 | if (this.children.length <= 10) return;
2699 | var me = this;
2700 | do {
2701 | var spilled = me.children.splice(me.children.length - 5, 5);
2702 | var sibling = new BranchChunk(spilled);
2703 | if (!me.parent) { // Become the parent node
2704 | var copy = new BranchChunk(me.children);
2705 | copy.parent = me;
2706 | me.children = [copy, sibling];
2707 | me = copy;
2708 | } else {
2709 | me.size -= sibling.size;
2710 | me.height -= sibling.height;
2711 | var myIndex = indexOf(me.parent.children, me);
2712 | me.parent.children.splice(myIndex + 1, 0, sibling);
2713 | }
2714 | sibling.parent = me.parent;
2715 | } while (me.children.length > 10);
2716 | me.parent.maybeSpill();
2717 | },
2718 | iter: function(from, to, op) { this.iterN(from, to - from, op); },
2719 | iterN: function(at, n, op) {
2720 | for (var i = 0, e = this.children.length; i < e; ++i) {
2721 | var child = this.children[i], sz = child.chunkSize();
2722 | if (at < sz) {
2723 | var used = Math.min(n, sz - at);
2724 | if (child.iterN(at, used, op)) return true;
2725 | if ((n -= used) == 0) break;
2726 | at = 0;
2727 | } else at -= sz;
2728 | }
2729 | }
2730 | };
2731 |
2732 | function getLineAt(chunk, n) {
2733 | while (!chunk.lines) {
2734 | for (var i = 0;; ++i) {
2735 | var child = chunk.children[i], sz = child.chunkSize();
2736 | if (n < sz) { chunk = child; break; }
2737 | n -= sz;
2738 | }
2739 | }
2740 | return chunk.lines[n];
2741 | }
2742 | function lineNo(line) {
2743 | if (line.parent == null) return null;
2744 | var cur = line.parent, no = indexOf(cur.lines, line);
2745 | for (var chunk = cur.parent; chunk; cur = chunk, chunk = chunk.parent) {
2746 | for (var i = 0, e = chunk.children.length; ; ++i) {
2747 | if (chunk.children[i] == cur) break;
2748 | no += chunk.children[i].chunkSize();
2749 | }
2750 | }
2751 | return no;
2752 | }
2753 | function lineAtHeight(chunk, h) {
2754 | var n = 0;
2755 | outer: do {
2756 | for (var i = 0, e = chunk.children.length; i < e; ++i) {
2757 | var child = chunk.children[i], ch = child.height;
2758 | if (h < ch) { chunk = child; continue outer; }
2759 | h -= ch;
2760 | n += child.chunkSize();
2761 | }
2762 | return n;
2763 | } while (!chunk.lines);
2764 | for (var i = 0, e = chunk.lines.length; i < e; ++i) {
2765 | var line = chunk.lines[i], lh = line.height;
2766 | if (h < lh) break;
2767 | h -= lh;
2768 | }
2769 | return n + i;
2770 | }
2771 | function heightAtLine(chunk, n) {
2772 | var h = 0;
2773 | outer: do {
2774 | for (var i = 0, e = chunk.children.length; i < e; ++i) {
2775 | var child = chunk.children[i], sz = child.chunkSize();
2776 | if (n < sz) { chunk = child; continue outer; }
2777 | n -= sz;
2778 | h += child.height;
2779 | }
2780 | return h;
2781 | } while (!chunk.lines);
2782 | for (var i = 0; i < n; ++i) h += chunk.lines[i].height;
2783 | return h;
2784 | }
2785 |
2786 | // The history object 'chunks' changes that are made close together
2787 | // and at almost the same time into bigger undoable units.
2788 | function History() {
2789 | this.time = 0;
2790 | this.done = []; this.undone = [];
2791 | this.compound = 0;
2792 | this.closed = false;
2793 | }
2794 | History.prototype = {
2795 | addChange: function(start, added, old) {
2796 | this.undone.length = 0;
2797 | var time = +new Date, cur = this.done[this.done.length - 1], last = cur && cur[cur.length - 1];
2798 | var dtime = time - this.time;
2799 |
2800 | if (this.compound && cur && !this.closed) {
2801 | cur.push({start: start, added: added, old: old});
2802 | } else if (dtime > 400 || !last || this.closed ||
2803 | last.start > start + old.length || last.start + last.added < start) {
2804 | this.done.push([{start: start, added: added, old: old}]);
2805 | this.closed = false;
2806 | } else {
2807 | var startBefore = Math.max(0, last.start - start),
2808 | endAfter = Math.max(0, (start + old.length) - (last.start + last.added));
2809 | for (var i = startBefore; i > 0; --i) last.old.unshift(old[i - 1]);
2810 | for (var i = endAfter; i > 0; --i) last.old.push(old[old.length - i]);
2811 | if (startBefore) last.start = start;
2812 | last.added += added - (old.length - startBefore - endAfter);
2813 | }
2814 | this.time = time;
2815 | },
2816 | startCompound: function() {
2817 | if (!this.compound++) this.closed = true;
2818 | },
2819 | endCompound: function() {
2820 | if (!--this.compound) this.closed = true;
2821 | }
2822 | };
2823 |
2824 | function stopMethod() {e_stop(this);}
2825 | // Ensure an event has a stop method.
2826 | function addStop(event) {
2827 | if (!event.stop) event.stop = stopMethod;
2828 | return event;
2829 | }
2830 |
2831 | function e_preventDefault(e) {
2832 | if (e.preventDefault) e.preventDefault();
2833 | else e.returnValue = false;
2834 | }
2835 | function e_stopPropagation(e) {
2836 | if (e.stopPropagation) e.stopPropagation();
2837 | else e.cancelBubble = true;
2838 | }
2839 | function e_stop(e) {e_preventDefault(e); e_stopPropagation(e);}
2840 | CodeMirror.e_stop = e_stop;
2841 | CodeMirror.e_preventDefault = e_preventDefault;
2842 | CodeMirror.e_stopPropagation = e_stopPropagation;
2843 |
2844 | function e_target(e) {return e.target || e.srcElement;}
2845 | function e_button(e) {
2846 | if (e.which) return e.which;
2847 | else if (e.button & 1) return 1;
2848 | else if (e.button & 2) return 3;
2849 | else if (e.button & 4) return 2;
2850 | }
2851 |
2852 | // Allow 3rd-party code to override event properties by adding an override
2853 | // object to an event object.
2854 | function e_prop(e, prop) {
2855 | var overridden = e.override && e.override.hasOwnProperty(prop);
2856 | return overridden ? e.override[prop] : e[prop];
2857 | }
2858 |
2859 | // Event handler registration. If disconnect is true, it'll return a
2860 | // function that unregisters the handler.
2861 | function connect(node, type, handler, disconnect) {
2862 | if (typeof node.addEventListener == "function") {
2863 | node.addEventListener(type, handler, false);
2864 | if (disconnect) return function() {node.removeEventListener(type, handler, false);};
2865 | }
2866 | else {
2867 | var wrapHandler = function(event) {handler(event || window.event);};
2868 | node.attachEvent("on" + type, wrapHandler);
2869 | if (disconnect) return function() {node.detachEvent("on" + type, wrapHandler);};
2870 | }
2871 | }
2872 | CodeMirror.connect = connect;
2873 |
2874 | function Delayed() {this.id = null;}
2875 | Delayed.prototype = {set: function(ms, f) {clearTimeout(this.id); this.id = setTimeout(f, ms);}};
2876 |
2877 | var Pass = CodeMirror.Pass = {toString: function(){return "CodeMirror.Pass";}};
2878 |
2879 | var gecko = /gecko\/\d{7}/i.test(navigator.userAgent);
2880 | var ie = /MSIE \d/.test(navigator.userAgent);
2881 | var ie_lt9 = /MSIE [1-8]\b/.test(navigator.userAgent);
2882 | var quirksMode = ie && document.documentMode == 5;
2883 | var webkit = /WebKit\//.test(navigator.userAgent);
2884 | var chrome = /Chrome\//.test(navigator.userAgent);
2885 | var safari = /Apple Computer/.test(navigator.vendor);
2886 | var khtml = /KHTML\//.test(navigator.userAgent);
2887 |
2888 | // Detect drag-and-drop
2889 | var dragAndDrop = function() {
2890 | // There is *some* kind of drag-and-drop support in IE6-8, but I
2891 | // couldn't get it to work yet.
2892 | if (ie_lt9) return false;
2893 | var div = document.createElement('div');
2894 | return "draggable" in div || "dragDrop" in div;
2895 | }();
2896 |
2897 | // Feature-detect whether newlines in textareas are converted to \r\n
2898 | var lineSep = function () {
2899 | var te = document.createElement("textarea");
2900 | te.value = "foo\nbar";
2901 | if (te.value.indexOf("\r") > -1) return "\r\n";
2902 | return "\n";
2903 | }();
2904 |
2905 | // For a reason I have yet to figure out, some browsers disallow
2906 | // word wrapping between certain characters *only* if a new inline
2907 | // element is started between them. This makes it hard to reliably
2908 | // measure the position of things, since that requires inserting an
2909 | // extra span. This terribly fragile set of regexps matches the
2910 | // character combinations that suffer from this phenomenon on the
2911 | // various browsers.
2912 | var spanAffectsWrapping = /^$/; // Won't match any two-character string
2913 | if (gecko) spanAffectsWrapping = /$'/;
2914 | else if (safari) spanAffectsWrapping = /\-[^ \-?]|\?[^ !'\"\),.\-\/:;\?\]\}]/;
2915 | else if (chrome) spanAffectsWrapping = /\-[^ \-\.?]|\?[^ \-\.?\]\}:;!'\"\),\/]|[\.!\"#&%\)*+,:;=>\]|\}~][\(\{\[<]|\$'/;
2916 |
2917 | // Counts the column offset in a string, taking tabs into account.
2918 | // Used mostly to find indentation.
2919 | function countColumn(string, end, tabSize) {
2920 | if (end == null) {
2921 | end = string.search(/[^\s\u00a0]/);
2922 | if (end == -1) end = string.length;
2923 | }
2924 | for (var i = 0, n = 0; i < end; ++i) {
2925 | if (string.charAt(i) == "\t") n += tabSize - (n % tabSize);
2926 | else ++n;
2927 | }
2928 | return n;
2929 | }
2930 |
2931 | function computedStyle(elt) {
2932 | if (elt.currentStyle) return elt.currentStyle;
2933 | return window.getComputedStyle(elt, null);
2934 | }
2935 |
2936 | // Find the position of an element by following the offsetParent chain.
2937 | // If screen==true, it returns screen (rather than page) coordinates.
2938 | function eltOffset(node, screen) {
2939 | var bod = node.ownerDocument.body;
2940 | var x = 0, y = 0, skipBody = false;
2941 | for (var n = node; n; n = n.offsetParent) {
2942 | var ol = n.offsetLeft, ot = n.offsetTop;
2943 | // Firefox reports weird inverted offsets when the body has a border.
2944 | if (n == bod) { x += Math.abs(ol); y += Math.abs(ot); }
2945 | else { x += ol, y += ot; }
2946 | if (screen && computedStyle(n).position == "fixed")
2947 | skipBody = true;
2948 | }
2949 | var e = screen && !skipBody ? null : bod;
2950 | for (var n = node.parentNode; n != e; n = n.parentNode)
2951 | if (n.scrollLeft != null) { x -= n.scrollLeft; y -= n.scrollTop;}
2952 | return {left: x, top: y};
2953 | }
2954 | // Use the faster and saner getBoundingClientRect method when possible.
2955 | if (document.documentElement.getBoundingClientRect != null) eltOffset = function(node, screen) {
2956 | // Take the parts of bounding client rect that we are interested in so we are able to edit if need be,
2957 | // since the returned value cannot be changed externally (they are kept in sync as the element moves within the page)
2958 | try { var box = node.getBoundingClientRect(); box = { top: box.top, left: box.left }; }
2959 | catch(e) { box = {top: 0, left: 0}; }
2960 | if (!screen) {
2961 | // Get the toplevel scroll, working around browser differences.
2962 | if (window.pageYOffset == null) {
2963 | var t = document.documentElement || document.body.parentNode;
2964 | if (t.scrollTop == null) t = document.body;
2965 | box.top += t.scrollTop; box.left += t.scrollLeft;
2966 | } else {
2967 | box.top += window.pageYOffset; box.left += window.pageXOffset;
2968 | }
2969 | }
2970 | return box;
2971 | };
2972 |
2973 | // Get a node's text content.
2974 | function eltText(node) {
2975 | return node.textContent || node.innerText || node.nodeValue || "";
2976 | }
2977 | function selectInput(node) {
2978 | if (ios) { // Mobile Safari apparently has a bug where select() is broken.
2979 | node.selectionStart = 0;
2980 | node.selectionEnd = node.value.length;
2981 | } else node.select();
2982 | }
2983 |
2984 | // Operations on {line, ch} objects.
2985 | function posEq(a, b) {return a.line == b.line && a.ch == b.ch;}
2986 | function posLess(a, b) {return a.line < b.line || (a.line == b.line && a.ch < b.ch);}
2987 | function copyPos(x) {return {line: x.line, ch: x.ch};}
2988 |
2989 | var escapeElement = document.createElement("pre");
2990 | function htmlEscape(str) {
2991 | escapeElement.textContent = str;
2992 | return escapeElement.innerHTML;
2993 | }
2994 | // Recent (late 2011) Opera betas insert bogus newlines at the start
2995 | // of the textContent, so we strip those.
2996 | if (htmlEscape("a") == "\na")
2997 | htmlEscape = function(str) {
2998 | escapeElement.textContent = str;
2999 | return escapeElement.innerHTML.slice(1);
3000 | };
3001 | // Some IEs don't preserve tabs through innerHTML
3002 | else if (htmlEscape("\t") != "\t")
3003 | htmlEscape = function(str) {
3004 | escapeElement.innerHTML = "";
3005 | escapeElement.appendChild(document.createTextNode(str));
3006 | return escapeElement.innerHTML;
3007 | };
3008 | CodeMirror.htmlEscape = htmlEscape;
3009 |
3010 | // Used to position the cursor after an undo/redo by finding the
3011 | // last edited character.
3012 | function editEnd(from, to) {
3013 | if (!to) return 0;
3014 | if (!from) return to.length;
3015 | for (var i = from.length, j = to.length; i >= 0 && j >= 0; --i, --j)
3016 | if (from.charAt(i) != to.charAt(j)) break;
3017 | return j + 1;
3018 | }
3019 |
3020 | function indexOf(collection, elt) {
3021 | if (collection.indexOf) return collection.indexOf(elt);
3022 | for (var i = 0, e = collection.length; i < e; ++i)
3023 | if (collection[i] == elt) return i;
3024 | return -1;
3025 | }
3026 | function isWordChar(ch) {
3027 | return /\w/.test(ch) || ch.toUpperCase() != ch.toLowerCase();
3028 | }
3029 |
3030 | // See if "".split is the broken IE version, if so, provide an
3031 | // alternative way to split lines.
3032 | var splitLines = "\n\nb".split(/\n/).length != 3 ? function(string) {
3033 | var pos = 0, nl, result = [];
3034 | while ((nl = string.indexOf("\n", pos)) > -1) {
3035 | result.push(string.slice(pos, string.charAt(nl-1) == "\r" ? nl - 1 : nl));
3036 | pos = nl + 1;
3037 | }
3038 | result.push(string.slice(pos));
3039 | return result;
3040 | } : function(string){return string.split(/\r?\n/);};
3041 | CodeMirror.splitLines = splitLines;
3042 |
3043 | var hasSelection = window.getSelection ? function(te) {
3044 | try { return te.selectionStart != te.selectionEnd; }
3045 | catch(e) { return false; }
3046 | } : function(te) {
3047 | try {var range = te.ownerDocument.selection.createRange();}
3048 | catch(e) {}
3049 | if (!range || range.parentElement() != te) return false;
3050 | return range.compareEndPoints("StartToEnd", range) != 0;
3051 | };
3052 |
3053 | CodeMirror.defineMode("null", function() {
3054 | return {token: function(stream) {stream.skipToEnd();}};
3055 | });
3056 | CodeMirror.defineMIME("text/plain", "null");
3057 |
3058 | var keyNames = {3: "Enter", 8: "Backspace", 9: "Tab", 13: "Enter", 16: "Shift", 17: "Ctrl", 18: "Alt",
3059 | 19: "Pause", 20: "CapsLock", 27: "Esc", 32: "Space", 33: "PageUp", 34: "PageDown", 35: "End",
3060 | 36: "Home", 37: "Left", 38: "Up", 39: "Right", 40: "Down", 44: "PrintScrn", 45: "Insert",
3061 | 46: "Delete", 59: ";", 91: "Mod", 92: "Mod", 93: "Mod", 127: "Delete", 186: ";", 187: "=", 188: ",",
3062 | 189: "-", 190: ".", 191: "/", 192: "`", 219: "[", 220: "\\", 221: "]", 222: "'", 63276: "PageUp",
3063 | 63277: "PageDown", 63275: "End", 63273: "Home", 63234: "Left", 63232: "Up", 63235: "Right",
3064 | 63233: "Down", 63302: "Insert", 63272: "Delete"};
3065 | CodeMirror.keyNames = keyNames;
3066 | (function() {
3067 | // Number keys
3068 | for (var i = 0; i < 10; i++) keyNames[i + 48] = String(i);
3069 | // Alphabetic keys
3070 | for (var i = 65; i <= 90; i++) keyNames[i] = String.fromCharCode(i);
3071 | // Function keys
3072 | for (var i = 1; i <= 12; i++) keyNames[i + 111] = keyNames[i + 63235] = "F" + i;
3073 | })();
3074 |
3075 | return CodeMirror;
3076 | })();
3077 |
--------------------------------------------------------------------------------