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

Side by Side Diff: runtime/vm/code_generator_x64.cc

Issue 9460015: Do not count invocations but usage of a function, i.e., increment a function's counter at IC calls … (Closed) Base URL: http://dart.googlecode.com/svn/branches/bleeding_edge/dart/
Patch Set: Created 8 years, 10 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 | « runtime/vm/code_generator_x64.h ('k') | runtime/vm/instructions_ia32_test.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 (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 #include "vm/globals.h" // Needed here to get TARGET_ARCH_X64. 5 #include "vm/globals.h" // Needed here to get TARGET_ARCH_X64.
6 #if defined(TARGET_ARCH_X64) 6 #if defined(TARGET_ARCH_X64)
7 7
8 #include "vm/code_generator.h" 8 #include "vm/code_generator.h"
9 9
10 #include "lib/error.h" 10 #include "lib/error.h"
11 #include "vm/ast_printer.h" 11 #include "vm/ast_printer.h"
12 #include "vm/class_finalizer.h" 12 #include "vm/class_finalizer.h"
13 #include "vm/dart_entry.h" 13 #include "vm/dart_entry.h"
14 #include "vm/debugger.h" 14 #include "vm/debugger.h"
15 #include "vm/longjump.h" 15 #include "vm/longjump.h"
16 #include "vm/object.h" 16 #include "vm/object.h"
17 #include "vm/object_store.h" 17 #include "vm/object_store.h"
18 #include "vm/parser.h" 18 #include "vm/parser.h"
19 #include "vm/resolver.h" 19 #include "vm/resolver.h"
20 #include "vm/stub_code.h" 20 #include "vm/stub_code.h"
21 21
22 namespace dart { 22 namespace dart {
23 23
24 DEFINE_FLAG(bool, print_ast, false, "Print abstract syntax tree."); 24 DEFINE_FLAG(bool, print_ast, false, "Print abstract syntax tree.");
25 DEFINE_FLAG(bool, print_scopes, false, "Print scopes of local variables."); 25 DEFINE_FLAG(bool, print_scopes, false, "Print scopes of local variables.");
26 DEFINE_FLAG(bool, trace_functions, false, "Trace entry of each function."); 26 DEFINE_FLAG(bool, trace_functions, false, "Trace entry of each function.");
27 DEFINE_FLAG(int, optimization_invocation_threshold, 1000,
28 "number of invocations before a function is optimized, -1 means never.");
29 DECLARE_FLAG(bool, enable_type_checks); 27 DECLARE_FLAG(bool, enable_type_checks);
30 DECLARE_FLAG(bool, report_invocation_count);
31 DECLARE_FLAG(bool, trace_compiler); 28 DECLARE_FLAG(bool, trace_compiler);
32 29
33 #define __ assembler_-> 30 #define __ assembler_->
34 31
35 32
36 // TODO(regis): CodeGeneratorState, CodeGenerator::DescriptorList, and 33 // TODO(regis): CodeGeneratorState, CodeGenerator::DescriptorList, and
37 // CodeGenerator::HandlerList can probably be moved to code_generator.cc, since 34 // CodeGenerator::HandlerList can probably be moved to code_generator.cc, since
38 // they seem to be architecture independent. 35 // they seem to be architecture independent.
39 36
40 37
(...skipping 151 matching lines...) Expand 10 before | Expand all | Expand 10 after
192 0, 189 0,
193 -1); 190 -1);
194 __ jmp(&StubCode::FixCallersTargetLabel()); 191 __ jmp(&StubCode::FixCallersTargetLabel());
195 } 192 }
196 193
197 194
198 void CodeGenerator::GenerateDeferredCode() { 195 void CodeGenerator::GenerateDeferredCode() {
199 } 196 }
200 197
201 198
202 // Pre entry code is called before the frame has been constructed: 199 // Pre entry code is called before the frame has been constructed.
203 // - check for stack overflow.
204 // - optionally count function invocations.
205 // - optionally trigger optimizing compiler if invocation threshold has been
206 // reached.
207 // Note that first 13 bytes may be patched with a jump. 200 // Note that first 13 bytes may be patched with a jump.
208 // TODO(srdjan): Add check that no object is inlined in the first 201 // TODO(srdjan): Add check that no object is inlined in the first
209 // 13 bytes (length of a jump instruction). 202 // 13 bytes (length of a jump instruction).
210 void CodeGenerator::GeneratePreEntryCode() { 203 void CodeGenerator::GeneratePreEntryCode() {
211 // Do not optimize if: 204 // Do not optimize if:
212 // - we count invocations. 205 // - we count invocations.
213 // - optimization disabled via negative 'optimization_invocation_threshold; 206 // - optimization disabled.
214 // - function is marked as non-optimizable. 207 // - function is marked as non-optimizable.
215 // - type checks are enabled. 208 // - type checks are enabled.
216 const bool may_optimize = 209 // TODO(srdjan): Nop's still needed?
217 false && // TODO(srdjan): Remove once the optimizer is enabled on x64. 210 __ nop(8);
218 !FLAG_report_invocation_count && 211 __ nop(5);
219 (FLAG_optimization_invocation_threshold >= 0) &&
220 !Isolate::Current()->debugger()->IsActive() &&
221 parsed_function_.function().is_optimizable();
222 // Count invocation and check.
223 if (FLAG_report_invocation_count || may_optimize) {
224 // TODO(turnidge): It would be nice to remove this nop. Right now
225 // we need it to make sure the function is still patchable.
226 __ nop(8);
227 __ nop(5);
228 const Function& function =
229 Function::ZoneHandle(parsed_function_.function().raw());
230 __ LoadObject(RAX, function);
231 __ movq(R8, FieldAddress(RAX, Function::invocation_counter_offset()));
232 __ incq(R8);
233 if (may_optimize) {
234 __ cmpq(R8, Immediate(FLAG_optimization_invocation_threshold));
235 __ j(GREATER, &StubCode::OptimizeInvokedFunctionLabel());
236 }
237 // R8 contains an integer value, not an object.
238 __ movq(FieldAddress(RAX, Function::invocation_counter_offset()), R8);
239 }
240 } 212 }
241 213
242 214
243 // Verify assumptions (in debug mode only). 215 // Verify assumptions (in debug mode only).
244 // - No two deopt descriptors have the same node id (deoptimization). 216 // - No two deopt descriptors have the same node id (deoptimization).
245 // - No two ic-call descriptors have the same node id (type feedback). 217 // - No two ic-call descriptors have the same node id (type feedback).
246 // - No two descriptors of same kind have the same PC. 218 // - No two descriptors of same kind have the same PC.
247 // A function without unique ids is marked as non-optimizable (e.g., because of 219 // A function without unique ids is marked as non-optimizable (e.g., because of
248 // finally blocks). 220 // finally blocks).
249 static void VerifyPcDescriptors(const PcDescriptors& descriptors, 221 static void VerifyPcDescriptors(const PcDescriptors& descriptors,
(...skipping 1586 matching lines...) Expand 10 before | Expand all | Expand 10 after
1836 1808
1837 // Call operator. 1809 // Call operator.
1838 GenerateBinaryOperatorCall(node->id(), node->token_index(), node->Name()); 1810 GenerateBinaryOperatorCall(node->id(), node->token_index(), node->Name());
1839 // Result is in RAX. 1811 // Result is in RAX.
1840 if (IsResultNeeded(node)) { 1812 if (IsResultNeeded(node)) {
1841 __ pushq(RAX); 1813 __ pushq(RAX);
1842 } 1814 }
1843 } 1815 }
1844 1816
1845 1817
1846 void CodeGenerator::CountBackwardLoop() {
1847 Label done;
1848 const Function& function =
1849 Function::ZoneHandle(parsed_function_.function().raw());
1850 __ LoadObject(RAX, function);
1851 __ movq(RBX, FieldAddress(RAX, Function::invocation_counter_offset()));
1852 __ incq(RBX);
1853 if (!FLAG_report_invocation_count) {
1854 // Prevent overflow.
1855 __ cmpq(RBX, Immediate(FLAG_optimization_invocation_threshold));
1856 __ j(GREATER, &done);
1857 }
1858 // RBX contains an integer value, not an object.
1859 __ movq(FieldAddress(RAX, Function::invocation_counter_offset()), RBX);
1860 __ Bind(&done);
1861 }
1862
1863
1864 void CodeGenerator::VisitWhileNode(WhileNode* node) { 1818 void CodeGenerator::VisitWhileNode(WhileNode* node) {
1865 const Bool& bool_true = Bool::ZoneHandle(Bool::True()); 1819 const Bool& bool_true = Bool::ZoneHandle(Bool::True());
1866 SourceLabel* label = node->label(); 1820 SourceLabel* label = node->label();
1867 __ Bind(label->continue_label()); 1821 __ Bind(label->continue_label());
1868 node->condition()->Visit(this); 1822 node->condition()->Visit(this);
1869 GenerateConditionTypeCheck(node->id(), node->condition()->token_index()); 1823 GenerateConditionTypeCheck(node->id(), node->condition()->token_index());
1870 __ popq(RAX); 1824 __ popq(RAX);
1871 __ LoadObject(RDX, bool_true); 1825 __ LoadObject(RDX, bool_true);
1872 __ cmpq(RAX, RDX); 1826 __ cmpq(RAX, RDX);
1873 __ j(NOT_EQUAL, label->break_label()); 1827 __ j(NOT_EQUAL, label->break_label());
1874 node->body()->Visit(this); 1828 node->body()->Visit(this);
1875 CountBackwardLoop();
1876 __ jmp(label->continue_label()); 1829 __ jmp(label->continue_label());
1877 __ Bind(label->break_label()); 1830 __ Bind(label->break_label());
1878 } 1831 }
1879 1832
1880 1833
1881 void CodeGenerator::VisitDoWhileNode(DoWhileNode* node) { 1834 void CodeGenerator::VisitDoWhileNode(DoWhileNode* node) {
1882 const Bool& bool_true = Bool::ZoneHandle(Bool::True()); 1835 const Bool& bool_true = Bool::ZoneHandle(Bool::True());
1883 SourceLabel* label = node->label(); 1836 SourceLabel* label = node->label();
1884 Label loop; 1837 Label loop;
1885 __ Bind(&loop); 1838 __ Bind(&loop);
1886 node->body()->Visit(this); 1839 node->body()->Visit(this);
1887 CountBackwardLoop();
1888 __ Bind(label->continue_label()); 1840 __ Bind(label->continue_label());
1889 node->condition()->Visit(this); 1841 node->condition()->Visit(this);
1890 GenerateConditionTypeCheck(node->id(), node->condition()->token_index()); 1842 GenerateConditionTypeCheck(node->id(), node->condition()->token_index());
1891 __ popq(RAX); 1843 __ popq(RAX);
1892 __ LoadObject(RDX, bool_true); 1844 __ LoadObject(RDX, bool_true);
1893 __ cmpq(RAX, RDX); 1845 __ cmpq(RAX, RDX);
1894 __ j(EQUAL, &loop); 1846 __ j(EQUAL, &loop);
1895 __ Bind(label->break_label()); 1847 __ Bind(label->break_label());
1896 } 1848 }
1897 1849
1898 1850
1899 void CodeGenerator::VisitForNode(ForNode* node) { 1851 void CodeGenerator::VisitForNode(ForNode* node) {
1900 const Bool& bool_true = Bool::ZoneHandle(Bool::True()); 1852 const Bool& bool_true = Bool::ZoneHandle(Bool::True());
1901 node->initializer()->Visit(this); 1853 node->initializer()->Visit(this);
1902 SourceLabel* label = node->label(); 1854 SourceLabel* label = node->label();
1903 Label loop; 1855 Label loop;
1904 __ Bind(&loop); 1856 __ Bind(&loop);
1905 if (node->condition() != NULL) { 1857 if (node->condition() != NULL) {
1906 node->condition()->Visit(this); 1858 node->condition()->Visit(this);
1907 GenerateConditionTypeCheck(node->id(), node->condition()->token_index()); 1859 GenerateConditionTypeCheck(node->id(), node->condition()->token_index());
1908 __ popq(RAX); 1860 __ popq(RAX);
1909 __ LoadObject(RDX, bool_true); 1861 __ LoadObject(RDX, bool_true);
1910 __ cmpq(RAX, RDX); 1862 __ cmpq(RAX, RDX);
1911 __ j(NOT_EQUAL, label->break_label()); 1863 __ j(NOT_EQUAL, label->break_label());
1912 } 1864 }
1913 node->body()->Visit(this); 1865 node->body()->Visit(this);
1914 CountBackwardLoop();
1915 __ Bind(label->continue_label()); 1866 __ Bind(label->continue_label());
1916 node->increment()->Visit(this); 1867 node->increment()->Visit(this);
1917 __ jmp(&loop); 1868 __ jmp(&loop);
1918 __ Bind(label->break_label()); 1869 __ Bind(label->break_label());
1919 } 1870 }
1920 1871
1921 1872
1922 void CodeGenerator::VisitJumpNode(JumpNode* node) { 1873 void CodeGenerator::VisitJumpNode(JumpNode* node) {
1923 SourceLabel* label = node->label(); 1874 SourceLabel* label = node->label();
1924 1875
(...skipping 819 matching lines...) Expand 10 before | Expand all | Expand 10 after
2744 const Error& error = Error::Handle( 2695 const Error& error = Error::Handle(
2745 Parser::FormatError(script, token_index, "Error", format, args)); 2696 Parser::FormatError(script, token_index, "Error", format, args));
2746 va_end(args); 2697 va_end(args);
2747 Isolate::Current()->long_jump_base()->Jump(1, error); 2698 Isolate::Current()->long_jump_base()->Jump(1, error);
2748 UNREACHABLE(); 2699 UNREACHABLE();
2749 } 2700 }
2750 2701
2751 } // namespace dart 2702 } // namespace dart
2752 2703
2753 #endif // defined TARGET_ARCH_X64 2704 #endif // defined TARGET_ARCH_X64
OLDNEW
« no previous file with comments | « runtime/vm/code_generator_x64.h ('k') | runtime/vm/instructions_ia32_test.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698