Compare commits

...

10 Commits

Author SHA1 Message Date
fc40c0f8da Update go.mod 2024-12-16 19:52:49 +01:00
milarin
af840a5019 Push and Pop added 2023-08-07 19:51:10 +02:00
milarin
25505b0ea2 ExpectOneOfString returns bool if string was found 2023-07-14 20:40:01 +02:00
milarin
4f269d0f29 fixed error template as template 2023-07-14 20:35:11 +02:00
milarin
e344b5973a implemented Buffered method 2023-07-14 18:36:14 +02:00
milarin
aab77ddc6c ExpectString and ExpectOneOfString implemented 2023-06-30 19:38:24 +02:00
milarin
1bb8ab5e9b fixed IsWhitespace function consideres tabs as whitespace 2023-06-30 19:16:25 +02:00
milarin
19e0a61345 Pos() returns a Position object 2023-06-30 18:08:34 +02:00
milarin
5897251193 fixed column indexing 2023-03-18 23:10:22 +01:00
milarin
9d4da8ef95 fixed line indexing 2023-03-18 23:08:33 +01:00
7 changed files with 121 additions and 23 deletions

View File

@ -6,4 +6,5 @@ import (
var (
ErrNothingToUnread = adverr.NewErrTmpl("ErrNothingToUnread", "Unreading failed because there wasn't any Read yet")
ErrPopFailed = adverr.NewErrTmpl("ErrPopFailed", "stack cannot be popped. It was never pushed")
)

9
go.mod
View File

@ -1,8 +1,11 @@
module git.milar.in/milarin/bufr
module git.tordarus.net/tordarus/bufr
go 1.19
require (
git.milar.in/milarin/adverr v1.1.0
git.milar.in/milarin/ds v0.0.2
git.tordarus.net/tordarus/adverr v1.1.0
git.tordarus.net/tordarus/ds v0.0.2
git.tordarus.net/tordarus/slices v0.0.8
)
require git.tordarus.net/tordarus/gmath v0.0.3 // indirect

8
go.sum
View File

@ -1,8 +1,8 @@
git.milar.in/milarin/adverr v1.1.0 h1:jD9WnOvs40lfMhvqQ7cllOaRJNBMWr1f07/s9jAadp0=
git.milar.in/milarin/adverr v1.1.0/go.mod h1:joU9sBb7ySyNv4SpTXB0Z4o1mjXsArBw4N27wjgzj9E=
git.milar.in/milarin/ds v0.0.0-20230120204927-7dc44b9cd222 h1:r7gcMqltPqk9U2/+LzEN5dooZ5wiQ8C7SI/nK6T0KjA=
git.milar.in/milarin/ds v0.0.0-20230120204927-7dc44b9cd222/go.mod h1:HJK7QERcRvV9j7xzEocrKUtW+1q4JB1Ly4Bj54chfwI=
git.milar.in/milarin/ds v0.0.1 h1:ov4Rp+QiB3xtmV0a4eC+LluxWEOvbykgW+wCchYEp9o=
git.milar.in/milarin/ds v0.0.1/go.mod h1:HJK7QERcRvV9j7xzEocrKUtW+1q4JB1Ly4Bj54chfwI=
git.milar.in/milarin/ds v0.0.2 h1:vCA3mDxZUNfvHpzrdz7SeBUKiPn74NTopo915IUG7I0=
git.milar.in/milarin/ds v0.0.2/go.mod h1:HJK7QERcRvV9j7xzEocrKUtW+1q4JB1Ly4Bj54chfwI=
git.milar.in/milarin/gmath v0.0.3 h1:ii6rKNItS55O/wtIFhD1cTN2BMwDZjTBmiOocKURvxM=
git.milar.in/milarin/gmath v0.0.3/go.mod h1:HDLftG5RLpiNGKiIWh+O2G1PYkNzyLDADO8Cd/1abiE=
git.milar.in/milarin/slices v0.0.8 h1:qN9TE3tkArdTixMKSnwvNPcApwAjxpLVwA5a9k1rm2s=
git.milar.in/milarin/slices v0.0.8/go.mod h1:qMhdtMnfWswc1rHpwgNw33lB84aNEkdBn5BDiYA+G3k=

View File

@ -10,7 +10,7 @@ func (p *Position) Advance(rn rune) {
p.Index++
if rn == '\n' {
p.Line++
p.Column = 0
p.Column = 1
} else {
p.Column++
}

114
reader.go
View File

@ -6,19 +6,24 @@ import (
"strings"
"git.milar.in/milarin/ds"
"git.milar.in/milarin/slices"
)
type Reader struct {
buf ds.Stack[posRune]
src *bufio.Reader
pos *Position
buf ds.Stack[posRune]
indices ds.Stack[uint64]
index uint64
src *bufio.Reader
pos *Position
}
func New(r io.Reader) *Reader {
return &Reader{
buf: ds.NewArrayStack[posRune](),
src: bufio.NewReader(r),
pos: &Position{},
buf: ds.NewArrayStack[posRune](),
src: bufio.NewReader(r),
pos: &Position{Index: 0, Line: 1, Column: 1},
index: 0,
indices: ds.NewArrayStack[uint64](),
}
}
@ -33,8 +38,8 @@ func (r *Reader) psrn(rn rune) posRune {
}
}
func (r *Reader) Pos() (index, line, column int) {
return r.pos.Index, r.pos.Line, r.pos.Column
func (r *Reader) Pos() Position {
return *r.pos
}
// Rune returns the next rune in r
@ -43,10 +48,15 @@ func (r *Reader) Rune() (rune, error) {
if err == nil {
r.buf.Push(r.psrn(rn))
r.pos.Advance(rn)
r.index++
}
return rn, err
}
func (r *Reader) Buffered() int {
return r.src.Buffered()
}
// PeekRune returns the next rune in r without advancing reader position.
// The next read will return the same rune again.
func (r *Reader) PeekRune() (rune, error) {
@ -95,6 +105,8 @@ func (r *Reader) UnreadRune() error {
r.src = prependRune(rn.Rune, r.src)
}
r.index--
return nil
}
@ -204,8 +216,86 @@ func (r *Reader) ExpectRune(f ...RuneFunc) (bool, error) {
return findFirstTrue(rn, f), nil
}
// Commit clears the internal buffer and therefore removes all data which were already read.
// After calling Commit any unreads will return ErrNothingToUnread until another read occured.
func (r *Reader) Commit() {
r.buf.Clear()
// ExpectString calls ExpectRune for each rune in str successively.
// If the expected string was not found, all read runes will be unread
func (r *Reader) ExpectString(str string) (bool, error) {
read := 0
for _, rn := range str {
ok, err := r.ExpectRune(Is(rn))
if err != nil {
return false, err
}
read++
if !ok {
if err := r.UnreadRunes(read); err != nil {
return false, err
}
return false, nil
}
}
return true, nil
}
// ExpectOneOfString calls ExpectString for each string successively
// and returns the string which first matched.
// The boolean value is true if any string was found.
// The returned string will not be unread.
func (r *Reader) ExpectOneOfString(str ...string) (string, bool, error) {
for _, s := range str {
ok, err := r.ExpectString(s)
if err != nil {
return "", false, err
}
if ok {
return s, true, nil
}
}
return "", false, nil
}
func (r *Reader) Push() {
r.indices.Push(r.index)
}
func (r *Reader) Pop() ([]rune, error) {
if r.indices.Empty() {
return nil, ErrPopFailed.New()
}
lastIndex := r.indices.Pop()
currentIndex := r.index
if lastIndex < currentIndex {
values := make([]rune, 0, int(currentIndex-lastIndex))
for i := 0; i < int(currentIndex-lastIndex); i++ {
err := r.UnreadRune()
if err != nil {
return nil, err
}
value, err := r.PeekRune()
if err != nil {
return nil, err
}
values = append(values, value)
}
return slices.Reverse(values), nil
} else if lastIndex > currentIndex {
values := make([]rune, 0, int(lastIndex-currentIndex))
for i := 0; i < int(lastIndex-currentIndex); i++ {
value, err := r.Rune()
if err != nil {
return nil, err
}
values = append(values, value)
}
return values, nil
}
return []rune{}, nil
}

View File

@ -11,8 +11,8 @@ func TestPos(t *testing.T) {
unread := false
for rn, err := r.Rune(); err == nil; rn, err = r.Rune() {
index, line, col := r.Pos()
fmt.Println(string(rn), index, line, col)
pos := r.Pos()
fmt.Println(string(rn), pos.Index, pos.Line, pos.Column)
if !unread && rn == '\n' {
for i := 0; i < 5; i++ {

View File

@ -12,8 +12,12 @@ func IsSpace(rn rune) bool {
return rn == ' '
}
func IsTab(rn rune) bool {
return rn == '\t'
}
func IsWhitespace(rn rune) bool {
return IsSpace(rn) || IsNewLine(rn)
return IsSpace(rn) || IsTab(rn) || IsNewLine(rn)
}
func And(f ...RuneFunc) RuneFunc {