1 // Copyright (c) 2010 Google Inc. 2 // All rights reserved. 3 // 4 // Redistribution and use in source and binary forms, with or without 5 // modification, are permitted provided that the following conditions are 6 // met: 7 // 8 // * Redistributions of source code must retain the above copyright 9 // notice, this list of conditions and the following disclaimer. 10 // * Redistributions in binary form must reproduce the above 11 // copyright notice, this list of conditions and the following disclaimer 12 // in the documentation and/or other materials provided with the 13 // distribution. 14 // * Neither the name of Google Inc. nor the names of its 15 // contributors may be used to endorse or promote products derived from 16 // this software without specific prior written permission. 17 // 18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 19 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 20 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 21 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 22 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 23 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 24 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 25 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 26 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 27 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 28 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 29 30 // Original author: Jim Blandy <jimb (at) mozilla.com> <jimb (at) red-bean.com> 31 32 // dump_stabs_unittest.cc: Unit tests for StabsToModule. 33 34 #include <vector> 35 36 #include "breakpad_googletest_includes.h" 37 #include "common/stabs_to_module.h" 38 39 using google_breakpad::Module; 40 using google_breakpad::StabsToModule; 41 using std::vector; 42 43 TEST(StabsToModule, SimpleCU) { 44 Module m("name", "os", "arch", "id"); 45 StabsToModule h(&m); 46 47 // Feed in a simple compilation unit that defines a function with 48 // one line. 49 EXPECT_TRUE(h.StartCompilationUnit("compilation-unit", 0x9f4d1271e50db93bLL, 50 "build-directory")); 51 EXPECT_TRUE(h.StartFunction("function", 0xfde4abbed390c394LL)); 52 EXPECT_TRUE(h.Line(0xfde4abbed390c394LL, "source-file-name", 174823314)); 53 EXPECT_TRUE(h.EndFunction(0xfde4abbed390c3a4LL)); 54 EXPECT_TRUE(h.EndCompilationUnit(0xfee4abbed390c3a4LL)); 55 h.Finalize(); 56 57 // Now check to see what has been added to the Module. 58 Module::File *file = m.FindExistingFile("source-file-name"); 59 ASSERT_TRUE(file != NULL); 60 61 vector<Module::Function *> functions; 62 m.GetFunctions(&functions, functions.end()); 63 ASSERT_EQ((size_t) 1, functions.size()); 64 Module::Function *function = functions[0]; 65 EXPECT_STREQ("function", function->name.c_str()); 66 EXPECT_EQ(0xfde4abbed390c394LL, function->address); 67 EXPECT_EQ(0x10U, function->size); 68 EXPECT_EQ(0U, function->parameter_size); 69 ASSERT_EQ((size_t) 1, function->lines.size()); 70 Module::Line *line = &function->lines[0]; 71 EXPECT_EQ(0xfde4abbed390c394LL, line->address); 72 EXPECT_EQ(0x10U, line->size); // derived from EndFunction 73 EXPECT_TRUE(line->file == file); 74 EXPECT_EQ(174823314, line->number); 75 } 76 77 #ifdef __GNUC__ 78 // Function name mangling can vary by compiler, so only run mangled-name 79 // tests on GCC for simplicity's sake. 80 TEST(StabsToModule, Externs) { 81 Module m("name", "os", "arch", "id"); 82 StabsToModule h(&m); 83 84 // Feed in a few Extern symbols. 85 EXPECT_TRUE(h.Extern("_foo", 0xffff)); 86 EXPECT_TRUE(h.Extern("__Z21dyldGlobalLockAcquirev", 0xaaaa)); 87 EXPECT_TRUE(h.Extern("_MorphTableGetNextMorphChain", 0x1111)); 88 h.Finalize(); 89 90 // Now check to see what has been added to the Module. 91 vector<Module::Extern *> externs; 92 m.GetExterns(&externs, externs.end()); 93 ASSERT_EQ((size_t) 3, externs.size()); 94 Module::Extern *extern1 = externs[0]; 95 EXPECT_STREQ("MorphTableGetNextMorphChain", extern1->name.c_str()); 96 EXPECT_EQ((Module::Address)0x1111, extern1->address); 97 Module::Extern *extern2 = externs[1]; 98 EXPECT_STREQ("dyldGlobalLockAcquire()", extern2->name.c_str()); 99 EXPECT_EQ((Module::Address)0xaaaa, extern2->address); 100 Module::Extern *extern3 = externs[2]; 101 EXPECT_STREQ("foo", extern3->name.c_str()); 102 EXPECT_EQ((Module::Address)0xffff, extern3->address); 103 } 104 #endif // __GNUC__ 105 106 TEST(StabsToModule, DuplicateFunctionNames) { 107 Module m("name", "os", "arch", "id"); 108 StabsToModule h(&m); 109 110 // Compilation unit with one function, mangled name. 111 EXPECT_TRUE(h.StartCompilationUnit("compilation-unit", 0xf2cfda36ecf7f46cLL, 112 "build-directory")); 113 EXPECT_TRUE(h.StartFunction("funcfoo", 114 0xf2cfda36ecf7f46dLL)); 115 EXPECT_TRUE(h.EndFunction(0)); 116 EXPECT_TRUE(h.StartFunction("funcfoo", 117 0xf2cfda36ecf7f46dLL)); 118 EXPECT_TRUE(h.EndFunction(0)); 119 EXPECT_TRUE(h.EndCompilationUnit(0)); 120 121 h.Finalize(); 122 123 // Now check to see what has been added to the Module. 124 Module::File *file = m.FindExistingFile("compilation-unit"); 125 ASSERT_TRUE(file != NULL); 126 127 vector<Module::Function *> functions; 128 m.GetFunctions(&functions, functions.end()); 129 ASSERT_EQ(1U, functions.size()); 130 131 Module::Function *function = functions[0]; 132 EXPECT_EQ(0xf2cfda36ecf7f46dLL, function->address); 133 EXPECT_LT(0U, function->size); // should have used dummy size 134 EXPECT_EQ(0U, function->parameter_size); 135 ASSERT_EQ(0U, function->lines.size()); 136 } 137 138 TEST(InferSizes, LineSize) { 139 Module m("name", "os", "arch", "id"); 140 StabsToModule h(&m); 141 142 // Feed in a simple compilation unit that defines a function with 143 // one line. 144 EXPECT_TRUE(h.StartCompilationUnit("compilation-unit", 0xb4513962eff94e92LL, 145 "build-directory")); 146 EXPECT_TRUE(h.StartFunction("function", 0xb4513962eff94e92LL)); 147 EXPECT_TRUE(h.Line(0xb4513962eff94e92LL, "source-file-name-1", 77396614)); 148 EXPECT_TRUE(h.Line(0xb4513963eff94e92LL, "source-file-name-2", 87660088)); 149 EXPECT_TRUE(h.EndFunction(0)); // unknown function end address 150 EXPECT_TRUE(h.EndCompilationUnit(0)); // unknown CU end address 151 EXPECT_TRUE(h.StartCompilationUnit("compilation-unit-2", 0xb4523963eff94e92LL, 152 "build-directory-2")); // next boundary 153 EXPECT_TRUE(h.EndCompilationUnit(0)); 154 h.Finalize(); 155 156 // Now check to see what has been added to the Module. 157 Module::File *file1 = m.FindExistingFile("source-file-name-1"); 158 ASSERT_TRUE(file1 != NULL); 159 Module::File *file2 = m.FindExistingFile("source-file-name-2"); 160 ASSERT_TRUE(file2 != NULL); 161 162 vector<Module::Function *> functions; 163 m.GetFunctions(&functions, functions.end()); 164 ASSERT_EQ((size_t) 1, functions.size()); 165 166 Module::Function *function = functions[0]; 167 EXPECT_STREQ("function", function->name.c_str()); 168 EXPECT_EQ(0xb4513962eff94e92LL, function->address); 169 EXPECT_EQ(0x1000100000000ULL, function->size); // inferred from CU end 170 EXPECT_EQ(0U, function->parameter_size); 171 ASSERT_EQ((size_t) 2, function->lines.size()); 172 173 Module::Line *line1 = &function->lines[0]; 174 EXPECT_EQ(0xb4513962eff94e92LL, line1->address); 175 EXPECT_EQ(0x100000000ULL, line1->size); // derived from EndFunction 176 EXPECT_TRUE(line1->file == file1); 177 EXPECT_EQ(77396614, line1->number); 178 179 Module::Line *line2 = &function->lines[1]; 180 EXPECT_EQ(0xb4513963eff94e92LL, line2->address); 181 EXPECT_EQ(0x1000000000000ULL, line2->size); // derived from EndFunction 182 EXPECT_TRUE(line2->file == file2); 183 EXPECT_EQ(87660088, line2->number); 184 } 185 186 #ifdef __GNUC__ 187 // Function name mangling can vary by compiler, so only run mangled-name 188 // tests on GCC for simplicity's sake. 189 TEST(FunctionNames, Mangled) { 190 Module m("name", "os", "arch", "id"); 191 StabsToModule h(&m); 192 193 // Compilation unit with one function, mangled name. 194 EXPECT_TRUE(h.StartCompilationUnit("compilation-unit", 0xf2cfda63cef7f46cLL, 195 "build-directory")); 196 EXPECT_TRUE(h.StartFunction("_ZNSt6vectorIySaIyEE9push_backERKy", 197 0xf2cfda63cef7f46dLL)); 198 EXPECT_TRUE(h.EndFunction(0)); 199 EXPECT_TRUE(h.EndCompilationUnit(0)); 200 201 h.Finalize(); 202 203 // Now check to see what has been added to the Module. 204 Module::File *file = m.FindExistingFile("compilation-unit"); 205 ASSERT_TRUE(file != NULL); 206 207 vector<Module::Function *> functions; 208 m.GetFunctions(&functions, functions.end()); 209 ASSERT_EQ(1U, functions.size()); 210 211 Module::Function *function = functions[0]; 212 // This is GCC-specific, but we shouldn't be seeing STABS data anywhere 213 // but Linux. 214 EXPECT_STREQ("std::vector<unsigned long long, " 215 "std::allocator<unsigned long long> >::" 216 "push_back(unsigned long long const&)", 217 function->name.c_str()); 218 EXPECT_EQ(0xf2cfda63cef7f46dLL, function->address); 219 EXPECT_LT(0U, function->size); // should have used dummy size 220 EXPECT_EQ(0U, function->parameter_size); 221 ASSERT_EQ(0U, function->lines.size()); 222 } 223 #endif // __GNUC__ 224 225 // The GNU toolchain can omit functions that are not used; however, 226 // when it does so, it doesn't clean up the debugging information that 227 // refers to them. In STABS, this results in compilation units whose 228 // SO addresses are zero. 229 TEST(Omitted, Function) { 230 Module m("name", "os", "arch", "id"); 231 StabsToModule h(&m); 232 233 // The StartCompilationUnit and EndCompilationUnit calls may both have an 234 // address of zero if the compilation unit has had sections removed. 235 EXPECT_TRUE(h.StartCompilationUnit("compilation-unit", 0, "build-directory")); 236 EXPECT_TRUE(h.StartFunction("function", 0x2a133596)); 237 EXPECT_TRUE(h.EndFunction(0)); 238 EXPECT_TRUE(h.EndCompilationUnit(0)); 239 } 240 241 // TODO --- if we actually cared about STABS. Even without these we've 242 // got full coverage of non-failure source lines in dump_stabs.cc. 243 244 // Line size from next line 245 // Line size from function end 246 // Line size from next function start 247 // line size from cu end 248 // line size from next cu start 249 // fallback size is something plausible 250 251 // function size from function end 252 // function size from next function start 253 // function size from cu end 254 // function size from next cu start 255 // fallback size is something plausible 256 257 // omitting functions outside the compilation unit's address range 258 // zero-line, one-line, many-line functions 259