488 lines
		
	
	
		
			12 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			488 lines
		
	
	
		
			12 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
/* GTK - The GIMP Toolkit
 | 
						|
 * Copyright © 2016 Benjamin Otte <otte@gnome.org>
 | 
						|
 *
 | 
						|
 * This library is free software; you can redistribute it and/or
 | 
						|
 * modify it under the terms of the GNU Lesser General Public
 | 
						|
 * License as published by the Free Software Foundation; either
 | 
						|
 * version 2 of the License, or (at your option) any later version.
 | 
						|
 *
 | 
						|
 * This library is distributed in the hope that it will be useful,
 | 
						|
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
						|
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 | 
						|
 * Lesser General Public License for more details.
 | 
						|
 *
 | 
						|
 * You should have received a copy of the GNU Lesser General Public
 | 
						|
 * License along with this library. If not, see <http://www.gnu.org/licenses/>.
 | 
						|
 */
 | 
						|
 | 
						|
#include "config.h"
 | 
						|
 | 
						|
#include "gtkcsscalcvalueprivate.h"
 | 
						|
 | 
						|
#include <string.h>
 | 
						|
 | 
						|
struct _GtkCssValue {
 | 
						|
  GTK_CSS_VALUE_BASE
 | 
						|
  gsize                 n_terms;
 | 
						|
  GtkCssValue *         terms[1];
 | 
						|
};
 | 
						|
 | 
						|
static gsize
 | 
						|
gtk_css_value_calc_get_size (gsize n_terms)
 | 
						|
{
 | 
						|
  g_assert (n_terms > 0);
 | 
						|
 | 
						|
  return sizeof (GtkCssValue) + sizeof (GtkCssValue *) * (n_terms - 1);
 | 
						|
}
 | 
						|
static void
 | 
						|
gtk_css_value_calc_free (GtkCssValue *value)
 | 
						|
{
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  for (i = 0; i < value->n_terms; i++)
 | 
						|
    {
 | 
						|
      _gtk_css_value_unref (value->terms[i]);
 | 
						|
    }
 | 
						|
 | 
						|
  g_slice_free1 (gtk_css_value_calc_get_size (value->n_terms), value);
 | 
						|
}
 | 
						|
 | 
						|
static GtkCssValue *gtk_css_calc_value_new (gsize n_terms);
 | 
						|
 | 
						|
static GtkCssValue *
 | 
						|
gtk_css_value_new_from_array (GPtrArray *array)
 | 
						|
{
 | 
						|
  GtkCssValue *result;
 | 
						|
  
 | 
						|
  if (array->len > 1)
 | 
						|
    {
 | 
						|
      result = gtk_css_calc_value_new (array->len);
 | 
						|
      memcpy (result->terms, array->pdata, array->len * sizeof (GtkCssValue *));
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      result = g_ptr_array_index (array, 0);
 | 
						|
    }
 | 
						|
 | 
						|
  g_ptr_array_free (array, TRUE);
 | 
						|
 | 
						|
  return result;
 | 
						|
}
 | 
						|
 | 
						|
static void
 | 
						|
gtk_css_calc_array_add (GPtrArray *array, GtkCssValue *value)
 | 
						|
{
 | 
						|
  gsize i;
 | 
						|
  gint calc_term_order;
 | 
						|
 | 
						|
  calc_term_order = gtk_css_number_value_get_calc_term_order (value);
 | 
						|
 | 
						|
  for (i = 0; i < array->len; i++)
 | 
						|
    {
 | 
						|
      GtkCssValue *sum = gtk_css_number_value_try_add (g_ptr_array_index (array, i), value);
 | 
						|
 | 
						|
      if (sum)
 | 
						|
        {
 | 
						|
          g_ptr_array_index (array, i) = sum;
 | 
						|
          _gtk_css_value_unref (value);
 | 
						|
          return;
 | 
						|
        }
 | 
						|
      else if (gtk_css_number_value_get_calc_term_order (g_ptr_array_index (array, i)) > calc_term_order)
 | 
						|
        {
 | 
						|
          g_ptr_array_insert (array, i, value);
 | 
						|
          return;
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
  g_ptr_array_add (array, value);
 | 
						|
}
 | 
						|
 | 
						|
static GtkCssValue *
 | 
						|
gtk_css_value_calc_compute (GtkCssValue             *value,
 | 
						|
                            guint                    property_id,
 | 
						|
                            GtkStyleProviderPrivate *provider,
 | 
						|
                            GtkCssStyle             *style,
 | 
						|
                            GtkCssStyle             *parent_style)
 | 
						|
{
 | 
						|
  GtkCssValue *result;
 | 
						|
  GPtrArray *array;
 | 
						|
  gboolean changed = FALSE;
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  array = g_ptr_array_new ();
 | 
						|
  for (i = 0; i < value->n_terms; i++)
 | 
						|
    {
 | 
						|
      GtkCssValue *computed = _gtk_css_value_compute (value->terms[i], property_id, provider, style, parent_style);
 | 
						|
      changed |= computed != value->terms[i];
 | 
						|
      gtk_css_calc_array_add (array, computed);
 | 
						|
    }
 | 
						|
 | 
						|
  if (changed)
 | 
						|
    {
 | 
						|
      result = gtk_css_value_new_from_array (array);
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      g_ptr_array_set_free_func (array, (GDestroyNotify) _gtk_css_value_unref);
 | 
						|
      g_ptr_array_free (array, TRUE);
 | 
						|
      result = _gtk_css_value_ref (value);
 | 
						|
    }
 | 
						|
 | 
						|
  return result;
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
static gboolean
 | 
						|
gtk_css_value_calc_equal (const GtkCssValue *value1,
 | 
						|
                          const GtkCssValue *value2)
 | 
						|
{
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  if (value1->n_terms != value2->n_terms)
 | 
						|
    return FALSE;
 | 
						|
 | 
						|
  for (i = 0; i < value1->n_terms; i++)
 | 
						|
    {
 | 
						|
      if (!_gtk_css_value_equal (value1->terms[i], value2->terms[i]))
 | 
						|
        return FALSE;
 | 
						|
    }
 | 
						|
 | 
						|
  return TRUE;
 | 
						|
}
 | 
						|
 | 
						|
static void
 | 
						|
gtk_css_value_calc_print (const GtkCssValue *value,
 | 
						|
                          GString           *string)
 | 
						|
{
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  g_string_append (string, "calc(");
 | 
						|
  _gtk_css_value_print (value->terms[0], string);
 | 
						|
 | 
						|
  for (i = 1; i < value->n_terms; i++)
 | 
						|
    {
 | 
						|
      g_string_append (string, " + ");
 | 
						|
      _gtk_css_value_print (value->terms[i], string);
 | 
						|
    }
 | 
						|
  g_string_append (string, ")");
 | 
						|
}
 | 
						|
 | 
						|
static double
 | 
						|
gtk_css_value_calc_get (const GtkCssValue *value,
 | 
						|
                        double             one_hundred_percent)
 | 
						|
{
 | 
						|
  double result = 0.0;
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  for (i = 0; i < value->n_terms; i++)
 | 
						|
    {
 | 
						|
      result += _gtk_css_number_value_get (value->terms[i], one_hundred_percent);
 | 
						|
    }
 | 
						|
 | 
						|
  return result;
 | 
						|
}
 | 
						|
 | 
						|
static GtkCssDimension
 | 
						|
gtk_css_value_calc_get_dimension (const GtkCssValue *value)
 | 
						|
{
 | 
						|
  GtkCssDimension dimension = GTK_CSS_DIMENSION_PERCENTAGE;
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  for (i = 0; i < value->n_terms && dimension == GTK_CSS_DIMENSION_PERCENTAGE; i++)
 | 
						|
    {
 | 
						|
      dimension = gtk_css_number_value_get_dimension (value->terms[i]);
 | 
						|
    }
 | 
						|
 | 
						|
  return dimension;
 | 
						|
}
 | 
						|
 | 
						|
static gboolean
 | 
						|
gtk_css_value_calc_has_percent (const GtkCssValue *value)
 | 
						|
{
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  for (i = 0; i < value->n_terms; i++)
 | 
						|
    {
 | 
						|
      if (gtk_css_number_value_has_percent (value->terms[i]))
 | 
						|
        return TRUE;
 | 
						|
    }
 | 
						|
 | 
						|
  return FALSE;
 | 
						|
}
 | 
						|
 | 
						|
static GtkCssValue *
 | 
						|
gtk_css_value_calc_multiply (const GtkCssValue *value,
 | 
						|
                             double             factor)
 | 
						|
{
 | 
						|
  GtkCssValue *result;
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  result = gtk_css_calc_value_new (value->n_terms);
 | 
						|
 | 
						|
  for (i = 0; i < value->n_terms; i++)
 | 
						|
    {
 | 
						|
      result->terms[i] = gtk_css_number_value_multiply (value->terms[i], factor);
 | 
						|
    }
 | 
						|
 | 
						|
  return result;
 | 
						|
}
 | 
						|
 | 
						|
static GtkCssValue *
 | 
						|
gtk_css_value_calc_try_add (const GtkCssValue *value1,
 | 
						|
                            const GtkCssValue *value2)
 | 
						|
{
 | 
						|
  return NULL;
 | 
						|
}
 | 
						|
 | 
						|
static gint
 | 
						|
gtk_css_value_calc_get_calc_term_order (const GtkCssValue *value)
 | 
						|
{
 | 
						|
  /* This should never be needed because calc() can't contain calc(),
 | 
						|
   * but eh...
 | 
						|
   */
 | 
						|
  return 0;
 | 
						|
}
 | 
						|
 | 
						|
static const GtkCssNumberValueClass GTK_CSS_VALUE_CALC = {
 | 
						|
  {
 | 
						|
    gtk_css_value_calc_free,
 | 
						|
    gtk_css_value_calc_compute,
 | 
						|
    gtk_css_value_calc_equal,
 | 
						|
    gtk_css_number_value_transition,
 | 
						|
    gtk_css_value_calc_print
 | 
						|
  },
 | 
						|
  gtk_css_value_calc_get,
 | 
						|
  gtk_css_value_calc_get_dimension,
 | 
						|
  gtk_css_value_calc_has_percent,
 | 
						|
  gtk_css_value_calc_multiply,
 | 
						|
  gtk_css_value_calc_try_add,
 | 
						|
  gtk_css_value_calc_get_calc_term_order
 | 
						|
};
 | 
						|
 | 
						|
static GtkCssValue *
 | 
						|
gtk_css_calc_value_new (gsize n_terms)
 | 
						|
{
 | 
						|
  GtkCssValue *result;
 | 
						|
 | 
						|
  result = _gtk_css_value_alloc (>K_CSS_VALUE_CALC.value_class,
 | 
						|
                                 gtk_css_value_calc_get_size (n_terms));
 | 
						|
  result->n_terms = n_terms;
 | 
						|
 | 
						|
  return result;
 | 
						|
}
 | 
						|
 | 
						|
GtkCssValue *
 | 
						|
gtk_css_calc_value_new_sum (GtkCssValue *value1,
 | 
						|
                            GtkCssValue *value2)
 | 
						|
{
 | 
						|
  GPtrArray *array;
 | 
						|
  gsize i;
 | 
						|
 | 
						|
  array = g_ptr_array_new ();
 | 
						|
 | 
						|
  if (value1->class == >K_CSS_VALUE_CALC.value_class)
 | 
						|
    {
 | 
						|
      for (i = 0; i < value1->n_terms; i++)
 | 
						|
        {
 | 
						|
          gtk_css_calc_array_add (array, _gtk_css_value_ref (value1->terms[i]));
 | 
						|
        }
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      gtk_css_calc_array_add (array, _gtk_css_value_ref (value1));
 | 
						|
    }
 | 
						|
 | 
						|
  if (value2->class == >K_CSS_VALUE_CALC.value_class)
 | 
						|
    {
 | 
						|
      for (i = 0; i < value2->n_terms; i++)
 | 
						|
        {
 | 
						|
          gtk_css_calc_array_add (array, _gtk_css_value_ref (value2->terms[i]));
 | 
						|
        }
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      gtk_css_calc_array_add (array, _gtk_css_value_ref (value2));
 | 
						|
    }
 | 
						|
 | 
						|
  return gtk_css_value_new_from_array (array);
 | 
						|
}
 | 
						|
 | 
						|
GtkCssValue *   gtk_css_calc_value_parse_sum (GtkCssParser           *parser,
 | 
						|
                                              GtkCssNumberParseFlags  flags);
 | 
						|
 | 
						|
GtkCssValue *
 | 
						|
gtk_css_calc_value_parse_value (GtkCssParser           *parser,
 | 
						|
                                GtkCssNumberParseFlags  flags)
 | 
						|
{
 | 
						|
  if (_gtk_css_parser_has_prefix (parser, "calc"))
 | 
						|
    {
 | 
						|
      _gtk_css_parser_error (parser, "Nested calc() expressions are not allowed.");
 | 
						|
      return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
  if (_gtk_css_parser_try (parser, "(", TRUE))
 | 
						|
    {
 | 
						|
      GtkCssValue *result = gtk_css_calc_value_parse_sum (parser, flags);
 | 
						|
      if (result == NULL)
 | 
						|
        return NULL;
 | 
						|
 | 
						|
      if (!_gtk_css_parser_try (parser, ")", TRUE))
 | 
						|
        {
 | 
						|
          _gtk_css_parser_error (parser, "Missing closing ')' in calc() subterm");
 | 
						|
          _gtk_css_value_unref (result);
 | 
						|
          return NULL;
 | 
						|
        }
 | 
						|
 | 
						|
      return result;
 | 
						|
    }
 | 
						|
 | 
						|
  return _gtk_css_number_value_parse (parser, flags);
 | 
						|
}
 | 
						|
 | 
						|
static gboolean
 | 
						|
is_number (GtkCssValue *value)
 | 
						|
{
 | 
						|
  return gtk_css_number_value_get_dimension (value) == GTK_CSS_DIMENSION_NUMBER
 | 
						|
      && !gtk_css_number_value_has_percent (value);
 | 
						|
}
 | 
						|
 | 
						|
GtkCssValue *
 | 
						|
gtk_css_calc_value_parse_product (GtkCssParser           *parser,
 | 
						|
                                  GtkCssNumberParseFlags  flags)
 | 
						|
{
 | 
						|
  GtkCssValue *result, *value, *temp;
 | 
						|
  GtkCssNumberParseFlags actual_flags;
 | 
						|
 | 
						|
  actual_flags = flags | GTK_CSS_PARSE_NUMBER;
 | 
						|
 | 
						|
  result = gtk_css_calc_value_parse_value (parser, actual_flags);
 | 
						|
  if (result == NULL)
 | 
						|
    return NULL;
 | 
						|
 | 
						|
  while (_gtk_css_parser_begins_with (parser, '*') || _gtk_css_parser_begins_with (parser, '/'))
 | 
						|
    {
 | 
						|
      if (actual_flags != GTK_CSS_PARSE_NUMBER && !is_number (result))
 | 
						|
        actual_flags = GTK_CSS_PARSE_NUMBER;
 | 
						|
 | 
						|
      if (_gtk_css_parser_try (parser, "*", TRUE))
 | 
						|
        {
 | 
						|
          value = gtk_css_calc_value_parse_product (parser, actual_flags);
 | 
						|
          if (value == NULL)
 | 
						|
            goto fail;
 | 
						|
          if (is_number (value))
 | 
						|
            temp = gtk_css_number_value_multiply (result, _gtk_css_number_value_get (value, 100));
 | 
						|
          else
 | 
						|
            temp = gtk_css_number_value_multiply (value, _gtk_css_number_value_get (result, 100));
 | 
						|
          _gtk_css_value_unref (value);
 | 
						|
          _gtk_css_value_unref (result);
 | 
						|
          result = temp;
 | 
						|
        }
 | 
						|
      else if (_gtk_css_parser_try (parser, "/", TRUE))
 | 
						|
        {
 | 
						|
          value = gtk_css_calc_value_parse_product (parser, GTK_CSS_PARSE_NUMBER);
 | 
						|
          if (value == NULL)
 | 
						|
            goto fail;
 | 
						|
          temp = gtk_css_number_value_multiply (result, 1.0 / _gtk_css_number_value_get (value, 100));
 | 
						|
          _gtk_css_value_unref (value);
 | 
						|
          _gtk_css_value_unref (result);
 | 
						|
          result = temp;
 | 
						|
        }
 | 
						|
      else
 | 
						|
        {
 | 
						|
          g_assert_not_reached ();
 | 
						|
          goto fail;
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
  if (is_number (result) && !(flags & GTK_CSS_PARSE_NUMBER))
 | 
						|
    {
 | 
						|
      _gtk_css_parser_error (parser, "calc() product term has no units");
 | 
						|
      goto fail;
 | 
						|
    }
 | 
						|
 | 
						|
  return result;
 | 
						|
 | 
						|
fail:
 | 
						|
  _gtk_css_value_unref (result);
 | 
						|
  return NULL;
 | 
						|
}
 | 
						|
 | 
						|
GtkCssValue *
 | 
						|
gtk_css_calc_value_parse_sum (GtkCssParser           *parser,
 | 
						|
                              GtkCssNumberParseFlags  flags)
 | 
						|
{
 | 
						|
  GtkCssValue *result;
 | 
						|
 | 
						|
  result = gtk_css_calc_value_parse_product (parser, flags);
 | 
						|
  if (result == NULL)
 | 
						|
    return NULL;
 | 
						|
 | 
						|
  while (_gtk_css_parser_begins_with (parser, '+') || _gtk_css_parser_begins_with (parser, '-'))
 | 
						|
    {
 | 
						|
      GtkCssValue *next, *temp;
 | 
						|
 | 
						|
      if (_gtk_css_parser_try (parser, "+", TRUE))
 | 
						|
        {
 | 
						|
          next = gtk_css_calc_value_parse_product (parser, flags);
 | 
						|
          if (next == NULL)
 | 
						|
            goto fail;
 | 
						|
        }
 | 
						|
      else if (_gtk_css_parser_try (parser, "-", TRUE))
 | 
						|
        {
 | 
						|
          temp = gtk_css_calc_value_parse_product (parser, flags);
 | 
						|
          if (temp == NULL)
 | 
						|
            goto fail;
 | 
						|
          next = gtk_css_number_value_multiply (temp, -1);
 | 
						|
          _gtk_css_value_unref (temp);
 | 
						|
        }
 | 
						|
      else
 | 
						|
        {
 | 
						|
          g_assert_not_reached ();
 | 
						|
          goto fail;
 | 
						|
        }
 | 
						|
 | 
						|
      temp = gtk_css_number_value_add (result, next);
 | 
						|
      _gtk_css_value_unref (result);
 | 
						|
      _gtk_css_value_unref (next);
 | 
						|
      result = temp;
 | 
						|
    }
 | 
						|
 | 
						|
  return result;
 | 
						|
 | 
						|
fail:
 | 
						|
  _gtk_css_value_unref (result);
 | 
						|
  return NULL;
 | 
						|
}
 | 
						|
 | 
						|
GtkCssValue *
 | 
						|
gtk_css_calc_value_parse (GtkCssParser           *parser,
 | 
						|
                          GtkCssNumberParseFlags  flags)
 | 
						|
{
 | 
						|
  GtkCssValue *value;
 | 
						|
 | 
						|
  /* This confuses '*' and '/' so we disallow backwards compat. */
 | 
						|
  flags &= ~GTK_CSS_NUMBER_AS_PIXELS;
 | 
						|
  /* This can only be handled at compute time, we allow '-' after all */
 | 
						|
  flags &= ~GTK_CSS_POSITIVE_ONLY;
 | 
						|
 | 
						|
  if (!_gtk_css_parser_try (parser, "calc(", TRUE))
 | 
						|
    {
 | 
						|
      _gtk_css_parser_error (parser, "Expected 'calc('");
 | 
						|
      return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
  value = gtk_css_calc_value_parse_sum (parser, flags);
 | 
						|
  if (value == NULL)
 | 
						|
    return NULL;
 | 
						|
 | 
						|
  if (!_gtk_css_parser_try (parser, ")", TRUE))
 | 
						|
    {
 | 
						|
      _gtk_css_value_unref (value);
 | 
						|
      _gtk_css_parser_error (parser, "Expected ')' after calc() statement");
 | 
						|
      return NULL;
 | 
						|
    }
 | 
						|
 | 
						|
  return value;
 | 
						|
}
 | 
						|
 |