Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 1 | package main |
| 2 | |
Fumitoshi Ukai | 0aa4fc4 | 2015-04-10 17:00:19 +0900 | [diff] [blame] | 3 | //go:generate go run testcase/gen_testcase_parse_benchmark.go |
| 4 | // |
| 5 | // $ go generate |
| 6 | // $ go test -bench . |
| 7 | |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 8 | import ( |
| 9 | "bufio" |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 10 | "bytes" |
Fumitoshi Ukai | f8efa0a | 2015-03-30 18:10:11 +0900 | [diff] [blame] | 11 | "fmt" |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 12 | "io" |
| 13 | "os" |
Shinichiro Hamaji | d7bef60 | 2015-03-30 19:55:32 +0900 | [diff] [blame] | 14 | "strings" |
Shinichiro Hamaji | 584bb06 | 2015-06-04 13:25:13 +0900 | [diff] [blame] | 15 | "time" |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 16 | ) |
| 17 | |
| 18 | type Makefile struct { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 19 | filename string |
| 20 | stmts []AST |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 21 | } |
| 22 | |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 23 | type ifState struct { |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 24 | ast *IfAST |
| 25 | inElse bool |
| 26 | numNest int |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 27 | } |
| 28 | |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 29 | type parser struct { |
Shinichiro Hamaji | 370be72 | 2015-04-10 14:55:23 +0900 | [diff] [blame] | 30 | rd *bufio.Reader |
| 31 | mk Makefile |
| 32 | lineno int |
| 33 | elineno int // lineno == elineno unless there is trailing '\'. |
| 34 | linenoFixed bool |
| 35 | unBuf []byte |
| 36 | hasUnBuf bool |
| 37 | done bool |
| 38 | outStmts *[]AST |
| 39 | ifStack []ifState |
| 40 | inDef []string |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 41 | defOpt string |
Shinichiro Hamaji | 370be72 | 2015-04-10 14:55:23 +0900 | [diff] [blame] | 42 | numIfNest int |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 43 | } |
| 44 | |
Shinichiro Hamaji | 685fecf | 2015-03-30 18:28:12 +0900 | [diff] [blame] | 45 | func newParser(rd io.Reader, filename string) *parser { |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 46 | p := &parser{ |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 47 | rd: bufio.NewReader(rd), |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 48 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 49 | p.mk.filename = filename |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 50 | p.outStmts = &p.mk.stmts |
| 51 | return p |
| 52 | } |
| 53 | |
Shinichiro Hamaji | ae32b78 | 2015-03-31 14:41:19 +0900 | [diff] [blame] | 54 | func (p *parser) addStatement(ast AST) { |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 55 | *p.outStmts = append(*p.outStmts, ast) |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 56 | } |
| 57 | |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 58 | func (p *parser) readLine() []byte { |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 59 | if p.hasUnBuf { |
| 60 | p.hasUnBuf = false |
| 61 | return p.unBuf |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 62 | } |
| 63 | |
Shinichiro Hamaji | 370be72 | 2015-04-10 14:55:23 +0900 | [diff] [blame] | 64 | if !p.linenoFixed { |
| 65 | p.lineno = p.elineno |
| 66 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 67 | line, err := p.rd.ReadBytes('\n') |
Shinichiro Hamaji | 370be72 | 2015-04-10 14:55:23 +0900 | [diff] [blame] | 68 | if !p.linenoFixed { |
| 69 | p.lineno++ |
| 70 | p.elineno = p.lineno |
| 71 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 72 | if err == io.EOF { |
| 73 | p.done = true |
| 74 | } else if err != nil { |
Fumitoshi Ukai | a9e5136 | 2015-04-17 10:26:00 +0900 | [diff] [blame] | 75 | panic(fmt.Errorf("readline %s:%d: %v", p.mk.filename, p.lineno, err)) |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 76 | } |
| 77 | |
Shinichiro Hamaji | 56c868c | 2015-04-09 10:17:10 +0900 | [diff] [blame] | 78 | line = bytes.TrimRight(line, "\r\n") |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 79 | |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 80 | return line |
| 81 | } |
| 82 | |
| 83 | func removeComment(line []byte) []byte { |
| 84 | var parenStack []byte |
Shinichiro Hamaji | f4d3ee5 | 2015-04-22 16:19:33 +0900 | [diff] [blame] | 85 | // Do not use range as we may modify |line| and |i|. |
| 86 | for i := 0; i < len(line); i++ { |
| 87 | ch := line[i] |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 88 | switch ch { |
| 89 | case '(', '{': |
| 90 | parenStack = append(parenStack, ch) |
| 91 | case ')', '}': |
| 92 | if len(parenStack) > 0 { |
| 93 | parenStack = parenStack[:len(parenStack)-1] |
| 94 | } |
| 95 | case '#': |
| 96 | if len(parenStack) == 0 { |
Shinichiro Hamaji | f4d3ee5 | 2015-04-22 16:19:33 +0900 | [diff] [blame] | 97 | if i == 0 || line[i-1] != '\\' { |
| 98 | return line[:i] |
| 99 | } |
| 100 | // Drop the backslash before '#'. |
| 101 | line = append(line[:i-1], line[i:]...) |
| 102 | i-- |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 103 | } |
| 104 | } |
| 105 | } |
| 106 | return line |
| 107 | } |
| 108 | |
Shinichiro Hamaji | e2f6e90 | 2015-04-22 16:08:47 +0900 | [diff] [blame] | 109 | func hasTrailingBackslash(line []byte) bool { |
| 110 | if len(line) == 0 { |
| 111 | return false |
| 112 | } |
| 113 | if line[len(line)-1] != '\\' { |
| 114 | return false |
| 115 | } |
| 116 | return len(line) <= 1 || line[len(line)-2] != '\\' |
| 117 | } |
| 118 | |
Shinichiro Hamaji | e52c16c | 2015-04-11 23:41:39 +0900 | [diff] [blame] | 119 | func (p *parser) processDefineLine(line []byte) []byte { |
Shinichiro Hamaji | e2f6e90 | 2015-04-22 16:08:47 +0900 | [diff] [blame] | 120 | for hasTrailingBackslash(line) { |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 121 | line = line[:len(line)-1] |
Shinichiro Hamaji | c4c9810 | 2015-04-12 03:56:00 +0900 | [diff] [blame] | 122 | line = bytes.TrimRight(line, "\t ") |
Shinichiro Hamaji | 3e4533d | 2015-04-06 14:03:58 +0900 | [diff] [blame] | 123 | lineno := p.lineno |
Shinichiro Hamaji | c4c9810 | 2015-04-12 03:56:00 +0900 | [diff] [blame] | 124 | nline := trimLeftSpaceBytes(p.readLine()) |
Shinichiro Hamaji | 3e4533d | 2015-04-06 14:03:58 +0900 | [diff] [blame] | 125 | p.lineno = lineno |
Shinichiro Hamaji | c4c9810 | 2015-04-12 03:56:00 +0900 | [diff] [blame] | 126 | line = append(line, ' ') |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 127 | line = append(line, nline...) |
| 128 | } |
Shinichiro Hamaji | e52c16c | 2015-04-11 23:41:39 +0900 | [diff] [blame] | 129 | return line |
| 130 | } |
| 131 | |
| 132 | func (p *parser) processMakefileLine(line []byte) []byte { |
| 133 | return removeComment(p.processDefineLine(line)) |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 134 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 135 | |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 136 | func (p *parser) processRecipeLine(line []byte) []byte { |
Shinichiro Hamaji | e2f6e90 | 2015-04-22 16:08:47 +0900 | [diff] [blame] | 137 | for hasTrailingBackslash(line) { |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 138 | line = append(line, '\n') |
| 139 | lineno := p.lineno |
| 140 | nline := p.readLine() |
| 141 | p.lineno = lineno |
| 142 | line = append(line, nline...) |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 143 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 144 | return line |
| 145 | } |
| 146 | |
| 147 | func (p *parser) unreadLine(line []byte) { |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 148 | if p.hasUnBuf { |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 149 | panic("unreadLine twice!") |
| 150 | } |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 151 | p.unBuf = line |
| 152 | p.hasUnBuf = true |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 153 | } |
| 154 | |
Shinichiro Hamaji | 7825b65 | 2015-06-04 13:47:14 +0900 | [diff] [blame] | 155 | func newAssignAST(p *parser, lhsBytes []byte, rhsBytes []byte, op string) *AssignAST { |
| 156 | lhs, _, err := parseExpr(lhsBytes, nil) |
| 157 | if err != nil { |
| 158 | panic(err) |
| 159 | } |
| 160 | rhs, _, err := parseExpr(rhsBytes, nil) |
| 161 | if err != nil { |
| 162 | panic(err) |
| 163 | } |
| 164 | opt := "" |
| 165 | if p != nil { |
| 166 | opt = p.defOpt |
| 167 | } |
| 168 | return &AssignAST{ |
| 169 | lhs: lhs, |
| 170 | rhs: rhs, |
| 171 | op: op, |
| 172 | opt: opt, |
| 173 | } |
| 174 | } |
| 175 | |
Fumitoshi Ukai | e1b813c | 2015-03-30 18:38:21 +0900 | [diff] [blame] | 176 | func (p *parser) parseAssign(line []byte, sep, esep int) AST { |
Fumitoshi Ukai | 8773e5e | 2015-04-01 11:23:18 +0900 | [diff] [blame] | 177 | Log("parseAssign %q op:%q", line, line[sep:esep]) |
Shinichiro Hamaji | 7825b65 | 2015-06-04 13:47:14 +0900 | [diff] [blame] | 178 | ast := newAssignAST(p, bytes.TrimSpace(line[:sep]), trimLeftSpaceBytes(line[esep:]), string(line[sep:esep])) |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 179 | ast.filename = p.mk.filename |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 180 | ast.lineno = p.lineno |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 181 | return ast |
| 182 | } |
| 183 | |
Shinichiro Hamaji | 50309a6 | 2015-06-04 14:01:55 +0900 | [diff] [blame^] | 184 | func (p *parser) parseMaybeRule(line []byte, equalIndex, semicolonIndex int) AST { |
| 185 | if len(trimSpaceBytes(line)) == 0 { |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 186 | return nil |
| 187 | } |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 188 | |
Shinichiro Hamaji | e12e24d | 2015-04-11 23:09:20 +0900 | [diff] [blame] | 189 | // Either '=' or ';' is used. |
| 190 | if equalIndex >= 0 && semicolonIndex >= 0 { |
| 191 | if equalIndex < semicolonIndex { |
| 192 | semicolonIndex = -1 |
| 193 | } else { |
| 194 | equalIndex = -1 |
| 195 | } |
| 196 | } |
| 197 | |
Shinichiro Hamaji | 486e9de | 2015-04-09 15:20:32 +0900 | [diff] [blame] | 198 | ast := &MaybeRuleAST{ |
| 199 | expr: line, |
Shinichiro Hamaji | e12e24d | 2015-04-11 23:09:20 +0900 | [diff] [blame] | 200 | equalIndex: equalIndex, |
Shinichiro Hamaji | 486e9de | 2015-04-09 15:20:32 +0900 | [diff] [blame] | 201 | semicolonIndex: semicolonIndex, |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 202 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 203 | ast.filename = p.mk.filename |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 204 | ast.lineno = p.lineno |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 205 | return ast |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 206 | } |
| 207 | |
Shinichiro Hamaji | d7bef60 | 2015-03-30 19:55:32 +0900 | [diff] [blame] | 208 | func (p *parser) parseInclude(line string, oplen int) AST { |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 209 | // TODO(ukai): parse expr here |
Shinichiro Hamaji | d7bef60 | 2015-03-30 19:55:32 +0900 | [diff] [blame] | 210 | ast := &IncludeAST{ |
| 211 | expr: line[oplen+1:], |
| 212 | op: line[:oplen], |
| 213 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 214 | ast.filename = p.mk.filename |
Shinichiro Hamaji | d7bef60 | 2015-03-30 19:55:32 +0900 | [diff] [blame] | 215 | ast.lineno = p.lineno |
| 216 | return ast |
| 217 | } |
| 218 | |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 219 | func (p *parser) parseIfdef(line string, oplen int) AST { |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 220 | // TODO(ukai): parse expr here. |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 221 | ast := &IfAST{ |
Shinichiro Hamaji | ae32b78 | 2015-03-31 14:41:19 +0900 | [diff] [blame] | 222 | op: line[:oplen], |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 223 | lhs: line[oplen+1:], |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 224 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 225 | ast.filename = p.mk.filename |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 226 | ast.lineno = p.lineno |
| 227 | p.addStatement(ast) |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 228 | p.ifStack = append(p.ifStack, ifState{ast: ast, numNest: p.numIfNest}) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 229 | p.outStmts = &ast.trueStmts |
| 230 | return ast |
| 231 | } |
| 232 | |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 233 | func (p *parser) parseTwoQuotes(s string, op string) ([]string, bool) { |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 234 | var args []string |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 235 | for i := 0; i < 2; i++ { |
| 236 | s = strings.TrimSpace(s) |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 237 | if s == "" { |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 238 | return nil, false |
| 239 | } |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 240 | quote := s[0] |
| 241 | if quote != '\'' && quote != '"' { |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 242 | return nil, false |
| 243 | } |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 244 | end := strings.IndexByte(s[1:], quote) + 1 |
| 245 | if end < 0 { |
| 246 | return nil, false |
| 247 | } |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 248 | args = append(args, s[1:end]) |
| 249 | s = s[end+1:] |
| 250 | } |
| 251 | if len(s) > 0 { |
| 252 | Error(p.mk.filename, p.lineno, `extraneous text after %q directive`, op) |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 253 | } |
| 254 | return args, true |
| 255 | } |
| 256 | |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 257 | // parse |
| 258 | // "(lhs, rhs)" |
| 259 | // "lhs, rhs" |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 260 | func (p *parser) parseEq(s string, op string) (string, string, bool) { |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 261 | if s[0] == '(' && s[len(s)-1] == ')' { |
| 262 | s = s[1 : len(s)-1] |
| 263 | term := []byte{','} |
| 264 | in := []byte(s) |
| 265 | v, n, err := parseExpr(in, term) |
| 266 | if err != nil { |
| 267 | return "", "", false |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 268 | } |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 269 | lhs := v.String() |
| 270 | n++ |
| 271 | n += skipSpaces(in[n:], nil) |
| 272 | v, n, err = parseExpr(in[n:], nil) |
| 273 | if err != nil { |
| 274 | return "", "", false |
| 275 | } |
| 276 | rhs := v.String() |
| 277 | return lhs, rhs, true |
| 278 | } |
| 279 | args, ok := p.parseTwoQuotes(s, op) |
| 280 | if !ok { |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 281 | return "", "", false |
| 282 | } |
Fumitoshi Ukai | b36f387 | 2015-04-10 15:06:38 +0900 | [diff] [blame] | 283 | return args[0], args[1], true |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 284 | } |
| 285 | |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 286 | func (p *parser) parseIfeq(line string, oplen int) AST { |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 287 | op := line[:oplen] |
| 288 | lhs, rhs, ok := p.parseEq(strings.TrimSpace(line[oplen+1:]), op) |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 289 | if !ok { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 290 | Error(p.mk.filename, p.lineno, `*** invalid syntax in conditional.`) |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 291 | } |
| 292 | |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 293 | ast := &IfAST{ |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 294 | op: op, |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 295 | lhs: lhs, |
| 296 | rhs: rhs, |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 297 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 298 | ast.filename = p.mk.filename |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 299 | ast.lineno = p.lineno |
| 300 | p.addStatement(ast) |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 301 | p.ifStack = append(p.ifStack, ifState{ast: ast, numNest: p.numIfNest}) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 302 | p.outStmts = &ast.trueStmts |
| 303 | return ast |
| 304 | } |
| 305 | |
| 306 | func (p *parser) checkIfStack(curKeyword string) { |
| 307 | if len(p.ifStack) == 0 { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 308 | Error(p.mk.filename, p.lineno, `*** extraneous %q.`, curKeyword) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 309 | } |
| 310 | } |
| 311 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 312 | func (p *parser) parseElse(line []byte) { |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 313 | p.checkIfStack("else") |
| 314 | state := &p.ifStack[len(p.ifStack)-1] |
Fumitoshi Ukai | 0293c7a | 2015-03-31 16:26:53 +0900 | [diff] [blame] | 315 | if state.inElse { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 316 | Error(p.mk.filename, p.lineno, `*** only one "else" per conditional.`) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 317 | } |
Fumitoshi Ukai | 0293c7a | 2015-03-31 16:26:53 +0900 | [diff] [blame] | 318 | state.inElse = true |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 319 | p.outStmts = &state.ast.falseStmts |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 320 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 321 | nextIf := trimLeftSpaceBytes(line[len("else"):]) |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 322 | if len(nextIf) == 0 { |
| 323 | return |
| 324 | } |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 325 | var ifDirectives = map[string]directiveFunc{ |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 326 | "ifdef ": ifdefDirective, |
| 327 | "ifndef ": ifndefDirective, |
| 328 | "ifeq ": ifeqDirective, |
| 329 | "ifneq ": ifneqDirective, |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 330 | } |
| 331 | p.numIfNest = state.numNest + 1 |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 332 | if f, ok := p.isDirective(nextIf, ifDirectives); ok { |
| 333 | f(p, nextIf) |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 334 | p.numIfNest = 0 |
| 335 | return |
| 336 | } |
| 337 | p.numIfNest = 0 |
| 338 | WarnNoPrefix(p.mk.filename, p.lineno, "extraneous text after `else` directive") |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 339 | } |
| 340 | |
| 341 | func (p *parser) parseEndif(line string) { |
| 342 | p.checkIfStack("endif") |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 343 | state := p.ifStack[len(p.ifStack)-1] |
| 344 | for t := 0; t <= state.numNest; t++ { |
| 345 | p.ifStack = p.ifStack[0 : len(p.ifStack)-1] |
| 346 | if len(p.ifStack) == 0 { |
| 347 | p.outStmts = &p.mk.stmts |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 348 | } else { |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 349 | state := p.ifStack[len(p.ifStack)-1] |
| 350 | if state.inElse { |
| 351 | p.outStmts = &state.ast.falseStmts |
| 352 | } else { |
| 353 | p.outStmts = &state.ast.trueStmts |
| 354 | } |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 355 | } |
| 356 | } |
| 357 | } |
| 358 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 359 | type directiveFunc func(*parser, []byte) []byte |
| 360 | |
| 361 | var makeDirectives = map[string]directiveFunc{ |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 362 | "include ": includeDirective, |
| 363 | "-include ": sincludeDirective, |
| 364 | "sinclude": sincludeDirective, |
| 365 | "ifdef ": ifdefDirective, |
| 366 | "ifndef ": ifndefDirective, |
| 367 | "ifeq ": ifeqDirective, |
| 368 | "ifneq ": ifneqDirective, |
| 369 | "else": elseDirective, |
| 370 | "endif": endifDirective, |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 371 | "define ": defineDirective, |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 372 | "override ": overrideDirective, |
| 373 | "export ": exportDirective, |
Shinichiro Hamaji | 07e76d5 | 2015-05-26 18:22:31 +0900 | [diff] [blame] | 374 | "unexport ": unexportDirective, |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 375 | } |
| 376 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 377 | // TODO(ukai): use []byte |
| 378 | func (p *parser) isDirective(line []byte, directives map[string]directiveFunc) (directiveFunc, bool) { |
| 379 | stripped := trimLeftSpaceBytes(line) |
Shinichiro Hamaji | e103f65 | 2015-04-11 19:49:51 +0900 | [diff] [blame] | 380 | // Fast paths. |
| 381 | // TODO: Consider using a trie. |
| 382 | if len(stripped) == 0 { |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 383 | return nil, false |
Shinichiro Hamaji | e103f65 | 2015-04-11 19:49:51 +0900 | [diff] [blame] | 384 | } |
Shinichiro Hamaji | 07e76d5 | 2015-05-26 18:22:31 +0900 | [diff] [blame] | 385 | if ch := stripped[0]; ch != 'i' && ch != '-' && ch != 's' && ch != 'e' && ch != 'd' && ch != 'o' && ch != 'u' { |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 386 | return nil, false |
Shinichiro Hamaji | e103f65 | 2015-04-11 19:49:51 +0900 | [diff] [blame] | 387 | } |
| 388 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 389 | for prefix, f := range directives { |
| 390 | if bytes.HasPrefix(stripped, []byte(prefix)) { |
| 391 | return f, true |
| 392 | } |
| 393 | if prefix[len(prefix)-1] == ' ' && bytes.HasPrefix(stripped, []byte(prefix[:len(prefix)-1])) && stripped[len(prefix)-1] == '\t' { |
| 394 | return f, true |
Shinichiro Hamaji | 74b8cb5 | 2015-04-08 19:47:43 +0900 | [diff] [blame] | 395 | } |
| 396 | } |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 397 | return nil, false |
Shinichiro Hamaji | 74b8cb5 | 2015-04-08 19:47:43 +0900 | [diff] [blame] | 398 | } |
| 399 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 400 | func includeDirective(p *parser, line []byte) []byte { |
| 401 | p.addStatement(p.parseInclude(string(line), len("include"))) |
| 402 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 403 | } |
| 404 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 405 | func sincludeDirective(p *parser, line []byte) []byte { |
| 406 | p.addStatement(p.parseInclude(string(line), len("-include"))) |
| 407 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 408 | } |
| 409 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 410 | func ifdefDirective(p *parser, line []byte) []byte { |
| 411 | p.parseIfdef(string(line), len("ifdef")) |
| 412 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 413 | } |
| 414 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 415 | func ifndefDirective(p *parser, line []byte) []byte { |
| 416 | p.parseIfdef(string(line), len("ifndef")) |
| 417 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 418 | } |
| 419 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 420 | func ifeqDirective(p *parser, line []byte) []byte { |
| 421 | p.parseIfeq(string(line), len("ifeq")) |
| 422 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 423 | } |
| 424 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 425 | func ifneqDirective(p *parser, line []byte) []byte { |
| 426 | p.parseIfeq(string(line), len("ifneq")) |
| 427 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 428 | } |
| 429 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 430 | func elseDirective(p *parser, line []byte) []byte { |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 431 | p.parseElse(line) |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 432 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 433 | } |
| 434 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 435 | func endifDirective(p *parser, line []byte) []byte { |
| 436 | p.parseEndif(string(line)) |
| 437 | return nil |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 438 | } |
| 439 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 440 | func defineDirective(p *parser, line []byte) []byte { |
| 441 | lhs := trimLeftSpaceBytes(line[len("define "):]) |
| 442 | p.inDef = []string{string(lhs)} |
| 443 | return nil |
| 444 | } |
| 445 | |
| 446 | func overrideDirective(p *parser, line []byte) []byte { |
| 447 | p.defOpt = "override" |
| 448 | line = trimLeftSpaceBytes(line[len("override "):]) |
| 449 | defineDirective := map[string]directiveFunc{ |
| 450 | "define": defineDirective, |
| 451 | } |
| 452 | if f, ok := p.isDirective(line, defineDirective); ok { |
| 453 | f(p, line) |
| 454 | return nil |
| 455 | } |
| 456 | // e.g. overrider foo := bar |
| 457 | // line will be "foo := bar". |
| 458 | return line |
| 459 | } |
| 460 | |
Shinichiro Hamaji | ea553f3 | 2015-05-29 17:03:33 +0900 | [diff] [blame] | 461 | func handleExport(p *parser, line []byte, export bool) (hasEqual bool) { |
| 462 | equalIndex := bytes.IndexByte(line, '=') |
| 463 | if equalIndex > 0 { |
| 464 | hasEqual = true |
| 465 | switch line[equalIndex-1] { |
| 466 | case ':', '+', '?': |
| 467 | equalIndex-- |
| 468 | } |
| 469 | line = line[:equalIndex] |
| 470 | } |
| 471 | |
Shinichiro Hamaji | f61033d | 2015-05-29 15:01:48 +0900 | [diff] [blame] | 472 | ast := &ExportAST{ |
| 473 | expr: line, |
| 474 | export: export, |
Shinichiro Hamaji | 7e52142 | 2015-05-29 14:23:30 +0900 | [diff] [blame] | 475 | } |
Shinichiro Hamaji | f61033d | 2015-05-29 15:01:48 +0900 | [diff] [blame] | 476 | ast.filename = p.mk.filename |
| 477 | ast.lineno = p.lineno |
| 478 | p.addStatement(ast) |
Shinichiro Hamaji | ea553f3 | 2015-05-29 17:03:33 +0900 | [diff] [blame] | 479 | return hasEqual |
Shinichiro Hamaji | 7e52142 | 2015-05-29 14:23:30 +0900 | [diff] [blame] | 480 | } |
Shinichiro Hamaji | 07e76d5 | 2015-05-26 18:22:31 +0900 | [diff] [blame] | 481 | |
Shinichiro Hamaji | 7e52142 | 2015-05-29 14:23:30 +0900 | [diff] [blame] | 482 | func exportDirective(p *parser, line []byte) []byte { |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 483 | p.defOpt = "export" |
| 484 | line = trimLeftSpaceBytes(line[len("export "):]) |
| 485 | defineDirective := map[string]directiveFunc{ |
| 486 | "define": defineDirective, |
| 487 | } |
| 488 | if f, ok := p.isDirective(line, defineDirective); ok { |
| 489 | f(p, line) |
| 490 | return nil |
| 491 | } |
Shinichiro Hamaji | 07e76d5 | 2015-05-26 18:22:31 +0900 | [diff] [blame] | 492 | |
Shinichiro Hamaji | ea553f3 | 2015-05-29 17:03:33 +0900 | [diff] [blame] | 493 | if !handleExport(p, line, true) { |
Shinichiro Hamaji | 07e76d5 | 2015-05-26 18:22:31 +0900 | [diff] [blame] | 494 | return nil |
| 495 | } |
| 496 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 497 | // e.g. export foo := bar |
| 498 | // line will be "foo := bar". |
| 499 | return line |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 500 | } |
| 501 | |
Shinichiro Hamaji | 07e76d5 | 2015-05-26 18:22:31 +0900 | [diff] [blame] | 502 | func unexportDirective(p *parser, line []byte) []byte { |
Shinichiro Hamaji | 7e52142 | 2015-05-29 14:23:30 +0900 | [diff] [blame] | 503 | handleExport(p, line[len("unexport "):], false) |
Shinichiro Hamaji | 07e76d5 | 2015-05-26 18:22:31 +0900 | [diff] [blame] | 504 | return nil |
| 505 | } |
| 506 | |
Fumitoshi Ukai | f8efa0a | 2015-03-30 18:10:11 +0900 | [diff] [blame] | 507 | func (p *parser) parse() (mk Makefile, err error) { |
| 508 | defer func() { |
| 509 | if r := recover(); r != nil { |
Fumitoshi Ukai | a9e5136 | 2015-04-17 10:26:00 +0900 | [diff] [blame] | 510 | err = fmt.Errorf("panic in parse %s: %v", mk.filename, r) |
Fumitoshi Ukai | f8efa0a | 2015-03-30 18:10:11 +0900 | [diff] [blame] | 511 | } |
| 512 | }() |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 513 | for !p.done { |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 514 | line := p.readLine() |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 515 | |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 516 | if len(p.inDef) > 0 { |
Shinichiro Hamaji | e52c16c | 2015-04-11 23:41:39 +0900 | [diff] [blame] | 517 | line = p.processDefineLine(line) |
Shinichiro Hamaji | c88618f | 2015-04-11 19:58:06 +0900 | [diff] [blame] | 518 | if trimLeftSpace(string(line)) == "endef" { |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 519 | Log("multilineAssign %q", p.inDef) |
Shinichiro Hamaji | 7825b65 | 2015-06-04 13:47:14 +0900 | [diff] [blame] | 520 | ast := newAssignAST(p, []byte(p.inDef[0]), []byte(strings.Join(p.inDef[1:], "\n")), "=") |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 521 | ast.filename = p.mk.filename |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 522 | ast.lineno = p.lineno - len(p.inDef) |
| 523 | p.addStatement(ast) |
| 524 | p.inDef = nil |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 525 | p.defOpt = "" |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 526 | continue |
| 527 | } |
| 528 | p.inDef = append(p.inDef, string(line)) |
| 529 | continue |
| 530 | } |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 531 | p.defOpt = "" |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 532 | |
Shinichiro Hamaji | 960161f | 2015-04-13 17:10:10 +0900 | [diff] [blame] | 533 | if len(bytes.TrimSpace(line)) == 0 { |
| 534 | continue |
| 535 | } |
| 536 | |
Fumitoshi Ukai | b2c300f | 2015-04-23 00:59:26 +0900 | [diff] [blame] | 537 | if f, ok := p.isDirective(line, makeDirectives); ok { |
| 538 | line = p.processMakefileLine(trimLeftSpaceBytes(line)) |
| 539 | line = f(p, line) |
| 540 | if len(line) == 0 { |
| 541 | continue |
| 542 | } |
Shinichiro Hamaji | 74b8cb5 | 2015-04-08 19:47:43 +0900 | [diff] [blame] | 543 | } |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 544 | if line[0] == '\t' { |
| 545 | ast := &CommandAST{cmd: string(p.processRecipeLine(line[1:]))} |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 546 | ast.filename = p.mk.filename |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 547 | ast.lineno = p.lineno |
| 548 | p.addStatement(ast) |
| 549 | continue |
| 550 | } |
| 551 | |
| 552 | line = p.processMakefileLine(line) |
Shinichiro Hamaji | a66a179 | 2015-03-31 18:04:08 +0900 | [diff] [blame] | 553 | |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 554 | var ast AST |
Shinichiro Hamaji | 34e2324 | 2015-04-06 15:44:50 +0900 | [diff] [blame] | 555 | var parenStack []byte |
Shinichiro Hamaji | e12e24d | 2015-04-11 23:09:20 +0900 | [diff] [blame] | 556 | equalIndex := -1 |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 557 | semicolonIndex := -1 |
| 558 | isRule := false |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 559 | for i, ch := range line { |
| 560 | switch ch { |
Shinichiro Hamaji | 34e2324 | 2015-04-06 15:44:50 +0900 | [diff] [blame] | 561 | case '(', '{': |
| 562 | parenStack = append(parenStack, ch) |
| 563 | case ')', '}': |
| 564 | if len(parenStack) == 0 { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 565 | Warn(p.mk.filename, p.lineno, "Unmatched parens: %s", line) |
Shinichiro Hamaji | 34e2324 | 2015-04-06 15:44:50 +0900 | [diff] [blame] | 566 | } else { |
| 567 | parenStack = parenStack[:len(parenStack)-1] |
| 568 | } |
| 569 | } |
| 570 | if len(parenStack) > 0 { |
| 571 | continue |
| 572 | } |
| 573 | |
| 574 | switch ch { |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 575 | case ':': |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 576 | if i+1 < len(line) && line[i+1] == '=' { |
Shinichiro Hamaji | 156ef3e | 2015-04-11 22:44:41 +0900 | [diff] [blame] | 577 | if !isRule { |
| 578 | ast = p.parseAssign(line, i, i+2) |
| 579 | } |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 580 | } else { |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 581 | isRule = true |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 582 | } |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 583 | case ';': |
Shinichiro Hamaji | e12e24d | 2015-04-11 23:09:20 +0900 | [diff] [blame] | 584 | if semicolonIndex < 0 { |
| 585 | semicolonIndex = i |
| 586 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 587 | case '=': |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 588 | if !isRule { |
| 589 | ast = p.parseAssign(line, i, i+1) |
| 590 | } |
Shinichiro Hamaji | e12e24d | 2015-04-11 23:09:20 +0900 | [diff] [blame] | 591 | if equalIndex < 0 { |
| 592 | equalIndex = i |
| 593 | } |
Shinichiro Hamaji | 69b7f65 | 2015-03-31 01:01:59 +0900 | [diff] [blame] | 594 | case '?', '+': |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 595 | if !isRule && i+1 < len(line) && line[i+1] == '=' { |
Shinichiro Hamaji | 69b7f65 | 2015-03-31 01:01:59 +0900 | [diff] [blame] | 596 | ast = p.parseAssign(line, i, i+2) |
| 597 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 598 | } |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 599 | if ast != nil { |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 600 | p.addStatement(ast) |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 601 | break |
| 602 | } |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 603 | } |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 604 | if ast == nil { |
Shinichiro Hamaji | 50309a6 | 2015-06-04 14:01:55 +0900 | [diff] [blame^] | 605 | ast = p.parseMaybeRule(line, equalIndex, semicolonIndex) |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 606 | if ast != nil { |
| 607 | p.addStatement(ast) |
| 608 | } |
Shinichiro Hamaji | 685fecf | 2015-03-30 18:28:12 +0900 | [diff] [blame] | 609 | } |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 610 | } |
| 611 | return p.mk, nil |
| 612 | } |
| 613 | |
Shinichiro Hamaji | 290eb25 | 2015-05-19 18:03:19 +0900 | [diff] [blame] | 614 | func ParseMakefileFd(filename string, f *os.File) (Makefile, error) { |
| 615 | parser := newParser(f, filename) |
| 616 | return parser.parse() |
| 617 | } |
| 618 | |
Shinichiro Hamaji | 45cde1d | 2015-05-25 18:21:23 +0900 | [diff] [blame] | 619 | /* |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 620 | func ParseMakefile(filename string) (Makefile, error) { |
Fumitoshi Ukai | a9e5136 | 2015-04-17 10:26:00 +0900 | [diff] [blame] | 621 | Log("ParseMakefile %q", filename) |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 622 | f, err := os.Open(filename) |
| 623 | if err != nil { |
| 624 | return Makefile{}, err |
| 625 | } |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 626 | defer f.Close() |
Shinichiro Hamaji | 290eb25 | 2015-05-19 18:03:19 +0900 | [diff] [blame] | 627 | return ParseMakefileFd(filename, f) |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 628 | } |
| 629 | |
Shinichiro Hamaji | 750ae2e | 2015-05-20 12:59:15 +0900 | [diff] [blame] | 630 | func ParseDefaultMakefile() (Makefile, string, error) { |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 631 | candidates := []string{"GNUmakefile", "makefile", "Makefile"} |
| 632 | for _, filename := range candidates { |
| 633 | if exists(filename) { |
Shinichiro Hamaji | 750ae2e | 2015-05-20 12:59:15 +0900 | [diff] [blame] | 634 | mk, err := ParseMakefile(filename) |
| 635 | return mk, filename, err |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 636 | } |
| 637 | } |
Shinichiro Hamaji | 750ae2e | 2015-05-20 12:59:15 +0900 | [diff] [blame] | 638 | return Makefile{}, "", errors.New("no targets specified and no makefile found.") |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 639 | } |
Shinichiro Hamaji | 45cde1d | 2015-05-25 18:21:23 +0900 | [diff] [blame] | 640 | */ |
Shinichiro Hamaji | c384081 | 2015-04-02 02:10:20 +0900 | [diff] [blame] | 641 | |
Shinichiro Hamaji | b0d2e2f | 2015-05-20 16:42:59 +0900 | [diff] [blame] | 642 | func GetDefaultMakefile() string { |
| 643 | candidates := []string{"GNUmakefile", "makefile", "Makefile"} |
| 644 | for _, filename := range candidates { |
| 645 | if exists(filename) { |
| 646 | return filename |
| 647 | } |
| 648 | } |
| 649 | ErrorNoLocation("no targets specified and no makefile found.") |
| 650 | panic("") // Cannot be reached. |
| 651 | } |
| 652 | |
Shinichiro Hamaji | 28ea5bc | 2015-04-11 12:41:08 +0900 | [diff] [blame] | 653 | func parseMakefileReader(rd io.Reader, name string, lineno int) (Makefile, error) { |
Shinichiro Hamaji | a5dee37 | 2015-04-03 16:41:30 +0900 | [diff] [blame] | 654 | parser := newParser(rd, name) |
Shinichiro Hamaji | 370be72 | 2015-04-10 14:55:23 +0900 | [diff] [blame] | 655 | parser.lineno = lineno |
Shinichiro Hamaji | 29ffc97 | 2015-04-06 16:13:27 +0900 | [diff] [blame] | 656 | parser.elineno = lineno |
Shinichiro Hamaji | 370be72 | 2015-04-10 14:55:23 +0900 | [diff] [blame] | 657 | parser.linenoFixed = true |
Shinichiro Hamaji | a5dee37 | 2015-04-03 16:41:30 +0900 | [diff] [blame] | 658 | return parser.parse() |
Shinichiro Hamaji | c384081 | 2015-04-02 02:10:20 +0900 | [diff] [blame] | 659 | } |
Shinichiro Hamaji | 28ea5bc | 2015-04-11 12:41:08 +0900 | [diff] [blame] | 660 | |
| 661 | func ParseMakefileString(s string, name string, lineno int) (Makefile, error) { |
| 662 | return parseMakefileReader(strings.NewReader(s), name, lineno) |
| 663 | } |
| 664 | |
| 665 | func ParseMakefileBytes(s []byte, name string, lineno int) (Makefile, error) { |
| 666 | return parseMakefileReader(bytes.NewReader(s), name, lineno) |
| 667 | } |
Shinichiro Hamaji | 45cde1d | 2015-05-25 18:21:23 +0900 | [diff] [blame] | 668 | |
Shinichiro Hamaji | 584bb06 | 2015-06-04 13:25:13 +0900 | [diff] [blame] | 669 | type MakefileCache struct { |
| 670 | mk Makefile |
| 671 | err error |
| 672 | ts int64 |
| 673 | } |
| 674 | |
| 675 | var makefileCache map[string]MakefileCache |
| 676 | |
| 677 | func InitMakefileCache() { |
| 678 | if makefileCache == nil { |
| 679 | makefileCache = make(map[string]MakefileCache) |
| 680 | } |
| 681 | } |
| 682 | |
| 683 | func LookupMakefileCache(filename string) (Makefile, error, bool) { |
| 684 | c, present := makefileCache[filename] |
| 685 | if !present { |
| 686 | return Makefile{}, nil, false |
| 687 | } |
| 688 | ts := getTimestamp(filename) |
| 689 | if ts < 0 || ts >= c.ts { |
| 690 | return Makefile{}, nil, false |
| 691 | } |
| 692 | Log("Cache hit for %q", filename) |
| 693 | return c.mk, c.err, true |
| 694 | } |
| 695 | |
Shinichiro Hamaji | 45cde1d | 2015-05-25 18:21:23 +0900 | [diff] [blame] | 696 | func ParseMakefile(s []byte, filename string) (Makefile, error) { |
| 697 | Log("ParseMakefile %q", filename) |
| 698 | parser := newParser(bytes.NewReader(s), filename) |
Shinichiro Hamaji | 584bb06 | 2015-06-04 13:25:13 +0900 | [diff] [blame] | 699 | mk, err := parser.parse() |
| 700 | makefileCache[filename] = MakefileCache{ |
| 701 | mk: mk, |
| 702 | err: err, |
| 703 | ts: time.Now().Unix(), |
| 704 | } |
| 705 | return mk, err |
Shinichiro Hamaji | 45cde1d | 2015-05-25 18:21:23 +0900 | [diff] [blame] | 706 | } |