# Copyright (C) 2013 The Android Open Source Project
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

def git_describe(directory = None):
  import subprocess
  cmd = ['git', 'describe', '--always', '--match', 'v[0-9].*', '--dirty']
  if not directory:
    p = subprocess.Popen(cmd, stdout = subprocess.PIPE)
  else:
    p = subprocess.Popen(cmd, stdout = subprocess.PIPE, cwd = directory)
  v = p.communicate()[0].strip()
  r = p.returncode
  if r != 0:
    raise subprocess.CalledProcessError(r, ' '.join(cmd))
  return v
