JasonWoof Got questions, comments, patches, etc.? Contact Jason Woofenden
comments, function rename
[peach-html5-editor.git] / editor.coffee
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 # SETTINGS
18 overlay_padding = 10
19 breathing_room = 30 # minimum pixels above/below cursor (scrolling)
20
21 timeout = (ms, cb) -> return setTimeout cb, ms
22 next_frame = (cb) ->
23         if (window.requestAnimationFrame?)
24                 window.requestAnimationFrame cb
25         else
26                 timeout 16, cb
27
28 this_url_sans_path = ->
29         ret = "#{window.location.href}"
30         clip = ret.lastIndexOf '#'
31         if clip > -1
32                 ret = ret.substr 0, clip
33         clip = ret.lastIndexOf '?'
34         if clip > -1
35                 ret = ret.substr 0, clip
36         clip = ret.lastIndexOf '/'
37         if clip > -1
38                 ret = ret.substr 0, clip + 1
39         return ret
40
41 # table too look up the properties of various values for css's white-space
42 ws_props =
43         normal:
44                 space: false            # spaces are not preserved/rendered
45                 newline: false          # newlines are not preserved/rendered
46                 wrap: true              # text is word-wrapped
47                 to_preserve: 'pre-wrap' # to preservespaces, change white-space to this
48         nowrap:
49                 space: false
50                 newline: false
51                 wrap: false
52                 to_preserve: 'pre'
53         'pre-line':
54                 space: false
55                 newline: true
56                 wrap: true
57                 to_preserve: 'pre-wrap'
58         pre:
59                 space: true
60                 newline: true
61                 wrap: false
62                 to_collapse: 'nowrap'
63         'pre-wrap':
64                 space: true
65                 newline: true
66                 wrap: true
67                 to_collapse: 'normal'
68
69 # xml 1.0 spec, chromium and firefox accept these, plus lots of unicode chars
70 valid_attr_regex = new RegExp '^[a-zA-Z_:][-a-zA-Z0-9_:.]*$'
71 # html5 spec is much more lax, but chromium won't let me make at attribute with the name "4"
72 js_attr_regex = new RegExp '^[oO][nN].'
73 # html5 spec says that only these characters are collapsable
74 multi_sp_regex = new RegExp '[\u0020\u0009\u000a\u000c\u000d][\u0020\u0009\u000a\u000c\u000d]'
75
76 str_has_ws_run = (str) ->
77         return multi_sp_regex.test str
78
79 debug_dot_at = (doc, x, y) ->
80         return # disabled
81         el = doc.createElement 'div'
82         el.setAttribute 'style', "position: absolute; left: #{x}px; top: #{y}px; width: 1px; height: 3px; background-color: red"
83         doc.body.appendChild el
84         #console.log(new Error().stack)
85
86 # text nodes don't have getBoundingClientRect(), so use selection api to find
87 # it.
88 get_el_bounds = window.bounds = (el) ->
89         if el.getBoundingClientRect?
90                 rect = el.getBoundingClientRect()
91         else
92                 # text nodes don't have getBoundingClientRect(), so use range api
93                 range = el.ownerDocument.createRange()
94                 range.selectNodeContents el
95                 rect = range.getBoundingClientRect()
96         doc = el.ownerDocument.documentElement
97         win = el.ownerDocument.defaultView
98         y_fix = win.pageYOffset - doc.clientTop
99         x_fix = win.pageXOffset - doc.clientLeft
100         return {
101                 x: rect.left + x_fix
102                 y: rect.top + y_fix
103                 w: rect.width ? (rect.right - rect.left)
104                 h: rect.height ? (rect.top - rect.bottom)
105         }
106
107 is_display_block = (el) ->
108         if el.currentStyle?
109                 return el.currentStyle.display is 'block'
110         else
111                 return window.getComputedStyle(el, null).getPropertyValue('display') is 'block'
112
113 # Pass return value from dom event handlers to this.
114 # If they return false, this will addinionally stop propagation and default.
115 event_return = (e, bool) ->
116         if bool is false
117                 if e.stopPropagation?
118                         e.stopPropagation()
119                 if e.preventDefault?
120                         e.preventDefault()
121         return bool
122 # Warning: currently assumes you're asking about a single character
123 # Note: chromium returns multiple bounding rects for a space at a line-break
124 # Note: chromium's getBoundingClientRect() is broken (when zero-area client rects)
125 # Note: sometimes returns null (eg for whitespace that is not visible)
126 text_range_bounds = (el, start, end) ->
127         range = document.createRange()
128         range.setStart el, start
129         range.setEnd el, end
130         rects = range.getClientRects()
131         if rects.length > 0
132                 if rects.length > 1
133                         if rects[1].width > rects[0].width
134                                 rect = rects[1]
135                         else
136                                 rect = rects[0]
137                 else
138                         rect = rects[0]
139         else
140                 return null
141         doc = el.ownerDocument.documentElement
142         win = el.ownerDocument.defaultView
143         y_fix = win.pageYOffset - doc.clientTop
144         x_fix = win.pageXOffset - doc.clientLeft
145         return {
146                 x: rect.left + x_fix
147                 y: rect.top + y_fix
148                 w: rect.width ? (rect.right - rect.left)
149                 h: rect.height ? (rect.top - rect.bottom)
150                 rects: rects
151                 bounding: range.getBoundingClientRect()
152         }
153
154 class CursorPosition
155         constructor: (args) ->
156                 @n = args.n ? null
157                 @i = args.i ? null
158                 if args.x?
159                         @x = args.x
160                         @y = args.y
161                         @h = args.h
162                 else
163                         @set_xyh()
164                 return
165         set_xyh: ->
166                 range = document.createRange()
167                 if @n.text.length is 0
168                         ret = text_range_bounds @n.el, 0, 0
169                 else if @i is @n.text.length
170                         ret = text_range_bounds @n.el, @i - 1, @i
171                         if ret?
172                                 ret.x += ret.w
173                 else
174                         ret = text_range_bounds @n.el, @i, @i + 1
175                 if ret?
176                         @x = ret.x
177                         @y = ret.y
178                         @h = ret.h
179                 else
180                         @x = null
181                         @y = null
182                         @h = null
183                 return ret
184
185 new_cursor_position = (args) ->
186         ret = new CursorPosition args
187         if ret.x?
188                 return ret
189         return null
190
191 # encode text so it can be safely placed inside an html attribute
192 enc_attr_regex = new RegExp '(&)|(")|(\u00A0)', 'g'
193 enc_attr = (txt) ->
194         return txt.replace enc_attr_regex, (match, amp, quote) ->
195                 return '&amp;' if (amp)
196                 return '&quot;' if (quote)
197                 return '&nbsp;'
198 enc_text_regex = new RegExp '(&)|(<)|(\u00A0)', 'g'
199 enc_text = (txt) ->
200         return txt.replace enc_text_regex, (match, amp, lt) ->
201                 return '&amp;' if (amp)
202                 return '&lt;' if (lt)
203                 return '&nbsp;'
204
205 void_elements = {
206         area: true
207         base: true
208         br: true
209         col: true
210         embed: true
211         hr: true
212         img: true
213         input: true
214         keygen: true
215         link: true
216         meta: true
217         param: true
218         source: true
219         track: true
220         wbr: true
221 }
222 # TODO make these always pretty-print (on the inside) like blocks
223 no_text_elements = { # these elements never contain text
224         select: true
225         table: true
226         tr: true
227         thead: true
228         tbody: true
229         ul: true
230         ol: true
231 }
232
233 domify = (doc, hash) ->
234         for tag, attrs of hash
235                 if tag is 'text'
236                         return document.createTextNode attrs
237                 el = document.createElement tag
238                 for k, v of attrs
239                         if k is 'children'
240                                 for child in v
241                                         el.appendChild child
242                         else
243                                 el.setAttribute k, v
244         return el
245
246
247
248 ignore_key_codes =
249         '18': true # alt
250         '20': true # capslock
251         '17': true # ctrl
252         '144': true # numlock
253         '16': true # shift
254         '91': true # windows "start" key
255 # key codes: (valid on keydown, not keypress)
256 KEY_LEFT = 37
257 KEY_UP = 38
258 KEY_RIGHT = 39
259 KEY_DOWN = 40
260 KEY_BACKSPACE = 8 # <--
261 KEY_DELETE = 46 # -->
262 KEY_END = 35
263 KEY_ENTER = 13
264 KEY_ESCAPE = 27
265 KEY_HOME = 36
266 KEY_INSERT = 45
267 KEY_PAGE_UP = 33
268 KEY_PAGE_DOWN = 34
269 KEY_TAB = 9
270 control_key_codes = # we react to these, but they aren't typing
271         '37': KEY_LEFT
272         '38': KEY_UP
273         '39': KEY_RIGHT
274         '40': KEY_DOWN
275         '35': KEY_END
276         '8':  KEY_BACKSPACE
277         '46': KEY_DELETE
278         '13': KEY_ENTER
279         '27': KEY_ESCAPE
280         '36': KEY_HOME
281         '45': KEY_INSERT
282         '33': KEY_PAGE_UP
283         '34': KEY_PAGE_DOWN
284         '9':  KEY_TAB
285
286 instantiate_tree = (tree, parent) ->
287         remove = []
288         for c, i in tree
289                 switch c.type
290                         when 'text'
291                                 c.el = parent.ownerDocument.createTextNode c.text
292                                 parent.appendChild c.el
293                         when 'tag'
294                                 if c.name in ['script', 'object', 'iframe', 'link']
295                                         # TODO put placeholders instead
296                                         remove.unshift i
297                                         continue
298                                 # TODO create in correct namespace
299                                 c.el = parent.ownerDocument.createElement c.name
300                                 for k, v of c.attrs
301                                         # FIXME if attr_whitelist[k]?
302                                         if valid_attr_regex.test k
303                                                 unless js_attr_regex.test k
304                                                         c.el.setAttribute k, v
305                                 parent.appendChild c.el
306                                 if c.children.length
307                                         instantiate_tree c.children, c.el
308         for i in remove
309                 tree.splice i, 1
310
311 traverse_tree = (tree, cb) ->
312         done = false
313         for c in tree
314                 done = cb c
315                 return done if done
316                 if c.children.length
317                         done = traverse_tree c.children, cb
318                         return done if done
319         return done
320
321 first_cursor_position = (tree) ->
322         found = null
323         traverse_tree tree, (node, state) ->
324                 if node.type is 'text'
325                         cursor = new_cursor_position n: node, i: 0
326                         if cursor?
327                                 found = cursor
328                                 return true # done traversing
329                 return false # not done traversing
330         return found # maybe null
331
332 # this will fail when text has non-locatable cursor positions
333 find_next_cursor_position = (tree, cursor) ->
334         if cursor.n.type is 'text' and cursor.n.text.length > cursor.i
335                 new_cursor = new_cursor_position n: cursor.n, i: cursor.i + 1
336                 if new_cursor?
337                         return new_cursor
338         state_before = true
339         found = null
340         traverse_tree tree, (node, state) ->
341                 if node.type is 'text' and state_before is false
342                         new_cursor = new_cursor_position n: node, i: 0
343                         if new_cursor?
344                                 found = new_cursor
345                                 return true # done traversing
346                 if node is cursor.n
347                         state_before = false
348                 return false # not done traversing
349         if found?
350                 return found
351         return null
352
353 last_cursor_position = (tree) ->
354         found = null
355         traverse_tree tree, (node) ->
356                 if node.type is 'text'
357                         cursor = new_cursor_position n: node, i: node.text.length
358                         if cursor?
359                                 found = cursor
360                 return false # not done traversing
361         return found # maybe null
362
363 # this will fail when text has non-locatable cursor positions
364 find_prev_cursor_position = (tree, cursor) ->
365         if cursor.n.type is 'text' and cursor.i > 0
366                 new_cursor = new_cursor_position n: cursor.n, i: cursor.i - 1
367                 if new_cursor?
368                         return new_cursor
369         found_prev = null
370         found = null
371         traverse_tree tree, (node) ->
372                 if node is cursor.n
373                         found = found_prev # maybe null
374                         return true # done traversing
375                 if node.type is 'text'
376                         new_cursor = new_cursor_position n: node, i: node.text.length
377                         if new_cursor?
378                                 found_prev = new_cursor
379                 return false # not done traversing
380         return found # maybe null
381
382 find_up_cursor_position = (tree, cursor, ideal_x) ->
383         new_cursor = cursor
384         # go prev until we're higher on y axis
385         while new_cursor.y >= cursor.y
386                 new_cursor = find_prev_cursor_position tree, new_cursor
387                 return null unless new_cursor?
388         # done early if we're already left of old cursor position
389         if new_cursor.x <= ideal_x
390                 return new_cursor
391         target_y = new_cursor.y
392         # search leftward, until we find the closest position
393         # new_cursor is the prev-most position we've checked
394         # prev_cursor is the older value, so it's not as prev as new_cursor
395         while new_cursor.x > ideal_x and new_cursor.y is target_y
396                 prev_cursor = new_cursor
397                 new_cursor = find_prev_cursor_position tree, new_cursor
398                 break unless new_cursor?
399         # move cursor to prev_cursor or new_cursor
400         if new_cursor?
401                 if new_cursor.y is target_y
402                         # both valid, and on the same line, use closest
403                         if (ideal_x - new_cursor.x) < (prev_cursor.x - ideal_x)
404                                 return new_cursor
405                         else
406                                 return prev_cursor
407                 else
408                         # new_cursor on wrong line, use prev_cursor
409                         return prev_cursor
410         else
411                 # can't go any further prev, use prev_cursor
412                 return prev_cursor
413
414 find_down_cursor_position = (tree, cursor, ideal_x) ->
415         new_cursor = cursor
416         # go next until we move on the y axis
417         while new_cursor.y <= cursor.y
418                 new_cursor = find_next_cursor_position tree, new_cursor
419                 return null unless new_cursor?
420         # done early if we're already right of old cursor position
421         if new_cursor.x >= ideal_x
422                 # this would be strange, but could happen due to runaround
423                 return new_cursor
424         target_y = new_cursor.y
425         # search rightward, until we find the closest position
426         # new_cursor is the next-most position we've checked
427         # prev_cursor is the older value, so it's not as next as new_cursor
428         while new_cursor.x < ideal_x and new_cursor.y is target_y
429                 prev_cursor = new_cursor
430                 new_cursor = find_next_cursor_position tree, new_cursor
431                 break unless new_cursor?
432         # move cursor to prev_cursor or new_cursor
433         if new_cursor?
434                 if new_cursor.y is target_y
435                         # both valid, and on the same line, use closest
436                         if (new_cursor.x - ideal_x) < (ideal_x - prev_cursor.x)
437                                 return new_cursor
438                         else
439                                 return prev_cursor
440                 else
441                         # new_cursor on wrong line, use prev_cursor
442                         return prev_cursor
443         else
444                 # can't go any further prev, use prev_cursor
445                 return prev_cursor
446
447 xy_to_cursor = (tree, xy) ->
448         for n in tree
449                 if n.type is 'tag' or n.type is 'text'
450                         bounds = get_el_bounds n.el
451                         continue if xy.x < bounds.x
452                         continue if xy.x > bounds.x + bounds.w
453                         continue if xy.y < bounds.y
454                         continue if xy.y > bounds.y + bounds.h
455                         if n.children.length
456                                 ret = xy_to_cursor n.children, xy
457                                 return ret if ret?
458                         if n.type is 'text'
459                                 # click is within bounding box that contains all text.
460                                 if n.text.length is 0
461                                         ret = new_cursor_position n: n, i: 0
462                                         return ret if ret?
463                                         continue
464                                 before = new_cursor_position n: n, i: 0
465                                 continue unless before?
466                                 after = new_cursor_position n: n, i: n.text.length
467                                 continue unless after?
468                                 if xy.y < before.y + before.h and xy.x < before.x
469                                         # console.log 'before first char on first line'
470                                         continue
471                                 if xy.y > after.y and xy.x > after.x
472                                         # console.log 'after last char on last line'
473                                         continue
474                                 if xy.y < before.y
475                                         console.log "Warning: click in text bounding box but above first line"
476                                         continue # above first line (runaround?)
477                                 if xy.y > after.y + after.h
478                                         console.log "Warning: click in text bounding box but below last line", xy.y, after.y, after.h
479                                         continue # below last line (shouldn't happen?)
480                                 while after.i - before.i > 1
481                                         guess_i = Math.round((before.i + after.i) / 2)
482                                         cur = new_cursor_position n: n, i: guess_i
483                                         unless cur?
484                                                 console.log "error: failed to find cursor pixel location for", n, guess_i
485                                                 before = null
486                                                 break
487                                         if xy.y < cur.y or (xy.y <= cur.y + cur.h and xy.x < cur.x)
488                                                 after = cur
489                                         else
490                                                 before = cur
491                                 continue unless before? # signals failure to find a cursor position
492                                 # which one is closest?
493                                 if Math.abs(before.x - xy.x) < Math.abs(after.x - xy.x)
494                                         return before
495                                 else
496                                         return after
497         return null
498
499 # browsers collapse these (html5 spec calls these "space characters")
500 is_space_code = (char_code) ->
501         switch char_code
502                 when 9, 10, 12, 13, 32
503                         return true
504         return false
505 is_space = (chr) ->
506         return is_space_code chr.charCodeAt 0
507
508 tree_remove_empty_text_nodes = (tree) ->
509         empties = []
510         traverse_tree tree, (n) ->
511                 if n.type is 'text'
512                         if n.text.length is 0
513                                 empties.unshift n
514                 return false # not done traversing
515         for n in empties
516                 # don't completely empty the tree
517                 if tree.length is 1
518                         if tree[0].type is 'text'
519                                 console.log "oop, leaving a blank node because it's the only thing"
520                                 return
521                 n.el.parentNode.removeChild n.el
522                 for c, i in n.parent.children
523                         if c is n
524                                 n.parent.children.splice i, 1
525                                 break
526
527 # remove whitespace that would be trimmed
528 # replace whitespace that would collapse with a single space
529 # FIXME delete this, use @collapse_whitespace instead
530 collapse_whitespace = (tree) ->
531         prev = cur = next = null
532         prev_i = cur_i = next_i = 0
533         prev_pos = pos = next_pos = null
534         prev_px = cur_px = next_px = null
535         first = true
536         removed_char = null
537
538         tree_remove_empty_text_nodes(tree)
539
540         iterate = (tree, cb) ->
541                 for n in tree
542                         if n.type is 'text'
543                                 i = 0
544                                 while i < n.text.length # don't foreach, cb might remove chars
545                                         advance = cb n, i
546                                         if advance
547                                                 i += 1
548                         if n.type is 'tag'
549                                 block = is_display_block n.el
550                                 if block
551                                         cb null
552                                 if n.children.length > 0
553                                         iterate n.children, cb
554                                 if block
555                                         cb null
556         # remove cur char
557         remove = (undo) ->
558                 if undo
559                         cur.el.textContent = cur.text = (cur.text.substr 0, cur_i) + removed_char + (cur.text.substr cur_i)
560                         if next is cur # in same text node
561                                 next_i += 1
562                         return -1
563                 else
564                         removed_char = cur.text.charAt(cur_i)
565                         cur.el.textContent = cur.text = (cur.text.substr 0, cur_i) + (cur.text.substr cur_i + 1)
566                         if next is cur # in same text node
567                                 if next_i is 0
568                                         throw "how is this possible?"
569                                 next_i -= 1
570                         return 1
571         replace_with_space = (undo) ->
572                 if undo
573                         cur.text = (cur.text.substr 0, cur_i) + removed_char + (cur.text.substr cur_i + 1)
574                         cur.el.textContent = cur.text
575                 else
576                         removed_char = cur.text.charAt(cur_i)
577                         if removed_char isnt ' '
578                                 cur.text = (cur.text.substr 0, cur_i) + ' ' + (cur.text.substr cur_i + 1)
579                                 cur.el.textContent = cur.text
580                 return 0
581         # return true if cur was removed from the dom (ie re-use same prev)
582         operate = ->
583                 # cur definitately set
584                 # prev and/or next might be null, indicating the start/end of a display:block
585                 return false unless is_space_code cur.text.charCodeAt cur_i
586                 fixers = [remove, replace_with_space]
587                 # check for common case: single whitespace surrounded by non-whitespace chars
588                 if prev? and next?
589                         unless (is_space_code prev.text.charCodeAt prev_i) or (is_space_code next.text.charCodeAt next_i)
590                                 dbg = cur.text.charCodeAt cur_i
591                                 if cur.text.charAt(cur_i) is ' ' # perens required
592                                         # single space can't collapse, doesn't need fixin'
593                                         return false
594                                 else
595                                         # tab, newline, etc, can't collapse, but maybe should be replaced
596                                         fixers = [replace_with_space]
597                 bounds = text_range_bounds cur.el, cur_i, cur_i + 1
598                 # consistent cases:
599                 # 1. zero rects returned by getClientRects() means collapsed space
600                 if bounds is null
601                         return remove()
602                 # 2. width greater than zero means visible space
603                 if bounds.w > 0
604                         # has bounds, don't try removing
605                         fixers = [replace_with_space]
606                 # now the weird edge cases...
607                 #
608                 # firefox and chromium both report zero width for characters at the end
609                 # of a line where the text wraps (automatically, due to word-wrap) to
610                 # the next line. These do not appear to be distinguishable from
611                 # collapsed spaces via the range/bounds api, so...
612                 #
613                 # remove it from the dom, and if prev or next moves, put it back.
614                 #
615                 # this block (try changing it, put it back if something moves) is also
616                 # used on collapsable whitespace characters besides space. In this case
617                 # the character is replaced with a normal space character instead of
618                 # removed
619                 if prev? and not prev_px?
620                         prev_px = new_cursor_position n: prev, i: prev_i
621                 if next? and not next_px?
622                         next_px = new_cursor_position n: next, i: next_i
623                 #if prev is null and next is null
624                 #       parent_px = cur.parent.el.getBoundingClientRect()
625                 undo_arg = true # just for readabality
626                 removed = 0
627                 for fixer in fixers
628                         break if removed > 0
629                         removed += fixer()
630                         need_undo = false
631                         if prev?
632                                 if prev_px?
633                                         new_prev_px = new_cursor_position n: prev, i: prev_i
634                                         if new_prev_px?
635                                                 if new_prev_px.x isnt prev_px.x or new_prev_px.y isnt prev_px.y
636                                                         need_undo = true
637                                         else
638                                                 need_undo = true
639                                 else
640                                         console.log "this shouldn't happen, we remove spaces that don't locate"
641                         if next? and not need_undo
642                                 if next_px?
643                                         new_next_px = new_cursor_position n: next, i: next_i
644                                         if new_next_px?
645                                                 if new_next_px.x isnt next_px.x or new_next_px.y isnt next_px.y
646                                                         need_undo = true
647                                         else
648                                                 need_undo = true
649                                 #else
650                                 #       console.log "removing space becase space after it is collapsed"
651                         if need_undo
652                                 removed += fixer undo_arg
653                 if removed > 0
654                         return true
655                 else
656                         return false
657         # pass null at start/end of display:block
658         queue = (n, i) ->
659                 next = n
660                 next_i = i
661                 next_px = null
662                 advance = true
663                 if cur?
664                         removed = operate()
665                         # don't advance (to the next character next time) if we removed a
666                         # character from the same text node as ``next``, because doing so
667                         # renumbers the indexes in that string
668                         if removed and cur is next
669                                 advance = false
670                 else
671                         removed = false
672                 unless removed
673                         prev = cur
674                         prev_i = cur_i
675                         prev_px = cur_px
676                 cur = next
677                 cur_i = next_i
678                 cur_px = next_px
679                 return advance
680         queue null
681         iterate tree, queue
682         queue null
683
684         tree_remove_empty_text_nodes(tree)
685
686 class PeachHTML5Editor
687         # Options: (all optional)
688         #   editor_id: "id" attribute for outer-most element created by/for editor
689         #   css_file: filename of a css file to style editable content
690         #   on_init: callback for when the editable content is in place
691         constructor: (in_el, options) ->
692                 @options = options ? {}
693                 @in_el = in_el
694                 @tree = null # array of Nodes, all editable content
695                 @tree_parent = null # @tree is this.children. .el might === @idoc.body
696                 @matting = []
697                 @init_1_called = false # when iframes have loaded
698                 @outer_iframe # iframe to hold editor
699                 @outer_idoc # "document" object for @outer_iframe
700                 @wrap2 = null # scrollbar is on this
701                 @wrap2_offset = null
702                 @wrap2_height = null # including padding
703                 @iframe = null # iframe to hold editable content
704                 @idoc = null # "document" object for @iframe
705                 @cursor = null
706                 @cursor_el = null
707                 @cursor_visible = false
708                 @cursor_ideal_x = null
709                 @poll_for_blur_timeout = null
710                 opt_fragment = @options.fragment ? true
711                 @parser_opts = {}
712                 if opt_fragment
713                         @parser_opts.fragment = 'body'
714
715                 @outer_iframe = domify document, iframe: {}
716                 outer_iframe_style = 'border: none !important; margin: 0 !important; padding: 0 !important; height: 100% !important; width: 100% !important;'
717                 if @options.editor_id?
718                         @outer_iframe.setAttribute 'id', @options.editor_id
719                 @outer_iframe.onload = =>
720                         @outer_idoc = @outer_iframe.contentDocument
721                         icss = domify @outer_idoc, style: children: [
722                                 domify @outer_idoc, text: css
723                         ]
724                         @outer_idoc.head.appendChild icss
725                         @iframe = domify @outer_idoc, iframe: sandbox: 'allow-same-origin allow-scripts'
726                         @iframe.onload = =>
727                                 @init_1()
728                         timeout 200, => # firefox never fires this onload
729                                 @init_1() unless @init_1_called
730                         @outer_idoc.body.appendChild(
731                                 domify @outer_idoc, div: id: 'wrap1', children: [
732                                         domify @outer_idoc, div: style: "position: absolute; top: 0; left: 1px; font-size: 10px", children: [ domify @outer_idoc, text: "Peach HTML5 Editor" ]
733                                         @wrap2 = domify @outer_idoc, div: id: 'wrap2', children: [
734                                                 domify @outer_idoc, div: id: 'wrap3', children: [
735                                                         @iframe
736                                                         @overlay = domify @outer_idoc, div: id: 'overlay'
737                                                 ]
738                                         ]
739                                 ]
740                         )
741                 outer_wrap = domify document, div: class: 'peach_html5_editor'
742                 @in_el.parentNode.appendChild outer_wrap
743                 outer_bounds = get_el_bounds outer_wrap
744                 if outer_bounds.w < 300
745                         outer_bounds.w = 300
746                 if outer_bounds.h < 300
747                         outer_bounds.h = 300
748                 outer_iframe_style += "width: #{outer_bounds.w}px; height: #{outer_bounds.h}px;"
749                 @outer_iframe.setAttribute 'style', outer_iframe_style
750                 css = @generate_outer_css w: outer_bounds.w, h: outer_bounds.h
751                 outer_wrap.appendChild @outer_iframe
752         init_1: -> # @iframe has loaded (but not it's css)
753                 @idoc = @iframe.contentDocument
754                 @init_1_called = true
755                 # chromium doesn't resolve relative urls as though they were at the same domain
756                 # so add a <base> tag
757                 @idoc.head.appendChild domify @idoc, base: href: this_url_sans_path()
758                 # don't let @iframe have scrollbars
759                 @idoc.head.appendChild domify @idoc, style: children: [domify @idoc, text: "body { overflow: hidden; }"]
760                 # load css file
761                 if @options.css_file
762                         istyle = domify @idoc, link: rel: 'stylesheet', href: @options.css_file
763                         istyle.onload = =>
764                                 @init_2()
765                         @idoc.head.appendChild istyle
766                 else
767                         @init_2()
768         init_2: -> # @iframe and it's css file(s) are ready
769                 @overlay.onclick = (e) =>
770                         @have_focus()
771                         return event_return e, @onclick e
772                 @overlay.ondoubleclick = (e) =>
773                         @have_focus()
774                         return event_return e, @ondoubleclick e
775                 @outer_idoc.body.onkeyup = (e) =>
776                         @have_focus()
777                         return event_return e, @onkeyup e
778                 @outer_idoc.body.onkeydown = (e) =>
779                         @have_focus()
780                         return event_return e, @onkeydown e
781                 @outer_idoc.body.onkeypress = (e) =>
782                         @have_focus()
783                         return event_return e, @onkeypress e
784                 @load_html @in_el.value
785                 if @options.on_init?
786                         @options.on_init()
787         generate_outer_css: (args) ->
788                 w = args.w ? 300
789                 h = args.h ? 300
790                 inner_padding = args.inner_padding ? overlay_padding
791                 frame_width = args.frame_width ? inner_padding
792                 occupy = (left, top = left, right = left, bottom = top) ->
793                         w -= left + right
794                         h -= top + bottom
795                         return Math.max(left, top, right, bottom)
796                 ret = ''
797                 ret += 'body {'
798                 ret +=     'margin: 0;'
799                 ret +=     'padding: 0;'
800                 ret +=     'color: black;'
801                 ret +=     'background: white;'
802                 ret += '}'
803                 ret += '#wrap1 {'
804                 ret +=     "border: #{occupy 1}px solid black;"
805                 ret +=     "padding: #{occupy frame_width}px;"
806                 ret += '}'
807                 ret += '#wrap2 {'
808                 ret +=     "border: #{occupy 1}px solid black;"
809                 @wrap2_height = h # including padding because padding scrolls
810                 ret +=     "padding: #{occupy inner_padding}px;"
811                 ret +=     "padding-right: #{inner_padding + occupy 0, 0, 15, 0}px;" # for scroll bar
812                 ret +=     "width: #{w}px;"
813                 ret +=     "height: #{h}px;"
814                 ret +=     'overflow-x: hidden;'
815                 ret +=     'overflow-y: scroll;'
816                 ret += '}'
817                 ret += '#wrap3 {'
818                 ret +=     'position: relative;'
819                 ret +=     "width: #{w}px;"
820                 ret +=     "min-height: #{h}px;"
821                 ret += '}'
822                 ret += 'iframe {'
823                 ret +=     'box-sizing: border-box;'
824                 ret +=     'margin: 0;'
825                 ret +=     'border: none;'
826                 ret +=     'padding: 0;'
827                 ret +=     "width: #{w}px;"
828                 #ret +=     "height: #{h}px;" # height auto-set when content set/changed
829                 ret +=     '-ms-user-select: none;'
830                 ret +=     '-webkit-user-select: none;'
831                 ret +=     '-moz-user-select: none;'
832                 ret +=     'user-select: none;'
833                 ret += '}'
834                 ret += '#overlay {'
835                 ret +=     'position: absolute;'
836                 ret +=     "left: -#{inner_padding}px;"
837                 ret +=     "top: -#{inner_padding}px;"
838                 ret +=     "right: -#{inner_padding}px;"
839                 ret +=     "bottom: -#{inner_padding}px;"
840                 ret +=     'overflow: hidden;'
841                 ret += '}'
842                 ret += '.lightbox {'
843                 ret +=     'position: absolute;'
844                 ret +=     'background: rgba(100,100,100,0.2);'
845                 ret += '}'
846                 ret += '#cursor {'
847                 ret +=     'position: absolute;'
848                 ret +=     'width: 2px;'
849                 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));'
850                 ret +=     'background-size: 200% 200%;'
851                 ret +=     '-webkit-animation: blink 1s linear normal infinite;'
852                 ret +=     'animation: blink 1s linear normal infinite;'
853                 ret += '}'
854                 ret += '@-webkit-keyframes blink {'
855                 ret +=     '0%{background-position:0% 0%}'
856                 ret +=     '100%{background-position:0% -100%}'
857                 ret += '}'
858                 ret += '@keyframes blink { '
859                 ret +=     '0%{background-position:0% 0%}'
860                 ret +=     '100%{background-position:0% -100%}'
861                 ret += '}'
862                 ret += '.ann_box {'
863                 ret +=     'z-index: 5;'
864                 ret +=     'position: absolute;'
865                 ret +=     'border: 1px solid rgba(0,0,0,0.1);'
866                 ret +=     'outline: 1px solid rgba(255,255,255,0.1);' # in case there's a black background
867                 ret += '}'
868                 ret += '.ann_tag {'
869                 ret +=     'z-index: 10;'
870                 ret +=     'position: absolute;'
871                 ret +=     'font-size: 8px;'
872                 ret +=     'white-space: pre;'
873                 ret +=     'background: rgba(255,255,255,0.4);'
874                 ret +=     '-ms-user-select: none;'
875                 ret +=     '-webkit-user-select: none;'
876                 ret +=     '-moz-user-select: none;'
877                 ret +=     'user-select: none;'
878                 ret += '}'
879                 return ret
880         overlay_event_to_inner_xy: (e) ->
881                 unless @wrap2_offset?
882                         @wrap2_offset = get_el_bounds @wrap2
883                 x = e.pageX - overlay_padding
884                 y = e.pageY - overlay_padding + @wrap2.scrollTop
885                 return x: x - @wrap2_offset.x, y: y - @wrap2_offset.y
886         onclick: (e) ->
887                 xy = @overlay_event_to_inner_xy e
888                 new_cursor = xy_to_cursor @tree, xy
889                 if new_cursor?
890                         @move_cursor new_cursor
891                 else
892                         @kill_cursor()
893                 return false
894         ondoubleclick: (e) ->
895                 return false
896         onkeyup: (e) ->
897                 return if e.ctrlKey
898                 return false if ignore_key_codes[e.keyCode]?
899                 #return false if control_key_codes[e.keyCode]?
900         onkeydown: (e) ->
901                 return if e.ctrlKey
902                 return false if ignore_key_codes[e.keyCode]?
903                 #return false if control_key_codes[e.keyCode]?
904                 switch e.keyCode
905                         when KEY_LEFT
906                                 if @cursor?
907                                         new_cursor = find_prev_cursor_position @tree, @cursor
908                                 else
909                                         new_cursor = first_cursor_position @tree
910                                 if new_cursor?
911                                         @move_cursor new_cursor
912                                 return false
913                         when KEY_RIGHT
914                                 if @cursor?
915                                         new_cursor = find_next_cursor_position @tree, @cursor
916                                 else
917                                         new_cursor = last_cursor_position @tree
918                                 if new_cursor?
919                                         @move_cursor new_cursor
920                                 return false
921                         when KEY_UP
922                                 if @cursor?
923                                         new_cursor = find_up_cursor_position @tree, @cursor, @cursor_ideal_x
924                                         if new_cursor?
925                                                 saved_ideal_x = @cursor_ideal_x
926                                                 @move_cursor new_cursor
927                                                 @cursor_ideal_x = saved_ideal_x
928                                 else
929                                         # move cursor to first position in document
930                                         new_cursor = first_cursor_position @tree
931                                         if new_cursor?
932                                                 @move_cursor new_cursor
933                                 return false
934                         when KEY_DOWN
935                                 if @cursor?
936                                         new_cursor = find_down_cursor_position @tree, @cursor, @cursor_ideal_x
937                                         if new_cursor?
938                                                 saved_ideal_x = @cursor_ideal_x
939                                                 @move_cursor new_cursor
940                                                 @cursor_ideal_x = saved_ideal_x
941                                 else
942                                         # move cursor to first position in document
943                                         new_cursor = last_cursor_position @tree
944                                         if new_cursor?
945                                                 @move_cursor new_cursor
946                                 return false
947                         when KEY_END
948                                 new_cursor = last_cursor_position @tree
949                                 if new_cursor?
950                                         @move_cursor new_cursor
951                                 return false
952                         when KEY_BACKSPACE
953                                 @on_key_backspace e
954                                 return false
955                         when KEY_DELETE
956                                 return false unless @cursor?
957                                 new_cursor = find_next_cursor_position @tree, n: @cursor.n, i: @cursor.i
958                                 # try moving cursor right and then running backspace code
959                                 # TODO replace this hack with a real implementation
960                                 if new_cursor?
961                                         # try to detect common case where cursor goes inside an block,
962                                         # but doesn't pass a character (and advance one more in that case)
963                                         if new_cursor.n isnt @cursor.n and new_cursor.i is 0
964                                                 if new_cursor.n.type is 'text' and new_cursor.n.text.length > 0
965                                                         if new_cursor.n.parent?
966                                                                 unless @is_display_block new_cursor.n.parent
967                                                                         # FIXME should test run sibling
968                                                                         new_cursor = new_cursor_position n: new_cursor.n, i: new_cursor.i + 1
969                                 if new_cursor?
970                                         if new_cursor.n isnt @cursor.n or new_cursor.i isnt @cursor.i
971                                                 @move_cursor new_cursor
972                                                 @on_key_backspace e
973                                 return false
974                         when KEY_ENTER
975                                 @on_key_enter e
976                                 return false
977                         when KEY_ESCAPE
978                                 @kill_cursor()
979                                 return false
980                         when KEY_HOME
981                                 new_cursor = first_cursor_position @tree
982                                 if new_cursor?
983                                         @move_cursor new_cursor
984                                 return false
985                         when KEY_INSERT
986                                 return false
987                         when KEY_PAGE_UP
988                                 @on_page_up_key e
989                                 return false
990                         when KEY_PAGE_DOWN
991                                 @on_page_down_key e
992                                 return false
993                         when KEY_TAB
994                                 return false
995         onkeypress: (e) ->
996                 return if e.ctrlKey
997                 return false if ignore_key_codes[e.keyCode]?
998                 char = e.charCode ? e.keyCode
999                 if char and @cursor?
1000                         char = String.fromCharCode char
1001                         @insert_character @cursor.n, @cursor.i, char
1002                         @text_cleanup @cursor.n
1003                         @changed()
1004                         new_cursor = new_cursor_position n: @cursor.n, i: @cursor.i + 1
1005                         if new_cursor
1006                                 @move_cursor new_cursor
1007                         else
1008                                 console.log "ERROR: couldn't find cursor position after insert"
1009                                 @kill_cursor()
1010                 return false
1011         on_key_enter: (e) -> # enter key pressed
1012                 return unless @cursor_visible
1013                 cur_block = @cursor.n
1014                 loop
1015                         if cur_block.type is 'tag'
1016                                 if is_display_block cur_block.el
1017                                         break
1018                         return unless cur_block.parent?
1019                         cur_block = cur_block.parent
1020                 # find array to insert new element into
1021                 if cur_block.parent is @tree_parent # top-level
1022                         parent_el = @idoc.body
1023                         pc = @tree
1024                 else
1025                         parent_el = cur_block.parent.el
1026                         pc = cur_block.parent.children
1027                 # find index of current block in its parent
1028                 for n, i in pc
1029                         break if n is cur_block
1030                 i += 1 # we want to be after it
1031                 if i < pc.length
1032                         before = pc[i].el
1033                 else
1034                         before = null
1035                 # TODO if content after cursor
1036                 #       TODO new block is empty
1037                 new_text = new peach_parser.Node 'text', text: ' '
1038                 new_node = new peach_parser.Node 'tag', name: 'p', parent: cur_block.parent, attrs: {style: 'white-space: pre-wrap'}, children: [new_text]
1039                 new_text.parent = new_node
1040                 new_text.el = domify @idoc, text: ' '
1041                 new_node.el = domify @idoc, p: style: 'white-space: pre-wrap', children: [new_text.el]
1042                 pc.splice i, 0, new_node
1043                 parent_el.insertBefore new_node.el, before
1044                 @changed()
1045                 new_cursor = new_cursor_position n: new_text, i: 0
1046                 throw 'bork bork' unless new_cursor?
1047                 @move_cursor new_cursor
1048                 # TODO move content past cursor into this new block
1049         # unlike the global function, this takes a Node, not an element
1050         is_display_block: (n) ->
1051                 # TODO stop calling global function, merge it into here, use iframe's window object
1052                 return false unless n.type is 'tag'
1053                 return is_display_block n.el
1054         find_block_parent: (n) ->
1055                 loop
1056                         n = n.parent
1057                         return null unless n?
1058                         return n if @is_display_block n
1059                         return n if n is @tree_parent
1060                 return null
1061         # return a flat array of nodes (text, <br>, and later also inline-block)
1062         # that are flowing/wrapping together. n can be the containing block, or any
1063         # element inside it.
1064         get_text_run: (n) ->
1065                 ret = []
1066                 if @is_display_block n
1067                         block = n
1068                 else
1069                         block = @find_block_parent n
1070                         return ret unless block?
1071                 traverse_tree block.children, (n) =>
1072                         if n.type is 'text'
1073                                 ret.push n
1074                         else if n.type is 'tag'
1075                                 if n.name is 'br'
1076                                         ret.push n
1077                                 else
1078                                         disp = @computed_style n
1079                                         if disp is 'inline-block'
1080                                                 ret.push n
1081                         return false # not done traversing
1082                 return ret
1083         node_is_decendant: (young, old) ->
1084                 while young? and young != @tree_parent
1085                         return true if young is old
1086                         young = young.parent
1087                 return false
1088         # helper for on_key_backspace
1089         _merge_left: (state) ->
1090                 # the node prev to n was not prev to it a moment ago, merge with it if reasonable
1091                 pi = state.n.parent.children.indexOf(state.n)
1092                 if pi > 0
1093                         prev = state.n.parent.children[pi - 1]
1094                         if prev.type is 'text'
1095                                 state.i = prev.text.length
1096                                 prev.text = prev.el.textContent = prev.text + state.n.text
1097                                 @remove_node state.n
1098                                 state.n = prev
1099                                 state.changed = true
1100                                 state.moved_cursor = true
1101                 # else # TODO merge possible consecutive matching inline tags at @cursor
1102                 return state
1103         # helper for on_key_backspace
1104         # remove n from the dom, also remove its inline parents that are emptied by removing n
1105         _backspace_node_helper: (n, run = @get_text_run(n), run_i = run.indexOf(n)) ->
1106                 block = @find_block_parent n
1107                 # delete text node
1108                 @remove_node n
1109                 # delete any inline parents
1110                 n = n.parent
1111                 while n? and n isnt block
1112                         # bail if the previous node in this run is also inside the same parent
1113                         if run_i > 0
1114                                 break if @node_is_decendant run[run_i - 1], n
1115                         # bail if the next node in this run is also inside the same parent
1116                         if run_i + 1 < run.length
1117                                 break if @node_is_decendant run[run_i + 1], n
1118                         # move any sibling nodes to parent. These nodes are not in the text run
1119                         while n.children.length > 0
1120                                 @move_node n.children[0], n.parent, n
1121                         # remove (now completely empty) inline parent
1122                         @remove_node n
1123                         # proceed to outer parent
1124                         n = n.parent
1125                 return
1126         on_key_backspace: (e) ->
1127                 return unless @cursor?
1128                 new_cursor = null
1129                 run = null
1130                 changed = true
1131                 if @cursor.i is 0 # cursor is at start of text node
1132                         run ?= @get_text_run @cursor.n
1133                         run_i = run.indexOf(@cursor.n)
1134                         if run_i is 0 # if at start of text run
1135                                 block = @find_block_parent @cursor.n
1136                                 prev_cursor = find_prev_cursor_position @tree, n: @cursor.n, i: 0
1137                                 if prev_cursor is null # if in first text run of document
1138                                         # do nothing (there's nothing text-like to the left of the cursor)
1139                                         return
1140                                 # else merge with prev/outer text run
1141                                 pcb = @find_block_parent prev_cursor.n
1142                                 while block.children.length > 0
1143                                         @move_node block.children[0], pcb
1144                                 @remove_node block
1145                                 # merge possible consecutive text nodes at @cursor
1146                                 merge_state = n: @cursor.n
1147                                 @_merge_left merge_state
1148                                 @text_cleanup merge_state.n
1149                                 new_cursor = new_cursor_position n: merge_state.n, i: merge_state.i
1150                         else # at start of text node, but not start of text run
1151                                 prev = run[run_i - 1]
1152                                 if prev.type is 'text' # if previous in text run is text
1153                                         if prev.text.length is 1 # if emptying prev (in text run)
1154                                                 @_backspace_node_helper prev, run, run_i
1155                                                 merge_state = n: @cursor.n, i: @cursor.i
1156                                                 @_merge_left merge_state
1157                                                 @text_cleanup merge_state.n
1158                                                 new_cursor = new_cursor_position n: merge_state.n, i: merge_state.i
1159                                         else # prev in run is text with muliple chars
1160                                                 # delete last character in prev
1161                                                 prev.text = prev.text.substr(0, prev.text.length - 1)
1162                                                 prev.el.textContent = prev.text
1163                                                 @text_cleanup @cursor.n
1164                                                 new_cursor = new_cursor_position n: @cursor.n, i: @cursor.i
1165                                 else if prev.name is 'br' or prev.name is 'hr'
1166                                         @_backspace_node_helper prev, run, run_i
1167                                         merge_state = n: @cursor.n, i: @cursor.i
1168                                         @_merge_left merge_state
1169                                         @text_cleanup merge_state.n
1170                                         new_cursor = new_cursor_position n: merge_state.n, i: merge_state.i
1171                                 # FIXME implement this:
1172                                 # else # if prev (in run) is inline-block
1173                                         # if that inline-block has text in it
1174                                                 # delete last char in prev inlineblock
1175                                                 # if that empties it
1176                                                         # delete it
1177                                                         # merge left
1178                                                 # else
1179                                                         # move cursor inside
1180                                         # else
1181                                                 # delete prev (inline) block
1182                                                 # merge left
1183                                         # auto-delete this @cursor.parent(s) if this empties them
1184                 else # cursor is not at start of text node
1185                         run ?= @get_text_run @cursor.n
1186                         if @cursor.n.text.length is 1 # if emptying text node
1187                                 if run.length is 1 # if emptying text run (of text/br/hr/inline-block)
1188                                         # remove inline-parents of @cursor.n
1189                                         block = @find_block_parent @cursor.n
1190                                         changed = false
1191                                         n = @cursor.n.parent
1192                                         # note: this doesn't use _backspace_node_helper because:
1193                                         # 1. we don't want to delete the target node (we're replacing it's contents)
1194                                         # 2. we want to track whether anything was removed
1195                                         # 3. we know already know there's no other text from this run anywhere
1196                                         while n and n isnt block
1197                                                 changed = true
1198                                                 while n.children.length > 0
1199                                                         @move_node n.children[0], n.parent, n
1200                                                 @remove_node n
1201                                                 n = n.parent
1202                                         # replace @cursor.n with a single (preserved) space
1203                                         if @cursor.n.text != ' '
1204                                                 changed = true
1205                                                 @cursor.n.text = @cursor.n.el.textContent = ' '
1206                                         if changed
1207                                                 @text_cleanup @cursor.n
1208                                         # place the cursor to the left of that space
1209                                         new_cursor = new_cursor_position n: @cursor.n, i: 0
1210                                 else # emptying a text node (but not a whole text run)
1211                                         # figure out where cursor should land
1212                                         block = @find_block_parent @cursor.n
1213                                         new_cursor = find_prev_cursor_position @tree, n: @cursor.n, i: 0
1214                                         ncb = @find_block_parent new_cursor.n
1215                                         if ncb isnt block
1216                                                 new_cursor = find_next_cursor_position @tree, n: @cursor.n, i: 1
1217                                         # delete text node and cleanup emptied parents
1218                                         run_i = run.indexOf @cursor.n
1219                                         @_backspace_node_helper @cursor.n, run, run_i
1220                                         # see if new adjacent siblings should merge
1221                                         # TODO make smarter
1222                                         if run_i > 0 and run_i + 1 < run.length
1223                                                 if run[run_i - 1].type is 'text' and run[run_i + 1].type is 'text'
1224                                                         merge_state = n: run[run_i + 1]
1225                                                         @_merge_left merge_state
1226                                                         if merge_state.moved_cursor
1227                                                                 new_cursor = merge_state
1228                                         # update whitespace preservation
1229                                         @text_cleanup(block)
1230                                         # update cursor x/y in case things moved around
1231                                         if new_cursor?
1232                                                 if new_cursor.n.el.parentNode # still in dom after cleanup
1233                                                         new_cursor = new_cursor_position n: new_cursor.n, i: new_cursor.i
1234                                                 else
1235                                                         new_cursor = null
1236                         else # there's a char left of cursor that we can delete without emptying anything
1237                                 # delete character
1238                                 need_text_cleanup = true
1239                                 if @cursor.i > 1 and @cursor.i < @cursor.n.text.length
1240                                         pre = @cursor.n.text.substr(@cursor.i - 2, 3)
1241                                         post = pre.charAt(0) + pre.charAt(2)
1242                                         if str_has_ws_run(pre) is str_has_ws_run(post)
1243                                                 need_text_cleanup = false
1244                                 @remove_character(@cursor.n, @cursor.i - 1)
1245                                 # call text_cleanup if whe created/removed a whitespace run
1246                                 if need_text_cleanup
1247                                         @text_cleanup @cursor.n
1248                                 new_cursor = new_cursor_position n: @cursor.n, i: @cursor.i - 1
1249                 # mark document changed and move the cursor
1250                 if changed?
1251                         @changed()
1252                 if new_cursor?
1253                         @move_cursor new_cursor
1254                 else
1255                         @kill_cursor()
1256                 return
1257         on_page_up_key: (e) ->
1258                 if @wrap2.scrollTop is 0
1259                         return unless @cursor?
1260                         new_cursor = first_cursor_position @tree
1261                         if new_cursor?
1262                                 if new_cursor.n isnt @cursor.n or new_cursor.i isnt @cursor.i
1263                                         @move_cursor new_cursor
1264                         return
1265                 if @cursor?
1266                         screen_y = @cursor.y - @wrap2.scrollTop
1267                 scroll_amount = @wrap2_height - breathing_room
1268                 @wrap2.scrollTop = Math.max 0, @wrap2.scrollTop - scroll_amount
1269                 if @cursor?
1270                         @move_cursor_into_view screen_y + @wrap2.scrollTop
1271         on_page_down_key: (e) ->
1272                 lowest_scrollpos = @wrap2.scrollHeight - @wrap2_height
1273                 if @wrap2.scrollTop is lowest_scrollpos
1274                         return unless @cursor?
1275                         new_cursor = last_cursor_position @tree
1276                         if new_cursor?
1277                                 if new_cursor.n isnt @cursor.n or new_cursor.i isnt @cursor.i
1278                                         @move_cursor new_cursor
1279                         return
1280                 if @cursor?
1281                         screen_y = @cursor.y - @wrap2.scrollTop
1282                 scroll_amount = @wrap2_height - breathing_room
1283                 @wrap2.scrollTop = Math.min lowest_scrollpos, @wrap2.scrollTop + scroll_amount
1284                 if @cursor?
1285                         @move_cursor_into_view screen_y + @wrap2.scrollTop
1286                 return
1287         move_cursor_into_view: (y_target) ->
1288                 return if y_target is @cursor.y
1289                 was = @cursor
1290                 y_min = @wrap2.scrollTop
1291                 unless @wrap2.scrollTop is 0
1292                         y_min += breathing_room
1293                 y_max = @wrap2.scrollTop + @wrap2_height
1294                 unless @wrap2.scrollTop is @wrap2.scrollHeight - @wrap2_height # downmost
1295                         y_max -= breathing_room
1296                 y_target = Math.min y_target, y_max
1297                 y_target = Math.max y_target, y_min
1298                 if y_target < @cursor.y
1299                         finder = find_up_cursor_position
1300                         far_enough = (cur, target_y) ->
1301                                 return cur.y + cur.h <= target_y
1302                 else
1303                         finder = find_down_cursor_position
1304                         far_enough = (cur, y_target) ->
1305                                 return cur.y >= y_target
1306                 loop
1307                         cur = finder @tree, was, @cursor_ideal_x
1308                         break unless cur?
1309                         break if far_enough cur, y_target
1310                         was = cur
1311                 if was is @cursor
1312                         was = null
1313                 if was?
1314                         if was.y + was.h > y_max
1315                                 was = null
1316                         else if was.y < y_min
1317                                 was = null
1318                 if cur?
1319                         if cur.y + cur.h > y_max
1320                                 cur = null
1321                         else if cur.y < y_min
1322                                 cur = null
1323                 if cur? and was?
1324                         # both valid, pick best
1325                         if cur.y < y_min
1326                                 new_cursor = was
1327                         else if was.y + was.h > y_max
1328                                 new_cursor = cur
1329                         else if cur.y - y_target < y_target - was.y
1330                                 new_cursor = cur
1331                         else
1332                                 new_cursor = was
1333                 else
1334                         new_cursor = was ? cur
1335                 if new_cursor?
1336                         saved_ideal_x = @cursor_ideal_x
1337                         @move_cursor new_cursor
1338                         @cursor_ideal_x = saved_ideal_x
1339                 return
1340         clear_dom: -> # remove all the editable content (and cursor, overlays, etc)
1341                 while @idoc.body.childNodes.length
1342                         @idoc.body.removeChild @idoc.body.childNodes[0]
1343                 @kill_cursor()
1344                 return
1345         load_html: (html) ->
1346                 @tree = peach_parser.parse html, @parser_opts
1347                 if !@tree[0]?.parent
1348                         @tree = peach_parser.parse '<p style="white-space: pre-wrap"> </p>', @parser_opts
1349                 @tree_parent = @tree[0]?.parent
1350                 @tree_parent.el = @idoc.body
1351                 @clear_dom()
1352                 instantiate_tree @tree, @tree_parent.el
1353                 @collapse_whitespace @tree
1354                 @changed()
1355         changed: ->
1356                 @in_el.onchange = null
1357                 @in_el.value = @pretty_html @tree
1358                 @in_el.onchange = =>
1359                         @load_html @in_el.value
1360                 @adjust_iframe_height()
1361         adjust_iframe_height: ->
1362                 s = @wrap2.scrollTop
1363                 # when the content gets shorter, the idoc's body tag will continue to
1364                 # report the old (too big) height in Chrome. The workaround is to
1365                 # shrink the iframe before the content height:
1366                 @iframe.style.height = "10px"
1367                 h = parseInt(@idoc.body.scrollHeight, 10)
1368                 @iframe.style.height = "#{h}px"
1369                 @wrap2.scrollTop = s
1370         # does this node have whitespace that would be collapsed by white-space: normal?
1371         # note: this checks direct text children, and does _not_ recurse into child tags
1372         # tag is a node with type:"tag"
1373         # FIXME use new textrun api
1374         has_collapsable_space: (tag) ->
1375                 for n in tag.children
1376                         if n.type is 'text'
1377                                 for i in [0...n.text.length]
1378                                         code = n.text.charCodeAt i
1379                                         if code isnt 32 and is_space_code code
1380                                                 # tab, return
1381                                                 return true
1382                                         # check for double spaces that don't surround insert location
1383                                         continue if i is 0
1384                                         if n.text.substr(i - 1, 2) is '  '
1385                                                 return true
1386                                 if n.text.length > 0
1387                                         if is_space_code n.text.charCodeAt 0
1388                                                 return true
1389                                         if is_space_code n.text.charCodeAt n.text.length - 1
1390                                                 return true
1391                 return false
1392         # true if n is text node with only one caracter, and the only child of a tag
1393         is_only_char_in_tag: (n, i) ->
1394                 return false unless n.type is 'text'
1395                 return false unless n.text.length is 1
1396                 return false if n.parent is @tree_parent
1397                 return false unless n.parent.children.length is 1
1398                 return true
1399         # true if n is text node with just a space in it, and the only child of a tag
1400         is_lone_space: (n, i) ->
1401                 return false unless n.type is 'text'
1402                 return false unless n.text is ' '
1403                 return false if n.parent is @tree_parent
1404                 return false unless n.parent.children.length is 1
1405                 return true
1406         # detect special case: typing before a space that's the only thing in a block/doc
1407         # reason: enter key creates blocks with just a space in them
1408         insert_should_replace: (n, i) ->
1409                 return false unless i is 0
1410                 return false unless n.text is ' '
1411                 return true if n.parent is @tree_parent
1412                 if n.parent.children.length is 1
1413                         if n.parent.children[0] is n
1414                                 # n is only child
1415                                 return true
1416                 return false
1417         # after calling this, you MUST call changed() and text_cleanup()
1418         insert_character: (n, i, char) ->
1419                 return if n.parent is @tree_parent # FIXME implement text nodes at top level
1420                 # insert the character
1421                 if @insert_should_replace n, i
1422                         n.text = char
1423                 else if i is 0
1424                         n.text = char + n.text
1425                 else if i is n.text.length
1426                         # replace the space
1427                         n.text += char
1428                 else
1429                         n.text =
1430                                 n.text.substr(0, i) +
1431                                 char +
1432                                 n.text.substr(i)
1433                 n.el.nodeValue = n.text
1434         # WARNING: after calling this, you MUST call changed() and text_cleanup()
1435         remove_character: (n, i) ->
1436                 n.text = n.text.substr(0, i) + n.text.substr(i + 1)
1437                 n.el.nodeValue = n.text
1438         computed_style: (n, prop) ->
1439                 if n.type is 'text'
1440                         n = n.parent
1441                 style = @iframe.contentWindow.getComputedStyle n.el, null
1442                 return style.getPropertyValue prop
1443         # returns the new white-space value that will preserve spaces for node n
1444         preserve_space: (n, ideal_target) ->
1445                 if n.type is 'text'
1446                         target = n.parent
1447                 else
1448                         target = n
1449                 while target isnt ideal_target and not target.el.style.whiteSpace
1450                         unless target?
1451                                 console.log "bug #967123"
1452                                 return
1453                         target = target.parent
1454                 ws = ws_props[target.el.style.whiteSpace]?.to_preserve
1455                 ws ?= 'pre-wrap'
1456                 target.el.style.whiteSpace = ws
1457                 @update_style_from_el target
1458                 return ws
1459         update_style_from_el: (n) ->
1460                 style = n.el.getAttribute 'style'
1461                 if style?
1462                         n.attrs.style = style
1463                 else
1464                         if n.attrs.style?
1465                                 delete n.attrs.style
1466         # remove whitespace that would be trimmed
1467         # replace whitespace that would collapse with a single space
1468         collapse_whitespace: (tree = @tree) ->
1469                 return collapse_whitespace tree # FIXME CONTINUE
1470                 return
1471         # call this after you insert or remove inline nodes. It will:
1472         #    merge consecutive text nodes
1473         #    remove empty text nodes
1474         #    adjust white-space property
1475         # note: this assumes that all whitespace in text nodes should be displayed
1476         # (ie not collapse or be trimmed) and will change the white-space property
1477         # as needed to achieve this.
1478         text_cleanup: (n) ->
1479                 if @is_display_block n
1480                         block = n
1481                 else
1482                         block = @find_block_parent n
1483                         return unless block?
1484                 run = @get_text_run block
1485                 return unless run?
1486                 # merge consecutive text nodes
1487                 if run.length > 1
1488                         i = 1
1489                         prev = run[0]
1490                         while i < run.length
1491                                 n = run[i]
1492                                 if prev.type is 'text' and n.type is 'text'
1493                                         if prev.parent is n.parent
1494                                                 prev_i = n.parent.children.indexOf prev
1495                                                 n_i =    n.parent.children.indexOf n
1496                                                 if n_i is prev_i + 1
1497                                                         prev.text = prev.text + n.text
1498                                                         prev.el.textContent = prev.text
1499                                                         @remove_node n
1500                                                         run.splice i, 1
1501                                                         continue # don't increment i or change prev
1502                                 i += 1
1503                                 prev = n
1504                 # remove empty text nodes
1505                 i = 0
1506                 while i < run.length
1507                         n = run[i]
1508                         if n.type is 'text'
1509                                 if n.text is ''
1510                                         @remove_node n
1511                                         # FIXME maybe remove parents recursively if this makes them empty
1512                                         run.splice i, 1
1513                                         continue # don't increment i
1514                         i += 1
1515                 # note: inline tags can have white-space:pre-line/etc
1516                 # note: inline-blocks have their whitespace collapsed independantly of outer run
1517                 # note: inline-blocks are treated like non-whitespace char even if empty
1518                 if block.el.style.whiteSpace?
1519                         ws = block.el.style.whiteSpace
1520                         if ws_props[ws]
1521                                 if ws_props[ws].space
1522                                         if ws_props[ws].to_collapse is 'normal'
1523                                                 block.el.style.whiteSpace = null
1524                                         else
1525                                                 block.el.style.whiteSpace = ws_props[ws].to_collapse
1526                                         @update_style_from_el block
1527                 # note: space after <br> colapses, but not space before
1528                 # check for spaces that would collapse without help
1529                 eats_start_sp = true # if the next node starts with space it collapses (unless pre)
1530                 prev = null
1531                 for n in run
1532                         if n.type is 'tag'
1533                                 if n.name is 'br'
1534                                         eats_start_sp = true
1535                                 else
1536                                         eats_start_sp = false
1537                         else # TEXT
1538                                 need_preserve = false
1539                                 if n.type isnt 'text'
1540                                         console.log "bug #232308"
1541                                         return
1542                                 if eats_start_sp
1543                                         if is_space_code n.text.charCodeAt 0
1544                                                 need_preserve = true
1545                                 unless need_preserve
1546                                         need_preserve = multi_sp_regex.test n.text
1547                                 if need_preserve
1548                                         # do we have it already?
1549                                         ws = @computed_style n, 'white-space' # FIXME implement this
1550                                         unless ws_props[ws]?.space
1551                                                 # 2nd arg is ideal target for css rule
1552                                                 ws = @preserve_space n, block
1553                                         eats_start_sp = false
1554                                 else
1555                                         if is_space_code n.text.charCodeAt(n.text.length - 1)
1556                                                 ws = @computed_style n, 'white-space' # FIXME implement this
1557                                                 if ws_props[ws]?.space
1558                                                         eats_start_sp = false
1559                                                 else
1560                                                         eats_start_sp = true
1561                                         else
1562                                                 eats_start_sp = false
1563                 # check if text ends with a collapsable space
1564                 if run.length > 0
1565                         last = run[run.length - 1]
1566                         if last.type is 'text'
1567                                 if eats_start_sp
1568                                         @preserve_space last, block
1569                 return
1570         css_clear: (n, prop) ->
1571                 return unless n.attrs.style?
1572                 return if n.attrs.style is ''
1573                 css_delimiter_regex = new RegExp('\s*;\s*', 'g') # FIXME make this global
1574                 styles = n.attrs.style.trim().split css_delimiter
1575                 return unless styles.length > 0
1576                 if styles[styles.length - 1] is ''
1577                         styles.pop()
1578                         return unless styles.length > 0
1579                 i = 0
1580                 while i < styles.length
1581                         if styles[i].substr(0, 12) is 'white-space:'
1582                                 styles.splice i, 1
1583                         else
1584                                 i += 1
1585                 return
1586         # WARNING: after calling this one or more times, you MUST:
1587         #    if it's inline: call @text_cleanup
1588         #    call @changed()
1589         remove_node: (n) ->
1590                 i = n.parent.children.indexOf n
1591                 if i is -1
1592                         throw "BUG #9187112313"
1593                 n.el.parentNode.removeChild n.el
1594                 n.parent.children.splice i, 1
1595                 return
1596         # remove a node from the tree/dom, insert into new_parent before insert_before?end
1597         # WARNING: after calling this one or more times, you MUST:
1598         #    if it's inline: call @text_cleanup
1599         #    call @changed()
1600         move_node: (n, new_parent, insert_before = null) ->
1601                 i = n.parent.children.indexOf n
1602                 if i is -1
1603                         throw "Error: tried to remove node, but it's not in it's parents list of children"
1604                         return
1605                 if insert_before?
1606                         before_i = new_parent.children.indexOf insert_before
1607                         if i is -1
1608                                 throw "Error: tried to move a node to be before a non-existent node"
1609                         insert_before = insert_before.el
1610                 @remove_node n
1611                 if insert_before?
1612                         new_parent.el.insertBefore n.el, insert_before
1613                         new_parent.children.splice before_i, 0, n
1614                 else
1615                         new_parent.el.appendChild n.el, insert_before
1616                         new_parent.children.push n
1617                 n.parent = new_parent
1618                 return
1619         kill_cursor: -> # remove it, forget where it was
1620                 if @cursor_visible
1621                         @cursor_el.parentNode.removeChild @cursor_el
1622                         @cursor_visible = false
1623                 @cursor = null
1624                 @annotate null
1625                 return
1626         move_cursor: (cursor) ->
1627                 @cursor_ideal_x = cursor.x
1628                 @cursor = cursor
1629                 unless @cursor_visible
1630                         @cursor_el = domify @outer_idoc, div: id: 'cursor'
1631                         @overlay.appendChild @cursor_el
1632                         @cursor_visible = true
1633                 @cursor_el.style.left = "#{cursor.x + overlay_padding - 1}px"
1634                 if cursor.h < 5
1635                         height = 12
1636                 else
1637                         height = cursor.h
1638                 @cursor_el.style.top = "#{cursor.y + overlay_padding + Math.round(height * .07)}px"
1639                 @cursor_el.style.height = "#{Math.round height * 0.82}px"
1640                 @annotate cursor.n
1641                 @scroll_into_view cursor.y, height
1642                 return
1643         scroll_into_view: (y, h = 0) ->
1644                 y += overlay_padding # convert units from @idoc to @wrap2
1645                 # very top of document
1646                 if y <= breathing_room
1647                         @wrap2.scrollTop = 0
1648                         return
1649                 # very bottom of document
1650                 if y + h >= @wrap2.scrollHeight - breathing_room
1651                         @wrap2.scrollTop = @wrap2.scrollHeight - @wrap2_height
1652                         return
1653                 # The most scrolled up (lowest value for scrollTop) that would be OK
1654                 upmost = y + h + breathing_room - @wrap2_height
1655                 upmost = Math.max(upmost, 0)
1656                 # the most scrolled down (highest value for scrollTop) that would be OK
1657                 downmost = y - breathing_room
1658                 downmost = Math.min(downmost, @wrap2.scrollHeight - @wrap2_height)
1659                 if upmost > downmost # means h is too big to fit
1660                         # scroll so top is visible
1661                         @wrap2.scrollTop = downmost
1662                         return
1663                 if @wrap2.scrollTop < upmost
1664                         @wrap2.scrollTop = upmost
1665                         return
1666                 if @wrap2.scrollTop > downmost
1667                         @wrap2.scrollTop = downmost
1668                         return
1669                 return
1670         annotate: (n) ->
1671                 while @matting.length > 0
1672                         @overlay.removeChild @matting[0]
1673                         @matting.shift()
1674                 return unless n?
1675                 prev_bounds = x: 0, y: 0, w: 0, h: 0
1676                 alpha = 0.1
1677                 while n?.el? and n isnt @tree_parent
1678                         if n.type is 'text'
1679                                 n = n.parent
1680                                 continue
1681                         bounds = get_el_bounds n.el
1682                         return unless bounds?
1683                         if bounds.x is prev_bounds.x and bounds.y is prev_bounds.y and bounds.w is prev_bounds.w and bounds.h is prev_bounds.h
1684                                 n = n.parent
1685                                 continue
1686                         ann_box = domify @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});
1687                         @overlay.appendChild ann_box
1688                         @matting.push ann_box
1689                         ann_tag = domify @outer_idoc, div: class: 'ann_tag', style: "left: #{bounds.x + 1 + overlay_padding}px; top: #{bounds.y - 7 + overlay_padding}px", children: [domify @outer_idoc, text: " #{n.name} "]
1690                         @overlay.appendChild ann_tag
1691                         @matting.push ann_tag
1692                         n = n.parent
1693                         alpha *= 1.5
1694         pretty_html: (tree, indent = '', parent_flags = pre_ish: false, block: true, want_nl: false) ->
1695                 ret = ''
1696                 want_nl = parent_flags.want_nl
1697                 prev_in_flow_is_text = false
1698                 prev_in_flow_is_block = false
1699                 for n, i in tree
1700                         # figure out flags
1701                         inner_flags = want_nl: true
1702                         is_br = false
1703                         switch n.type
1704                                 when 'tag'
1705                                         if n.name is 'br'
1706                                                 is_br = true
1707                                         is_text = false
1708                                         if n.el.currentStyle?
1709                                                 cs = n.el.currentStyle
1710                                                 whitespace = cs['white-space']
1711                                                 display = cs['display']
1712                                                 position = cs['position']
1713                                                 float = cs['float']
1714                                                 visibility = cs['visibility']
1715                                         else
1716                                                 cs = @iframe.contentWindow.getComputedStyle(n.el, null)
1717                                                 whitespace = cs.getPropertyValue 'white-space'
1718                                                 display = cs.getPropertyValue 'display'
1719                                                 position = cs.getPropertyValue 'position'
1720                                                 float = cs.getPropertyValue 'float'
1721                                                 visibility = cs.getPropertyValue 'visibility'
1722                                         if n.name is 'textarea'
1723                                                 inner_flags.pre_ish = true
1724                                         else
1725                                                 inner_flags.pre_ish = whitespace.substr(0, 3) is 'pre'
1726                                         switch float
1727                                                 when 'left', 'right'
1728                                                         in_flow = false
1729                                                 else
1730                                                         switch position
1731                                                                 when 'absolute', 'fixed'
1732                                                                         in_flow = false
1733                                                                 else
1734                                                                         if 'display' is 'none'
1735                                                                                 in_flow = false
1736                                                                         else
1737                                                                                 switch visibility
1738                                                                                         when 'hidden', 'collapse'
1739                                                                                                 in_flow = false
1740                                                                                         else # visible
1741                                                                                                 in_flow = true
1742                                         switch display
1743                                                 when 'inline', 'none'
1744                                                         inner_flags.block = false
1745                                                         is_block = in_flow_block = false
1746                                                 when 'inline-black'
1747                                                         inner_flags.block = true
1748                                                         is_block = in_flow_block = false
1749                                                 else # block, table, etc
1750                                                         inner_flags.block = true
1751                                                         is_block = true
1752                                                         in_flow_block = in_flow
1753                                 when 'text'
1754                                         is_text = true
1755                                         is_block = false
1756                                         in_flow = true
1757                                         in_flow_block = false
1758                                 else # 'comment', 'doctype'
1759                                         is_text = false
1760                                         is_block = false
1761                                         in_flow = false
1762                                         in_flow_block = false
1763                         # print whitespace if we can
1764                         unless parent_flags.pre_ish
1765                                 unless prev_in_flow_is_text and is_br
1766                                         if (i is 0 and parent_flags.block) or in_flow_block or prev_in_flow_is_block
1767                                                 if want_nl
1768                                                         ret += "\n"
1769                                                 ret += indent
1770                         switch n.type
1771                                 when 'tag'
1772                                         ret += '<' + n.name
1773                                         attr_keys = []
1774                                         for k of n.attrs
1775                                                 attr_keys.unshift k
1776                                         #attr_keys.sort()
1777                                         for k in attr_keys
1778                                                 ret += " #{k}"
1779                                                 if n.attrs[k].length > 0
1780                                                         ret += "=\"#{enc_attr n.attrs[k]}\""
1781                                         ret += '>'
1782                                         unless void_elements[n.name]?
1783                                                 if inner_flags.block
1784                                                         next_indent = indent + '    '
1785                                                 else
1786                                                         next_indent = indent
1787                                                 if n.children.length
1788                                                         ret += @pretty_html n.children, next_indent, inner_flags
1789                                                 ret += "</#{n.name}>"
1790                                 when 'text'
1791                                         ret += enc_text n.text
1792                                 when 'comment'
1793                                         ret += "<!--#{n.text}-->" # TODO encode?
1794                                 when 'doctype'
1795                                         ret += "<!DOCTYPE #{n.name}"
1796                                         if n.public_identifier? and n.public_identifier.length > 0
1797                                                 ret += " \"#{n.public_identifier}\""
1798                                         if n.system_identifier? and n.system_identifier.length > 0
1799                                                 ret += " \"#{n.system_identifier}\""
1800                                         ret += ">"
1801                         want_nl = true
1802                         if in_flow
1803                                 prev_in_flow_is_text = is_text
1804                                 prev_in_flow_is_block = is_block or (in_flow and is_br)
1805                 if tree.length
1806                         # output final newline if allowed
1807                         unless parent_flags.pre_ish
1808                                 if prev_in_flow_is_block or parent_flags.block
1809                                         ret += "\n#{indent.substr 4}"
1810                 return ret
1811         onblur: ->
1812                 @kill_cursor()
1813         have_focus: ->
1814                 @editor_is_focused = true
1815                 @poll_for_blur()
1816         poll_for_blur: ->
1817                 return if @poll_for_blur_timeout? # already polling
1818                 @poll_for_blur_timeout = timeout 150, =>
1819                         next_frame => # pause polling when browser knows we're not active/visible/etc.
1820                                 @poll_for_blur_timeout = null
1821                                 if document.activeElement is @outer_iframe
1822                                         @poll_for_blur()
1823                                 else
1824                                         @editor_is_focused = false
1825                                         @onblur()
1826
1827 window.peach_html5_editor = (args...) ->
1828         return new PeachHTML5Editor args...
1829
1830 # test in browser: peach_html5_editor(document.getElementsByTagName('textarea')[0])