blob: c3dfd96b833116fe3bc03f985da769195b747a02 [file] [log] [blame]
Fumitoshi Ukai119dc912015-03-30 16:52:41 +09001package main
2
3import (
4 "bytes"
Fumitoshi Ukaif8efa0a2015-03-30 18:10:11 +09005 "fmt"
Fumitoshi Ukai119dc912015-03-30 16:52:41 +09006 "strings"
7)
8
Fumitoshi Ukai119dc912015-03-30 16:52:41 +09009type EvalResult struct {
10 vars map[string]string
11 rules []*Rule
12 refs map[string]bool
13}
14
15type Evaluator struct {
Fumitoshi Ukaicf2b0382015-03-30 17:48:54 +090016 outVars map[string]string
17 outRules []*Rule
18 refs map[string]bool
19 vars map[string]string
20 curRule *Rule
Shinichiro Hamaji51d53d92015-03-30 18:32:16 +090021
Fumitoshi Ukaif2f84562015-03-30 19:47:45 +090022 funcs map[string]Func
23
Shinichiro Hamaji51d53d92015-03-30 18:32:16 +090024 filename string
25 lineno int
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090026}
27
Shinichiro Hamajid7bef602015-03-30 19:55:32 +090028func newEvaluator(vars map[string]string) *Evaluator {
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090029 return &Evaluator{
Fumitoshi Ukaicf2b0382015-03-30 17:48:54 +090030 outVars: make(map[string]string),
31 refs: make(map[string]bool),
Shinichiro Hamajid7bef602015-03-30 19:55:32 +090032 vars: vars,
Fumitoshi Ukaif2f84562015-03-30 19:47:45 +090033 funcs: map[string]Func{
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090034 "subst": funcSubst,
Fumitoshi Ukaif2f84562015-03-30 19:47:45 +090035 "wildcard": funcWildcard,
36 "shell": funcShell,
37 "warning": funcWarning,
38 },
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090039 }
40}
41
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090042func (ev *Evaluator) evalFunction(args []string) (string, bool) {
43 if len(args) == 0 {
44 return "", false
45 }
46 i := strings.IndexAny(args[0], " \t")
Fumitoshi Ukaif2f84562015-03-30 19:47:45 +090047 if i < 0 {
48 return "", false
49 }
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090050 cmd := strings.TrimSpace(args[0][:i])
51 args[0] = strings.TrimLeft(args[0][i+1:], " \t")
Fumitoshi Ukaif2f84562015-03-30 19:47:45 +090052 if f, ok := ev.funcs[cmd]; ok {
53 return f(ev, args), true
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090054 }
55 return "", false
56}
57
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090058func (ev *Evaluator) evalExprSlice(ex string) (string, int) {
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090059 var buf bytes.Buffer
60 i := 0
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090061Loop:
62 for i < len(ex) {
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090063 ch := ex[i]
64 i++
65 switch ch {
66 case '$':
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090067 if i >= len(ex) {
68 break Loop
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090069 }
70
71 var varname string
72 switch ex[i] {
73 case '@':
Fumitoshi Ukaicf2b0382015-03-30 17:48:54 +090074 buf.WriteString(ev.curRule.output)
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090075 i++
76 continue
Fumitoshi Ukaiad720602015-03-31 10:29:59 +090077 case '(', '{':
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090078 args, rest, err := parseExpr(ex[i:])
79 if err != nil {
Fumitoshi Ukaiad720602015-03-31 10:29:59 +090080 }
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090081 i += rest
82 if r, done := ev.evalFunction(args); done {
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090083 buf.WriteString(r)
84 continue
85 }
86
Fumitoshi Ukaie520f262015-03-31 17:27:03 +090087 varname = strings.Join(args, ",")
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090088 default:
89 varname = string(ex[i])
90 i++
91 }
92
93 value, present := ev.vars[varname]
94 if !present {
95 ev.refs[varname] = true
Fumitoshi Ukaicf2b0382015-03-30 17:48:54 +090096 value = ev.outVars[varname]
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090097 }
Shinichiro Hamaji7f1ede32015-03-30 18:05:22 +090098 buf.WriteString(ev.evalExpr(value))
Fumitoshi Ukai119dc912015-03-30 16:52:41 +090099
100 default:
101 buf.WriteByte(ch)
102 }
103 }
104 return buf.String(), i
105}
106
107func (ev *Evaluator) evalExpr(ex string) string {
Fumitoshi Ukaie520f262015-03-31 17:27:03 +0900108 r, i := ev.evalExprSlice(ex)
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900109 if len(ex) != i {
Fumitoshi Ukaiad720602015-03-31 10:29:59 +0900110 panic(fmt.Sprintf("Had a null character? %q, %d", ex, i))
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900111 }
112 return r
113}
114
115func (ev *Evaluator) evalAssign(ast *AssignAST) {
Shinichiro Hamaji51d53d92015-03-30 18:32:16 +0900116 ev.filename = ast.filename
117 ev.lineno = ast.lineno
118
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900119 lhs := ev.evalExpr(ast.lhs)
Shinichiro Hamaji69b7f652015-03-31 01:01:59 +0900120 rhs := ast.evalRHS(ev, lhs)
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900121 Log("ASSIGN: %s=%s", lhs, rhs)
Fumitoshi Ukaicf2b0382015-03-30 17:48:54 +0900122 ev.outVars[lhs] = rhs
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900123}
124
Shinichiro Hamajide829712015-03-31 18:26:56 +0900125func (ev *Evaluator) evalMaybeRule(ast *MaybeRuleAST) {
Shinichiro Hamaji51d53d92015-03-30 18:32:16 +0900126 ev.filename = ast.filename
127 ev.lineno = ast.lineno
128
Shinichiro Hamajide829712015-03-31 18:26:56 +0900129 line := ev.evalExpr(ast.expr)
Shinichiro Hamaji04932612015-03-31 23:46:56 +0900130
Shinichiro Hamajide829712015-03-31 18:26:56 +0900131 if strings.TrimSpace(line) == "" {
132 if len(ast.cmds) > 0 {
133 Error(ast.filename, ast.cmdLineno, "*** commands commence before first target.")
134 }
135 return
136 }
137
Shinichiro Hamaji7c4e3252015-03-30 23:04:25 +0900138 ev.curRule = &Rule{
Fumitoshi Ukaiad720602015-03-31 10:29:59 +0900139 filename: ast.filename,
140 lineno: ast.lineno,
Shinichiro Hamaji7c4e3252015-03-30 23:04:25 +0900141 cmdLineno: ast.cmdLineno,
142 }
Shinichiro Hamaji04932612015-03-31 23:46:56 +0900143 ev.curRule.parse(line)
Shinichiro Hamajide829712015-03-31 18:26:56 +0900144
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900145 var cmds []string
146 for _, cmd := range ast.cmds {
147 cmds = append(cmds, ev.evalExpr(cmd))
148 }
Shinichiro Hamaji04932612015-03-31 23:46:56 +0900149
150 // TODO: Pretty print.
151 //Log("RULE: %s=%s (%d commands)", lhs, rhs, len(cmds))
152
Fumitoshi Ukaicf2b0382015-03-30 17:48:54 +0900153 ev.curRule.cmds = cmds
154 ev.outRules = append(ev.outRules, ev.curRule)
155 ev.curRule = nil
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900156}
157
Shinichiro Hamajide829712015-03-31 18:26:56 +0900158/*
Shinichiro Hamaji685fecf2015-03-30 18:28:12 +0900159func (ev *Evaluator) evalRawExpr(ast *RawExprAST) {
Shinichiro Hamaji51d53d92015-03-30 18:32:16 +0900160 ev.filename = ast.filename
161 ev.lineno = ast.lineno
162
Shinichiro Hamaji685fecf2015-03-30 18:28:12 +0900163 result := ev.evalExpr(ast.expr)
164 if result != "" {
Shinichiro Hamaji91b105c2015-03-30 18:39:05 +0900165 // TODO: Fix rule_in_var.mk.
Shinichiro Hamaji0ec07702015-03-31 00:50:32 +0900166 Error(ast.filename, ast.lineno, "*** missing separator.")
Shinichiro Hamaji685fecf2015-03-30 18:28:12 +0900167 }
168}
Shinichiro Hamajide829712015-03-31 18:26:56 +0900169*/
Shinichiro Hamaji685fecf2015-03-30 18:28:12 +0900170
Shinichiro Hamaji69b7f652015-03-31 01:01:59 +0900171func (ev *Evaluator) getVar(name string) (string, bool) {
172 value, present := ev.outVars[name]
173 if present {
174 return value, true
175 }
176 value, present = ev.vars[name]
177 if present {
178 return value, true
179 }
180 return "", false
181}
182
Shinichiro Hamajid7bef602015-03-30 19:55:32 +0900183func (ev *Evaluator) getVars() map[string]string {
184 vars := make(map[string]string)
185 for k, v := range ev.vars {
186 vars[k] = v
187 }
188 for k, v := range ev.outVars {
189 vars[k] = v
190 }
191 return vars
192}
193
194func (ev *Evaluator) evalInclude(ast *IncludeAST) {
195 ev.filename = ast.filename
196 ev.lineno = ast.lineno
197
198 // TODO: Handle glob
199 files := strings.Split(ev.evalExpr(ast.expr), " ")
200 for _, file := range files {
201 mk, err := ParseMakefile(file)
202 if err != nil {
203 if ast.op == "include" {
204 panic(err)
205 } else {
206 continue
207 }
208 }
209
210 er, err2 := Eval(mk, ev.getVars())
211 if err2 != nil {
212 panic(err2)
213 }
214
215 for k, v := range er.vars {
216 ev.outVars[k] = v
217 }
218 for _, r := range er.rules {
219 ev.outRules = append(ev.outRules, r)
220 }
221 for r, _ := range er.refs {
222 ev.refs[r] = true
223 }
224 }
225}
226
Shinichiro Hamaji497754d2015-03-31 02:02:11 +0900227func (ev *Evaluator) evalIf(ast *IfAST) {
Shinichiro Hamajiaf1e8162015-03-31 02:15:37 +0900228 var isTrue bool
Shinichiro Hamaji497754d2015-03-31 02:02:11 +0900229 switch ast.op {
230 case "ifdef", "ifndef":
231 value, _ := ev.getVar(ev.evalExpr(ast.lhs))
Shinichiro Hamajiaf1e8162015-03-31 02:15:37 +0900232 isTrue = (value != "") == (ast.op == "ifdef")
Shinichiro Hamaji497754d2015-03-31 02:02:11 +0900233 case "ifeq", "ifneq":
Shinichiro Hamajiaf1e8162015-03-31 02:15:37 +0900234 lhs := ev.evalExpr(ast.lhs)
235 rhs := ev.evalExpr(ast.rhs)
236 isTrue = (lhs == rhs) == (ast.op == "ifeq")
Shinichiro Hamaji497754d2015-03-31 02:02:11 +0900237 default:
238 panic(fmt.Sprintf("unknown if statement: %q", ast.op))
239 }
Shinichiro Hamajiaf1e8162015-03-31 02:15:37 +0900240
241 var stmts []AST
242 if isTrue {
243 stmts = ast.trueStmts
244 } else {
245 stmts = ast.falseStmts
246 }
Shinichiro Hamaji497754d2015-03-31 02:02:11 +0900247 for _, stmt := range stmts {
248 ev.eval(stmt)
249 }
250}
251
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900252func (ev *Evaluator) eval(ast AST) {
Fumitoshi Ukaie34c1792015-03-30 17:53:47 +0900253 ast.eval(ev)
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900254}
255
Shinichiro Hamajid7bef602015-03-30 19:55:32 +0900256func Eval(mk Makefile, vars map[string]string) (er *EvalResult, err error) {
257 ev := newEvaluator(vars)
Fumitoshi Ukaif8efa0a2015-03-30 18:10:11 +0900258 defer func() {
259 if r := recover(); r != nil {
260 err = fmt.Errorf("panic: %v", r)
261 }
262 }()
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900263 for _, stmt := range mk.stmts {
264 ev.eval(stmt)
265 }
266 return &EvalResult{
Fumitoshi Ukaicf2b0382015-03-30 17:48:54 +0900267 vars: ev.outVars,
268 rules: ev.outRules,
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900269 refs: ev.refs,
Fumitoshi Ukaif8efa0a2015-03-30 18:10:11 +0900270 }, nil
Fumitoshi Ukai119dc912015-03-30 16:52:41 +0900271}