Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 1 | #include "exec.h" |
| 2 | |
| 3 | #include <stdio.h> |
| 4 | #include <stdlib.h> |
| 5 | |
| 6 | #include <memory> |
| 7 | #include <unordered_map> |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 8 | #include <unordered_set> |
| 9 | #include <utility> |
| 10 | #include <vector> |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 11 | |
| 12 | #include "dep.h" |
| 13 | #include "eval.h" |
Shinichiro Hamaji | fdb56dc | 2015-06-18 19:54:39 +0900 | [diff] [blame] | 14 | #include "fileutil.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 15 | #include "log.h" |
| 16 | #include "string_piece.h" |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 17 | #include "strutil.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 18 | #include "value.h" |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 19 | #include "var.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 20 | |
| 21 | namespace { |
| 22 | |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 23 | class Executor; |
| 24 | |
| 25 | class AutoVar : public Var { |
| 26 | public: |
| 27 | virtual const char* Flavor() const override { |
| 28 | return "undefined"; |
| 29 | } |
| 30 | virtual const char* Origin() const override { |
| 31 | return "automatic"; |
| 32 | } |
| 33 | |
| 34 | virtual bool IsDefined() const override { CHECK(false); } |
| 35 | virtual void AppendVar(Evaluator*, Value*) override { CHECK(false); } |
| 36 | |
Shinichiro Hamaji | 81699be | 2015-06-22 18:07:38 +0900 | [diff] [blame^] | 37 | virtual StringPiece String() const override { |
| 38 | ERROR("$(value %s) is not implemented yet", sym_); |
| 39 | return ""; |
| 40 | } |
| 41 | |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 42 | virtual string DebugString() const override { |
| 43 | return string("AutoVar(") + sym_ + ")"; |
| 44 | } |
| 45 | |
| 46 | protected: |
| 47 | AutoVar(Executor* ex, const char* sym) : ex_(ex), sym_(sym) {} |
| 48 | virtual ~AutoVar() = default; |
| 49 | |
| 50 | Executor* ex_; |
| 51 | const char* sym_; |
| 52 | }; |
| 53 | |
| 54 | #define DECLARE_AUTO_VAR_CLASS(name) \ |
| 55 | class name : public AutoVar { \ |
| 56 | public: \ |
| 57 | name(Executor* ex, const char* sym) \ |
| 58 | : AutoVar(ex, sym) {} \ |
| 59 | virtual ~name() = default; \ |
| 60 | virtual void Eval(Evaluator* ev, string* s) const override; \ |
| 61 | } |
| 62 | |
| 63 | DECLARE_AUTO_VAR_CLASS(AutoAtVar); |
| 64 | DECLARE_AUTO_VAR_CLASS(AutoLessVar); |
| 65 | DECLARE_AUTO_VAR_CLASS(AutoHatVar); |
| 66 | DECLARE_AUTO_VAR_CLASS(AutoPlusVar); |
| 67 | DECLARE_AUTO_VAR_CLASS(AutoStarVar); |
| 68 | |
Shinichiro Hamaji | 22fede4 | 2015-06-18 18:38:32 +0900 | [diff] [blame] | 69 | class AutoSuffixDVar : public AutoVar { |
| 70 | public: |
| 71 | AutoSuffixDVar(Executor* ex, const char* sym, Var* wrapped) |
| 72 | : AutoVar(ex, sym), wrapped_(wrapped) { |
| 73 | } |
| 74 | virtual ~AutoSuffixDVar() = default; |
| 75 | virtual void Eval(Evaluator* ev, string* s) const override; |
| 76 | |
| 77 | private: |
| 78 | Var* wrapped_; |
| 79 | }; |
| 80 | |
| 81 | class AutoSuffixFVar : public AutoVar { |
| 82 | public: |
| 83 | AutoSuffixFVar(Executor* ex, const char* sym, Var* wrapped) |
| 84 | : AutoVar(ex, sym), wrapped_(wrapped) {} |
| 85 | virtual ~AutoSuffixFVar() = default; |
| 86 | virtual void Eval(Evaluator* ev, string* s) const override; |
| 87 | |
| 88 | private: |
| 89 | Var* wrapped_; |
| 90 | }; |
| 91 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 92 | struct Runner { |
| 93 | Runner() |
| 94 | : echo(true), ignore_error(false) { |
| 95 | } |
| 96 | StringPiece output; |
| 97 | shared_ptr<string> cmd; |
| 98 | bool echo; |
| 99 | bool ignore_error; |
| 100 | //StringPiece shell; |
| 101 | }; |
| 102 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 103 | class Executor { |
| 104 | public: |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 105 | explicit Executor(Vars* vars) |
| 106 | : vars_(vars), |
| 107 | ev_(new Evaluator(vars_)) { |
Shinichiro Hamaji | 22fede4 | 2015-06-18 18:38:32 +0900 | [diff] [blame] | 108 | #define INSERT_AUTO_VAR(name, sym) do { \ |
| 109 | Var* v = new name(this, sym); \ |
| 110 | (*vars)[STRING_PIECE(sym)] = v; \ |
| 111 | (*vars)[STRING_PIECE(sym"D")] = new AutoSuffixDVar(this, sym"D", v); \ |
| 112 | (*vars)[STRING_PIECE(sym"F")] = new AutoSuffixFVar(this, sym"F", v); \ |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 113 | } while (0) |
| 114 | INSERT_AUTO_VAR(AutoAtVar, "@"); |
| 115 | INSERT_AUTO_VAR(AutoLessVar, "<"); |
| 116 | INSERT_AUTO_VAR(AutoHatVar, "^"); |
| 117 | INSERT_AUTO_VAR(AutoPlusVar, "+"); |
| 118 | INSERT_AUTO_VAR(AutoStarVar, "*"); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 119 | } |
| 120 | |
| 121 | void ExecNode(DepNode* n, DepNode* needed_by) { |
| 122 | if (done_[n->output]) |
| 123 | return; |
Shinichiro Hamaji | fdb56dc | 2015-06-18 19:54:39 +0900 | [diff] [blame] | 124 | done_[n->output] = true; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 125 | |
| 126 | LOG("ExecNode: %s for %s", |
| 127 | n->output.as_string().c_str(), |
| 128 | needed_by ? needed_by->output.as_string().c_str() : "(null)"); |
| 129 | |
| 130 | for (DepNode* d : n->deps) { |
Shinichiro Hamaji | fdb56dc | 2015-06-18 19:54:39 +0900 | [diff] [blame] | 131 | if (d->is_order_only && Exists(d->output)) { |
| 132 | continue; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 133 | } |
Shinichiro Hamaji | fdb56dc | 2015-06-18 19:54:39 +0900 | [diff] [blame] | 134 | // TODO: Check the timestamp. |
| 135 | if (Exists(d->output)) { |
| 136 | continue; |
| 137 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 138 | ExecNode(d, n); |
| 139 | } |
| 140 | |
| 141 | vector<Runner*> runners; |
| 142 | CreateRunners(n, &runners); |
| 143 | for (Runner* runner : runners) { |
| 144 | if (runner->echo) { |
| 145 | printf("%s\n", runner->cmd->c_str()); |
| 146 | fflush(stdout); |
| 147 | } |
| 148 | system(runner->cmd->c_str()); |
| 149 | delete runner; |
| 150 | } |
| 151 | } |
| 152 | |
| 153 | void CreateRunners(DepNode* n, vector<Runner*>* runners) { |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 154 | current_dep_node_ = n; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 155 | for (Value* v : n->cmds) { |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 156 | shared_ptr<string> cmd = v->Eval(ev_.get()); |
Shinichiro Hamaji | 133bf67 | 2015-06-17 06:14:20 +0900 | [diff] [blame] | 157 | while (true) { |
| 158 | size_t index = cmd->find('\n'); |
| 159 | if (index == string::npos) |
| 160 | break; |
| 161 | |
| 162 | Runner* runner = new Runner; |
| 163 | runner->output = n->output; |
| 164 | runner->cmd = make_shared<string>(cmd->substr(0, index)); |
| 165 | runners->push_back(runner); |
| 166 | cmd = make_shared<string>(cmd->substr(index + 1)); |
| 167 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 168 | Runner* runner = new Runner; |
| 169 | runner->output = n->output; |
Shinichiro Hamaji | 133bf67 | 2015-06-17 06:14:20 +0900 | [diff] [blame] | 170 | runner->cmd = cmd; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 171 | runners->push_back(runner); |
Shinichiro Hamaji | 133bf67 | 2015-06-17 06:14:20 +0900 | [diff] [blame] | 172 | continue; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 173 | } |
| 174 | } |
| 175 | |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 176 | const DepNode* current_dep_node() const { return current_dep_node_; } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 177 | |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 178 | private: |
| 179 | Vars* vars_; |
| 180 | unique_ptr<Evaluator> ev_; |
| 181 | unordered_map<StringPiece, bool> done_; |
| 182 | DepNode* current_dep_node_; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 183 | }; |
| 184 | |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 185 | void AutoAtVar::Eval(Evaluator*, string* s) const { |
| 186 | AppendString(ex_->current_dep_node()->output, s); |
| 187 | } |
| 188 | |
| 189 | void AutoLessVar::Eval(Evaluator*, string* s) const { |
| 190 | auto& ai = ex_->current_dep_node()->actual_inputs; |
| 191 | if (!ai.empty()) |
| 192 | AppendString(ai[0], s); |
| 193 | } |
| 194 | |
| 195 | void AutoHatVar::Eval(Evaluator*, string* s) const { |
| 196 | unordered_set<StringPiece> seen; |
| 197 | WordWriter ww(s); |
| 198 | for (StringPiece ai : ex_->current_dep_node()->actual_inputs) { |
| 199 | if (seen.insert(ai).second) |
| 200 | ww.Write(ai); |
| 201 | } |
| 202 | } |
| 203 | |
| 204 | void AutoPlusVar::Eval(Evaluator*, string* s) const { |
| 205 | WordWriter ww(s); |
| 206 | for (StringPiece ai : ex_->current_dep_node()->actual_inputs) { |
| 207 | ww.Write(ai); |
| 208 | } |
| 209 | } |
| 210 | |
| 211 | void AutoStarVar::Eval(Evaluator*, string* s) const { |
| 212 | AppendString(StripExt(ex_->current_dep_node()->output), s); |
| 213 | } |
| 214 | |
Shinichiro Hamaji | 22fede4 | 2015-06-18 18:38:32 +0900 | [diff] [blame] | 215 | void AutoSuffixDVar::Eval(Evaluator* ev, string* s) const { |
| 216 | string buf; |
| 217 | wrapped_->Eval(ev, &buf); |
| 218 | WordWriter ww(s); |
| 219 | for (StringPiece tok : WordScanner(buf)) { |
| 220 | ww.Write(Dirname(tok)); |
| 221 | } |
| 222 | } |
| 223 | |
| 224 | void AutoSuffixFVar::Eval(Evaluator* ev, string* s) const { |
| 225 | string buf; |
| 226 | wrapped_->Eval(ev, &buf); |
| 227 | WordWriter ww(s); |
| 228 | for (StringPiece tok : WordScanner(buf)) { |
| 229 | ww.Write(Basename(tok)); |
| 230 | } |
| 231 | } |
| 232 | |
Shinichiro Hamaji | 7154e8d | 2015-06-18 18:28:26 +0900 | [diff] [blame] | 233 | } // namespace |
| 234 | |
| 235 | void Exec(const vector<DepNode*>& roots, Vars* vars) { |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 236 | unique_ptr<Executor> executor(new Executor(vars)); |
| 237 | for (DepNode* root : roots) { |
| 238 | executor->ExecNode(root, NULL); |
| 239 | } |
| 240 | } |