From 17ffea6cb907c12c1af47d3f6f27126f126b168f Mon Sep 17 00:00:00 2001 From: toasted-nutbread Date: Fri, 2 Feb 2024 21:56:59 -0500 Subject: Text source generator function move (#611) * Move functionality into TextSourceGenerator * Move extractSentence * Move isWhitespace --- ext/js/dom/document-util.js | 602 ------------------------------------ ext/js/dom/text-source-generator.js | 601 ++++++++++++++++++++++++++++++++++- ext/js/language/text-scanner.js | 4 +- test/document-util.test.js | 9 +- 4 files changed, 607 insertions(+), 609 deletions(-) diff --git a/ext/js/dom/document-util.js b/ext/js/dom/document-util.js index 27acc046..1ec699e6 100644 --- a/ext/js/dom/document-util.js +++ b/ext/js/dom/document-util.js @@ -16,204 +16,13 @@ * along with this program. If not, see . */ -import {DOMTextScanner} from './dom-text-scanner.js'; -import {TextSourceElement} from './text-source-element.js'; -import {TextSourceRange} from './text-source-range.js'; - /** * This class contains utility functions related to the HTML document. */ export class DocumentUtil { - /** @type {RegExp} @readonly */ - static _transparentColorPattern = /rgba\s*\([^)]*,\s*0(?:\.0+)?\s*\)/; /** @type {?boolean} */ static _cssZoomSupported = null; - /** - * Scans the document for text or elements with text information at the given coordinate. - * Coordinates are provided in [client space](https://developer.mozilla.org/en-US/docs/Web/CSS/CSSOM_View/Coordinate_systems). - * @param {number} x The x coordinate to search at. - * @param {number} y The y coordinate to search at. - * @param {import('document-util').GetRangeFromPointOptions} options Options to configure how element detection is performed. - * @returns {?import('text-source').TextSource} A range for the hovered text or element, or `null` if no applicable content was found. - */ - static getRangeFromPoint(x, y, options) { - const {deepContentScan, normalizeCssZoom} = options; - - const elements = this._getElementsFromPoint(x, y, deepContentScan); - /** @type {?HTMLDivElement} */ - let imposter = null; - /** @type {?HTMLDivElement} */ - let imposterContainer = null; - /** @type {?Element} */ - let imposterSourceElement = null; - if (elements.length > 0) { - const element = elements[0]; - switch (element.nodeName.toUpperCase()) { - case 'IMG': - case 'BUTTON': - case 'SELECT': - return TextSourceElement.create(element); - case 'INPUT': - if (/** @type {HTMLInputElement} */ (element).type === 'text') { - imposterSourceElement = element; - [imposter, imposterContainer] = this._createImposter(/** @type {HTMLInputElement} */ (element), false); - } - break; - case 'TEXTAREA': - imposterSourceElement = element; - [imposter, imposterContainer] = this._createImposter(/** @type {HTMLTextAreaElement} */ (element), true); - break; - } - } - - const range = this._caretRangeFromPointExt(x, y, deepContentScan ? elements : [], normalizeCssZoom); - if (range !== null) { - if (imposter !== null) { - this._setImposterStyle(/** @type {HTMLDivElement} */ (imposterContainer).style, 'z-index', '-2147483646'); - this._setImposterStyle(imposter.style, 'pointer-events', 'none'); - return TextSourceRange.createFromImposter(range, /** @type {HTMLDivElement} */ (imposterContainer), /** @type {HTMLElement} */ (imposterSourceElement)); - } - return TextSourceRange.create(range); - } else { - if (imposterContainer !== null) { - const {parentNode} = imposterContainer; - if (parentNode !== null) { - parentNode.removeChild(imposterContainer); - } - } - return null; - } - } - - /** - * Extract a sentence from a document. - * @param {TextSourceRange|TextSourceElement} source The text source object, either `TextSourceRange` or `TextSourceElement`. - * @param {boolean} layoutAwareScan Whether or not layout-aware scan mode should be used. - * @param {number} extent The length of the sentence to extract. - * @param {boolean} terminateAtNewlines Whether or not a sentence should be terminated at newline characters. - * @param {import('text-scanner').SentenceTerminatorMap} terminatorMap A mapping of characters that terminate a sentence. - * @param {import('text-scanner').SentenceForwardQuoteMap} forwardQuoteMap A mapping of quote characters that delimit a sentence. - * @param {import('text-scanner').SentenceBackwardQuoteMap} backwardQuoteMap A mapping of quote characters that delimit a sentence, which is the inverse of forwardQuoteMap. - * @returns {{text: string, offset: number}} The sentence and the offset to the original source. - */ - static extractSentence(source, layoutAwareScan, extent, terminateAtNewlines, terminatorMap, forwardQuoteMap, backwardQuoteMap) { - // Scan text - source = source.clone(); - const startLength = source.setStartOffset(extent, layoutAwareScan); - const endLength = source.setEndOffset(extent * 2 - startLength, true, layoutAwareScan); - const text = source.text(); - const textLength = text.length; - const textEndAnchor = textLength - endLength; - - /** Relative start position of the sentence (inclusive). */ - let cursorStart = startLength; - /** Relative end position of the sentence (exclusive). */ - let cursorEnd = textEndAnchor; - - // Move backward - let quoteStack = []; - for (; cursorStart > 0; --cursorStart) { - // Check if the previous character should be included. - let c = text[cursorStart - 1]; - if (c === '\n' && terminateAtNewlines) { break; } - - if (quoteStack.length === 0) { - let terminatorInfo = terminatorMap.get(c); - if (typeof terminatorInfo !== 'undefined') { - // Include the previous character while it is a terminator character and is included at start. - while (terminatorInfo[0] && cursorStart > 0) { - --cursorStart; - if (cursorStart === 0) { break; } - c = text[cursorStart - 1]; - terminatorInfo = terminatorMap.get(c); - if (typeof terminatorInfo === 'undefined') { break; } - } - break; - } - } - - let quoteInfo = forwardQuoteMap.get(c); - if (typeof quoteInfo !== 'undefined') { - if (quoteStack.length === 0) { - // Include the previous character while it is a quote character and is included at start. - while (quoteInfo[1] && cursorStart > 0) { - --cursorStart; - if (cursorStart === 0) { break; } - c = text[cursorStart - 1]; - quoteInfo = forwardQuoteMap.get(c); - if (typeof quoteInfo === 'undefined') { break; } - } - break; - } else if (quoteStack[0] === c) { - quoteStack.pop(); - continue; - } - } - - quoteInfo = backwardQuoteMap.get(c); - if (typeof quoteInfo !== 'undefined') { - quoteStack.unshift(quoteInfo[0]); - } - } - - // Move forward - quoteStack = []; - for (; cursorEnd < textLength; ++cursorEnd) { - // Check if the following character should be included. - let c = text[cursorEnd]; - if (c === '\n' && terminateAtNewlines) { break; } - - if (quoteStack.length === 0) { - let terminatorInfo = terminatorMap.get(c); - if (typeof terminatorInfo !== 'undefined') { - // Include the following character while it is a terminator character and is included at end. - while (terminatorInfo[1] && cursorEnd < textLength) { - ++cursorEnd; - if (cursorEnd === textLength) { break; } - c = text[cursorEnd]; - terminatorInfo = terminatorMap.get(c); - if (typeof terminatorInfo === 'undefined') { break; } - } - break; - } - } - - let quoteInfo = backwardQuoteMap.get(c); - if (typeof quoteInfo !== 'undefined') { - if (quoteStack.length === 0) { - // Include the following character while it is a quote character and is included at end. - while (quoteInfo[1] && cursorEnd < textLength) { - ++cursorEnd; - if (cursorEnd === textLength) { break; } - c = text[cursorEnd]; - quoteInfo = forwardQuoteMap.get(c); - if (typeof quoteInfo === 'undefined') { break; } - } - break; - } else if (quoteStack[0] === c) { - quoteStack.pop(); - continue; - } - } - - quoteInfo = forwardQuoteMap.get(c); - if (typeof quoteInfo !== 'undefined') { - quoteStack.unshift(quoteInfo[0]); - } - } - - // Trim whitespace - for (; cursorStart < startLength && this._isWhitespace(text[cursorStart]); ++cursorStart) { /* NOP */ } - for (; cursorEnd > textEndAnchor && this._isWhitespace(text[cursorEnd - 1]); --cursorEnd) { /* NOP */ } - - // Result - return { - text: text.substring(cursorStart, cursorEnd), - offset: startLength - cursorStart - }; - } - /** * Computes the scaling adjustment that is necessary for client space coordinates based on the * CSS zoom level. @@ -624,8 +433,6 @@ export class DocumentUtil { } } - // Private - /** * @param {MouseEvent} event The event to check. * @param {import('input').ModifierMouseButton[]|import('input').Modifier[]} array @@ -644,415 +451,6 @@ export class DocumentUtil { } } - /** - * @param {CSSStyleDeclaration} style - * @param {string} propertyName - * @param {string} value - */ - static _setImposterStyle(style, propertyName, value) { - style.setProperty(propertyName, value, 'important'); - } - - /** - * @param {HTMLInputElement|HTMLTextAreaElement} element - * @param {boolean} isTextarea - * @returns {[imposter: ?HTMLDivElement, container: ?HTMLDivElement]} - */ - static _createImposter(element, isTextarea) { - const body = document.body; - if (body === null) { return [null, null]; } - - const elementStyle = window.getComputedStyle(element); - const elementRect = element.getBoundingClientRect(); - const documentRect = document.documentElement.getBoundingClientRect(); - let left = elementRect.left - documentRect.left; - let top = elementRect.top - documentRect.top; - - // Container - const container = document.createElement('div'); - const containerStyle = container.style; - this._setImposterStyle(containerStyle, 'all', 'initial'); - this._setImposterStyle(containerStyle, 'position', 'absolute'); - this._setImposterStyle(containerStyle, 'left', '0'); - this._setImposterStyle(containerStyle, 'top', '0'); - this._setImposterStyle(containerStyle, 'width', `${documentRect.width}px`); - this._setImposterStyle(containerStyle, 'height', `${documentRect.height}px`); - this._setImposterStyle(containerStyle, 'overflow', 'hidden'); - this._setImposterStyle(containerStyle, 'opacity', '0'); - this._setImposterStyle(containerStyle, 'pointer-events', 'none'); - this._setImposterStyle(containerStyle, 'z-index', '2147483646'); - - // Imposter - const imposter = document.createElement('div'); - const imposterStyle = imposter.style; - - let value = element.value; - if (value.endsWith('\n')) { value += '\n'; } - imposter.textContent = value; - - for (let i = 0, ii = elementStyle.length; i < ii; ++i) { - const property = elementStyle[i]; - this._setImposterStyle(imposterStyle, property, elementStyle.getPropertyValue(property)); - } - this._setImposterStyle(imposterStyle, 'position', 'absolute'); - this._setImposterStyle(imposterStyle, 'top', `${top}px`); - this._setImposterStyle(imposterStyle, 'left', `${left}px`); - this._setImposterStyle(imposterStyle, 'margin', '0'); - this._setImposterStyle(imposterStyle, 'pointer-events', 'auto'); - - if (isTextarea) { - if (elementStyle.overflow === 'visible') { - this._setImposterStyle(imposterStyle, 'overflow', 'auto'); - } - } else { - this._setImposterStyle(imposterStyle, 'overflow', 'hidden'); - this._setImposterStyle(imposterStyle, 'white-space', 'nowrap'); - this._setImposterStyle(imposterStyle, 'line-height', elementStyle.height); - } - - container.appendChild(imposter); - body.appendChild(container); - - // Adjust size - const imposterRect = imposter.getBoundingClientRect(); - if (imposterRect.width !== elementRect.width || imposterRect.height !== elementRect.height) { - const width = parseFloat(elementStyle.width) + (elementRect.width - imposterRect.width); - const height = parseFloat(elementStyle.height) + (elementRect.height - imposterRect.height); - this._setImposterStyle(imposterStyle, 'width', `${width}px`); - this._setImposterStyle(imposterStyle, 'height', `${height}px`); - } - if (imposterRect.left !== elementRect.left || imposterRect.top !== elementRect.top) { - left += (elementRect.left - imposterRect.left); - top += (elementRect.top - imposterRect.top); - this._setImposterStyle(imposterStyle, 'left', `${left}px`); - this._setImposterStyle(imposterStyle, 'top', `${top}px`); - } - - imposter.scrollTop = element.scrollTop; - imposter.scrollLeft = element.scrollLeft; - - return [imposter, container]; - } - - /** - * @param {number} x - * @param {number} y - * @param {boolean} all - * @returns {Element[]} - */ - static _getElementsFromPoint(x, y, all) { - if (all) { - // document.elementsFromPoint can return duplicates which must be removed. - const elements = document.elementsFromPoint(x, y); - return elements.filter((e, i) => elements.indexOf(e) === i); - } - - const e = document.elementFromPoint(x, y); - return e !== null ? [e] : []; - } - - /** - * @param {number} x - * @param {number} y - * @param {Range} range - * @param {boolean} normalizeCssZoom - * @returns {boolean} - */ - static _isPointInRange(x, y, range, normalizeCssZoom) { - // Require a text node to start - const {startContainer} = range; - if (startContainer.nodeType !== Node.TEXT_NODE) { - return false; - } - - // Convert CSS zoom coordinates - if (normalizeCssZoom) { - const scale = this.computeZoomScale(startContainer); - x /= scale; - y /= scale; - } - - // Scan forward - const nodePre = range.endContainer; - const offsetPre = range.endOffset; - try { - const {node, offset, content} = new DOMTextScanner(nodePre, offsetPre, true, false).seek(1); - range.setEnd(node, offset); - - if (!this._isWhitespace(content) && this.isPointInAnyRect(x, y, range.getClientRects())) { - return true; - } - } finally { - range.setEnd(nodePre, offsetPre); - } - - // Scan backward - const {node, offset, content} = new DOMTextScanner(startContainer, range.startOffset, true, false).seek(-1); - range.setStart(node, offset); - - if (!this._isWhitespace(content) && this.isPointInAnyRect(x, y, range.getClientRects())) { - // This purposefully leaves the starting offset as modified and sets the range length to 0. - range.setEnd(node, offset); - return true; - } - - // No match - return false; - } - - /** - * @param {string} string - * @returns {boolean} - */ - static _isWhitespace(string) { - return string.trim().length === 0; - } - - /** - * @param {number} x - * @param {number} y - * @returns {?Range} - */ - static _caretRangeFromPoint(x, y) { - if (typeof document.caretRangeFromPoint === 'function') { - // Chrome, Edge - return document.caretRangeFromPoint(x, y); - } - - // @ts-expect-error - caretPositionFromPoint is non-standard - if (typeof document.caretPositionFromPoint === 'function') { - // Firefox - return this._caretPositionFromPoint(x, y); - } - - // No support - return null; - } - - /** - * @param {number} x - * @param {number} y - * @returns {?Range} - */ - static _caretPositionFromPoint(x, y) { - // @ts-expect-error - caretPositionFromPoint is non-standard - const position = /** @type {(x: number, y: number) => ?{offsetNode: Node, offset: number}} */ (document.caretPositionFromPoint)(x, y); - if (position === null) { - return null; - } - const node = position.offsetNode; - if (node === null) { - return null; - } - - let offset = 0; - const {nodeType} = node; - switch (nodeType) { - case Node.TEXT_NODE: - offset = position.offset; - break; - case Node.ELEMENT_NODE: - // Elements with user-select: all will return the element - // instead of a text point inside the element. - if (this._isElementUserSelectAll(/** @type {Element} */ (node))) { - return this._caretPositionFromPointNormalizeStyles(x, y, /** @type {Element} */ (node)); - } - break; - } - - try { - const range = document.createRange(); - range.setStart(node, offset); - range.setEnd(node, offset); - return range; - } catch (e) { - // Firefox throws new DOMException("The operation is insecure.") - // when trying to select a node from within a ShadowRoot. - return null; - } - } - - /** - * @param {number} x - * @param {number} y - * @param {Element} nextElement - * @returns {?Range} - */ - static _caretPositionFromPointNormalizeStyles(x, y, nextElement) { - const previousStyles = new Map(); - try { - while (true) { - if (nextElement instanceof HTMLElement) { - this._recordPreviousStyle(previousStyles, nextElement); - nextElement.style.setProperty('user-select', 'text', 'important'); - } - - // @ts-expect-error - caretPositionFromPoint is non-standard - const position = /** @type {(x: number, y: number) => ?{offsetNode: Node, offset: number}} */ (document.caretPositionFromPoint)(x, y); - if (position === null) { - return null; - } - const node = position.offsetNode; - if (node === null) { - return null; - } - - let offset = 0; - const {nodeType} = node; - switch (nodeType) { - case Node.TEXT_NODE: - offset = position.offset; - break; - case Node.ELEMENT_NODE: - // Elements with user-select: all will return the element - // instead of a text point inside the element. - if (this._isElementUserSelectAll(/** @type {Element} */ (node))) { - if (previousStyles.has(node)) { - // Recursive - return null; - } - nextElement = /** @type {Element} */ (node); - continue; - } - break; - } - - try { - const range = document.createRange(); - range.setStart(node, offset); - range.setEnd(node, offset); - return range; - } catch (e) { - // Firefox throws new DOMException("The operation is insecure.") - // when trying to select a node from within a ShadowRoot. - return null; - } - } - } finally { - this._revertStyles(previousStyles); - } - } - - /** - * @param {number} x - * @param {number} y - * @param {Element[]} elements - * @param {boolean} normalizeCssZoom - * @returns {?Range} - */ - static _caretRangeFromPointExt(x, y, elements, normalizeCssZoom) { - let previousStyles = null; - try { - let i = 0; - let startContinerPre = null; - while (true) { - const range = this._caretRangeFromPoint(x, y); - if (range === null) { - return null; - } - - const startContainer = range.startContainer; - if (startContinerPre !== startContainer) { - if (this._isPointInRange(x, y, range, normalizeCssZoom)) { - return range; - } - startContinerPre = startContainer; - } - - if (previousStyles === null) { previousStyles = new Map(); } - i = this._disableTransparentElement(elements, i, previousStyles); - if (i < 0) { - return null; - } - } - } finally { - if (previousStyles !== null && previousStyles.size > 0) { - this._revertStyles(previousStyles); - } - } - } - - /** - * @param {Element[]} elements - * @param {number} i - * @param {Map} previousStyles - * @returns {number} - */ - static _disableTransparentElement(elements, i, previousStyles) { - while (true) { - if (i >= elements.length) { - return -1; - } - - const element = elements[i++]; - if (this._isElementTransparent(element)) { - if (element instanceof HTMLElement) { - this._recordPreviousStyle(previousStyles, element); - element.style.setProperty('pointer-events', 'none', 'important'); - } - return i; - } - } - } - - /** - * @param {Map} previousStyles - * @param {Element} element - */ - static _recordPreviousStyle(previousStyles, element) { - if (previousStyles.has(element)) { return; } - const style = element.hasAttribute('style') ? element.getAttribute('style') : null; - previousStyles.set(element, style); - } - - /** - * @param {Map} previousStyles - */ - static _revertStyles(previousStyles) { - for (const [element, style] of previousStyles.entries()) { - if (style === null) { - element.removeAttribute('style'); - } else { - element.setAttribute('style', style); - } - } - } - - /** - * @param {Element} element - * @returns {boolean} - */ - static _isElementTransparent(element) { - if ( - element === document.body || - element === document.documentElement - ) { - return false; - } - const style = window.getComputedStyle(element); - return ( - parseFloat(style.opacity) <= 0 || - style.visibility === 'hidden' || - (style.backgroundImage === 'none' && this._isColorTransparent(style.backgroundColor)) - ); - } - - /** - * @param {string} cssColor - * @returns {boolean} - */ - static _isColorTransparent(cssColor) { - return this._transparentColorPattern.test(cssColor); - } - - /** - * @param {Element} element - * @returns {boolean} - */ - static _isElementUserSelectAll(element) { - return getComputedStyle(element).userSelect === 'all'; - } - /** * @param {string|number|undefined} value * @returns {?number} diff --git a/ext/js/dom/text-source-generator.js b/ext/js/dom/text-source-generator.js index 0435e69b..a5529779 100644 --- a/ext/js/dom/text-source-generator.js +++ b/ext/js/dom/text-source-generator.js @@ -16,9 +16,14 @@ */ import {DocumentUtil} from './document-util.js'; +import {DOMTextScanner} from './dom-text-scanner.js'; +import {TextSourceElement} from './text-source-element.js'; +import {TextSourceRange} from './text-source-range.js'; export class TextSourceGenerator { constructor() { + /** @type {RegExp} @readonly */ + this._transparentColorPattern = /rgba\s*\([^)]*,\s*0(?:\.0+)?\s*\)/; /** @type {import('text-source-generator').GetRangeFromPointHandler[]} @readonly */ this._getRangeFromPointHandlers = []; } @@ -34,7 +39,7 @@ export class TextSourceGenerator { const result = handler(x, y, options); if (result !== null) { return result; } } - return DocumentUtil.getRangeFromPoint(x, y, options); + return this._getRangeFromPointInternal(x, y, options); } /** @@ -44,4 +49,598 @@ export class TextSourceGenerator { registerGetRangeFromPointHandler(handler) { this._getRangeFromPointHandlers.push(handler); } + + /** + * Extract a sentence from a document. + * @param {import('text-source').TextSource} source The text source object, either `TextSourceRange` or `TextSourceElement`. + * @param {boolean} layoutAwareScan Whether or not layout-aware scan mode should be used. + * @param {number} extent The length of the sentence to extract. + * @param {boolean} terminateAtNewlines Whether or not a sentence should be terminated at newline characters. + * @param {import('text-scanner').SentenceTerminatorMap} terminatorMap A mapping of characters that terminate a sentence. + * @param {import('text-scanner').SentenceForwardQuoteMap} forwardQuoteMap A mapping of quote characters that delimit a sentence. + * @param {import('text-scanner').SentenceBackwardQuoteMap} backwardQuoteMap A mapping of quote characters that delimit a sentence, which is the inverse of forwardQuoteMap. + * @returns {{text: string, offset: number}} The sentence and the offset to the original source. + */ + extractSentence(source, layoutAwareScan, extent, terminateAtNewlines, terminatorMap, forwardQuoteMap, backwardQuoteMap) { + // Scan text + source = source.clone(); + const startLength = source.setStartOffset(extent, layoutAwareScan); + const endLength = source.setEndOffset(extent * 2 - startLength, true, layoutAwareScan); + const text = source.text(); + const textLength = text.length; + const textEndAnchor = textLength - endLength; + + /** Relative start position of the sentence (inclusive). */ + let cursorStart = startLength; + /** Relative end position of the sentence (exclusive). */ + let cursorEnd = textEndAnchor; + + // Move backward + let quoteStack = []; + for (; cursorStart > 0; --cursorStart) { + // Check if the previous character should be included. + let c = text[cursorStart - 1]; + if (c === '\n' && terminateAtNewlines) { break; } + + if (quoteStack.length === 0) { + let terminatorInfo = terminatorMap.get(c); + if (typeof terminatorInfo !== 'undefined') { + // Include the previous character while it is a terminator character and is included at start. + while (terminatorInfo[0] && cursorStart > 0) { + --cursorStart; + if (cursorStart === 0) { break; } + c = text[cursorStart - 1]; + terminatorInfo = terminatorMap.get(c); + if (typeof terminatorInfo === 'undefined') { break; } + } + break; + } + } + + let quoteInfo = forwardQuoteMap.get(c); + if (typeof quoteInfo !== 'undefined') { + if (quoteStack.length === 0) { + // Include the previous character while it is a quote character and is included at start. + while (quoteInfo[1] && cursorStart > 0) { + --cursorStart; + if (cursorStart === 0) { break; } + c = text[cursorStart - 1]; + quoteInfo = forwardQuoteMap.get(c); + if (typeof quoteInfo === 'undefined') { break; } + } + break; + } else if (quoteStack[0] === c) { + quoteStack.pop(); + continue; + } + } + + quoteInfo = backwardQuoteMap.get(c); + if (typeof quoteInfo !== 'undefined') { + quoteStack.unshift(quoteInfo[0]); + } + } + + // Move forward + quoteStack = []; + for (; cursorEnd < textLength; ++cursorEnd) { + // Check if the following character should be included. + let c = text[cursorEnd]; + if (c === '\n' && terminateAtNewlines) { break; } + + if (quoteStack.length === 0) { + let terminatorInfo = terminatorMap.get(c); + if (typeof terminatorInfo !== 'undefined') { + // Include the following character while it is a terminator character and is included at end. + while (terminatorInfo[1] && cursorEnd < textLength) { + ++cursorEnd; + if (cursorEnd === textLength) { break; } + c = text[cursorEnd]; + terminatorInfo = terminatorMap.get(c); + if (typeof terminatorInfo === 'undefined') { break; } + } + break; + } + } + + let quoteInfo = backwardQuoteMap.get(c); + if (typeof quoteInfo !== 'undefined') { + if (quoteStack.length === 0) { + // Include the following character while it is a quote character and is included at end. + while (quoteInfo[1] && cursorEnd < textLength) { + ++cursorEnd; + if (cursorEnd === textLength) { break; } + c = text[cursorEnd]; + quoteInfo = forwardQuoteMap.get(c); + if (typeof quoteInfo === 'undefined') { break; } + } + break; + } else if (quoteStack[0] === c) { + quoteStack.pop(); + continue; + } + } + + quoteInfo = forwardQuoteMap.get(c); + if (typeof quoteInfo !== 'undefined') { + quoteStack.unshift(quoteInfo[0]); + } + } + + // Trim whitespace + for (; cursorStart < startLength && this._isWhitespace(text[cursorStart]); ++cursorStart) { /* NOP */ } + for (; cursorEnd > textEndAnchor && this._isWhitespace(text[cursorEnd - 1]); --cursorEnd) { /* NOP */ } + + // Result + return { + text: text.substring(cursorStart, cursorEnd), + offset: startLength - cursorStart + }; + } + + /** + * Scans the document for text or elements with text information at the given coordinate. + * Coordinates are provided in [client space](https://developer.mozilla.org/en-US/docs/Web/CSS/CSSOM_View/Coordinate_systems). + * @param {number} x The x coordinate to search at. + * @param {number} y The y coordinate to search at. + * @param {import('document-util').GetRangeFromPointOptions} options Options to configure how element detection is performed. + * @returns {?import('text-source').TextSource} A range for the hovered text or element, or `null` if no applicable content was found. + */ + _getRangeFromPointInternal(x, y, options) { + const {deepContentScan, normalizeCssZoom} = options; + + const elements = this._getElementsFromPoint(x, y, deepContentScan); + /** @type {?HTMLDivElement} */ + let imposter = null; + /** @type {?HTMLDivElement} */ + let imposterContainer = null; + /** @type {?Element} */ + let imposterSourceElement = null; + if (elements.length > 0) { + const element = elements[0]; + switch (element.nodeName.toUpperCase()) { + case 'IMG': + case 'BUTTON': + case 'SELECT': + return TextSourceElement.create(element); + case 'INPUT': + if (/** @type {HTMLInputElement} */ (element).type === 'text') { + imposterSourceElement = element; + [imposter, imposterContainer] = this._createImposter(/** @type {HTMLInputElement} */ (element), false); + } + break; + case 'TEXTAREA': + imposterSourceElement = element; + [imposter, imposterContainer] = this._createImposter(/** @type {HTMLTextAreaElement} */ (element), true); + break; + } + } + + const range = this._caretRangeFromPointExt(x, y, deepContentScan ? elements : [], normalizeCssZoom); + if (range !== null) { + if (imposter !== null) { + this._setImposterStyle(/** @type {HTMLDivElement} */ (imposterContainer).style, 'z-index', '-2147483646'); + this._setImposterStyle(imposter.style, 'pointer-events', 'none'); + return TextSourceRange.createFromImposter(range, /** @type {HTMLDivElement} */ (imposterContainer), /** @type {HTMLElement} */ (imposterSourceElement)); + } + return TextSourceRange.create(range); + } else { + if (imposterContainer !== null) { + const {parentNode} = imposterContainer; + if (parentNode !== null) { + parentNode.removeChild(imposterContainer); + } + } + return null; + } + } + + /** + * @param {CSSStyleDeclaration} style + * @param {string} propertyName + * @param {string} value + */ + _setImposterStyle(style, propertyName, value) { + style.setProperty(propertyName, value, 'important'); + } + + /** + * @param {HTMLInputElement|HTMLTextAreaElement} element + * @param {boolean} isTextarea + * @returns {[imposter: ?HTMLDivElement, container: ?HTMLDivElement]} + */ + _createImposter(element, isTextarea) { + const body = document.body; + if (body === null) { return [null, null]; } + + const elementStyle = window.getComputedStyle(element); + const elementRect = element.getBoundingClientRect(); + const documentRect = document.documentElement.getBoundingClientRect(); + let left = elementRect.left - documentRect.left; + let top = elementRect.top - documentRect.top; + + // Container + const container = document.createElement('div'); + const containerStyle = container.style; + this._setImposterStyle(containerStyle, 'all', 'initial'); + this._setImposterStyle(containerStyle, 'position', 'absolute'); + this._setImposterStyle(containerStyle, 'left', '0'); + this._setImposterStyle(containerStyle, 'top', '0'); + this._setImposterStyle(containerStyle, 'width', `${documentRect.width}px`); + this._setImposterStyle(containerStyle, 'height', `${documentRect.height}px`); + this._setImposterStyle(containerStyle, 'overflow', 'hidden'); + this._setImposterStyle(containerStyle, 'opacity', '0'); + this._setImposterStyle(containerStyle, 'pointer-events', 'none'); + this._setImposterStyle(containerStyle, 'z-index', '2147483646'); + + // Imposter + const imposter = document.createElement('div'); + const imposterStyle = imposter.style; + + let value = element.value; + if (value.endsWith('\n')) { value += '\n'; } + imposter.textContent = value; + + for (let i = 0, ii = elementStyle.length; i < ii; ++i) { + const property = elementStyle[i]; + this._setImposterStyle(imposterStyle, property, elementStyle.getPropertyValue(property)); + } + this._setImposterStyle(imposterStyle, 'position', 'absolute'); + this._setImposterStyle(imposterStyle, 'top', `${top}px`); + this._setImposterStyle(imposterStyle, 'left', `${left}px`); + this._setImposterStyle(imposterStyle, 'margin', '0'); + this._setImposterStyle(imposterStyle, 'pointer-events', 'auto'); + + if (isTextarea) { + if (elementStyle.overflow === 'visible') { + this._setImposterStyle(imposterStyle, 'overflow', 'auto'); + } + } else { + this._setImposterStyle(imposterStyle, 'overflow', 'hidden'); + this._setImposterStyle(imposterStyle, 'white-space', 'nowrap'); + this._setImposterStyle(imposterStyle, 'line-height', elementStyle.height); + } + + container.appendChild(imposter); + body.appendChild(container); + + // Adjust size + const imposterRect = imposter.getBoundingClientRect(); + if (imposterRect.width !== elementRect.width || imposterRect.height !== elementRect.height) { + const width = parseFloat(elementStyle.width) + (elementRect.width - imposterRect.width); + const height = parseFloat(elementStyle.height) + (elementRect.height - imposterRect.height); + this._setImposterStyle(imposterStyle, 'width', `${width}px`); + this._setImposterStyle(imposterStyle, 'height', `${height}px`); + } + if (imposterRect.left !== elementRect.left || imposterRect.top !== elementRect.top) { + left += (elementRect.left - imposterRect.left); + top += (elementRect.top - imposterRect.top); + this._setImposterStyle(imposterStyle, 'left', `${left}px`); + this._setImposterStyle(imposterStyle, 'top', `${top}px`); + } + + imposter.scrollTop = element.scrollTop; + imposter.scrollLeft = element.scrollLeft; + + return [imposter, container]; + } + + /** + * @param {number} x + * @param {number} y + * @param {boolean} all + * @returns {Element[]} + */ + _getElementsFromPoint(x, y, all) { + if (all) { + // document.elementsFromPoint can return duplicates which must be removed. + const elements = document.elementsFromPoint(x, y); + return elements.filter((e, i) => elements.indexOf(e) === i); + } + + const e = document.elementFromPoint(x, y); + return e !== null ? [e] : []; + } + + /** + * @param {number} x + * @param {number} y + * @param {Range} range + * @param {boolean} normalizeCssZoom + * @returns {boolean} + */ + _isPointInRange(x, y, range, normalizeCssZoom) { + // Require a text node to start + const {startContainer} = range; + if (startContainer.nodeType !== Node.TEXT_NODE) { + return false; + } + + // Convert CSS zoom coordinates + if (normalizeCssZoom) { + const scale = DocumentUtil.computeZoomScale(startContainer); + x /= scale; + y /= scale; + } + + // Scan forward + const nodePre = range.endContainer; + const offsetPre = range.endOffset; + try { + const {node, offset, content} = new DOMTextScanner(nodePre, offsetPre, true, false).seek(1); + range.setEnd(node, offset); + + if (!this._isWhitespace(content) && DocumentUtil.isPointInAnyRect(x, y, range.getClientRects())) { + return true; + } + } finally { + range.setEnd(nodePre, offsetPre); + } + + // Scan backward + const {node, offset, content} = new DOMTextScanner(startContainer, range.startOffset, true, false).seek(-1); + range.setStart(node, offset); + + if (!this._isWhitespace(content) && DocumentUtil.isPointInAnyRect(x, y, range.getClientRects())) { + // This purposefully leaves the starting offset as modified and sets the range length to 0. + range.setEnd(node, offset); + return true; + } + + // No match + return false; + } + + /** + * @param {number} x + * @param {number} y + * @returns {?Range} + */ + _caretRangeFromPoint(x, y) { + if (typeof document.caretRangeFromPoint === 'function') { + // Chrome, Edge + return document.caretRangeFromPoint(x, y); + } + + // @ts-expect-error - caretPositionFromPoint is non-standard + if (typeof document.caretPositionFromPoint === 'function') { + // Firefox + return this._caretPositionFromPoint(x, y); + } + + // No support + return null; + } + + /** + * @param {number} x + * @param {number} y + * @returns {?Range} + */ + _caretPositionFromPoint(x, y) { + // @ts-expect-error - caretPositionFromPoint is non-standard + const position = /** @type {(x: number, y: number) => ?{offsetNode: Node, offset: number}} */ (document.caretPositionFromPoint)(x, y); + if (position === null) { + return null; + } + const node = position.offsetNode; + if (node === null) { + return null; + } + + let offset = 0; + const {nodeType} = node; + switch (nodeType) { + case Node.TEXT_NODE: + offset = position.offset; + break; + case Node.ELEMENT_NODE: + // Elements with user-select: all will return the element + // instead of a text point inside the element. + if (this._isElementUserSelectAll(/** @type {Element} */ (node))) { + return this._caretPositionFromPointNormalizeStyles(x, y, /** @type {Element} */ (node)); + } + break; + } + + try { + const range = document.createRange(); + range.setStart(node, offset); + range.setEnd(node, offset); + return range; + } catch (e) { + // Firefox throws new DOMException("The operation is insecure.") + // when trying to select a node from within a ShadowRoot. + return null; + } + } + + /** + * @param {number} x + * @param {number} y + * @param {Element} nextElement + * @returns {?Range} + */ + _caretPositionFromPointNormalizeStyles(x, y, nextElement) { + const previousStyles = new Map(); + try { + while (true) { + if (nextElement instanceof HTMLElement) { + this._recordPreviousStyle(previousStyles, nextElement); + nextElement.style.setProperty('user-select', 'text', 'important'); + } + + // @ts-expect-error - caretPositionFromPoint is non-standard + const position = /** @type {(x: number, y: number) => ?{offsetNode: Node, offset: number}} */ (document.caretPositionFromPoint)(x, y); + if (position === null) { + return null; + } + const node = position.offsetNode; + if (node === null) { + return null; + } + + let offset = 0; + const {nodeType} = node; + switch (nodeType) { + case Node.TEXT_NODE: + offset = position.offset; + break; + case Node.ELEMENT_NODE: + // Elements with user-select: all will return the element + // instead of a text point inside the element. + if (this._isElementUserSelectAll(/** @type {Element} */ (node))) { + if (previousStyles.has(node)) { + // Recursive + return null; + } + nextElement = /** @type {Element} */ (node); + continue; + } + break; + } + + try { + const range = document.createRange(); + range.setStart(node, offset); + range.setEnd(node, offset); + return range; + } catch (e) { + // Firefox throws new DOMException("The operation is insecure.") + // when trying to select a node from within a ShadowRoot. + return null; + } + } + } finally { + this._revertStyles(previousStyles); + } + } + + /** + * @param {number} x + * @param {number} y + * @param {Element[]} elements + * @param {boolean} normalizeCssZoom + * @returns {?Range} + */ + _caretRangeFromPointExt(x, y, elements, normalizeCssZoom) { + let previousStyles = null; + try { + let i = 0; + let startContinerPre = null; + while (true) { + const range = this._caretRangeFromPoint(x, y); + if (range === null) { + return null; + } + + const startContainer = range.startContainer; + if (startContinerPre !== startContainer) { + if (this._isPointInRange(x, y, range, normalizeCssZoom)) { + return range; + } + startContinerPre = startContainer; + } + + if (previousStyles === null) { previousStyles = new Map(); } + i = this._disableTransparentElement(elements, i, previousStyles); + if (i < 0) { + return null; + } + } + } finally { + if (previousStyles !== null && previousStyles.size > 0) { + this._revertStyles(previousStyles); + } + } + } + + /** + * @param {Element[]} elements + * @param {number} i + * @param {Map} previousStyles + * @returns {number} + */ + _disableTransparentElement(elements, i, previousStyles) { + while (true) { + if (i >= elements.length) { + return -1; + } + + const element = elements[i++]; + if (this._isElementTransparent(element)) { + if (element instanceof HTMLElement) { + this._recordPreviousStyle(previousStyles, element); + element.style.setProperty('pointer-events', 'none', 'important'); + } + return i; + } + } + } + + /** + * @param {Map} previousStyles + * @param {Element} element + */ + _recordPreviousStyle(previousStyles, element) { + if (previousStyles.has(element)) { return; } + const style = element.hasAttribute('style') ? element.getAttribute('style') : null; + previousStyles.set(element, style); + } + + /** + * @param {Map} previousStyles + */ + _revertStyles(previousStyles) { + for (const [element, style] of previousStyles.entries()) { + if (style === null) { + element.removeAttribute('style'); + } else { + element.setAttribute('style', style); + } + } + } + + /** + * @param {Element} element + * @returns {boolean} + */ + _isElementTransparent(element) { + if ( + element === document.body || + element === document.documentElement + ) { + return false; + } + const style = window.getComputedStyle(element); + return ( + parseFloat(style.opacity) <= 0 || + style.visibility === 'hidden' || + (style.backgroundImage === 'none' && this._isColorTransparent(style.backgroundColor)) + ); + } + + /** + * @param {string} cssColor + * @returns {boolean} + */ + _isColorTransparent(cssColor) { + return this._transparentColorPattern.test(cssColor); + } + + /** + * @param {Element} element + * @returns {boolean} + */ + _isElementUserSelectAll(element) { + return getComputedStyle(element).userSelect === 'all'; + } + + /** + * @param {string} string + * @returns {boolean} + */ + _isWhitespace(string) { + return string.trim().length === 0; + } } diff --git a/ext/js/language/text-scanner.js b/ext/js/language/text-scanner.js index 5b125063..811c7987 100644 --- a/ext/js/language/text-scanner.js +++ b/ext/js/language/text-scanner.js @@ -1197,7 +1197,7 @@ export class TextScanner extends EventDispatcher { if (dictionaryEntries.length === 0) { return null; } textSource.setEndOffset(originalTextLength, false, layoutAwareScan); - const sentence = DocumentUtil.extractSentence( + const sentence = this._textSourceGenerator.extractSentence( textSource, layoutAwareScan, sentenceScanExtent, @@ -1229,7 +1229,7 @@ export class TextScanner extends EventDispatcher { if (dictionaryEntries.length === 0) { return null; } textSource.setEndOffset(1, false, layoutAwareScan); - const sentence = DocumentUtil.extractSentence( + const sentence = this._textSourceGenerator.extractSentence( textSource, layoutAwareScan, sentenceScanExtent, diff --git a/test/document-util.test.js b/test/document-util.test.js index 8ced9d07..18a5d42c 100644 --- a/test/document-util.test.js +++ b/test/document-util.test.js @@ -19,12 +19,12 @@ import {fileURLToPath} from 'node:url'; import path from 'path'; import {afterAll, describe, expect, test} from 'vitest'; -import {DocumentUtil} from '../ext/js/dom/document-util.js'; +import {parseJson} from '../dev/json.js'; import {DOMTextScanner} from '../ext/js/dom/dom-text-scanner.js'; import {TextSourceElement} from '../ext/js/dom/text-source-element.js'; +import {TextSourceGenerator} from '../ext/js/dom/text-source-generator.js'; import {TextSourceRange} from '../ext/js/dom/text-source-range.js'; import {setupDomTest} from './fixtures/dom-test.js'; -import {parseJson} from '../dev/json.js'; const dirname = path.dirname(fileURLToPath(import.meta.url)); @@ -182,7 +182,8 @@ describe('Document utility tests', () => { }; // Test docRangeFromPoint - const source = DocumentUtil.getRangeFromPoint(0, 0, { + const textSourceGenerator = new TextSourceGenerator(); + const source = textSourceGenerator.getRangeFromPoint(0, 0, { deepContentScan: false, normalizeCssZoom: true }); @@ -217,7 +218,7 @@ describe('Document utility tests', () => { } // Test docSentenceExtract - const sentenceActual = DocumentUtil.extractSentence( + const sentenceActual = textSourceGenerator.extractSentence( source, false, sentenceScanExtent, -- cgit v1.2.3