+# 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
+
+tree_remove_empty_text_nodes = (tree) ->
+ empties = []
+ traverse_tree tree, (n) ->
+ if n.type is TYPE_TEXT
+ if n.text.length is 0
+ empties.unshift n
+ return false
+ console.log empties
+ for n in empties
+ # don't completely empty the tree
+ if tree.length is 1
+ if tree[0].type is TYPE_TEXT
+ console.log "oop, leaving a blank node because it's the only thing"
+ return
+ n.el.parentNode.removeChild n.el
+ console.log 'removing'
+ for c, i in n.parent.children
+ if c is n
+ n.parent.children.splice i, 1
+ console.log 'removed'
+ break
+
+# 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
+
+ tree_remove_empty_text_nodes(tree)
+
+ 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"
+ 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
+
+ tree_remove_empty_text_nodes(tree)
+