gio/gsettingsbackend.c

   1 /*
   2  * Copyright © 2009, 2010 Codethink Limited
   3  * Copyright © 2010 Red Hat, Inc.
   4  *
   5  * This library is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU Lesser General Public
   7  * License as published by the Free Software Foundation; either
   8  * version 2 of the licence, or (at your option) any later version.
   9  *
  10  * This library is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * Lesser General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU Lesser General Public
  16  * License along with this library; if not, write to the
  17  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  18  * Boston, MA 02111-1307, USA.
  19  *
  20  * Authors: Ryan Lortie <desrt@desrt.ca>
  21  *          Matthias Clasen <mclasen@redhat.com>
  22  */
  23
  24 #include "config.h"
  25
  26 #include "gsettingsbackendinternal.h"
  27 #include "gsimplepermission.h"
  28 #include "giomodule-priv.h"
  29
  30 #include <string.h>
  31 #include <stdlib.h>
  32 #include <glib.h>
  33 #include <glibintl.h>
  34
  35
  36 typedef struct _GSettingsBackendClosure GSettingsBackendClosure;
  37 typedef struct _GSettingsBackendWatch   GSettingsBackendWatch;
  38
  39 struct _GSettingsBackendPrivate
  40 {
  41   GSettingsBackendWatch *watches;
  42   GMutex lock;
  43 };
  44
  45 G_DEFINE_ABSTRACT_TYPE_WITH_PRIVATE (GSettingsBackend, g_settings_backend, G_TYPE_OBJECT)
  46
  47 /* For g_settings_backend_sync_default(), we only want to actually do
  48  * the sync if the backend already exists.  This avoids us creating an
  49  * entire GSettingsBackend in order to call a do-nothing sync()
  50  * operation on it.  This variable lets us avoid that.
  51  */
  52 static gboolean g_settings_has_backend;
  53
  54 /**
  55  * SECTION:gsettingsbackend
  56  * @title: GSettingsBackend
  57  * @short_description: Interface for settings backend implementations
  58  * @include: gio/gsettingsbackend.h
  59  * @see_also: #GSettings, #GIOExtensionPoint
  60  *
  61  * The #GSettingsBackend interface defines a generic interface for
  62  * non-strictly-typed data that is stored in a hierarchy. To implement
  63  * an alternative storage backend for #GSettings, you need to implement
  64  * the #GSettingsBackend interface and then make it implement the
  65  * extension point #G_SETTINGS_BACKEND_EXTENSION_POINT_NAME.
  66  *
  67  * The interface defines methods for reading and writing values, a
  68  * method for determining if writing of certain values will fail
  69  * (lockdown) and a change notification mechanism.
  70  *
  71  * The semantics of the interface are very precisely defined and
  72  * implementations must carefully adhere to the expectations of
  73  * callers that are documented on each of the interface methods.
  74  *
  75  * Some of the GSettingsBackend functions accept or return a #GTree.
  76  * These trees always have strings as keys and #GVariant as values.
  77  * g_settings_backend_create_tree() is a convenience function to create
  78  * suitable trees.
  79  *
  80  * <note><para>
  81  * The #GSettingsBackend API is exported to allow third-party
  82  * implementations, but does not carry the same stability guarantees
  83  * as the public GIO API. For this reason, you have to define the
  84  * C preprocessor symbol #G_SETTINGS_ENABLE_BACKEND before including
  85  * <filename>gio/gsettingsbackend.h</filename>
  86  * </para></note>
  87  **/
  88
  89 static gboolean
  90 is_key (const gchar *key)
  91 {
  92   gint length;
  93   gint i;
  94
  95   g_return_val_if_fail (key != NULL, FALSE);
  96   g_return_val_if_fail (key[0] == '/', FALSE);
  97
  98   for (i = 1; key[i]; i++)
  99     g_return_val_if_fail (key[i] != '/' || key[i + 1] != '/', FALSE);
 100
 101   length = i;
 102
 103   g_return_val_if_fail (key[length - 1] != '/', FALSE);
 104
 105   return TRUE;
 106 }
 107
 108 static gboolean
 109 is_path (const gchar *path)
 110 {
 111   gint length;
 112   gint i;
 113
 114   g_return_val_if_fail (path != NULL, FALSE);
 115   g_return_val_if_fail (path[0] == '/', FALSE);
 116
 117   for (i = 1; path[i]; i++)
 118     g_return_val_if_fail (path[i] != '/' || path[i + 1] != '/', FALSE);
 119
 120   length = i;
 121
 122   g_return_val_if_fail (path[length - 1] == '/', FALSE);
 123
 124   return TRUE;
 125 }
 126
 127 struct _GSettingsBackendWatch
 128 {
 129   GObject                       *target;
 130   const GSettingsListenerVTable *vtable;
 131   GMainContext                  *context;
 132   GSettingsBackendWatch         *next;
 133 };
 134
 135 struct _GSettingsBackendClosure
 136 {
 137   void (*function) (GObject          *target,
 138                     GSettingsBackend *backend,
 139                     const gchar      *name,
 140                     gpointer          data1,
 141                     gpointer          data2);
 142
 143   GSettingsBackend *backend;
 144   GObject          *target;
 145   gchar            *name;
 146   gpointer          data1;
 147   GBoxedFreeFunc    data1_free;
 148   gpointer          data2;
 149 };
 150
 151 static void
 152 g_settings_backend_watch_weak_notify (gpointer  data,
 153                                       GObject  *where_the_object_was)
 154 {
 155   GSettingsBackend *backend = data;
 156   GSettingsBackendWatch **ptr;
 157
 158   /* search and remove */
 159   g_mutex_lock (&backend->priv->lock);
 160   for (ptr = &backend->priv->watches; *ptr; ptr = &(*ptr)->next)
 161     if ((*ptr)->target == where_the_object_was)
 162       {
 163         GSettingsBackendWatch *tmp = *ptr;
 164
 165         *ptr = tmp->next;
 166         g_slice_free (GSettingsBackendWatch, tmp);
 167
 168         g_mutex_unlock (&backend->priv->lock);
 169         return;
 170       }
 171
 172   /* we didn't find it.  that shouldn't happen. */
 173   g_assert_not_reached ();
 174 }
 175
 176 /*< private >
 177  * g_settings_backend_watch:
 178  * @backend: a #GSettingsBackend
 179  * @target: the GObject (typically GSettings instance) to call back to
 180  * @context: (allow-none): a #GMainContext, or %NULL
 181  * ...: callbacks...
 182  *
 183  * Registers a new watch on a #GSettingsBackend.
 184  *
 185  * note: %NULL @context does not mean "default main context" but rather,
 186  * "it is okay to dispatch in any context".  If the default main context
 187  * is specifically desired then it must be given.
 188  *
 189  * note also: if you want to get meaningful values for the @origin_tag
 190  * that appears as an argument to some of the callbacks, you *must* have
 191  * @context as %NULL.  Otherwise, you are subject to cross-thread
 192  * dispatching and whatever owned @origin_tag at the time that the event
 193  * occurred may no longer own it.  This is a problem if you consider that
 194  * you may now be the new owner of that address and mistakenly think
 195  * that the event in question originated from yourself.
 196  *
 197  * tl;dr: If you give a non-%NULL @context then you must ignore the
 198  * value of @origin_tag given to any callbacks.
 199  **/
 200 void
 201 g_settings_backend_watch (GSettingsBackend              *backend,
 202                           const GSettingsListenerVTable *vtable,
 203                           GObject                       *target,
 204                           GMainContext                  *context)
 205 {
 206   GSettingsBackendWatch *watch;
 207
 208   /* For purposes of discussion, we assume that our target is a
 209    * GSettings instance.
 210    *
 211    * Our strategy to defend against the final reference dropping on the
 212    * GSettings object in a thread other than the one that is doing the
 213    * dispatching is as follows:
 214    *
 215    *  1) hold a GObject reference on the GSettings during an outstanding
 216    *     dispatch.  This ensures that the delivery is always possible.
 217    *
 218    *  2) hold a weak reference on the GSettings at other times.  This
 219    *     allows us to receive early notification of pending destruction
 220    *     of the object.  At this point, it is still safe to obtain a
 221    *     reference on the GObject to keep it alive, so #1 will work up
 222    *     to that point.  After that point, we'll have been able to drop
 223    *     the watch from the list.
 224    *
 225    * Note, in particular, that it's not possible to simply have an
 226    * "unwatch" function that gets called from the finalize function of
 227    * the GSettings instance because, by that point it is no longer
 228    * possible to keep the object alive using g_object_ref() and we would
 229    * have no way of knowing this.
 230    *
 231    * Note also that we do not need to hold a reference on the main
 232    * context here since the GSettings instance does that for us and we
 233    * will receive the weak notify long before it is dropped.  We don't
 234    * even need to hold it during dispatches because our reference on the
 235    * GSettings will prevent the finalize from running and dropping the
 236    * ref on the context.
 237    *
 238    * All access to the list holds a mutex.  We have some strategies to
 239    * avoid some of the pain that would be associated with that.
 240    */
 241
 242   watch = g_slice_new (GSettingsBackendWatch);
 243   watch->context = context;
 244   watch->vtable = vtable;
 245   watch->target = target;
 246   g_object_weak_ref (target, g_settings_backend_watch_weak_notify, backend);
 247
 248   /* linked list prepend */
 249   g_mutex_lock (&backend->priv->lock);
 250   watch->next = backend->priv->watches;
 251   backend->priv->watches = watch;
 252   g_mutex_unlock (&backend->priv->lock);
 253 }
 254
 255 void
 256 g_settings_backend_unwatch (GSettingsBackend *backend,
 257                             GObject          *target)
 258 {
 259   /* Our caller surely owns a reference on 'target', so the order of
 260    * these two calls is unimportant.
 261    */
 262   g_object_weak_unref (target, g_settings_backend_watch_weak_notify, backend);
 263   g_settings_backend_watch_weak_notify (backend, target);
 264 }
 265
 266 static gboolean
 267 g_settings_backend_invoke_closure (gpointer user_data)
 268 {
 269   GSettingsBackendClosure *closure = user_data;
 270
 271   closure->function (closure->target, closure->backend, closure->name,
 272                      closure->data1, closure->data2);
 273
 274   closure->data1_free (closure->data1);
 275   g_object_unref (closure->backend);
 276   g_object_unref (closure->target);
 277   g_free (closure->name);
 278
 279   g_slice_free (GSettingsBackendClosure, closure);
 280
 281   return FALSE;
 282 }
 283
 284 static gpointer
 285 pointer_id (gpointer a)
 286 {
 287   return a;
 288 }
 289
 290 static void
 291 pointer_ignore (gpointer a)
 292 {
 293 }
 294
 295 static void
 296 g_settings_backend_dispatch_signal (GSettingsBackend *backend,
 297                                     gsize             function_offset,
 298                                     const gchar      *name,
 299                                     gpointer          data1,
 300                                     GBoxedCopyFunc    data1_copy,
 301                                     GBoxedFreeFunc    data1_free,
 302                                     gpointer          data2)
 303 {
 304   GSettingsBackendWatch *suffix, *watch, *next;
 305
 306   if (data1_copy == NULL)
 307     data1_copy = pointer_id;
 308
 309   if (data1_free == NULL)
 310     data1_free = pointer_ignore;
 311
 312   /* We're in a little bit of a tricky situation here.  We need to hold
 313    * a lock while traversing the list, but we don't want to hold the
 314    * lock while calling back into user code.
 315    *
 316    * Since we're not holding the lock while we call user code, we can't
 317    * render the list immutable.  We can, however, store a pointer to a
 318    * given suffix of the list and render that suffix immutable.
 319    *
 320    * Adds will never modify the suffix since adds always come in the
 321    * form of prepends.  We can also prevent removes from modifying the
 322    * suffix since removes only happen in response to the last reference
 323    * count dropping -- so just add a reference to everything in the
 324    * suffix.
 325    */
 326   g_mutex_lock (&backend->priv->lock);
 327   suffix = backend->priv->watches;
 328   for (watch = suffix; watch; watch = watch->next)
 329     g_object_ref (watch->target);
 330   g_mutex_unlock (&backend->priv->lock);
 331
 332   /* The suffix is now immutable, so this is safe. */
 333   for (watch = suffix; watch; watch = next)
 334     {
 335       GSettingsBackendClosure *closure;
 336
 337       closure = g_slice_new (GSettingsBackendClosure);
 338       closure->backend = g_object_ref (backend);
 339       closure->target = watch->target; /* we took our ref above */
 340       closure->function = G_STRUCT_MEMBER (void *, watch->vtable,
 341                                            function_offset);
 342       closure->name = g_strdup (name);
 343       closure->data1 = data1_copy (data1);
 344       closure->data1_free = data1_free;
 345       closure->data2 = data2;
 346
 347       /* we do this here because 'watch' may not live to the end of this
 348        * iteration of the loop (since we may unref the target below).
 349        */
 350       next = watch->next;
 351
 352       if (watch->context)
 353         g_main_context_invoke (watch->context,
 354                                g_settings_backend_invoke_closure,
 355                                closure);
 356       else
 357         g_settings_backend_invoke_closure (closure);
 358     }
 359 }
 360
 361 /**
 362  * g_settings_backend_changed:
 363  * @backend: a #GSettingsBackend implementation
 364  * @key: the name of the key
 365  * @origin_tag: the origin tag
 366  *
 367  * Signals that a single key has possibly changed.  Backend
 368  * implementations should call this if a key has possibly changed its
 369  * value.
 370  *
 371  * @key must be a valid key (ie starting with a slash, not containing
 372  * '//', and not ending with a slash).
 373  *
 374  * The implementation must call this function during any call to
 375  * g_settings_backend_write(), before the call returns (except in the
 376  * case that no keys are actually changed and it cares to detect this
 377  * fact).  It may not rely on the existence of a mainloop for
 378  * dispatching the signal later.
 379  *
 380  * The implementation may call this function at any other time it likes
 381  * in response to other events (such as changes occurring outside of the
 382  * program).  These calls may originate from a mainloop or may originate
 383  * in response to any other action (including from calls to
 384  * g_settings_backend_write()).
 385  *
 386  * In the case that this call is in response to a call to
 387  * g_settings_backend_write() then @origin_tag must be set to the same
 388  * value that was passed to that call.
 389  *
 390  * Since: 2.26
 391  **/
 392 void
 393 g_settings_backend_changed (GSettingsBackend *backend,
 394                             const gchar      *key,
 395                             gpointer          origin_tag)
 396 {
 397   g_return_if_fail (G_IS_SETTINGS_BACKEND (backend));
 398   g_return_if_fail (is_key (key));
 399
 400   g_settings_backend_dispatch_signal (backend,
 401                                       G_STRUCT_OFFSET (GSettingsListenerVTable,
 402                                                        changed),
 403                                       key, origin_tag, NULL, NULL, NULL);
 404 }
 405
 406 /**
 407  * g_settings_backend_keys_changed:
 408  * @backend: a #GSettingsBackend implementation
 409  * @path: the path containing the changes
 410  * @items: (array zero-terminated=1): the %NULL-terminated list of changed keys
 411  * @origin_tag: the origin tag
 412  *
 413  * Signals that a list of keys have possibly changed.  Backend
 414  * implementations should call this if keys have possibly changed their
 415  * values.
 416  *
 417  * @path must be a valid path (ie starting and ending with a slash and
 418  * not containing '//').  Each string in @items must form a valid key
 419  * name when @path is prefixed to it (ie: each item must not start or
 420  * end with '/' and must not contain '//').
 421  *
 422  * The meaning of this signal is that any of the key names resulting
 423  * from the contatenation of @path with each item in @items may have
 424  * changed.
 425  *
 426  * The same rules for when notifications must occur apply as per
 427  * g_settings_backend_changed().  These two calls can be used
 428  * interchangeably if exactly one item has changed (although in that
 429  * case g_settings_backend_changed() is definitely preferred).
 430  *
 431  * For efficiency reasons, the implementation should strive for @path to
 432  * be as long as possible (ie: the longest common prefix of all of the
 433  * keys that were changed) but this is not strictly required.
 434  *
 435  * Since: 2.26
 436  */
 437 void
 438 g_settings_backend_keys_changed (GSettingsBackend    *backend,
 439                                  const gchar         *path,
 440                                  gchar const * const *items,
 441                                  gpointer             origin_tag)
 442 {
 443   g_return_if_fail (G_IS_SETTINGS_BACKEND (backend));
 444   g_return_if_fail (is_path (path));
 445
 446   /* XXX: should do stricter checking (ie: inspect each item) */
 447   g_return_if_fail (items != NULL);
 448
 449   g_settings_backend_dispatch_signal (backend,
 450                                       G_STRUCT_OFFSET (GSettingsListenerVTable,
 451                                                        keys_changed),
 452                                       path, (gpointer) items,
 453                                       (GBoxedCopyFunc) g_strdupv,
 454                                       (GBoxedFreeFunc) g_strfreev,
 455                                       origin_tag);
 456 }
 457
 458 /**
 459  * g_settings_backend_path_changed:
 460  * @backend: a #GSettingsBackend implementation
 461  * @path: the path containing the changes
 462  * @origin_tag: the origin tag
 463  *
 464  * Signals that all keys below a given path may have possibly changed.
 465  * Backend implementations should call this if an entire path of keys
 466  * have possibly changed their values.
 467  *
 468  * @path must be a valid path (ie starting and ending with a slash and
 469  * not containing '//').
 470  *
 471  * The meaning of this signal is that any of the key which has a name
 472  * starting with @path may have changed.
 473  *
 474  * The same rules for when notifications must occur apply as per
 475  * g_settings_backend_changed().  This call might be an appropriate
 476  * reasponse to a 'reset' call but implementations are also free to
 477  * explicitly list the keys that were affected by that call if they can
 478  * easily do so.
 479  *
 480  * For efficiency reasons, the implementation should strive for @path to
 481  * be as long as possible (ie: the longest common prefix of all of the
 482  * keys that were changed) but this is not strictly required.  As an
 483  * example, if this function is called with the path of "/" then every
 484  * single key in the application will be notified of a possible change.
 485  *
 486  * Since: 2.26
 487  */
 488 void
 489 g_settings_backend_path_changed (GSettingsBackend *backend,
 490                                  const gchar      *path,
 491                                  gpointer          origin_tag)
 492 {
 493   g_return_if_fail (G_IS_SETTINGS_BACKEND (backend));
 494   g_return_if_fail (is_path (path));
 495
 496   g_settings_backend_dispatch_signal (backend,
 497                                       G_STRUCT_OFFSET (GSettingsListenerVTable,
 498                                                        path_changed),
 499                                       path, origin_tag, NULL, NULL, NULL);
 500 }
 501
 502 /**
 503  * g_settings_backend_writable_changed:
 504  * @backend: a #GSettingsBackend implementation
 505  * @key: the name of the key
 506  *
 507  * Signals that the writability of a single key has possibly changed.
 508  *
 509  * Since GSettings performs no locking operations for itself, this call
 510  * will always be made in response to external events.
 511  *
 512  * Since: 2.26
 513  **/
 514 void
 515 g_settings_backend_writable_changed (GSettingsBackend *backend,
 516                                      const gchar      *key)
 517 {
 518   g_return_if_fail (G_IS_SETTINGS_BACKEND (backend));
 519   g_return_if_fail (is_key (key));
 520
 521   g_settings_backend_dispatch_signal (backend,
 522                                       G_STRUCT_OFFSET (GSettingsListenerVTable,
 523                                                        writable_changed),
 524                                       key, NULL, NULL, NULL, NULL);
 525 }
 526
 527 /**
 528  * g_settings_backend_path_writable_changed:
 529  * @backend: a #GSettingsBackend implementation
 530  * @path: the name of the path
 531  *
 532  * Signals that the writability of all keys below a given path may have
 533  * changed.
 534  *
 535  * Since GSettings performs no locking operations for itself, this call
 536  * will always be made in response to external events.
 537  *
 538  * Since: 2.26
 539  **/
 540 void
 541 g_settings_backend_path_writable_changed (GSettingsBackend *backend,
 542                                           const gchar      *path)
 543 {
 544   g_return_if_fail (G_IS_SETTINGS_BACKEND (backend));
 545   g_return_if_fail (is_path (path));
 546
 547   g_settings_backend_dispatch_signal (backend,
 548                                       G_STRUCT_OFFSET (GSettingsListenerVTable,
 549                                                        path_writable_changed),
 550                                       path, NULL, NULL, NULL, NULL);
 551 }
 552
 553 typedef struct
 554 {
 555   const gchar **keys;
 556   GVariant **values;
 557   gint prefix_len;
 558   gchar *prefix;
 559 } FlattenState;
 560
 561 static gboolean
 562 g_settings_backend_flatten_one (gpointer key,
 563                                 gpointer value,
 564                                 gpointer user_data)
 565 {
 566   FlattenState *state = user_data;
 567   const gchar *skey = key;
 568   gint i;
 569
 570   g_return_val_if_fail (is_key (key), TRUE);
 571
 572   /* calculate longest common prefix */
 573   if (state->prefix == NULL)
 574     {
 575       gchar *last_byte;
 576
 577       /* first key?  just take the prefix up to the last '/' */
 578       state->prefix = g_strdup (skey);
 579       last_byte = strrchr (state->prefix, '/') + 1;
 580       state->prefix_len = last_byte - state->prefix;
 581       *last_byte = '\0';
 582     }
 583   else
 584     {
 585       /* find the first character that does not match.  we will
 586        * definitely find one because the prefix ends in '/' and the key
 587        * does not.  also: no two keys in the tree are the same.
 588        */
 589       for (i = 0; state->prefix[i] == skey[i]; i++);
 590
 591       /* check if we need to shorten the prefix */
 592       if (state->prefix[i] != '\0')
 593         {
 594           /* find the nearest '/', terminate after it */
 595           while (state->prefix[i - 1] != '/')
 596             i--;
 597
 598           state->prefix[i] = '\0';
 599           state->prefix_len = i;
 600         }
 601     }
 602
 603
 604   /* save the entire item into the array.
 605    * the prefixes will be removed later.
 606    */
 607   *state->keys++ = key;
 608
 609   if (state->values)
 610     *state->values++ = value;
 611
 612   return FALSE;
 613 }
 614
 615 /**
 616  * g_settings_backend_flatten_tree:
 617  * @tree: a #GTree containing the changes
 618  * @path: (out): the location to save the path
 619  * @keys: (out) (transfer container) (array zero-terminated=1): the
 620  *        location to save the relative keys
 621  * @values: (out) (allow-none) (transfer container) (array zero-terminated=1):
 622  *          the location to save the values, or %NULL
 623  *
 624  * Calculate the longest common prefix of all keys in a tree and write
 625  * out an array of the key names relative to that prefix and,
 626  * optionally, the value to store at each of those keys.
 627  *
 628  * You must free the value returned in @path, @keys and @values using
 629  * g_free().  You should not attempt to free or unref the contents of
 630  * @keys or @values.
 631  *
 632  * Since: 2.26
 633  **/
 634 void
 635 g_settings_backend_flatten_tree (GTree         *tree,
 636                                  gchar        **path,
 637                                  const gchar ***keys,
 638                                  GVariant    ***values)
 639 {
 640   FlattenState state = { 0, };
 641   gsize nnodes;
 642
 643   nnodes = g_tree_nnodes (tree);
 644
 645   *keys = state.keys = g_new (const gchar *, nnodes + 1);
 646   state.keys[nnodes] = NULL;
 647
 648   if (values != NULL)
 649     {
 650       *values = state.values = g_new (GVariant *, nnodes + 1);
 651       state.values[nnodes] = NULL;
 652     }
 653
 654   g_tree_foreach (tree, g_settings_backend_flatten_one, &state);
 655   g_return_if_fail (*keys + nnodes == state.keys);
 656
 657   *path = state.prefix;
 658   while (nnodes--)
 659     *--state.keys += state.prefix_len;
 660 }
 661
 662 /**
 663  * g_settings_backend_changed_tree:
 664  * @backend: a #GSettingsBackend implementation
 665  * @tree: a #GTree containing the changes
 666  * @origin_tag: the origin tag
 667  *
 668  * This call is a convenience wrapper.  It gets the list of changes from
 669  * @tree, computes the longest common prefix and calls
 670  * g_settings_backend_changed().
 671  *
 672  * Since: 2.26
 673  **/
 674 void
 675 g_settings_backend_changed_tree (GSettingsBackend *backend,
 676                                  GTree            *tree,
 677                                  gpointer          origin_tag)
 678 {
 679   const gchar **keys;
 680   gchar *path;
 681
 682   g_return_if_fail (G_IS_SETTINGS_BACKEND (backend));
 683
 684   g_settings_backend_flatten_tree (tree, &path, &keys, NULL);
 685
 686 #ifdef DEBUG_CHANGES
 687   {
 688     gint i;
 689
 690     g_print ("----\n");
 691     g_print ("changed_tree(): prefix %s\n", path);
 692     for (i = 0; keys[i]; i++)
 693       g_print ("  %s\n", keys[i]);
 694     g_print ("----\n");
 695   }
 696 #endif
 697
 698   g_settings_backend_keys_changed (backend, path, keys, origin_tag);
 699   g_free (path);
 700   g_free (keys);
 701 }
 702
 703 /*< private >
 704  * g_settings_backend_read:
 705  * @backend: a #GSettingsBackend implementation
 706  * @key: the key to read
 707  * @expected_type: a #GVariantType
 708  * @default_value: if the default value should be returned
 709  *
 710  * Reads a key. This call will never block.
 711  *
 712  * If the key exists, the value associated with it will be returned.
 713  * If the key does not exist, %NULL will be returned.
 714  *
 715  * The returned value will be of the type given in @expected_type.  If
 716  * the backend stored a value of a different type then %NULL will be
 717  * returned.
 718  *
 719  * If @default_value is %TRUE then this gets the default value from the
 720  * backend (ie: the one that the backend would contain if
 721  * g_settings_reset() were called).
 722  *
 723  * Returns: the value that was read, or %NULL
 724  */
 725 GVariant *
 726 g_settings_backend_read (GSettingsBackend   *backend,
 727                          const gchar        *key,
 728                          const GVariantType *expected_type,
 729                          gboolean            default_value)
 730 {
 731   GVariant *value;
 732
 733   value = G_SETTINGS_BACKEND_GET_CLASS (backend)
 734     ->read (backend, key, expected_type, default_value);
 735
 736   if (value != NULL)
 737     value = g_variant_take_ref (value);
 738
 739   if G_UNLIKELY (value && !g_variant_is_of_type (value, expected_type))
 740     {
 741       g_variant_unref (value);
 742       value = NULL;
 743     }
 744
 745   return value;
 746 }
 747
 748 /*< private >
 749  * g_settings_backend_read_user_value:
 750  * @backend: a #GSettingsBackend implementation
 751  * @key: the key to read
 752  * @expected_type: a #GVariantType
 753  *
 754  * Reads the 'user value' of a key.
 755  *
 756  * This is the value of the key that the user has control over and has
 757  * set for themselves.  Put another way: if the user did not set the
 758  * value for themselves, then this will return %NULL (even if the
 759  * sysadmin has provided a default value).
 760  *
 761  * Returns: the value that was read, or %NULL
 762  */
 763 GVariant *
 764 g_settings_backend_read_user_value (GSettingsBackend   *backend,
 765                                     const gchar        *key,
 766                                     const GVariantType *expected_type)
 767 {
 768   GVariant *value;
 769
 770   value = G_SETTINGS_BACKEND_GET_CLASS (backend)
 771     ->read_user_value (backend, key, expected_type);
 772
 773   if (value != NULL)
 774     value = g_variant_take_ref (value);
 775
 776   if G_UNLIKELY (value && !g_variant_is_of_type (value, expected_type))
 777     {
 778       g_variant_unref (value);
 779       value = NULL;
 780     }
 781
 782   return value;
 783 }
 784
 785 /*< private >
 786  * g_settings_backend_write:
 787  * @backend: a #GSettingsBackend implementation
 788  * @key: the name of the key
 789  * @value: a #GVariant value to write to this key
 790  * @origin_tag: the origin tag
 791  *
 792  * Writes exactly one key.
 793  *
 794  * This call does not fail.  During this call a
 795  * #GSettingsBackend::changed signal will be emitted if the value of the
 796  * key has changed.  The updated key value will be visible to any signal
 797  * callbacks.
 798  *
 799  * One possible method that an implementation might deal with failures is
 800  * to emit a second "changed" signal (either during this call, or later)
 801  * to indicate that the affected keys have suddenly "changed back" to their
 802  * old values.
 803  *
 804  * Returns: %TRUE if the write succeeded, %FALSE if the key was not writable
 805  */
 806 gboolean
 807 g_settings_backend_write (GSettingsBackend *backend,
 808                           const gchar      *key,
 809                           GVariant         *value,
 810                           gpointer          origin_tag)
 811 {
 812   gboolean success;
 813
 814   g_variant_ref_sink (value);
 815   success = G_SETTINGS_BACKEND_GET_CLASS (backend)
 816     ->write (backend, key, value, origin_tag);
 817   g_variant_unref (value);
 818
 819   return success;
 820 }
 821
 822 /*< private >
 823  * g_settings_backend_write_tree:
 824  * @backend: a #GSettingsBackend implementation
 825  * @tree: a #GTree containing key-value pairs to write
 826  * @origin_tag: the origin tag
 827  *
 828  * Writes one or more keys.  This call will never block.
 829  *
 830  * The key of each item in the tree is the key name to write to and the
 831  * value is a #GVariant to write.  The proper type of #GTree for this
 832  * call can be created with g_settings_backend_create_tree().  This call
 833  * might take a reference to the tree; you must not modified the #GTree
 834  * after passing it to this call.
 835  *
 836  * This call does not fail.  During this call a #GSettingsBackend::changed
 837  * signal will be emitted if any keys have been changed.  The new values of
 838  * all updated keys will be visible to any signal callbacks.
 839  *
 840  * One possible method that an implementation might deal with failures is
 841  * to emit a second "changed" signal (either during this call, or later)
 842  * to indicate that the affected keys have suddenly "changed back" to their
 843  * old values.
 844  */
 845 gboolean
 846 g_settings_backend_write_tree (GSettingsBackend *backend,
 847                                GTree            *tree,
 848                                gpointer          origin_tag)
 849 {
 850   return G_SETTINGS_BACKEND_GET_CLASS (backend)
 851     ->write_tree (backend, tree, origin_tag);
 852 }
 853
 854 /*< private >
 855  * g_settings_backend_reset:
 856  * @backend: a #GSettingsBackend implementation
 857  * @key: the name of a key
 858  * @origin_tag: the origin tag
 859  *
 860  * "Resets" the named key to its "default" value (ie: after system-wide
 861  * defaults, mandatory keys, etc. have been taken into account) or possibly
 862  * unsets it.
 863  */
 864 void
 865 g_settings_backend_reset (GSettingsBackend *backend,
 866                           const gchar      *key,
 867                           gpointer          origin_tag)
 868 {
 869   G_SETTINGS_BACKEND_GET_CLASS (backend)
 870     ->reset (backend, key, origin_tag);
 871 }
 872
 873 /*< private >
 874  * g_settings_backend_get_writable:
 875  * @backend: a #GSettingsBackend implementation
 876  * @key: the name of a key
 877  *
 878  * Finds out if a key is available for writing to.  This is the
 879  * interface through which 'lockdown' is implemented.  Locked down
 880  * keys will have %FALSE returned by this call.
 881  *
 882  * You should not write to locked-down keys, but if you do, the
 883  * implementation will deal with it.
 884  *
 885  * Returns: %TRUE if the key is writable
 886  */
 887 gboolean
 888 g_settings_backend_get_writable (GSettingsBackend *backend,
 889                                  const gchar      *key)
 890 {
 891   return G_SETTINGS_BACKEND_GET_CLASS (backend)
 892     ->get_writable (backend, key);
 893 }
 894
 895 /*< private >
 896  * g_settings_backend_unsubscribe:
 897  * @backend: a #GSettingsBackend
 898  * @name: a key or path to subscribe to
 899  *
 900  * Reverses the effect of a previous call to
 901  * g_settings_backend_subscribe().
 902  */
 903 void
 904 g_settings_backend_unsubscribe (GSettingsBackend *backend,
 905                                 const char       *name)
 906 {
 907   G_SETTINGS_BACKEND_GET_CLASS (backend)
 908     ->unsubscribe (backend, name);
 909 }
 910
 911 /*< private >
 912  * g_settings_backend_subscribe:
 913  * @backend: a #GSettingsBackend
 914  * @name: a key or path to subscribe to
 915  *
 916  * Requests that change signals be emitted for events on @name.
 917  */
 918 void
 919 g_settings_backend_subscribe (GSettingsBackend *backend,
 920                               const gchar      *name)
 921 {
 922   G_SETTINGS_BACKEND_GET_CLASS (backend)
 923     ->subscribe (backend, name);
 924 }
 925
 926 static void
 927 g_settings_backend_finalize (GObject *object)
 928 {
 929   GSettingsBackend *backend = G_SETTINGS_BACKEND (object);
 930
 931   g_mutex_clear (&backend->priv->lock);
 932
 933   G_OBJECT_CLASS (g_settings_backend_parent_class)
 934     ->finalize (object);
 935 }
 936
 937 static void
 938 ignore_subscription (GSettingsBackend *backend,
 939                      const gchar      *key)
 940 {
 941 }
 942
 943 static GVariant *
 944 g_settings_backend_real_read_user_value (GSettingsBackend   *backend,
 945                                          const gchar        *key,
 946                                          const GVariantType *expected_type)
 947 {
 948   return g_settings_backend_read (backend, key, expected_type, FALSE);
 949 }
 950
 951 static void
 952 g_settings_backend_init (GSettingsBackend *backend)
 953 {
 954   backend->priv = g_settings_backend_get_instance_private (backend);
 955   g_mutex_init (&backend->priv->lock);
 956 }
 957
 958 static void
 959 g_settings_backend_class_init (GSettingsBackendClass *class)
 960 {
 961   GObjectClass *gobject_class = G_OBJECT_CLASS (class);
 962
 963   class->subscribe = ignore_subscription;
 964   class->unsubscribe = ignore_subscription;
 965
 966   class->read_user_value = g_settings_backend_real_read_user_value;
 967
 968   gobject_class->finalize = g_settings_backend_finalize;
 969 }
 970
 971 static void
 972 g_settings_backend_variant_unref0 (gpointer data)
 973 {
 974   if (data != NULL)
 975     g_variant_unref (data);
 976 }
 977
 978 /*< private >
 979  * g_settings_backend_create_tree:
 980  *
 981  * This is a convenience function for creating a tree that is compatible
 982  * with g_settings_backend_write().  It merely calls g_tree_new_full()
 983  * with strcmp(), g_free() and g_variant_unref().
 984  *
 985  * Returns: a new #GTree
 986  */
 987 GTree *
 988 g_settings_backend_create_tree (void)
 989 {
 990   return g_tree_new_full ((GCompareDataFunc) strcmp, NULL,
 991                           g_free, g_settings_backend_variant_unref0);
 992 }
 993
 994 static gboolean
 995 g_settings_backend_verify (gpointer impl)
 996 {
 997   GSettingsBackend *backend = impl;
 998
 999   if (strcmp (G_OBJECT_TYPE_NAME (backend), "GMemorySettingsBackend") == 0 &&
1000       g_strcmp0 (g_getenv ("GSETTINGS_BACKEND"), "memory") != 0)
1001     {
1002       g_message ("Using the 'memory' GSettings backend.  Your settings "
1003                  "will not be saved or shared with other applications.");
1004     }
1005
1006   g_settings_has_backend = TRUE;
1007   return TRUE;
1008 }
1009
1010 /**
1011  * g_settings_backend_get_default:
1012  *
1013  * Returns the default #GSettingsBackend. It is possible to override
1014  * the default by setting the <envar>GSETTINGS_BACKEND</envar>
1015  * environment variable to the name of a settings backend.
1016  *
1017  * The user gets a reference to the backend.
1018  *
1019  * Returns: (transfer full): the default #GSettingsBackend
1020  *
1021  * Since: 2.28
1022  */
1023 GSettingsBackend *
1024 g_settings_backend_get_default (void)
1025 {
1026   GSettingsBackend *backend;
1027
1028   backend = _g_io_module_get_default (G_SETTINGS_BACKEND_EXTENSION_POINT_NAME,
1029                                       "GSETTINGS_BACKEND",
1030                                       g_settings_backend_verify);
1031   return g_object_ref (backend);
1032 }
1033
1034 /*< private >
1035  * g_settings_backend_get_permission:
1036  * @backend: a #GSettingsBackend
1037  * @path: a path
1038  *
1039  * Gets the permission object associated with writing to keys below
1040  * @path on @backend.
1041  *
1042  * If this is not implemented in the backend, then a %TRUE
1043  * #GSimplePermission is returned.
1044  *
1045  * Returns: a non-%NULL #GPermission. Free with g_object_unref()
1046  */
1047 GPermission *
1048 g_settings_backend_get_permission (GSettingsBackend *backend,
1049                                    const gchar      *path)
1050 {
1051   GSettingsBackendClass *class = G_SETTINGS_BACKEND_GET_CLASS (backend);
1052
1053   if (class->get_permission)
1054     return class->get_permission (backend, path);
1055
1056   return g_simple_permission_new (TRUE);
1057 }
1058
1059 /*< private >
1060  * g_settings_backend_sync_default:
1061  *
1062  * Syncs the default backend.
1063  */
1064 void
1065 g_settings_backend_sync_default (void)
1066 {
1067   if (g_settings_has_backend)
1068     {
1069       GSettingsBackendClass *class;
1070       GSettingsBackend *backend;
1071
1072       backend = g_settings_backend_get_default ();
1073       class = G_SETTINGS_BACKEND_GET_CLASS (backend);
1074
1075       if (class->sync)
1076         class->sync (backend);
1077     }
1078 }