summaryrefslogtreecommitdiff
path: root/app/assets/javascripts/content_editor/services/table_of_contents_utils.js
blob: dad917b22700159b8fef624376d43b71100b4665 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
export function fillEmpty(headings) {
  for (let i = 0; i < headings.length; i += 1) {
    let j = headings[i - 1]?.level || 0;
    if (headings[i].level - j > 1) {
      while (j < headings[i].level) {
        headings.splice(i, 0, { level: j + 1, text: '' });
        j += 1;
      }
    }
  }

  return headings;
}

const exitHeadingBranch = (heading, targetLevel) => {
  let currentHeading = heading;

  while (currentHeading.level > targetLevel) {
    currentHeading = currentHeading.parent;
  }

  return currentHeading;
};

export function toTree(headings) {
  fillEmpty(headings);

  const tree = [];
  let currentHeading;
  for (let i = 0; i < headings.length; i += 1) {
    const heading = headings[i];
    if (heading.level === 1) {
      const h = { ...heading, subHeadings: [] };
      tree.push(h);
      currentHeading = h;
    } else if (heading.level > currentHeading.level) {
      const h = { ...heading, subHeadings: [], parent: currentHeading };
      currentHeading.subHeadings.push(h);
      currentHeading = h;
    } else if (heading.level <= currentHeading.level) {
      currentHeading = exitHeadingBranch(currentHeading, heading.level - 1);

      const h = { ...heading, subHeadings: [], parent: currentHeading };
      (currentHeading?.subHeadings || headings).push(h);
      currentHeading = h;
    }
  }

  return tree;
}

export function getHeadings(editor) {
  const headings = [];

  editor.state.doc.descendants((node) => {
    if (node.type.name !== 'heading') return false;

    headings.push({
      level: node.attrs.level,
      text: node.textContent,
    });

    return true;
  });

  return toTree(headings);
}