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 "rule.h" |
| 18 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 19 | #include "expr.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 20 | #include "log.h" |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 21 | #include "parser.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 22 | #include "stringprintf.h" |
| 23 | #include "strutil.h" |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 24 | #include "symtab.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 25 | |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 26 | namespace { |
| 27 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 28 | static void ParseInputs(Rule* r, StringPiece s) { |
| 29 | bool is_order_only = false; |
| 30 | for (StringPiece input : WordScanner(s)) { |
| 31 | if (input == "|") { |
| 32 | is_order_only = true; |
| 33 | continue; |
| 34 | } |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 35 | Symbol input_sym = Intern(TrimLeadingCurdir(input)); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 36 | if (is_order_only) { |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 37 | r->order_only_inputs.push_back(input_sym); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 38 | } else { |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 39 | r->inputs.push_back(input_sym); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 40 | } |
| 41 | } |
| 42 | } |
| 43 | |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 44 | bool IsPatternRule(StringPiece s) { |
| 45 | return s.find('%') != string::npos; |
| 46 | } |
| 47 | |
| 48 | } // namespace |
| 49 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 50 | Rule::Rule() |
| 51 | : is_double_colon(false), |
| 52 | is_suffix_rule(false), |
Shinichiro Hamaji | 0325b16 | 2016-02-19 14:55:09 +0900 | [diff] [blame] | 53 | cmd_lineno(0) { |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 54 | } |
| 55 | |
Shinichiro Hamaji | 2928f46 | 2015-06-23 20:24:53 +0900 | [diff] [blame] | 56 | void ParseRule(Loc& loc, StringPiece line, char term, |
Shinichiro Hamaji | ffc52c3 | 2015-06-23 16:51:07 +0900 | [diff] [blame] | 57 | Rule** out_rule, RuleVarAssignment* rule_var) { |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 58 | size_t index = line.find(':'); |
| 59 | if (index == string::npos) { |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 60 | ERROR("%s:%d: *** missing separator.", LOCF(loc)); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 61 | } |
| 62 | |
| 63 | StringPiece first = line.substr(0, index); |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 64 | vector<Symbol> outputs; |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 65 | for (StringPiece tok : WordScanner(first)) { |
| 66 | outputs.push_back(Intern(TrimLeadingCurdir(tok))); |
| 67 | } |
| 68 | |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 69 | const bool is_first_pattern = ( |
| 70 | !outputs.empty() && IsPatternRule(outputs[0].str())); |
Shinichiro Hamaji | 36b6582 | 2015-09-11 15:39:29 +0900 | [diff] [blame] | 71 | for (size_t i = 1; i < outputs.size(); i++) { |
| 72 | if (IsPatternRule(outputs[i].str()) != is_first_pattern) { |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 73 | ERROR("%s:%d: *** mixed implicit and normal rules: deprecated syntax", |
| 74 | LOCF(loc)); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 75 | } |
| 76 | } |
| 77 | |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 78 | bool is_double_colon = false; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 79 | index++; |
| 80 | if (line.get(index) == ':') { |
| 81 | is_double_colon = true; |
| 82 | index++; |
| 83 | } |
| 84 | |
| 85 | StringPiece rest = line.substr(index); |
Shinichiro Hamaji | 2928f46 | 2015-06-23 20:24:53 +0900 | [diff] [blame] | 86 | size_t term_index = rest.find_first_of("=;"); |
| 87 | if ((term_index != string::npos && rest[term_index] == '=') || |
| 88 | (term_index == string::npos && term == '=')) { |
| 89 | if (term_index == string::npos) |
| 90 | term_index = rest.size(); |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 91 | rule_var->outputs.swap(outputs); |
Shinichiro Hamaji | 2928f46 | 2015-06-23 20:24:53 +0900 | [diff] [blame] | 92 | ParseAssignStatement(rest, term_index, |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 93 | &rule_var->lhs, &rule_var->rhs, &rule_var->op); |
| 94 | *out_rule = NULL; |
| 95 | return; |
| 96 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 97 | |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 98 | Rule* rule = new Rule(); |
| 99 | *out_rule = rule; |
| 100 | rule->loc = loc; |
| 101 | rule->is_double_colon = is_double_colon; |
| 102 | if (is_first_pattern) { |
| 103 | rule->output_patterns.swap(outputs); |
| 104 | } else { |
| 105 | rule->outputs.swap(outputs); |
| 106 | } |
Shinichiro Hamaji | 2928f46 | 2015-06-23 20:24:53 +0900 | [diff] [blame] | 107 | if (term_index != string::npos && term != ';') { |
| 108 | CHECK(rest[term_index] == ';'); |
| 109 | // TODO: Maybe better to avoid Intern here? |
| 110 | rule->cmds.push_back( |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 111 | NewLiteral(Intern(TrimLeftSpace(rest.substr(term_index + 1))).str())); |
Shinichiro Hamaji | 2928f46 | 2015-06-23 20:24:53 +0900 | [diff] [blame] | 112 | rest = rest.substr(0, term_index); |
| 113 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 114 | |
| 115 | index = rest.find(':'); |
| 116 | if (index == string::npos) { |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 117 | ParseInputs(rule, rest); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 118 | return; |
| 119 | } |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 120 | |
| 121 | if (is_first_pattern) { |
| 122 | ERROR("%s:%d: *** mixed implicit and normal rules: deprecated syntax", |
| 123 | LOCF(loc)); |
| 124 | } |
| 125 | |
| 126 | StringPiece second = rest.substr(0, index); |
| 127 | StringPiece third = rest.substr(index+1); |
| 128 | |
| 129 | for (StringPiece tok : WordScanner(second)) { |
Shinichiro Hamaji | fcbadb2 | 2016-01-26 16:38:52 +0900 | [diff] [blame] | 130 | tok = TrimLeadingCurdir(tok); |
Shinichiro Hamaji | 138c4d8 | 2015-09-28 13:53:46 +0900 | [diff] [blame] | 131 | for (Symbol output : rule->outputs) { |
| 132 | if (!Pattern(tok).Match(output.str())) { |
| 133 | WARN("%s:%d: target `%s' doesn't match the target pattern", |
| 134 | LOCF(loc), output.c_str()); |
| 135 | } |
| 136 | } |
| 137 | |
Shinichiro Hamaji | 2e23e4a | 2015-06-26 07:33:16 +0900 | [diff] [blame] | 138 | rule->output_patterns.push_back(Intern(tok)); |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 139 | } |
| 140 | |
| 141 | if (rule->output_patterns.empty()) { |
| 142 | ERROR("%s:%d: *** missing target pattern.", LOCF(loc)); |
| 143 | } |
| 144 | if (rule->output_patterns.size() > 1) { |
| 145 | ERROR("%s:%d: *** multiple target patterns.", LOCF(loc)); |
| 146 | } |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 147 | if (!IsPatternRule(rule->output_patterns[0].str())) { |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 148 | ERROR("%s:%d: *** target pattern contains no '%%'.", LOCF(loc)); |
| 149 | } |
| 150 | ParseInputs(rule, third); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 151 | } |
| 152 | |
| 153 | string Rule::DebugString() const { |
| 154 | vector<string> v; |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 155 | v.push_back(StringPrintf("outputs=[%s]", JoinSymbols(outputs, ",").c_str())); |
| 156 | v.push_back(StringPrintf("inputs=[%s]", JoinSymbols(inputs, ",").c_str())); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 157 | if (!order_only_inputs.empty()) { |
| 158 | v.push_back(StringPrintf("order_only_inputs=[%s]", |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 159 | JoinSymbols(order_only_inputs, ",").c_str())); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 160 | } |
Shinichiro Hamaji | 2e23e4a | 2015-06-26 07:33:16 +0900 | [diff] [blame] | 161 | if (!output_patterns.empty()) { |
| 162 | v.push_back(StringPrintf("output_patterns=[%s]", |
Shinichiro Hamaji | e799275 | 2015-06-29 18:38:35 +0900 | [diff] [blame] | 163 | JoinSymbols(output_patterns, ",").c_str())); |
Shinichiro Hamaji | 2e23e4a | 2015-06-26 07:33:16 +0900 | [diff] [blame] | 164 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 165 | if (is_double_colon) |
| 166 | v.push_back("is_double_colon"); |
| 167 | if (is_suffix_rule) |
| 168 | v.push_back("is_suffix_rule"); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 169 | if (!cmds.empty()) { |
| 170 | v.push_back(StringPrintf("cmds=[%s]", JoinValues(cmds, ",").c_str())); |
| 171 | } |
| 172 | return JoinStrings(v, " "); |
| 173 | } |