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

Side by Side Diff: lib/compiler/implementation/enqueue.dart

Issue 10191016: Introduce typed selectors for getters and setters also for better tree shaking. (Closed) Base URL: http://dart.googlecode.com/svn/branches/bleeding_edge/dart/
Patch Set: Created 8 years, 7 months 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 | Annotate | Revision Log
« no previous file with comments | « lib/compiler/implementation/emitter.dart ('k') | lib/compiler/implementation/resolver.dart » ('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 (c) 2012, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 class EnqueueTask extends CompilerTask { 5 class EnqueueTask extends CompilerTask {
6 final Map<String, Link<Element>> instanceMembersByName; 6 final Map<String, Link<Element>> instanceMembersByName;
7 final Set<ClassElement> seenClasses; 7 final Set<ClassElement> seenClasses;
8 8
9 String get name() => 'Enqueue'; 9 String get name() => 'Enqueue';
10 10
(...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after
45 for (Selector selector in invokedSelectors) { 45 for (Selector selector in invokedSelectors) {
46 compiler.registerDynamicInvocation(Namer.CLOSURE_INVOCATION_NAME, 46 compiler.registerDynamicInvocation(Namer.CLOSURE_INVOCATION_NAME,
47 selector); 47 selector);
48 } 48 }
49 } 49 }
50 } 50 }
51 }); 51 });
52 } 52 }
53 53
54 void processInstantiatedClassMember(Element member) { 54 void processInstantiatedClassMember(Element member) {
55 if (compiler.universe.generatedCode.containsKey(member)) return; 55 Universe universe = compiler.universe;
56 if (universe.generatedCode.containsKey(member)) return;
56 57
57 if (!member.isInstanceMember()) return; 58 if (!member.isInstanceMember()) return;
59 if (member.isField()) return;
58 60
59 String memberName = member.name.slowToString(); 61 String memberName = member.name.slowToString();
60 Link<Element> members = instanceMembersByName.putIfAbsent( 62 Link<Element> members = instanceMembersByName.putIfAbsent(
61 memberName, () => const EmptyLink<Element>()); 63 memberName, () => const EmptyLink<Element>());
62 instanceMembersByName[memberName] = members.prepend(member); 64 instanceMembersByName[memberName] = members.prepend(member);
63 65
64 if (member.kind === ElementKind.GETTER || 66 if (member.kind === ElementKind.GETTER ||
65 member.kind === ElementKind.FIELD) { 67 member.kind === ElementKind.FIELD) {
66 compiler.universe.instantiatedClassInstanceFields.add(member.name); 68 universe.instantiatedClassInstanceFields.add(member.name);
67 } 69 }
68 70
69 if (member.kind == ElementKind.FUNCTION) { 71 if (member.kind == ElementKind.FUNCTION) {
70 if (member.name == Compiler.NO_SUCH_METHOD) { 72 if (member.name == Compiler.NO_SUCH_METHOD) {
71 compiler.enableNoSuchMethod(member); 73 compiler.enableNoSuchMethod(member);
72 } 74 }
73 Set<Selector> selectors = compiler.universe.invokedNames[member.name]; 75 if (universe.hasInvocation(member, compiler)) {
74 if (selectors != null) { 76 return compiler.addToWorkList(member);
75 for (Selector selector in selectors) {
76 if (selector.applies(member, compiler)) {
77 return compiler.addToWorkList(member);
78 }
79 }
80 } 77 }
81 // If there is a property access with the same name as a method we 78 // If there is a property access with the same name as a method we
82 // need to emit the method. 79 // need to emit the method.
83 if (compiler.universe.invokedGetters.contains(member.name)) { 80 if (universe.hasGetter(member, compiler)) {
84 // We will emit a closure, so make sure the closure class is 81 // We will emit a closure, so make sure the closure class is
85 // generated. 82 // generated.
86 compiler.closureClass.ensureResolved(compiler); 83 compiler.closureClass.ensureResolved(compiler);
87 compiler.registerInstantiatedClass(compiler.closureClass); 84 compiler.registerInstantiatedClass(compiler.closureClass);
88 return compiler.addToWorkList(member); 85 return compiler.addToWorkList(member);
89 } 86 }
90 } else if (member.kind == ElementKind.GETTER) { 87 } else if (member.kind == ElementKind.GETTER) {
91 if (compiler.universe.invokedGetters.contains(member.name)) { 88 if (universe.hasGetter(member, compiler)) {
92 return compiler.addToWorkList(member); 89 return compiler.addToWorkList(member);
93 } 90 }
94 // A method invocation like in o.foo(x, y) might actually be an
95 // invocation of the getter foo followed by an invocation of the
96 // returned closure.
97 Set<Selector> invokedSelectors =
98 compiler.universe.invokedNames[member.name];
99 // We don't know what selectors the returned closure accepts. If 91 // We don't know what selectors the returned closure accepts. If
100 // the set contains any selector we have to assume that it matches. 92 // the set contains any selector we have to assume that it matches.
101 if (invokedSelectors !== null && !invokedSelectors.isEmpty()) { 93 if (universe.hasInvocation(member, compiler)) {
102 return compiler.addToWorkList(member); 94 return compiler.addToWorkList(member);
103 } 95 }
104 } else if (member.kind === ElementKind.SETTER) { 96 } else if (member.kind === ElementKind.SETTER) {
105 if (compiler.universe.invokedSetters.contains(member.name)) { 97 if (universe.hasSetter(member, compiler)) {
106 return compiler.addToWorkList(member); 98 return compiler.addToWorkList(member);
107 } 99 }
108 } 100 }
109 } 101 }
110 102
111 void onRegisterInstantiatedClass(ClassElement cls) { 103 void onRegisterInstantiatedClass(ClassElement cls) {
112 measure(() { 104 measure(() {
113 while (cls !== null) { 105 while (cls !== null) {
114 if (seenClasses.contains(cls)) return; 106 if (seenClasses.contains(cls)) return;
115 seenClasses.add(cls); 107 seenClasses.add(cls);
116 // TODO(ahe): Don't call resolveType, instead, call this method 108 // TODO(ahe): Don't call resolveType, instead, call this method
117 // when resolveType is called. 109 // when resolveType is called.
118 compiler.resolveClass(cls); 110 compiler.resolveClass(cls);
119 cls.members.forEach(processInstantiatedClassMember); 111 cls.members.forEach(processInstantiatedClassMember);
120 cls = cls.superclass; 112 cls = cls.superclass;
121 } 113 }
122 }); 114 });
123 } 115 }
124 116
117 void registerNewSelector(Map<SourceString, Set<Selector>> selectorsMap) {
118 Set<Selector> selectors =
119 selectorsMap.putIfAbsent(methodName, () => new Set<Selector>());
120 if (!selectors.contains(selector)) {
121 selectors.add(selector);
122 handleUnseenSelector(methodName, selector);
123 }
124 }
125
125 void registerInvocation(SourceString methodName, Selector selector) { 126 void registerInvocation(SourceString methodName, Selector selector) {
126 measure(() { 127 measure(() {
127 Map<SourceString, Set<Selector>> invokedNames = 128 registerNewSelector(compiler.universe.invokedNames);
128 compiler.universe.invokedNames;
129 Set<Selector> selectors =
130 invokedNames.putIfAbsent(methodName, () => new Set<Selector>());
131 if (!selectors.contains(selector)) {
132 selectors.add(selector);
133 handleUnseenInvocation(methodName, selector);
134 }
135 }); 129 });
136 } 130 }
137 131
138 void registerGetter(SourceString methodName) { 132 void registerGetter(SourceString methodName, Selector selector) {
139 measure(() { 133 measure(() {
140 if (!compiler.universe.invokedGetters.contains(methodName)) { 134 registerNewSelector(compiler.universe.invokedGetters);
141 compiler.universe.invokedGetters.add(methodName);
142 handleUnseenGetter(methodName);
143 }
144 }); 135 });
145 } 136 }
146 137
147 void registerSetter(SourceString methodName) { 138 void registerSetter(SourceString methodName, Selector selector) {
148 measure(() { 139 measure(() {
149 if (!compiler.universe.invokedSetters.contains(methodName)) { 140 registerNewSelector(compiler.universe.invokedSetters);
150 compiler.universe.invokedSetters.add(methodName);
151 handleUnseenSetter(methodName);
152 }
153 }); 141 });
154 } 142 }
155 143
156 processInstanceMembers(SourceString n, bool f(Element e)) { 144 processInstanceMembers(SourceString n, bool f(Element e)) {
157 String memberName = n.slowToString(); 145 String memberName = n.slowToString();
158 Link<Element> members = instanceMembersByName[memberName]; 146 Link<Element> members = instanceMembersByName[memberName];
159 if (members !== null) { 147 if (members !== null) {
160 LinkBuilder<Element> remaining = new LinkBuilder<Element>(); 148 LinkBuilder<Element> remaining = new LinkBuilder<Element>();
161 for (; !members.isEmpty(); members = members.tail) { 149 for (; !members.isEmpty(); members = members.tail) {
162 if (!f(members.head)) remaining.addLast(members.head); 150 if (!f(members.head)) remaining.addLast(members.head);
163 } 151 }
164 instanceMembersByName[memberName] = remaining.toLink(); 152 instanceMembersByName[memberName] = remaining.toLink();
165 } 153 }
166 } 154 }
167 155
168 void handleUnseenInvocation(SourceString methodName, Selector selector) { 156 void handleUnseenSelector(SourceString methodName, Selector selector) {
169 processInstanceMembers(methodName, (Element member) { 157 processInstanceMembers(methodName, (Element member) {
170 if (member.isGetter()) { 158 if (selector.applies(member, compiler)) {
171 compiler.addToWorkList(member); 159 compiler.addToWorkList(member);
172 return true; 160 return true;
173 } else if (member.isFunction()) {
174 if (selector.applies(member, compiler)) {
175 compiler.addToWorkList(member);
176 return true;
177 }
178 } 161 }
179 return false; 162 return false;
180 }); 163 });
181 } 164 }
182
183 void handleUnseenGetter(SourceString methodName) {
184 processInstanceMembers(methodName, (Element member) {
185 if (member.isGetter() || member.isFunction()) {
186 compiler.addToWorkList(member);
187 return true;
188 } else {
189 return false;
190 }
191 });
192 }
193
194 void handleUnseenSetter(SourceString methodName) {
195 processInstanceMembers(methodName, (Element member) {
196 if (member.isSetter()) {
197 compiler.addToWorkList(member);
198 return true;
199 } else {
200 return false;
201 }
202 });
203 }
204 } 165 }
OLDNEW
« no previous file with comments | « lib/compiler/implementation/emitter.dart ('k') | lib/compiler/implementation/resolver.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698