aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorSiyangXie@gmail.com <SiyangXie@gmail.com@4c0a9323-5329-0410-9bdc-e9ce6186880e>2010-10-25 22:24:35 +0000
committerSiyangXie@gmail.com <SiyangXie@gmail.com@4c0a9323-5329-0410-9bdc-e9ce6186880e>2010-10-25 22:24:35 +0000
commiteabfff133dd08207af3f7ea828ea09b9c4dfeffa (patch)
tree7195a78abe68e7a7e5157a3f1e6b8319bdeca527 /src
parentFastSourceLineResolver implementation for optimization purpose. (diff)
downloadbreakpad-eabfff133dd08207af3f7ea828ea09b9c4dfeffa.tar.xz
Add missing module_serializer.h and module_serializer.cc for class ModuleSerializer.
git-svn-id: http://google-breakpad.googlecode.com/svn/trunk@720 4c0a9323-5329-0410-9bdc-e9ce6186880e
Diffstat (limited to 'src')
-rw-r--r--src/processor/fast_source_line_resolver_types.h6
-rw-r--r--src/processor/module_serializer.cc199
-rw-r--r--src/processor/module_serializer.h123
3 files changed, 325 insertions, 3 deletions
diff --git a/src/processor/fast_source_line_resolver_types.h b/src/processor/fast_source_line_resolver_types.h
index 377bab63..c4cec60f 100644
--- a/src/processor/fast_source_line_resolver_types.h
+++ b/src/processor/fast_source_line_resolver_types.h
@@ -135,14 +135,14 @@ class FastSourceLineResolver::Module: public SourceLineResolverBase::Module {
// returned CFIFrameInfo object.
virtual CFIFrameInfo *FindCFIFrameInfo(const StackFrame *frame) const;
+ // Number of serialized map components of Module.
+ static const int kNumberMaps_ = 5 + WindowsFrameInfo::STACK_INFO_LAST;
+
private:
friend class FastSourceLineResolver;
friend class ModuleComparer;
typedef StaticMap<int, char> FileMap;
- // Number of serialized map components of Module.
- static const int kNumberMaps_ = 5 + WindowsFrameInfo::STACK_INFO_LAST;
-
string name_;
StaticMap<int, char> files_;
StaticRangeMap<MemAddr, Function> functions_;
diff --git a/src/processor/module_serializer.cc b/src/processor/module_serializer.cc
new file mode 100644
index 00000000..5f83842f
--- /dev/null
+++ b/src/processor/module_serializer.cc
@@ -0,0 +1,199 @@
+// Copyright (c) 2010, Google Inc.
+// All rights reserved.
+//
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are
+// met:
+//
+// * Redistributions of source code must retain the above copyright
+// notice, this list of conditions and the following disclaimer.
+// * Redistributions in binary form must reproduce the above
+// copyright notice, this list of conditions and the following disclaimer
+// in the documentation and/or other materials provided with the
+// distribution.
+// * Neither the name of Google Inc. nor the names of its
+// contributors may be used to endorse or promote products derived from
+// this software without specific prior written permission.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+//
+// module_serializer.cc: ModuleSerializer implementation.
+//
+// See module_serializer.h for documentation.
+//
+// Author: Siyang Xie (lambxsy@google.com)
+
+#include "processor/module_serializer.h"
+
+#include <map>
+#include <string>
+
+#include "processor/basic_code_module.h"
+#include "processor/logging.h"
+
+namespace google_breakpad {
+
+// Definition of static member variable in SimplerSerializer<Funcion>, which
+// is declared in file "simple_serializer-inl.h"
+RangeMapSerializer< MemAddr, linked_ptr<BasicSourceLineResolver::Line> >
+SimpleSerializer<BasicSourceLineResolver::Function>::range_map_serializer_;
+
+size_t ModuleSerializer::SizeOf(const BasicSourceLineResolver::Module &module) {
+ size_t total_size_alloc_ = 0;
+
+ // Compute memory size for each map component in Module class.
+ int map_index = 0;
+ map_sizes_[map_index++] = files_serializer_.SizeOf(module.files_);
+ map_sizes_[map_index++] = functions_serializer_.SizeOf(module.functions_);
+ map_sizes_[map_index++] = pubsym_serializer_.SizeOf(module.public_symbols_);
+ for (int i = 0; i < WindowsFrameInfo::STACK_INFO_LAST; ++i)
+ map_sizes_[map_index++] =
+ wfi_serializer_.SizeOf(&(module.windows_frame_info_[i]));
+ map_sizes_[map_index++] = cfi_init_rules_serializer_.SizeOf(
+ module.cfi_initial_rules_);
+ map_sizes_[map_index++] = cfi_delta_rules_serializer_.SizeOf(
+ module.cfi_delta_rules_);
+
+ // Header size.
+ total_size_alloc_ = kNumberMaps_ * sizeof(u_int32_t);
+
+ for (int i = 0; i < kNumberMaps_; ++i)
+ total_size_alloc_ += map_sizes_[i];
+
+ // Extra one byte for null terminator for C-string copy safety.
+ ++total_size_alloc_;
+
+ return total_size_alloc_;
+}
+
+char *ModuleSerializer::Write(const BasicSourceLineResolver::Module &module,
+ char *dest) {
+ // Write header.
+ memcpy(dest, map_sizes_, kNumberMaps_ * sizeof(u_int32_t));
+ dest += kNumberMaps_ * sizeof(u_int32_t);
+ // Write each map.
+ dest = files_serializer_.Write(module.files_, dest);
+ dest = functions_serializer_.Write(module.functions_, dest);
+ dest = pubsym_serializer_.Write(module.public_symbols_, dest);
+ for (int i = 0; i < WindowsFrameInfo::STACK_INFO_LAST; ++i)
+ dest = wfi_serializer_.Write(&(module.windows_frame_info_[i]), dest);
+ dest = cfi_init_rules_serializer_.Write(module.cfi_initial_rules_, dest);
+ dest = cfi_delta_rules_serializer_.Write(module.cfi_delta_rules_, dest);
+ // Write a null terminator.
+ dest = SimpleSerializer<char>::Write(0, dest);
+ return dest;
+}
+
+char* ModuleSerializer::Serialize(
+ const BasicSourceLineResolver::Module &module, unsigned int *size) {
+ // Compute size of memory to allocate.
+ unsigned int size_to_alloc = SizeOf(module);
+
+ // Allocate memory for serialized data.
+ char *serialized_data = reinterpret_cast<char*>(operator new(size_to_alloc));
+ if (!serialized_data) {
+ BPLOG(ERROR) << "ModuleSerializer: memory allocation failed, "
+ << "size to alloc: " << size_to_alloc;
+ if (size) *size = 0;
+ return NULL;
+ }
+
+ // Write serialized data to allocated memory chunk.
+ char *end_address = Write(module, serialized_data);
+ // Verify the allocated memory size is equal to the size of data been written.
+ unsigned int size_written =
+ static_cast<unsigned int>(end_address - serialized_data);
+ if (size_to_alloc != size_written) {
+ BPLOG(ERROR) << "size_to_alloc differs from size_written: "
+ << size_to_alloc << " vs " << size_written;
+ }
+
+ // Set size and return the start address of memory chunk.
+ if (size)
+ *size = size_to_alloc;
+ return serialized_data;
+}
+
+bool ModuleSerializer::SerializeModuleAndLoadIntoFastResolver(
+ const BasicSourceLineResolver::ModuleMap::const_iterator &iter,
+ FastSourceLineResolver *fast_resolver) {
+ BPLOG(INFO) << "Converting symbol " << iter->first.c_str();
+
+ // Cast SourceLineResolverBase::Module* to BasicSourceLineResolver::Module*.
+ BasicSourceLineResolver::Module* basic_module =
+ dynamic_cast<BasicSourceLineResolver::Module*>(iter->second);
+
+ unsigned int size = 0;
+ scoped_ptr<char> symbol_data(Serialize(*basic_module, &size));
+ if (!symbol_data.get()) {
+ BPLOG(ERROR) << "Serialization failed for module: " << basic_module->name_;
+ return false;
+ }
+ BPLOG(INFO) << "Serialized Symbol Size " << size;
+
+ // Copy the data into string.
+ // Must pass string to LoadModuleUsingMapBuffer(), instead of passing char* to
+ // LoadModuleUsingMemoryBuffer(), becaused of data ownership/lifetime issue.
+ string symbol_data_string(symbol_data.get(), size);
+ symbol_data.reset();
+
+ scoped_ptr<CodeModule> code_module(
+ new BasicCodeModule(0, 0, iter->first, "", "", "", ""));
+
+ return fast_resolver->LoadModuleUsingMapBuffer(code_module.get(),
+ symbol_data_string);
+}
+
+void ModuleSerializer::ConvertAllModules(
+ const BasicSourceLineResolver *basic_resolver,
+ FastSourceLineResolver *fast_resolver) {
+ // Check for NULL pointer.
+ if (!basic_resolver || !fast_resolver)
+ return;
+
+ // Traverse module list in basic resolver.
+ BasicSourceLineResolver::ModuleMap::const_iterator iter;
+ iter = basic_resolver->modules_->begin();
+ for (; iter != basic_resolver->modules_->end(); ++iter)
+ SerializeModuleAndLoadIntoFastResolver(iter, fast_resolver);
+}
+
+bool ModuleSerializer::ConvertOneModule(
+ const string &moduleid,
+ const BasicSourceLineResolver *basic_resolver,
+ FastSourceLineResolver *fast_resolver) {
+ // Check for NULL pointer.
+ if (!basic_resolver || !fast_resolver)
+ return false;
+
+ BasicSourceLineResolver::ModuleMap::const_iterator iter;
+ iter = basic_resolver->modules_->find(moduleid);
+ if (iter == basic_resolver->modules_->end())
+ return false;
+
+ return SerializeModuleAndLoadIntoFastResolver(iter, fast_resolver);
+}
+
+char* ModuleSerializer::SerializeSymbolFileData(
+ const string &symbol_data, unsigned int *size) {
+ scoped_ptr<BasicSourceLineResolver::Module> module(
+ new BasicSourceLineResolver::Module("no name"));
+ scoped_array<char> buffer(new char[symbol_data.size() + 1]);
+ strcpy(buffer.get(), symbol_data.c_str());
+ if (!module->LoadMapFromMemory(buffer.get())) {
+ return NULL;
+ }
+ return Serialize(*(module.get()), size);
+}
+
+} // namespace google_breakpad
diff --git a/src/processor/module_serializer.h b/src/processor/module_serializer.h
new file mode 100644
index 00000000..1c7bfd47
--- /dev/null
+++ b/src/processor/module_serializer.h
@@ -0,0 +1,123 @@
+// Copyright (c) 2010, Google Inc.
+// All rights reserved.
+//
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are
+// met:
+//
+// * Redistributions of source code must retain the above copyright
+// notice, this list of conditions and the following disclaimer.
+// * Redistributions in binary form must reproduce the above
+// copyright notice, this list of conditions and the following disclaimer
+// in the documentation and/or other materials provided with the
+// distribution.
+// * Neither the name of Google Inc. nor the names of its
+// contributors may be used to endorse or promote products derived from
+// this software without specific prior written permission.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+//
+// module_serializer.h: ModuleSerializer serializes a loaded symbol,
+// i.e., a loaded BasicSouceLineResolver::Module instance, into a memory
+// chunk of data. The serialized data can be read and loaded by
+// FastSourceLineResolver without CPU & memory-intensive parsing.
+//
+// Author: Siyang Xie (lambxsy@google.com)
+
+#ifndef PROCESSOR_MODULE_SERIALIZER_H__
+#define PROCESSOR_MODULE_SERIALIZER_H__
+
+#include <map>
+#include <string>
+
+#include "google_breakpad/processor/basic_source_line_resolver.h"
+#include "google_breakpad/processor/fast_source_line_resolver.h"
+#include "processor/basic_source_line_resolver_types.h"
+#include "processor/fast_source_line_resolver_types.h"
+#include "processor/linked_ptr.h"
+#include "processor/map_serializers-inl.h"
+#include "processor/simple_serializer-inl.h"
+#include "processor/windows_frame_info.h"
+
+namespace google_breakpad {
+
+// ModuleSerializer serializes a loaded BasicSourceLineResolver::Module into a
+// chunk of memory data. ModuleSerializer also provides interface to compute
+// memory size of the serialized data, write serialized data directly into
+// memory, convert ASCII format symbol data into serialized binary data, and
+// convert loaded BasicSourceLineResolver::Module into
+// FastSourceLineResolver::Module.
+class ModuleSerializer {
+ public:
+ // Compute the size of memory required to serialize a module. Return the
+ // total size needed for serialization.
+ size_t SizeOf(const BasicSourceLineResolver::Module &module);
+
+ // Write a module into an allocated memory chunk with required size.
+ // Return the "end" of data, i.e., the address after the final byte of data.
+ char* Write(const BasicSourceLineResolver::Module &module, char *dest);
+
+ // Serializes a loaded Module object into a chunk of memory data and returns
+ // the address of memory chunk. If size != NULL, *size is set to the memory
+ // size allocated for the serialized data.
+ char* Serialize(const BasicSourceLineResolver::Module &module,
+ unsigned int *size = NULL);
+
+ // Given the string format symbol_data, produces a chunk of serialized data.
+ char* SerializeSymbolFileData(const string &symbol_data,
+ unsigned int *size = NULL);
+
+ // Serializes one loaded module with given moduleid in the basic source line
+ // resolver, and loads the serialized data into the fast source line resolver.
+ // Return false if the basic source line doesn't have a module with the given
+ // moduleid.
+ bool ConvertOneModule(const string &moduleid,
+ const BasicSourceLineResolver *basic_resolver,
+ FastSourceLineResolver *fast_resolver);
+
+ // Serializes all the loaded modules in a basic source line resolver, and
+ // loads the serialized data into a fast source line resolver.
+ void ConvertAllModules(const BasicSourceLineResolver *basic_resolver,
+ FastSourceLineResolver *fast_resolver);
+
+ private:
+ // Convenient type names.
+ typedef BasicSourceLineResolver::Line Line;
+ typedef BasicSourceLineResolver::Function Function;
+ typedef BasicSourceLineResolver::PublicSymbol PublicSymbol;
+
+ // Internal implementation for ConvertOneModule and ConvertAllModules methods.
+ bool SerializeModuleAndLoadIntoFastResolver(
+ const BasicSourceLineResolver::ModuleMap::const_iterator &iter,
+ FastSourceLineResolver *fast_resolver);
+
+ // Number of Maps that Module class contains.
+ static const u_int32_t kNumberMaps_ =
+ FastSourceLineResolver::Module::kNumberMaps_;
+
+ // Memory sizes required to serialize map components in Module.
+ u_int32_t map_sizes_[kNumberMaps_];
+
+ // Serializers for each individual map component in Module class.
+ StdMapSerializer<int, string> files_serializer_;
+ RangeMapSerializer<MemAddr, linked_ptr<Function> > functions_serializer_;
+ AddressMapSerializer<MemAddr, linked_ptr<PublicSymbol> > pubsym_serializer_;
+ ContainedRangeMapSerializer<MemAddr,
+ linked_ptr<WindowsFrameInfo> > wfi_serializer_;
+ RangeMapSerializer<MemAddr, string> cfi_init_rules_serializer_;
+ StdMapSerializer<MemAddr, string> cfi_delta_rules_serializer_;
+};
+
+} // namespace google_breakpad
+
+#endif // PROCESSOR_MODULE_SERIALIZER_H__