ppapi/shared_impl/unittest_utils.cc

   1 // Copyright (c) 2013 The Chromium Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #include "ppapi/shared_impl/unittest_utils.h"
   6
   7 #include <cmath>
   8
   9 #include "base/containers/hash_tables.h"
  10 #include "base/logging.h"
  11 #include "ipc/ipc_message.h"
  12 #include "ppapi/shared_impl/array_var.h"
  13 #include "ppapi/shared_impl/dictionary_var.h"
  14 #include "ppapi/shared_impl/resource_var.h"
  15 #include "ppapi/shared_impl/var.h"
  16 #include "ppapi/shared_impl/var_tracker.h"
  17
  18 namespace ppapi {
  19
  20 namespace {
  21
  22 // When two vars x and y are found to be equal, an entry is inserted into
  23 // |visited_map| with (x.value.as_id, y.value.as_id). This allows reference
  24 // cycles to be avoided. It also allows us to associate nodes in |expected| with
  25 // nodes in |actual| and check whether the graphs have equivalent topology.
  26 bool Equals(const PP_Var& expected,
  27             const PP_Var& actual,
  28             bool test_string_references,
  29             base::hash_map<int64_t, int64_t>* visited_map) {
  30   if (expected.type != actual.type) {
  31     LOG(ERROR) << "expected type: " << expected.type
  32                << " actual type: " << actual.type;
  33     return false;
  34   }
  35   if (VarTracker::IsVarTypeRefcounted(expected.type)) {
  36     base::hash_map<int64_t, int64_t>::iterator it =
  37         visited_map->find(expected.value.as_id);
  38     if (it != visited_map->end()) {
  39       if (it->second != actual.value.as_id) {
  40         LOG(ERROR) << "expected id: " << it->second
  41                    << " actual id: " << actual.value.as_id;
  42         return false;
  43       } else {
  44         return true;
  45       }
  46     } else {
  47       if (expected.type != PP_VARTYPE_STRING || test_string_references)
  48         (*visited_map)[expected.value.as_id] = actual.value.as_id;
  49     }
  50   }
  51   switch (expected.type) {
  52     case PP_VARTYPE_UNDEFINED:
  53       return true;
  54     case PP_VARTYPE_NULL:
  55       return true;
  56     case PP_VARTYPE_BOOL:
  57       if (expected.value.as_bool != actual.value.as_bool) {
  58         LOG(ERROR) << "expected: " << expected.value.as_bool
  59                    << " actual: " << actual.value.as_bool;
  60         return false;
  61       }
  62       return true;
  63     case PP_VARTYPE_INT32:
  64       if (expected.value.as_int != actual.value.as_int) {
  65         LOG(ERROR) << "expected: " << expected.value.as_int
  66                    << " actual: " << actual.value.as_int;
  67         return false;
  68       }
  69       return true;
  70     case PP_VARTYPE_DOUBLE:
  71       if (fabs(expected.value.as_double - actual.value.as_double) > 1.0e-4) {
  72         LOG(ERROR) << "expected: " << expected.value.as_double
  73                    << " actual: " << actual.value.as_double;
  74         return false;
  75       }
  76       return true;
  77     case PP_VARTYPE_OBJECT:
  78       if (expected.value.as_id != actual.value.as_id) {
  79         LOG(ERROR) << "expected: " << expected.value.as_id
  80                    << " actual: " << actual.value.as_id;
  81         return false;
  82       }
  83       return true;
  84     case PP_VARTYPE_STRING: {
  85       StringVar* expected_var = StringVar::FromPPVar(expected);
  86       StringVar* actual_var = StringVar::FromPPVar(actual);
  87       DCHECK(expected_var && actual_var);
  88       if (expected_var->value() != actual_var->value()) {
  89         LOG(ERROR) << "expected: " << expected_var->value()
  90                    << " actual: " << actual_var->value();
  91         return false;
  92       }
  93       return true;
  94     }
  95     case PP_VARTYPE_ARRAY_BUFFER: {
  96       ArrayBufferVar* expected_var = ArrayBufferVar::FromPPVar(expected);
  97       ArrayBufferVar* actual_var = ArrayBufferVar::FromPPVar(actual);
  98       DCHECK(expected_var && actual_var);
  99       if (expected_var->ByteLength() != actual_var->ByteLength()) {
 100         LOG(ERROR) << "expected: " << expected_var->ByteLength()
 101                    << " actual: " << actual_var->ByteLength();
 102         return false;
 103       }
 104       if (memcmp(expected_var->Map(),
 105                  actual_var->Map(),
 106                  expected_var->ByteLength()) != 0) {
 107         LOG(ERROR) << "expected array buffer does not match actual.";
 108         return false;
 109       }
 110       return true;
 111     }
 112     case PP_VARTYPE_ARRAY: {
 113       ArrayVar* expected_var = ArrayVar::FromPPVar(expected);
 114       ArrayVar* actual_var = ArrayVar::FromPPVar(actual);
 115       DCHECK(expected_var && actual_var);
 116       if (expected_var->elements().size() != actual_var->elements().size()) {
 117         LOG(ERROR) << "expected: " << expected_var->elements().size()
 118                    << " actual: " << actual_var->elements().size();
 119         return false;
 120       }
 121       for (size_t i = 0; i < expected_var->elements().size(); ++i) {
 122         if (!Equals(expected_var->elements()[i].get(),
 123                     actual_var->elements()[i].get(),
 124                     test_string_references,
 125                     visited_map)) {
 126           return false;
 127         }
 128       }
 129       return true;
 130     }
 131     case PP_VARTYPE_DICTIONARY: {
 132       DictionaryVar* expected_var = DictionaryVar::FromPPVar(expected);
 133       DictionaryVar* actual_var = DictionaryVar::FromPPVar(actual);
 134       DCHECK(expected_var && actual_var);
 135       if (expected_var->key_value_map().size() !=
 136           actual_var->key_value_map().size()) {
 137         LOG(ERROR) << "expected: " << expected_var->key_value_map().size()
 138                    << " actual: " << actual_var->key_value_map().size();
 139         return false;
 140       }
 141       DictionaryVar::KeyValueMap::const_iterator expected_iter =
 142           expected_var->key_value_map().begin();
 143       DictionaryVar::KeyValueMap::const_iterator actual_iter =
 144           actual_var->key_value_map().begin();
 145       for (; expected_iter != expected_var->key_value_map().end();
 146            ++expected_iter, ++actual_iter) {
 147         if (expected_iter->first != actual_iter->first) {
 148           LOG(ERROR) << "expected: " << expected_iter->first
 149                      << " actual: " << actual_iter->first;
 150           return false;
 151         }
 152         if (!Equals(expected_iter->second.get(),
 153                     actual_iter->second.get(),
 154                     test_string_references,
 155                     visited_map)) {
 156           return false;
 157         }
 158       }
 159       return true;
 160     }
 161     case PP_VARTYPE_RESOURCE: {
 162       ResourceVar* expected_var = ResourceVar::FromPPVar(expected);
 163       ResourceVar* actual_var = ResourceVar::FromPPVar(actual);
 164       DCHECK(expected_var && actual_var);
 165       if (expected_var->GetPPResource() != actual_var->GetPPResource()) {
 166         LOG(ERROR) << "expected: " << expected_var->GetPPResource()
 167                    << " actual: " << actual_var->GetPPResource();
 168         return false;
 169       }
 170
 171       const IPC::Message* actual_message = actual_var->GetCreationMessage();
 172       const IPC::Message* expected_message = expected_var->GetCreationMessage();
 173       if (expected_message->size() != actual_message->size()) {
 174         LOG(ERROR) << "expected creation message size: "
 175                    << expected_message->size()
 176                    << " actual: " << actual_message->size();
 177         return false;
 178       }
 179
 180       // Set the upper 24 bits of actual creation_message flags to the same as
 181       // expected. This is an unpredictable reference number that changes
 182       // between serialization/deserialization, and we do not want it to cause
 183       // the comparison to fail.
 184       IPC::Message local_actual_message(*actual_message);
 185       local_actual_message.SetHeaderValues(
 186           actual_message->routing_id(),
 187           actual_message->type(),
 188           (expected_message->flags() & 0xffffff00) |
 189               (actual_message->flags() & 0xff));
 190       if (memcmp(expected_message->data(),
 191                  local_actual_message.data(),
 192                  expected_message->size()) != 0) {
 193         LOG(ERROR) << "expected creation message does not match actual.";
 194         return false;
 195       }
 196       return true;
 197     }
 198   }
 199   NOTREACHED();
 200   return false;
 201 }
 202
 203 }  // namespace
 204
 205 bool TestEqual(const PP_Var& expected,
 206                const PP_Var& actual,
 207                bool test_string_references) {
 208   base::hash_map<int64_t, int64_t> visited_map;
 209   return Equals(expected, actual, test_string_references, &visited_map);
 210 }
 211
 212 }  // namespace ppapi