OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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_AST_NUMBERING_H_ | 5 #ifndef V8_AST_AST_NUMBERING_H_ |
6 #define V8_AST_AST_NUMBERING_H_ | 6 #define V8_AST_AST_NUMBERING_H_ |
7 | 7 |
8 namespace v8 { | 8 namespace v8 { |
9 namespace internal { | 9 namespace internal { |
10 | 10 |
11 // Forward declarations. | 11 // Forward declarations. |
12 class FunctionLiteral; | 12 class FunctionLiteral; |
13 class Isolate; | 13 class Isolate; |
14 class Zone; | 14 class Zone; |
15 | 15 |
16 namespace AstNumbering { | 16 namespace AstNumbering { |
17 // Assign type feedback IDs and bailout IDs to an AST node tree. For a | 17 // Assign type feedback IDs, bailout IDs, and generator yield IDs to an AST node |
18 // generator function, also annotate the function itself and any loops therein | 18 // tree. |
19 // with the number of contained yields. | |
20 bool Renumber(Isolate* isolate, Zone* zone, FunctionLiteral* function); | 19 bool Renumber(Isolate* isolate, Zone* zone, FunctionLiteral* function); |
21 } | 20 } |
22 | 21 |
| 22 // Some details on yield IDs |
| 23 // ------------------------- |
| 24 // |
| 25 // In order to assist Ignition in generating bytecode for a generator function, |
| 26 // we assign a unique number (the yield ID) to each Yield node in its AST. We |
| 27 // also annotate loops with the number of yields they contain |
| 28 // (loop->yield_count()) and the smallest ID of those (loop->first_yield_id()), |
| 29 // and we annotate the function itself with the number of yields it contains |
| 30 // (function->yield_count()). |
| 31 // |
| 32 // The way in which we choose the IDs is simply by enumerating the Yield nodes, |
| 33 // starting with 0. While Ignition does not completely depend on this particular |
| 34 // scheme, it does rely on some of its properties. |
| 35 |
23 } // namespace internal | 36 } // namespace internal |
24 } // namespace v8 | 37 } // namespace v8 |
25 | 38 |
26 #endif // V8_AST_AST_NUMBERING_H_ | 39 #endif // V8_AST_AST_NUMBERING_H_ |
OLD | NEW |