Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(940)

Side by Side Diff: src/ast/modules.h

Issue 2460233003: [modules] Assign cell indices at validation time. (Closed)
Patch Set: Rebase Created 4 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « no previous file | src/ast/modules.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2012 the V8 project authors. All rights reserved. 1 // Copyright 2012 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #ifndef V8_AST_MODULES_H_ 5 #ifndef V8_AST_MODULES_H_
6 #define V8_AST_MODULES_H_ 6 #define V8_AST_MODULES_H_
7 7
8 #include "src/parsing/scanner.h" // Only for Scanner::Location. 8 #include "src/parsing/scanner.h" // Only for Scanner::Location.
9 #include "src/pending-compilation-error-handler.h" 9 #include "src/pending-compilation-error-handler.h"
10 #include "src/zone/zone-containers.h" 10 #include "src/zone/zone-containers.h"
(...skipping 59 matching lines...) Expand 10 before | Expand all | Expand 10 after
70 // Check if module is well-formed and report error if not. 70 // Check if module is well-formed and report error if not.
71 // Also canonicalize indirect exports. 71 // Also canonicalize indirect exports.
72 bool Validate(ModuleScope* module_scope, 72 bool Validate(ModuleScope* module_scope,
73 PendingCompilationErrorHandler* error_handler, Zone* zone); 73 PendingCompilationErrorHandler* error_handler, Zone* zone);
74 74
75 struct Entry : public ZoneObject { 75 struct Entry : public ZoneObject {
76 Scanner::Location location; 76 Scanner::Location location;
77 const AstRawString* export_name; 77 const AstRawString* export_name;
78 const AstRawString* local_name; 78 const AstRawString* local_name;
79 const AstRawString* import_name; 79 const AstRawString* import_name;
80
80 // The module_request value records the order in which modules are 81 // The module_request value records the order in which modules are
81 // requested. It also functions as an index into the ModuleInfo's array of 82 // requested. It also functions as an index into the ModuleInfo's array of
82 // module specifiers and into the Module's array of requested modules. A 83 // module specifiers and into the Module's array of requested modules. A
83 // negative value means no module request. 84 // negative value means no module request.
84 int module_request; 85 int module_request;
85 86
87 // Import/export entries that are associated with a MODULE-allocated
88 // variable use the cell_index value to encode the location of their cell.
89 // Negative values are used for imports and positive values for exports.
90 // For entries that are not associated with a MODULE-allocated variable,
91 // cell_index is 0.
92 int cell_index;
93
86 // TODO(neis): Remove local_name component? 94 // TODO(neis): Remove local_name component?
87 explicit Entry(Scanner::Location loc) 95 explicit Entry(Scanner::Location loc)
88 : location(loc), 96 : location(loc),
89 export_name(nullptr), 97 export_name(nullptr),
90 local_name(nullptr), 98 local_name(nullptr),
91 import_name(nullptr), 99 import_name(nullptr),
92 module_request(-1) {} 100 module_request(-1),
101 cell_index(0) {}
93 102
94 // (De-)serialization support. 103 // (De-)serialization support.
95 // Note that the location value is not preserved as it's only needed by the 104 // Note that the location value is not preserved as it's only needed by the
96 // parser. (A Deserialize'd entry has an invalid location.) 105 // parser. (A Deserialize'd entry has an invalid location.)
97 Handle<ModuleInfoEntry> Serialize(Isolate* isolate) const; 106 Handle<ModuleInfoEntry> Serialize(Isolate* isolate) const;
98 static Entry* Deserialize(Isolate* isolate, AstValueFactory* avfactory, 107 static Entry* Deserialize(Isolate* isolate, AstValueFactory* avfactory,
99 Handle<ModuleInfoEntry> entry); 108 Handle<ModuleInfoEntry> entry);
100 }; 109 };
101 110
102 // Module requests. 111 // Module requests.
103 const ZoneMap<const AstRawString*, int>& module_requests() const { 112 const ZoneMap<const AstRawString*, int>& module_requests() const {
104 return module_requests_; 113 return module_requests_;
105 } 114 }
106 115
107 // Namespace imports. 116 // Namespace imports.
108 const ZoneList<const Entry*>& namespace_imports() const { 117 const ZoneList<const Entry*>& namespace_imports() const {
109 return namespace_imports_; 118 return namespace_imports_;
110 } 119 }
111 120
112 // All the remaining imports, indexed by local name. 121 // All the remaining imports, indexed by local name.
113 const ZoneMap<const AstRawString*, const Entry*>& regular_imports() const { 122 const ZoneMap<const AstRawString*, Entry*>& regular_imports() const {
114 return regular_imports_; 123 return regular_imports_;
115 } 124 }
116 125
117 // Star exports and explicitly indirect exports. 126 // Star exports and explicitly indirect exports.
118 const ZoneList<const Entry*>& special_exports() const { 127 const ZoneList<const Entry*>& special_exports() const {
119 return special_exports_; 128 return special_exports_;
120 } 129 }
121 130
122 // All the remaining exports, indexed by local name. 131 // All the remaining exports, indexed by local name.
123 // After canonicalization (see Validate), these are exactly the local exports. 132 // After canonicalization (see Validate), these are exactly the local exports.
124 const ZoneMultimap<const AstRawString*, Entry*>& regular_exports() const { 133 const ZoneMultimap<const AstRawString*, Entry*>& regular_exports() const {
125 return regular_exports_; 134 return regular_exports_;
126 } 135 }
127 136
128 void AddRegularExport(Entry* entry) { 137 void AddRegularExport(Entry* entry) {
129 DCHECK_NOT_NULL(entry->export_name); 138 DCHECK_NOT_NULL(entry->export_name);
130 DCHECK_NOT_NULL(entry->local_name); 139 DCHECK_NOT_NULL(entry->local_name);
131 DCHECK_NULL(entry->import_name); 140 DCHECK_NULL(entry->import_name);
132 DCHECK_LT(entry->module_request, 0); 141 DCHECK_LT(entry->module_request, 0);
133 regular_exports_.insert(std::make_pair(entry->local_name, entry)); 142 regular_exports_.insert(std::make_pair(entry->local_name, entry));
134 } 143 }
135 144
136 void AddSpecialExport(const Entry* entry, Zone* zone) { 145 void AddSpecialExport(const Entry* entry, Zone* zone) {
137 DCHECK_NULL(entry->local_name); 146 DCHECK_NULL(entry->local_name);
138 DCHECK_LE(0, entry->module_request); 147 DCHECK_LE(0, entry->module_request);
139 special_exports_.Add(entry, zone); 148 special_exports_.Add(entry, zone);
140 } 149 }
141 150
142 void AddRegularImport(const Entry* entry) { 151 void AddRegularImport(Entry* entry) {
143 DCHECK_NOT_NULL(entry->import_name); 152 DCHECK_NOT_NULL(entry->import_name);
144 DCHECK_NOT_NULL(entry->local_name); 153 DCHECK_NOT_NULL(entry->local_name);
145 DCHECK_NULL(entry->export_name); 154 DCHECK_NULL(entry->export_name);
146 DCHECK_LE(0, entry->module_request); 155 DCHECK_LE(0, entry->module_request);
147 regular_imports_.insert(std::make_pair(entry->local_name, entry)); 156 regular_imports_.insert(std::make_pair(entry->local_name, entry));
148 // We don't care if there's already an entry for this local name, as in that 157 // We don't care if there's already an entry for this local name, as in that
149 // case we will report an error when declaring the variable. 158 // case we will report an error when declaring the variable.
150 } 159 }
151 160
152 void AddNamespaceImport(const Entry* entry, Zone* zone) { 161 void AddNamespaceImport(const Entry* entry, Zone* zone) {
153 DCHECK_NULL(entry->import_name); 162 DCHECK_NULL(entry->import_name);
154 DCHECK_NULL(entry->export_name); 163 DCHECK_NULL(entry->export_name);
155 DCHECK_NOT_NULL(entry->local_name); 164 DCHECK_NOT_NULL(entry->local_name);
156 DCHECK_LE(0, entry->module_request); 165 DCHECK_LE(0, entry->module_request);
157 namespace_imports_.Add(entry, zone); 166 namespace_imports_.Add(entry, zone);
158 } 167 }
159 168
160 Handle<FixedArray> SerializeRegularExports(Isolate* isolate, 169 Handle<FixedArray> SerializeRegularExports(Isolate* isolate,
161 Zone* zone) const; 170 Zone* zone) const;
162 void DeserializeRegularExports(Isolate* isolate, AstValueFactory* avfactory, 171 void DeserializeRegularExports(Isolate* isolate, AstValueFactory* avfactory,
163 Handle<FixedArray> data); 172 Handle<FixedArray> data);
164 173
165 private: 174 private:
166 // TODO(neis): Use STL datastructure instead of ZoneList? 175 // TODO(neis): Use STL datastructure instead of ZoneList?
167 ZoneMap<const AstRawString*, int> module_requests_; 176 ZoneMap<const AstRawString*, int> module_requests_;
168 ZoneList<const Entry*> special_exports_; 177 ZoneList<const Entry*> special_exports_;
169 ZoneList<const Entry*> namespace_imports_; 178 ZoneList<const Entry*> namespace_imports_;
170 ZoneMultimap<const AstRawString*, Entry*> regular_exports_; 179 ZoneMultimap<const AstRawString*, Entry*> regular_exports_;
171 ZoneMap<const AstRawString*, const Entry*> regular_imports_; 180 ZoneMap<const AstRawString*, Entry*> regular_imports_;
172 181
173 // If there are multiple export entries with the same export name, return the 182 // If there are multiple export entries with the same export name, return the
174 // last of them (in source order). Otherwise return nullptr. 183 // last of them (in source order). Otherwise return nullptr.
175 const Entry* FindDuplicateExport(Zone* zone) const; 184 const Entry* FindDuplicateExport(Zone* zone) const;
176 185
177 // Find any implicitly indirect exports and make them explicit. 186 // Find any implicitly indirect exports and make them explicit.
178 // 187 //
179 // An explicitly indirect export is an export entry arising from an export 188 // An explicitly indirect export is an export entry arising from an export
180 // statement of the following form: 189 // statement of the following form:
181 // export {a as c} from "X"; 190 // export {a as c} from "X";
182 // An implicitly indirect export corresponds to 191 // An implicitly indirect export corresponds to
183 // export {b as c}; 192 // export {b as c};
184 // in the presence of an import statement of the form 193 // in the presence of an import statement of the form
185 // import {a as b} from "X"; 194 // import {a as b} from "X";
186 // This function finds such implicitly indirect export entries and rewrites 195 // This function finds such implicitly indirect export entries and rewrites
187 // them by filling in the import name and module request, as well as nulling 196 // them by filling in the import name and module request, as well as nulling
188 // out the local name. Effectively, it turns 197 // out the local name. Effectively, it turns
189 // import {a as b} from "X"; export {b as c}; 198 // import {a as b} from "X"; export {b as c};
190 // into: 199 // into:
191 // import {a as b} from "X"; export {a as c} from "X"; 200 // import {a as b} from "X"; export {a as c} from "X";
192 // (The import entry is never deleted.) 201 // (The import entry is never deleted.)
193 void MakeIndirectExportsExplicit(Zone* zone); 202 void MakeIndirectExportsExplicit(Zone* zone);
194 203
204 // Assign a cell_index of -1,-2,... to regular imports.
205 // Assign a cell_index of +1,+2,... to regular (local) exports.
206 // Assign a cell_index of 0 to anything else.
207 void AssignCellIndices();
208
195 int AddModuleRequest(const AstRawString* specifier) { 209 int AddModuleRequest(const AstRawString* specifier) {
196 DCHECK_NOT_NULL(specifier); 210 DCHECK_NOT_NULL(specifier);
197 auto it = module_requests_ 211 auto it = module_requests_
198 .insert(std::make_pair(specifier, module_requests_.size())) 212 .insert(std::make_pair(specifier, module_requests_.size()))
199 .first; 213 .first;
200 return it->second; 214 return it->second;
201 } 215 }
202 }; 216 };
203 217
204 } // namespace internal 218 } // namespace internal
205 } // namespace v8 219 } // namespace v8
206 220
207 #endif // V8_AST_MODULES_H_ 221 #endif // V8_AST_MODULES_H_
OLDNEW
« no previous file with comments | « no previous file | src/ast/modules.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698