Shinichiro Hamaji | 1d545aa | 2015-06-23 15:29:13 +0900 | [diff] [blame] | 1 | // Copyright 2015 Google Inc. All rights reserved |
| 2 | // |
| 3 | // Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | // you may not use this file except in compliance with the License. |
| 5 | // You may obtain a copy of the License at |
| 6 | // |
| 7 | // http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | // |
| 9 | // Unless required by applicable law or agreed to in writing, software |
| 10 | // distributed under the License is distributed on an "AS IS" BASIS, |
| 11 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 | // See the License for the specific language governing permissions and |
| 13 | // limitations under the License. |
| 14 | |
Fumitoshi Ukai | 744bb2b | 2015-06-25 00:10:52 +0900 | [diff] [blame] | 15 | // +build ignore |
| 16 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 17 | #include "eval.h" |
| 18 | |
Shinichiro Hamaji | 861bd64 | 2015-06-19 16:59:13 +0900 | [diff] [blame] | 19 | #include <errno.h> |
Dan Willemsen | 36e5729 | 2017-10-09 11:23:32 -0700 | [diff] [blame] | 20 | #include <pthread.h> |
Shinichiro Hamaji | 861bd64 | 2015-06-19 16:59:13 +0900 | [diff] [blame] | 21 | #include <string.h> |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 22 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 23 | #include "expr.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 24 | #include "file.h" |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 25 | #include "file_cache.h" |
Shinichiro Hamaji | 0e3873a | 2015-07-05 15:48:28 +0900 | [diff] [blame] | 26 | #include "fileutil.h" |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 27 | #include "parser.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 28 | #include "rule.h" |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 29 | #include "stmt.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 30 | #include "strutil.h" |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 31 | #include "symtab.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 32 | #include "var.h" |
| 33 | |
Shinichiro Hamaji | c9b9e5e | 2016-02-18 18:18:54 +0900 | [diff] [blame] | 34 | Evaluator::Evaluator() |
| 35 | : last_rule_(NULL), |
Shinichiro Hamaji | fe00294 | 2015-07-02 03:42:27 +0900 | [diff] [blame] | 36 | current_scope_(NULL), |
Shinichiro Hamaji | 28da237 | 2015-11-30 19:03:53 +0900 | [diff] [blame] | 37 | avoid_io_(false), |
Shinichiro Hamaji | 2941ea0 | 2016-04-27 17:26:21 +0900 | [diff] [blame] | 38 | eval_depth_(0), |
| 39 | posix_sym_(Intern(".POSIX")), |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 40 | is_posix_(false), |
Sasha Smundak | 8174f9b | 2018-08-13 11:07:30 -0700 | [diff] [blame] | 41 | export_error_(false) { |
Dan Willemsen | 36e5729 | 2017-10-09 11:23:32 -0700 | [diff] [blame] | 42 | #if defined(__APPLE__) |
| 43 | stack_size_ = pthread_get_stacksize_np(pthread_self()); |
| 44 | stack_addr_ = (char*)pthread_get_stackaddr_np(pthread_self()) - stack_size_; |
| 45 | #else |
| 46 | pthread_attr_t attr; |
| 47 | CHECK(pthread_getattr_np(pthread_self(), &attr) == 0); |
| 48 | CHECK(pthread_attr_getstack(&attr, &stack_addr_, &stack_size_) == 0); |
| 49 | CHECK(pthread_attr_destroy(&attr) == 0); |
| 50 | #endif |
| 51 | |
| 52 | lowest_stack_ = (char*)stack_addr_ + stack_size_; |
| 53 | LOG_STAT("Stack size: %zd bytes", stack_size_); |
| 54 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 55 | |
| 56 | Evaluator::~Evaluator() { |
Shinichiro Hamaji | ffc52c3 | 2015-06-23 16:51:07 +0900 | [diff] [blame] | 57 | // delete vars_; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 58 | // for (auto p : rule_vars) { |
| 59 | // delete p.second; |
| 60 | // } |
| 61 | } |
| 62 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 63 | Var* Evaluator::EvalRHS(Symbol lhs, |
| 64 | Value* rhs_v, |
| 65 | StringPiece orig_rhs, |
| 66 | AssignOp op, |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 67 | bool is_override, |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 68 | bool* needs_assign) { |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 69 | VarOrigin origin = |
| 70 | ((is_bootstrap_ ? VarOrigin::DEFAULT |
| 71 | : is_commandline_ ? VarOrigin::COMMAND_LINE |
| 72 | : is_override ? VarOrigin::OVERRIDE |
| 73 | : VarOrigin::FILE)); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 74 | |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 75 | Var* result = NULL; |
Dan Willemsen | ff90ea3 | 2017-11-21 13:22:26 -0800 | [diff] [blame] | 76 | Var* prev = NULL; |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 77 | *needs_assign = true; |
Dan Willemsen | 276e96a | 2017-10-03 14:24:48 -0700 | [diff] [blame] | 78 | |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 79 | switch (op) { |
Shinichiro Hamaji | 90e52ce | 2016-02-10 13:53:41 +0900 | [diff] [blame] | 80 | case AssignOp::COLON_EQ: { |
Dan Willemsen | ff90ea3 | 2017-11-21 13:22:26 -0800 | [diff] [blame] | 81 | prev = PeekVarInCurrentScope(lhs); |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 82 | result = new SimpleVar(origin, this, rhs_v); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 83 | break; |
Shinichiro Hamaji | 90e52ce | 2016-02-10 13:53:41 +0900 | [diff] [blame] | 84 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 85 | case AssignOp::EQ: |
Dan Willemsen | ff90ea3 | 2017-11-21 13:22:26 -0800 | [diff] [blame] | 86 | prev = PeekVarInCurrentScope(lhs); |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 87 | result = new RecursiveVar(rhs_v, origin, orig_rhs); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 88 | break; |
| 89 | case AssignOp::PLUS_EQ: { |
Dan Willemsen | ff90ea3 | 2017-11-21 13:22:26 -0800 | [diff] [blame] | 90 | prev = LookupVarInCurrentScope(lhs); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 91 | if (!prev->IsDefined()) { |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 92 | result = new RecursiveVar(rhs_v, origin, orig_rhs); |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 93 | } else if (prev->ReadOnly()) { |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 94 | Error(StringPrintf("*** cannot assign to readonly variable: %s", |
| 95 | lhs.c_str())); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 96 | } else { |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 97 | result = prev; |
| 98 | result->AppendVar(this, rhs_v); |
| 99 | *needs_assign = false; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 100 | } |
| 101 | break; |
| 102 | } |
| 103 | case AssignOp::QUESTION_EQ: { |
Dan Willemsen | ff90ea3 | 2017-11-21 13:22:26 -0800 | [diff] [blame] | 104 | prev = LookupVarInCurrentScope(lhs); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 105 | if (!prev->IsDefined()) { |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 106 | result = new RecursiveVar(rhs_v, origin, orig_rhs); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 107 | } else { |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 108 | result = prev; |
| 109 | *needs_assign = false; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 110 | } |
| 111 | break; |
| 112 | } |
| 113 | } |
| 114 | |
Dan Willemsen | ff90ea3 | 2017-11-21 13:22:26 -0800 | [diff] [blame] | 115 | if (prev != NULL) { |
| 116 | prev->Used(this, lhs); |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 117 | if (prev->Deprecated() && *needs_assign) { |
| 118 | result->SetDeprecated(prev->DeprecatedMessage()); |
Dan Willemsen | 276e96a | 2017-10-03 14:24:48 -0700 | [diff] [blame] | 119 | } |
| 120 | } |
| 121 | |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 122 | LOG("Assign: %s=%s", lhs.c_str(), result->DebugString().c_str()); |
| 123 | return result; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 124 | } |
| 125 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 126 | void Evaluator::EvalAssign(const AssignStmt* stmt) { |
| 127 | loc_ = stmt->loc(); |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 128 | last_rule_ = NULL; |
Shinichiro Hamaji | 92a4738 | 2016-02-17 17:19:21 +0900 | [diff] [blame] | 129 | Symbol lhs = stmt->GetLhsSymbol(this); |
Shinichiro Hamaji | 0d4deb6 | 2015-06-26 07:47:17 +0900 | [diff] [blame] | 130 | if (lhs.empty()) |
| 131 | Error("*** empty variable name."); |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 132 | |
Sasha Smundak | 8174f9b | 2018-08-13 11:07:30 -0700 | [diff] [blame] | 133 | if (lhs == kKatiReadonlySym) { |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 134 | string rhs; |
| 135 | stmt->rhs->Eval(this, &rhs); |
| 136 | for (auto const& name : WordScanner(rhs)) { |
| 137 | Var* var = Intern(name).GetGlobalVar(); |
| 138 | if (!var->IsDefined()) { |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 139 | Error( |
| 140 | StringPrintf("*** unknown variable: %s", name.as_string().c_str())); |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 141 | } |
| 142 | var->SetReadOnly(); |
| 143 | } |
| 144 | return; |
| 145 | } |
| 146 | |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 147 | bool needs_assign; |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 148 | Var* var = |
| 149 | EvalRHS(lhs, stmt->rhs, stmt->orig_rhs, stmt->op, |
| 150 | stmt->directive == AssignDirective::OVERRIDE, &needs_assign); |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 151 | if (needs_assign) { |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 152 | bool readonly; |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 153 | lhs.SetGlobalVar(var, stmt->directive == AssignDirective::OVERRIDE, |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 154 | &readonly); |
| 155 | if (readonly) { |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 156 | Error(StringPrintf("*** cannot assign to readonly variable: %s", |
| 157 | lhs.c_str())); |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 158 | } |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 159 | } |
| 160 | |
| 161 | if (stmt->is_final) { |
| 162 | var->SetReadOnly(); |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 163 | } |
| 164 | } |
| 165 | |
| 166 | // With rule broken into |
| 167 | // <before_term> <term> <after_term> |
| 168 | // parses <before_term> into Symbol instances until encountering ':' |
| 169 | // Returns the remainder of <before_term>. |
| 170 | static StringPiece ParseRuleTargets(const Loc& loc, |
| 171 | const StringPiece& before_term, |
| 172 | vector<Symbol>* targets, |
| 173 | bool* is_pattern_rule) { |
| 174 | size_t pos = before_term.find(':'); |
| 175 | if (pos == string::npos) { |
| 176 | ERROR_LOC(loc, "*** missing separator."); |
| 177 | } |
| 178 | StringPiece targets_string = before_term.substr(0, pos); |
| 179 | size_t pattern_rule_count = 0; |
| 180 | for (auto const& word : WordScanner(targets_string)) { |
| 181 | StringPiece target = TrimLeadingCurdir(word); |
| 182 | targets->push_back(Intern(target)); |
| 183 | if (Rule::IsPatternRule(target)) { |
| 184 | ++pattern_rule_count; |
| 185 | } |
| 186 | } |
| 187 | // Check consistency: either all outputs are patterns or none. |
| 188 | if (pattern_rule_count && (pattern_rule_count != targets->size())) { |
| 189 | ERROR_LOC(loc, "*** mixed implicit and normal rules: deprecated syntax"); |
| 190 | } |
| 191 | *is_pattern_rule = pattern_rule_count; |
| 192 | return before_term.substr(pos + 1); |
| 193 | } |
| 194 | |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 195 | void Evaluator::MarkVarsReadonly(Value* vars_list) { |
| 196 | string vars_list_string; |
| 197 | vars_list->Eval(this, &vars_list_string); |
| 198 | for (auto const& name : WordScanner(vars_list_string)) { |
| 199 | Var* var = current_scope_->Lookup(Intern(name)); |
| 200 | if (!var->IsDefined()) { |
| 201 | Error(StringPrintf("*** unknown variable: %s", name.as_string().c_str())); |
| 202 | } |
| 203 | var->SetReadOnly(); |
| 204 | } |
| 205 | } |
| 206 | |
| 207 | void Evaluator::EvalRuleSpecificAssign(const vector<Symbol>& targets, |
| 208 | const RuleStmt* stmt, |
| 209 | const StringPiece& after_targets, |
| 210 | size_t separator_pos) { |
| 211 | StringPiece var_name; |
| 212 | StringPiece rhs_string; |
| 213 | AssignOp assign_op; |
| 214 | ParseAssignStatement(after_targets, separator_pos, &var_name, &rhs_string, |
| 215 | &assign_op); |
| 216 | Symbol var_sym = Intern(var_name); |
| 217 | bool is_final = (stmt->sep == RuleStmt::SEP_FINALEQ); |
| 218 | for (Symbol target : targets) { |
| 219 | auto p = rule_vars_.emplace(target, nullptr); |
| 220 | if (p.second) { |
| 221 | p.first->second = new Vars; |
| 222 | } |
| 223 | |
| 224 | Value* rhs; |
| 225 | if (rhs_string.empty()) { |
| 226 | rhs = stmt->rhs; |
| 227 | } else if (stmt->rhs) { |
| 228 | StringPiece sep(stmt->sep == RuleStmt::SEP_SEMICOLON ? " ; " : " = "); |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 229 | rhs = Value::NewExpr(Value::NewLiteral(rhs_string), |
| 230 | Value::NewLiteral(sep), stmt->rhs); |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 231 | } else { |
Sasha Smundak | ae1d58c | 2018-08-22 09:39:42 -0700 | [diff] [blame] | 232 | rhs = Value::NewLiteral(rhs_string); |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 233 | } |
| 234 | |
| 235 | current_scope_ = p.first->second; |
| 236 | if (var_sym == kKatiReadonlySym) { |
| 237 | MarkVarsReadonly(rhs); |
| 238 | } else { |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 239 | bool needs_assign; |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 240 | Var* rhs_var = EvalRHS(var_sym, rhs, StringPiece("*TODO*"), assign_op, |
| 241 | false, &needs_assign); |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 242 | if (needs_assign) { |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 243 | bool readonly; |
Sasha Smundak | ae1d58c | 2018-08-22 09:39:42 -0700 | [diff] [blame] | 244 | rhs_var->SetAssignOp(assign_op); |
| 245 | current_scope_->Assign(var_sym, rhs_var, &readonly); |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 246 | if (readonly) { |
| 247 | Error(StringPrintf("*** cannot assign to readonly variable: %s", |
| 248 | var_name)); |
| 249 | } |
Sasha Smundak | b4482cb | 2018-08-23 11:21:28 -0700 | [diff] [blame] | 250 | } |
| 251 | if (is_final) { |
| 252 | rhs_var->SetReadOnly(); |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 253 | } |
| 254 | } |
| 255 | current_scope_ = NULL; |
Dan Willemsen | f87d49e | 2016-09-29 20:09:47 -0700 | [diff] [blame] | 256 | } |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 257 | } |
| 258 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 259 | void Evaluator::EvalRule(const RuleStmt* stmt) { |
| 260 | loc_ = stmt->loc(); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 261 | last_rule_ = NULL; |
| 262 | |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 263 | const string&& before_term = stmt->lhs->Eval(this); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 264 | // See semicolon.mk. |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 265 | if (before_term.find_first_not_of(" \t;") == string::npos) { |
| 266 | if (stmt->sep == RuleStmt::SEP_SEMICOLON) |
Shinichiro Hamaji | ea54976 | 2015-12-07 14:24:23 +0900 | [diff] [blame] | 267 | Error("*** missing rule before commands."); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 268 | return; |
Shinichiro Hamaji | ea54976 | 2015-12-07 14:24:23 +0900 | [diff] [blame] | 269 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 270 | |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 271 | vector<Symbol> targets; |
| 272 | bool is_pattern_rule; |
| 273 | StringPiece after_targets = |
| 274 | ParseRuleTargets(loc_, before_term, &targets, &is_pattern_rule); |
| 275 | bool is_double_colon = (after_targets[0] == ':'); |
| 276 | if (is_double_colon) { |
| 277 | after_targets = after_targets.substr(1); |
| 278 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 279 | |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 280 | // Figure out if this is a rule-specific variable assignment. |
| 281 | // It is an assignment when either after_targets contains an assignment token |
| 282 | // or separator is an assignment token, but only if there is no ';' before the |
| 283 | // first assignment token. |
| 284 | size_t separator_pos = after_targets.find_first_of("=;"); |
| 285 | char separator = '\0'; |
| 286 | if (separator_pos != string::npos) { |
| 287 | separator = after_targets[separator_pos]; |
| 288 | } else if (separator_pos == string::npos && |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 289 | (stmt->sep == RuleStmt::SEP_EQ || |
| 290 | stmt->sep == RuleStmt::SEP_FINALEQ)) { |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 291 | separator_pos = after_targets.size(); |
| 292 | separator = '='; |
| 293 | } |
Shinichiro Hamaji | 2928f46 | 2015-06-23 20:24:53 +0900 | [diff] [blame] | 294 | |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 295 | // If variable name is not empty, we have rule- or target-specific |
| 296 | // variable assignment. |
| 297 | if (separator == '=' && separator_pos) { |
| 298 | EvalRuleSpecificAssign(targets, stmt, after_targets, separator_pos); |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 299 | return; |
| 300 | } |
| 301 | |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 302 | // "test: =foo" is questionable but a valid rule definition (not a |
| 303 | // target specific variable). |
| 304 | // See https://github.com/google/kati/issues/83 |
| 305 | string buf; |
| 306 | if (!separator_pos) { |
| 307 | KATI_WARN_LOC(loc_, |
| 308 | "defining a target which starts with `=', " |
| 309 | "which is not probably what you meant"); |
| 310 | buf = after_targets.as_string(); |
| 311 | if (stmt->sep == RuleStmt::SEP_SEMICOLON) { |
| 312 | buf += ';'; |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 313 | } else if (stmt->sep == RuleStmt::SEP_EQ || |
| 314 | stmt->sep == RuleStmt::SEP_FINALEQ) { |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 315 | buf += '='; |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 316 | } |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 317 | if (stmt->rhs) { |
| 318 | buf += stmt->rhs->Eval(this); |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 319 | } |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 320 | after_targets = buf; |
| 321 | separator_pos = string::npos; |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 322 | } |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 323 | |
| 324 | Rule* rule = new Rule(); |
| 325 | rule->loc = loc_; |
| 326 | rule->is_double_colon = is_double_colon; |
| 327 | if (is_pattern_rule) { |
| 328 | rule->output_patterns.swap(targets); |
| 329 | } else { |
| 330 | rule->outputs.swap(targets); |
| 331 | } |
| 332 | rule->ParsePrerequisites(after_targets, separator_pos, stmt); |
| 333 | |
| 334 | if (stmt->sep == RuleStmt::SEP_SEMICOLON) { |
| 335 | rule->cmds.push_back(stmt->rhs); |
| 336 | } |
| 337 | |
| 338 | for (Symbol o : rule->outputs) { |
| 339 | if (o == posix_sym_) |
| 340 | is_posix_ = true; |
| 341 | } |
| 342 | |
| 343 | LOG("Rule: %s", rule->DebugString().c_str()); |
| 344 | rules_.push_back(rule); |
| 345 | last_rule_ = rule; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 346 | } |
| 347 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 348 | void Evaluator::EvalCommand(const CommandStmt* stmt) { |
| 349 | loc_ = stmt->loc(); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 350 | |
| 351 | if (!last_rule_) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 352 | vector<Stmt*> stmts; |
| 353 | ParseNotAfterRule(stmt->orig, stmt->loc(), &stmts); |
| 354 | for (Stmt* a : stmts) |
Shinichiro Hamaji | 631a9f8 | 2015-07-05 14:18:15 +0900 | [diff] [blame] | 355 | a->Eval(this); |
| 356 | return; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 357 | } |
| 358 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 359 | last_rule_->cmds.push_back(stmt->expr); |
Shinichiro Hamaji | ff4584d | 2015-06-24 17:45:14 +0900 | [diff] [blame] | 360 | if (last_rule_->cmd_lineno == 0) |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 361 | last_rule_->cmd_lineno = stmt->loc().lineno; |
Sasha Smundak | 8174f9b | 2018-08-13 11:07:30 -0700 | [diff] [blame] | 362 | LOG("Command: %s", Value::DebugString(stmt->expr).c_str()); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 363 | } |
| 364 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 365 | void Evaluator::EvalIf(const IfStmt* stmt) { |
| 366 | loc_ = stmt->loc(); |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 367 | |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 368 | bool is_true; |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 369 | switch (stmt->op) { |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 370 | case CondOp::IFDEF: |
| 371 | case CondOp::IFNDEF: { |
Shinichiro Hamaji | 4421dda | 2015-10-21 13:36:50 +0900 | [diff] [blame] | 372 | string var_name; |
| 373 | stmt->lhs->Eval(this, &var_name); |
Shinichiro Hamaji | d236eb0 | 2015-10-27 10:02:15 +0900 | [diff] [blame] | 374 | Symbol lhs = Intern(TrimRightSpace(var_name)); |
| 375 | if (lhs.str().find_first_of(" \t") != string::npos) |
Shinichiro Hamaji | 4421dda | 2015-10-21 13:36:50 +0900 | [diff] [blame] | 376 | Error("*** invalid syntax in conditional."); |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 377 | Var* v = LookupVarInCurrentScope(lhs); |
Dan Willemsen | cf01530 | 2018-09-15 12:57:42 -0700 | [diff] [blame] | 378 | v->Used(this, lhs); |
Shinichiro Hamaji | 52fe6fc | 2016-06-09 16:14:51 +0900 | [diff] [blame] | 379 | is_true = (v->String().empty() == (stmt->op == CondOp::IFNDEF)); |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 380 | break; |
| 381 | } |
| 382 | case CondOp::IFEQ: |
| 383 | case CondOp::IFNEQ: { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 384 | const string&& lhs = stmt->lhs->Eval(this); |
| 385 | const string&& rhs = stmt->rhs->Eval(this); |
| 386 | is_true = ((lhs == rhs) == (stmt->op == CondOp::IFEQ)); |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 387 | break; |
| 388 | } |
| 389 | default: |
| 390 | CHECK(false); |
Shinichiro Hamaji | 8d50301 | 2015-07-03 16:26:15 +0900 | [diff] [blame] | 391 | abort(); |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 392 | } |
| 393 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 394 | const vector<Stmt*>* stmts; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 395 | if (is_true) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 396 | stmts = &stmt->true_stmts; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 397 | } else { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 398 | stmts = &stmt->false_stmts; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 399 | } |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 400 | for (Stmt* a : *stmts) { |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 401 | LOG("%s", a->DebugString().c_str()); |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 402 | a->Eval(this); |
| 403 | } |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 404 | } |
| 405 | |
Shinichiro Hamaji | 0e3873a | 2015-07-05 15:48:28 +0900 | [diff] [blame] | 406 | void Evaluator::DoInclude(const string& fname) { |
Dan Willemsen | 36e5729 | 2017-10-09 11:23:32 -0700 | [diff] [blame] | 407 | CheckStack(); |
| 408 | |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 409 | Makefile* mk = MakefileCacheManager::Get()->ReadMakefile(fname); |
Nick Lewycky | 067e9f1 | 2016-06-22 13:57:25 -0700 | [diff] [blame] | 410 | if (!mk->Exists()) { |
| 411 | Error(StringPrintf("%s does not exist", fname.c_str())); |
| 412 | } |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 413 | |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 414 | Var* var_list = LookupVar(Intern("MAKEFILE_LIST")); |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 415 | var_list->AppendVar( |
| 416 | this, Value::NewLiteral(Intern(TrimLeadingCurdir(fname)).str())); |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 417 | for (Stmt* stmt : mk->stmts()) { |
| 418 | LOG("%s", stmt->DebugString().c_str()); |
| 419 | stmt->Eval(this); |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 420 | } |
| 421 | } |
| 422 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 423 | void Evaluator::EvalInclude(const IncludeStmt* stmt) { |
| 424 | loc_ = stmt->loc(); |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 425 | last_rule_ = NULL; |
| 426 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 427 | const string&& pats = stmt->expr->Eval(this); |
Shinichiro Hamaji | fb415ad | 2015-08-14 17:19:34 +0900 | [diff] [blame] | 428 | for (StringPiece pat : WordScanner(pats)) { |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 429 | ScopedTerminator st(pat); |
Shinichiro Hamaji | 0e3873a | 2015-07-05 15:48:28 +0900 | [diff] [blame] | 430 | vector<string>* files; |
| 431 | Glob(pat.data(), &files); |
| 432 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 433 | if (stmt->should_exist) { |
Shinichiro Hamaji | 0e3873a | 2015-07-05 15:48:28 +0900 | [diff] [blame] | 434 | if (files->empty()) { |
Nick Lewycky | f8dad36 | 2016-06-22 14:22:33 -0700 | [diff] [blame] | 435 | // TODO: Kati does not support building a missing include file. |
Shinichiro Hamaji | 85c74a2 | 2015-09-28 13:54:11 +0900 | [diff] [blame] | 436 | Error(StringPrintf("%s: %s", pat.data(), strerror(errno))); |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 437 | } |
Shinichiro Hamaji | 0e3873a | 2015-07-05 15:48:28 +0900 | [diff] [blame] | 438 | } |
| 439 | |
| 440 | for (const string& fname : *files) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 441 | if (!stmt->should_exist && g_flags.ignore_optional_include_pattern && |
Shinichiro Hamaji | 003d06e | 2015-09-09 18:22:04 +0900 | [diff] [blame] | 442 | Pattern(g_flags.ignore_optional_include_pattern).Match(fname)) { |
Stefan Becker | 786881c | 2016-04-08 15:45:16 +0300 | [diff] [blame] | 443 | continue; |
Shinichiro Hamaji | 0e3873a | 2015-07-05 15:48:28 +0900 | [diff] [blame] | 444 | } |
| 445 | DoInclude(fname); |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 446 | } |
| 447 | } |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 448 | } |
| 449 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 450 | void Evaluator::EvalExport(const ExportStmt* stmt) { |
| 451 | loc_ = stmt->loc(); |
Shinichiro Hamaji | 6e6de8d | 2015-06-18 11:12:58 +0900 | [diff] [blame] | 452 | last_rule_ = NULL; |
| 453 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 454 | const string&& exports = stmt->expr->Eval(this); |
Shinichiro Hamaji | fb415ad | 2015-08-14 17:19:34 +0900 | [diff] [blame] | 455 | for (StringPiece tok : WordScanner(exports)) { |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 456 | size_t equal_index = tok.find('='); |
Dan Willemsen | c3f6a97 | 2018-02-27 00:25:01 -0800 | [diff] [blame] | 457 | StringPiece lhs; |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 458 | if (equal_index == string::npos) { |
Dan Willemsen | c3f6a97 | 2018-02-27 00:25:01 -0800 | [diff] [blame] | 459 | lhs = tok; |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 460 | } else if (equal_index == 0 || |
| 461 | (equal_index == 1 && |
| 462 | (tok[0] == ':' || tok[0] == '?' || tok[0] == '+'))) { |
| 463 | // Do not export tokens after an assignment. |
| 464 | break; |
| 465 | } else { |
Dan Willemsen | c3f6a97 | 2018-02-27 00:25:01 -0800 | [diff] [blame] | 466 | StringPiece rhs; |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 467 | AssignOp op; |
| 468 | ParseAssignStatement(tok, equal_index, &lhs, &rhs, &op); |
Dan Willemsen | c3f6a97 | 2018-02-27 00:25:01 -0800 | [diff] [blame] | 469 | } |
| 470 | Symbol sym = Intern(lhs); |
| 471 | exports_[sym] = stmt->is_export; |
| 472 | |
| 473 | if (export_message_) { |
| 474 | const char* prefix = ""; |
| 475 | if (!stmt->is_export) { |
| 476 | prefix = "un"; |
| 477 | } |
| 478 | |
| 479 | if (export_error_) { |
| 480 | Error(StringPrintf("*** %s: %sexport is obsolete%s.", sym.c_str(), |
| 481 | prefix, export_message_->c_str())); |
| 482 | } else { |
| 483 | WARN_LOC(loc(), "%s: %sexport has been deprecated%s.", sym.c_str(), |
| 484 | prefix, export_message_->c_str()); |
| 485 | } |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 486 | } |
| 487 | } |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 488 | } |
| 489 | |
Shinichiro Hamaji | 7e70801 | 2015-07-31 13:07:34 +0900 | [diff] [blame] | 490 | Var* Evaluator::LookupVarGlobal(Symbol name) { |
Shinichiro Hamaji | c9b9e5e | 2016-02-18 18:18:54 +0900 | [diff] [blame] | 491 | Var* v = name.GetGlobalVar(); |
Shinichiro Hamaji | 7e70801 | 2015-07-31 13:07:34 +0900 | [diff] [blame] | 492 | if (v->IsDefined()) |
| 493 | return v; |
Shinichiro Hamaji | 7e70801 | 2015-07-31 13:07:34 +0900 | [diff] [blame] | 494 | used_undefined_vars_.insert(name); |
| 495 | return v; |
| 496 | } |
| 497 | |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 498 | Var* Evaluator::LookupVar(Symbol name) { |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 499 | if (current_scope_) { |
| 500 | Var* v = current_scope_->Lookup(name); |
| 501 | if (v->IsDefined()) |
| 502 | return v; |
| 503 | } |
Shinichiro Hamaji | 7e70801 | 2015-07-31 13:07:34 +0900 | [diff] [blame] | 504 | return LookupVarGlobal(name); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 505 | } |
| 506 | |
Dan Willemsen | 7419741 | 2017-12-27 16:50:09 -0800 | [diff] [blame] | 507 | Var* Evaluator::PeekVar(Symbol name) { |
| 508 | if (current_scope_) { |
| 509 | Var* v = current_scope_->Peek(name); |
| 510 | if (v->IsDefined()) |
| 511 | return v; |
| 512 | } |
| 513 | return name.PeekGlobalVar(); |
| 514 | } |
| 515 | |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 516 | Var* Evaluator::LookupVarInCurrentScope(Symbol name) { |
Shinichiro Hamaji | 784b995 | 2015-06-23 14:29:32 +0900 | [diff] [blame] | 517 | if (current_scope_) { |
| 518 | return current_scope_->Lookup(name); |
| 519 | } |
Shinichiro Hamaji | 7e70801 | 2015-07-31 13:07:34 +0900 | [diff] [blame] | 520 | return LookupVarGlobal(name); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 521 | } |
| 522 | |
Dan Willemsen | ff90ea3 | 2017-11-21 13:22:26 -0800 | [diff] [blame] | 523 | Var* Evaluator::PeekVarInCurrentScope(Symbol name) { |
| 524 | if (current_scope_) { |
| 525 | return current_scope_->Peek(name); |
| 526 | } |
| 527 | return name.PeekGlobalVar(); |
| 528 | } |
| 529 | |
Shinichiro Hamaji | fb415ad | 2015-08-14 17:19:34 +0900 | [diff] [blame] | 530 | string Evaluator::EvalVar(Symbol name) { |
Shinichiro Hamaji | 94d6f2a | 2015-07-05 05:32:25 +0900 | [diff] [blame] | 531 | return LookupVar(name)->Eval(this); |
| 532 | } |
| 533 | |
Shinichiro Hamaji | 2941ea0 | 2016-04-27 17:26:21 +0900 | [diff] [blame] | 534 | string Evaluator::GetShell() { |
| 535 | return EvalVar(kShellSym); |
| 536 | } |
| 537 | |
| 538 | string Evaluator::GetShellFlag() { |
| 539 | // TODO: Handle $(.SHELLFLAGS) |
| 540 | return is_posix_ ? "-ec" : "-c"; |
| 541 | } |
| 542 | |
| 543 | string Evaluator::GetShellAndFlag() { |
| 544 | string shell = GetShell(); |
| 545 | shell += ' '; |
| 546 | shell += GetShellFlag(); |
| 547 | return shell; |
| 548 | } |
| 549 | |
Shinichiro Hamaji | 9619b36 | 2015-06-16 16:13:25 +0900 | [diff] [blame] | 550 | void Evaluator::Error(const string& msg) { |
Dan Willemsen | e41c755 | 2017-02-22 14:31:16 -0800 | [diff] [blame] | 551 | ERROR_LOC(loc_, "%s", msg.c_str()); |
Shinichiro Hamaji | 9619b36 | 2015-06-16 16:13:25 +0900 | [diff] [blame] | 552 | } |
Shinichiro Hamaji | 7e70801 | 2015-07-31 13:07:34 +0900 | [diff] [blame] | 553 | |
Dan Willemsen | 36e5729 | 2017-10-09 11:23:32 -0700 | [diff] [blame] | 554 | void Evaluator::DumpStackStats() const { |
| 555 | LOG_STAT("Max stack use: %zd bytes at %s:%d", |
| 556 | ((char*)stack_addr_ - (char*)lowest_stack_) + stack_size_, |
| 557 | LOCF(lowest_loc_)); |
| 558 | } |
| 559 | |
Sasha Smundak | 8174f9b | 2018-08-13 11:07:30 -0700 | [diff] [blame] | 560 | SymbolSet Evaluator::used_undefined_vars_; |