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 "parser.h" |
| 18 | |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 19 | #include <stack> |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 20 | #include <unordered_map> |
| 21 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 22 | #include "expr.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 23 | #include "file.h" |
| 24 | #include "loc.h" |
| 25 | #include "log.h" |
Shinichiro Hamaji | 6b1a11a | 2015-06-30 16:21:19 +0900 | [diff] [blame] | 26 | #include "stats.h" |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 27 | #include "stmt.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 28 | #include "string_piece.h" |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 29 | #include "strutil.h" |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 30 | |
| 31 | enum struct ParserState { |
| 32 | NOT_AFTER_RULE = 0, |
| 33 | AFTER_RULE, |
| 34 | MAYBE_AFTER_RULE, |
| 35 | }; |
| 36 | |
| 37 | class Parser { |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 38 | struct IfState { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 39 | IfStmt* stmt; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 40 | bool is_in_else; |
| 41 | int num_nest; |
| 42 | }; |
| 43 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 44 | typedef void (Parser::*DirectiveHandler)(StringPiece line, |
| 45 | StringPiece directive); |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 46 | typedef unordered_map<StringPiece, DirectiveHandler> DirectiveMap; |
| 47 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 48 | public: |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 49 | Parser(StringPiece buf, const char* filename, vector<Stmt*>* stmts) |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 50 | : buf_(buf), |
| 51 | state_(ParserState::NOT_AFTER_RULE), |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 52 | stmts_(stmts), |
| 53 | out_stmts_(stmts), |
Shinichiro Hamaji | 390115c | 2016-05-30 18:41:21 +0900 | [diff] [blame] | 54 | num_define_nest_(0), |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 55 | num_if_nest_(0), |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 56 | loc_(filename, 0), |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 57 | fixed_lineno_(false) {} |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 58 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 59 | Parser(StringPiece buf, const Loc& loc, vector<Stmt*>* stmts) |
Shinichiro Hamaji | 80456fb | 2015-06-18 14:56:10 +0900 | [diff] [blame] | 60 | : buf_(buf), |
| 61 | state_(ParserState::NOT_AFTER_RULE), |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 62 | stmts_(stmts), |
| 63 | out_stmts_(stmts), |
Shinichiro Hamaji | 80456fb | 2015-06-18 14:56:10 +0900 | [diff] [blame] | 64 | num_if_nest_(0), |
| 65 | loc_(loc), |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 66 | fixed_lineno_(true) {} |
Shinichiro Hamaji | 80456fb | 2015-06-18 14:56:10 +0900 | [diff] [blame] | 67 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 68 | ~Parser() {} |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 69 | |
| 70 | void Parse() { |
| 71 | l_ = 0; |
| 72 | |
| 73 | for (l_ = 0; l_ < buf_.size();) { |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 74 | size_t lf_cnt = 0; |
| 75 | size_t e = FindEndOfLine(&lf_cnt); |
Shinichiro Hamaji | 8ee8c37 | 2015-06-16 16:19:40 +0900 | [diff] [blame] | 76 | if (!fixed_lineno_) |
Shinichiro Hamaji | b3af68b | 2015-06-24 20:47:57 +0900 | [diff] [blame] | 77 | loc_.lineno++; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 78 | StringPiece line(buf_.data() + l_, e - l_); |
Shinichiro Hamaji | becba50 | 2016-04-12 15:21:08 +0900 | [diff] [blame] | 79 | if (line.get(line.size() - 1) == '\r') |
| 80 | line.remove_suffix(1); |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 81 | orig_line_with_directives_ = line; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 82 | ParseLine(line); |
Shinichiro Hamaji | b3af68b | 2015-06-24 20:47:57 +0900 | [diff] [blame] | 83 | if (!fixed_lineno_) |
| 84 | loc_.lineno += lf_cnt - 1; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 85 | if (e == buf_.size()) |
| 86 | break; |
| 87 | |
| 88 | l_ = e + 1; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 89 | } |
Shinichiro Hamaji | 083fd26 | 2016-04-09 12:28:34 +0900 | [diff] [blame] | 90 | |
| 91 | if (!if_stack_.empty()) |
Dan Willemsen | e41c755 | 2017-02-22 14:31:16 -0800 | [diff] [blame] | 92 | ERROR_LOC(Loc(loc_.filename, loc_.lineno + 1), "*** missing `endif'."); |
Shinichiro Hamaji | 89f6a2b | 2016-04-09 12:32:23 +0900 | [diff] [blame] | 93 | if (!define_name_.empty()) |
Dan Willemsen | e41c755 | 2017-02-22 14:31:16 -0800 | [diff] [blame] | 94 | ERROR_LOC(Loc(loc_.filename, define_start_line_), |
| 95 | "*** missing `endef', unterminated `define'."); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 96 | } |
| 97 | |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 98 | static void Init() { |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 99 | make_directives_ = new DirectiveMap; |
Shinichiro Hamaji | 14b8bea | 2015-06-17 03:14:28 +0900 | [diff] [blame] | 100 | (*make_directives_)["include"] = &Parser::ParseInclude; |
| 101 | (*make_directives_)["-include"] = &Parser::ParseInclude; |
| 102 | (*make_directives_)["sinclude"] = &Parser::ParseInclude; |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 103 | (*make_directives_)["define"] = &Parser::ParseDefine; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 104 | (*make_directives_)["ifdef"] = &Parser::ParseIfdef; |
| 105 | (*make_directives_)["ifndef"] = &Parser::ParseIfdef; |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 106 | (*make_directives_)["ifeq"] = &Parser::ParseIfeq; |
| 107 | (*make_directives_)["ifneq"] = &Parser::ParseIfeq; |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 108 | (*make_directives_)["else"] = &Parser::ParseElse; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 109 | (*make_directives_)["endif"] = &Parser::ParseEndif; |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 110 | (*make_directives_)["override"] = &Parser::ParseOverride; |
| 111 | (*make_directives_)["export"] = &Parser::ParseExport; |
| 112 | (*make_directives_)["unexport"] = &Parser::ParseUnexport; |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 113 | |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 114 | else_if_directives_ = new DirectiveMap; |
| 115 | (*else_if_directives_)["ifdef"] = &Parser::ParseIfdef; |
| 116 | (*else_if_directives_)["ifndef"] = &Parser::ParseIfdef; |
Shinichiro Hamaji | 6aeab2a | 2015-06-26 09:12:01 +0900 | [diff] [blame] | 117 | (*else_if_directives_)["ifeq"] = &Parser::ParseIfeq; |
| 118 | (*else_if_directives_)["ifneq"] = &Parser::ParseIfeq; |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 119 | |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 120 | assign_directives_ = new DirectiveMap; |
| 121 | (*assign_directives_)["define"] = &Parser::ParseDefine; |
| 122 | (*assign_directives_)["export"] = &Parser::ParseExport; |
| 123 | (*assign_directives_)["override"] = &Parser::ParseOverride; |
| 124 | |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 125 | shortest_directive_len_ = 9999; |
| 126 | longest_directive_len_ = 0; |
| 127 | for (auto p : *make_directives_) { |
| 128 | size_t len = p.first.size(); |
| 129 | shortest_directive_len_ = min(len, shortest_directive_len_); |
| 130 | longest_directive_len_ = max(len, longest_directive_len_); |
| 131 | } |
| 132 | } |
| 133 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 134 | static void Quit() { delete make_directives_; } |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 135 | |
Shinichiro Hamaji | 631a9f8 | 2015-07-05 14:18:15 +0900 | [diff] [blame] | 136 | void set_state(ParserState st) { state_ = st; } |
| 137 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 138 | static vector<ParseErrorStmt*> parse_errors; |
Shinichiro Hamaji | a06bee9 | 2015-08-05 17:13:05 +0900 | [diff] [blame] | 139 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 140 | private: |
| 141 | void Error(const string& msg) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 142 | ParseErrorStmt* stmt = new ParseErrorStmt(); |
| 143 | stmt->set_loc(loc_); |
| 144 | stmt->msg = msg; |
| 145 | out_stmts_->push_back(stmt); |
| 146 | parse_errors.push_back(stmt); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 147 | } |
| 148 | |
| 149 | size_t FindEndOfLine(size_t* lf_cnt) { |
Shinichiro Hamaji | 14bb279 | 2015-06-25 18:24:11 +0900 | [diff] [blame] | 150 | return ::FindEndOfLine(buf_, l_, lf_cnt); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 151 | } |
| 152 | |
Shinichiro Hamaji | 36b326f | 2015-06-26 08:56:13 +0900 | [diff] [blame] | 153 | Value* ParseExpr(StringPiece s, ParseExprOpt opt = ParseExprOpt::NORMAL) { |
| 154 | return ::ParseExpr(loc_, s, opt); |
| 155 | } |
| 156 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 157 | void ParseLine(StringPiece line) { |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 158 | if (!define_name_.empty()) { |
| 159 | ParseInsideDefine(line); |
| 160 | return; |
| 161 | } |
| 162 | |
Shinichiro Hamaji | c6ac0b9 | 2015-07-06 16:24:10 +0900 | [diff] [blame] | 163 | if (line.empty() || (line.size() == 1 && line[0] == '\r')) |
| 164 | return; |
| 165 | |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 166 | current_directive_ = AssignDirective::NONE; |
| 167 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 168 | if (line[0] == '\t' && state_ != ParserState::NOT_AFTER_RULE) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 169 | CommandStmt* stmt = new CommandStmt(); |
| 170 | stmt->set_loc(loc_); |
| 171 | stmt->expr = ParseExpr(line.substr(1), ParseExprOpt::COMMAND); |
| 172 | stmt->orig = line; |
| 173 | out_stmts_->push_back(stmt); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 174 | return; |
| 175 | } |
| 176 | |
Shinichiro Hamaji | 3275062 | 2015-06-17 14:57:33 +0900 | [diff] [blame] | 177 | line = TrimLeftSpace(line); |
Shinichiro Hamaji | d4e8193 | 2015-06-17 04:40:45 +0900 | [diff] [blame] | 178 | |
| 179 | if (line[0] == '#') |
| 180 | return; |
| 181 | |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 182 | if (HandleDirective(line, make_directives_)) { |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 183 | return; |
| 184 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 185 | |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 186 | ParseRuleOrAssign(line); |
| 187 | } |
| 188 | |
| 189 | void ParseRuleOrAssign(StringPiece line) { |
Shinichiro Hamaji | 415a9b1 | 2015-07-05 14:33:02 +0900 | [diff] [blame] | 190 | size_t sep = FindThreeOutsideParen(line, ':', '=', ';'); |
| 191 | if (sep == string::npos || line[sep] == ';') { |
| 192 | ParseRule(line, string::npos); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 193 | } else if (line[sep] == '=') { |
Shinichiro Hamaji | 14b8bea | 2015-06-17 03:14:28 +0900 | [diff] [blame] | 194 | ParseAssign(line, sep); |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 195 | } else if (line.get(sep + 1) == '=') { |
| 196 | ParseAssign(line, sep + 1); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 197 | } else if (line[sep] == ':') { |
Shinichiro Hamaji | 14b8bea | 2015-06-17 03:14:28 +0900 | [diff] [blame] | 198 | ParseRule(line, sep); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 199 | } else { |
| 200 | CHECK(false); |
| 201 | } |
| 202 | } |
| 203 | |
Shinichiro Hamaji | 14b8bea | 2015-06-17 03:14:28 +0900 | [diff] [blame] | 204 | void ParseRule(StringPiece line, size_t sep) { |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 205 | if (current_directive_ != AssignDirective::NONE) { |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 206 | if (IsInExport()) |
| 207 | return; |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 208 | if (sep != string::npos) { |
| 209 | sep += orig_line_with_directives_.size() - line.size(); |
| 210 | } |
| 211 | line = orig_line_with_directives_; |
Shinichiro Hamaji | df066c3 | 2015-06-26 09:09:26 +0900 | [diff] [blame] | 212 | } |
| 213 | |
Shinichiro Hamaji | 6aeab2a | 2015-06-26 09:12:01 +0900 | [diff] [blame] | 214 | line = TrimLeftSpace(line); |
Shinichiro Hamaji | df066c3 | 2015-06-26 09:09:26 +0900 | [diff] [blame] | 215 | if (line.empty()) |
| 216 | return; |
| 217 | |
| 218 | if (orig_line_with_directives_[0] == '\t') { |
Shinichiro Hamaji | 2bed770 | 2015-06-26 07:56:28 +0900 | [diff] [blame] | 219 | Error("*** commands commence before first target."); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 220 | return; |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 221 | } |
| 222 | |
Shinichiro Hamaji | 76ff983 | 2015-06-18 17:11:22 +0900 | [diff] [blame] | 223 | const bool is_rule = sep != string::npos && line[sep] == ':'; |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 224 | RuleStmt* rule_stmt = new RuleStmt(); |
| 225 | rule_stmt->set_loc(loc_); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 226 | |
Shinichiro Hamaji | 76ff983 | 2015-06-18 17:11:22 +0900 | [diff] [blame] | 227 | size_t found = FindTwoOutsideParen(line.substr(sep + 1), '=', ';'); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 228 | if (found != string::npos) { |
| 229 | found += sep + 1; |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 230 | rule_stmt->lhs = ParseExpr(TrimSpace(line.substr(0, found))); |
| 231 | if (line[found] == ';') { |
| 232 | rule_stmt->sep = RuleStmt::SEP_SEMICOLON; |
| 233 | } else if (line[found] == '=') { |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 234 | if (line.size() > (found + 2) && line[found + 1] == '$' && |
| 235 | line[found + 2] == '=') { |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 236 | rule_stmt->sep = RuleStmt::SEP_FINALEQ; |
| 237 | found += 2; |
| 238 | } else { |
| 239 | rule_stmt->sep = RuleStmt::SEP_EQ; |
| 240 | } |
| 241 | } |
Dan Willemsen | ee57a3f | 2018-11-05 16:18:44 -0800 | [diff] [blame] | 242 | ParseExprOpt opt = rule_stmt->sep == RuleStmt::SEP_SEMICOLON |
| 243 | ? ParseExprOpt::COMMAND |
| 244 | : ParseExprOpt::NORMAL; |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 245 | rule_stmt->rhs = ParseExpr(TrimLeftSpace(line.substr(found + 1)), opt); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 246 | } else { |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 247 | rule_stmt->lhs = ParseExpr(line); |
| 248 | rule_stmt->sep = RuleStmt::SEP_NULL; |
| 249 | rule_stmt->rhs = NULL; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 250 | } |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 251 | out_stmts_->push_back(rule_stmt); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 252 | state_ = is_rule ? ParserState::AFTER_RULE : ParserState::MAYBE_AFTER_RULE; |
| 253 | } |
| 254 | |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 255 | void ParseAssign(StringPiece line, size_t separator_pos) { |
| 256 | if (separator_pos == 0) { |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 257 | Error("*** empty variable name ***"); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 258 | return; |
| 259 | } |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 260 | StringPiece lhs; |
| 261 | StringPiece rhs; |
| 262 | AssignOp op; |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 263 | ParseAssignStatement(line, separator_pos, &lhs, &rhs, &op); |
| 264 | |
| 265 | // If rhs starts with '$=', this is 'final assignment', |
| 266 | // e.g., a combination of the assignment and |
| 267 | // .KATI_READONLY := <lhs> |
| 268 | // statement. Note that we assume that ParseAssignStatement |
| 269 | // trimmed the left |
| 270 | bool is_final = (rhs.size() >= 2 && rhs[0] == '$' && rhs[1] == '='); |
| 271 | if (is_final) { |
| 272 | rhs = TrimLeftSpace(rhs.substr(2)); |
| 273 | } |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 274 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 275 | AssignStmt* stmt = new AssignStmt(); |
| 276 | stmt->set_loc(loc_); |
| 277 | stmt->lhs = ParseExpr(lhs); |
| 278 | stmt->rhs = ParseExpr(rhs); |
| 279 | stmt->orig_rhs = rhs; |
| 280 | stmt->op = op; |
| 281 | stmt->directive = current_directive_; |
Sasha Smundak | ce812f5 | 2018-08-15 14:49:39 -0700 | [diff] [blame] | 282 | stmt->is_final = is_final; |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 283 | out_stmts_->push_back(stmt); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 284 | state_ = ParserState::NOT_AFTER_RULE; |
| 285 | } |
| 286 | |
Shinichiro Hamaji | 14b8bea | 2015-06-17 03:14:28 +0900 | [diff] [blame] | 287 | void ParseInclude(StringPiece line, StringPiece directive) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 288 | IncludeStmt* stmt = new IncludeStmt(); |
| 289 | stmt->set_loc(loc_); |
| 290 | stmt->expr = ParseExpr(line); |
| 291 | stmt->should_exist = directive[0] == 'i'; |
| 292 | out_stmts_->push_back(stmt); |
Shinichiro Hamaji | ff4584d | 2015-06-24 17:45:14 +0900 | [diff] [blame] | 293 | state_ = ParserState::NOT_AFTER_RULE; |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 294 | } |
| 295 | |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 296 | void ParseDefine(StringPiece line, StringPiece) { |
| 297 | if (line.empty()) { |
| 298 | Error("*** empty variable name."); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 299 | return; |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 300 | } |
| 301 | define_name_ = line; |
Shinichiro Hamaji | 390115c | 2016-05-30 18:41:21 +0900 | [diff] [blame] | 302 | num_define_nest_ = 1; |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 303 | define_start_ = 0; |
| 304 | define_start_line_ = loc_.lineno; |
Shinichiro Hamaji | ff4584d | 2015-06-24 17:45:14 +0900 | [diff] [blame] | 305 | state_ = ParserState::NOT_AFTER_RULE; |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 306 | } |
| 307 | |
| 308 | void ParseInsideDefine(StringPiece line) { |
Shinichiro Hamaji | 5562caf | 2015-06-17 17:08:40 +0900 | [diff] [blame] | 309 | line = TrimLeftSpace(line); |
Shinichiro Hamaji | 390115c | 2016-05-30 18:41:21 +0900 | [diff] [blame] | 310 | StringPiece directive = GetDirective(line); |
| 311 | if (directive == "define") |
| 312 | num_define_nest_++; |
| 313 | else if (directive == "endef") |
| 314 | num_define_nest_--; |
| 315 | if (num_define_nest_ > 0) { |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 316 | if (define_start_ == 0) |
| 317 | define_start_ = l_; |
| 318 | return; |
| 319 | } |
| 320 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 321 | StringPiece rest = TrimRightSpace( |
| 322 | RemoveComment(TrimLeftSpace(line.substr(sizeof("endef"))))); |
Shinichiro Hamaji | 5562caf | 2015-06-17 17:08:40 +0900 | [diff] [blame] | 323 | if (!rest.empty()) { |
Dan Willemsen | e41c755 | 2017-02-22 14:31:16 -0800 | [diff] [blame] | 324 | WARN_LOC(loc_, "extraneous text after `endef' directive"); |
Shinichiro Hamaji | 5562caf | 2015-06-17 17:08:40 +0900 | [diff] [blame] | 325 | } |
| 326 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 327 | AssignStmt* stmt = new AssignStmt(); |
| 328 | stmt->set_loc(Loc(loc_.filename, define_start_line_)); |
| 329 | stmt->lhs = ParseExpr(define_name_); |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 330 | StringPiece rhs; |
| 331 | if (define_start_) |
Shinichiro Hamaji | a4d0ecb | 2015-06-24 22:08:30 +0900 | [diff] [blame] | 332 | rhs = buf_.substr(define_start_, l_ - define_start_ - 1); |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 333 | stmt->rhs = ParseExpr(rhs, ParseExprOpt::DEFINE); |
| 334 | stmt->orig_rhs = rhs; |
| 335 | stmt->op = AssignOp::EQ; |
| 336 | stmt->directive = current_directive_; |
| 337 | out_stmts_->push_back(stmt); |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 338 | define_name_.clear(); |
| 339 | } |
| 340 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 341 | void EnterIf(IfStmt* stmt) { |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 342 | IfState* st = new IfState(); |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 343 | st->stmt = stmt; |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 344 | st->is_in_else = false; |
| 345 | st->num_nest = num_if_nest_; |
| 346 | if_stack_.push(st); |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 347 | out_stmts_ = &stmt->true_stmts; |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 348 | } |
| 349 | |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 350 | void ParseIfdef(StringPiece line, StringPiece directive) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 351 | IfStmt* stmt = new IfStmt(); |
| 352 | stmt->set_loc(loc_); |
| 353 | stmt->op = directive[2] == 'n' ? CondOp::IFNDEF : CondOp::IFDEF; |
| 354 | stmt->lhs = ParseExpr(line); |
| 355 | stmt->rhs = NULL; |
| 356 | out_stmts_->push_back(stmt); |
| 357 | EnterIf(stmt); |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 358 | } |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 359 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 360 | bool ParseIfEqCond(StringPiece s, IfStmt* stmt) { |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 361 | if (s.empty()) { |
| 362 | return false; |
| 363 | } |
| 364 | |
| 365 | if (s[0] == '(' && s[s.size() - 1] == ')') { |
| 366 | s = s.substr(1, s.size() - 2); |
| 367 | char terms[] = {',', '\0'}; |
| 368 | size_t n; |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 369 | stmt->lhs = ParseExprImpl(loc_, s, terms, ParseExprOpt::NORMAL, &n, true); |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 370 | if (s[n] != ',') |
| 371 | return false; |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 372 | s = TrimLeftSpace(s.substr(n + 1)); |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 373 | stmt->rhs = ParseExprImpl(loc_, s, NULL, ParseExprOpt::NORMAL, &n); |
Shinichiro Hamaji | adeea69 | 2015-06-17 17:57:31 +0900 | [diff] [blame] | 374 | s = TrimLeftSpace(s.substr(n)); |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 375 | } else { |
| 376 | for (int i = 0; i < 2; i++) { |
| 377 | if (s.empty()) |
| 378 | return false; |
| 379 | char quote = s[0]; |
| 380 | if (quote != '\'' && quote != '"') |
| 381 | return false; |
| 382 | size_t end = s.find(quote, 1); |
| 383 | if (end == string::npos) |
| 384 | return false; |
Shinichiro Hamaji | 66bd7bc | 2015-06-19 16:54:06 +0900 | [diff] [blame] | 385 | Value* v = ParseExpr(s.substr(1, end - 1), ParseExprOpt::NORMAL); |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 386 | if (i == 0) |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 387 | stmt->lhs = v; |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 388 | else |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 389 | stmt->rhs = v; |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 390 | s = TrimLeftSpace(s.substr(end + 1)); |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 391 | } |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 392 | } |
Shinichiro Hamaji | adeea69 | 2015-06-17 17:57:31 +0900 | [diff] [blame] | 393 | if (!s.empty()) { |
Dan Willemsen | e41c755 | 2017-02-22 14:31:16 -0800 | [diff] [blame] | 394 | WARN_LOC(loc_, "extraneous text after `ifeq' directive"); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 395 | return true; |
Shinichiro Hamaji | adeea69 | 2015-06-17 17:57:31 +0900 | [diff] [blame] | 396 | } |
| 397 | return true; |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 398 | } |
| 399 | |
| 400 | void ParseIfeq(StringPiece line, StringPiece directive) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 401 | IfStmt* stmt = new IfStmt(); |
| 402 | stmt->set_loc(loc_); |
| 403 | stmt->op = directive[2] == 'n' ? CondOp::IFNEQ : CondOp::IFEQ; |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 404 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 405 | if (!ParseIfEqCond(line, stmt)) { |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 406 | Error("*** invalid syntax in conditional."); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 407 | return; |
Shinichiro Hamaji | d146f4c | 2015-06-17 17:51:24 +0900 | [diff] [blame] | 408 | } |
| 409 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 410 | out_stmts_->push_back(stmt); |
| 411 | EnterIf(stmt); |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 412 | } |
| 413 | |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 414 | void ParseElse(StringPiece line, StringPiece) { |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 415 | if (!CheckIfStack("else")) |
| 416 | return; |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 417 | IfState* st = if_stack_.top(); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 418 | if (st->is_in_else) { |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 419 | Error("*** only one `else' per conditional."); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 420 | return; |
| 421 | } |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 422 | st->is_in_else = true; |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 423 | out_stmts_ = &st->stmt->false_stmts; |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 424 | |
| 425 | StringPiece next_if = TrimLeftSpace(line); |
| 426 | if (next_if.empty()) |
| 427 | return; |
| 428 | |
| 429 | num_if_nest_ = st->num_nest + 1; |
| 430 | if (!HandleDirective(next_if, else_if_directives_)) { |
Dan Willemsen | e41c755 | 2017-02-22 14:31:16 -0800 | [diff] [blame] | 431 | WARN_LOC(loc_, "extraneous text after `else' directive"); |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 432 | } |
| 433 | num_if_nest_ = 0; |
| 434 | } |
| 435 | |
| 436 | void ParseEndif(StringPiece line, StringPiece) { |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 437 | if (!CheckIfStack("endif")) |
| 438 | return; |
| 439 | if (!line.empty()) { |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 440 | Error("extraneous text after `endif` directive"); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 441 | return; |
| 442 | } |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 443 | IfState st = *if_stack_.top(); |
| 444 | for (int t = 0; t <= st.num_nest; t++) { |
| 445 | delete if_stack_.top(); |
| 446 | if_stack_.pop(); |
| 447 | if (if_stack_.empty()) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 448 | out_stmts_ = stmts_; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 449 | } else { |
| 450 | IfState* st = if_stack_.top(); |
| 451 | if (st->is_in_else) |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 452 | out_stmts_ = &st->stmt->false_stmts; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 453 | else |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 454 | out_stmts_ = &st->stmt->true_stmts; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 455 | } |
| 456 | } |
| 457 | } |
| 458 | |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 459 | bool IsInExport() const { |
| 460 | return (static_cast<int>(current_directive_) & |
| 461 | static_cast<int>(AssignDirective::EXPORT)); |
| 462 | } |
| 463 | |
| 464 | void CreateExport(StringPiece line, bool is_export) { |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 465 | ExportStmt* stmt = new ExportStmt; |
| 466 | stmt->set_loc(loc_); |
| 467 | stmt->expr = ParseExpr(line); |
| 468 | stmt->is_export = is_export; |
| 469 | out_stmts_->push_back(stmt); |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 470 | } |
| 471 | |
| 472 | void ParseOverride(StringPiece line, StringPiece) { |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 473 | current_directive_ = static_cast<AssignDirective>( |
| 474 | (static_cast<int>(current_directive_) | |
| 475 | static_cast<int>(AssignDirective::OVERRIDE))); |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 476 | if (HandleDirective(line, assign_directives_)) |
| 477 | return; |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 478 | if (IsInExport()) { |
| 479 | CreateExport(line, true); |
| 480 | } |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 481 | ParseRuleOrAssign(line); |
| 482 | } |
| 483 | |
| 484 | void ParseExport(StringPiece line, StringPiece) { |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 485 | current_directive_ = static_cast<AssignDirective>( |
| 486 | (static_cast<int>(current_directive_) | |
| 487 | static_cast<int>(AssignDirective::EXPORT))); |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 488 | if (HandleDirective(line, assign_directives_)) |
| 489 | return; |
| 490 | CreateExport(line, true); |
| 491 | ParseRuleOrAssign(line); |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 492 | } |
| 493 | |
| 494 | void ParseUnexport(StringPiece line, StringPiece) { |
Shinichiro Hamaji | 45a0c76 | 2015-06-26 06:47:10 +0900 | [diff] [blame] | 495 | CreateExport(line, false); |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 496 | } |
| 497 | |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 498 | bool CheckIfStack(const char* keyword) { |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 499 | if (if_stack_.empty()) { |
| 500 | Error(StringPrintf("*** extraneous `%s'.", keyword)); |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 501 | return false; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 502 | } |
Shinichiro Hamaji | 5622786 | 2015-08-05 16:53:37 +0900 | [diff] [blame] | 503 | return true; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 504 | } |
| 505 | |
Shinichiro Hamaji | 5562caf | 2015-06-17 17:08:40 +0900 | [diff] [blame] | 506 | StringPiece RemoveComment(StringPiece line) { |
Shinichiro Hamaji | eafd052 | 2015-06-18 16:46:02 +0900 | [diff] [blame] | 507 | size_t i = FindOutsideParen(line, '#'); |
| 508 | if (i == string::npos) |
| 509 | return line; |
| 510 | return line.substr(0, i); |
Shinichiro Hamaji | 5562caf | 2015-06-17 17:08:40 +0900 | [diff] [blame] | 511 | } |
| 512 | |
| 513 | StringPiece GetDirective(StringPiece line) { |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 514 | if (line.size() < shortest_directive_len_) |
Shinichiro Hamaji | 5562caf | 2015-06-17 17:08:40 +0900 | [diff] [blame] | 515 | return StringPiece(); |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 516 | StringPiece prefix = line.substr(0, longest_directive_len_ + 1); |
Shinichiro Hamaji | 5562caf | 2015-06-17 17:08:40 +0900 | [diff] [blame] | 517 | size_t space_index = prefix.find_first_of(" \t#"); |
| 518 | return prefix.substr(0, space_index); |
| 519 | } |
| 520 | |
| 521 | bool HandleDirective(StringPiece line, const DirectiveMap* directive_map) { |
| 522 | StringPiece directive = GetDirective(line); |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 523 | auto found = directive_map->find(directive); |
| 524 | if (found == directive_map->end()) |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 525 | return false; |
| 526 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 527 | StringPiece rest = TrimRightSpace( |
| 528 | RemoveComment(TrimLeftSpace(line.substr(directive.size())))); |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 529 | (this->*found->second)(rest, directive); |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 530 | return true; |
| 531 | } |
| 532 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 533 | StringPiece buf_; |
| 534 | size_t l_; |
| 535 | ParserState state_; |
| 536 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 537 | vector<Stmt*>* stmts_; |
| 538 | vector<Stmt*>* out_stmts_; |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 539 | |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 540 | StringPiece define_name_; |
Shinichiro Hamaji | 390115c | 2016-05-30 18:41:21 +0900 | [diff] [blame] | 541 | int num_define_nest_; |
Shinichiro Hamaji | 810fd03 | 2015-06-17 04:38:03 +0900 | [diff] [blame] | 542 | size_t define_start_; |
| 543 | int define_start_line_; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 544 | |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 545 | StringPiece orig_line_with_directives_; |
| 546 | AssignDirective current_directive_; |
| 547 | |
Shinichiro Hamaji | 7e256df | 2015-06-17 15:33:11 +0900 | [diff] [blame] | 548 | int num_if_nest_; |
| 549 | stack<IfState*> if_stack_; |
| 550 | |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 551 | Loc loc_; |
| 552 | bool fixed_lineno_; |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 553 | |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 554 | static DirectiveMap* make_directives_; |
| 555 | static DirectiveMap* else_if_directives_; |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 556 | static DirectiveMap* assign_directives_; |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 557 | static size_t shortest_directive_len_; |
| 558 | static size_t longest_directive_len_; |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 559 | }; |
| 560 | |
| 561 | void Parse(Makefile* mk) { |
Shinichiro Hamaji | 6b1a11a | 2015-06-30 16:21:19 +0900 | [diff] [blame] | 562 | COLLECT_STATS("parse file time"); |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 563 | Parser parser(StringPiece(mk->buf()), mk->filename().c_str(), |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 564 | mk->mutable_stmts()); |
Shinichiro Hamaji | 776ca30 | 2015-06-06 03:52:48 +0900 | [diff] [blame] | 565 | parser.Parse(); |
| 566 | } |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 567 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 568 | void Parse(StringPiece buf, const Loc& loc, vector<Stmt*>* out_stmts) { |
Shinichiro Hamaji | 6b1a11a | 2015-06-30 16:21:19 +0900 | [diff] [blame] | 569 | COLLECT_STATS("parse eval time"); |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 570 | Parser parser(buf, loc, out_stmts); |
Shinichiro Hamaji | 80456fb | 2015-06-18 14:56:10 +0900 | [diff] [blame] | 571 | parser.Parse(); |
| 572 | } |
| 573 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 574 | void ParseNotAfterRule(StringPiece buf, |
| 575 | const Loc& loc, |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 576 | vector<Stmt*>* out_stmts) { |
| 577 | Parser parser(buf, loc, out_stmts); |
Shinichiro Hamaji | 631a9f8 | 2015-07-05 14:18:15 +0900 | [diff] [blame] | 578 | parser.set_state(ParserState::NOT_AFTER_RULE); |
| 579 | parser.Parse(); |
| 580 | } |
| 581 | |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 582 | void InitParser() { |
| 583 | Parser::Init(); |
| 584 | } |
| 585 | |
| 586 | void QuitParser() { |
| 587 | Parser::Quit(); |
| 588 | } |
| 589 | |
Shinichiro Hamaji | 6cb1c25 | 2015-06-17 16:22:51 +0900 | [diff] [blame] | 590 | Parser::DirectiveMap* Parser::make_directives_; |
| 591 | Parser::DirectiveMap* Parser::else_if_directives_; |
Shinichiro Hamaji | 420f775 | 2015-06-26 04:02:02 +0900 | [diff] [blame] | 592 | Parser::DirectiveMap* Parser::assign_directives_; |
Shinichiro Hamaji | 42b625f | 2015-06-16 23:07:21 +0900 | [diff] [blame] | 593 | size_t Parser::shortest_directive_len_; |
| 594 | size_t Parser::longest_directive_len_; |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 595 | vector<ParseErrorStmt*> Parser::parse_errors; |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 596 | |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 597 | void ParseAssignStatement(StringPiece line, |
| 598 | size_t sep, |
| 599 | StringPiece* lhs, |
| 600 | StringPiece* rhs, |
| 601 | AssignOp* op) { |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 602 | CHECK(sep != 0); |
| 603 | *op = AssignOp::EQ; |
| 604 | size_t lhs_end = sep; |
Dan Willemsen | 3ce083f | 2017-10-11 22:17:48 -0700 | [diff] [blame] | 605 | switch (line[sep - 1]) { |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 606 | case ':': |
| 607 | lhs_end--; |
| 608 | *op = AssignOp::COLON_EQ; |
| 609 | break; |
| 610 | case '+': |
| 611 | lhs_end--; |
| 612 | *op = AssignOp::PLUS_EQ; |
| 613 | break; |
| 614 | case '?': |
| 615 | lhs_end--; |
| 616 | *op = AssignOp::QUESTION_EQ; |
| 617 | break; |
| 618 | } |
| 619 | *lhs = TrimSpace(line.substr(0, lhs_end)); |
Shinichiro Hamaji | 748969f | 2015-10-27 10:10:26 +0900 | [diff] [blame] | 620 | *rhs = TrimLeftSpace(line.substr(sep + 1)); |
Shinichiro Hamaji | 9b16bda | 2015-06-19 14:25:17 +0900 | [diff] [blame] | 621 | } |
Shinichiro Hamaji | a06bee9 | 2015-08-05 17:13:05 +0900 | [diff] [blame] | 622 | |
Shinichiro Hamaji | 645cca7 | 2015-09-24 17:04:21 +0900 | [diff] [blame] | 623 | const vector<ParseErrorStmt*>& GetParseErrors() { |
Shinichiro Hamaji | a06bee9 | 2015-08-05 17:13:05 +0900 | [diff] [blame] | 624 | return Parser::parse_errors; |
| 625 | } |