-
Notifications
You must be signed in to change notification settings - Fork 21
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
9 changed files
with
237 additions
and
17 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,27 @@ | ||
Copyright 2009 The Go Authors. | ||
|
||
Redistribution and use in source and binary forms, with or without | ||
modification, are permitted provided that the following conditions are | ||
met: | ||
|
||
* Redistributions of source code must retain the above copyright | ||
notice, this list of conditions and the following disclaimer. | ||
* Redistributions in binary form must reproduce the above | ||
copyright notice, this list of conditions and the following disclaimer | ||
in the documentation and/or other materials provided with the | ||
distribution. | ||
* Neither the name of Google LLC nor the names of its | ||
contributors may be used to endorse or promote products derived from | ||
this software without specific prior written permission. | ||
|
||
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | ||
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | ||
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | ||
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | ||
OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | ||
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | ||
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | ||
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | ||
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | ||
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | ||
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,99 @@ | ||
// Copyright 2017 The Go Authors. All rights reserved. | ||
// Use of this source code is governed by a BSD-style | ||
// license that can be found in the LICENSE file. | ||
|
||
// Package edit implements buffered position-based editing of byte slices. | ||
package edit | ||
|
||
import ( | ||
"fmt" | ||
"sort" | ||
) | ||
|
||
// A Buffer is a queue of edits to apply to a given byte slice. | ||
type Buffer struct { | ||
old []byte | ||
q edits | ||
} | ||
|
||
// An edit records a single text modification: change the bytes in [start,end) to new. | ||
type edit struct { | ||
start int | ||
end int | ||
new string | ||
} | ||
|
||
// An edits is a list of edits that is sortable by start offset, breaking ties by end offset. | ||
type edits []edit | ||
|
||
func (x edits) Len() int { return len(x) } | ||
func (x edits) Swap(i, j int) { x[i], x[j] = x[j], x[i] } | ||
func (x edits) Less(i, j int) bool { | ||
if x[i].start != x[j].start { | ||
return x[i].start < x[j].start | ||
} | ||
return x[i].end < x[j].end | ||
} | ||
|
||
// NewBuffer returns a new buffer to accumulate changes to an initial data slice. | ||
// The returned buffer maintains a reference to the data, so the caller must ensure | ||
// the data is not modified until after the Buffer is done being used. | ||
func NewBuffer(data []byte) *Buffer { | ||
return &Buffer{old: data} | ||
} | ||
|
||
func (b *Buffer) Insert(pos int, new string) { | ||
if pos < 0 || pos > len(b.old) { | ||
panic("invalid edit position") | ||
} | ||
b.q = append(b.q, edit{pos, pos, new}) | ||
} | ||
|
||
func (b *Buffer) Delete(start, end int) { | ||
if end == -1 { | ||
end = len(b.old) | ||
} | ||
if end < start || start < 0 || end > len(b.old) { | ||
panic("invalid edit position") | ||
} | ||
b.q = append(b.q, edit{start, end, ""}) | ||
} | ||
|
||
func (b *Buffer) Replace(start, end int, new string) { | ||
if end == -1 { | ||
end = len(b.old) | ||
} | ||
if end < start || start < 0 || end > len(b.old) { | ||
panic("invalid edit position") | ||
} | ||
b.q = append(b.q, edit{start, end, new}) | ||
} | ||
|
||
// Bytes returns a new byte slice containing the original data | ||
// with the queued edits applied. | ||
func (b *Buffer) Bytes() []byte { | ||
// Sort edits by starting position and then by ending position. | ||
// Breaking ties by ending position allows insertions at point x | ||
// to be applied before a replacement of the text at [x, y). | ||
sort.Stable(b.q) | ||
|
||
var new []byte | ||
offset := 0 | ||
for i, e := range b.q { | ||
if e.start < offset { | ||
e0 := b.q[i-1] | ||
panic(fmt.Sprintf("overlapping edits: [%d,%d)->%q, [%d,%d)->%q", e0.start, e0.end, e0.new, e.start, e.end, e.new)) | ||
} | ||
new = append(new, b.old[offset:e.start]...) | ||
offset = e.end | ||
new = append(new, e.new...) | ||
} | ||
new = append(new, b.old[offset:]...) | ||
return new | ||
} | ||
|
||
// String returns a string containing the original data | ||
// with the queued edits applied. | ||
func (b *Buffer) String() string { | ||
return string(b.Bytes()) | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,42 @@ | ||
package goedit | ||
|
||
import ( | ||
"go/token" | ||
|
||
"github.com/xhd2015/xgo/support/edit" | ||
) | ||
|
||
type Edit struct { | ||
buf *edit.Buffer | ||
fset *token.FileSet | ||
} | ||
|
||
func New(fset *token.FileSet, content string) *Edit { | ||
return &Edit{ | ||
fset: fset, | ||
buf: edit.NewBuffer([]byte(content)), | ||
} | ||
} | ||
|
||
func (c *Edit) Delete(start token.Pos, end token.Pos) { | ||
c.buf.Delete(c.offsetOf(start), c.offsetOf(end)) | ||
} | ||
|
||
func (c *Edit) Insert(start token.Pos, content string) { | ||
c.buf.Insert(c.offsetOf(start), content) | ||
} | ||
|
||
func (c *Edit) Replace(start token.Pos, end token.Pos, content string) { | ||
c.buf.Replace(c.offsetOf(start), c.offsetOf(end), content) | ||
} | ||
|
||
func (c *Edit) String() string { | ||
return c.buf.String() | ||
} | ||
|
||
func (c *Edit) offsetOf(pos token.Pos) int { | ||
if pos == token.NoPos { | ||
return -1 | ||
} | ||
return c.fset.Position(pos).Offset | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters