Skip to content

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

7.7 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 (
	"encoding/json"
	"os"
	"slices"
	"strings"
	"testing"

	"github.com/88250/lute/ast"
	"github.com/88250/lute/parse"
)

func TestMindmapSummaryMembership(t *testing.T) {
	raw := json.RawMessage(`[{"id":"s","parentId":"root","nodeIds":["a","b","c"],"label":"Summary","extension":9007199254740993}]`)
	for _, tc := range []struct {
		name    string
		current []string
		moved   string
		want    []string
	}{
		{"insert within", []string{"a", "new", "b", "c", "d"}, "", []string{"a", "new", "b", "c"}},
		{"insert outside", []string{"new", "a", "b", "c", "d"}, "", []string{"a", "b", "c"}},
		{"delete middle", []string{"a", "c", "d"}, "", []string{"a", "c"}},
		{"keep one", []string{"c", "d"}, "", []string{"c"}},
		{"delete all", []string{"d"}, "", nil},
		{"move out", []string{"a", "b", "d", "c"}, "c", []string{"a", "b"}},
		{"reorder within", []string{"b", "a", "c", "d"}, "a", []string{"b", "a", "c"}},
	} {
		t.Run(tc.name, func(t *testing.T) {
			next, _ := normalizeListMindmapSummaries(raw, map[string][]string{"root": tc.current},
				&listMindmapSummaryContext{previous: map[string][]string{"root": {"a", "b", "c", "d"}},
					moved: map[string]bool{tc.moved: true}}, false)
			var summaries []struct {
				NodeIDs []string `json:"nodeIds"`
			}
			if err := json.Unmarshal(next, &summaries); err != nil {
				t.Fatal(err)
			}
			if tc.want == nil {
				if len(summaries) != 0 {
					t.Fatalf("empty range retained: %s", next)
				}
			} else if len(summaries) != 1 || !slices.Equal(summaries[0].NodeIDs, tc.want) ||
				!strings.Contains(string(next), "9007199254740993") {
				t.Fatalf("unexpected range or lost extension: %s", next)
			}
		})
	}
}

func TestMindmapSummaryNestedVersionCompatibility(t *testing.T) {
	fixture, err := os.ReadFile("testdata/list_mindmap_summary_v1.json")
	if err != nil {
		t.Fatal(err)
	}
	var data map[string]any
	if err = json.Unmarshal(fixture, &data); err != nil || !validListMindmapMetadata(data) {
		t.Fatalf("legacy fixture rejected: %v", err)
	}
	const raw = `[{"id":"inner","parentId":"root","nodeIds":["a","b"],"label":"Inner","extension":9007199254740993},{"id":"outer","parentId":"root","nodeIds":["a","b","c"],"label":"Outer"}]`
	var summaries []any
	_ = json.Unmarshal([]byte(raw), &summaries)
	data["summaries"] = summaries
	if validListMindmapMetadata(data) {
		t.Fatal("version 1 accepted repeated members")
	}
	data["version"] = float64(2)
	if !validListMindmapMetadata(data) {
		t.Fatal("version 2 rejected nested members")
	}
	for _, reverse := range []bool{false, true} {
		var values []map[string]json.RawMessage
		_ = json.Unmarshal([]byte(raw), &values)
		if reverse {
			slices.Reverse(values)
		}
		original, _ := json.Marshal(values)
		before := map[string][]string{"root": {"a", "b", "c", "d"}}
		unchanged, changed := normalizeListMindmapSummaries(original, before, nil, true)
		if changed || string(unchanged) != string(original) {
			t.Fatalf("nested membership depends on order: %s", unchanged)
		}
		next, changed := normalizeListMindmapSummaries(original, map[string][]string{"root": {"a", "new", "b", "c", "d"}},
			&listMindmapSummaryContext{previous: before}, true)
		if !changed || !strings.Contains(string(next), `9007199254740993`) {
			t.Fatalf("nested insert lost data: %s", next)
		}
		var result []struct {
			ID    string   `json:"id"`
			Nodes []string `json:"nodeIds"`
		}
		_ = json.Unmarshal(next, &result)
		for _, summary := range result {
			want := []string{"a", "new", "b"}
			if summary.ID == "outer" {
				want = append(want, "c")
			}
			if !slices.Equal(summary.Nodes, want) {
				t.Fatalf("unexpected nested membership: %s", next)
			}
		}
	}
	for _, invalid := range []string{
		`[{"id":"a","parentId":"root","nodeIds":["a","b"],"label":""},{"id":"b","parentId":"root","nodeIds":["b","c"],"label":""}]`,
		`[{"id":"a","parentId":"root","nodeIds":["a","a"],"label":""}]`,
	} {
		_ = json.Unmarshal([]byte(invalid), &summaries)
		data["summaries"] = summaries
		if validListMindmapMetadata(data) {
			t.Fatalf("damaged nested metadata accepted: %s", invalid)
		}
	}
}

func TestMindmapSummaryInvalidMetadataPreserved(t *testing.T) {
	_, list, _ := mindmapTestTree()
	for _, summaries := range []string{
		`null`, `{}`, `[{"id":"s","parentId":"p","nodeIds":[],"label":"x"}]`,
		`[{"id":"s","parentId":"p","nodeIds":["a","a"],"label":"x"}]`,
		`[{"id":"s","parentId":"p","nodeIds":["p"],"label":"x"}]`,
		`[{"id":"s","parentId":"p","nodeIds":["a"],"label":1}]`,
		`[{"id":"s","parentId":"p","nodeIds":["a"],"label":"x","color":1}]`,
	} {
		original := `{"version":1,"nodes":{"deleted":{}},"relations":[],"summaries":` + summaries + `}`
		list.SetIALAttr(listMindmapMetadataAttr, original)
		if next, changed := pruneListMindmapMetadata(list); changed || next != original {
			t.Fatalf("invalid source was changed: %s", next)
		}
	}
}

func TestMindmapSummaryTransactionsAndListRoundTrip(t *testing.T) {
	for _, version := range []int{1, 2} {
		t.Run(string(rune('0'+version)), func(t *testing.T) {
			tree, list, child := mindmapTestTree()
			parent := child.Parent.Parent.ID
			second := &ast.Node{Type: ast.NodeListItem, ID: "second"}
			child.Parent.AppendChild(second)
			original := `{"version":1,"nodes":{},"relations":[],"summaries":[{"id":"s","parentId":"` + parent +
				`","nodeIds":["child","second"],"label":"Summary","extension":9007199254740993}]}`
			if version == 2 {
				original = strings.Replace(original, `"version":1`, `"version":2`, 1)
				original = strings.Replace(original, `}]}`, `},{"id":"inner","parentId":"`+parent+
					`","nodeIds":["child"],"label":"Inner"}]}`, 1)
			}
			list.SetIALAttr(listMindmapMetadataAttr, original)
			tx := &Transaction{trees: map[string]*parse.Tree{tree.ID: tree},
				DoOperations: []*Operation{{Action: "insert", ID: "new"}}, UndoOperations: []*Operation{{Action: "delete", ID: "new"}}}
			tx.captureListMindmapSummarySiblings(tree)
			child.InsertAfter(&ast.Node{Type: ast.NodeListItem, ID: "new"})
			if ret := tx.normalizeListMindmapMetadata(); ret != nil {
				t.Fatal(ret)
			}
			next := list.IALAttr(listMindmapMetadataAttr)
			if !strings.Contains(next, `"nodeIds":["child","new","second"]`) || len(tx.DoOperations) != 2 || len(tx.UndoOperations) != 2 {
				t.Fatalf("insert did not update and broadcast summary: %s", next)
			}
			var attrs map[string]string
			_ = json.Unmarshal([]byte(tx.UndoOperations[0].Data.(string)), &attrs)
			if attrs[listMindmapMetadataAttr] != original {
				t.Fatal("undo did not retain the original summary")
			}
			_ = json.Unmarshal([]byte(tx.DoOperations[len(tx.DoOperations)-1].Data.(string)), &attrs)
			if attrs[listMindmapMetadataAttr] != next || !strings.Contains(next, "9007199254740993") {
				t.Fatal("redo lost the updated summary or extension precision")
			}
			if version == 2 && !strings.Contains(next, `"nodeIds":["child"]`) {
				t.Fatal("transaction lost the nested single-node summary")
			}
			// 转换块类型和折叠不改变成员或概要文字。
			ast.Walk(list, func(node *ast.Node, entering bool) ast.WalkStatus {
				if entering {
					switch node.Type {
					case ast.NodeList:
						node.Type = ast.NodeMindmap
					case ast.NodeListItem:
						node.Type = ast.NodeMindmapItem
						node.SetIALAttr("fold", "1")
					}
				}
				return ast.WalkContinue
			})
			if ret, changed := pruneListMindmapMetadata(list); changed || ret != next {
				t.Fatalf("type conversion or folding changed metadata: %s", ret)
			}
			tx.isReplay = true
			child.Unlink()
			if ret := tx.normalizeListMindmapMetadata(); ret != nil || list.IALAttr(listMindmapMetadataAttr) != next {
				t.Fatal("replay rewrote the recorded summary snapshot")
			}
		})
	}
}