Merge pull request #2174 from abarth/rm_re2

Remove re2

sky/tools/roll/roll.py

@@ -53,7 +53,6 @@ _third_party_deps = [
     'third_party/mockito',
     'third_party/ply',
     'third_party/qcms',
-    'third_party/re2',
     'third_party/robolectric',
     'third_party/zlib',
 ]

third_party/re2/AUTHORS

-# This is the official list of RE2 authors for copyright purposes.
-# This file is distinct from the CONTRIBUTORS files.
-# See the latter for an explanation.
-
-# Names should be added to this file as
-#	Name or Organization <email address>
-# The email address is not required for organizations.
-
-# Please keep the list sorted.
-
-Brian Gunlogson <unixman83@gmail.com>
-Google Inc.
-Stefano Rivera <stefano.rivera@gmail.com>

third_party/re2/BUILD.gn

-# Copyright 2014 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.
-
-config("re2_config") {
-  include_dirs = [ "." ]
-}
-
-static_library("re2") {
-  sources = [
-    "mswin/stdint.h",
-    "re2/bitstate.cc",
-    "re2/compile.cc",
-    "re2/dfa.cc",
-    "re2/filtered_re2.cc",
-    "re2/filtered_re2.h",
-    "re2/mimics_pcre.cc",
-    "re2/nfa.cc",
-    "re2/onepass.cc",
-    "re2/parse.cc",
-    "re2/perl_groups.cc",
-    "re2/prefilter.cc",
-    "re2/prefilter.h",
-    "re2/prefilter_tree.cc",
-    "re2/prefilter_tree.h",
-    "re2/prog.cc",
-    "re2/prog.h",
-    "re2/re2.cc",
-    "re2/re2.h",
-    "re2/regexp.cc",
-    "re2/regexp.h",
-    "re2/set.cc",
-    "re2/set.h",
-    "re2/simplify.cc",
-    "re2/stringpiece.h",
-    "re2/tostring.cc",
-    "re2/unicode_casefold.cc",
-    "re2/unicode_casefold.h",
-    "re2/unicode_groups.cc",
-    "re2/unicode_groups.h",
-    "re2/variadic_function.h",
-    "re2/walker-inl.h",
-    "util/arena.cc",
-    "util/arena.h",
-    "util/atomicops.h",
-    "util/flags.h",
-    "util/hash.cc",
-    "util/logging.h",
-    "util/mutex.h",
-    "util/rune.cc",
-    "util/sparse_array.h",
-    "util/sparse_set.h",
-    "util/stringpiece.cc",
-    "util/stringprintf.cc",
-    "util/strutil.cc",
-    "util/utf.h",
-    "util/util.h",
-  ]
-
-  configs -= [ "//build/config/compiler:chromium_code" ]
-  configs += [ "//build/config/compiler:no_chromium_code" ]
-  public_configs = [ ":re2_config" ]
-
-  deps = [
-    "//base/third_party/dynamic_annotations",
-  ]
-
-  if (is_win) {
-    include_dirs = [ "mswin" ]
-    cflags = [ "/wd4722" ]  # Destructor never terminates.
-  } else {
-    sources -= [ "mswin/stdint.h" ]
-  }
-}

third_party/re2/CONTRIBUTORS

-# This is the official list of people who can contribute
-# (and typically have contributed) code to the RE2 repository.
-# The AUTHORS file lists the copyright holders; this file
-# lists people.  For example, Google employees are listed here
-# but not in AUTHORS, because Google holds the copyright.
-#
-# The submission process automatically checks to make sure
-# that people submitting code are listed in this file (by email address).
-#
-# Names should be added to this file only after verifying that
-# the individual or the individual's organization has agreed to
-# the appropriate Contributor License Agreement, found here:
-#
-#     http://code.google.com/legal/individual-cla-v1.0.html
-#     http://code.google.com/legal/corporate-cla-v1.0.html
-#
-# The agreement for individuals can be filled out on the web.
-#
-# When adding J Random Contributor's name to this file,
-# either J's name or J's organization's name should be
-# added to the AUTHORS file, depending on whether the
-# individual or corporate CLA was used.
-
-# Names should be added to this file like so:
-#     Name <email address>
-
-# Please keep the list sorted.
-
-Brian Gunlogson <unixman83@gmail.com>
-Dominic Battré <battre@chromium.org>
-John Millikin <jmillikin@gmail.com>
-Rob Pike <r@google.com>
-Russ Cox <rsc@swtch.com>
-Sanjay Ghemawat <sanjay@google.com>
-Stefano Rivera <stefano.rivera@gmail.com>
-Srinivasan Venkatachary <vsri@google.com>

third_party/re2/DEPS

-include_rules = [
-  '+base',
-  '+build',
-  '+re2',
-  '+utest',
-  '+util',
-]

third_party/re2/LICENSE

-// Copyright (c) 2009 The RE2 Authors. All rights reserved.
-//
-// Redistribution and use in source and binary forms, with or without
-// modification, are permitted provided that the following conditions are
-// met:
-//
-//    * Redistributions of source code must retain the above copyright
-// notice, this list of conditions and the following disclaimer.
-//    * Redistributions in binary form must reproduce the above
-// copyright notice, this list of conditions and the following disclaimer
-// in the documentation and/or other materials provided with the
-// distribution.
-//    * Neither the name of Google Inc. nor the names of its
-// contributors may be used to endorse or promote products derived from
-// this software without specific prior written permission.
-//
-// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
-// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
-// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
-// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
-// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
-// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
-// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
-// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
-// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
-// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
-// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

third_party/re2/Makefile

-# Copyright 2009 The RE2 Authors.  All Rights Reserved.
-# Use of this source code is governed by a BSD-style
-# license that can be found in the LICENSE file.
-
-all: obj/libre2.a obj/so/libre2.so
-
-# to build against PCRE for testing or benchmarking,
-# uncomment the next two lines
-# CCPCRE=-I/usr/local/include -DUSEPCRE
-# LDPCRE=-L/usr/local/lib -lpcre
-
-CXX=g++
-CXXFLAGS=-Wall -O3 -g -pthread  # can override
-RE2_CXXFLAGS=-Wno-sign-compare -c -I. $(CCPCRE)  # required
-LDFLAGS=-pthread
-AR=ar
-ARFLAGS=rsc
-NM=nm
-NMFLAGS=-p
-
-# Variables mandated by GNU, the arbiter of all good taste on the internet.
-# http://www.gnu.org/prep/standards/standards.html
-prefix=/usr/local
-exec_prefix=$(prefix)
-bindir=$(exec_prefix)/bin
-includedir=$(prefix)/include
-libdir=$(exec_prefix)/lib
-INSTALL=install
-INSTALL_PROGRAM=$(INSTALL)
-INSTALL_DATA=$(INSTALL) -m 644
-
-# ABI version
-# http://tldp.org/HOWTO/Program-Library-HOWTO/shared-libraries.html
-SONAME=0
-
-# To rebuild the Tables generated by Perl and Python scripts (requires Internet
-# access for Unicode data), uncomment the following line:
-# REBUILD_TABLES=1
-
-ifeq ($(shell uname),Darwin)
-MAKE_SHARED_LIBRARY=$(CXX) -dynamiclib $(LDFLAGS) -exported_symbols_list libre2.symbols.darwin
-else
-MAKE_SHARED_LIBRARY=$(CXX) -shared -Wl,-soname,libre2.so.$(SONAME),--version-script=libre2.symbols $(LDFLAGS)
-endif
-
-INSTALL_HFILES=\
-	re2/filtered_re2.h\
-	re2/re2.h\
-	re2/set.h\
-	re2/stringpiece.h\
-	re2/variadic_function.h\
-
-HFILES=\
-	util/arena.h\
-	util/atomicops.h\
-	util/benchmark.h\
-	util/flags.h\
-	util/logging.h\
-	util/mutex.h\
-	util/pcre.h\
-	util/random.h\
-	util/sparse_array.h\
-	util/sparse_set.h\
-	util/test.h\
-	util/utf.h\
-	util/util.h\
-	util/valgrind.h\
-	re2/filtered_re2.h\
-	re2/prefilter.h\
-	re2/prefilter_tree.h\
-	re2/prog.h\
-	re2/re2.h\
-	re2/regexp.h\
-	re2/set.h\
-	re2/stringpiece.h\
-	re2/testing/exhaustive_tester.h\
-	re2/testing/regexp_generator.h\
-	re2/testing/string_generator.h\
-	re2/testing/tester.h\
-	re2/unicode_casefold.h\
-	re2/unicode_groups.h\
-	re2/variadic_function.h\
-	re2/walker-inl.h\
-
-OFILES=\
-	obj/util/arena.o\
-	obj/util/hash.o\
-	obj/util/rune.o\
-	obj/util/stringpiece.o\
-	obj/util/stringprintf.o\
-	obj/util/strutil.o\
-	obj/util/valgrind.o\
-	obj/re2/bitstate.o\
-	obj/re2/compile.o\
-	obj/re2/dfa.o\
-	obj/re2/filtered_re2.o\
-	obj/re2/mimics_pcre.o\
-	obj/re2/nfa.o\
-	obj/re2/onepass.o\
-	obj/re2/parse.o\
-	obj/re2/perl_groups.o\
-	obj/re2/prefilter.o\
-	obj/re2/prefilter_tree.o\
-	obj/re2/prog.o\
-	obj/re2/re2.o\
-	obj/re2/regexp.o\
-	obj/re2/set.o\
-	obj/re2/simplify.o\
-	obj/re2/tostring.o\
-	obj/re2/unicode_casefold.o\
-	obj/re2/unicode_groups.o\
-
-TESTOFILES=\
-	obj/util/pcre.o\
-	obj/util/random.o\
-	obj/util/thread.o\
-	obj/re2/testing/backtrack.o\
-	obj/re2/testing/dump.o\
-	obj/re2/testing/exhaustive_tester.o\
-	obj/re2/testing/null_walker.o\
-	obj/re2/testing/regexp_generator.o\
-	obj/re2/testing/string_generator.o\
-	obj/re2/testing/tester.o\
-
-TESTS=\
-	obj/test/charclass_test\
-	obj/test/compile_test\
-	obj/test/filtered_re2_test\
-	obj/test/mimics_pcre_test\
-	obj/test/parse_test\
-	obj/test/possible_match_test\
-	obj/test/re2_test\
-	obj/test/re2_arg_test\
-	obj/test/regexp_test\
-	obj/test/required_prefix_test\
-	obj/test/search_test\
-	obj/test/set_test\
-	obj/test/simplify_test\
-	obj/test/string_generator_test\
-
-BIGTESTS=\
-	obj/test/dfa_test\
-	obj/test/exhaustive1_test\
-	obj/test/exhaustive2_test\
-	obj/test/exhaustive3_test\
-	obj/test/exhaustive_test\
-	obj/test/random_test\
-
-SOFILES=$(patsubst obj/%,obj/so/%,$(OFILES))
-STESTOFILES=$(patsubst obj/%,obj/so/%,$(TESTOFILES))
-STESTS=$(patsubst obj/%,obj/so/%,$(TESTS))
-SBIGTESTS=$(patsubst obj/%,obj/so/%,$(BIGTESTS))
-
-DOFILES=$(patsubst obj/%,obj/dbg/%,$(OFILES))
-DTESTOFILES=$(patsubst obj/%,obj/dbg/%,$(TESTOFILES))
-DTESTS=$(patsubst obj/%,obj/dbg/%,$(TESTS))
-DBIGTESTS=$(patsubst obj/%,obj/dbg/%,$(BIGTESTS))
-
-obj/%.o: %.cc $(HFILES)
-	@mkdir -p $$(dirname $@)
-	$(CXX) -o $@ $(CPPFLAGS) $(CXXFLAGS) $(RE2_CXXFLAGS) -DNDEBUG $*.cc
-
-obj/dbg/%.o: %.cc $(HFILES)
-	@mkdir -p $$(dirname $@)
-	$(CXX) -o $@ -fPIC $(CPPFLAGS) $(CXXFLAGS) $(RE2_CXXFLAGS) $*.cc
-
-obj/so/%.o: %.cc $(HFILES)
-	@mkdir -p $$(dirname $@)
-	$(CXX) -o $@ -fPIC $(CPPFLAGS) $(CXXFLAGS) $(RE2_CXXFLAGS) -DNDEBUG $*.cc
-
-obj/libre2.a: $(OFILES)
-	@mkdir -p obj
-	$(AR) $(ARFLAGS) obj/libre2.a $(OFILES)
-
-obj/dbg/libre2.a: $(DOFILES)
-	@mkdir -p obj/dbg
-	$(AR) $(ARFLAGS) obj/dbg/libre2.a $(DOFILES)
-
-obj/so/libre2.so: $(SOFILES)
-	@mkdir -p obj/so
-	$(MAKE_SHARED_LIBRARY) -o $@.$(SONAME) $(SOFILES)
-	ln -sf libre2.so.$(SONAME) $@
-
-obj/test/%: obj/libre2.a obj/re2/testing/%.o $(TESTOFILES) obj/util/test.o
-	@mkdir -p obj/test
-	$(CXX) -o $@ obj/re2/testing/$*.o $(TESTOFILES) obj/util/test.o obj/libre2.a $(LDFLAGS) $(LDPCRE)
-
-obj/dbg/test/%: obj/dbg/libre2.a obj/dbg/re2/testing/%.o $(DTESTOFILES) obj/dbg/util/test.o
-	@mkdir -p obj/dbg/test
-	$(CXX) -o $@ obj/dbg/re2/testing/$*.o $(DTESTOFILES) obj/dbg/util/test.o obj/dbg/libre2.a $(LDFLAGS) $(LDPCRE)
-
-obj/so/test/%: obj/so/libre2.so obj/libre2.a obj/so/re2/testing/%.o $(STESTOFILES) obj/so/util/test.o
-	@mkdir -p obj/so/test
-	$(CXX) -o $@ obj/so/re2/testing/$*.o $(STESTOFILES) obj/so/util/test.o -Lobj/so -lre2 obj/libre2.a $(LDFLAGS) $(LDPCRE)
-
-obj/test/regexp_benchmark: obj/libre2.a obj/re2/testing/regexp_benchmark.o $(TESTOFILES) obj/util/benchmark.o
-	@mkdir -p obj/test
-	$(CXX) -o $@ obj/re2/testing/regexp_benchmark.o $(TESTOFILES) obj/util/benchmark.o obj/libre2.a $(LDFLAGS) $(LDPCRE)
-
-ifdef REBUILD_TABLES
-re2/perl_groups.cc: re2/make_perl_groups.pl
-	perl $< > $@
-
-re2/unicode_%.cc: re2/make_unicode_%.py
-	python $< > $@
-endif
-
-distclean: clean
-	rm -f re2/perl_groups.cc re2/unicode_casefold.cc re2/unicode_groups.cc
-
-clean:
-	rm -rf obj
-	rm -f re2/*.pyc
-
-testofiles: $(TESTOFILES)
-
-test: $(DTESTS) $(TESTS) $(STESTS) debug-test static-test shared-test
-
-debug-test: $(DTESTS)
-	@echo
-	@echo Running debug binary tests.
-	@echo
-	@./runtests $(DTESTS)
-
-static-test: $(TESTS)
-	@echo
-	@echo Running static binary tests.
-	@echo
-	@./runtests $(TESTS)
-
-shared-test: $(STESTS)
-	@echo
-	@echo Running dynamic binary tests.
-	@echo
-	@LD_LIBRARY_PATH=obj/so:$(LD_LIBRARY_PATH) ./runtests $(STESTS)
-
-debug-bigtest: $(DTESTS) $(DBIGTESTS)
-	@./runtests $(DTESTS) $(DBIGTESTS)
-
-static-bigtest: $(TESTS) $(BIGTESTS)
-	@./runtests $(TESTS) $(BIGTESTS)
-
-shared-bigtest: $(STESTS) $(SBIGTESTS)
-	@LD_LIBRARY_PATH=obj/so:$(LD_LIBRARY_PATH) ./runtests $(STESTS) $(SBIGTESTS)
-
-benchmark: obj/test/regexp_benchmark
-
-install: obj/libre2.a obj/so/libre2.so
-	mkdir -p $(DESTDIR)$(includedir)/re2 $(DESTDIR)$(libdir)
-	$(INSTALL_DATA) $(INSTALL_HFILES) $(DESTDIR)$(includedir)/re2
-	$(INSTALL) obj/libre2.a $(DESTDIR)$(libdir)/libre2.a
-	$(INSTALL) obj/so/libre2.so $(DESTDIR)$(libdir)/libre2.so.$(SONAME).0.0
-	ln -sf libre2.so.$(SONAME).0.0 $(DESTDIR)$(libdir)/libre2.so.$(SONAME)
-	ln -sf libre2.so.$(SONAME).0.0 $(DESTDIR)$(libdir)/libre2.so
-
-testinstall:
-	@mkdir -p obj
-	cp testinstall.cc obj
-	(cd obj && $(CXX) -I$(DESTDIR)$(includedir) -L$(DESTDIR)$(libdir) testinstall.cc -lre2 -pthread -o testinstall)
-	LD_LIBRARY_PATH=$(DESTDIR)$(libdir) obj/testinstall
-
-benchlog: obj/test/regexp_benchmark
-	(echo '==BENCHMARK==' `hostname` `date`; \
-	  (uname -a; $(CXX) --version; hg identify; file obj/test/regexp_benchmark) | sed 's/^/# /'; \
-	  echo; \
-	  ./obj/test/regexp_benchmark 'PCRE|RE2') | tee -a benchlog.$$(hostname | sed 's/\..*//')
-
-# Keep gmake from deleting intermediate files it creates.
-# This makes repeated builds faster and preserves debug info on OS X.
-
-.PRECIOUS: obj/%.o obj/dbg/%.o obj/so/%.o obj/libre2.a \
-	obj/dbg/libre2.a obj/so/libre2.a \
-	obj/test/% obj/so/test/% obj/dbg/test/%
-
-log:
-	make clean
-	make CXXFLAGS="$(CXXFLAGS) -DLOGGING=1" obj/test/exhaustive{,1,2,3}_test
-	echo '#' RE2 exhaustive tests built by make log >re2-exhaustive.txt
-	echo '#' $$(date) >>re2-exhaustive.txt
-	obj/test/exhaustive_test |grep -v '^PASS$$' >>re2-exhaustive.txt
-	obj/test/exhaustive1_test |grep -v '^PASS$$' >>re2-exhaustive.txt
-	obj/test/exhaustive2_test |grep -v '^PASS$$' >>re2-exhaustive.txt
-	obj/test/exhaustive3_test |grep -v '^PASS$$' >>re2-exhaustive.txt
-
-	make CXXFLAGS="$(CXXFLAGS) -DLOGGING=1" obj/test/search_test
-	echo '#' RE2 basic search tests built by make $@ >re2-search.txt
-	echo '#' $$(date) >>re2-search.txt
-	obj/test/search_test |grep -v '^PASS$$' >>re2-search.txt

third_party/re2/OWNERS

-tfarina@chromium.org
-thakis@chromium.org

third_party/re2/README

-This is the source code repository for RE2, a regular expression library.
-
-For documentation about how to install and use RE2,
-visit http://code.google.com/p/re2/.
-
-The short version is:
-
-make
-make test
-make install
-make testinstall
-
-Unless otherwise noted, the RE2 source files are distributed
-under the BSD-style license found in the LICENSE file.
-
-RE2's native language is C++.
-An Inferno wrapper is at http://code.google.com/p/inferno-re2/.
-A Python wrapper is at http://github.com/facebook/pyre2/.
-A Ruby wrapper is at http://github.com/axic/rre2/.

third_party/re2/README.chromium

-Name: re2 - an efficient, principled regular expression library
-Short Name: re2
-URL: http://code.google.com/p/re2/
-Version: 7f91923f3ad4
-Date: 2012-06-20
-Revision: 100:7f91923f3ad4
-License: BSD 3-Clause License
-License File: LICENSE
-Security Critical: yes
-
-Description:
-RE2 is a fast, safe, thread-friendly alternative to backtracking regular
-expression engines like those used in PCRE, Perl, and Python.
-
-Local Modifications (to be applied in this order):
-- Remove valgrind specific code that exists in chromium already
-  (patches/remove-valgrind-code.patch)
-- Support for Windows (patches/re2-msvc9-chrome.patch)
-- Support Android (patches/re2-android.patch)
-- Remove static initializers (patches/remove-static-initializers.patch)
-- Support libcxx (patches/re2-libcxx.patch)
-  https://code.google.com/p/re2/issues/detail?id=76
-- Memory optimization for filtered trees
-  (patches/re2-memory-optimization.patch)
-- Prevent unwanted reports from MemorySanitizer. Note: there's an upstream fix
-  for this (https://code.google.com/p/re2/issues/detail?id=77) which is rendered
-  ineffective by patches/remove-valgrind-code.patch
-  (patches/re2-msan.patch)
-- Remove comparisons of this with NULL, merges upstream b92ce81f1e25
-- Let COMPILE_ASSERT use static_assert if available, merges upstream
-  2225f94df8ec
-- Merge upstream cc56ba02d9d2bdafa614ad5ebf564dde287625bb.

third_party/re2/benchlog/mktable

-#!/usr/bin/perl
-# XXX
-
-sub table() {
-	my ($name) = @_;
-	print <<'EOF';
-<table border=0>
-<tr><th>System</th><th>PCRE</th><th>RE2</th></tr>
-EOF
-	foreach my $sys (@sys) {
-		my $ns_pcre = $data{$sys}->{sprintf($name, "PCRE")}->{'ns/op'};
-		my $ns_re2 = $data{$sys}->{sprintf($name, "RE2")}->{'ns/op'};
-		printf "<tr><td>%s</td><td>%.1f µs</td><td>%.1f µs</td></tr>\n", $sysname{$sys}, $ns_pcre/1000., $ns_re2/1000.;
-	}
-	print <<'EOF';
-<tr height=5><td colspan=3></td></tr>
-</table>
-EOF
-}
-
-@sizes = (
-	"8", "16", "32", "64", "128", "256", "512",
-	"1K", "2K", "4K", "8K", "16K", "32K", "64K", "128K", "256K", "512K",
-	"1M", "2M", "4M", "8M", "16M"
-);
-
-%color = (
-	"PCRE" => "0.7 0 0",
-	"RE2" => "0 0 1",
-);
-
-$ngraph = 0;
-
-sub graph() {
-	my ($name) = @_;
-	
-	my $sys = "wreck";
-	my $base = sprintf("regexp3g%d", ++$ngraph);
-
-	open(JGR, ">$base.jgr") || die "open >$base.jgr: $!";
-	printf JGR "bbox -20 -12 392 95\n";
-	printf JGR "newgraph clip x_translate 0.25 y_translate 0.25\n";
-	$ymax = 0;
-	%lastx = ();
-	%lasty = ();
-	foreach my $who ("PCRE", "RE2") {
-		printf JGR "newcurve pts\n";
-		for(my $i=0; $i<@sizes; $i++) {
-			my $key = sprintf("%s%s/%s", $name, $who, $sizes[$i]);
-			my $val = $data{$sys}->{$key}->{'MB/s'};
-			next if !defined($val);
-			if($val > $ymax) {
-				$ymax = $val;
-			}
-			$lastx{$who} = $i;
-			$lasty{$who} = $val;
-			printf JGR "$i %f (* %s *)\n", $val, $key;
-		}
-		my $color = $color{$who};
-		printf JGR "marktype none color $color linethickness 2 linetype solid label : $who\n";
-	}
-	my $n = @sizes;
-	printf JGR "xaxis min -1 max $n size 5 label : text size (bytes)\n";
-	printf JGR "  no_auto_hash_marks hash_labels fontsize 9\n";
-	for($i=0; $i<@sizes; $i+=3) {
-		printf JGR "  hash_at $i hash_label at $i : $sizes[$i]\n";
-	}
-	my $y = 1;
-	while(10*$y <= $ymax) {
-		$y = 10*$y;
-	}
-	for($i=2; $i<=10; $i++) {
-		if($i*$y > $ymax) {
-			$y = $i*$y;
-			last;
-		}
-	}
-	foreach my $who ("PCRE", "RE2") {
-		$x1 = $lastx{$who};
-		$y1 = $lasty{$who};
-		$x1 *= 1.01;
-		my $v = "vjc";
-		if($y1 < 0.05 * $y) {
-			$v = "vjb";
-			$y1 = 0.05 * $y;
-		}
-		printf JGR "newstring x $x1 y $y1 hjl $v : $who\n";
-	}
-	printf JGR "yaxis min 0 max $y size 1 label : speed (MB/s)\n";
-	printf JGR "  hash_labels fontsize 9\n";
-	# printf JGR "legend defaults font Times-Roman fontsize 10 x 0 y $y hjl vjt\n";
-
-	system("jgraph $base.jgr >$base.eps"); # die "system: $!";
-	system("gs -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -dEPSCrop -sDEVICE=png16m -r100 -sOutputFile=$base.png -dBATCH -dQUIT -dQUIET -dNOPAUSE $base.eps");
-	
-	printf "<img src=$base.png>\n"
-	
-}
-
-sub skip() {
-	while(<>) {
-		if(/^<!-- -->/) {
-			print;
-			last;
-		}
-	}
-}
-
-@sys = ("r70", "c2", "wreck", "mini");
-%sysname = (
-	"r70" => "AMD Opteron 8214 HE, 2.2 GHz",
-	"c2" => "Intel Core2 Duo E7200, 2.53 GHz",
-	"wreck" => "Intel Xeon 5150, 2.66 GHz (Mac Pro)",
-	"mini" => "Intel Core2 T5600, 1.83 GHz (Mac Mini)",
-);
-
-%func = (
-	"table" => \&table,
-	"graph" => \&graph,
-	
-);
-
-foreach my $sys (@sys) {
-	open(F, "benchlog.$sys") || die "open benchlog.$sys: $!";
-	my %sysdat;
-	while(<F>) {
-		if(/^([A-Za-z0-9_\/]+)\s+(\d+)\s+(\d+) ns\/op/) {
-			my %row;
-			$row{"name"} = $1;
-			$row{"iter"} = $2;
-			$row{"ns/op"} = $3;
-			if(/([\d.]+) MB\/s/){
-				$row{"MB/s"} = $1;
-			}
-			$sysdat{$row{"name"}} = \%row;
-		}
-	}
-	close F;	
-	$data{$sys} = \%sysdat;
-}
-
-while(<>) {
-	print;
-	if(/^<!-- benchlog (\w+) -->/) {
-		$func{$1}();
-		skip();
-		next;
-	}
-	if(/^<!-- benchlog (\w+) ([%\w]+) -->/) {
-		$func{$1}($2);
-		skip();
-		next;
-	}
-}
-

third_party/re2/doc/README.xkcd

-xkcd.png is a cropped version of http://xkcd.com/208/

third_party/re2/doc/mksyntaxgo

-#!/bin/sh
-
-set -e
-out=$GOROOT/src/pkg/regexp/syntax/doc.go
-cp syntax.txt $out
-sam -d $out <<'!'
-,x g/NOT SUPPORTED/d
-/^Unicode character class/,$d
-,s/[«»]//g
-,x g/^Possessive repetitions:/d
-,x g/\\C/d
-,x g/Flag syntax/d
-,s/.=(true|false)/flag &/g
-,s/^Flags:/  Flag syntax is xyz (set) or -xyz (clear) or xy-z (set xy, clear z). The flags are:\n/
-,s/\n\n\n+/\n\n/g
-,x/(^.*	.*\n)+/ | awk -F'	' '{printf("  %-14s %s\n", $1, $2)}'
-1,2c
-// Copyright 2012 The Go Authors.  All rights reserved.
-// Use of this source code is governed by a BSD-style
-// license that can be found in the LICENSE file.
-
-// DO NOT EDIT. This file is generated by mksyntaxgo from the RE2 distribution.
-
-/*
-Package syntax parses regular expressions into parse trees and compiles
-parse trees into programs. Most clients of regular expressions will use the
-facilities of package regexp (such as Compile and Match) instead of this package.
-
-Syntax
-
-The regular expression syntax understood by this package when parsing with the Perl flag is as follows.
-Parts of the syntax can be disabled by passing alternate flags to Parse.
-
-.
-$a
-*/
-package syntax
-.
-w
-q
-!

third_party/re2/lib/codereview/codereview.cfg

-defaultcc: re2-dev@googlegroups.com

third_party/re2/libre2.symbols

-{
-	global:
-		# re2::RE2*
-		_ZN3re23RE2*;
-		_ZNK3re23RE2*;
-		# re2::StringPiece*
-		_ZN3re211StringPiece*;
-		_ZNK3re211StringPiece*;
-		# operator<<(std::ostream&, re2::StringPiece const&)
-		_ZlsRSoRKN3re211StringPieceE;
-		# re2::FilteredRE2*
-		_ZN3re211FilteredRE2*;
-	local:
-		*;
-};

third_party/re2/libre2.symbols.darwin

-# Linker doesn't like these unmangled:
-# re2::RE2*
-__ZN3re23RE2*
-__ZNK3re23RE2*
-# re2::StringPiece*
-__ZN3re211StringPiece*
-__ZNK3re211StringPiece*
-# operator<<(std::ostream&, re2::StringPiece const&)
-__ZlsRSoRKN3re211StringPieceE
-# re2::FilteredRE2*
-__ZN3re211FilteredRE2*

third_party/re2/re2/Makefile

-