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

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, 8 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
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
71
kasperl 2012/04/25 14:14:54 Why some many newlines?
ngeoffray 2012/04/26 09:31:51 Done.
69 if (member.kind == ElementKind.FUNCTION) { 72 if (member.kind == ElementKind.FUNCTION) {
70 if (member.name == Compiler.NO_SUCH_METHOD) { 73 if (member.name == Compiler.NO_SUCH_METHOD) {
71 compiler.enableNoSuchMethod(member); 74 compiler.enableNoSuchMethod(member);
72 } 75 }
73 Set<Selector> selectors = compiler.universe.invokedNames[member.name]; 76 if (universe.hasInvocation(member, compiler)) {
74 if (selectors != null) { 77 return compiler.addToWorkList(member);
75 for (Selector selector in selectors) {
76 if (selector.applies(member, compiler)) {
77 return compiler.addToWorkList(member);
78 }
79 }
80 } 78 }
81 // If there is a property access with the same name as a method we 79 // If there is a property access with the same name as a method we
82 // need to emit the method. 80 // need to emit the method.
83 if (compiler.universe.invokedGetters.contains(member.name)) { 81 if (universe.hasGetter(member, compiler)) {
84 // We will emit a closure, so make sure the closure class is 82 // We will emit a closure, so make sure the closure class is
85 // generated. 83 // generated.
86 compiler.closureClass.ensureResolved(compiler); 84 compiler.closureClass.ensureResolved(compiler);
87 compiler.registerInstantiatedClass(compiler.closureClass); 85 compiler.registerInstantiatedClass(compiler.closureClass);
88 return compiler.addToWorkList(member); 86 return compiler.addToWorkList(member);
89 } 87 }
90 } else if (member.kind == ElementKind.GETTER) { 88 } else if (member.kind == ElementKind.GETTER) {
91 if (compiler.universe.invokedGetters.contains(member.name)) { 89 if (universe.hasGetter(member, compiler)) {
92 return compiler.addToWorkList(member); 90 return compiler.addToWorkList(member);
93 } 91 }
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 92 // We don't know what selectors the returned closure accepts. If
100 // the set contains any selector we have to assume that it matches. 93 // the set contains any selector we have to assume that it matches.
101 if (invokedSelectors !== null && !invokedSelectors.isEmpty()) { 94 if (universe.hasInvocation(member, compiler)) {
102 return compiler.addToWorkList(member); 95 return compiler.addToWorkList(member);
103 } 96 }
104 } else if (member.kind === ElementKind.SETTER) { 97 } else if (member.kind === ElementKind.SETTER) {
105 if (compiler.universe.invokedSetters.contains(member.name)) { 98 if (universe.hasSetter(member, compiler)) {
106 return compiler.addToWorkList(member); 99 return compiler.addToWorkList(member);
107 } 100 }
108 } 101 }
109 } 102 }
110 103
111 void onRegisterInstantiatedClass(ClassElement cls) { 104 void onRegisterInstantiatedClass(ClassElement cls) {
112 measure(() { 105 measure(() {
113 while (cls !== null) { 106 while (cls !== null) {
114 if (seenClasses.contains(cls)) return; 107 if (seenClasses.contains(cls)) return;
115 seenClasses.add(cls); 108 seenClasses.add(cls);
116 // TODO(ahe): Don't call resolveType, instead, call this method 109 // TODO(ahe): Don't call resolveType, instead, call this method
117 // when resolveType is called. 110 // when resolveType is called.
118 compiler.resolveClass(cls); 111 compiler.resolveClass(cls);
119 cls.members.forEach(processInstantiatedClassMember); 112 cls.members.forEach(processInstantiatedClassMember);
120 cls = cls.superclass; 113 cls = cls.superclass;
121 } 114 }
122 }); 115 });
123 } 116 }
124 117
125 void registerInvocation(SourceString methodName, Selector selector) { 118 void registerInvocation(SourceString methodName, Selector selector) {
126 measure(() { 119 measure(() {
127 Map<SourceString, Set<Selector>> invokedNames = 120 Map<SourceString, Set<Selector>> invokedNames =
128 compiler.universe.invokedNames; 121 compiler.universe.invokedNames;
129 Set<Selector> selectors = 122 Set<Selector> selectors =
130 invokedNames.putIfAbsent(methodName, () => new Set<Selector>()); 123 invokedNames.putIfAbsent(methodName, () => new Set<Selector>());
131 if (!selectors.contains(selector)) { 124 if (!selectors.contains(selector)) {
132 selectors.add(selector); 125 selectors.add(selector);
133 handleUnseenInvocation(methodName, selector); 126 handleUnseenSelector(methodName, selector);
134 } 127 }
135 }); 128 });
136 } 129 }
137 130
138 void registerGetter(SourceString methodName) { 131 void registerGetter(SourceString methodName, Selector selector) {
139 measure(() { 132 measure(() {
140 if (!compiler.universe.invokedGetters.contains(methodName)) { 133 Map<SourceString, Set<Selector>> invokedGetters =
kasperl 2012/04/25 14:14:54 This shares a ton of code with registerSetter and
ngeoffray 2012/04/26 09:31:51 Done.
141 compiler.universe.invokedGetters.add(methodName); 134 compiler.universe.invokedGetters;
kasperl 2012/04/25 14:14:54 More indentation.
ngeoffray 2012/04/26 09:31:51 Done.
142 handleUnseenGetter(methodName); 135 Set<Selector> selectors =
136 invokedGetters.putIfAbsent(methodName, () => new Set<Selector>());
137 if (!selectors.contains(selector)) {
138 selectors.add(selector);
139 handleUnseenSelector(methodName, selector);
143 } 140 }
144 }); 141 });
145 } 142 }
146 143
147 void registerSetter(SourceString methodName) { 144 void registerSetter(SourceString methodName, Selector selector) {
148 measure(() { 145 measure(() {
149 if (!compiler.universe.invokedSetters.contains(methodName)) { 146 Map<SourceString, Set<Selector>> invokedSetters =
150 compiler.universe.invokedSetters.add(methodName); 147 compiler.universe.invokedSetters;
151 handleUnseenSetter(methodName); 148 Set<Selector> selectors =
149 invokedSetters.putIfAbsent(methodName, () => new Set<Selector>());
150 if (!selectors.contains(selector)) {
151 selectors.add(selector);
152 handleUnseenSelector(methodName, selector);
152 } 153 }
153 }); 154 });
154 } 155 }
155 156
156 processInstanceMembers(SourceString n, bool f(Element e)) { 157 processInstanceMembers(SourceString n, bool f(Element e)) {
157 String memberName = n.slowToString(); 158 String memberName = n.slowToString();
158 Link<Element> members = instanceMembersByName[memberName]; 159 Link<Element> members = instanceMembersByName[memberName];
159 if (members !== null) { 160 if (members !== null) {
160 LinkBuilder<Element> remaining = new LinkBuilder<Element>(); 161 LinkBuilder<Element> remaining = new LinkBuilder<Element>();
161 for (; !members.isEmpty(); members = members.tail) { 162 for (; !members.isEmpty(); members = members.tail) {
162 if (!f(members.head)) remaining.addLast(members.head); 163 if (!f(members.head)) remaining.addLast(members.head);
163 } 164 }
164 instanceMembersByName[memberName] = remaining.toLink(); 165 instanceMembersByName[memberName] = remaining.toLink();
165 } 166 }
166 } 167 }
167 168
168 void handleUnseenInvocation(SourceString methodName, Selector selector) { 169 void handleUnseenSelector(SourceString methodName, Selector selector) {
169 processInstanceMembers(methodName, (Element member) { 170 processInstanceMembers(methodName, (Element member) {
170 if (member.isGetter()) { 171 if (selector.applies(member, compiler)) {
171 compiler.addToWorkList(member); 172 compiler.addToWorkList(member);
172 return true; 173 return true;
173 } else if (member.isFunction()) {
174 if (selector.applies(member, compiler)) {
175 compiler.addToWorkList(member);
176 return true;
177 }
178 } 174 }
179 return false; 175 return false;
180 }); 176 });
181 } 177 }
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 } 178 }
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698