Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 1 | package main |
| 2 | |
| 3 | import ( |
| 4 | "bufio" |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 5 | "bytes" |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 6 | "errors" |
Fumitoshi Ukai | f8efa0a | 2015-03-30 18:10:11 +0900 | [diff] [blame] | 7 | "fmt" |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 8 | "io" |
| 9 | "os" |
Shinichiro Hamaji | d7bef60 | 2015-03-30 19:55:32 +0900 | [diff] [blame] | 10 | "strings" |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 11 | ) |
| 12 | |
| 13 | type Makefile struct { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 14 | filename string |
| 15 | stmts []AST |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 16 | } |
| 17 | |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 18 | type ifState struct { |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 19 | ast *IfAST |
| 20 | inElse bool |
| 21 | numNest int |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 22 | } |
| 23 | |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 24 | type parser struct { |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 25 | rd *bufio.Reader |
| 26 | mk Makefile |
| 27 | lineno int |
| 28 | elineno int // lineno == elineno unless there is trailing '\'. |
| 29 | unBuf []byte |
| 30 | hasUnBuf bool |
| 31 | done bool |
| 32 | outStmts *[]AST |
| 33 | ifStack []ifState |
| 34 | inDef []string |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 35 | numIfNest int |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 36 | } |
| 37 | |
| 38 | func exists(filename string) bool { |
| 39 | f, err := os.Open(filename) |
| 40 | if err != nil { |
| 41 | return false |
| 42 | } |
| 43 | f.Close() |
| 44 | return true |
| 45 | } |
| 46 | |
Shinichiro Hamaji | 685fecf | 2015-03-30 18:28:12 +0900 | [diff] [blame] | 47 | func newParser(rd io.Reader, filename string) *parser { |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 48 | p := &parser{ |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 49 | rd: bufio.NewReader(rd), |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 50 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 51 | p.mk.filename = filename |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 52 | p.outStmts = &p.mk.stmts |
| 53 | return p |
| 54 | } |
| 55 | |
Shinichiro Hamaji | ae32b78 | 2015-03-31 14:41:19 +0900 | [diff] [blame] | 56 | func (p *parser) addStatement(ast AST) { |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 57 | *p.outStmts = append(*p.outStmts, ast) |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 58 | } |
| 59 | |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 60 | func (p *parser) readLine() []byte { |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 61 | if p.hasUnBuf { |
| 62 | p.hasUnBuf = false |
| 63 | return p.unBuf |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 64 | } |
| 65 | |
| 66 | p.lineno = p.elineno |
| 67 | line, err := p.rd.ReadBytes('\n') |
| 68 | p.lineno++ |
Shinichiro Hamaji | 685fecf | 2015-03-30 18:28:12 +0900 | [diff] [blame] | 69 | p.elineno = p.lineno |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 70 | if err == io.EOF { |
| 71 | p.done = true |
| 72 | } else if err != nil { |
| 73 | panic(err) |
| 74 | } |
| 75 | |
Shinichiro Hamaji | 56c868c | 2015-04-09 10:17:10 +0900 | [diff] [blame] | 76 | line = bytes.TrimRight(line, "\r\n") |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 77 | |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 78 | return line |
| 79 | } |
| 80 | |
| 81 | func removeComment(line []byte) []byte { |
| 82 | var parenStack []byte |
| 83 | for i, ch := range line { |
| 84 | switch ch { |
| 85 | case '(', '{': |
| 86 | parenStack = append(parenStack, ch) |
| 87 | case ')', '}': |
| 88 | if len(parenStack) > 0 { |
| 89 | parenStack = parenStack[:len(parenStack)-1] |
| 90 | } |
| 91 | case '#': |
| 92 | if len(parenStack) == 0 { |
| 93 | return line[:i] |
| 94 | } |
| 95 | } |
| 96 | } |
| 97 | return line |
| 98 | } |
| 99 | |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 100 | func (p *parser) processMakefileLine(line []byte) []byte { |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 101 | // TODO: Handle \\ at the end of the line? |
| 102 | for len(line) > 0 && line[len(line)-1] == '\\' { |
| 103 | line = line[:len(line)-1] |
Shinichiro Hamaji | 3e4533d | 2015-04-06 14:03:58 +0900 | [diff] [blame] | 104 | lineno := p.lineno |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 105 | nline := p.readLine() |
Shinichiro Hamaji | 3e4533d | 2015-04-06 14:03:58 +0900 | [diff] [blame] | 106 | p.lineno = lineno |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 107 | line = append(line, nline...) |
| 108 | } |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 109 | return removeComment(line) |
| 110 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 111 | |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 112 | func (p *parser) processRecipeLine(line []byte) []byte { |
Shinichiro Hamaji | 52e83aa | 2015-04-06 17:20:28 +0900 | [diff] [blame] | 113 | // TODO: Handle \\ at the end of the line? |
| 114 | for len(line) > 0 && line[len(line)-1] == '\\' { |
| 115 | line = append(line, '\n') |
| 116 | lineno := p.lineno |
| 117 | nline := p.readLine() |
| 118 | p.lineno = lineno |
| 119 | line = append(line, nline...) |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 120 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 121 | return line |
| 122 | } |
| 123 | |
| 124 | func (p *parser) unreadLine(line []byte) { |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 125 | if p.hasUnBuf { |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 126 | panic("unreadLine twice!") |
| 127 | } |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 128 | p.unBuf = line |
| 129 | p.hasUnBuf = true |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 130 | } |
| 131 | |
Fumitoshi Ukai | e1b813c | 2015-03-30 18:38:21 +0900 | [diff] [blame] | 132 | func (p *parser) parseAssign(line []byte, sep, esep int) AST { |
Fumitoshi Ukai | 8773e5e | 2015-04-01 11:23:18 +0900 | [diff] [blame] | 133 | Log("parseAssign %q op:%q", line, line[sep:esep]) |
Fumitoshi Ukai | e1b813c | 2015-03-30 18:38:21 +0900 | [diff] [blame] | 134 | ast := &AssignAST{ |
| 135 | lhs: string(bytes.TrimSpace(line[:sep])), |
| 136 | rhs: string(bytes.TrimLeft(line[esep:], " \t")), |
| 137 | op: string(line[sep:esep]), |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 138 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 139 | ast.filename = p.mk.filename |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 140 | ast.lineno = p.lineno |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 141 | return ast |
| 142 | } |
| 143 | |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 144 | func (p *parser) parseMaybeRule(line string, semicolonIndex int) AST { |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 145 | if len(strings.TrimSpace(line)) == 0 { |
| 146 | return nil |
| 147 | } |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 148 | |
Shinichiro Hamaji | 486e9de | 2015-04-09 15:20:32 +0900 | [diff] [blame] | 149 | ast := &MaybeRuleAST{ |
| 150 | expr: line, |
| 151 | semicolonIndex: semicolonIndex, |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 152 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 153 | ast.filename = p.mk.filename |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 154 | ast.lineno = p.lineno |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 155 | /* |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 156 | ast.cmdLineno = p.elineno + 1 |
| 157 | for { |
| 158 | line := p.readRecipeLine() |
| 159 | if len(line) == 0 { |
| 160 | break |
| 161 | } else if line[0] == '\t' { |
| 162 | ast.cmds = append(ast.cmds, string(bytes.TrimLeft(line, " \t"))) |
| 163 | } else { |
| 164 | p.unreadLine(line) |
| 165 | break |
| 166 | } |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 167 | } |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 168 | */ |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 169 | return ast |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 170 | } |
| 171 | |
Shinichiro Hamaji | d7bef60 | 2015-03-30 19:55:32 +0900 | [diff] [blame] | 172 | func (p *parser) parseInclude(line string, oplen int) AST { |
| 173 | ast := &IncludeAST{ |
| 174 | expr: line[oplen+1:], |
| 175 | op: line[:oplen], |
| 176 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 177 | ast.filename = p.mk.filename |
Shinichiro Hamaji | d7bef60 | 2015-03-30 19:55:32 +0900 | [diff] [blame] | 178 | ast.lineno = p.lineno |
| 179 | return ast |
| 180 | } |
| 181 | |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 182 | func (p *parser) parseIfdef(line string, oplen int) AST { |
| 183 | ast := &IfAST{ |
Shinichiro Hamaji | ae32b78 | 2015-03-31 14:41:19 +0900 | [diff] [blame] | 184 | op: line[:oplen], |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 185 | lhs: strings.TrimSpace(line[oplen+1:]), |
| 186 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 187 | ast.filename = p.mk.filename |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 188 | ast.lineno = p.lineno |
| 189 | p.addStatement(ast) |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 190 | p.ifStack = append(p.ifStack, ifState{ast: ast, numNest: p.numIfNest}) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 191 | p.outStmts = &ast.trueStmts |
| 192 | return ast |
| 193 | } |
| 194 | |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 195 | func closeParen(ch byte) (byte, error) { |
| 196 | switch ch { |
| 197 | case '(': |
| 198 | return ')', nil |
| 199 | case '{': |
| 200 | return '}', nil |
| 201 | default: |
| 202 | return 0, fmt.Errorf("unexpected paren %c", ch) |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 203 | } |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 204 | } |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 205 | |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 206 | // parseExpr parses s as expr. |
| 207 | // The expr should starts with '(' or '{' and returns strings |
| 208 | // separeted by ',' before ')' or '}' respectively, and an index for the rest. |
| 209 | func parseExpr(s string) ([]string, int, error) { |
| 210 | if len(s) == 0 { |
| 211 | return nil, 0, errors.New("empty expr") |
| 212 | } |
| 213 | paren, err := closeParen(s[0]) |
| 214 | if err != nil { |
| 215 | return nil, 0, err |
| 216 | } |
| 217 | parenCnt := make(map[byte]int) |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 218 | i := 0 |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 219 | ia := 1 |
| 220 | var args []string |
| 221 | Loop: |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 222 | for { |
| 223 | i++ |
| 224 | if i == len(s) { |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 225 | return nil, 0, errors.New("unexpected end of expr") |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 226 | } |
| 227 | ch := s[i] |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 228 | switch ch { |
| 229 | case '(', '{': |
| 230 | cch, err := closeParen(ch) |
| 231 | if err != nil { |
| 232 | return nil, 0, err |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 233 | } |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 234 | parenCnt[cch]++ |
| 235 | case ')', '}': |
| 236 | parenCnt[ch]-- |
| 237 | if ch == paren && parenCnt[ch] < 0 { |
| 238 | break Loop |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 239 | } |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 240 | case ',': |
| 241 | if parenCnt[')'] == 0 && parenCnt['}'] == 0 { |
| 242 | args = append(args, s[ia:i]) |
| 243 | ia = i + 1 |
| 244 | } |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 245 | } |
| 246 | } |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 247 | args = append(args, s[ia:i]) |
| 248 | return args, i + 1, nil |
| 249 | } |
| 250 | |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 251 | func (p *parser) parseTwoQuotes(s string, op string) ([]string, bool) { |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 252 | var args []string |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 253 | for i := 0; i < 2; i++ { |
| 254 | s = strings.TrimSpace(s) |
| 255 | if len(s) < 1 { |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 256 | return nil, false |
| 257 | } |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 258 | |
| 259 | quote := s[0] |
| 260 | if quote != '\'' && quote != '"' { |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 261 | return nil, false |
| 262 | } |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 263 | end := strings.IndexByte(s[1:], quote) + 1 |
| 264 | if end < 0 { |
| 265 | return nil, false |
| 266 | } |
| 267 | |
| 268 | args = append(args, s[1:end]) |
| 269 | s = s[end+1:] |
| 270 | } |
| 271 | if len(s) > 0 { |
| 272 | Error(p.mk.filename, p.lineno, `extraneous text after %q directive`, op) |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 273 | } |
| 274 | return args, true |
| 275 | } |
| 276 | |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 277 | func (p *parser) parseEq(s string, op string) (string, string, bool) { |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 278 | args, _, err := parseExpr(s) |
| 279 | if err != nil { |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 280 | args, ok := p.parseTwoQuotes(s, op) |
Shinichiro Hamaji | 76de43e | 2015-04-03 10:40:18 +0900 | [diff] [blame] | 281 | if ok { |
| 282 | return args[0], args[1], true |
| 283 | } |
Fumitoshi Ukai | e520f26 | 2015-03-31 17:27:03 +0900 | [diff] [blame] | 284 | return "", "", false |
| 285 | } |
| 286 | if len(args) != 2 { |
| 287 | return "", "", false |
| 288 | } |
| 289 | // TODO: check rest? |
Shinichiro Hamaji | e56f222 | 2015-04-07 05:09:00 +0900 | [diff] [blame] | 290 | return args[0], strings.TrimLeft(args[1], " \t"), true |
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 | func (p *parser) parseIfeq(line string, oplen int) AST { |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 294 | op := line[:oplen] |
| 295 | lhs, rhs, ok := p.parseEq(strings.TrimSpace(line[oplen+1:]), op) |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 296 | if !ok { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 297 | Error(p.mk.filename, p.lineno, `*** invalid syntax in conditional.`) |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 298 | } |
| 299 | |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 300 | ast := &IfAST{ |
Shinichiro Hamaji | 1f47638 | 2015-04-09 14:46:04 +0900 | [diff] [blame] | 301 | op: op, |
Shinichiro Hamaji | af1e816 | 2015-03-31 02:15:37 +0900 | [diff] [blame] | 302 | lhs: lhs, |
| 303 | rhs: rhs, |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 304 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 305 | ast.filename = p.mk.filename |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 306 | ast.lineno = p.lineno |
| 307 | p.addStatement(ast) |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 308 | p.ifStack = append(p.ifStack, ifState{ast: ast, numNest: p.numIfNest}) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 309 | p.outStmts = &ast.trueStmts |
| 310 | return ast |
| 311 | } |
| 312 | |
| 313 | func (p *parser) checkIfStack(curKeyword string) { |
| 314 | if len(p.ifStack) == 0 { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 315 | Error(p.mk.filename, p.lineno, `*** extraneous %q.`, curKeyword) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 316 | } |
| 317 | } |
| 318 | |
| 319 | func (p *parser) parseElse(line string) { |
| 320 | p.checkIfStack("else") |
| 321 | state := &p.ifStack[len(p.ifStack)-1] |
Fumitoshi Ukai | 0293c7a | 2015-03-31 16:26:53 +0900 | [diff] [blame] | 322 | if state.inElse { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 323 | Error(p.mk.filename, p.lineno, `*** only one "else" per conditional.`) |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 324 | } |
Fumitoshi Ukai | 0293c7a | 2015-03-31 16:26:53 +0900 | [diff] [blame] | 325 | state.inElse = true |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 326 | p.outStmts = &state.ast.falseStmts |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 327 | |
| 328 | nextIf := strings.TrimSpace(line[len("else"):]) |
| 329 | if len(nextIf) == 0 { |
| 330 | return |
| 331 | } |
| 332 | var ifDirectives = map[string]func(*parser, string){ |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 333 | "ifdef ": ifdefDirective, |
| 334 | "ifndef ": ifndefDirective, |
| 335 | "ifeq ": ifeqDirective, |
| 336 | "ifneq ": ifneqDirective, |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 337 | } |
| 338 | p.numIfNest = state.numNest + 1 |
| 339 | if p.parseKeywords(nextIf, ifDirectives) { |
| 340 | p.numIfNest = 0 |
| 341 | return |
| 342 | } |
| 343 | p.numIfNest = 0 |
| 344 | WarnNoPrefix(p.mk.filename, p.lineno, "extraneous text after `else` directive") |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 345 | } |
| 346 | |
| 347 | func (p *parser) parseEndif(line string) { |
| 348 | p.checkIfStack("endif") |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 349 | state := p.ifStack[len(p.ifStack)-1] |
| 350 | for t := 0; t <= state.numNest; t++ { |
| 351 | p.ifStack = p.ifStack[0 : len(p.ifStack)-1] |
| 352 | if len(p.ifStack) == 0 { |
| 353 | p.outStmts = &p.mk.stmts |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 354 | } else { |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 355 | state := p.ifStack[len(p.ifStack)-1] |
| 356 | if state.inElse { |
| 357 | p.outStmts = &state.ast.falseStmts |
| 358 | } else { |
| 359 | p.outStmts = &state.ast.trueStmts |
| 360 | } |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 361 | } |
| 362 | } |
| 363 | } |
| 364 | |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 365 | var makeDirectives = map[string]func(*parser, string){ |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 366 | "include ": includeDirective, |
| 367 | "-include ": sincludeDirective, |
| 368 | "sinclude": sincludeDirective, |
| 369 | "ifdef ": ifdefDirective, |
| 370 | "ifndef ": ifndefDirective, |
| 371 | "ifeq ": ifeqDirective, |
| 372 | "ifneq ": ifneqDirective, |
| 373 | "else": elseDirective, |
| 374 | "endif": endifDirective, |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 375 | "define ": defineDirective, |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 376 | } |
| 377 | |
Shinichiro Hamaji | a06760f | 2015-04-07 13:13:45 +0900 | [diff] [blame] | 378 | func (p *parser) parseKeywords(line string, directives map[string]func(*parser, string)) bool { |
Shinichiro Hamaji | e3a9463 | 2015-03-31 01:12:52 +0900 | [diff] [blame] | 379 | stripped := strings.TrimLeft(line, " \t") |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 380 | for prefix, f := range directives { |
| 381 | if strings.HasPrefix(stripped, prefix) { |
| 382 | f(p, stripped) |
| 383 | return true |
| 384 | } |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 385 | } |
Shinichiro Hamaji | a66a179 | 2015-03-31 18:04:08 +0900 | [diff] [blame] | 386 | return false |
| 387 | } |
| 388 | |
Shinichiro Hamaji | 74b8cb5 | 2015-04-08 19:47:43 +0900 | [diff] [blame] | 389 | func (p *parser) isDirective(line string, directives map[string]func(*parser, string)) bool { |
| 390 | stripped := strings.TrimLeft(line, " \t") |
| 391 | for prefix, _ := range directives { |
| 392 | if strings.HasPrefix(stripped, prefix) { |
| 393 | return true |
| 394 | } |
| 395 | } |
| 396 | return false |
| 397 | } |
| 398 | |
Fumitoshi Ukai | 8209630 | 2015-04-01 10:37:47 +0900 | [diff] [blame] | 399 | func includeDirective(p *parser, line string) { |
| 400 | p.addStatement(p.parseInclude(line, len("include"))) |
| 401 | } |
| 402 | |
| 403 | func sincludeDirective(p *parser, line string) { |
| 404 | p.addStatement(p.parseInclude(line, len("-include"))) |
| 405 | } |
| 406 | |
| 407 | func ifdefDirective(p *parser, line string) { |
| 408 | p.parseIfdef(line, len("ifdef")) |
| 409 | } |
| 410 | |
| 411 | func ifndefDirective(p *parser, line string) { |
| 412 | p.parseIfdef(line, len("ifndef")) |
| 413 | } |
| 414 | |
| 415 | func ifeqDirective(p *parser, line string) { |
| 416 | p.parseIfeq(line, len("ifeq")) |
| 417 | } |
| 418 | |
| 419 | func ifneqDirective(p *parser, line string) { |
| 420 | p.parseIfeq(line, len("ifneq")) |
| 421 | } |
| 422 | |
| 423 | func elseDirective(p *parser, line string) { |
| 424 | p.parseElse(line) |
| 425 | } |
| 426 | |
| 427 | func endifDirective(p *parser, line string) { |
| 428 | p.parseEndif(line) |
| 429 | } |
| 430 | |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 431 | func defineDirective(p *parser, line string) { |
| 432 | p.inDef = []string{strings.TrimLeft(line[len("define "):], " \t")} |
| 433 | } |
| 434 | |
Fumitoshi Ukai | f8efa0a | 2015-03-30 18:10:11 +0900 | [diff] [blame] | 435 | func (p *parser) parse() (mk Makefile, err error) { |
| 436 | defer func() { |
| 437 | if r := recover(); r != nil { |
| 438 | err = fmt.Errorf("panic: %v", r) |
| 439 | } |
| 440 | }() |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 441 | for !p.done { |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 442 | line := p.readLine() |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 443 | |
Shinichiro Hamaji | 81372e5 | 2015-04-09 11:32:09 +0900 | [diff] [blame] | 444 | if len(bytes.TrimSpace(line)) == 0 { |
| 445 | continue |
| 446 | } |
| 447 | |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 448 | if len(p.inDef) > 0 { |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 449 | line = p.processMakefileLine(line) |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 450 | if strings.TrimLeft(string(line), " ") == "endef" { |
| 451 | Log("multilineAssign %q", p.inDef) |
| 452 | ast := &AssignAST{ |
| 453 | lhs: p.inDef[0], |
| 454 | rhs: strings.Join(p.inDef[1:], "\n"), |
| 455 | op: "=", |
| 456 | } |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 457 | ast.filename = p.mk.filename |
Fumitoshi Ukai | 3d54db8 | 2015-04-01 11:03:31 +0900 | [diff] [blame] | 458 | ast.lineno = p.lineno - len(p.inDef) |
| 459 | p.addStatement(ast) |
| 460 | p.inDef = nil |
| 461 | continue |
| 462 | } |
| 463 | p.inDef = append(p.inDef, string(line)) |
| 464 | continue |
| 465 | } |
| 466 | |
Shinichiro Hamaji | 74b8cb5 | 2015-04-08 19:47:43 +0900 | [diff] [blame] | 467 | if p.isDirective(string(line), makeDirectives) { |
| 468 | line = p.processMakefileLine(line) |
| 469 | p.parseKeywords(string(line), makeDirectives) |
| 470 | continue |
| 471 | } |
| 472 | |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 473 | if line[0] == '\t' { |
| 474 | ast := &CommandAST{cmd: string(p.processRecipeLine(line[1:]))} |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 475 | ast.filename = p.mk.filename |
Shinichiro Hamaji | 0b93c86 | 2015-04-07 06:15:15 +0900 | [diff] [blame] | 476 | ast.lineno = p.lineno |
| 477 | p.addStatement(ast) |
| 478 | continue |
| 479 | } |
| 480 | |
| 481 | line = p.processMakefileLine(line) |
Shinichiro Hamaji | a66a179 | 2015-03-31 18:04:08 +0900 | [diff] [blame] | 482 | |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 483 | var ast AST |
Shinichiro Hamaji | 34e2324 | 2015-04-06 15:44:50 +0900 | [diff] [blame] | 484 | var parenStack []byte |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 485 | semicolonIndex := -1 |
| 486 | isRule := false |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 487 | for i, ch := range line { |
| 488 | switch ch { |
Shinichiro Hamaji | 34e2324 | 2015-04-06 15:44:50 +0900 | [diff] [blame] | 489 | case '(', '{': |
| 490 | parenStack = append(parenStack, ch) |
| 491 | case ')', '}': |
| 492 | if len(parenStack) == 0 { |
Shinichiro Hamaji | 491e73f | 2015-04-07 12:41:59 +0900 | [diff] [blame] | 493 | Warn(p.mk.filename, p.lineno, "Unmatched parens: %s", line) |
Shinichiro Hamaji | 34e2324 | 2015-04-06 15:44:50 +0900 | [diff] [blame] | 494 | } else { |
| 495 | parenStack = parenStack[:len(parenStack)-1] |
| 496 | } |
| 497 | } |
| 498 | if len(parenStack) > 0 { |
| 499 | continue |
| 500 | } |
| 501 | |
| 502 | switch ch { |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 503 | case ':': |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 504 | if i+1 < len(line) && line[i+1] == '=' { |
Fumitoshi Ukai | e1b813c | 2015-03-30 18:38:21 +0900 | [diff] [blame] | 505 | ast = p.parseAssign(line, i, i+2) |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 506 | } else { |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 507 | isRule = true |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 508 | } |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 509 | case ';': |
| 510 | semicolonIndex = i |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 511 | case '=': |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 512 | if !isRule { |
| 513 | ast = p.parseAssign(line, i, i+1) |
| 514 | } |
Shinichiro Hamaji | 69b7f65 | 2015-03-31 01:01:59 +0900 | [diff] [blame] | 515 | case '?', '+': |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 516 | if !isRule && i+1 < len(line) && line[i+1] == '=' { |
Shinichiro Hamaji | 69b7f65 | 2015-03-31 01:01:59 +0900 | [diff] [blame] | 517 | ast = p.parseAssign(line, i, i+2) |
| 518 | } |
Shinichiro Hamaji | e184158 | 2015-03-30 17:20:33 +0900 | [diff] [blame] | 519 | } |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 520 | if ast != nil { |
Shinichiro Hamaji | 497754d | 2015-03-31 02:02:11 +0900 | [diff] [blame] | 521 | p.addStatement(ast) |
Shinichiro Hamaji | 7f1ede3 | 2015-03-30 18:05:22 +0900 | [diff] [blame] | 522 | break |
| 523 | } |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 524 | } |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 525 | if ast == nil { |
Shinichiro Hamaji | 3fab47e | 2015-04-08 18:34:41 +0900 | [diff] [blame] | 526 | ast = p.parseMaybeRule(string(line), semicolonIndex) |
Shinichiro Hamaji | de82971 | 2015-03-31 18:26:56 +0900 | [diff] [blame] | 527 | if ast != nil { |
| 528 | p.addStatement(ast) |
| 529 | } |
Shinichiro Hamaji | 685fecf | 2015-03-30 18:28:12 +0900 | [diff] [blame] | 530 | } |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 531 | } |
| 532 | return p.mk, nil |
| 533 | } |
| 534 | |
| 535 | func ParseMakefile(filename string) (Makefile, error) { |
| 536 | f, err := os.Open(filename) |
| 537 | if err != nil { |
| 538 | return Makefile{}, err |
| 539 | } |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 540 | defer f.Close() |
Shinichiro Hamaji | 685fecf | 2015-03-30 18:28:12 +0900 | [diff] [blame] | 541 | parser := newParser(f, filename) |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 542 | return parser.parse() |
| 543 | } |
| 544 | |
| 545 | func ParseDefaultMakefile() (Makefile, error) { |
| 546 | candidates := []string{"GNUmakefile", "makefile", "Makefile"} |
| 547 | for _, filename := range candidates { |
| 548 | if exists(filename) { |
| 549 | return ParseMakefile(filename) |
| 550 | } |
| 551 | } |
Fumitoshi Ukai | cf2b038 | 2015-03-30 17:48:54 +0900 | [diff] [blame] | 552 | return Makefile{}, errors.New("no targets specified and no makefile found.") |
Fumitoshi Ukai | 119dc91 | 2015-03-30 16:52:41 +0900 | [diff] [blame] | 553 | } |
Shinichiro Hamaji | c384081 | 2015-04-02 02:10:20 +0900 | [diff] [blame] | 554 | |
Shinichiro Hamaji | 29ffc97 | 2015-04-06 16:13:27 +0900 | [diff] [blame] | 555 | func ParseMakefileString(s string, name string, lineno int) (Makefile, error) { |
Shinichiro Hamaji | a5dee37 | 2015-04-03 16:41:30 +0900 | [diff] [blame] | 556 | rd := strings.NewReader(s) |
| 557 | parser := newParser(rd, name) |
Shinichiro Hamaji | 29ffc97 | 2015-04-06 16:13:27 +0900 | [diff] [blame] | 558 | parser.lineno = lineno - 1 |
| 559 | parser.elineno = lineno |
Shinichiro Hamaji | a5dee37 | 2015-04-03 16:41:30 +0900 | [diff] [blame] | 560 | return parser.parse() |
Shinichiro Hamaji | c384081 | 2015-04-02 02:10:20 +0900 | [diff] [blame] | 561 | } |