annotate .cms/lib/codemirror/src/line/utils_line.js @ 1:1d486627aa1e draft default tip

24.10
author Coffee CMS <info@coffee-cms.ru>
date Sat, 12 Oct 2024 02:51:39 +0000
parents 78edf6b517a0
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
1 import { indexOf } from "../util/misc.js"
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
2
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
3 // Find the line object corresponding to the given line number.
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
4 export function getLine(doc, n) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
5 n -= doc.first
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
6 if (n < 0 || n >= doc.size) throw new Error("There is no line " + (n + doc.first) + " in the document.")
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
7 let chunk = doc
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
8 while (!chunk.lines) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
9 for (let i = 0;; ++i) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
10 let child = chunk.children[i], sz = child.chunkSize()
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
11 if (n < sz) { chunk = child; break }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
12 n -= sz
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
13 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
14 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
15 return chunk.lines[n]
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
16 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
17
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
18 // Get the part of a document between two positions, as an array of
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
19 // strings.
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
20 export function getBetween(doc, start, end) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
21 let out = [], n = start.line
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
22 doc.iter(start.line, end.line + 1, line => {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
23 let text = line.text
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
24 if (n == end.line) text = text.slice(0, end.ch)
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
25 if (n == start.line) text = text.slice(start.ch)
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
26 out.push(text)
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
27 ++n
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
28 })
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
29 return out
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
30 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
31 // Get the lines between from and to, as array of strings.
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
32 export function getLines(doc, from, to) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
33 let out = []
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
34 doc.iter(from, to, line => { out.push(line.text) }) // iter aborts when callback returns truthy value
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
35 return out
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
36 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
37
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
38 // Update the height of a line, propagating the height change
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
39 // upwards to parent nodes.
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
40 export function updateLineHeight(line, height) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
41 let diff = height - line.height
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
42 if (diff) for (let n = line; n; n = n.parent) n.height += diff
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
43 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
44
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
45 // Given a line object, find its line number by walking up through
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
46 // its parent links.
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
47 export function lineNo(line) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
48 if (line.parent == null) return null
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
49 let cur = line.parent, no = indexOf(cur.lines, line)
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
50 for (let chunk = cur.parent; chunk; cur = chunk, chunk = chunk.parent) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
51 for (let i = 0;; ++i) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
52 if (chunk.children[i] == cur) break
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
53 no += chunk.children[i].chunkSize()
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
54 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
55 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
56 return no + cur.first
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
57 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
58
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
59 // Find the line at the given vertical position, using the height
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
60 // information in the document tree.
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
61 export function lineAtHeight(chunk, h) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
62 let n = chunk.first
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
63 outer: do {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
64 for (let i = 0; i < chunk.children.length; ++i) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
65 let child = chunk.children[i], ch = child.height
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
66 if (h < ch) { chunk = child; continue outer }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
67 h -= ch
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
68 n += child.chunkSize()
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
69 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
70 return n
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
71 } while (!chunk.lines)
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
72 let i = 0
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
73 for (; i < chunk.lines.length; ++i) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
74 let line = chunk.lines[i], lh = line.height
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
75 if (h < lh) break
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
76 h -= lh
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
77 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
78 return n + i
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
79 }
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
80
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
81 export function isLine(doc, l) {return l >= doc.first && l < doc.first + doc.size}
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
82
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
83 export function lineNumberFor(options, i) {
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
84 return String(options.lineNumberFormatter(i + options.firstLineNumber))
Coffee CMS <info@coffee-cms.ru>
parents:
diff changeset
85 }