From 5a022193a96e72fa5144755938e6a575aba165b0 Mon Sep 17 00:00:00 2001 From: Kyle Gunger Date: Fri, 3 Jul 2020 13:17:26 -0400 Subject: Extra Numbers + Add line and character numbers to tokens + Impliment line and character numbers ~ Line and char nums start at 0 for now ~ There's this itch in my mind like something is broken --- src/tparse/tokenize.go | 306 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 306 insertions(+) create mode 100644 src/tparse/tokenize.go (limited to 'src/tparse/tokenize.go') diff --git a/src/tparse/tokenize.go b/src/tparse/tokenize.go new file mode 100644 index 0000000..79a0605 --- /dev/null +++ b/src/tparse/tokenize.go @@ -0,0 +1,306 @@ +package tparse + +import ( + "bufio" + "io" + "os" + "strings" + "unicode" + "unicode/utf8" +) + +// Read in a number (may be a float) +func numericLiteral(r *bufio.Reader, line int, char *int) Token { + decimal := false + run, _, err := r.ReadRune() + last := *char + b := strings.Builder{} + + for ; err == nil; run, _, err = r.ReadRune() { + if (run == '.' || run == ',') && !decimal { + decimal = true + } else if !unicode.IsNumber(run) { + break + } + *char++ + b.WriteRune(run) + } + + r.UnreadRune() + + return Token{Type: LITERAL, Data: b.String(), Line: line, Char: last} +} + +// Parse a string (will escape \" only in this stage) +func stringLiteral(r *bufio.Reader, line, char *int) Token { + escape := false + run, _, err := r.ReadRune() + last := *char + + if run != '"' { + return Token{Type: LITERAL} + } + + b := strings.Builder{} + b.WriteRune(run) + run, _, err = r.ReadRune() + + for ; err == nil; run, _, err = r.ReadRune() { + *char++ + b.WriteRune(run) + if run == '\\' && !escape { + escape = true + } else if (run == '"' || run == '\n') && !escape { + break + } else if escape { + if run == '\n' { + *line++ + } + escape = false + } + } + + return Token{Type: LITERAL, Data: b.String(), Line: *line, Char: last} +} + +// Parse a character in (escape \\ or \') +func charLiteral(r *bufio.Reader, line int, char *int) Token { + escape := false + run, _, err := r.ReadRune() + last := *char + + if run != '\'' { + return Token{Type: LITERAL} + } + + b := strings.Builder{} + b.WriteRune(run) + run, _, err = r.ReadRune() + + for ; err == nil; run, _, err = r.ReadRune() { + b.WriteRune(run) + *char++ + if run == '\\' && !escape { + escape = true + } else if (run == '\'' && !escape) || run == '\n' { + break + } else if escape { + escape = false + } + } + + return Token{Type: LITERAL, Data: b.String(), Line: line, Char: last} +} + +// Split reserved runes into rune groups +func splitResRunes(str string, max, line, start int) []Token { + out := []Token{} + + rs := StringAsRunes(str) + s, e := 0, max + + if max > len(rs) { + e = len(rs) + } + + for e <= len(rs) && s < len(rs) { + if checkRuneGroup(RunesAsString(rs[s:e])) != -1 || e == s+1 { + tmp := RunesAsString(rs[s:e]) + out = append(out, Token{Type: checkRuneGroup(tmp), Data: tmp, Line: line, Char: start + s}) + s = e + if s+max < len(rs) { + e = s + max + } else { + e = len(rs) + } + } else if e != s+1 { + e-- + } + } + + return out +} + +// Remove block comments +func stripBlockComments(t []Token) []Token { + out := []Token{} + bc := false + for _, tok := range t { + if tok.Type == DELIMIT && tok.Data == "/#" { + bc = true + continue + } else if tok.Type == DELIMIT && tok.Data == "#/" { + bc = false + continue + } else if bc { + continue + } + + out = append(out, tok) + } + + return out +} + +// TokenizeFile tries to read a file and turn it into a series of tokens +func TokenizeFile(path string) []Token { + out := []Token{} + + fd, err := os.Open(path) + + if err != nil { + return out + } + + read := bufio.NewReader(fd) + + b := strings.Builder{} + + max := maxResRunes() + + ln, cn, last := int(0), int(-1), int(0) + sp := false + + for r := rune(' '); ; r, _, err = read.ReadRune() { + cn++ + // If error in stream or EOF, break + if err != nil { + if err != io.EOF { + out = append(out, Token{Type: -1}) + } + break + } + + // Checking for a space + if unicode.IsSpace(r) { + sp = true + if b.String() != "" { + out = append(out, Token{Type: checkToken(b.String()), Data: b.String(), Line: ln, Char: last}) + b.Reset() + } + + // checking for a newline + if r == '\n' { + ln++ + cn = -1 + last = 0 + } + + continue + } else if sp { + last = cn + sp = false + } + + if unicode.IsNumber(r) && b.String() == "" { + read.UnreadRune() + out = append(out, numericLiteral(read, ln, &cn)) + sp = true + + continue + } + + if r == '\'' { + if b.String() != "" { + out = append(out, Token{Type: checkToken(b.String()), Data: b.String(), Line: ln, Char: last}) + b.Reset() + } + + read.UnreadRune() + out = append(out, charLiteral(read, ln, &cn)) + sp = true + + continue + } + + if r == '"' { + if b.String() != "" { + out = append(out, Token{Type: checkToken(b.String()), Data: b.String()}) + b.Reset() + } + + read.UnreadRune() + out = append(out, stringLiteral(read, &ln, &cn)) + sp = true + + continue + } + + // Checking for a rune group + if checkResRune(r) != -1 { + if b.String() != "" { + out = append(out, Token{Type: checkToken(b.String()), Data: b.String(), Line: ln, Char: last}) + b.Reset() + } + last = cn + for ; err == nil; r, _, err = read.ReadRune() { + if checkResRune(r) == -1 { + break + } + cn++ + b.WriteRune(r) + } + cn-- + + read.UnreadRune() + + rgs := splitResRunes(b.String(), max, ln, last) + + // Line Comments + for i, rg := range rgs { + if rg.Data == "#" { + rgs = rgs[:i] + read.ReadString('\n') + ln++ + cn = -1 + last = 0 + break + } + } + + out = append(out, rgs...) + + b.Reset() + + sp = true + + continue + } + + // Accumulate + b.WriteRune(r) + } + + return stripBlockComments(out) +} + +// StringAsRunes returns a string as a rune slice +func StringAsRunes(s string) []rune { + out := []rune{} + for i, j := 0, 0; i < len(s); i += j { + r, w := utf8.DecodeRuneInString(s[i:]) + out = append(out, r) + j = w + } + return out +} + +// BytesAsRunes returns a byte slice as a rune slice +func BytesAsRunes(b []byte) []rune { + out := []rune{} + for i, j := 0, 0; i < len(b); i += j { + r, w := utf8.DecodeRune(b[i:]) + out = append(out, r) + j = w + } + return out +} + +// RunesAsString returns a string from a slice of runes +func RunesAsString(rs []rune) string { + b := strings.Builder{} + for _, r := range rs { + b.WriteRune(r) + } + return b.String() +} -- cgit v1.2.3