chrome/tools/profile_reset/jtl_compiler_unittest.cc

   1 // Copyright 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 "chrome/tools/profile_reset/jtl_compiler.h"
   6
   7 #include <string>
   8
   9 #include "base/values.h"
  10 #include "chrome/browser/profile_resetter/jtl_foundation.h"
  11 #include "chrome/browser/profile_resetter/jtl_instructions.h"
  12 #include "testing/gmock/include/gmock/gmock.h"
  13 #include "testing/gtest/include/gtest/gtest.h"
  14
  15 namespace {
  16
  17 const char kTestHashSeed[] = "test-hash-seed";
  18
  19 // Helpers -------------------------------------------------------------------
  20
  21 std::string GetHash(const std::string& input) {
  22   return jtl_foundation::Hasher(kTestHashSeed).GetHash(input);
  23 }
  24
  25 static std::string EncodeUint32(uint32 value) {
  26   std::string bytecode;
  27   for (int i = 0; i < 4; ++i) {
  28     bytecode.push_back(static_cast<char>(value & 0xFFu));
  29     value >>= 8;
  30   }
  31   return bytecode;
  32 }
  33
  34 // Tests ---------------------------------------------------------------------
  35
  36 // Note: Parsing and parsing-related errors are unit-tested separately in more
  37 // detail in "jtl_parser_unittest.cc". Here, most of  the time, we assume that
  38 // creating the parse tree works.
  39
  40 TEST(JtlCompiler, CompileSingleInstructions) {
  41   struct TestCase {
  42     std::string source_code;
  43     std::string expected_bytecode;
  44   } cases[] = {
  45         {"go(\"foo\").", OP_NAVIGATE(GetHash("foo"))},
  46         {"go(\"has whitespace\t\").", OP_NAVIGATE(GetHash("has whitespace\t"))},
  47         {"any.", OP_NAVIGATE_ANY},
  48         {"back.", OP_NAVIGATE_BACK},
  49         {"store_bool(\"name\", true).",
  50          OP_STORE_BOOL(GetHash("name"), VALUE_TRUE)},
  51         {"compare_stored_bool(\"name\", true, false).",
  52          OP_COMPARE_STORED_BOOL(GetHash("name"), VALUE_TRUE, VALUE_FALSE)},
  53         {"store_hash(\"name\", \"" + GetHash("value") + "\").",
  54          OP_STORE_HASH(GetHash("name"), GetHash("value"))},
  55         {"store_hashed(\"name\", \"value\").",
  56          OP_STORE_HASH(GetHash("name"), GetHash("value"))},
  57         {"store_node_bool(\"name\").", OP_STORE_NODE_BOOL(GetHash("name"))},
  58         {"store_node_hash(\"name\").", OP_STORE_NODE_HASH(GetHash("name"))},
  59         {"store_node_effective_sld_hash(\"name\").",
  60          OP_STORE_NODE_EFFECTIVE_SLD_HASH(GetHash("name"))},
  61         {"compare_stored_hashed(\"name\", \"value\", \"default\").",
  62          OP_COMPARE_STORED_HASH(
  63              GetHash("name"), GetHash("value"), GetHash("default"))},
  64         {"compare_bool(false).", OP_COMPARE_NODE_BOOL(VALUE_FALSE)},
  65         {"compare_bool(true).", OP_COMPARE_NODE_BOOL(VALUE_TRUE)},
  66         {"compare_hashed(\"foo\").", OP_COMPARE_NODE_HASH(GetHash("foo"))},
  67         {"compare_hashed_not(\"foo\").",
  68          OP_COMPARE_NODE_HASH_NOT(GetHash("foo"))},
  69         {"compare_to_stored_bool(\"name\").",
  70          OP_COMPARE_NODE_TO_STORED_BOOL(GetHash("name"))},
  71         {"compare_to_stored_hash(\"name\").",
  72          OP_COMPARE_NODE_TO_STORED_HASH(GetHash("name"))},
  73         {"compare_substring_hashed(\"pattern\").",
  74          OP_COMPARE_NODE_SUBSTRING(
  75              GetHash("pattern"), EncodeUint32(7), EncodeUint32(766))},
  76         {"break.", OP_STOP_EXECUTING_SENTENCE},
  77         {"break;", OP_STOP_EXECUTING_SENTENCE + OP_END_OF_SENTENCE}};
  78
  79   for (size_t i = 0; i < ARRAYSIZE_UNSAFE(cases); ++i) {
  80     SCOPED_TRACE(cases[i].source_code);
  81     std::string bytecode;
  82     EXPECT_TRUE(JtlCompiler::Compile(
  83         cases[i].source_code, kTestHashSeed, &bytecode, NULL));
  84     EXPECT_EQ(cases[i].expected_bytecode, bytecode);
  85   }
  86 }
  87
  88 TEST(JtlCompiler, CompileEntireProgram) {
  89   const char kSourceCode[] =
  90       "// Store \"x\"=true if path is found.\n"
  91       "go(\"foo\").go(\"bar\").store_bool(\"x\", true);\n"
  92       "// ...\n"
  93       "// Store \"y\"=\"1\" if above value is set.\n"
  94       "compare_stored_bool(\"x\", true, false).store_hashed(\"y\", \"1\");\n";
  95
  96   std::string expected_bytecode =
  97       OP_NAVIGATE(GetHash("foo")) +
  98       OP_NAVIGATE(GetHash("bar")) +
  99       OP_STORE_BOOL(GetHash("x"), VALUE_TRUE) + OP_END_OF_SENTENCE +
 100       OP_COMPARE_STORED_BOOL(GetHash("x"), VALUE_TRUE, VALUE_FALSE) +
 101       OP_STORE_HASH(GetHash("y"), GetHash("1")) + OP_END_OF_SENTENCE;
 102
 103   std::string bytecode;
 104   EXPECT_TRUE(
 105       JtlCompiler::Compile(kSourceCode, kTestHashSeed, &bytecode, NULL));
 106   EXPECT_EQ(expected_bytecode, bytecode);
 107 }
 108
 109 TEST(JtlCompiler, InvalidOperationName) {
 110   const char kSourceCode[] = "any()\n.\nnon_existent_instruction\n(\n)\n;\n";
 111
 112   std::string bytecode;
 113   JtlCompiler::CompileError error;
 114   EXPECT_FALSE(
 115       JtlCompiler::Compile(kSourceCode, kTestHashSeed, &bytecode, &error));
 116   EXPECT_THAT(error.context, testing::StartsWith("non_existent_instruction"));
 117   EXPECT_EQ(2u, error.line_number);
 118   EXPECT_EQ(JtlCompiler::CompileError::INVALID_OPERATION_NAME,
 119             error.error_code);
 120 }
 121
 122 TEST(JtlCompiler, InvalidArgumentsCount) {
 123   const char* kSourceCodes[] = {
 124       "any().\nstore_bool(\"name\", true, \"superfluous argument\");\n",
 125       "any().\nstore_bool(\"name\");"};  // missing argument
 126
 127   for (size_t i = 0; i < ARRAYSIZE_UNSAFE(kSourceCodes); ++i) {
 128     SCOPED_TRACE(kSourceCodes[i]);
 129     std::string bytecode;
 130     JtlCompiler::CompileError error;
 131     EXPECT_FALSE(JtlCompiler::Compile(
 132         kSourceCodes[i], kTestHashSeed, &bytecode, &error));
 133     EXPECT_THAT(error.context, testing::StartsWith("store_bool"));
 134     EXPECT_EQ(1u, error.line_number);
 135     EXPECT_EQ(JtlCompiler::CompileError::INVALID_ARGUMENT_COUNT,
 136               error.error_code);
 137   }
 138 }
 139
 140 TEST(JtlCompiler, InvalidArgumentType) {
 141   struct TestCase {
 142     std::string expected_context_prefix;
 143     std::string source_code;
 144   } cases[] = {
 145         {"compare_bool", "any()\n.\ncompare_bool(\"foo\");"},
 146         {"compare_bool",
 147          "any()\n.\ncompare_bool(\"01234567890123456789012345678901\");"},
 148         {"compare_hashed", "any()\n.\ncompare_hashed(false);"},
 149         {"store_hash", "any()\n.\nstore_hash(\"name\", false);"},
 150         {"store_hash", "any()\n.\nstore_hash(\"name\", \"foo\");"},
 151         {"compare_stored_bool",
 152          "any()\n.\ncompare_stored_bool(\"name\", \"need a bool\", false);"},
 153         {"compare_stored_bool",
 154          "any()\n.\ncompare_stored_bool(\"name\", false, \"need a bool\");"},
 155         {"compare_substring_hashed",
 156          "any()\n.\ncompare_substring_hashed(true);"}};
 157
 158   for (size_t i = 0; i < ARRAYSIZE_UNSAFE(cases); ++i) {
 159     SCOPED_TRACE(cases[i].source_code);
 160     std::string bytecode;
 161     JtlCompiler::CompileError error;
 162     EXPECT_FALSE(JtlCompiler::Compile(
 163         cases[i].source_code, kTestHashSeed, &bytecode, &error));
 164     EXPECT_THAT(error.context,
 165                 testing::StartsWith(cases[i].expected_context_prefix));
 166     EXPECT_EQ(2u, error.line_number);
 167     EXPECT_EQ(JtlCompiler::CompileError::INVALID_ARGUMENT_TYPE,
 168               error.error_code);
 169   }
 170 }
 171
 172 TEST(JtlCompiler, InvalidArgumentValue) {
 173   struct TestCase {
 174     std::string expected_context_prefix;
 175     std::string source_code;
 176   } cases[] = {
 177         {"compare_substring_hashed", "compare_substring_hashed(\"\");"}};
 178
 179   for (size_t i = 0; i < ARRAYSIZE_UNSAFE(cases); ++i) {
 180     SCOPED_TRACE(cases[i].source_code);
 181     std::string bytecode;
 182     JtlCompiler::CompileError error;
 183     EXPECT_FALSE(JtlCompiler::Compile(
 184         cases[i].source_code, kTestHashSeed, &bytecode, &error));
 185     EXPECT_THAT(error.context,
 186                 testing::StartsWith(cases[i].expected_context_prefix));
 187     EXPECT_EQ(0u, error.line_number);
 188     EXPECT_EQ(JtlCompiler::CompileError::INVALID_ARGUMENT_VALUE,
 189               error.error_code);
 190   }
 191 }
 192
 193 TEST(JtlCompiler, MistmatchedDoubleQuotes) {
 194   const char kSourceCode[] = "any().\ngo(\"ok\", \"stray quote).break();";
 195
 196   std::string bytecode;
 197   JtlCompiler::CompileError error;
 198   EXPECT_FALSE(
 199       JtlCompiler::Compile(kSourceCode, kTestHashSeed, &bytecode, &error));
 200   EXPECT_EQ(1u, error.line_number);
 201   EXPECT_EQ(JtlCompiler::CompileError::MISMATCHED_DOUBLE_QUOTES,
 202             error.error_code);
 203 }
 204
 205 TEST(JtlCompiler, ParsingError) {
 206   const char kSourceCode[] = "any().\ngo()missing_separator();";
 207
 208   std::string bytecode;
 209   JtlCompiler::CompileError error;
 210   EXPECT_FALSE(
 211       JtlCompiler::Compile(kSourceCode, kTestHashSeed, &bytecode, &error));
 212   EXPECT_THAT(error.context, testing::StartsWith("go"));
 213   EXPECT_EQ(1u, error.line_number);
 214   EXPECT_EQ(JtlCompiler::CompileError::PARSING_ERROR, error.error_code);
 215 }
 216
 217 }  // namespace