+find_loc_cursor_position = (tree, loc) ->
+ for c in tree
+ if c.type is TYPE_TAG or c.type is TYPE_TEXT
+ bounds = get_el_bounds c.el
+ continue if loc.x < bounds.x
+ continue if loc.x > bounds.x + bounds.w
+ continue if loc.y < bounds.y
+ continue if loc.y > bounds.y + bounds.h
+ if c.children.length
+ ret = find_loc_cursor_position c.children, loc
+ return ret if ret?
+ if c.type is TYPE_TEXT
+ # click is within bounding box that contains all text.
+ return [c, 0] if c.text.length is 0
+ before_i = 0
+ before = cursor_to_xyh c, before_i
+ unless before?
+ console.log "error: failed to find cursor pixel location for start of", c
+ return
+ after_i = c.text.length
+ after = cursor_to_xyh c, after_i
+ unless after?
+ console.log "error: failed to find cursor pixel location for end of", c
+ return
+ if loc.y < before.y + before.h and loc.x < before.x
+ # console.log 'before first char on first line'
+ continue
+ if loc.y > after.y and loc.x > after.x
+ # console.log 'after last char on last line'
+ continue
+ if loc.y < before.y
+ console.log "Warning: click in bounding box but above first line"
+ continue # above first line (runaround?)
+ if loc.y > after.y + after.h
+ console.log "Warning: click in bounding box but below last line", loc.y, after.y, after.h
+ continue # below last line (shouldn't happen?)
+ while after_i - before_i > 1
+ cur_i = Math.round((before_i + after_i) / 2)
+ cur = cursor_to_xyh c, cur_i
+ unless loc?
+ console.log "error: failed to find cursor pixel location for", c, cur_i
+ return
+ if loc.y < cur.y or (loc.y <= cur.y + cur.h and loc.x < cur.x)
+ after_i = cur_i
+ after = cur
+ else
+ before_i = cur_i
+ before = cur
+ # which one is closest?
+ if Math.abs(before.x - loc.x) < Math.abs(after.x - loc.x)
+ return [c, before_i]
+ else
+ return [c, after_i]
+ return null
+
+# browsers collapse these (html5 spec calls these "space characters")
+is_space_code = (char_code) ->
+ switch char_code
+ when 9, 10, 12, 13, 32
+ return true
+ return false
+is_space = (chr) ->
+ return is_space_code chr.charCodeAt 0
+
+# pass a array of nodes (from parser library, ie it should have .el and .text)
+tree_dedup_space = (tree) ->
+ prev = cur = next = null
+ prev_i = cur_i = next_i = 0
+ prev_pos = pos = next_pos = null
+ prev_px = cur_px = next_px = null
+ first = true
+ removed_char = null
+
+ iterate = (tree, cb) ->
+ for n in tree
+ if n.type is TYPE_TEXT
+ i = 0
+ while i < n.text.length # don't foreach, cb might remove chars
+ advance = cb n, i
+ if advance
+ i += 1
+ if n.type is TYPE_TAG
+ block = is_display_block n.el
+ if block
+ cb null
+ if n.children.length > 0
+ iterate n.children, cb
+ if block
+ cb null
+ # remove cur char
+ remove = ->
+ removed_char = cur.text.charAt(cur_i)
+ cur.el.textContent = cur.text = (cur.text.substr 0, cur_i) + (cur.text.substr cur_i + 1)
+ if next is cur # in same text node
+ if next_i is 0
+ throw "how is this possible?"
+ next_i -= 1
+ return true
+ # undo remove()
+ put_it_back = ->
+ cur.el.textContent = cur.text = (cur.text.substr 0, cur_i) + removed_char + (cur.text.substr cur_i)
+ if next is cur # in same text node
+ next_i += 1
+ return false
+ # return true if cur was removed from the dom (ie re-use same prev)
+ operate = ->
+ # cur definitately set
+ # prev and/or next might be null, indicating the start/end of a display:block
+ return false unless is_space_code cur.text.charCodeAt cur_i
+ bounds = text_range_bounds cur.el, cur_i, cur_i + 1
+ # consistent cases:
+ # 1. zero rects returned by getClientRects() means collapsed space
+ if bounds is null
+ return remove()
+ # 2. width greater than zero means visible space
+ if bounds.w > 0
+ return false
+ # now the weird edge cases...
+ #
+ # firefox and chromium both report zero width for characters at the end
+ # of a line where the text wraps (automatically, due to word-wrap) to
+ # the next line. These do not appear to be distinguishable from
+ # collapsed spaces via the range/bounds api, so...
+ #
+ # remove it from the dom, and if prev or next moves, put it back.
+ if prev? and not prev_px?
+ prev_px = cursor_to_xyh prev, prev_i
+ if next? and not next_px?
+ next_px = cursor_to_xyh next, next_i
+ #if prev is null and next is null
+ # parent_px = cur.parent.el.getBoundingClientRect()
+ remove()
+ if prev?
+ if prev_px?
+ new_prev_px = cursor_to_xyh prev, prev_i
+ if new_prev_px.x isnt prev_px.x or new_prev_px.y isnt prev_px.y
+ return put_it_back()
+ else
+ console.log "this shouldn't happen, we remove spaces that don't locate"
+ if next?
+ if next_px?
+ new_next_px = cursor_to_xyh next, next_i
+ if new_next_px.x isnt next_px.x or new_next_px.y isnt next_px.y
+ return put_it_back()
+ #else
+ # console.log "removing space becase space after it is collapsed"
+ # if there's no prev or next (single space inside a block-level element?) check
+ # TODO scrapt this, or fix it so it works when there's no parent
+ # if prev is null and next is null
+ # new_parent_px = cur.parent.el.getBoundingClientRect()
+ # if new_parent_px.left isnt parent_px.left or new_parent_px.top isnt parent_px.top or new_parent_px.right isnt parent_px.right or new_parent_px.bottom isnt parent_px.bottom
+ # console.log "WEIRD: parent moved"
+ # return put_it_back()
+ # we didn't put it back
+ return true
+ # pass null at start/end of display:block
+ queue = (n, i) ->
+ next = n
+ next_i = i
+ next_px = null
+ advance = true
+ if cur?
+ removed = operate()
+ # don't advance (to the next character next time) if we removed a
+ # character from the same text node as ``next``, because doing so
+ # renumbers the indexes in that string
+ if removed and cur is next
+ advance = false
+ else
+ removed = false
+ unless removed
+ prev = cur
+ prev_i = cur_i
+ prev_px = cur_px
+ cur = next
+ cur_i = next_i
+ cur_px = next_px
+ return advance
+ queue null
+ iterate tree, queue
+ queue null
+