Shinichiro Hamaji | 0493261 | 2015-03-31 23:46:56 +0900 | [diff] [blame] | 1 | package main |
| 2 | |
| 3 | import ( |
Shinichiro Hamaji | 98e910d | 2015-04-11 10:38:44 +0900 | [diff] [blame] | 4 | "bytes" |
Shinichiro Hamaji | 5e2c3c7 | 2015-04-03 15:04:54 +0900 | [diff] [blame] | 5 | "path/filepath" |
Shinichiro Hamaji | 0493261 | 2015-03-31 23:46:56 +0900 | [diff] [blame] | 6 | "strings" |
| 7 | ) |
| 8 | |
Fumitoshi Ukai | b06cd9d | 2015-05-07 12:56:12 +0900 | [diff] [blame] | 9 | // TODO(ukai): use unicode.IsSpace? |
| 10 | func isWhitespace(ch rune) bool { |
| 11 | switch ch { |
| 12 | case ' ', '\t', '\n', '\r': |
| 13 | return true |
| 14 | } |
| 15 | return false |
| 16 | } |
| 17 | |
Shinichiro Hamaji | 0493261 | 2015-03-31 23:46:56 +0900 | [diff] [blame] | 18 | func splitSpaces(s string) []string { |
Shinichiro Hamaji | 248e754 | 2015-04-09 18:12:06 +0900 | [diff] [blame] | 19 | var r []string |
| 20 | tokStart := -1 |
| 21 | for i, ch := range s { |
Fumitoshi Ukai | b06cd9d | 2015-05-07 12:56:12 +0900 | [diff] [blame] | 22 | if isWhitespace(ch) { |
Shinichiro Hamaji | 248e754 | 2015-04-09 18:12:06 +0900 | [diff] [blame] | 23 | if tokStart >= 0 { |
| 24 | r = append(r, s[tokStart:i]) |
| 25 | tokStart = -1 |
| 26 | } |
| 27 | } else { |
| 28 | if tokStart < 0 { |
| 29 | tokStart = i |
| 30 | } |
| 31 | } |
Shinichiro Hamaji | 0493261 | 2015-03-31 23:46:56 +0900 | [diff] [blame] | 32 | } |
Shinichiro Hamaji | 248e754 | 2015-04-09 18:12:06 +0900 | [diff] [blame] | 33 | if tokStart >= 0 { |
| 34 | r = append(r, s[tokStart:]) |
| 35 | } |
| 36 | Log("splitSpace(%q)=%q", s, r) |
| 37 | return r |
Shinichiro Hamaji | 0493261 | 2015-03-31 23:46:56 +0900 | [diff] [blame] | 38 | } |
Shinichiro Hamaji | c5686fd | 2015-04-01 03:30:34 +0900 | [diff] [blame] | 39 | |
Shinichiro Hamaji | 98e910d | 2015-04-11 10:38:44 +0900 | [diff] [blame] | 40 | func splitSpacesBytes(s []byte) (r [][]byte) { |
| 41 | tokStart := -1 |
| 42 | for i, ch := range s { |
Fumitoshi Ukai | b06cd9d | 2015-05-07 12:56:12 +0900 | [diff] [blame] | 43 | if isWhitespace(rune(ch)) { |
Shinichiro Hamaji | 98e910d | 2015-04-11 10:38:44 +0900 | [diff] [blame] | 44 | if tokStart >= 0 { |
| 45 | r = append(r, s[tokStart:i]) |
| 46 | tokStart = -1 |
| 47 | } |
| 48 | } else { |
| 49 | if tokStart < 0 { |
| 50 | tokStart = i |
| 51 | } |
| 52 | } |
| 53 | } |
| 54 | if tokStart >= 0 { |
| 55 | r = append(r, s[tokStart:]) |
| 56 | } |
| 57 | Log("splitSpace(%q)=%q", s, r) |
| 58 | return r |
| 59 | } |
| 60 | |
Fumitoshi Ukai | 9da19f6 | 2015-05-08 14:39:08 +0900 | [diff] [blame] | 61 | // TODO(ukai): use bufio.Scanner? |
| 62 | type wordScanner struct { |
| 63 | in []byte |
| 64 | s int // word starts |
| 65 | i int // current pos |
| 66 | } |
| 67 | |
| 68 | func newWordScanner(in []byte) *wordScanner { |
| 69 | return &wordScanner{ |
| 70 | in: in, |
| 71 | } |
| 72 | } |
| 73 | |
| 74 | func (ws *wordScanner) Scan() bool { |
| 75 | for ws.s = ws.i; ws.s < len(ws.in); ws.s++ { |
| 76 | ch := rune(ws.in[ws.s]) |
| 77 | if !isWhitespace(ch) { |
| 78 | break |
| 79 | } |
| 80 | } |
| 81 | if ws.s == len(ws.in) { |
| 82 | return false |
| 83 | } |
| 84 | for ws.i = ws.s; ws.i < len(ws.in); ws.i++ { |
| 85 | ch := rune(ws.in[ws.i]) |
| 86 | if isWhitespace(ch) { |
| 87 | break |
| 88 | } |
| 89 | } |
| 90 | return true |
| 91 | } |
| 92 | |
| 93 | func (ws *wordScanner) Bytes() []byte { |
| 94 | return ws.in[ws.s:ws.i] |
| 95 | } |
| 96 | |
Fumitoshi Ukai | 0822c41 | 2015-04-05 22:51:18 +0900 | [diff] [blame] | 97 | func matchPattern(pat, str string) bool { |
Shinichiro Hamaji | 3796d1e | 2015-04-12 01:59:15 +0900 | [diff] [blame] | 98 | i := strings.IndexByte(pat, '%') |
| 99 | if i < 0 { |
Shinichiro Hamaji | 9b7d462 | 2015-04-02 01:37:04 +0900 | [diff] [blame] | 100 | return pat == str |
| 101 | } |
Shinichiro Hamaji | 3796d1e | 2015-04-12 01:59:15 +0900 | [diff] [blame] | 102 | return strings.HasPrefix(str, pat[:i]) && strings.HasSuffix(str, pat[i+1:]) |
Shinichiro Hamaji | 9b7d462 | 2015-04-02 01:37:04 +0900 | [diff] [blame] | 103 | } |
| 104 | |
Shinichiro Hamaji | 05b222d | 2015-04-11 11:36:37 +0900 | [diff] [blame] | 105 | func matchPatternBytes(pat, str []byte) bool { |
Shinichiro Hamaji | 3796d1e | 2015-04-12 01:59:15 +0900 | [diff] [blame] | 106 | i := bytes.IndexByte(pat, '%') |
| 107 | if i < 0 { |
Shinichiro Hamaji | 05b222d | 2015-04-11 11:36:37 +0900 | [diff] [blame] | 108 | return bytes.Equal(pat, str) |
| 109 | } |
Shinichiro Hamaji | 3796d1e | 2015-04-12 01:59:15 +0900 | [diff] [blame] | 110 | return bytes.HasPrefix(str, pat[:i]) && bytes.HasSuffix(str, pat[i+1:]) |
Shinichiro Hamaji | 05b222d | 2015-04-11 11:36:37 +0900 | [diff] [blame] | 111 | } |
| 112 | |
Fumitoshi Ukai | 0822c41 | 2015-04-05 22:51:18 +0900 | [diff] [blame] | 113 | func substPattern(pat, repl, str string) string { |
Fumitoshi Ukai | c3fe5f6 | 2015-04-02 13:19:07 +0900 | [diff] [blame] | 114 | ps := strings.SplitN(pat, "%", 2) |
| 115 | if len(ps) != 2 { |
Shinichiro Hamaji | c5686fd | 2015-04-01 03:30:34 +0900 | [diff] [blame] | 116 | if str == pat { |
| 117 | return repl |
Fumitoshi Ukai | c3fe5f6 | 2015-04-02 13:19:07 +0900 | [diff] [blame] | 118 | } |
| 119 | return str |
| 120 | } |
| 121 | in := str |
| 122 | trimed := str |
| 123 | if ps[0] != "" { |
| 124 | trimed = strings.TrimPrefix(in, ps[0]) |
| 125 | if trimed == in { |
| 126 | return str |
| 127 | } |
| 128 | } |
| 129 | in = trimed |
| 130 | if ps[1] != "" { |
| 131 | trimed = strings.TrimSuffix(in, ps[1]) |
| 132 | if trimed == in { |
Shinichiro Hamaji | c5686fd | 2015-04-01 03:30:34 +0900 | [diff] [blame] | 133 | return str |
| 134 | } |
| 135 | } |
| 136 | |
Fumitoshi Ukai | c3fe5f6 | 2015-04-02 13:19:07 +0900 | [diff] [blame] | 137 | rs := strings.SplitN(repl, "%", 2) |
| 138 | if len(rs) != 2 { |
| 139 | return repl |
Shinichiro Hamaji | c5686fd | 2015-04-01 03:30:34 +0900 | [diff] [blame] | 140 | } |
Fumitoshi Ukai | c3fe5f6 | 2015-04-02 13:19:07 +0900 | [diff] [blame] | 141 | return rs[0] + trimed + rs[1] |
Shinichiro Hamaji | c5686fd | 2015-04-01 03:30:34 +0900 | [diff] [blame] | 142 | } |
Shinichiro Hamaji | 5e2c3c7 | 2015-04-03 15:04:54 +0900 | [diff] [blame] | 143 | |
Shinichiro Hamaji | 98e910d | 2015-04-11 10:38:44 +0900 | [diff] [blame] | 144 | func substPatternBytes(pat, repl, str []byte) []byte { |
| 145 | ps := bytes.SplitN(pat, []byte{'%'}, 2) |
| 146 | if len(ps) != 2 { |
| 147 | if bytes.Equal(str, pat) { |
| 148 | return repl |
| 149 | } |
| 150 | return str |
| 151 | } |
| 152 | in := str |
| 153 | trimed := str |
| 154 | if len(ps[0]) != 0 { |
| 155 | trimed = bytes.TrimPrefix(in, ps[0]) |
| 156 | if bytes.Equal(trimed, in) { |
| 157 | return str |
| 158 | } |
| 159 | } |
| 160 | in = trimed |
| 161 | if len(ps[1]) != 0 { |
| 162 | trimed = bytes.TrimSuffix(in, ps[1]) |
| 163 | if bytes.Equal(trimed, in) { |
| 164 | return str |
| 165 | } |
| 166 | } |
| 167 | |
| 168 | rs := bytes.SplitN(repl, []byte{'%'}, 2) |
| 169 | if len(rs) != 2 { |
| 170 | return repl |
| 171 | } |
| 172 | |
| 173 | r := make([]byte, 0, len(rs[0])+len(trimed)+len(rs[1])+1) |
| 174 | r = append(r, rs[0]...) |
| 175 | r = append(r, trimed...) |
| 176 | r = append(r, rs[1]...) |
| 177 | return r |
| 178 | } |
| 179 | |
Fumitoshi Ukai | 0822c41 | 2015-04-05 22:51:18 +0900 | [diff] [blame] | 180 | func substRef(pat, repl, str string) string { |
| 181 | if strings.IndexByte(pat, '%') >= 0 && strings.IndexByte(repl, '%') >= 0 { |
| 182 | return substPattern(pat, repl, str) |
| 183 | } |
| 184 | str = strings.TrimSuffix(str, pat) |
| 185 | return str + repl |
| 186 | } |
| 187 | |
Shinichiro Hamaji | 5e2c3c7 | 2015-04-03 15:04:54 +0900 | [diff] [blame] | 188 | func stripExt(s string) string { |
| 189 | suf := filepath.Ext(s) |
| 190 | return s[:len(s)-len(suf)] |
| 191 | } |
Shinichiro Hamaji | c88618f | 2015-04-11 19:58:06 +0900 | [diff] [blame] | 192 | |
| 193 | func trimLeftSpace(s string) string { |
| 194 | for i, ch := range s { |
Fumitoshi Ukai | b06cd9d | 2015-05-07 12:56:12 +0900 | [diff] [blame] | 195 | if !isWhitespace(ch) { |
Shinichiro Hamaji | c88618f | 2015-04-11 19:58:06 +0900 | [diff] [blame] | 196 | return s[i:] |
| 197 | } |
| 198 | } |
| 199 | return "" |
| 200 | } |
Shinichiro Hamaji | c4c9810 | 2015-04-12 03:56:00 +0900 | [diff] [blame] | 201 | |
| 202 | func trimLeftSpaceBytes(s []byte) []byte { |
| 203 | for i, ch := range s { |
Fumitoshi Ukai | b06cd9d | 2015-05-07 12:56:12 +0900 | [diff] [blame] | 204 | if !isWhitespace(rune(ch)) { |
Shinichiro Hamaji | c4c9810 | 2015-04-12 03:56:00 +0900 | [diff] [blame] | 205 | return s[i:] |
| 206 | } |
| 207 | } |
| 208 | return nil |
| 209 | } |
Shinichiro Hamaji | dad8053 | 2015-04-21 17:55:50 +0900 | [diff] [blame] | 210 | |
Fumitoshi Ukai | 0b9e813 | 2015-04-30 10:20:18 +0900 | [diff] [blame] | 211 | func trimRightSpaceBytes(s []byte) []byte { |
| 212 | for i := len(s) - 1; i >= 0; i-- { |
| 213 | ch := s[i] |
Fumitoshi Ukai | b06cd9d | 2015-05-07 12:56:12 +0900 | [diff] [blame] | 214 | if !isWhitespace(rune(ch)) { |
Fumitoshi Ukai | 0b9e813 | 2015-04-30 10:20:18 +0900 | [diff] [blame] | 215 | return s[:i+1] |
| 216 | } |
| 217 | } |
| 218 | return nil |
| 219 | } |
| 220 | |
| 221 | func trimSpaceBytes(s []byte) []byte { |
| 222 | s = trimLeftSpaceBytes(s) |
| 223 | return trimRightSpaceBytes(s) |
| 224 | } |
| 225 | |
Shinichiro Hamaji | dad8053 | 2015-04-21 17:55:50 +0900 | [diff] [blame] | 226 | // Strip leading sequences of './' from file names, so that ./file |
| 227 | // and file are considered to be the same file. |
| 228 | // From http://www.gnu.org/software/make/manual/make.html#Features |
| 229 | func trimLeadingCurdir(s string) string { |
| 230 | for strings.HasPrefix(s, "./") { |
| 231 | s = s[2:] |
| 232 | } |
| 233 | return s |
| 234 | } |
Fumitoshi Ukai | 72508a7 | 2015-05-08 13:41:31 +0900 | [diff] [blame] | 235 | |
| 236 | func reverse(s string) string { |
| 237 | // TODO(ukai): support UTF-8? |
| 238 | r := make([]byte, len(s)) |
| 239 | for i := 0; i < len(s); i++ { |
| 240 | r[i] = s[len(s)-1-i] |
| 241 | } |
| 242 | return string(r) |
| 243 | } |