/*
 * Copyright (C) 2013 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.
 */

#include "third_party/blink/renderer/core/css/css_grid_template_areas_value.h"

#include "third_party/blink/renderer/platform/wtf/text/string_builder.h"

namespace blink {
namespace cssvalue {

CSSGridTemplateAreasValue::CSSGridTemplateAreasValue(
    const NamedGridAreaMap& grid_area_map,
    size_t row_count,
    size_t column_count)
    : CSSValue(kGridTemplateAreasClass),
      grid_area_map_(grid_area_map),
      row_count_(row_count),
      column_count_(column_count) {
  DCHECK(row_count_);
  DCHECK(column_count_);
}

static String StringForPosition(const NamedGridAreaMap& grid_area_map,
                                size_t row,
                                size_t column) {
  for (const auto& item : grid_area_map) {
    const GridArea& area = item.value;
    if (row >= area.rows.StartLine() && row < area.rows.EndLine() &&
        column >= area.columns.StartLine() && column < area.columns.EndLine())
      return item.key;
  }

  return ".";
}

String CSSGridTemplateAreasValue::CustomCSSText() const {
  StringBuilder builder;
  for (size_t row = 0; row < row_count_; ++row) {
    builder.Append('"');
    for (size_t column = 0; column < column_count_; ++column) {
      builder.Append(StringForPosition(grid_area_map_, row, column));
      if (column != column_count_ - 1)
        builder.Append(' ');
    }
    builder.Append('"');
    if (row != row_count_ - 1)
      builder.Append(' ');
  }
  return builder.ToString();
}

bool CSSGridTemplateAreasValue::Equals(
    const CSSGridTemplateAreasValue& other) const {
  return grid_area_map_ == other.grid_area_map_ &&
         row_count_ == other.row_count_ && column_count_ == other.column_count_;
}

}  // namespace cssvalue
}  // namespace blink
