# GRPC Bazel BUILD file.
# This currently builds C and C++ code.

# Copyright 2015, Google Inc.
# 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.

licenses(["notice"])  # 3-clause BSD

package(default_visibility = ["//visibility:public"])

<%!
def get_deps(target_dict):
  deps = []
  if target_dict.get('secure', 'no') == 'yes':
    deps = [
      "//external:libssl",
    ]
  if target_dict.get('build', None) == 'protoc':
    deps.append("//external:protobuf_compiler")
  if target_dict['name'] == 'grpc++_unsecure' or target_dict['name'] == 'grpc++':
    deps.append("//external:protobuf_clib")
  for d in target_dict.get('deps', []):
    if d.find('//') == 0 or d[0] == ':':
      deps.append(d)
    else:
      deps.append(':%s' % (d))
  return deps
%>

% for lib in libs:
% if lib.build in ("all", "protoc"):
${cc_library(lib)}
% endif
% endfor

% for tgt in targets:
% if tgt.build == 'protoc':
${cc_binary(tgt)}
% endif
% endfor

<%def name="cc_library(lib)">
cc_library(
  name = "${lib.name}",
  srcs = [
% for hdr in lib.get("headers", []):
    "${hdr}",
% endfor
% for src in lib.src:
    "${src}",
% endfor
  ],
  hdrs = [
% for hdr in lib.get("public_headers", []):
    "${hdr}",
% endfor
  ],
  includes = [
    "include",
    ".",
  ],
  deps = [
% for dep in get_deps(lib):
    "${dep}",
% endfor
  ],
)
</%def>

<%def name="cc_binary(tgt)">
cc_binary(
  name = "${tgt.name}",
  srcs = [
% for src in tgt.src:
    "${src}",
% endfor
  ],
  deps = [
% for dep in get_deps(tgt):
    "${dep}",
% endfor
  ],
)
</%def>
