18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* 28e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Copyright (C) 2006 Apple Computer, Inc. All rights reserved. 38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Redistribution and use in source and binary forms, with or without 58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modification, are permitted provided that the following conditions 68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * are met: 78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 1. Redistributions of source code must retain the above copyright 88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer. 98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer in the 118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * documentation and/or other materials provided with the distribution. 128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY 148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR 178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY 218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */ 258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "Node.h" 278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <stddef.h> 288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <stdlib.h> 298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectNode* Node_new(void) 318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project Node* node = (Node*)malloc(sizeof(Node)); 338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project node->refCount = 0; 348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project node->nodeType = "Node"; 358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project node->childNodesTail = NULL; 368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return node; 388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid Node_appendChild(Node* node, Node* child) 418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project Node_ref(child); 438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project NodeLink* nodeLink = (NodeLink*)malloc(sizeof(NodeLink)); 448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project nodeLink->node = child; 458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project nodeLink->prev = node->childNodesTail; 468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project node->childNodesTail = nodeLink; 478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid Node_removeChild(Node* node, Node* child) 508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project /* Linear search from tail -- good enough for our purposes here */ 528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project NodeLink* current; 538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project NodeLink** currentHandle; 548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (currentHandle = &node->childNodesTail, current = *currentHandle; current; currentHandle = ¤t->prev, current = *currentHandle) { 558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (current->node == child) { 568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project Node_deref(current->node); 578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project *currentHandle = current->prev; 588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project free(current); 598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project break; 608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid Node_replaceChild(Node* node, Node* newChild, Node* oldChild) 658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project /* Linear search from tail -- good enough for our purposes here */ 678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project NodeLink* current; 688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (current = node->childNodesTail; current; current = current->prev) { 698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (current->node == oldChild) { 708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project Node_deref(current->node); 718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project current->node = newChild; 728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid Node_ref(Node* node) 778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ++node->refCount; 798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid Node_deref(Node* node) 828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (--node->refCount == 0) 848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project free(node); 858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 86