Skip to content

An open-source, privacy-first, self-hosted knowledge workspace where humans and AI agents work together 开源、隐私优先、自托管的知识工作空间,让人与智能体在此协作

8.0 KB
Raw Blame
// SiYuan - https://github.com/siyuan-note/siyuan
// Copyright (c) 2020-present, b3log.org
// SPDX-License-Identifier: AGPL-3.0-or-later

package model

import (
	"strings"
	"testing"

	"github.com/88250/lute/ast"
	"github.com/88250/lute/parse"
	"github.com/siyuan-note/siyuan/kernel/treenode"
)

func TestHeadingLevelSelectionUsesDirectContainerAndLevel(t *testing.T) {
	root := &ast.Node{Type: ast.NodeDocument}
	h1First := newHeadingLevelTestNode("h1-first", 1)
	h2First := newHeadingLevelTestNode("h2-first", 2)
	h1Second := newHeadingLevelTestNode("h1-second", 1)
	h2Second := newHeadingLevelTestNode("h2-second", 2)
	root.AppendChild(h1First)
	root.AppendChild(h2First)
	root.AppendChild(h1Second)
	root.AppendChild(h2Second)
	tree := &parse.Tree{Root: root}

	selected, valid, missingID := headingLevelSelection(tree, []string{h2First.ID, h2First.ID, h2Second.ID})
	if !valid || "" != missingID {
		t.Fatalf("expected a valid selection, got valid [%v] and missing ID [%s]", valid, missingID)
	}
	assertHeadingLevelNodeIDs(t, selected, h2First.ID, h2Second.ID)

	selected, valid, missingID = headingLevelSelection(tree, []string{h1First.ID, h2First.ID})
	if valid || "" != missingID || nil != selected {
		t.Fatalf("expected mixed heading levels to be rejected")
	}

	selected, valid, missingID = headingLevelSelection(tree, []string{h1First.ID, "missing"})
	if valid || missingID != "missing" || nil != selected {
		t.Fatalf("expected the missing heading ID to be reported")
	}
}

func TestHeadingLevelSelectionRejectsNestedContainer(t *testing.T) {
	root := &ast.Node{Type: ast.NodeDocument}
	rootHeading := newHeadingLevelTestNode("root-heading", 1)
	list := &ast.Node{Type: ast.NodeList}
	item := &ast.Node{Type: ast.NodeListItem}
	nestedHeading := newHeadingLevelTestNode("nested-heading", 1)
	root.AppendChild(rootHeading)
	item.AppendChild(nestedHeading)
	list.AppendChild(item)
	root.AppendChild(list)

	selected, valid, missingID := headingLevelSelection(&parse.Tree{Root: root},
		[]string{rootHeading.ID, nestedHeading.ID})
	if valid || "" != missingID || nil != selected {
		t.Fatalf("expected headings in different direct containers to be rejected")
	}
}

func TestCollectHeadingLevelNodesKeepsDocumentOrder(t *testing.T) {
	root := &ast.Node{Type: ast.NodeDocument}
	h1First := newHeadingLevelTestNode("h1-first", 1)
	h2First := newHeadingLevelTestNode("h2-first", 2)
	paragraph := &ast.Node{Type: ast.NodeParagraph, ID: "paragraph"}
	h1Second := newHeadingLevelTestNode("h1-second", 1)
	h3Second := newHeadingLevelTestNode("h3-second", 3)
	root.AppendChild(h1First)
	root.AppendChild(h2First)
	root.AppendChild(paragraph)
	root.AppendChild(h1Second)
	root.AppendChild(h3Second)

	actual := collectHeadingLevelNodes(root, []*ast.Node{h1Second, h1First})
	assertHeadingLevelNodeIDs(t, actual, h1First.ID, h2First.ID, h1Second.ID, h3Second.ID)
}

func TestBuildHeadingLevelTransactionClampsLevels(t *testing.T) {
	h1 := newHeadingLevelTestNode("h1", 1)
	h2 := newHeadingLevelTestNode("h2", 2)
	h6 := newHeadingLevelTestNode("h6", 6)

	transaction := buildHeadingLevelTransaction([]*ast.Node{h1, h2, h6}, nil, 1)
	if len(transaction.DoOperations) != 3 || len(transaction.UndoOperations) != 3 {
		t.Fatalf("expected three do and undo operations")
	}
	assertHeadingLevelNodeIDs(t, []*ast.Node{h1, h2, h6}, "h1", "h2", "h6")
	if h1.HeadingLevel != 2 || h2.HeadingLevel != 3 || h6.HeadingLevel != 6 {
		t.Fatalf("unexpected transformed levels [%d, %d, %d]", h1.HeadingLevel, h2.HeadingLevel, h6.HeadingLevel)
	}
	for i, id := range []string{"h1", "h2", "h6"} {
		if transaction.DoOperations[i].ID != id || transaction.UndoOperations[i].ID != id {
			t.Fatalf("expected operation for heading [%s] at index %d", id, i)
		}
	}
}

func TestBuildHeadingLevelTransactionUnfoldsBeforeUpdates(t *testing.T) {
	root := &ast.Node{Type: ast.NodeDocument}
	h1First := newHeadingLevelTestNode("h1-first", 1)
	h2First := newHeadingLevelTestNode("h2-first", 2)
	h1Second := newHeadingLevelTestNode("h1-second", 1)
	h4Second := newHeadingLevelTestNode("h4-second", 4)
	root.AppendChild(h1First)
	root.AppendChild(h2First)
	root.AppendChild(h1Second)
	root.AppendChild(h4Second)
	treenode.SetSelfFolded(h1First, true)
	treenode.SetSelfFolded(h1Second, true)

	headings := collectHeadingLevelNodes(root, []*ast.Node{h1First, h1Second})
	transaction := buildHeadingLevelTransaction(headings, []*ast.Node{h1First, h1Second}, 5)
	assertHeadingLevelOperations(t, transaction.DoOperations,
		[]string{"unfoldHeading", "unfoldHeading", "update", "update", "update", "update"},
		[]string{h1First.ID, h1Second.ID, h1First.ID, h2First.ID, h1Second.ID, h4Second.ID})
	assertHeadingLevelOperations(t, transaction.UndoOperations,
		[]string{"update", "update", "update", "update", "foldHeading", "foldHeading"},
		[]string{h1First.ID, h2First.ID, h1Second.ID, h4Second.ID, h1First.ID, h1Second.ID})

	if treenode.IsSelfFolded(h1First) || treenode.IsSelfFolded(h1Second) {
		t.Fatalf("expected transaction update data to render unfolded headings")
	}
	for _, operation := range transaction.DoOperations[2:] {
		data, ok := operation.Data.(string)
		if !ok || !strings.Contains(data, `data-subtype="h6"`) {
			t.Fatalf("expected heading [%s] to be transformed to level 6", operation.ID)
		}
	}
}

func newHeadingLevelTestNode(id string, level int) *ast.Node {
	heading := &ast.Node{Type: ast.NodeHeading, ID: id, HeadingLevel: level}
	heading.AppendChild(&ast.Node{Type: ast.NodeText, Tokens: []byte(id)})
	return heading
}

func TestDocHeadingLevelConversionMatchesOriginalLevelAcrossContainers(t *testing.T) {
	root := &ast.Node{Type: ast.NodeDocument, ID: "document"}
	first := newHeadingLevelTestNode("first", 3)
	child := newHeadingLevelTestNode("child", 4)
	nested := newHeadingLevelTestNode("nested", 3)
	quote := &ast.Node{Type: ast.NodeBlockquote}
	root.AppendChild(first)
	root.AppendChild(child)
	root.AppendChild(quote)
	quote.AppendChild(nested)
	first.SetIALAttr("custom-test", "preserved")
	treenode.SetSelfFolded(first, true)

	headings, counts := collectDocHeadingLevelNodes(root, 3)
	assertHeadingLevelNodeIDs(t, headings, first.ID, nested.ID)
	if counts != [6]int{0, 0, 2, 1, 0, 0} {
		t.Fatalf("unexpected heading counts: %v", counts)
	}
	tx := buildDocHeadingLevelTransaction(headings, 1, root.ID)
	if len(tx.DoOperations) != 2 || len(tx.UndoOperations) != 2 || child.HeadingLevel != 4 {
		t.Fatal("conversion must update only matching headings")
	}
	if !treenode.IsSelfFolded(first) || first.IALAttr("custom-test") != "preserved" || nested.Parent != quote {
		t.Fatal("conversion must preserve folds, attributes and containers")
	}
	for i, id := range []string{first.ID, nested.ID} {
		for _, operations := range [][]*Operation{tx.DoOperations, tx.UndoOperations} {
			if operations[i].ID != id || operations[i].Action != "update" || operations[i].Context["headingBatchRootID"] != root.ID {
				t.Fatal("conversion and undo must preserve block identity and document context")
			}
		}
		if !strings.Contains(tx.DoOperations[i].Data.(string), `data-subtype="h4"`) ||
			!strings.Contains(tx.UndoOperations[i].Data.(string), `data-subtype="h3"`) {
			t.Fatal("undo must restore the original heading level")
		}
	}
	if headings, counts := collectDocHeadingLevelNodes(root, 6); len(headings) != 0 || counts[3] != 3 {
		t.Fatal("an absent source level must match no headings")
	}
}

func assertHeadingLevelNodeIDs(t *testing.T, nodes []*ast.Node, expected ...string) {
	t.Helper()
	if len(nodes) != len(expected) {
		t.Fatalf("expected %d headings, got %d", len(expected), len(nodes))
	}
	for i, node := range nodes {
		if node.ID != expected[i] {
			t.Fatalf("expected heading [%s] at index %d, got [%s]", expected[i], i, node.ID)
		}
	}
}

func assertHeadingLevelOperations(t *testing.T, operations []*Operation, actions, ids []string) {
	t.Helper()
	if len(operations) != len(actions) || len(operations) != len(ids) {
		t.Fatalf("expected %d operations, got %d", len(actions), len(operations))
	}
	for i, operation := range operations {
		if operation.Action != actions[i] || operation.ID != ids[i] {
			t.Fatalf("expected operation [%s %s] at index %d, got [%s %s]",
				actions[i], ids[i], i, operation.Action, operation.ID)
		}
	}
}