First revision of the dynamic ASTMatcher library.

This library supports all the features of the compile-time based ASTMatcher
library, but allows the user to specify and construct the matchers at runtime.
It contains the following modules:
 - A variant type, to be used by the matcher factory.
 - A registry, where the matchers are indexed by name and have a factory method
   with a generic signature.
 - A simple matcher expression parser, that can be used to convert a matcher
   expression string into actual matchers that can be used with the AST at
   runtime.

Many features where omitted from this first revision to simplify this code
review. The main ideas are still represented in this change and it already has
support working use cases.
Things that are missing:
 - Support for polymorphic matchers. These requires supporting code in the
   registry, the marshallers and the variant type.
 - Support for numbers, char and bool arguments to the matchers. This requires
   supporting code in the parser and the variant type.
 - A command line program putting everything together and providing an already
   functional tool.

Patch by Samuel Benzaquen.

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@181768 91177308-0d34-0410-b5e6-96231b3b80d8
diff --git a/unittests/ASTMatchers/Dynamic/VariantValueTest.cpp b/unittests/ASTMatchers/Dynamic/VariantValueTest.cpp
new file mode 100644
index 0000000..6c202e5
--- /dev/null
+++ b/unittests/ASTMatchers/Dynamic/VariantValueTest.cpp
@@ -0,0 +1,97 @@
+//===- unittest/ASTMatchers/Dynamic/VariantValueTest.cpp - VariantValue unit tests -===//
+//
+//                     The LLVM Compiler Infrastructure
+//
+// This file is distributed under the University of Illinois Open Source
+// License. See LICENSE.TXT for details.
+//
+//===-----------------------------------------------------------------------------===//
+
+#include "../ASTMatchersTest.h"
+#include "clang/ASTMatchers/Dynamic/VariantValue.h"
+#include "gtest/gtest.h"
+
+namespace clang {
+namespace ast_matchers {
+namespace dynamic {
+namespace {
+
+using ast_matchers::internal::DynTypedMatcher;
+using ast_matchers::internal::Matcher;
+
+TEST(VariantValueTest, String) {
+  const ::std::string kString = "string";
+  VariantValue Value = kString;
+
+  EXPECT_TRUE(Value.isString());
+  EXPECT_EQ(kString, Value.getString());
+
+  EXPECT_FALSE(Value.isMatcher());
+  EXPECT_FALSE(Value.isTypedMatcher<clang::Decl>());
+  EXPECT_FALSE(Value.isTypedMatcher<clang::UnaryOperator>());
+}
+
+TEST(VariantValueTest, DynTypedMatcher) {
+  VariantValue Value = stmt();
+
+  EXPECT_FALSE(Value.isString());
+
+  EXPECT_TRUE(Value.isMatcher());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::Decl>());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::UnaryOperator>());
+
+  // Conversion to any type of matcher works.
+  // If they are not compatible it would just return a matcher that matches
+  // nothing. We test this below.
+  Value = recordDecl();
+  EXPECT_TRUE(Value.isMatcher());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::Decl>());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::UnaryOperator>());
+
+  Value = unaryOperator();
+  EXPECT_TRUE(Value.isMatcher());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::Decl>());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::Stmt>());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::UnaryOperator>());
+}
+
+TEST(VariantValueTest, Assignment) {
+  VariantValue Value = std::string("A");
+  EXPECT_TRUE(Value.isString());
+  EXPECT_EQ("A", Value.getString());
+  EXPECT_FALSE(Value.isMatcher());
+
+  Value = recordDecl();
+  EXPECT_FALSE(Value.isString());
+  EXPECT_TRUE(Value.isMatcher());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::Decl>());
+  EXPECT_TRUE(Value.isTypedMatcher<clang::UnaryOperator>());
+
+  Value = VariantValue();
+  EXPECT_FALSE(Value.isString());
+  EXPECT_FALSE(Value.isMatcher());
+}
+
+TEST(GeneicValueTest, Matcher) {
+  EXPECT_TRUE(matchesDynamic(
+      "class X {};", VariantValue(recordDecl(hasName("X"))).getMatcher()));
+  EXPECT_TRUE(matchesDynamic(
+      "int x;", VariantValue(varDecl()).getTypedMatcher<clang::Decl>()));
+  EXPECT_TRUE(matchesDynamic("int foo() { return 1 + 1; }",
+                             VariantValue(functionDecl()).getMatcher()));
+  // Going through the wrong Matcher<T> will fail to match, even if the
+  // underlying matcher is correct.
+  EXPECT_FALSE(matchesDynamic(
+      "int x;", VariantValue(varDecl()).getTypedMatcher<clang::Stmt>()));
+
+  EXPECT_FALSE(
+      matchesDynamic("int x;", VariantValue(functionDecl()).getMatcher()));
+  EXPECT_FALSE(matchesDynamic(
+      "int foo() { return 1 + 1; }",
+      VariantValue(declRefExpr()).getTypedMatcher<clang::DeclRefExpr>()));
+}
+
+} // end anonymous namespace
+} // end namespace dynamic
+} // end namespace ast_matchers
+} // end namespace clang