Merge branch 'main' into worktree-agent-ac0c9e7144c57cf07

This commit is contained in:
ZacharyZhang-NY committed 2026-10-05 14:24:42 -04:00
commit 5476c014ff
20 files changed
+363 -98

No files matched your search

+2 -2
View File
@@ -72,10 +72,10 @@ k := mujica.Tokens(c) // 当前窗口的颜色
```sh
go run ./examples/gallery # 原生窗口
go run ./examples/gallery -web :8080 # 浏览器镜像
go run ./examples/gallery -web 127.0.0.1:8080 # 浏览器镜像,仅本机
```
浏览器镜像不在浏览器里运行组件。Go 进程用 `ui.NewTester` 驱动同一个 Gallery 视图,把帧推给页面,再把指针、键盘、输入法和剪贴板事件送回 Go。
`-web` 按传入的地址监听;写 `:8080` 会对所有网络接口开放。浏览器镜像不在浏览器里运行组件。Go 进程用 `ui.NewTester` 驱动同一个 Gallery 视图,把帧推给页面,再把指针、键盘、输入法和剪贴板事件送回 Go。
## 文档
+1 -1
View File
@@ -169,7 +169,7 @@ func TestFormFocusesDatePickerInput(t *testing.T) {
tt := ui.NewTester(func(c *ui.Context) {
Use(c, Settings{})
Form(c, &st, FormOptions{}, func(f *FormScope) {
FormItem(f, "debut", &day, FormItemOptions[Date]{Label: "Debut date", Required: true}, func() *ui.Element {
FormItem(c, f, "debut", &day, FormItemOptions[Date]{Label: "Debut date", Required: true}, func() *ui.Element {
r := DatePicker(c, &day, DatePickerOptions{Today: calendarToday})
input = r.Input
return r.Input
+1 -1
View File
@@ -22,4 +22,4 @@
## 离线
库与 Gallery 不发起网络请求,无遥测、账号或远程字体。图标与角饰随代码嵌入。浏览器镜像只在本机监听调用方给定的地址。
库与 Gallery 不发起网络请求,无遥测、账号或远程字体。图标与角饰随代码嵌入。浏览器镜像按 `-web` 传入的地址监听:`127.0.0.1:8080` 仅本机可达,`:8080` 对所有网络接口开放。
+1 -1
View File
@@ -14,7 +14,7 @@ name := ""
view := func(c *ui.Context) {
mujica.Use(c, mujica.Settings{})
res := mujica.Form(c, &state, mujica.FormOptions{}, func(f *mujica.FormScope) {
mujica.FormItem(f, "name", &name, mujica.FormItemOptions[string]{Label: "Name", Required: true}, func() *ui.Element {
mujica.FormItem(c, f, "name", &name, mujica.FormItemOptions[string]{Label: "Name", Required: true}, func() *ui.Element {
return mujica.InputGroup(c, &name, mujica.InputGroupOptions{Invalid: state.Error("name") != ""}).Input
})
})
-1
View File
@@ -57,5 +57,4 @@ ui.Render(view, 400, 300, 1)
- 段顺序固定为“时:分:秒 上午/下午”,zh-CN 下上午/下午也位于末尾。
- MyGo 的 `ui.TimeInput` 只有时分且无 12 小时制、步长和范围(ui/timeinput.go:18),因此本组件自绘分段。
- 日期与时间值不带时区:`Date`、`YearMonth`、`TimeOfDay` 只保存日历字段,组件内部计算不做 UTC 转换。
- `Today` 为零值时读取 `c.Now()`(系统本地时区);需要固定“今天”(测试、跨时区应用)时显式传入。
- 无障碍:MyGo v0.2.10 没有公开设置弹出按钮展开状态(`expanded`)、数值范围(`hasRange`/`accRange`)与值(`accValue`)的接口,这些字段只在 MyGo 内部组件中赋值(ui/element.go:286-295,例如 ui/base.go:297、ui/indicators.go:61)。因此触发器只能声明为 `RolePopUpButton` 而无法报告展开状态;时间段以 `Description` 读出当前值与范围,错误通过 `Error()` 关联。
-1
View File
@@ -53,5 +53,4 @@ ui.Render(view, 400, 300, 1)
- 开始等于结束视为错误。
- `TimeRange.Overnight()` 报告是否跨午夜。
- 日期与时间值不带时区:`Date`、`YearMonth`、`TimeOfDay` 只保存日历字段,组件内部计算不做 UTC 转换。
- `Today` 为零值时读取 `c.Now()`(系统本地时区);需要固定“今天”(测试、跨时区应用)时显式传入。
- 无障碍:MyGo v0.2.10 没有公开设置弹出按钮展开状态(`expanded`)、数值范围(`hasRange`/`accRange`)与值(`accValue`)的接口,这些字段只在 MyGo 内部组件中赋值(ui/element.go:286-295,例如 ui/base.go:297、ui/indicators.go:61)。因此触发器只能声明为 `RolePopUpButton` 而无法报告展开状态;时间段以 `Description` 读出当前值与范围,错误通过 `Error()` 关联。
+4 -2
View File
@@ -7,11 +7,13 @@
## 最小示例
```go
mujica.Tabs(c, &tab, []mujica.Tab{
if mujica.Tabs(c, &tab, []mujica.Tab{
{Label: "General", Panel: func() { ui.Text(c, "General settings") }},
{Label: "Fonts", Icon: icons.Must("italic"), Panel: func() { ui.Text(c, "Fonts") }},
{Label: "Archive", Disabled: true},
}, mujica.TabsOptions{Label: "Settings"})
}, mujica.TabsOptions{Label: "Settings"}).Changed() {
fmt.Println("tab", tab)
}
```
签名:`func Tabs(c *ui.Context, selected *int, tabs []Tab, opts TabsOptions) ChoiceResult`
+4 -2
View File
@@ -7,10 +7,12 @@
## 最小示例
```go
mujica.SegmentedControl(c, &view, []mujica.Segment{
if mujica.SegmentedControl(c, &view, []mujica.Segment{
{Label: "List", Icon: icons.Must("list"), HideLabel: true},
{Label: "Grid", Icon: icons.Must("layout-grid"), HideLabel: true},
}, mujica.SegmentedControlOptions{Label: "View"})
}, mujica.SegmentedControlOptions{Label: "View"}).Changed() {
fmt.Println("view", view)
}
```
签名:`func SegmentedControl(c *ui.Context, selected *int, segments []Segment, opts SegmentedControlOptions) *ui.Element`
+1 -1
View File
@@ -61,7 +61,7 @@ if id, ok := res.Chosen(); ok {
## 限制
- MyGo `TextInputBase` 没有占位文字(`ui/editor.go:734`);为避免与输入法组合文字重叠,说明放在底部提示栏,搜索框以无障碍名称“搜索命令”标识。
- 操作说明放在底部提示栏而不放进输入框,避免与输入法组合文字重叠;搜索框以无障碍名称“搜索命令”标识。
- 搜索是子串匹配,不做模糊匹配或排序打分。
- 焦点留在搜索框以便继续输入;方向键移动高亮时用 `c.Announce` 朗读当前命令,并写入搜索框的 `Description`(MyGo 的 active descendant 不公开)。
- 弹层打开时在 160 ms 内淡入,减少动画时直接显示。关闭时立即消失:弹层关闭后 MyGo 不再构建其元素,公开接口无法为已移除的浮层做淡出。
+1 -1
View File
@@ -33,6 +33,6 @@ PRD 第 2 节要求公开接口不足时向上游提交扩展。以下缺口在
| `activeDescendant` 不公开 | `ui/element.go:331` | Menubar、CommandPalette |
| `SliderBase` 方向键步长固定 1%,构建时处理指针 | `ui/base.go:111-117` | Slider |
| `SelectBase` 高亮无设置接口 | `ui/base.go:260` | Select |
| `TextInputBase` 无只读开关与占位符 | `ui/editor.go:139,734,811` | TextInput 只读模式、CommandPalette |
| `TextInputBase` 无只读开关 | `ui/editor.go:139,811` | TextInput 只读模式 |
| `ui.Stepper` 禁用时仍可步进,固定 9 位取整 | `ui/indicators.go:216`、`ui/widgets.go` `snap` | NumberInput(已改为自绘) |
| 路径遮罩缓存按四分之一像素取键,进程内共享 | `ui/path.go:189-210` | 自绘路径以 `internal.Snap` 对齐;MyGo 自绘的箭头(Outline 等)无法对齐;快照测试因此在独立子进程中渲染,结果与测试顺序无关 |
+79 -57
View File
@@ -14,71 +14,93 @@ var (
docsPageID = regexp.MustCompile(`ID: "(\d{3})"`)
)
// TestDocSnippetsAreCompiledExamples keeps every doc's first Go block inside a compiled Example.
// docsLines normalizes code into its non-empty, non-comment lines without whitespace.
func docsLines(code string) []string {
var out []string
for _, l := range strings.Split(code, "\n") {
s := strings.TrimSpace(l)
if s != "" && !strings.HasPrefix(s, "//") {
out = append(out, docsSpace.ReplaceAllString(s, ""))
}
}
return out
}
// docsContains reports whether want appears in order inside have.
func docsContains(have, want []string) bool {
i := 0
for _, h := range have {
if i < len(want) && h == want[i] {
i++
}
}
return i == len(want)
}
func readGlob(t *testing.T, pattern string) map[string]string {
t.Helper()
files, err := filepath.Glob(pattern)
if err != nil {
t.Fatal(err)
}
out := map[string]string{}
for _, f := range files {
b, err := os.ReadFile(f)
if err != nil {
t.Fatal(err)
}
out[f] = string(b)
}
return out
}
// TestDocSnippetsAreCompiledExamples keeps each doc's first Go block, in order, inside one Example.
func TestDocSnippetsAreCompiledExamples(t *testing.T) {
examples, err := filepath.Glob("example_*_test.go")
if err != nil {
t.Fatal(err)
}
var all strings.Builder
for _, f := range examples {
b, err := os.ReadFile(f)
if err != nil {
t.Fatal(err)
}
all.Write(b)
}
compiled := docsSpace.ReplaceAllString(all.String(), "")
docs, err := filepath.Glob("docs/components/*.md")
if err != nil {
t.Fatal(err)
}
pages, err := filepath.Glob("examples/gallery/pages_*.go")
if err != nil {
t.Fatal(err)
}
ids := map[string]bool{}
for _, f := range pages {
b, err := os.ReadFile(f)
if err != nil {
t.Fatal(err)
}
for _, m := range docsPageID.FindAllSubmatch(b, -1) {
ids[string(m[1])] = true
var examples [][]string
for _, src := range readGlob(t, "example_*_test.go") {
for _, fn := range strings.Split(src, "\nfunc Example")[1:] {
examples = append(examples, docsLines(fn))
}
}
documented := map[string]bool{}
for _, d := range docs {
documented[filepath.Base(d)[:3]] = true
}
for id := range ids {
if !documented[id] {
t.Errorf("gallery page %s has no doc", id)
}
}
for id := range documented {
if !ids[id] {
t.Errorf("doc %s has no gallery page", id)
}
}
for _, d := range docs {
b, err := os.ReadFile(d)
if err != nil {
t.Fatal(err)
}
m := docsGoBlock.FindSubmatch(b)
for d, src := range readGlob(t, "docs/components/*.md") {
m := docsGoBlock.FindStringSubmatch(src)
if m == nil {
t.Errorf("%s has no Go example", d)
continue
}
for _, line := range strings.Split(string(m[1]), "\n") {
s := strings.TrimSpace(line)
if s == "" || strings.HasPrefix(s, "//") {
continue
}
if !strings.Contains(compiled, docsSpace.ReplaceAllString(s, "")) {
t.Errorf("%s: %q is not in any compiled Example", d, s)
want, found := docsLines(m[1]), false
for _, ex := range examples {
if docsContains(ex, want) {
found = true
break
}
}
if !found {
t.Errorf("%s: its Go block is not, in order, inside any compiled Example", d)
}
}
}
// TestDocsMatchGalleryPages wants exactly one doc and one gallery page per component ID.
func TestDocsMatchGalleryPages(t *testing.T) {
pages := map[string]int{}
for _, src := range readGlob(t, "examples/gallery/pages_*.go") {
for _, m := range docsPageID.FindAllStringSubmatch(src, -1) {
pages[m[1]]++
}
}
docs := map[string]int{}
for d := range readGlob(t, "docs/components/*.md") {
docs[filepath.Base(d)[:3]]++
}
for id, n := range pages {
if n != 1 || docs[id] != 1 {
t.Errorf("component %s: %d gallery pages, %d docs; want 1 and 1", id, n, docs[id])
}
}
for id, n := range docs {
if pages[id] == 0 {
t.Errorf("doc %s (%d files) has no gallery page", id, n)
}
}
}
+1 -1
View File
@@ -15,7 +15,7 @@ func ExampleForm() {
view := func(c *ui.Context) {
mujica.Use(c, mujica.Settings{})
res := mujica.Form(c, &state, mujica.FormOptions{}, func(f *mujica.FormScope) {
mujica.FormItem(f, "name", &name, mujica.FormItemOptions[string]{Label: "Name", Required: true}, func() *ui.Element {
mujica.FormItem(c, f, "name", &name, mujica.FormItemOptions[string]{Label: "Name", Required: true}, func() *ui.Element {
return mujica.InputGroup(c, &name, mujica.InputGroupOptions{Invalid: state.Error("name") != ""}).Input
})
})
+5 -5
View File
@@ -110,7 +110,7 @@ func (g *gallery) formEdit(c *ui.Context, log func(string)) {
func (g *gallery) formFields(c *ui.Context, f *mujica.FormScope, log func(string)) {
s := &g.cForm
mujica.FormItem(f, "name", &s.name, mujica.FormItemOptions[string]{Label: g.t("Stage name", "艺名"), Required: true,
mujica.FormItem(c, f, "name", &s.name, mujica.FormItemOptions[string]{Label: g.t("Stage name", "艺名"), Required: true,
Description: g.t("Checked against the archive; “Oblivionis” is taken.", "将与档案核对;“Oblivionis”已被占用。"),
Validate: func(v string) string {
if len([]rune(strings.TrimSpace(v))) < 2 {
@@ -134,7 +134,7 @@ func (g *gallery) formFields(c *ui.Context, f *mujica.FormScope, log func(string
}}, func() *ui.Element {
return mujica.TextInput(c, &s.name, mujica.TextInputOptions{}).Input
})
mujica.FormItem(f, "password", &s.password, mujica.FormItemOptions[string]{Label: g.t("Password", "密码"), Required: true,
mujica.FormItem(c, f, "password", &s.password, mujica.FormItemOptions[string]{Label: g.t("Password", "密码"), Required: true,
Validate: func(v string) string {
if len([]rune(v)) < 8 {
return g.t("Use at least 8 characters.", "至少 8 个字符。")
@@ -147,14 +147,14 @@ func (g *gallery) formFields(c *ui.Context, f *mujica.FormScope, log func(string
}
return r.Input
})
mujica.FormItem(f, "debut", &s.debut, mujica.FormItemOptions[mujica.Date]{Label: g.t("Debut date", "首演日期"), Required: true}, func() *ui.Element {
mujica.FormItem(c, f, "debut", &s.debut, mujica.FormItemOptions[mujica.Date]{Label: g.t("Debut date", "首演日期"), Required: true}, func() *ui.Element {
r := mujica.DatePicker(c, &s.debut, mujica.DatePickerOptions{Clearable: true})
if r.Changed() {
log("debut " + s.debut.Format("2006-01-02"))
}
return r.Input
})
mujica.FormItem(f, "roles", &s.tags, mujica.FormItemOptions[[]string]{Label: g.t("Roles", "担当"), Required: true,
mujica.FormItem(c, f, "roles", &s.tags, mujica.FormItemOptions[[]string]{Label: g.t("Roles", "担当"), Required: true,
Description: g.t("Up to 4; press Enter after each.", "最多 4 个;每个后按 Enter。")}, func() *ui.Element {
r := mujica.TagsInput(c, &s.tags, mujica.TagsInputOptions{Max: 4, Invalid: s.st.Error("roles") != "", Placeholder: g.t("keyboard, bass…", "键盘、贝斯…")})
if r.Changed() {
@@ -162,7 +162,7 @@ func (g *gallery) formFields(c *ui.Context, f *mujica.FormScope, log func(string
}
return r.Input
})
mujica.FormItem(f, "terms", &s.terms, mujica.FormItemOptions[bool]{Label: g.t("Terms", "条款"),
mujica.FormItem(c, f, "terms", &s.terms, mujica.FormItemOptions[bool]{Label: g.t("Terms", "条款"),
Validate: func(v bool) string {
if !v {
return g.t("Accept the terms to continue.", "请先同意条款。")
+4 -4
View File
@@ -118,7 +118,7 @@ var formPages = []page{
}
formToggles(c, []string{"Labels beside fields", "Server rejects the submit"}, &d.horizontal, &d.slowServer)
res := mujica.Form(c, &d.st, mujica.FormOptions{Horizontal: d.horizontal}, func(f *mujica.FormScope) {
mujica.FormItem(f, "name", &d.name, mujica.FormItemOptions[string]{Label: "Stage name", Required: true, Initial: "Sakiko",
mujica.FormItem(c, f, "name", &d.name, mujica.FormItemOptions[string]{Label: "Stage name", Required: true, Initial: "Sakiko",
Description: "Checked against the archive; \"Oblivionis\" is taken.",
Async: func(v string, version uint64) {
log(fmt.Sprintf("async check started v%d", version))
@@ -134,7 +134,7 @@ var formPages = []page{
}}, func() *ui.Element {
return mujica.InputGroup(c, &d.name, mujica.InputGroupOptions{Invalid: d.st.Error("name") != ""}).Input
})
mujica.FormItem(f, "email", &d.email, mujica.FormItemOptions[string]{Label: "Email", Required: true,
mujica.FormItem(c, f, "email", &d.email, mujica.FormItemOptions[string]{Label: "Email", Required: true,
Validate: func(v string) string {
if !strings.Contains(v, "@") {
return "Enter an email address."
@@ -147,7 +147,7 @@ var formPages = []page{
}
return g.Input
})
mujica.FormItem(f, "tags", &d.tags, mujica.FormItemOptions[[]string]{Label: "Roles", Required: true, Initial: []string{"keyboard"}}, func() *ui.Element {
mujica.FormItem(c, f, "tags", &d.tags, mujica.FormItemOptions[[]string]{Label: "Roles", Required: true, Initial: []string{"keyboard"}}, func() *ui.Element {
return mujica.TagsInput(c, &d.tags, mujica.TagsInputOptions{Max: 4, Invalid: d.st.Error("tags") != ""}).Input
})
})
@@ -336,7 +336,7 @@ name := ""
view := func(c *ui.Context) {
mujica.Use(c, mujica.Settings{})
res := mujica.Form(c, &state, mujica.FormOptions{}, func(f *mujica.FormScope) {
mujica.FormItem(f, "name", &name, mujica.FormItemOptions[string]{Label: "Name", Required: true}, func() *ui.Element {
mujica.FormItem(c, f, "name", &name, mujica.FormItemOptions[string]{Label: "Name", Required: true}, func() *ui.Element {
return mujica.InputGroup(c, &name, mujica.InputGroupOptions{Invalid: state.Error("name") != ""}).Input
})
})
+3 -4
View File
@@ -99,7 +99,6 @@ type FormOptions struct {
// FormScope registers a Form's fields with FormItem.
type FormScope struct {
c *ui.Context
st *FormState
horizontal bool
}
@@ -140,7 +139,7 @@ func Form(c *ui.Context, st *FormState, opts FormOptions, fields func(f *FormSco
parts := FormParts{}
col := ui.Column(c).Gap(d.Unit() * 5)
parts.Element = col
scope := &FormScope{c: c, st: st, horizontal: opts.Horizontal}
scope := &FormScope{st: st, horizontal: opts.Horizontal}
col.Children(func() {
// A new key after Reset drops the controls' drafts and errors.
ui.Box(c).Key(st.generation).Children(func() {
@@ -242,8 +241,8 @@ func formReset(st *FormState) {
}
// FormItem registers field name around the focusable element control returns.
func FormItem[T any](f *FormScope, name string, value *T, opts FormItemOptions[T], control func() *ui.Element) *ui.Element {
c, st := f.c, f.st
func FormItem[T any](c *ui.Context, f *FormScope, name string, value *T, opts FormItemOptions[T], control func() *ui.Element) *ui.Element {
st := f.st
if name == "" || opts.Label == "" {
panic("mujica: FormItem needs a name and a Label")
}
+7 -7
View File
@@ -25,7 +25,7 @@ func (p *formProbe) run(c *ui.Context) {
func (p *formProbe) view(c *ui.Context) {
res := Form(c, &p.st, FormOptions{Horizontal: p.horizontal}, func(f *FormScope) {
FormItem(f, "name", &p.name, FormItemOptions[string]{Label: "Name", Required: true, Initial: "Sakiko"}, func() *ui.Element {
FormItem(c, f, "name", &p.name, FormItemOptions[string]{Label: "Name", Required: true, Initial: "Sakiko"}, func() *ui.Element {
return InputGroup(c, &p.name, InputGroupOptions{Invalid: p.st.Error("name") != ""}).Input
})
opts := FormItemOptions[string]{Label: "Email", Validate: func(v string) string {
@@ -40,10 +40,10 @@ func (p *formProbe) view(c *ui.Context) {
p.asyncValues = append(p.asyncValues, v)
}
}
FormItem(f, "email", &p.email, opts, func() *ui.Element {
FormItem(c, f, "email", &p.email, opts, func() *ui.Element {
return InputGroup(c, &p.email, InputGroupOptions{Invalid: p.st.Error("email") != ""}).Input
})
FormItem(f, "tags", &p.tags, FormItemOptions[[]string]{Label: "Tags", Required: true, Initial: []string{"rose"}}, func() *ui.Element {
FormItem(c, f, "tags", &p.tags, FormItemOptions[[]string]{Label: "Tags", Required: true, Initial: []string{"rose"}}, func() *ui.Element {
return TagsInput(c, &p.tags, TagsInputOptions{}).Input
})
})
@@ -222,7 +222,7 @@ func TestFormResetClearsControlState(t *testing.T) {
tt := ui.NewTester(func(c *ui.Context) {
Use(c, Settings{})
Form(c, &st, FormOptions{}, func(f *FormScope) {
FormItem(f, "tags", &tags, FormItemOptions[[]string]{Label: "Tags"}, func() *ui.Element {
FormItem(c, f, "tags", &tags, FormItemOptions[[]string]{Label: "Tags"}, func() *ui.Element {
return TagsInput(c, &tags, TagsInputOptions{Validate: func(s string) string {
seen = s
return "Invalid tag"
@@ -289,13 +289,13 @@ func TestFormCrossFieldRuleAtSettle(t *testing.T) {
tt := ui.NewTester(func(c *ui.Context) {
Use(c, Settings{})
res := Form(c, &st, FormOptions{}, func(f *FormScope) {
FormItem(f, "user", &user, FormItemOptions[string]{Label: "User", Async: func(_ string, v uint64) { version = v }}, func() *ui.Element {
FormItem(c, f, "user", &user, FormItemOptions[string]{Label: "User", Async: func(_ string, v uint64) { version = v }}, func() *ui.Element {
return InputGroup(c, &user, InputGroupOptions{}).Input
})
FormItem(f, "pw", &pw, FormItemOptions[string]{Label: "Password"}, func() *ui.Element {
FormItem(c, f, "pw", &pw, FormItemOptions[string]{Label: "Password"}, func() *ui.Element {
return InputGroup(c, &pw, InputGroupOptions{}).Input
})
FormItem(f, "confirm", &confirm, FormItemOptions[string]{Label: "Confirm", Validate: func(v string) string {
FormItem(c, f, "confirm", &confirm, FormItemOptions[string]{Label: "Confirm", Validate: func(v string) string {
if v != pw {
return "Passwords differ."
}
+133
View File
@@ -0,0 +1,133 @@
package internal
import "strings"
// DiffOp says whether a diff line is kept, removed or added.
type DiffOp uint8
const (
DiffEqual DiffOp = iota
DiffDelete
DiffInsert
)
// DiffLine is one line of a line diff with its 1-based line numbers; 0 means absent.
type DiffLine struct {
Op DiffOp
Text string
Old, New int
}
// SplitLines splits text into lines without their line breaks; "" has no lines.
func SplitLines(s string) []string {
if s == "" {
return nil
}
return strings.Split(strings.TrimSuffix(s, "\n"), "\n")
}
// LineDiff returns a shortest edit script turning a into b (Myers, O((N+M)D)).
func LineDiff(a, b []string) []DiffLine {
// Common prefix and suffix need no search.
pre := 0
for pre < len(a) && pre < len(b) && a[pre] == b[pre] {
pre++
}
suf := 0
for suf < len(a)-pre && suf < len(b)-pre && a[len(a)-1-suf] == b[len(b)-1-suf] {
suf++
}
out := make([]DiffLine, 0, len(a)+len(b)-pre-suf)
for i := range pre {
out = append(out, DiffLine{DiffEqual, a[i], i + 1, i + 1})
}
out = myers(out, a[pre:len(a)-suf], b[pre:len(b)-suf], pre, pre)
for i := range suf {
ai, bi := len(a)-suf+i, len(b)-suf+i
out = append(out, DiffLine{DiffEqual, a[ai], ai + 1, bi + 1})
}
return out
}
// myers appends the edit script of a to b, numbering from offsets ao and bo.
func myers(out []DiffLine, a, b []string, ao, bo int) []DiffLine {
n, m := len(a), len(b)
total := n + m
if total == 0 {
return out
}
off := total + 1
v := make([]int, 2*total+3)
var trace [][]int
end := -1
for d := 0; d <= total && end < 0; d++ {
trace = append(trace, append([]int(nil), v[off-d:off+d+1]...)) // diagonals -d..d
for k := -d; k <= d; k += 2 {
var x int
if k == -d || k != d && v[off+k-1] < v[off+k+1] {
x = v[off+k+1]
} else {
x = v[off+k-1] + 1
}
y := x - k
for x < n && y < m && a[x] == b[y] {
x, y = x+1, y+1
}
v[off+k] = x
if x >= n && y >= m {
end = d
break
}
}
}
// Walk the trace back from (n, m), collecting moves in reverse.
var rev []DiffLine
x, y := n, m
for d := end; d >= 0; d-- {
vd := trace[d]
at := func(k int) int { return vd[k+d] }
k := x - y
var pk int
if k == -d || k != d && at(k-1) < at(k+1) {
pk = k + 1
} else {
pk = k - 1
}
px := 0
if d > 0 {
px = at(pk)
}
py := px - pk
for x > px && y > py {
x, y = x-1, y-1
rev = append(rev, DiffLine{DiffEqual, a[x], ao + x + 1, bo + y + 1})
}
if d == 0 {
break
}
if x == px {
y--
rev = append(rev, DiffLine{DiffInsert, b[y], 0, bo + y + 1})
} else {
x--
rev = append(rev, DiffLine{DiffDelete, a[x], ao + x + 1, 0})
}
}
for i := len(rev) - 1; i >= 0; i-- {
out = append(out, rev[i])
}
return out
}
// DiffStats counts the added and removed lines of a diff.
func DiffStats(d []DiffLine) (added, removed int) {
for _, l := range d {
switch l.Op {
case DiffInsert:
added++
case DiffDelete:
removed++
}
}
return added, removed
}
+110
View File
@@ -0,0 +1,110 @@
package internal
import (
"fmt"
"math/rand"
"slices"
"strings"
"testing"
)
// diffSides rebuilds both inputs from a diff and checks the line numbers.
func diffSides(t *testing.T, d []DiffLine) (a, b []string) {
t.Helper()
for _, l := range d {
if l.Op != DiffInsert {
a = append(a, l.Text)
if l.Old != len(a) {
t.Fatalf("old number %d, want %d", l.Old, len(a))
}
}
if l.Op != DiffDelete {
b = append(b, l.Text)
if l.New != len(b) {
t.Fatalf("new number %d, want %d", l.New, len(b))
}
}
}
return a, b
}
// lcs is the reference longest common subsequence length.
func lcs(a, b []string) int {
prev := make([]int, len(b)+1)
for i := range a {
cur := make([]int, len(b)+1)
for j := range b {
if a[i] == b[j] {
cur[j+1] = prev[j] + 1
} else {
cur[j+1] = max(prev[j+1], cur[j])
}
}
prev = cur
}
return prev[len(b)]
}
func TestLineDiffKnown(t *testing.T) {
d := LineDiff(SplitLines("a\nb\nc\nd\n"), SplitLines("a\nc\nd\ne\n"))
var got []string
for _, l := range d {
got = append(got, fmt.Sprintf("%d%s", l.Op, l.Text))
}
want := []string{"0a", "1b", "0c", "0d", "2e"}
if !slices.Equal(got, want) {
t.Fatalf("diff %v, want %v", got, want)
}
if add, del := DiffStats(d); add != 1 || del != 1 {
t.Fatalf("stats +%d -%d", add, del)
}
}
func TestLineDiffEdges(t *testing.T) {
for _, tc := range []struct{ a, b string }{{"", ""}, {"", "x\ny"}, {"x\ny", ""}, {"same\n", "same\n"}, {"a", "b"}} {
d := LineDiff(SplitLines(tc.a), SplitLines(tc.b))
a, b := diffSides(t, d)
if !slices.Equal(a, SplitLines(tc.a)) || !slices.Equal(b, SplitLines(tc.b)) {
t.Errorf("%q -> %q: rebuilt %q, %q", tc.a, tc.b, a, b)
}
}
}
func TestLineDiffMinimalRandom(t *testing.T) {
r := rand.New(rand.NewSource(7))
for range 300 {
a := make([]string, r.Intn(30))
b := make([]string, r.Intn(30))
for i := range a {
a[i] = string(rune('a' + r.Intn(4)))
}
for i := range b {
b[i] = string(rune('a' + r.Intn(4)))
}
d := LineDiff(a, b)
ra, rb := diffSides(t, d)
if !slices.Equal(ra, a) || !slices.Equal(rb, b) {
t.Fatalf("rebuilt %q %q from %q %q", ra, rb, a, b)
}
add, del := DiffStats(d)
if keep := len(a) - del; keep != lcs(a, b) || len(b)-add != keep {
t.Fatalf("%q -> %q: kept %d lines, LCS is %d", a, b, keep, lcs(a, b))
}
}
}
func TestLineDiffLargeFileSmallEdit(t *testing.T) {
a := make([]string, 50000)
for i := range a {
a[i] = fmt.Sprint("line ", i)
}
b := slices.Clone(a)
b[25000] = "changed"
d := LineDiff(a, b)
if add, del := DiffStats(d); add != 1 || del != 1 || len(d) != 50001 {
t.Fatalf("+%d -%d over %d lines", add, del, len(d))
}
if !strings.HasPrefix(d[25000].Text, "line 25000") || d[25000].Op != DiffDelete {
t.Fatalf("line 25000: %+v", d[25000])
}
}
-6
View File
@@ -6,12 +6,6 @@ import (
"github.com/egoist/mygo/ui"
)
// Rule draws a pixel-aligned 1 DIP horizontal line at y.
func Rule(p *ui.Painter, x0, x1, y float32, c ui.Color) {
yy := ruleY(p, y)
p.Line(x0, yy, x1, yy, 1, c)
}
// ruleY moves y to where a 1 DIP line fills whole device pixels.
func ruleY(p *ui.Painter, y float32) float32 {
s := float64(p.Scale())
+6 -1
View File
@@ -7,6 +7,8 @@ import (
"github.com/egoist/mygo/ui"
"mujicaui/theme"
"mujicaui/icons"
)
@@ -34,6 +36,7 @@ func TestNavigationPopupsFadeIn(t *testing.T) {
CommandPalette(c, &open, commandPaletteSample(), CommandPaletteOptions{})
}},
} {
opened := time.Now()
tt := ui.NewTester(func(c *ui.Context) {
Use(c, Settings{Mode: Light})
ui.Column(c).Fill().Padding(16).AlignItems(ui.Start).Children(func() { tc.view(c) })
@@ -49,9 +52,11 @@ func TestNavigationPopupsFadeIn(t *testing.T) {
}
x, y := int(r.X-3), int(r.Y+r.H/2)
early := tt.Image().RGBAAt(x, y)
mid := time.Since(opened) < theme.PopupDuration/2
time.Sleep(200 * time.Millisecond)
tt.Frame()
if late := tt.Image().RGBAAt(x, y); early == late {
// A slow run may finish the fade before the first sample.
if late := tt.Image().RGBAAt(x, y); mid && early == late {
t.Errorf("%s: popup appeared at once (%v)", tc.name, late)
}
}