| Index: chrome/browser/profile_resetter/jtl_foundation.h
|
| diff --git a/chrome/browser/profile_resetter/jtl_foundation.h b/chrome/browser/profile_resetter/jtl_foundation.h
|
| deleted file mode 100644
|
| index cc4a5f4229e8033cee12a9e43b76bda018c48d45..0000000000000000000000000000000000000000
|
| --- a/chrome/browser/profile_resetter/jtl_foundation.h
|
| +++ /dev/null
|
| @@ -1,193 +0,0 @@
|
| -// Copyright 2013 The Chromium Authors. All rights reserved.
|
| -// Use of this source code is governed by a BSD-style license that can be
|
| -// found in the LICENSE file.
|
| -
|
| -#ifndef CHROME_BROWSER_PROFILE_RESETTER_JTL_FOUNDATION_H_
|
| -#define CHROME_BROWSER_PROFILE_RESETTER_JTL_FOUNDATION_H_
|
| -
|
| -#include <map>
|
| -#include <string>
|
| -
|
| -#include "base/basictypes.h"
|
| -#include "crypto/hmac.h"
|
| -
|
| -namespace jtl_foundation {
|
| -
|
| -// A JTL (JSON Traversal Language) program is composed of one or more
|
| -// sentences. Each sentence consists of a sequence of operations. The input of
|
| -// the program is a hierarchical JSON data structure.
|
| -//
|
| -// The execution of each sentence starts at the root of an input dictionary. The
|
| -// operations include navigation in the JSON data structure, as well as
|
| -// comparing the current (leaf) node to fixed values. The program also has a
|
| -// separate dictionary as working memory, into which it can memorize data, then
|
| -// later recall it for comparisons.
|
| -//
|
| -// Example program:
|
| -// NAVIGATE_ANY
|
| -// NAVIGATE(hash("bar"))
|
| -// COMPARE_NODE_BOOL(1)
|
| -// STORE_BOOL(hash("found_foo"), 1)
|
| -// STOP_EXECUTING_SENTENCE
|
| -//
|
| -// Example input:
|
| -// {
|
| -// 'key1': 1,
|
| -// 'key2': {'foo': 0, 'bar': false, 'baz': 2}
|
| -// 'key3': {'foo': 0, 'bar': true, 'baz': 2}
|
| -// 'key4': {'foo': 0, 'bar': true, 'baz': 2}
|
| -// }
|
| -//
|
| -// This program navigates from the root of the dictionary to all children
|
| -// ("key1", "key2", "key3", "key4") and executes the remaining program on each
|
| -// of the children. The navigation happens in depth-first pre-order. On each of
|
| -// the children it tries to navigate into the child "bar", which fails for
|
| -// "key1", so execution stops for this sub-branch. On key2 the program navigates
|
| -// to "bar" and moves the execution context to this node which has the value
|
| -// "false". Therefore, the following COMPARE_NODE_BOOL is not fulfilled and the
|
| -// execution does not continue on this branch, so we back track and proceed with
|
| -// "key3" and its "bar" child. For this node, COMPARE_NODE_BOOL is fulfilled and
|
| -// the execution continues to store "found_foo = true" into the working memory
|
| -// of the interpreter. Next the interpreter executes STOP_EXECUTING_SENTENCE
|
| -// which prevents the traversal from descending into the "key4" branch from the
|
| -// NAVIGATE_ANY operation and can therefore speedup the processing.
|
| -//
|
| -// All node names, and node values of type string, integer and double are hashed
|
| -// before being compared to hash values listed in |program|.
|
| -
|
| -// JTL byte code consists of uint8 opcodes followed by parameters. Parameters
|
| -// are either boolean (uint8 with value \x00 or \x01), uint32 (in little-endian
|
| -// notation), or hash string of 32 bytes.
|
| -// The following opcodes are defined:
|
| -enum OpCodes {
|
| - // Continues execution with the next operation on the element of a
|
| - // dictionary that matches the passed key parameter. If no such element
|
| - // exists, the command execution returns from the current instruction.
|
| - // Parameters:
|
| - // - a 32 byte hash of the target dictionary key.
|
| - NAVIGATE = 0x00,
|
| - // Continues execution with the next operation on each element of a
|
| - // dictionary or list. If no such element exists or the current element is
|
| - // neither a dictionary or list, the command execution returns from the
|
| - // current instruction.
|
| - NAVIGATE_ANY = 0x01,
|
| - // Continues execution with the next operation on the parent node of the
|
| - // current node. If the current node is the root of the input dictionary, the
|
| - // program execution fails with a runtime error.
|
| - NAVIGATE_BACK = 0x02,
|
| - // Stores a boolean value in the working memory.
|
| - // Parameters:
|
| - // - a 32 byte hash of the parameter name,
|
| - // - the value to store (\x00 or \x01)
|
| - STORE_BOOL = 0x10,
|
| - // Checks whether a boolean stored in working memory matches the expected
|
| - // value and continues execution with the next operation in case of a match.
|
| - // Parameters:
|
| - // - a 32 byte hash of the parameter name,
|
| - // - the expected value (\x00 or \x01),
|
| - // - the default value in case the working memory contains no corresponding
|
| - // entry (\x00 or\x01).
|
| - COMPARE_STORED_BOOL = 0x11,
|
| - // Same as STORE_BOOL but takes a hash instead of a boolean value as
|
| - // parameter.
|
| - STORE_HASH = 0x12,
|
| - // Same as COMPARE_STORED_BOOL but takes a hash instead of two boolean values
|
| - // as parameters.
|
| - COMPARE_STORED_HASH = 0x13,
|
| - // Stores the current node into the working memory. If the current node is not
|
| - // a boolean value, the program execution returns from the current
|
| - // instruction.
|
| - // Parameters:
|
| - // - a 32 byte hash of the parameter name.
|
| - STORE_NODE_BOOL = 0x14,
|
| - // Stores the hashed value of the current node into the working memory. If
|
| - // the current node is not a string, integer or double, the program execution
|
| - // returns from the current instruction.
|
| - // Parameters:
|
| - // - a 32 byte hash of the parameter name.
|
| - STORE_NODE_HASH = 0x15,
|
| - // Parses the value of the current node as a URL, extracts the subcomponent of
|
| - // the domain name that is immediately below the registrar-controlled portion,
|
| - // and stores the hash of this subcomponent into working memory. In case the
|
| - // domain name ends in a suffix not on the Public Suffix List (i.e. is neither
|
| - // an ICANN, nor a private domain suffix), the last subcomponent is assumed to
|
| - // be the registry, and the second-to-last subcomponent is extracted.
|
| - // If the current node is not a string that represents a URL, or if this URL
|
| - // does not have a domain component as described above, the program execution
|
| - // returns from the current instruction.
|
| - // For example, "foo.com", "www.foo.co.uk", "foo.appspot.com", and "foo.bar"
|
| - // will all yield (the hash of) "foo" as a result.
|
| - // See the unit test for more details.
|
| - // Parameters:
|
| - // - a 32 byte hash of the parameter name.
|
| - STORE_NODE_REGISTERABLE_DOMAIN_HASH = 0x16,
|
| - // Compares the current node against a boolean value and continues execution
|
| - // with the next operation in case of a match. If the current node does not
|
| - // match or is not a boolean value, the program execution returns from the
|
| - // current instruction.
|
| - // Parameters:
|
| - // - a boolean value (\x00 or \x01).
|
| - COMPARE_NODE_BOOL = 0x20,
|
| - // Compares the hashed value of the current node against the given hash, and
|
| - // continues execution with the next operation in case of a match. If the
|
| - // current node is not a string, integer or double, or if it is either, but
|
| - // its hash does not match, the program execution returns from the current
|
| - // instruction.
|
| - // Parameters:
|
| - // - a 32 byte hash of the expected value.
|
| - COMPARE_NODE_HASH = 0x21,
|
| - // The negation of the above.
|
| - COMPARE_NODE_HASH_NOT = 0x22,
|
| - // Compares the current node against a boolean value stored in working memory,
|
| - // and continues with the next operation in case of a match. If the current
|
| - // node is not a boolean value, the working memory contains no corresponding
|
| - // boolean value, or if they do not match, the program execution returns from
|
| - // the current instruction.
|
| - // Parameters:
|
| - // - a 32 byte hash of the parameter name.
|
| - COMPARE_NODE_TO_STORED_BOOL = 0x23,
|
| - // Compares the hashed value of the current node against a hash value stored
|
| - // in working memory, and continues with the next operation in case of a
|
| - // match. If the current node is not a string, integer or double, or if the
|
| - // working memory contains no corresponding hash string, or if the hashes do
|
| - // not match, the program execution returns from the current instruction.
|
| - // Parameters:
|
| - // - a 32 byte hash of the parameter name.
|
| - COMPARE_NODE_TO_STORED_HASH = 0x24,
|
| - // Checks whether the current node is a string value that contains the given
|
| - // pattern as a substring, and continues execution with the next operation in
|
| - // case it does. If the current node is not a string, or if does not match the
|
| - // pattern, the program execution returns from the current instruction.
|
| - // Parameters:
|
| - // - a 32 byte hash of the pattern,
|
| - // - a 4 byte unsigned integer: the length (>0) of the pattern in bytes,
|
| - // - a 4 byte unsigned integer: the sum of all bytes in the pattern, serving
|
| - // as a heuristic to reduce the number of actual SHA-256 calculations.
|
| - COMPARE_NODE_SUBSTRING = 0x25,
|
| - // Stop execution in this specific sentence.
|
| - STOP_EXECUTING_SENTENCE = 0x30,
|
| - // Separator between sentences, starts a new sentence.
|
| - END_OF_SENTENCE = 0x31
|
| -};
|
| -
|
| -const size_t kHashSizeInBytes = 32u;
|
| -
|
| -// A class that provides SHA256 hash values for strings using a fixed hash seed.
|
| -class Hasher {
|
| - public:
|
| - explicit Hasher(const std::string& seed);
|
| - ~Hasher();
|
| -
|
| - std::string GetHash(const std::string& input) const;
|
| -
|
| - static bool IsHash(const std::string& maybe_hash);
|
| -
|
| - private:
|
| - crypto::HMAC hmac_;
|
| - mutable std::map<std::string, std::string> cached_hashes_;
|
| - DISALLOW_COPY_AND_ASSIGN(Hasher);
|
| -};
|
| -
|
| -} // namespace jtl_foundation
|
| -
|
| -#endif // CHROME_BROWSER_PROFILE_RESETTER_JTL_FOUNDATION_H_
|
|
|