/usr/lib/llvm-3.9/include/clang/Rewrite/ is in libclang-3.9-dev 1:3.9.1-19ubuntu1.
This file is owned by root:root, with mode 0o755.
..
/usr/lib/llvm-3.9/include/clang/Rewrite/Core/
/usr/lib/llvm-3.9/include/clang/Rewrite/Core/DeltaTree.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Core/HTMLRewrite.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Core/RewriteBuffer.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Core/RewriteRope.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Core/Rewriter.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Core/TokenRewriter.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Frontend/
/usr/lib/llvm-3.9/include/clang/Rewrite/Frontend/ASTConsumers.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Frontend/FixItRewriter.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Frontend/FrontendActions.h
/usr/lib/llvm-3.9/include/clang/Rewrite/Frontend/Rewriters.h