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