editor.js

   1 // Copyright 2015 Jason Woofenden
   2 // This file implements an WYSIWYG editor in the browser (no contenteditable)
   3 //
   4 // This program is free software: you can redistribute it and/or modify it under
   5 // the terms of the GNU Affero General Public License as published by the Free
   6 // Software Foundation, either version 3 of the License, or (at your option) any
   7 // later version.
   8 //
   9 // This program is distributed in the hope that it will be useful, but WITHOUT
  10 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  11 // FOR A PARTICULAR PURPOSE.  See the GNU Affero General Public License for more
  12 // details.
  13 //
  14 // You should have received a copy of the GNU Affero General Public License
  15 // along with this program.  If not, see <http://www.gnu.org/licenses/>.
  16
  17 (function() {
  18 var KEY_BACKSPACE, KEY_DELETE, KEY_DOWN, KEY_END, KEY_ENTER, KEY_ESCAPE, KEY_HOME, KEY_INSERT, KEY_LEFT, KEY_PAGE_DOWN, KEY_PAGE_UP, KEY_RIGHT, KEY_TAB, KEY_UP, breathing_room, control_key_codes, enc_attr_regex, enc_text_regex, event_return, find_prev_cursor_position, find_up_cursor_position, get_el_bounds, ignore_key_codes, js_attr_regex, multi_sp_regex, no_text_elements, overlay_padding, text_range_bounds, valid_attr_regex, void_elements, ws_props, xy_to_cursor, slice = [].slice
  19
  20 // SETTINGS
  21 overlay_padding = 10
  22 breathing_room = 30 // minimum pixels above/below cursor (scrolling)
  23
  24 function timeout (ms, cb) {
  25         return setTimeout(cb, ms)
  26 }
  27
  28 function next_frame (cb) {
  29         if (window.requestAnimationFrame != null) {
  30                 window.requestAnimationFrame(cb)
  31         } else {
  32                 timeout(16, cb)
  33         }
  34 }
  35
  36 function this_url_sans_path () {
  37         var clip, ret
  38         ret = "" + window.location.href
  39         clip = ret.lastIndexOf('#')
  40         if (clip > -1) {
  41                 ret = ret.substr(0, clip)
  42         }
  43         clip = ret.lastIndexOf('?')
  44         if (clip > -1) {
  45                 ret = ret.substr(0, clip)
  46         }
  47         clip = ret.lastIndexOf('/')
  48         if (clip > -1) {
  49                 ret = ret.substr(0, clip + 1)
  50         }
  51         return ret
  52 }
  53
  54 // table too look up the properties of various values for css's white-space
  55 ws_props = {
  56         normal: {
  57                 space: false,           // spaces are not preserved/rendered
  58                 newline: false,         // newlines are not preserved/rendered
  59                 wrap: true,             // text is word-wrapped
  60                 to_preserve: 'pre-wrap' // to preservespaces, change white-space to this
  61         },
  62         nowrap: {
  63                 space: false,
  64                 newline: false,
  65                 wrap: false,
  66                 to_preserve: 'pre'
  67         },
  68         'pre-line': {
  69                 space: false,
  70                 newline: true,
  71                 wrap: true,
  72                 to_preserve: 'pre-wrap'
  73         },
  74         pre: {
  75                 space: true,
  76                 newline: true,
  77                 wrap: false,
  78                 to_collapse: 'nowrap'
  79         },
  80         'pre-wrap': {
  81                 space: true,
  82                 newline: true,
  83                 wrap: true,
  84                 to_collapse: 'normal'
  85         }
  86 }
  87
  88 // xml 1.0 spec, chromium and firefox accept these, plus lots of unicode chars
  89 valid_attr_regex = new RegExp('^[a-zA-Z_:][-a-zA-Z0-9_:.]*$')
  90 // html5 spec is much more lax, but chromium won't let me make at attribute with the name "4"
  91 js_attr_regex = new RegExp('^[oO][nN].')
  92 // html5 spec says that only these characters are collapsable
  93 multi_sp_regex = new RegExp('[\u0020\u0009\u000a\u000c\u000d][\u0020\u0009\u000a\u000c\u000d]')
  94
  95 function str_has_ws_run (str) {
  96         return multi_sp_regex.test(str)
  97 }
  98
  99 // text nodes don't have getBoundingClientRect(), so use selection api to find
 100 // it.
 101 get_el_bounds = window.bounds = function(el) {
 102         var doc, range, rect, win, x_fix, y_fix
 103         if (el.getBoundingClientRect != null) {
 104                 rect = el.getBoundingClientRect()
 105         } else {
 106                 // text nodes don't have getBoundingClientRect(), so use range api
 107                 range = el.ownerDocument.createRange()
 108                 range.selectNodeContents(el)
 109                 rect = range.getBoundingClientRect()
 110         }
 111         doc = el.ownerDocument.documentElement
 112         win = el.ownerDocument.defaultView
 113         y_fix = win.pageYOffset - doc.clientTop
 114         x_fix = win.pageXOffset - doc.clientLeft
 115         return {
 116                 x: rect.left + x_fix,
 117                 y: rect.top + y_fix,
 118                 w: rect.width != null ? rect.width : rect.right - rect.left,
 119                 h: rect.height != null ? rect.height : rect.top - rect.bottom
 120         }
 121 }
 122
 123 function is_display_block (el) {
 124         if (el.currentStyle != null) {
 125                 return el.currentStyle.display === 'block'
 126         } else {
 127                 return window.getComputedStyle(el, null).getPropertyValue('display') === 'block'
 128         }
 129 }
 130
 131 // Pass return value from dom event handlers to this.
 132 // If they return false, this will addinionally stop propagation and default.
 133 function event_return (e, bool) {
 134         if (bool === false) {
 135                 if (e.stopPropagation != null) {
 136                         e.stopPropagation()
 137                 }
 138                 if (e.preventDefault != null) {
 139                         e.preventDefault()
 140                 }
 141         }
 142         return bool
 143 }
 144
 145 // Warning: currently assumes you're asking about a single character
 146 // Note: chromium returns multiple bounding rects for a space at a line-break
 147 // Note: chromium's getBoundingClientRect() is broken (when zero-area client rects)
 148 // Note: sometimes returns null (eg for whitespace that is not visible)
 149 text_range_bounds = function(el, start, end) {
 150         var doc, range, rect, rects, win, x_fix, y_fix
 151         range = document.createRange()
 152         range.setStart(el, start)
 153         range.setEnd(el, end)
 154         rects = range.getClientRects()
 155         if (rects.length > 0) {
 156                 if (rects.length > 1) {
 157                         if (rects[1].width > rects[0].width) {
 158                                 rect = rects[1]
 159                         } else {
 160                                 rect = rects[0]
 161                         }
 162                 } else {
 163                         rect = rects[0]
 164                 }
 165         } else {
 166                 return null
 167         }
 168         doc = el.ownerDocument.documentElement
 169         win = el.ownerDocument.defaultView
 170         y_fix = win.pageYOffset - doc.clientTop
 171         x_fix = win.pageXOffset - doc.clientLeft
 172         return {
 173                 x: rect.left + x_fix,
 174                 y: rect.top + y_fix,
 175                 w: rect.width != null ? rect.width : rect.right - rect.left,
 176                 h: rect.height != null ? rect.height : rect.top - rect.bottom,
 177                 rects: rects,
 178                 bounding: range.getBoundingClientRect()
 179         }
 180 }
 181
 182 function CursorPosition(args) {
 183         this.n = args.n != null ? args.n : null
 184         this.i = args.i != null ? args.i : null
 185         if (args.x != null) {
 186                 this.x = args.x
 187                 this.y = args.y
 188                 this.h = args.h
 189         } else {
 190                 this.set_xyh()
 191         }
 192 }
 193
 194 CursorPosition.prototype.set_xyh = function() {
 195         var range, ret
 196         range = document.createRange()
 197         if (this.n.text.length === 0) {
 198                 ret = text_range_bounds(this.n.el, 0, 0)
 199         } else if (this.i === this.n.text.length) {
 200                 ret = text_range_bounds(this.n.el, this.i - 1, this.i)
 201                 if (ret != null) {
 202                         ret.x += ret.w
 203                 }
 204         } else {
 205                 ret = text_range_bounds(this.n.el, this.i, this.i + 1)
 206         }
 207         if (ret != null) {
 208                 this.x = ret.x
 209                 this.y = ret.y
 210                 this.h = ret.h
 211         } else {
 212                 this.x = null
 213                 this.y = null
 214                 this.h = null
 215         }
 216         return ret
 217 }
 218
 219 function new_cursor_position (args) {
 220         var ret
 221         ret = new CursorPosition(args)
 222         if (ret.x != null) {
 223                 return ret
 224         }
 225         return null
 226 }
 227
 228 // html encoding for attributes
 229 // encoding nbsp is not required, but hopefully it is useful
 230 enc_attr_regex = new RegExp('(&)|(")|(\u00A0)', 'g')
 231 function enc_attr (txt) {
 232         return txt.replace(enc_attr_regex, function(match, amp, quote) {
 233                 if (amp) {
 234                         return '&amp;'
 235                 }
 236                 if (quote) {
 237                         return '&quot;'
 238                 }
 239                 return '&nbsp;'
 240         })
 241 }
 242 // html encoding for text (does nothing to stop whitespace collapse)
 243 // encoding nbsp is not required, but hopefully it is useful
 244 enc_text_regex = new RegExp('(&)|(<)|(\u00A0)', 'g')
 245 function enc_text (txt) {
 246         return txt.replace(enc_text_regex, function(match, amp, lt) {
 247                 if (amp) {
 248                         return '&amp;'
 249                 }
 250                 if (lt) {
 251                         return '&lt;'
 252                 }
 253                 return '&nbsp;'
 254         })
 255 }
 256
 257 // no closing tag, cannot have children
 258 void_elements = {
 259         area: 1,
 260         base: 1,
 261         br: 1,
 262         col: 1,
 263         embed: 1,
 264         hr: 1,
 265         img: 1,
 266         input: 1,
 267         keygen: 1,
 268         link: 1,
 269         meta: 1,
 270         param: 1,
 271         source: 1,
 272         track: 1,
 273         wbr: 1
 274 }
 275
 276 // contents are not html encoded
 277 var plaintext_elements = {
 278         style: 1,
 279         script: 1,
 280         xmp: 1,
 281         iframe: 1,
 282         noembed: 1,
 283         noframes: 1,
 284         plaintext: 1,
 285         noscript: 1
 286 }
 287
 288 // parser deletes a starting newline inside:
 289 var newline_eating_elements = {
 290         pre: 1,
 291         textarea: 1,
 292         listing: 1
 293 }
 294
 295 // this does not pretty-print
 296 function nodes_to_html (tree) {
 297         var attr_keys, i, k, n, ret
 298         ret = ''
 299         for (i = 0; i < tree.length; ++i) {
 300                 n = tree[i]
 301                 switch (n.type) {
 302                         case 'tag':
 303                                 ret += '<' + n.name
 304                                 attr_keys = []
 305                                 for (k in n.attrs) {
 306                                         ret += " " + k
 307                                         if (n.attrs[k].length > 0) {
 308                                                 ret += "=\"" + (enc_attr(n.attrs[k])) + "\""
 309                                         }
 310                                 }
 311                                 ret += '>'
 312                                 if (void_elements[n.name] == null) {
 313                                         if (n.children.length) {
 314                                                 ret += nodes_to_html(n.children)
 315                                         }
 316                                         ret += "</" + n.name + ">"
 317                                 }
 318                                 break
 319                         case 'text':
 320                                 if (n.parent != null ? plaintext_elements[n.parent.name] : false) {
 321                                         ret += n.text
 322                                 } else if (n.parent != null ? newline_eating_elements[n.parent.name] && n.text.charAt(0) === "\n" : false) {
 323                                         ret += enc_text("\n" + n.text)
 324                                 } else {
 325                                         ret += enc_text(n.text)
 326                                 }
 327                                 break
 328                         case 'comment':
 329                                 ret += "<!--" + n.text + "-->" // TODO encode?
 330                                 break
 331                         case 'doctype':
 332                                 ret += "<!DOCTYPE " + n.name
 333                                 if ((n.public_identifier != null) && n.public_identifier.length > 0) {
 334                                         ret += " \"" + n.public_identifier + "\""
 335                                 }
 336                                 if ((n.system_identifier != null) && n.system_identifier.length > 0) {
 337                                         ret += " \"" + n.system_identifier + "\""
 338                                 }
 339                                 ret += ">"
 340                 }
 341         }
 342         return ret
 343 }
 344
 345 // TODO make these always pretty-print (on the inside) like blocks
 346 // TODO careful though: whitespace might get pushed to parent, which might be rendered
 347 no_text_elements = { // these elements never contain text
 348         select: true,
 349         table: true,
 350         tr: true,
 351         thead: true,
 352         tbody: true,
 353         ul: true,
 354         ol: true
 355 }
 356
 357 function domify (doc, hash) {
 358         var attrs, el, i, k, tag, v
 359         for (tag in hash) {
 360                 attrs = hash[tag]
 361                 if (tag === 'text') {
 362                         return document.createTextNode(attrs)
 363                 }
 364                 el = document.createElement(tag)
 365                 for (k in attrs) {
 366                         v = attrs[k]
 367                         if (k === 'children') {
 368                                 for (i = 0; i < v.length; i++) {
 369                                         el.appendChild(v[i])
 370                                 }
 371                         } else {
 372                                 el.setAttribute(k, v)
 373                         }
 374                 }
 375         }
 376         return el
 377 }
 378
 379 ignore_key_codes = {
 380         '18': true,  // alt
 381         '20': true,  // capslock
 382         '17': true,  // ctrl
 383         '144': true, // numlock
 384         '16': true,  // shift
 385         '91': true   // windows "start" key
 386 }
 387 // key codes: (valid on keydown, not keypress)
 388 KEY_LEFT = 37
 389 KEY_UP = 38
 390 KEY_RIGHT = 39
 391 KEY_DOWN = 40
 392 KEY_BACKSPACE = 8 // <--
 393 KEY_DELETE = 46 // -->
 394 KEY_END = 35
 395 KEY_ENTER = 13
 396 KEY_ESCAPE = 27
 397 KEY_HOME = 36
 398 KEY_INSERT = 45
 399 KEY_PAGE_UP = 33
 400 KEY_PAGE_DOWN = 34
 401 KEY_TAB = 9
 402 control_key_codes = { // we react to these, but they aren't typing
 403         '37': KEY_LEFT,
 404         '38': KEY_UP,
 405         '39': KEY_RIGHT,
 406         '40': KEY_DOWN,
 407         '35': KEY_END,
 408          '8': KEY_BACKSPACE,
 409         '46': KEY_DELETE,
 410         '13': KEY_ENTER,
 411         '27': KEY_ESCAPE,
 412         '36': KEY_HOME,
 413         '45': KEY_INSERT,
 414         '33': KEY_PAGE_UP,
 415         '34': KEY_PAGE_DOWN,
 416          '9': KEY_TAB
 417 }
 418
 419 function instantiate_tree (tree, parent) {
 420         var c, i, k, remove, results, v
 421         remove = []
 422         for (i = 0; i < tree.length; ++i) {
 423                 c = tree[i]
 424                 switch (c.type) {
 425                         case 'text':
 426                                 c.el = parent.ownerDocument.createTextNode(c.text)
 427                                 parent.appendChild(c.el)
 428                         break
 429                         case 'tag':
 430                                 if (c.name === 'script' || c.name === 'object' || c.name === 'iframe' || c.name === 'link') {
 431                                         // TODO put placeholders instead
 432                                         remove.unshift(i)
 433                                         continue
 434                                 }
 435                                 // TODO create in correct namespace
 436                                 c.el = parent.ownerDocument.createElement(c.name)
 437                                 ref1 = c.attrs
 438                                 for (k in ref1) {
 439                                         v = ref1[k]
 440                                         // FIXME if attr_whitelist[k]?
 441                                         if (valid_attr_regex.test(k)) {
 442                                                 if (!js_attr_regex.test(k)) {
 443                                                         c.el.setAttribute(k, v)
 444                                                 }
 445                                         }
 446                                 }
 447                                 parent.appendChild(c.el)
 448                                 if (c.children.length) {
 449                                         instantiate_tree(c.children, c.el)
 450                                 }
 451                 }
 452         }
 453         results = []
 454         for (i = 0; i < remove.length; i++) {
 455                 // FIXME this deletes the wrong node when siblings are removed
 456                 index = remove[i]
 457                 results.push(tree.splice(index, 1))
 458         }
 459         return results
 460 }
 461
 462 function traverse_tree (tree, cb) {
 463         var c, done, i
 464         done = false
 465         for (i = 0; i < tree.length; i++) {
 466                 c = tree[i]
 467                 done = cb(c)
 468                 if (done) {
 469                         return done
 470                 }
 471                 if (c.children.length) {
 472                         done = traverse_tree(c.children, cb)
 473                         if (done) {
 474                                 return done
 475                         }
 476                 }
 477         }
 478         return done
 479 }
 480
 481 function first_cursor_position (tree) {
 482         var found
 483         found = null
 484         traverse_tree(tree, function(node, state) {
 485                 var cursor
 486                 if (node.type === 'text') {
 487                         cursor = new_cursor_position({n: node, i: 0})
 488                         if (cursor != null) {
 489                                 found = cursor
 490                                 return true // done traversing
 491                         }
 492                 }
 493                 return false // not done traversing
 494         })
 495         return found // maybe null
 496 }
 497
 498 // this will fail when text has non-locatable cursor positions (eg collapsed whitespace)
 499 function find_next_cursor_position (tree, cursor) {
 500         var found, new_cursor, state_before
 501         if (cursor.n.type === 'text' && cursor.n.text.length > cursor.i) {
 502                 new_cursor = new_cursor_position({n: cursor.n, i: cursor.i + 1})
 503                 if (new_cursor != null) {
 504                         return new_cursor
 505                 }
 506         }
 507         state_before = true
 508         found = null
 509         traverse_tree(tree, function(node, state) {
 510                 if (node.type === 'text' && state_before === false) {
 511                         new_cursor = new_cursor_position({n: node, i: 0})
 512                         if (new_cursor != null) {
 513                                 found = new_cursor
 514                                 return true // done traversing
 515                         }
 516                 }
 517                 if (node === cursor.n) {
 518                         state_before = false
 519                 }
 520                 return false // not done traversing
 521         })
 522         if (found != null) {
 523                 return found
 524         }
 525         return null
 526 }
 527
 528 function last_cursor_position (tree) {
 529         var found
 530         found = null
 531         traverse_tree(tree, function(node) {
 532                 var cursor
 533                 if (node.type === 'text') {
 534                         cursor = new_cursor_position({n: node, i: node.text.length})
 535                         if (cursor != null) {
 536                                 found = cursor
 537                         }
 538                 }
 539                 return false // not done traversing
 540         })
 541         return found // maybe null
 542 }
 543
 544 // this will fail when text has non-locatable cursor positions (eg collapsed whitespace)
 545 function find_prev_cursor_position (tree, cursor) {
 546         var found, found_prev, new_cursor
 547         if (cursor.n.type === 'text' && cursor.i > 0) {
 548                 new_cursor = new_cursor_position({n: cursor.n, i: cursor.i - 1})
 549                 if (new_cursor != null) {
 550                         return new_cursor
 551                 }
 552         }
 553         found_prev = null
 554         found = null
 555         traverse_tree(tree, function(node) {
 556                 if (node === cursor.n) {
 557                         found = found_prev // maybe null
 558                         return true // done traversing
 559                 }
 560                 if (node.type === 'text') {
 561                         new_cursor = new_cursor_position({n: node, i: node.text.length})
 562                         if (new_cursor != null) {
 563                                 found_prev = new_cursor
 564                         }
 565                 }
 566                 return false // not done traversing
 567         })
 568         return found // maybe null
 569 }
 570
 571 function find_up_cursor_position (tree, cursor, ideal_x) {
 572         var new_cursor, prev_cursor, target_y
 573         new_cursor = cursor
 574         // go prev until we're higher on y axis
 575         while (new_cursor.y >= cursor.y) {
 576                 new_cursor = find_prev_cursor_position(tree, new_cursor)
 577                 if (new_cursor == null) {
 578                         return null
 579                 }
 580         }
 581         // done early if we're already left of old cursor position
 582         if (new_cursor.x <= ideal_x) {
 583                 return new_cursor
 584         }
 585         target_y = new_cursor.y
 586         // search leftward, until we find the closest position
 587         // new_cursor is the prev-most position we've checked
 588         // prev_cursor is the older value, so it's not as prev as new_cursor
 589         while (new_cursor.x > ideal_x && new_cursor.y === target_y) {
 590                 prev_cursor = new_cursor
 591                 new_cursor = find_prev_cursor_position(tree, new_cursor)
 592                 if (new_cursor == null) {
 593                         break
 594                 }
 595         }
 596         // move cursor to prev_cursor or new_cursor
 597         if (new_cursor != null) {
 598                 if (new_cursor.y === target_y) {
 599                         // both valid, and on the same line, use closest
 600                         if ((ideal_x - new_cursor.x) < (prev_cursor.x - ideal_x)) {
 601                                 return new_cursor
 602                         } else {
 603                                 return prev_cursor
 604                         }
 605                 } else {
 606                         // new_cursor on wrong line, use prev_cursor
 607                         return prev_cursor
 608                 }
 609         } else {
 610                 // can't go any further prev, use prev_cursor
 611                 return prev_cursor
 612         }
 613 }
 614
 615 function find_down_cursor_position (tree, cursor, ideal_x) {
 616         var new_cursor, prev_cursor, target_y
 617         new_cursor = cursor
 618         // go next until we move on the y axis
 619         while (new_cursor.y <= cursor.y) {
 620                 new_cursor = find_next_cursor_position(tree, new_cursor)
 621                 if (new_cursor == null) {
 622                         return null
 623                 }
 624         }
 625         // done early if we're already right of old cursor position
 626         if (new_cursor.x >= ideal_x) {
 627                 // this would be strange, but could happen due to runaround
 628                 return new_cursor
 629         }
 630         target_y = new_cursor.y
 631         // search rightward, until we find the closest position
 632         // new_cursor is the next-most position we've checked
 633         // prev_cursor is the older value, so it's not as next as new_cursor
 634         while (new_cursor.x < ideal_x && new_cursor.y === target_y) {
 635                 prev_cursor = new_cursor
 636                 new_cursor = find_next_cursor_position(tree, new_cursor)
 637                 if (new_cursor == null) {
 638                         break
 639                 }
 640         }
 641         if (new_cursor != null) {
 642                 if (new_cursor.y === target_y) {
 643                         // both valid, and on the same line, use closest
 644                         if ((new_cursor.x - ideal_x) < (ideal_x - prev_cursor.x)) {
 645                                 return new_cursor
 646                         } else {
 647                                 return prev_cursor
 648                         }
 649                 } else {
 650                         // new_cursor on wrong line, use prev_cursor
 651                         return prev_cursor
 652                 }
 653         } else {
 654                 // can't go any further prev, use prev_cursor
 655                 return prev_cursor
 656         }
 657 }
 658
 659 function xy_to_cursor (tree, xy) {
 660         var after, before, bounds, cur, guess_i, i, n, ret
 661         for (i = 0; i < tree.length; i++) {
 662                 n = tree[i]
 663                 if (n.type === 'tag' || n.type === 'text') {
 664                         bounds = get_el_bounds(n.el)
 665                         if (xy.x < bounds.x) {
 666                                 continue
 667                         }
 668                         if (xy.x > bounds.x + bounds.w) {
 669                                 continue
 670                         }
 671                         if (xy.y < bounds.y) {
 672                                 continue
 673                         }
 674                         if (xy.y > bounds.y + bounds.h) {
 675                                 continue
 676                         }
 677                         if (n.children.length) {
 678                                 ret = xy_to_cursor(n.children, xy)
 679                                 if (ret != null) {
 680                                         return ret
 681                                 }
 682                         }
 683                         if (n.type === 'text') {
 684                                 // click is within bounding box that contains all text.
 685                                 if (n.text.length === 0) {
 686                                         ret = new_cursor_position({n: n, i: 0})
 687                                         if (ret != null) {
 688                                                 return ret
 689                                         }
 690                                         continue
 691                                 }
 692                                 before = new_cursor_position({n: n, i: 0})
 693                                 if (before == null) {
 694                                         continue
 695                                 }
 696                                 after = new_cursor_position({n: n, i: n.text.length})
 697                                 if (after == null) {
 698                                         continue
 699                                 }
 700                                 if (xy.y < before.y + before.h && xy.x < before.x) {
 701                                         // console.log 'before first char on first line'
 702                                         continue
 703                                 }
 704                                 if (xy.y > after.y && xy.x > after.x) {
 705                                         // console.log 'after last char on last line'
 706                                         continue
 707                                 }
 708                                 if (xy.y < before.y) {
 709                                         console.log("Warning: click in text bounding box but above first line")
 710                                         continue // above first line (runaround?)
 711                                 }
 712                                 if (xy.y > after.y + after.h) {
 713                                         console.log("Warning: click in text bounding box but below last line", xy.y, after.y, after.h)
 714                                         continue // below last line (shouldn't happen?)
 715                                 }
 716                                 while (after.i - before.i > 1) {
 717                                         guess_i = Math.round((before.i + after.i) / 2)
 718                                         cur = new_cursor_position({n: n, i: guess_i})
 719                                         if (cur == null) {
 720                                                 console.log("error: failed to find cursor pixel location for", n, guess_i)
 721                                                 before = null
 722                                                 break
 723                                         }
 724                                         if (xy.y < cur.y || (xy.y <= cur.y + cur.h && xy.x < cur.x)) {
 725                                                 after = cur
 726                                         } else {
 727                                                 before = cur
 728                                         }
 729                                 }
 730                                 if (before == null) { // signals failure to find a cursor position
 731                                         continue
 732                                 }
 733                                 // which one is closest?
 734                                 if (Math.abs(before.x - xy.x) < Math.abs(after.x - xy.x)) {
 735                                         return before
 736                                 } else {
 737                                         return after
 738                                 }
 739                         }
 740                 }
 741         }
 742         return null
 743 }
 744
 745 // browsers collapse these (html5 spec calls these "space characters")
 746 function is_space_code (char_code) {
 747         switch (char_code) {
 748                 case 9:
 749                 case 10:
 750                 case 12:
 751                 case 13:
 752                 case 32:
 753                         return true
 754         }
 755         return false
 756 }
 757 function is_space (chr) {
 758         return is_space_code(chr.charCodeAt(0))
 759 }
 760
 761 function tree_remove_empty_text_nodes (tree) {
 762         var c, empties, i, j, n
 763         empties = []
 764         traverse_tree(tree, function(n) {
 765                 if (n.type === 'text') {
 766                         if (n.text.length === 0) {
 767                                 empties.unshift(n)
 768                         }
 769                 }
 770                 return false // not done traversing
 771         })
 772         for (i = 0; i < empties.length; i++) {
 773                 n = empties[i]
 774                 // don't completely empty the tree
 775                 if (tree.length === 1) {
 776                         if (tree[0].type === 'text') {
 777                                 console.log("oop, leaving a blank node because it's the only thing")
 778                                 return
 779                         }
 780                 }
 781                 n.el.parentNode.removeChild(n.el)
 782                 ref = n.parent.children
 783                 for (j = 0; j < ref.length; ++j) {
 784                         c = ref[j]
 785                         if (c === n) {
 786                                 n.parent.children.splice(j, 1)
 787                                 break
 788                         }
 789                 }
 790         }
 791 }
 792
 793 function PeachHTML5Editor (in_el, options) {
 794         // Options: (all optional)
 795         //   editor_id: "id" attribute for outer-most element created by/for editor
 796         //   css_file: filename of a css file to style editable content
 797         //   on_init: callback for when the editable content is in place
 798         var css, opt_fragment, outer_bounds, outer_iframe_style, outer_wrap
 799         this.options = options != null ? options : {}
 800         this.pretty_print = options.pretty_print != null ? options.pretty_print : true
 801         this.in_el = in_el
 802         this.tree = null // array of Nodes, all editable content
 803         this.tree_parent = null // this.tree is this.children. .el might === this.idoc.body
 804         this.matting = []
 805         this.init_1_called = false // when iframes have loaded
 806         this.outer_iframe // iframe to hold editor
 807         this.outer_idoc // "document" object for this.outer_iframe
 808         this.wrap2 = null // scrollbar is on this
 809         this.wrap2_offset = null
 810         this.wrap2_height = null // including padding
 811         this.iframe = null // iframe to hold editable content
 812         this.idoc = null // "document" object for this.iframe
 813         this.cursor = null
 814         this.cursor_el = null
 815         this.cursor_visible = false
 816         this.cursor_ideal_x = null
 817         this.poll_for_blur_timeout = null
 818         opt_fragment = this.options.fragment != null ? this.options.fragment : true
 819         this.parser_opts = {}
 820         if (opt_fragment) {
 821                 this.parser_opts.fragment = 'body'
 822         }
 823         this.outer_iframe = domify(document, {iframe: {}})
 824         outer_iframe_style = 'border: none !important; margin: 0 !important; padding: 0 !important; height: 100% !important; width: 100% !important;'
 825         if (this.options.editor_id != null) {
 826                 this.outer_iframe.setAttribute('id', this.options.editor_id)
 827         }
 828         this.outer_iframe.onload = (function(_this) {
 829                 return function() {
 830                         var icss
 831                         _this.outer_idoc = _this.outer_iframe.contentDocument
 832                         icss = domify(_this.outer_idoc, { style: { children: [
 833                                 domify(_this.outer_idoc, {text: css})
 834                         ]}})
 835                         _this.outer_idoc.head.appendChild(icss)
 836                         _this.iframe = domify(_this.outer_idoc, {iframe: {sandbox: 'allow-same-origin allow-scripts'}})
 837                         _this.iframe.onload = function() {
 838                                 return _this.init_1()
 839                         }
 840                         timeout(200, function() { // firefox never fires this onload
 841                                 if (!_this.init_1_called) {
 842                                         return _this.init_1()
 843                                 }
 844                         })
 845                         _this.outer_idoc.body.appendChild(
 846                                 domify(_this.outer_idoc, {div: {id: 'wrap1', children: [
 847                                         domify(_this.outer_idoc, {div: {
 848                                                 style: "position: absolute; top: 0; left: 1px; font-size: 10px",
 849                                                 children: [domify(_this.outer_idoc, {text: "Peach HTML5 Editor"})]
 850                                         }}),
 851                                         _this.wrap2 = domify(_this.outer_idoc, {div: {id: 'wrap2', children: [
 852                                                 domify(_this.outer_idoc, {div: {id: 'wrap3', children: [
 853                                                         _this.iframe,
 854                                                         _this.overlay = domify(_this.outer_idoc, { div: { id: 'overlay' }})
 855                                                 ]}})
 856                                         ]}})
 857                                 ]}})
 858                         )
 859                 }
 860         })(this)
 861         outer_wrap = domify(document, {div: {"class": 'peach_html5_editor' }})
 862         this.in_el.parentNode.appendChild(outer_wrap)
 863         outer_bounds = get_el_bounds(outer_wrap)
 864         if (outer_bounds.w < 300) {
 865                 outer_bounds.w = 300
 866         }
 867         if (outer_bounds.h < 300) {
 868                 outer_bounds.h = 300
 869         }
 870         outer_iframe_style += "width: " + outer_bounds.w + "px; height: " + outer_bounds.h + "px;"
 871         this.outer_iframe.setAttribute('style', outer_iframe_style)
 872         css = this.generate_outer_css({w: outer_bounds.w, h: outer_bounds.h})
 873         outer_wrap.appendChild(this.outer_iframe)
 874 }
 875 PeachHTML5Editor.prototype.init_1 = function() { // this.iframe has loaded (but not it's css)
 876         var istyle
 877         this.idoc = this.iframe.contentDocument
 878         this.init_1_called = true
 879         // chromium doesn't resolve relative urls as though they were at the same domain
 880         // so add a <base> tag
 881         this.idoc.head.appendChild(domify(this.idoc, {base: {href: this_url_sans_path()}}))
 882         // don't let @iframe have scrollbars
 883         this.idoc.head.appendChild(domify(this.idoc, {style: {children: [
 884                 domify(this.idoc, {text: "body { overflow: hidden; }"})
 885         ]}}))
 886         if (this.options.css_file) {
 887                 istyle = domify(this.idoc, {link: {rel: 'stylesheet', href: this.options.css_file}})
 888                 istyle.onload = (function(_this) {
 889                         return function() {
 890                                 return _this.init_2()
 891                         }
 892                 })(this)
 893                 this.idoc.head.appendChild(istyle)
 894         } else {
 895                 this.init_2()
 896         }
 897 }
 898 PeachHTML5Editor.prototype.init_2 = function() { // this.iframe and it's css file(s) are ready
 899         this.overlay.onclick = (function(_this) {
 900                 return function(e) {
 901                         _this.have_focus()
 902                         return event_return(e, _this.onclick(e))
 903                 }
 904         })(this)
 905         this.overlay.ondoubleclick = (function(_this) {
 906                 return function(e) {
 907                         _this.have_focus()
 908                         return event_return(e, _this.ondoubleclick(e))
 909                 }
 910         })(this)
 911         this.outer_idoc.body.onkeyup = (function(_this) {
 912                 return function(e) {
 913                         _this.have_focus()
 914                         return event_return(e, _this.onkeyup(e))
 915                 }
 916         })(this)
 917         this.outer_idoc.body.onkeydown = (function(_this) {
 918                 return function(e) {
 919                         _this.have_focus()
 920                         return event_return(e, _this.onkeydown(e))
 921                 }
 922         })(this)
 923         this.outer_idoc.body.onkeypress = (function(_this) {
 924                 return function(e) {
 925                         _this.have_focus()
 926                         return event_return(e, _this.onkeypress(e))
 927                 }
 928         })(this)
 929         this.load_html(this.in_el.value)
 930         if (this.options.on_init != null) {
 931                 return this.options.on_init()
 932         }
 933 }
 934 PeachHTML5Editor.prototype.generate_outer_css = function(args) {
 935         var frame_width, h, inner_padding, occupy, ret, w
 936         w = args.w != null ? args.w : 300
 937         h = args.h != null ? args.h : 300
 938         inner_padding = args.inner_padding != null ? args.inner_padding : overlay_padding
 939         frame_width = args.frame_width != null ? args.frame_width : inner_padding
 940         occupy = function(left, top, right, bottom) {
 941                 if (top == null) {
 942                         top = left
 943                 }
 944                 if (right == null) {
 945                         right = left
 946                 }
 947                 if (bottom == null) {
 948                         bottom = top
 949                 }
 950                 w -= left + right
 951                 h -= top + bottom
 952                 return Math.max(left, top, right, bottom)
 953         }
 954         ret = ''
 955         ret += 'body {'
 956         ret +=     'margin: 0;'
 957         ret +=     'padding: 0;'
 958         ret +=     'color: black;'
 959         ret +=     'background: white;'
 960         ret +=     'font-family: sans;'
 961         ret += '}'
 962         ret += '#wrap1 {'
 963         ret +=     "border: " + (occupy(1)) + "px solid black;"
 964         ret +=     "padding: " + (occupy(frame_width)) + "px;"
 965         ret += '}'
 966         ret += '#wrap2 {'
 967         ret +=     "border: " + (occupy(1)) + "px solid black;"
 968         this.wrap2_height = h // including padding because padding scrolls
 969         ret +=     "padding: " + (occupy(inner_padding)) + "px;"
 970         ret +=     "padding-right: " + (inner_padding + occupy(0, 0, 15, 0)) + "px;"
 971         ret +=     "width: " + w + "px;"
 972         ret +=     "height: " + h + "px;"
 973         ret += 'overflow-x: hidden;'
 974         ret += 'overflow-y: scroll;'
 975         ret += '}'
 976         ret += '#wrap3 {'
 977         ret += 'position: relative;'
 978         ret +=     "width: " + w + "px;"
 979         ret +=     "min-height: " + h + "px;"
 980         ret += '}'
 981         ret += 'iframe {'
 982         ret += 'box-sizing: border-box;'
 983         ret += 'margin: 0;'
 984         ret += 'border: none;'
 985         ret += 'padding: 0;'
 986         ret +=     "width: " + w + "px;"
 987         //ret +=     "height: " + h + "px;" // height auto-set when content set/changed
 988         ret +=     '-ms-user-select: none;'
 989         ret +=     '-webkit-user-select: none;'
 990         ret +=     '-moz-user-select: none;'
 991         ret +=     'user-select: none;'
 992         ret += '}'
 993         ret += '#overlay {'
 994         ret +=     'position: absolute;'
 995         ret +=     "left: -" + inner_padding + "px;"
 996         ret +=     "top: -" + inner_padding + "px;"
 997         ret +=     "right: -" + inner_padding + "px;"
 998         ret +=     "bottom: -" + inner_padding + "px;"
 999         ret +=     'overflow: hidden;'
1000         ret += '}'
1001         ret += '.lightbox {'
1002         ret +=     'position: absolute;'
1003         ret +=     'background: rgba(100,100,100,0.2);'
1004         ret += '}'
1005         ret += '#cursor {'
1006         ret +=     'position: absolute;'
1007         ret +=     'width: 2px;'
1008         ret +=     'background: linear-gradient(0deg, rgba(0,0,0,1), rgba(255,255,255,1), rgba(0,0,0,1), rgba(255,255,255,1), rgba(0,0,0,1), rgba(255,255,255,1), rgba(0,0,0,1), rgba(255,255,255,1), rgba(0,0,0,1));'
1009         ret +=     'background-size: 200% 200%;'
1010         ret +=     '-webkit-animation: blink 1s linear normal infinite;'
1011         ret +=     'animation: blink 1s linear normal infinite;'
1012         ret += '}'
1013         ret += '@-webkit-keyframes blink {'
1014         ret +=     '0%{background-position:0% 0%}'
1015         ret +=     '100%{background-position:0% -100%}'
1016         ret += '}'
1017         ret += '@keyframes blink { '
1018         ret +=     '0%{background-position:0% 0%}'
1019         ret +=     '100%{background-position:0% -100%}'
1020         ret += '}'
1021         ret += '.ann_box {'
1022         ret +=     'z-index: 5;'
1023         ret +=     'position: absolute;'
1024         ret +=     'border: 1px solid rgba(0,0,0,0.1);'
1025         ret +=     'outline: 1px solid rgba(255,255,255,0.1);' // in case there's a black background
1026         ret += '}'
1027         ret += '.ann_tag {'
1028         ret +=     'z-index: 10;'
1029         ret +=     'position: absolute;'
1030         ret +=     'font-size: 8px;'
1031         ret +=     'white-space: pre;'
1032         ret +=     'background: rgba(255,255,255,0.4);'
1033         ret +=     '-ms-user-select: none;'
1034         ret +=     '-webkit-user-select: none;'
1035         ret +=     '-moz-user-select: none;'
1036         ret +=     'user-select: none;'
1037         ret += '}'
1038         return ret
1039 }
1040 PeachHTML5Editor.prototype.overlay_event_to_inner_xy = function(e) {
1041         var x, y
1042         if (this.wrap2_offset == null) {
1043                 this.wrap2_offset = get_el_bounds(this.wrap2)
1044         }
1045         x = e.pageX - overlay_padding
1046         y = e.pageY - overlay_padding + this.wrap2.scrollTop
1047         return {
1048                 x: x - this.wrap2_offset.x,
1049                 y: y - this.wrap2_offset.y
1050         }
1051 }
1052 PeachHTML5Editor.prototype.onclick = function(e) {
1053         var new_cursor, xy
1054         xy = this.overlay_event_to_inner_xy(e)
1055         new_cursor = xy_to_cursor(this.tree, xy)
1056         if (new_cursor != null) {
1057                 this.move_cursor(new_cursor)
1058         } else {
1059                 this.kill_cursor()
1060         }
1061         return false
1062 }
1063 PeachHTML5Editor.prototype.ondoubleclick = function(e) {
1064         return false
1065 }
1066 PeachHTML5Editor.prototype.onkeyup = function(e) {
1067         if (e.ctrlKey) {
1068                 return
1069         }
1070         if (ignore_key_codes[e.keyCode] != null) {
1071                 return false
1072         }
1073         //return false if control_key_codes[e.keyCode] != null
1074 }
1075 PeachHTML5Editor.prototype.onkeydown = function(e) {
1076         var new_cursor, saved_ideal_x
1077         if (e.ctrlKey) {
1078                 return
1079         }
1080         if (ignore_key_codes[e.keyCode] != null) {
1081                 return false
1082         }
1083         //return false if control_key_codes[e.keyCode] != null
1084         switch (e.keyCode) {
1085                 case KEY_LEFT:
1086                         if (this.cursor != null) {
1087                                 new_cursor = find_prev_cursor_position(this.tree, this.cursor)
1088                         } else {
1089                                 new_cursor = first_cursor_position(this.tree)
1090                         }
1091                         if (new_cursor != null) {
1092                                 this.move_cursor(new_cursor)
1093                         }
1094                         return false
1095                 case KEY_RIGHT:
1096                         if (this.cursor != null) {
1097                                 new_cursor = find_next_cursor_position(this.tree, this.cursor)
1098                         } else {
1099                                 new_cursor = last_cursor_position(this.tree)
1100                         }
1101                         if (new_cursor != null) {
1102                                 this.move_cursor(new_cursor)
1103                         }
1104                         return false
1105                 case KEY_UP:
1106                         if (this.cursor != null) {
1107                                 new_cursor = find_up_cursor_position(this.tree, this.cursor, this.cursor_ideal_x)
1108                                 if (new_cursor != null) {
1109                                         saved_ideal_x = this.cursor_ideal_x
1110                                         this.move_cursor(new_cursor)
1111                                         this.cursor_ideal_x = saved_ideal_x
1112                                 }
1113                         } else {
1114                                 // move cursor to first position in document
1115                                 new_cursor = first_cursor_position(this.tree)
1116                                 if (new_cursor != null) {
1117                                         this.move_cursor(new_cursor)
1118                                 }
1119                         }
1120                         return false
1121                 case KEY_DOWN:
1122                         if (this.cursor != null) {
1123                                 new_cursor = find_down_cursor_position(this.tree, this.cursor, this.cursor_ideal_x)
1124                                 if (new_cursor != null) {
1125                                         saved_ideal_x = this.cursor_ideal_x
1126                                         this.move_cursor(new_cursor)
1127                                         this.cursor_ideal_x = saved_ideal_x
1128                                 }
1129                         } else {
1130                                 // move cursor to first position in document
1131                                 new_cursor = last_cursor_position(this.tree)
1132                                 if (new_cursor != null) {
1133                                         this.move_cursor(new_cursor)
1134                                 }
1135                         }
1136                         return false
1137                 case KEY_END:
1138                         new_cursor = last_cursor_position(this.tree)
1139                         if (new_cursor != null) {
1140                                 this.move_cursor(new_cursor)
1141                         }
1142                         return false
1143                 case KEY_BACKSPACE:
1144                         this.on_key_backspace(e)
1145                         return false
1146                 case KEY_DELETE:
1147                         if (this.cursor == null) {
1148                                 return false
1149                         }
1150                         new_cursor = find_next_cursor_position(this.tree, {n: this.cursor.n, i: this.cursor.i})
1151                         // try moving cursor right and then running backspace code
1152                         // TODO replace this hack with a real implementation
1153                         if (new_cursor != null) {
1154                                 // try to detect common case where cursor goes inside an block,
1155                                 // but doesn't pass a character (and advance one more in that case)
1156                                 if (new_cursor.n !== this.cursor.n && new_cursor.i === 0) {
1157                                         if (new_cursor.n.type === 'text' && new_cursor.n.text.length > 0) {
1158                                                 if (new_cursor.n.parent != null) {
1159                                                         if (!this.is_display_block(new_cursor.n.parent)) {
1160                                                                 // FIXME should test run sibling
1161                                                                 new_cursor = new_cursor_position({n: new_cursor.n, i: new_cursor.i + 1})
1162                                                         }
1163                                                 }
1164                                         }
1165                                 }
1166                         }
1167                         if (new_cursor != null) {
1168                                 if (new_cursor.n !== this.cursor.n || new_cursor.i !== this.cursor.i) {
1169                                         this.move_cursor(new_cursor)
1170                                         this.on_key_backspace(e)
1171                                 }
1172                         }
1173                         return false
1174                 case KEY_ENTER:
1175                         this.on_key_enter(e)
1176                         return false
1177                 case KEY_ESCAPE:
1178                         this.kill_cursor()
1179                         return false
1180                 case KEY_HOME:
1181                         new_cursor = first_cursor_position(this.tree)
1182                         if (new_cursor != null) {
1183                                 this.move_cursor(new_cursor)
1184                         }
1185                         return false
1186                 case KEY_INSERT:
1187                         return false
1188                 case KEY_PAGE_UP:
1189                         this.on_page_up_key(e)
1190                         return false
1191                 case KEY_PAGE_DOWN:
1192                         this.on_page_down_key(e)
1193                         return false
1194                 case KEY_TAB:
1195                         return false
1196         }
1197 }
1198 PeachHTML5Editor.prototype.onkeypress = function(e) {
1199         var char, new_cursor
1200         if (e.ctrlKey) {
1201                 return
1202         }
1203         if (ignore_key_codes[e.keyCode] != null) {
1204                 return false
1205         }
1206         char = e.charCode != null ? e.charCode : e.keyCode
1207         if (char && (this.cursor != null)) {
1208                 char = String.fromCharCode(char)
1209                 this.insert_character(this.cursor.n, this.cursor.i, char)
1210                 this.text_cleanup(this.cursor.n)
1211                 this.changed()
1212                 new_cursor = new_cursor_position({n: this.cursor.n, i: this.cursor.i + 1})
1213                 if (new_cursor) {
1214                         this.move_cursor(new_cursor)
1215                 } else {
1216                         console.log("ERROR: couldn't find cursor position after insert")
1217                         this.kill_cursor()
1218                 }
1219         }
1220         return false
1221 }
1222 PeachHTML5Editor.prototype.on_key_enter = function(e) { // enter key pressed
1223         var before, cur_block, i, n, new_cursor, new_node, new_text, parent_el, pc
1224         if (!this.cursor_visible) {
1225                 return
1226         }
1227         cur_block = this.cursor.n
1228         while (true) {
1229                 if (cur_block.type === 'tag') {
1230                         if (is_display_block(cur_block.el)) {
1231                                 break
1232                         }
1233                 }
1234                 if (cur_block.parent == null) {
1235                         return
1236                 }
1237                 cur_block = cur_block.parent
1238         }
1239         // find array to insert new element into
1240         if (cur_block.parent === this.tree_parent) {
1241                 parent_el = this.idoc.body
1242                 pc = this.tree
1243         } else {
1244                 parent_el = cur_block.parent.el
1245                 pc = cur_block.parent.children
1246         }
1247         for (i = 0; i < pc.length; ++i) {
1248                 n = pc[i]
1249                 if (n === cur_block) {
1250                         break
1251                 }
1252         }
1253         i += 1 // we want to be after it
1254         if (i < pc.length) {
1255                 before = pc[i].el
1256         } else {
1257                 before = null
1258         }
1259         // TODO if content after cursor
1260         // TODO new block is empty
1261         new_text = new peach_parser.Node('text', {text: ' '})
1262         new_node = new peach_parser.Node('tag', {
1263                 name: 'p',
1264                 parent: cur_block.parent,
1265                 attrs: {style: 'white-space: pre-wrap'},
1266                 children: [new_text]
1267         })
1268         new_text.parent = new_node
1269         new_text.el = domify(this.idoc, {text: ' '})
1270         new_node.el = domify(this.idoc, {p: {style: 'white-space: pre-wrap', children: [new_text.el]}})
1271         pc.splice(i, 0, new_node)
1272         parent_el.insertBefore(new_node.el, before)
1273         this.changed()
1274         new_cursor = new_cursor_position({
1275                 n: new_text,
1276                 i: 0
1277         })
1278         if (new_cursor == null) {
1279                 throw 'bork bork'
1280         }
1281         this.move_cursor(new_cursor)
1282         // TODO move content past cursor into this new block
1283         return false
1284 }
1285 // unlike the global function, this takes a Node, not an element
1286 PeachHTML5Editor.prototype.is_display_block = function(n) {
1287         // TODO stop calling global function, merge it into here, use iframe's window object
1288         if (n.type !== 'tag') {
1289                 return false
1290         }
1291         return is_display_block(n.el)
1292 }
1293 PeachHTML5Editor.prototype.find_block_parent = function(n) {
1294         while (true) {
1295                 n = n.parent
1296                 if (n == null) {
1297                         return null
1298                 }
1299                 if (this.is_display_block(n)) {
1300                         return n
1301                 }
1302                 if (n === this.tree_parent) {
1303                         return n
1304                 }
1305         }
1306         return null
1307 }
1308 // return a flat array of nodes (text, <br>, and later also inline-block)
1309 // that are flowing/wrapping together. n can be the containing block, or any
1310 // element inside it.
1311 PeachHTML5Editor.prototype.get_text_run = function(n) {
1312         var block, ret
1313         ret = []
1314         if (this.is_display_block(n)) {
1315                 block = n
1316         } else {
1317                 block = this.find_block_parent(n)
1318                 if (block == null) {
1319                         return ret
1320                 }
1321         }
1322         traverse_tree(block.children, (function(_this) { return function(n) {
1323                 var disp
1324                 if (n.type === 'text') {
1325                         ret.push(n)
1326                 } else if (n.type === 'tag') {
1327                         if (n.name === 'br') {
1328                                 ret.push(n)
1329                         } else {
1330                                 disp = _this.computed_style(n)
1331                                 if (disp === 'inline-block') {
1332                                         ret.push(n)
1333                                 }
1334                         }
1335                 }
1336                 return false // not done traversing
1337         }})(this))
1338         return ret
1339 }
1340 PeachHTML5Editor.prototype.node_is_decendant = function(young, old) {
1341         while (young != null && young !== this.tree_parent) {
1342                 if (young === old) {
1343                         return true
1344                 }
1345                 young = young.parent
1346         }
1347         return false
1348 }
1349 // helper for on_key_backspace
1350 PeachHTML5Editor.prototype._merge_left = function(state) {
1351         var pi, prev
1352         // the node prev to n was not prev to it a moment ago, merge with it if reasonable
1353         pi = state.n.parent.children.indexOf(state.n)
1354         if (pi > 0) {
1355                 prev = state.n.parent.children[pi - 1]
1356                 if (prev.type === 'text') {
1357                         state.i = prev.text.length
1358                         prev.text = prev.el.textContent = prev.text + state.n.text
1359                         this.remove_node(state.n)
1360                         state.n = prev
1361                         state.changed = true
1362                         state.moved_cursor = true
1363                 }
1364         }
1365         // else // TODO merge possible consecutive matching inline tags at @cursor
1366         return state
1367 }
1368 // helper for on_key_backspace
1369 // remove n from the dom, also remove its inline parents that are emptied by removing n
1370 PeachHTML5Editor.prototype._backspace_node_helper = function(n, run, run_i) {
1371         var block
1372         if (run == null) {
1373                 run = this.get_text_run(n)
1374         }
1375         if (run_i == null) {
1376                 run_i = run.indexOf(n)
1377         }
1378         block = this.find_block_parent(n)
1379         this.remove_node(n)
1380         n = n.parent
1381         while (n != null && n !== block) {
1382                 // bail if the previous node in this run is also inside the same parent
1383                 if (run_i > 0) {
1384                         if (this.node_is_decendant(run[run_i - 1], n)) {
1385                                 break
1386                         }
1387                 }
1388                 // bail if the next node in this run is also inside the same parent
1389                 if (run_i + 1 < run.length) {
1390                         if (this.node_is_decendant(run[run_i + 1], n)) {
1391                                 break
1392                         }
1393                 }
1394                 // move any sibling nodes to parent. These nodes are not in the text run
1395                 while (n.children.length > 0) {
1396                         this.move_node(n.children[0], n.parent, n)
1397                 }
1398                 // remove (now completely empty) inline parent
1399                 this.remove_node(n)
1400                 // proceed to outer parent
1401                 n = n.parent
1402         }
1403 }
1404 PeachHTML5Editor.prototype.on_key_backspace = function(e) {
1405         var block, changed, merge_state, n, ncb, need_text_cleanup, new_cursor, pcb, post, pre, prev, prev_cursor, run, run_i
1406         if (this.cursor == null) {
1407                 return
1408         }
1409         new_cursor = null
1410         run = null
1411         changed = true
1412         if (this.cursor.i === 0) { // cursor is at start of text node
1413                 if (run == null) {
1414                         run = this.get_text_run(this.cursor.n)
1415                 }
1416                 run_i = run.indexOf(this.cursor.n)
1417                 if (run_i === 0) { // if at start of text run
1418                         block = this.find_block_parent(this.cursor.n)
1419                         prev_cursor = find_prev_cursor_position(this.tree, {n: this.cursor.n, i: 0})
1420                         if (prev_cursor === null) { // if in first text run of document
1421                                 // do nothing (there's nothing text-like to the left of the cursor)
1422                                 return
1423                         }
1424                         // else merge with prev/outer text run
1425                         pcb = this.find_block_parent(prev_cursor.n)
1426                         while (block.children.length > 0) {
1427                                 this.move_node(block.children[0], pcb)
1428                         }
1429                         this.remove_node(block)
1430                         // merge possible consecutive text nodes at @cursor
1431                         merge_state = {n: this.cursor.n}
1432                         this._merge_left(merge_state)
1433                         this.text_cleanup(merge_state.n)
1434                         new_cursor = new_cursor_position({n: merge_state.n, i: merge_state.i})
1435                 } else { // at start of text node, but not start of text run
1436                         prev = run[run_i - 1]
1437                         if (prev.type === 'text') { // if previous in text run is text
1438                                 if (prev.text.length === 1) { // if emptying prev (in text run)
1439                                         this._backspace_node_helper(prev, run, run_i)
1440                                         merge_state = {n: this.cursor.n, i: this.cursor.i}
1441                                         this._merge_left(merge_state)
1442                                         this.text_cleanup(merge_state.n)
1443                                         new_cursor = new_cursor_position({n: merge_state.n, i: merge_state.i})
1444                                 } else { // prev in run is text with muliple chars
1445                                         // delete last character in prev
1446                                         prev.text = prev.text.substr(0, prev.text.length - 1)
1447                                         prev.el.textContent = prev.text
1448                                         this.text_cleanup(this.cursor.n)
1449                                         new_cursor = new_cursor_position({n: this.cursor.n, i: this.cursor.i})
1450                                 }
1451                         } else if (prev.name === 'br' || prev.name === 'hr') {
1452                                 this._backspace_node_helper(prev, run, run_i)
1453                                 merge_state = {n: this.cursor.n, i: this.cursor.i}
1454                                 this._merge_left(merge_state)
1455                                 this.text_cleanup(merge_state.n)
1456                                 new_cursor = new_cursor_position({n: merge_state.n, i: merge_state.i})
1457                         }
1458                         // FIXME implement this:
1459                         // else // if prev (in run) is inline-block
1460                                 // if that inline-block has text in it
1461                                         // delete last char in prev inlineblock
1462                                         // if that empties it
1463                                                 // delete it
1464                                                 // merge left
1465                                         // else
1466                                                 // move cursor inside
1467                                 // else
1468                                         // delete prev (inline) block
1469                                         // merge left
1470                                 // auto-delete this @cursor.parent(s) if this empties them
1471                 }
1472         } else { // cursor is not at start of text node
1473                 if (run == null) {
1474                         run = this.get_text_run(this.cursor.n)
1475                 }
1476                 if (this.cursor.n.text.length === 1) { // if emptying text node
1477                         if (run.length === 1) { // if emptying text run (of text/br/hr/inline-block)
1478                                 // remove inline-parents of @cursor.n
1479                                 block = this.find_block_parent(this.cursor.n)
1480                                 changed = false
1481                                 n = this.cursor.n.parent
1482                                 // note: this doesn't use _backspace_node_helper because:
1483                                 // 1. we don't want to delete the target node (we're replacing it's contents)
1484                                 // 2. we want to track whether anything was removed
1485                                 // 3. we know already know there's no other text from this run anywhere
1486                                 while (n && n !== block) {
1487                                         changed = true
1488                                         while (n.children.length > 0) {
1489                                                 this.move_node(n.children[0], n.parent, n)
1490                                         }
1491                                         this.remove_node(n)
1492                                         n = n.parent
1493                                 }
1494                                 // replace @cursor.n with a single (preserved) space
1495                                 if (this.cursor.n.text !== ' ') {
1496                                         changed = true
1497                                         this.cursor.n.text = this.cursor.n.el.textContent = ' '
1498                                 }
1499                                 if (changed) {
1500                                         this.text_cleanup(this.cursor.n)
1501                                 }
1502                                 // place the cursor to the left of that space
1503                                 new_cursor = new_cursor_position({n: this.cursor.n, i: 0})
1504                         } else { // emptying a text node (but not a whole text run)
1505                                 // figure out where cursor should land
1506                                 block = this.find_block_parent(this.cursor.n)
1507                                 new_cursor = find_prev_cursor_position(this.tree, {n: this.cursor.n, i: 0})
1508                                 ncb = this.find_block_parent(new_cursor.n)
1509                                 if (ncb !== block) {
1510                                         new_cursor = find_next_cursor_position(this.tree, {n: this.cursor.n, i: 1})
1511                                 }
1512                                 // delete text node and cleanup emptied parents
1513                                 run_i = run.indexOf(this.cursor.n)
1514                                 this._backspace_node_helper(this.cursor.n, run, run_i)
1515                                 // see if new adjacent siblings should merge
1516                                 // TODO make smarter
1517                                 if (run_i > 0 && run_i + 1 < run.length) {
1518                                         if (run[run_i - 1].type === 'text' && run[run_i + 1].type === 'text') {
1519                                                 merge_state = {n: run[run_i + 1]}
1520                                                 this._merge_left(merge_state)
1521                                                 if (merge_state.moved_cursor) {
1522                                                         new_cursor = merge_state
1523                                                 }
1524                                         }
1525                                 }
1526                                 // update whitespace preservation
1527                                 this.text_cleanup(block)
1528                                 // update cursor x/y in case things moved around
1529                                 if (new_cursor != null) {
1530                                         if (new_cursor.n.el.parentNode) { // still in dom after cleanup
1531                                                 new_cursor = new_cursor_position({n: new_cursor.n, i: new_cursor.i})
1532                                         } else {
1533                                                 new_cursor = null
1534                                         }
1535                                 }
1536                         }
1537                 } else { // there's a char left of cursor that we can delete without emptying anything
1538                         // delete character
1539                         need_text_cleanup = true
1540                         if (this.cursor.i > 1 && this.cursor.i < this.cursor.n.text.length) {
1541                                 pre = this.cursor.n.text.substr(this.cursor.i - 2, 3)
1542                                 post = pre.charAt(0) + pre.charAt(2)
1543                                 if (str_has_ws_run(pre) === str_has_ws_run(post)) {
1544                                         need_text_cleanup = false
1545                                 }
1546                         }
1547                         this.remove_character(this.cursor.n, this.cursor.i - 1)
1548                         // call text_cleanup if whe created/removed a whitespace run
1549                         if (need_text_cleanup) {
1550                                 this.text_cleanup(this.cursor.n)
1551                         }
1552                         new_cursor = new_cursor_position({n: this.cursor.n, i: this.cursor.i - 1})
1553                 }
1554         }
1555         // mark document changed and move the cursor
1556         if (changed != null) {
1557                 this.changed()
1558         }
1559         if (new_cursor != null) {
1560                 this.move_cursor(new_cursor)
1561         } else {
1562                 this.kill_cursor()
1563         }
1564 }
1565 PeachHTML5Editor.prototype.on_page_up_key = function(e) {
1566         var new_cursor, screen_y, scroll_amount
1567         if (this.wrap2.scrollTop === 0) {
1568                 if (this.cursor == null) {
1569                         return
1570                 }
1571                 new_cursor = first_cursor_position(this.tree)
1572                 if (new_cursor != null) {
1573                         if (new_cursor.n !== this.cursor.n || new_cursor.i !== this.cursor.i) {
1574                                 this.move_cursor(new_cursor)
1575                         }
1576                 }
1577                 return
1578         }
1579         if (this.cursor != null) {
1580                 screen_y = this.cursor.y - this.wrap2.scrollTop
1581         }
1582         scroll_amount = this.wrap2_height - breathing_room
1583         this.wrap2.scrollTop = Math.max(0, this.wrap2.scrollTop - scroll_amount)
1584         if (this.cursor != null) {
1585                 return this.move_cursor_into_view(screen_y + this.wrap2.scrollTop)
1586         }
1587 }
1588 PeachHTML5Editor.prototype.on_page_down_key = function(e) {
1589         var lowest_scrollpos, new_cursor, screen_y, scroll_amount
1590         lowest_scrollpos = this.wrap2.scrollHeight - this.wrap2_height
1591         if (this.wrap2.scrollTop === lowest_scrollpos) {
1592                 if (this.cursor == null) {
1593                         return
1594                 }
1595                 new_cursor = last_cursor_position(this.tree)
1596                 if (new_cursor != null) {
1597                         if (new_cursor.n !== this.cursor.n || new_cursor.i !== this.cursor.i) {
1598                                 this.move_cursor(new_cursor)
1599                         }
1600                 }
1601                 return
1602         }
1603         if (this.cursor != null) {
1604                 screen_y = this.cursor.y - this.wrap2.scrollTop
1605         }
1606         scroll_amount = this.wrap2_height - breathing_room
1607         this.wrap2.scrollTop = Math.min(lowest_scrollpos, this.wrap2.scrollTop + scroll_amount)
1608         if (this.cursor != null) {
1609                 this.move_cursor_into_view(screen_y + this.wrap2.scrollTop)
1610         }
1611 }
1612 PeachHTML5Editor.prototype.move_cursor_into_view = function(y_target) {
1613         var cur, far_enough, finder, new_cursor, saved_ideal_x, was, y_max, y_min
1614         if (y_target === this.cursor.y) {
1615                 return
1616         }
1617         was = this.cursor
1618         y_min = this.wrap2.scrollTop
1619         if (this.wrap2.scrollTop !== 0) {
1620                 y_min += breathing_room
1621         }
1622         y_max = this.wrap2.scrollTop + this.wrap2_height
1623         if (this.wrap2.scrollTop !== this.wrap2.scrollHeight - this.wrap2_height) { // downmost
1624                 y_max -= breathing_room
1625         }
1626         y_target = Math.min(y_target, y_max)
1627         y_target = Math.max(y_target, y_min)
1628         if (y_target < this.cursor.y) {
1629                 finder = find_up_cursor_position
1630                 far_enough = function(cur, target_y) {
1631                         return cur.y + cur.h <= target_y
1632                 }
1633         } else {
1634                 finder = find_down_cursor_position
1635                 far_enough = function(cur, y_target) {
1636                         return cur.y >= y_target
1637                 }
1638         }
1639         while (true) {
1640                 cur = finder(this.tree, was, this.cursor_ideal_x)
1641                 if (cur == null) {
1642                         break
1643                 }
1644                 if (far_enough(cur, y_target)) {
1645                         break
1646                 }
1647                 was = cur
1648         }
1649         if (was === this.cursor) {
1650                 was = null
1651         }
1652         if (was != null) {
1653                 if (was.y + was.h > y_max) {
1654                         was = null
1655                 } else if (was.y < y_min) {
1656                         was = null
1657                 }
1658         }
1659         if (cur != null) {
1660                 if (cur.y + cur.h > y_max) {
1661                         cur = null
1662                 } else if (cur.y < y_min) {
1663                         cur = null
1664                 }
1665         }
1666         if ((cur != null) && (was != null)) {
1667                 // both valid, pick best
1668                 if (cur.y < y_min) {
1669                         new_cursor = was
1670                 } else if (was.y + was.h > y_max) {
1671                         new_cursor = cur
1672                 } else if (cur.y - y_target < y_target - was.y) {
1673                         new_cursor = cur
1674                 } else {
1675                         new_cursor = was
1676                 }
1677         } else {
1678                 new_cursor = was != null ? was : cur
1679         }
1680         if (new_cursor != null) {
1681                 saved_ideal_x = this.cursor_ideal_x
1682                 this.move_cursor(new_cursor)
1683                 this.cursor_ideal_x = saved_ideal_x
1684         }
1685 }
1686 // remove all the editable content (and cursor, overlays, etc)
1687 PeachHTML5Editor.prototype.clear_dom = function() {
1688         while (this.idoc.body.childNodes.length) {
1689                 this.idoc.body.removeChild(this.idoc.body.childNodes[0])
1690         }
1691         this.kill_cursor()
1692 }
1693 PeachHTML5Editor.prototype.load_html = function(html) {
1694         this.tree = peach_parser(html, this.parser_opts)
1695         if (this.tree[0] == null ? true : this.tree[0].parent == null) {
1696                 this.tree = peach_parser('<p style="white-space: pre-wrap"> </p>', this.parser_opts)
1697         }
1698         this.tree_parent = this.tree[0].parent
1699         this.tree_parent.el = this.idoc.body
1700         this.clear_dom()
1701         instantiate_tree(this.tree, this.tree_parent.el)
1702         this.collapse_whitespace(this.tree)
1703         return this.changed()
1704 }
1705 PeachHTML5Editor.prototype.changed = function() {
1706         this.in_el.onchange = null
1707         if (this.pretty_print) {
1708                 this.in_el.value = this.pretty_html(this.tree)
1709         } else {
1710                 this.in_el.value = nodes_to_html(this.tree)
1711         }
1712         this.in_el.onchange = (function(_this) { return function() {
1713                 return _this.load_html(_this.in_el.value)
1714         }})(this)
1715         return this.adjust_iframe_height()
1716 }
1717 PeachHTML5Editor.prototype.adjust_iframe_height = function() {
1718         var h, s
1719         s = this.wrap2.scrollTop
1720         // when the content gets shorter, the idoc's body tag will continue to
1721         // report the old (too big) height in Chrome. The workaround is to
1722         // shrink the iframe before the content height:
1723         this.iframe.style.height = "10px"
1724         h = parseInt(this.idoc.body.scrollHeight, 10)
1725         this.iframe.style.height = h + "px"
1726         return this.wrap2.scrollTop = s
1727 }
1728 // true if n is text node with only one caracter, and the only child of a tag
1729 PeachHTML5Editor.prototype.is_only_char_in_tag = function(n, i) {
1730         if (n.type !== 'text') {
1731                 return false
1732         }
1733         if (n.text.length !== 1) {
1734                 return false
1735         }
1736         if (n.parent === this.tree_parent) {
1737                 return false
1738         }
1739         if (n.parent.children.length !== 1) {
1740                 return false
1741         }
1742         return true
1743 }
1744 // true if n is text node with just a space in it, and the only child of a tag
1745 PeachHTML5Editor.prototype.is_lone_space = function(n, i) {
1746         if (n.type !== 'text') {
1747                 return false
1748         }
1749         if (n.text !== ' ') {
1750                 return false
1751         }
1752         if (n.parent === this.tree_parent) {
1753                 return false
1754         }
1755         if (n.parent.children.length !== 1) {
1756                 return false
1757         }
1758         return true
1759 }
1760 // detect special case: typing before a space that's the only thing in a block/doc
1761 // reason: enter key creates blocks with just a space in them
1762 PeachHTML5Editor.prototype.insert_should_replace = function(n, i) {
1763         if (i !== 0) {
1764                 return false
1765         }
1766         if (n.text !== ' ') {
1767                 return false
1768         }
1769         if (n.parent === this.tree_parent) {
1770                 return true
1771         }
1772         if (n.parent.children.length === 1) {
1773                 if (n.parent.children[0] === n) {
1774                         // n is only child
1775                         return true
1776                 }
1777         }
1778         return false
1779 }
1780 // WARNING:  after calling this, you MUST call changed() and text_cleanup()
1781 PeachHTML5Editor.prototype.insert_character = function(n, i, char) {
1782         if (n.parent === this.tree_parent) {
1783                 // FIXME implement text nodes at top level
1784                 return
1785         }
1786         // insert the character
1787         if (this.insert_should_replace(n, i)) {
1788                 n.text = char
1789         } else if (i === 0) {
1790                 n.text = char + n.text
1791         } else if (i === n.text.length) {
1792                 n.text += char
1793         } else {
1794                 n.text = n.text.substr(0, i) + char + n.text.substr(i)
1795         }
1796         return n.el.nodeValue = n.text
1797 }
1798 // WARNING: after calling this, you MUST call changed() and text_cleanup()
1799 PeachHTML5Editor.prototype.remove_character = function(n, i) {
1800         n.text = n.text.substr(0, i) + n.text.substr(i + 1)
1801         return n.el.nodeValue = n.text
1802 }
1803 PeachHTML5Editor.prototype.computed_style = function(n, prop) {
1804         var style
1805         if (n.type === 'text') {
1806                 n = n.parent
1807         }
1808         style = this.iframe.contentWindow.getComputedStyle(n.el, null)
1809         return style.getPropertyValue(prop)
1810 }
1811 // returns the new white-space value that will preserve spaces for node n
1812 PeachHTML5Editor.prototype.preserve_space = function(n, ideal_target) {
1813         var target, ws, ref
1814         if (n.type === 'text') {
1815                 target = n.parent
1816         } else {
1817                 target = n
1818         }
1819         while (target !== ideal_target && !target.el.style.whiteSpace) {
1820                 if (target == null) {
1821                         console.log("bug #967123")
1822                         return
1823                 }
1824                 target = target.parent
1825         }
1826         ws = (ref = ws_props[target.el.style.whiteSpace]) != null ? ref.to_preserve : null
1827         if (ws == null) {
1828                 ws = 'pre-wrap'
1829         }
1830         target.el.style.whiteSpace = ws
1831         this.update_style_from_el(target)
1832         return ws
1833 }
1834 PeachHTML5Editor.prototype.update_style_from_el = function(n) {
1835         var style
1836         style = n.el.getAttribute('style')
1837         if (style != null && style != '') {
1838                 return n.attrs.style = style
1839         } else {
1840                 if (n.attrs.style != null) {
1841                         return delete n.attrs.style
1842                 }
1843         }
1844 }
1845 // remove whitespace that would be trimmed
1846 // replace whitespace that would collapse with a single space
1847 // FIXME remove whitespace from after <br> (but not before)
1848 // FIXME rewrite to
1849 //     check computed white-space prop on txt parents
1850 //     batch replace txt node contents (ie don't loop for each char)
1851 PeachHTML5Editor.prototype.collapse_whitespace = function(tree) {
1852         var cur, cur_i, cur_px, first, iterate, next, next_i, next_pos, next_px, operate, pos, prev, prev_i, prev_pos, prev_px, queue, remove, removed_char, replace_with_space
1853         if (tree == null) {
1854                 tree = this.tree
1855         }
1856         prev = cur = next = null
1857         prev_i = cur_i = next_i = 0
1858         prev_pos = pos = next_pos = null
1859         prev_px = cur_px = next_px = null
1860         first = true
1861         removed_char = null
1862
1863         tree_remove_empty_text_nodes(tree)
1864
1865         iterate = function(tree, cb) {
1866                 var advance, block, i, j, n
1867                 for (j = 0; j < tree.length; j++) {
1868                         n = tree[j]
1869                         if (n.type === 'text') {
1870                                 i = 0
1871                                 while (i < n.text.length) { // don't foreach, cb might remove chars
1872                                         advance = cb(n, i)
1873                                         if (advance) {
1874                                                 i += 1
1875                                         }
1876                                 }
1877                         }
1878                         if (n.type === 'tag') {
1879                                 block = is_display_block(n.el)
1880                                 if (block) {
1881                                         cb(null)
1882                                 }
1883                                 if (n.children.length > 0) {
1884                                         iterate(n.children, cb)
1885                                 }
1886                                 if (block) {
1887                                         cb(null)
1888                                 }
1889                         }
1890                 }
1891         }
1892         // remove cur char
1893         remove = function(undo) {
1894                 if (undo) {
1895                         cur.el.textContent = cur.text = (cur.text.substr(0, cur_i)) + removed_char + (cur.text.substr(cur_i))
1896                         if (next === cur) { // in same text node
1897                                 next_i += 1
1898                         }
1899                         return -1
1900                 } else {
1901                         removed_char = cur.text.charAt(cur_i)
1902                         cur.el.textContent = cur.text = (cur.text.substr(0, cur_i)) + (cur.text.substr(cur_i + 1))
1903                         if (next === cur) { // in same text node
1904                                 if (next_i === 0) {
1905                                         throw "how is this possible?"
1906                                 }
1907                                 next_i -= 1
1908                         }
1909                         return 1
1910                 }
1911         }
1912         replace_with_space = function(undo) {
1913                 if (undo) {
1914                         cur.text = (cur.text.substr(0, cur_i)) + removed_char + (cur.text.substr(cur_i + 1))
1915                         cur.el.textContent = cur.text
1916                 } else {
1917                         removed_char = cur.text.charAt(cur_i)
1918                         if (removed_char !== ' ') {
1919                                 cur.text = (cur.text.substr(0, cur_i)) + ' ' + (cur.text.substr(cur_i + 1))
1920                                 cur.el.textContent = cur.text
1921                         }
1922                 }
1923                 return 0
1924         }
1925         // return true if cur was removed from the dom (ie re-use same prev)
1926         operate = function() {
1927                 // cur definitately set
1928                 // prev and/or next might be null, indicating the start/end of a display:block
1929                 var bounds, dbg, fixer, fixers, i, need_undo, new_next_px, new_prev_px, removed, undo_arg
1930                 if (!is_space_code(cur.text.charCodeAt(cur_i))) {
1931                         return false
1932                 }
1933                 fixers = [remove, replace_with_space]
1934                 // check for common case: single whitespace surrounded by non-whitespace chars
1935                 if ((prev != null) && (next != null)) {
1936                         if (!((is_space_code(prev.text.charCodeAt(prev_i))) || (is_space_code(next.text.charCodeAt(next_i))))) {
1937                                 dbg = cur.text.charCodeAt(cur_i)
1938                                 if (cur.text.charAt(cur_i) === ' ') {
1939                                         return false
1940                                 } else {
1941                                         fixers = [replace_with_space]
1942                                 }
1943                         }
1944                 }
1945                 bounds = text_range_bounds(cur.el, cur_i, cur_i + 1)
1946                 // consistent cases:
1947                 // 1. zero rects returned by getClientRects() means collapsed space
1948                 if (bounds === null) {
1949                         return remove()
1950                 }
1951                 // 2. width greater than zero means visible space
1952                 if (bounds.w > 0) {
1953                         // has bounds, don't try removing
1954                         fixers = [replace_with_space]
1955                 }
1956                 // now the weird edge cases...
1957                 //
1958                 // firefox and chromium both report zero width for characters at the end
1959                 // of a line where the text wraps (automatically, due to word-wrap) to
1960                 // the next line. These do not appear to be distinguishable from
1961                 // collapsed spaces via the range/bounds api, so...
1962                 //
1963                 // remove it from the dom, and if prev or next moves, put it back.
1964                 //
1965                 // this block (try changing it, put it back if something moves) is also
1966                 // used on collapsable whitespace characters besides space. In this case
1967                 // the character is replaced with a normal space character instead of
1968                 // removed
1969                 if ((prev != null) && (prev_px == null)) {
1970                         prev_px = new_cursor_position({n: prev, i: prev_i})
1971                 }
1972                 if ((next != null) && (next_px == null)) {
1973                         next_px = new_cursor_position({n: next, i: next_i})
1974                 }
1975                 //if prev is null and next is null
1976                 //      parent_px = cur.parent.el.getBoundingClientRect()
1977                 undo_arg = true // just for readabality
1978                 removed = 0
1979                 for (i = 0; i < fixers.length; i++) {
1980                         fixer = fixers[i]
1981                         if (removed > 0) {
1982                                 break
1983                         }
1984                         removed += fixer()
1985                         need_undo = false
1986                         if (prev != null) {
1987                                 if (prev_px != null) {
1988                                         new_prev_px = new_cursor_position({n: prev, i: prev_i})
1989                                         if (new_prev_px != null) {
1990                                                 if (new_prev_px.x !== prev_px.x || new_prev_px.y !== prev_px.y) {
1991                                                         need_undo = true
1992                                                 }
1993                                         } else {
1994                                                 need_undo = true
1995                                         }
1996                                 } else {
1997                                         console.log("this shouldn't happen, we remove spaces that don't locate")
1998                                 }
1999                         }
2000                         if ((next != null) && !need_undo) {
2001                                 if (next_px != null) {
2002                                         new_next_px = new_cursor_position({n: next, i: next_i})
2003                                         if (new_next_px != null) {
2004                                                 if (new_next_px.x !== next_px.x || new_next_px.y !== next_px.y) {
2005                                                         need_undo = true
2006                                                 }
2007                                         } else {
2008                                                 need_undo = true
2009                                         }
2010                                 }
2011                                 //else
2012                                 //      console.log "removing space becase space after it is collapsed"
2013                         }
2014                         if (need_undo) {
2015                                 removed += fixer(undo_arg)
2016                         }
2017                 }
2018                 if (removed > 0) {
2019                         return true
2020                 } else {
2021                         return false
2022                 }
2023         }
2024         // pass null at start/end of display:block
2025         queue = function(n, i) {
2026                 var advance, removed
2027                 next = n
2028                 next_i = i
2029                 next_px = null
2030                 advance = true
2031                 if (cur != null) {
2032                         removed = operate()
2033                         // don't advance (to the next character next time) if we removed a
2034                         // character from the same text node as ``next``, because doing so
2035                         // renumbers the indexes in that string
2036                         if (removed && cur === next) {
2037                                 advance = false
2038                         }
2039                 } else {
2040                         removed = false
2041                 }
2042                 if (!removed) {
2043                         prev = cur
2044                         prev_i = cur_i
2045                         prev_px = cur_px
2046                 }
2047                 cur = next
2048                 cur_i = next_i
2049                 cur_px = next_px
2050                 return advance
2051         }
2052         queue(null)
2053         iterate(tree, queue)
2054         queue(null)
2055
2056         tree_remove_empty_text_nodes(tree)
2057 }
2058 // call this after you insert or remove inline nodes. It will:
2059 //    merge consecutive text nodes
2060 //    remove empty text nodes
2061 //    adjust white-space property
2062 // note: this assumes that all whitespace in text nodes should be displayed
2063 // (ie not collapse or be trimmed) and will change the white-space property
2064 // as needed to achieve this.
2065 PeachHTML5Editor.prototype.text_cleanup = function(n) {
2066         var block, eats_start_sp, i, last, n_i, need_preserve, prev, prev_i, run, ws
2067         if (this.is_display_block(n)) {
2068                 block = n
2069         } else {
2070                 block = this.find_block_parent(n)
2071                 if (block == null) {
2072                         return
2073                 }
2074         }
2075         run = this.get_text_run(block)
2076         if (run == null) {
2077                 return
2078         }
2079         // merge consecutive text elements
2080         if (run.length > 1) {
2081                 i = 1
2082                 prev = run[0]
2083                 while (i < run.length) {
2084                         n = run[i]
2085                         if (prev.type === 'text' && n.type === 'text') {
2086                                 if (prev.parent === n.parent) {
2087                                         prev_i = n.parent.children.indexOf(prev)
2088                                         n_i = n.parent.children.indexOf(n)
2089                                         if (n_i === prev_i + 1) {
2090                                                 prev.text = prev.text + n.text
2091                                                 prev.el.textContent = prev.text
2092                                                 this.remove_node(n)
2093                                                 run.splice(i, 1)
2094                                                 continue // don't increment i or change prev
2095                                         }
2096                                 }
2097                         }
2098                         i += 1
2099                         prev = n
2100                 }
2101         }
2102         // remove empty text nodes
2103         i = 0
2104         while (i < run.length) {
2105                 n = run[i]
2106                 if (n.type === 'text') {
2107                         if (n.text === '') {
2108                                 this.remove_node(n)
2109                                 // FIXME maybe remove parents recursively if this makes them empty
2110                                 run.splice(i, 1)
2111                                 continue // don't increment i
2112                         }
2113                 }
2114                 i += 1
2115         }
2116         // note: inline tags can have white-space:pre-line/etc
2117         // note: inline-blocks have their whitespace collapsed independantly of outer run
2118         // note: inline-blocks are treated like non-whitespace char even if empty
2119         if (block.el.style.whiteSpace != null) {
2120                 ws = block.el.style.whiteSpace
2121                 if (ws_props[ws]) {
2122                         if (ws_props[ws].space) {
2123                                 if (ws_props[ws].to_collapse === 'normal') {
2124                                         block.el.style.whiteSpace = null
2125                                 } else {
2126                                         block.el.style.whiteSpace = ws_props[ws].to_collapse
2127                                 }
2128                                 this.update_style_from_el(block)
2129                         }
2130                 }
2131         }
2132         // note: space after <br> colapses, but not space before
2133         // check for spaces that would collapse without help
2134         eats_start_sp = true // if the next node starts with space it collapses (unless pre)
2135         prev = null
2136         for (i = 0; i < run.length; ++i) {
2137                 n = run[i]
2138                 if (n.type === 'tag') {
2139                         if (n.name === 'br') {
2140                                 eats_start_sp = true
2141                         } else {
2142                                 eats_start_sp = false
2143                         }
2144                 } else {
2145                         need_preserve = false
2146                         if (n.type !== 'text') {
2147                                 console.log("bug #232308")
2148                                 return
2149                         }
2150                         if (eats_start_sp) {
2151                                 if (is_space_code(n.text.charCodeAt(0))) {
2152                                         need_preserve = true
2153                                 }
2154                         }
2155                         if (!need_preserve) {
2156                                 need_preserve = multi_sp_regex.test(n.text)
2157                         }
2158                         if (need_preserve) {
2159                                 // do we have it already?
2160                                 ws = this.computed_style(n, 'white-space')
2161                                 if (ws_props[ws] != null ? !ws_props[ws].space : true) {
2162                                         // 2nd arg is ideal target for css rule
2163                                         ws = this.preserve_space(n, block)
2164                                 }
2165                                 eats_start_sp = false
2166                         } else {
2167                                 if (is_space_code(n.text.charCodeAt(n.text.length - 1))) {
2168                                         ws = this.computed_style(n, 'white-space')
2169                                         if ((ref1 = ws_props[ws]) != null ? ref1.space : void 0) {
2170                                                 eats_start_sp = false
2171                                         } else {
2172                                                 eats_start_sp = true
2173                                         }
2174                                 } else {
2175                                         eats_start_sp = false
2176                                 }
2177                         }
2178                 }
2179         }
2180         // check if text ends with a collapsable space
2181         if (run.length > 0) {
2182                 last = run[run.length - 1]
2183                 if (last.type === 'text') {
2184                         if (eats_start_sp) {
2185                                 this.preserve_space(last, block)
2186                         }
2187                 }
2188         }
2189 }
2190 PeachHTML5Editor.prototype.css_clear = function(n, prop) {
2191         var css_delimiter_regex, i, styles
2192         if (n.attrs.style == null) {
2193                 return
2194         }
2195         if (n.attrs.style === '') {
2196                 return
2197         }
2198         css_delimiter_regex = new RegExp('\s*;\s*', 'g') // FIXME make this global
2199         styles = n.attrs.style.trim().split(css_delimiter)
2200         if (!(styles.length > 0)) {
2201                 return
2202         }
2203         if (styles[styles.length - 1] === '') {
2204                 styles.pop()
2205                 if (!(styles.length > 0)) {
2206                         return
2207                 }
2208         }
2209         i = 0
2210         while (i < styles.length) {
2211                 if (styles[i].substr(0, 12) === 'white-space:') {
2212                         styles.splice(i, 1)
2213                 } else {
2214                         i += 1
2215                 }
2216         }
2217 }
2218 // WARNING: after calling this one or more times, you MUST:
2219 //    if it's inline: call @text_cleanup
2220 //    call @changed()
2221 PeachHTML5Editor.prototype.remove_node = function(n) {
2222         var i
2223         i = n.parent.children.indexOf(n)
2224         if (i === -1) {
2225                 throw "BUG #9187112313"
2226         }
2227         n.el.parentNode.removeChild(n.el)
2228         n.parent.children.splice(i, 1)
2229 }
2230 // remove a node from the tree/dom, insert into new_parent before insert_before?end
2231 // WARNING: after calling this one or more times, you MUST:
2232 //    if it's inline: call @text_cleanup
2233 //    call @changed()
2234 PeachHTML5Editor.prototype.move_node = function(n, new_parent, insert_before) {
2235         var before_i, i
2236         if (insert_before == null) {
2237                 insert_before = null
2238         }
2239         i = n.parent.children.indexOf(n)
2240         if (i === -1) {
2241                 throw "Error: tried to remove node, but it's not in it's parents list of children"
2242                 return
2243         }
2244         if (insert_before != null) {
2245                 before_i = new_parent.children.indexOf(insert_before)
2246                 if (i === -1) {
2247                         throw "Error: tried to move a node to be before a non-existent node"
2248                 }
2249                 insert_before = insert_before.el
2250         }
2251         this.remove_node(n)
2252         if (insert_before != null) {
2253                 new_parent.el.insertBefore(n.el, insert_before)
2254                 new_parent.children.splice(before_i, 0, n)
2255         } else {
2256                 new_parent.el.appendChild(n.el, insert_before)
2257                 new_parent.children.push(n)
2258         }
2259         n.parent = new_parent
2260 }
2261 // remove it, forget where it was
2262 PeachHTML5Editor.prototype.kill_cursor = function() {
2263         if (this.cursor_visible) {
2264                 this.cursor_el.parentNode.removeChild(this.cursor_el)
2265                 this.cursor_visible = false
2266         }
2267         this.cursor = null
2268         this.annotate(null)
2269 }
2270 PeachHTML5Editor.prototype.move_cursor = function(cursor) {
2271         var height
2272         this.cursor_ideal_x = cursor.x
2273         this.cursor = cursor
2274         if (!this.cursor_visible) {
2275                 this.cursor_el = domify(this.outer_idoc, {div: { id: 'cursor'}})
2276                 this.overlay.appendChild(this.cursor_el)
2277                 this.cursor_visible = true
2278         }
2279         this.cursor_el.style.left = (cursor.x + overlay_padding - 1) + "px"
2280         if (cursor.h < 5) {
2281                 height = 12
2282         } else {
2283                 height = cursor.h
2284         }
2285         this.cursor_el.style.top = (cursor.y + overlay_padding + Math.round(height * .07)) + "px"
2286         this.cursor_el.style.height = (Math.round(height * 0.82)) + "px"
2287         this.annotate(cursor.n)
2288         this.scroll_into_view(cursor.y, height)
2289 }
2290 PeachHTML5Editor.prototype.scroll_into_view = function(y, h) {
2291         var downmost, upmost
2292         if (h == null) {
2293                 h = 0
2294         }
2295         y += overlay_padding // convert units from @idoc to @wrap2
2296         // very top of document
2297         if (y <= breathing_room) {
2298                 this.wrap2.scrollTop = 0
2299                 return
2300         }
2301         // very bottom of document
2302         if (y + h >= this.wrap2.scrollHeight - breathing_room) {
2303                 this.wrap2.scrollTop = this.wrap2.scrollHeight - this.wrap2_height
2304                 return
2305         }
2306         // The most scrolled up (lowest value for scrollTop) that would be OK
2307         upmost = y + h + breathing_room - this.wrap2_height
2308         upmost = Math.max(upmost, 0)
2309         // the most scrolled down (highest value for scrollTop) that would be OK
2310         downmost = y - breathing_room
2311         downmost = Math.min(downmost, this.wrap2.scrollHeight - this.wrap2_height)
2312         if (upmost > downmost) { // means h is too big to fit
2313                 // scroll so top is visible
2314                 this.wrap2.scrollTop = downmost
2315                 return
2316         }
2317         if (this.wrap2.scrollTop < upmost) {
2318                 this.wrap2.scrollTop = upmost
2319                 return
2320         }
2321         if (this.wrap2.scrollTop > downmost) {
2322                 this.wrap2.scrollTop = downmost
2323                 return
2324         }
2325 }
2326 PeachHTML5Editor.prototype.annotate = function(n) {
2327         var alpha, ann_box, ann_tag, bounds, prev_bounds
2328         while (this.matting.length > 0) {
2329                 this.overlay.removeChild(this.matting[0])
2330                 this.matting.shift()
2331         }
2332         if (n == null) {
2333                 return
2334         }
2335         prev_bounds = {x: 0, y: 0, w: 0, h: 0}
2336         alpha = 0.1
2337         while (((n != null ? n.el : void 0) != null) && n !== this.tree_parent) {
2338                 if (n.type === 'text') {
2339                         n = n.parent
2340                         continue
2341                 }
2342                 bounds = get_el_bounds(n.el)
2343                 if (bounds == null) {
2344                         return
2345                 }
2346                 if (bounds.x === prev_bounds.x && bounds.y === prev_bounds.y && bounds.w === prev_bounds.w && bounds.h === prev_bounds.h) {
2347                         n = n.parent
2348                         continue
2349                 }
2350                 ann_box = domify(this.outer_idoc, {div: {"class": 'ann_box', style: "left: " + (bounds.x - 1 + overlay_padding) + "px; top: " + (bounds.y - 2 + overlay_padding) + "px; width: " + bounds.w + "px; height: " + bounds.h + "px"}}) // outline: 1000px solid rgba(0,153,255,#{alpha});
2351                 this.overlay.appendChild(ann_box)
2352                 this.matting.push(ann_box)
2353                 ann_tag = domify(this.outer_idoc, {div: {"class": 'ann_tag', style: "left: " + (bounds.x + 1 + overlay_padding) + "px; top: " + (bounds.y - 7 + overlay_padding) + "px",children: [domify(this.outer_idoc, {text: " " + n.name + " "})]}})
2354                 this.overlay.appendChild(ann_tag)
2355                 this.matting.push(ann_tag)
2356                 n = n.parent
2357                 alpha *= 1.5
2358         }
2359 }
2360 PeachHTML5Editor.prototype.pretty_html = function(tree, indent, parent_flags) {
2361         var attr_keys, cs, display, float, i, j, in_flow, in_flow_block, inner_flags, is_block, is_br, is_text, k, n, next_indent, position, prev_in_flow_is_block, prev_in_flow_is_text, ret, visibility, want_nl, whitespace
2362         if (indent == null) {
2363                 indent = ''
2364         }
2365         if (parent_flags == null) {
2366                 parent_flags = {
2367                         pre_ish: false,
2368                         block: true,
2369                         want_nl: false
2370                 }
2371         }
2372         ret = ''
2373         want_nl = parent_flags.want_nl
2374         prev_in_flow_is_text = false
2375         prev_in_flow_is_block = false
2376         for (i = 0; i < tree.length; ++i) {
2377                 n = tree[i]
2378                 inner_flags = {
2379                         want_nl: true
2380                 }
2381                 is_br = false
2382                 switch (n.type) {
2383                         case 'tag':
2384                                 if (n.name === 'br') {
2385                                         is_br = true
2386                                 }
2387                                 is_text = false
2388                                 if (n.el.currentStyle != null) {
2389                                         cs = n.el.currentStyle
2390                                         whitespace = cs['white-space']
2391                                         display = cs['display']
2392                                         position = cs['position']
2393                                         float = cs['float']
2394                                         visibility = cs['visibility']
2395                                 } else {
2396                                         cs = this.iframe.contentWindow.getComputedStyle(n.el, null)
2397                                         whitespace = cs.getPropertyValue('white-space')
2398                                         display = cs.getPropertyValue('display')
2399                                         position = cs.getPropertyValue('position')
2400                                         float = cs.getPropertyValue('float')
2401                                         visibility = cs.getPropertyValue('visibility')
2402                                 }
2403                                 if (n.name === 'textarea') {
2404                                         inner_flags.pre_ish = true
2405                                 } else {
2406                                         inner_flags.pre_ish = whitespace.substr(0, 3) === 'pre'
2407                                 }
2408                                 switch (float) {
2409                                         case 'left':
2410                                         case 'right':
2411                                                 in_flow = false
2412                                         break
2413                                         default:
2414                                                 switch (position) {
2415                                                         case 'absolute':
2416                                                         case 'fixed':
2417                                                                 in_flow = false
2418                                                         break
2419                                                         default:
2420                                                                 if ('display' === 'none') {
2421                                                                         in_flow = false
2422                                                                 } else {
2423                                                                         switch (visibility) {
2424                                                                                 case 'hidden':
2425                                                                                 case 'collapse':
2426                                                                                         in_flow = false
2427                                                                                 break
2428                                                                                 default:
2429                                                                                         in_flow = true
2430                                                                         }
2431                                                                 }
2432                                                 }
2433                                 }
2434                                 switch (display) {
2435                                         case 'inline':
2436                                         case 'none':
2437                                                 inner_flags.block = false
2438                                                 is_block = in_flow_block = false
2439                                         break
2440                                         case 'inline-black':
2441                                                 inner_flags.block = true
2442                                                 is_block = in_flow_block = false
2443                                         break
2444                                         default:
2445                                                 inner_flags.block = true
2446                                                 is_block = true
2447                                                 in_flow_block = in_flow
2448                                 }
2449                         break
2450                         case 'text':
2451                                 is_text = true
2452                                 is_block = false
2453                                 in_flow = true
2454                                 in_flow_block = false
2455                                 break
2456                         default: // 'comment', 'doctype'
2457                                 is_text = false
2458                                 is_block = false
2459                                 in_flow = false
2460                                 in_flow_block = false
2461                 }
2462                 // print whitespace if we can
2463                 if (!parent_flags.pre_ish) {
2464                         if (!(prev_in_flow_is_text && is_br)) {
2465                                 if ((i === 0 && parent_flags.block) || in_flow_block || prev_in_flow_is_block) {
2466                                         if (want_nl) {
2467                                                 ret += "\n"
2468                                         }
2469                                         ret += indent
2470                                 }
2471                         }
2472                 }
2473                 switch (n.type) {
2474                         case 'tag':
2475                                 ret += '<' + n.name
2476                                 attr_keys = []
2477                                 for (k in n.attrs) {
2478                                         attr_keys.unshift(k)
2479                                 }
2480                                 //attr_keys.sort()
2481                                 for (j = 0; j < attr_keys.length; ++j) {
2482                                         k = attr_keys[j]
2483                                         ret += " " + k
2484                                         if (n.attrs[k].length > 0) {
2485                                                 ret += "=\"" + (enc_attr(n.attrs[k])) + "\""
2486                                         }
2487                                 }
2488                                 ret += '>'
2489                                 if (void_elements[n.name] == null) {
2490                                         if (inner_flags.block) {
2491                                                 next_indent = indent + '    '
2492                                         } else {
2493                                                 next_indent = indent
2494                                         }
2495                                         if (n.children.length) {
2496                                                 ret += this.pretty_html(n.children, next_indent, inner_flags)
2497                                         }
2498                                         ret += "</" + n.name + ">"
2499                                 }
2500                                 break
2501                         case 'text':
2502                                 if (n.parent != null ? plaintext_elements[n.parent.name] : false) {
2503                                         ret += n.text
2504                                 } else if (n.parent != null ? newline_eating_elements[n.parent.name] && n.text.charAt(0) === "\n" : false) {
2505                                         ret += enc_text("\n" + n.text)
2506                                 } else {
2507                                         ret += enc_text(n.text)
2508                                 }
2509                                 break
2510                         case 'comment':
2511                                 ret += "<!--" + n.text + "-->" // TODO encode?
2512                                 break
2513                         case 'doctype':
2514                                 ret += "<!DOCTYPE " + n.name
2515                                 if ((n.public_identifier != null) && n.public_identifier.length > 0) {
2516                                         ret += " \"" + n.public_identifier + "\""
2517                                 }
2518                                 if ((n.system_identifier != null) && n.system_identifier.length > 0) {
2519                                         ret += " \"" + n.system_identifier + "\""
2520                                 }
2521                                 ret += ">"
2522                 }
2523                 want_nl = true
2524                 if (in_flow) {
2525                         prev_in_flow_is_text = is_text
2526                         prev_in_flow_is_block = is_block || (in_flow && is_br)
2527                 }
2528         }
2529         if (tree.length) {
2530                 // output final newline if allowed
2531                 if (!parent_flags.pre_ish) {
2532                         if (prev_in_flow_is_block || parent_flags.block) {
2533                                 ret += "\n" + (indent.substr(4))
2534                         }
2535                 }
2536         }
2537         return ret
2538 }
2539 PeachHTML5Editor.prototype.onblur = function() {
2540         this.kill_cursor()
2541 }
2542 PeachHTML5Editor.prototype.have_focus = function() {
2543         this.editor_is_focused = true
2544         this.poll_for_blur()
2545 }
2546 PeachHTML5Editor.prototype.poll_for_blur = function() {
2547         if (this.poll_for_blur_timeout != null) {
2548                 return
2549         }
2550         this.poll_for_blur_timeout = timeout(150, (function(_this) { return function() {
2551                 next_frame(function() { // pause polling when browser knows we're not active/visible/etc.
2552                         _this.poll_for_blur_timeout = null
2553                         if (document.activeElement === _this.outer_iframe) {
2554                                 _this.poll_for_blur()
2555                         } else {
2556                                 _this.editor_is_focused = false
2557                                 _this.onblur()
2558                         }
2559                 })
2560         }})(this))
2561 }
2562
2563 window.peach_html5_editor = function() {
2564         // coffeescript: return new PeachHTML5Editor args...
2565         // compiles to below... there must be a better way
2566         var args
2567         args = 1 <= arguments.length ? slice.call(arguments, 0) : []
2568         return (function(func, args, ctor) {
2569                 ctor.prototype = func.prototype
2570                 var child = new ctor, result = func.apply(child, args)
2571                 return Object(result) === result ? result : child
2572         })(PeachHTML5Editor, args, function(){})
2573 }
2574
2575 }).call(this)
2576
2577 // test in browser: peach_html5_editor(document.getElementsByTagName('textarea')[0])