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

Side by Side Diff: src/jsregexp.cc

Issue 10205010: Remove some unused stuff from regexp implementation. (Closed) Base URL: http://v8.googlecode.com/svn/branches/bleeding_edge/
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
« no previous file with comments | « src/jsregexp.h ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2011 the V8 project authors. All rights reserved. 1 // Copyright 2011 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without 2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are 3 // modification, are permitted provided that the following conditions are
4 // met: 4 // met:
5 // 5 //
6 // * Redistributions of source code must retain the above copyright 6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer. 7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above 8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following 9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided 10 // disclaimer in the documentation and/or other materials provided
(...skipping 5157 matching lines...) Expand 10 before | Expand all | Expand 10 after
5168 negated_ranges->Add(CharacterRange(from + 1, range.from() - 1)); 5168 negated_ranges->Add(CharacterRange(from + 1, range.from() - 1));
5169 from = range.to(); 5169 from = range.to();
5170 i++; 5170 i++;
5171 } 5171 }
5172 if (from < String::kMaxUtf16CodeUnit) { 5172 if (from < String::kMaxUtf16CodeUnit) {
5173 negated_ranges->Add(CharacterRange(from + 1, String::kMaxUtf16CodeUnit)); 5173 negated_ranges->Add(CharacterRange(from + 1, String::kMaxUtf16CodeUnit));
5174 } 5174 }
5175 } 5175 }
5176 5176
5177 5177
5178
5179 // -------------------------------------------------------------------
5180 // Interest propagation
5181
5182
5183 RegExpNode* RegExpNode::TryGetSibling(NodeInfo* info) {
5184 for (int i = 0; i < siblings_.length(); i++) {
5185 RegExpNode* sibling = siblings_.Get(i);
5186 if (sibling->info()->Matches(info))
5187 return sibling;
5188 }
5189 return NULL;
5190 }
5191
5192
5193 RegExpNode* RegExpNode::EnsureSibling(NodeInfo* info, bool* cloned) {
5194 ASSERT_EQ(false, *cloned);
5195 siblings_.Ensure(this);
5196 RegExpNode* result = TryGetSibling(info);
5197 if (result != NULL) return result;
5198 result = this->Clone();
5199 NodeInfo* new_info = result->info();
5200 new_info->ResetCompilationState();
5201 new_info->AddFromPreceding(info);
5202 AddSibling(result);
5203 *cloned = true;
5204 return result;
5205 }
5206
5207
5208 template <class C>
5209 static RegExpNode* PropagateToEndpoint(C* node, NodeInfo* info) {
5210 NodeInfo full_info(*node->info());
5211 full_info.AddFromPreceding(info);
5212 bool cloned = false;
5213 return RegExpNode::EnsureSibling(node, &full_info, &cloned);
5214 }
5215
5216
5217 // ------------------------------------------------------------------- 5178 // -------------------------------------------------------------------
5218 // Splay tree 5179 // Splay tree
5219 5180
5220 5181
5221 OutSet* OutSet::Extend(unsigned value) { 5182 OutSet* OutSet::Extend(unsigned value) {
5222 if (Get(value)) 5183 if (Get(value))
5223 return this; 5184 return this;
5224 if (successors() != NULL) { 5185 if (successors() != NULL) {
5225 for (int i = 0; i < successors()->length(); i++) { 5186 for (int i = 0; i < successors()->length(); i++) {
5226 OutSet* successor = successors()->at(i); 5187 OutSet* successor = successors()->at(i);
(...skipping 544 matching lines...) Expand 10 before | Expand all | Expand 10 after
5771 } 5732 }
5772 5733
5773 return compiler.Assemble(&macro_assembler, 5734 return compiler.Assemble(&macro_assembler,
5774 node, 5735 node,
5775 data->capture_count, 5736 data->capture_count,
5776 pattern); 5737 pattern);
5777 } 5738 }
5778 5739
5779 5740
5780 }} // namespace v8::internal 5741 }} // namespace v8::internal
OLDNEW
« no previous file with comments | « src/jsregexp.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698