Move libcdio and libvcd into contrib/

--HG--
rename : src/input/vcd/libcdio/FreeBSD/freebsd.c => contrib/libcdio/FreeBSD/freebsd.c
rename : src/input/vcd/libcdio/FreeBSD/freebsd.h => contrib/libcdio/FreeBSD/freebsd.h
rename : src/input/vcd/libcdio/FreeBSD/freebsd_cam.c => contrib/libcdio/FreeBSD/freebsd_cam.c
rename : src/input/vcd/libcdio/FreeBSD/freebsd_ioctl.c => contrib/libcdio/FreeBSD/freebsd_ioctl.c
rename : src/input/vcd/libcdio/MSWindows/Makefile.am => contrib/libcdio/MSWindows/Makefile.am
rename : src/input/vcd/libcdio/MSWindows/aspi32.c => contrib/libcdio/MSWindows/aspi32.c
rename : src/input/vcd/libcdio/MSWindows/aspi32.h => contrib/libcdio/MSWindows/aspi32.h
rename : src/input/vcd/libcdio/MSWindows/win32.c => contrib/libcdio/MSWindows/win32.c
rename : src/input/vcd/libcdio/MSWindows/win32.h => contrib/libcdio/MSWindows/win32.h
rename : src/input/vcd/libcdio/MSWindows/win32_ioctl.c => contrib/libcdio/MSWindows/win32_ioctl.c
rename : src/input/vcd/libcdio/Makefile.am => contrib/libcdio/Makefile.am
rename : src/input/vcd/libcdio/_cdio_bsdi.c => contrib/libcdio/_cdio_bsdi.c
rename : src/input/vcd/libcdio/_cdio_generic.c => contrib/libcdio/_cdio_generic.c
rename : src/input/vcd/libcdio/_cdio_linux.c => contrib/libcdio/_cdio_linux.c
rename : src/input/vcd/libcdio/_cdio_osx.c => contrib/libcdio/_cdio_osx.c
rename : src/input/vcd/libcdio/_cdio_stdio.c => contrib/libcdio/_cdio_stdio.c
rename : src/input/vcd/libcdio/_cdio_stdio.h => contrib/libcdio/_cdio_stdio.h
rename : src/input/vcd/libcdio/_cdio_stream.c => contrib/libcdio/_cdio_stream.c
rename : src/input/vcd/libcdio/_cdio_stream.h => contrib/libcdio/_cdio_stream.h
rename : src/input/vcd/libcdio/_cdio_sunos.c => contrib/libcdio/_cdio_sunos.c
rename : src/input/vcd/libcdio/cd_types.c => contrib/libcdio/cd_types.c
rename : src/input/vcd/libcdio/cdio.c => contrib/libcdio/cdio.c
rename : src/input/vcd/libcdio/cdio/Makefile.am => contrib/libcdio/cdio/Makefile.am
rename : src/input/vcd/libcdio/cdio/bytesex.h => contrib/libcdio/cdio/bytesex.h
rename : src/input/vcd/libcdio/cdio/bytesex_asm.h => contrib/libcdio/cdio/bytesex_asm.h
rename : src/input/vcd/libcdio/cdio/cd_types.h => contrib/libcdio/cdio/cd_types.h
rename : src/input/vcd/libcdio/cdio/cdio.h => contrib/libcdio/cdio/cdio.h
rename : src/input/vcd/libcdio/cdio/cdtext.h => contrib/libcdio/cdio/cdtext.h
rename : src/input/vcd/libcdio/cdio/ds.h => contrib/libcdio/cdio/ds.h
rename : src/input/vcd/libcdio/cdio/dvd.h => contrib/libcdio/cdio/dvd.h
rename : src/input/vcd/libcdio/cdio/iso9660.h => contrib/libcdio/cdio/iso9660.h
rename : src/input/vcd/libcdio/cdio/logging.h => contrib/libcdio/cdio/logging.h
rename : src/input/vcd/libcdio/cdio/scsi_mmc.h => contrib/libcdio/cdio/scsi_mmc.h
rename : src/input/vcd/libcdio/cdio/sector.h => contrib/libcdio/cdio/sector.h
rename : src/input/vcd/libcdio/cdio/types.h => contrib/libcdio/cdio/types.h
rename : src/input/vcd/libcdio/cdio/util.h => contrib/libcdio/cdio/util.h
rename : src/input/vcd/libcdio/cdio/version.h => contrib/libcdio/cdio/version.h
rename : src/input/vcd/libcdio/cdio/xa.h => contrib/libcdio/cdio/xa.h
rename : src/input/vcd/libcdio/cdio_assert.h => contrib/libcdio/cdio_assert.h
rename : src/input/vcd/libcdio/cdio_private.h => contrib/libcdio/cdio_private.h
rename : src/input/vcd/libcdio/cdtext.c => contrib/libcdio/cdtext.c
rename : src/input/vcd/libcdio/cdtext_private.h => contrib/libcdio/cdtext_private.h
rename : src/input/vcd/libcdio/ds.c => contrib/libcdio/ds.c
rename : src/input/vcd/libcdio/generic.h => contrib/libcdio/generic.h
rename : src/input/vcd/libcdio/image.h => contrib/libcdio/image.h
rename : src/input/vcd/libcdio/image/Makefile.am => contrib/libcdio/image/Makefile.am
rename : src/input/vcd/libcdio/image/bincue.c => contrib/libcdio/image/bincue.c
rename : src/input/vcd/libcdio/image/cdrdao.c => contrib/libcdio/image/cdrdao.c
rename : src/input/vcd/libcdio/image/nrg.c => contrib/libcdio/image/nrg.c
rename : src/input/vcd/libcdio/image/nrg.h => contrib/libcdio/image/nrg.h
rename : src/input/vcd/libcdio/image_common.h => contrib/libcdio/image_common.h
rename : src/input/vcd/libcdio/iso9660.c => contrib/libcdio/iso9660.c
rename : src/input/vcd/libcdio/iso9660_fs.c => contrib/libcdio/iso9660_fs.c
rename : src/input/vcd/libcdio/iso9660_private.h => contrib/libcdio/iso9660_private.h
rename : src/input/vcd/libcdio/logging.c => contrib/libcdio/logging.c
rename : src/input/vcd/libcdio/portable.h => contrib/libcdio/portable.h
rename : src/input/vcd/libcdio/scsi_mmc.c => contrib/libcdio/scsi_mmc.c
rename : src/input/vcd/libcdio/scsi_mmc.h => contrib/libcdio/scsi_mmc.h
rename : src/input/vcd/libcdio/scsi_mmc_private.h => contrib/libcdio/scsi_mmc_private.h
rename : src/input/vcd/libcdio/sector.c => contrib/libcdio/sector.c
rename : src/input/vcd/libcdio/util.c => contrib/libcdio/util.c
rename : src/input/vcd/libcdio/xa.c => contrib/libcdio/xa.c
rename : src/input/vcd/libvcd/Makefile.am => contrib/libvcd/Makefile.am
rename : src/input/vcd/libvcd/bitvec.h => contrib/libvcd/bitvec.h
rename : src/input/vcd/libvcd/bytesex.h => contrib/libvcd/bytesex.h
rename : src/input/vcd/libvcd/bytesex_asm.h => contrib/libvcd/bytesex_asm.h
rename : src/input/vcd/libvcd/data_structures.c => contrib/libvcd/data_structures.c
rename : src/input/vcd/libvcd/data_structures.h => contrib/libvcd/data_structures.h
rename : src/input/vcd/libvcd/dict.h => contrib/libvcd/dict.h
rename : src/input/vcd/libvcd/directory.c => contrib/libvcd/directory.c
rename : src/input/vcd/libvcd/directory.h => contrib/libvcd/directory.h
rename : src/input/vcd/libvcd/files.c => contrib/libvcd/files.c
rename : src/input/vcd/libvcd/image.c => contrib/libvcd/image.c
rename : src/input/vcd/libvcd/image_bincue.c => contrib/libvcd/image_bincue.c
rename : src/input/vcd/libvcd/image_cdrdao.c => contrib/libvcd/image_cdrdao.c
rename : src/input/vcd/libvcd/image_nrg.c => contrib/libvcd/image_nrg.c
rename : src/input/vcd/libvcd/image_sink.h => contrib/libvcd/image_sink.h
rename : src/input/vcd/libvcd/inf.c => contrib/libvcd/inf.c
rename : src/input/vcd/libvcd/info.c => contrib/libvcd/info.c
rename : src/input/vcd/libvcd/info_private.c => contrib/libvcd/info_private.c
rename : src/input/vcd/libvcd/info_private.h => contrib/libvcd/info_private.h
rename : src/input/vcd/libvcd/libvcd/Makefile.am => contrib/libvcd/libvcd/Makefile.am
rename : src/input/vcd/libvcd/libvcd/files.h => contrib/libvcd/libvcd/files.h
rename : src/input/vcd/libvcd/libvcd/files_private.h => contrib/libvcd/libvcd/files_private.h
rename : src/input/vcd/libvcd/libvcd/inf.h => contrib/libvcd/libvcd/inf.h
rename : src/input/vcd/libvcd/libvcd/info.h => contrib/libvcd/libvcd/info.h
rename : src/input/vcd/libvcd/libvcd/logging.h => contrib/libvcd/libvcd/logging.h
rename : src/input/vcd/libvcd/libvcd/sector.h => contrib/libvcd/libvcd/sector.h
rename : src/input/vcd/libvcd/libvcd/types.h => contrib/libvcd/libvcd/types.h
rename : src/input/vcd/libvcd/libvcd/version.h => contrib/libvcd/libvcd/version.h
rename : src/input/vcd/libvcd/logging.c => contrib/libvcd/logging.c
rename : src/input/vcd/libvcd/mpeg.c => contrib/libvcd/mpeg.c
rename : src/input/vcd/libvcd/mpeg.h => contrib/libvcd/mpeg.h
rename : src/input/vcd/libvcd/mpeg_stream.c => contrib/libvcd/mpeg_stream.c
rename : src/input/vcd/libvcd/mpeg_stream.h => contrib/libvcd/mpeg_stream.h
rename : src/input/vcd/libvcd/obj.h => contrib/libvcd/obj.h
rename : src/input/vcd/libvcd/pbc.c => contrib/libvcd/pbc.c
rename : src/input/vcd/libvcd/pbc.h => contrib/libvcd/pbc.h
rename : src/input/vcd/libvcd/salloc.c => contrib/libvcd/salloc.c
rename : src/input/vcd/libvcd/salloc.h => contrib/libvcd/salloc.h
rename : src/input/vcd/libvcd/sector.c => contrib/libvcd/sector.c
rename : src/input/vcd/libvcd/sector_private.h => contrib/libvcd/sector_private.h
rename : src/input/vcd/libvcd/stream.c => contrib/libvcd/stream.c
rename : src/input/vcd/libvcd/stream.h => contrib/libvcd/stream.h
rename : src/input/vcd/libvcd/stream_stdio.c => contrib/libvcd/stream_stdio.c
rename : src/input/vcd/libvcd/stream_stdio.h => contrib/libvcd/stream_stdio.h
rename : src/input/vcd/libvcd/util.c => contrib/libvcd/util.c
rename : src/input/vcd/libvcd/util.h => contrib/libvcd/util.h
rename : src/input/vcd/libvcd/vcd.c => contrib/libvcd/vcd.c
rename : src/input/vcd/libvcd/vcd.h => contrib/libvcd/vcd.h
rename : src/input/vcd/libvcd/vcd_assert.h => contrib/libvcd/vcd_assert.h
rename : src/input/vcd/libvcd/vcd_read.c => contrib/libvcd/vcd_read.c
rename : src/input/vcd/libvcd/vcd_read.h => contrib/libvcd/vcd_read.h

1 files changed, 342 insertions, 0 deletions

diff --git a/contrib/libvcd/data_structures.c b/contrib/libvcd/data_structures.c
new file mode 100644
index 000000000..1fdca95c9
--- /dev/null
+++ b/contrib/libvcd/data_structures.c
@@ -0,0 +1,342 @@
+/*
+    $Id: data_structures.c,v 1.3 2005/01/01 02:43:59 rockyb Exp $
+
+    Copyright (C) 2000 Herbert Valerio Riedel <hvr@gnu.org>
+    Copyright (C) 2004 Rocky Bernstein <rocky@panix.com>
+
+    This program is free software; you can redistribute it and/or modify
+    it under the terms of the GNU General Public License as published by
+    the Free Software Foundation; either version 2 of the License, or
+    (at your option) any later version.
+
+    This program 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 General Public License for more details.
+
+    You should have received a copy of the GNU General Public License
+    along with this program; if not, write to the Free Software
+    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+*/
+
+#ifdef HAVE_CONFIG_H
+# include "config.h"
+#endif
+
+#include <stdlib.h>
+#include <string.h>
+
+#include <cdio/cdio.h>
+
+/* Public headers */
+#include <libvcd/types.h>
+
+/* Private headers */
+#include "vcd_assert.h"
+#include "data_structures.h"
+#include "util.h"
+
+static const char _rcsid[] = "$Id: data_structures.c,v 1.3 2005/01/01 02:43:59 rockyb Exp $";
+
+struct _CdioList
+{
+  unsigned length;
+
+  CdioListNode *begin;
+  CdioListNode *end;
+};
+
+struct _CdioListNode
+{
+  CdioList *list;
+
+  CdioListNode *next;
+
+  void *data;
+};
+
+/* impl */
+
+static bool
+_bubble_sort_iteration (CdioList *list, _cdio_list_cmp_func cmp_func)
+{
+  CdioListNode **pnode;
+  bool changed = false;
+  
+  for (pnode = &(list->begin);
+       (*pnode) != NULL && (*pnode)->next != NULL;
+       pnode = &((*pnode)->next))
+    {
+      CdioListNode *node = *pnode;
+      
+      if (cmp_func (node->data, node->next->data) <= 0)
+        continue; /* n <= n->next */
+      
+      /* exch n n->next */
+      *pnode = node->next;
+      node->next = node->next->next;
+      (*pnode)->next = node;
+      
+      changed = true;
+
+      if (node->next == NULL)
+        list->end = node;
+    }
+
+  return changed;
+}
+
+void _vcd_list_sort (CdioList *list, _cdio_list_cmp_func cmp_func)
+{
+  /* fixme -- this is bubble sort -- worst sorting algo... */
+
+  vcd_assert (list != NULL);
+  vcd_assert (cmp_func != 0);
+  
+  while (_bubble_sort_iteration (list, cmp_func));
+}
+
+/* node ops */
+
+CdioListNode *
+_vcd_list_at (CdioList *list, int idx)
+{
+  CdioListNode *node = _cdio_list_begin (list);
+
+  if (idx < 0)
+    return _vcd_list_at (list, _cdio_list_length (list) + idx);
+
+  vcd_assert (idx >= 0);
+
+  while (node && idx)
+    {
+      node = _cdio_list_node_next (node);
+      idx--;
+    }
+
+  return node;
+}
+
+/*
+ * n-way tree based on list -- somewhat inefficent 
+ */
+
+struct _VcdTree
+{
+  VcdTreeNode *root;
+};
+
+struct _VcdTreeNode
+{
+  void *data;
+
+  CdioListNode *listnode;
+  VcdTree *tree;
+  VcdTreeNode *parent;
+  CdioList *children;
+};
+
+VcdTree *
+_vcd_tree_new (void *root_data)
+{
+  VcdTree *new_tree;
+
+  new_tree = _vcd_malloc (sizeof (VcdTree));
+
+  new_tree->root = _vcd_malloc (sizeof (VcdTreeNode));
+
+  new_tree->root->data = root_data;
+  new_tree->root->tree = new_tree;
+  new_tree->root->parent = NULL;
+  new_tree->root->children = NULL;
+  new_tree->root->listnode = NULL;
+  
+  return new_tree;
+}
+
+void
+_vcd_tree_destroy (VcdTree *tree, bool free_data)
+{
+  _vcd_tree_node_destroy (tree->root, free_data);
+  
+  free (tree->root);
+  free (tree);
+}
+
+void
+_vcd_tree_node_destroy (VcdTreeNode *node, bool free_data)
+{
+  VcdTreeNode *child, *nxt_child;
+  
+  vcd_assert (node != NULL);
+
+  child = _vcd_tree_node_first_child (node);
+  while(child) {
+    nxt_child = _vcd_tree_node_next_sibling (child);
+    _vcd_tree_node_destroy (child, free_data);
+    child = nxt_child;
+  }
+
+  if (node->children)
+    {
+      vcd_assert (_cdio_list_length (node->children) == 0);
+      _cdio_list_free (node->children, true);
+      node->children = NULL;
+    }
+
+  if (free_data)
+    free (_vcd_tree_node_set_data (node, NULL));
+
+  if (node->parent)
+    _cdio_list_node_free (node->listnode, true);
+  else
+    _vcd_tree_node_set_data (node, NULL);
+}
+
+VcdTreeNode *
+_vcd_tree_root (VcdTree *tree)
+{
+  return tree->root;
+}
+
+void *
+_vcd_tree_node_data (VcdTreeNode *node)
+{
+  return node->data;
+}
+
+void *
+_vcd_tree_node_set_data (VcdTreeNode *node, void *new_data)
+{
+  void *old_data = node->data;
+
+  node->data = new_data;
+
+  return old_data;
+}
+
+VcdTreeNode *
+_vcd_tree_node_append_child (VcdTreeNode *pnode, void *cdata)
+{
+  VcdTreeNode *nnode;
+
+  vcd_assert (pnode != NULL);
+
+  if (!pnode->children)
+    pnode->children = _cdio_list_new ();
+
+  nnode = _vcd_malloc (sizeof (VcdTreeNode));
+
+  _cdio_list_append (pnode->children, nnode);
+
+  nnode->data = cdata;
+  nnode->parent = pnode;
+  nnode->tree = pnode->tree;
+  nnode->listnode = _cdio_list_end (pnode->children);
+
+  return nnode;
+}
+
+VcdTreeNode *
+_vcd_tree_node_first_child (VcdTreeNode *node)
+{
+  vcd_assert (node != NULL);
+
+  if (!node->children)
+    return NULL;
+
+  return _cdio_list_node_data (_cdio_list_begin (node->children));
+}
+
+VcdTreeNode *
+_vcd_tree_node_next_sibling (VcdTreeNode *node)
+{
+  vcd_assert (node != NULL);
+
+  return _cdio_list_node_data (_cdio_list_node_next (node->listnode));
+}
+
+void
+_vcd_tree_node_sort_children (VcdTreeNode *node, _vcd_tree_node_cmp_func cmp_func)
+{
+  vcd_assert (node != NULL);
+
+  if (node->children)
+    _vcd_list_sort (node->children, (_cdio_list_cmp_func) cmp_func);
+}
+
+void
+_vcd_tree_node_traverse (VcdTreeNode *node, 
+                         _vcd_tree_node_traversal_func trav_func,
+                         void *user_data) /* pre-order */
+{
+  VcdTreeNode *child;
+
+  vcd_assert (node != NULL);
+
+  trav_func (node, user_data);
+
+  _VCD_CHILD_FOREACH (child, node)
+    {
+      _vcd_tree_node_traverse (child, trav_func, user_data);
+    }
+}
+
+void
+_vcd_tree_node_traverse_bf (VcdTreeNode *node, 
+                            _vcd_tree_node_traversal_func trav_func,
+                            void *user_data) /* breath-first */
+{
+  CdioList *queue;
+
+  vcd_assert (node != NULL);
+
+  queue = _cdio_list_new ();
+
+  _cdio_list_prepend (queue, node);
+
+  while (_cdio_list_length (queue))
+    {
+      CdioListNode *lastnode = _cdio_list_end (queue);
+      VcdTreeNode  *treenode = _cdio_list_node_data (lastnode);
+      VcdTreeNode  *childnode;
+
+      _cdio_list_node_free (lastnode, false);
+
+      trav_func (treenode, user_data);
+      
+      _VCD_CHILD_FOREACH (childnode, treenode)
+        {
+          _cdio_list_prepend (queue, childnode);
+        }
+    }
+
+  _cdio_list_free (queue, false);
+}
+
+VcdTreeNode *_vcd_tree_node_parent (VcdTreeNode *node)
+{
+  return node->parent;
+}
+
+VcdTreeNode *_vcd_tree_node_root (VcdTreeNode *node)
+{
+  return node->tree->root;
+}
+
+bool _vcd_tree_node_is_root (VcdTreeNode *node)
+{
+  return (node->parent == NULL);
+}
+
+/* eof */
+
+
+/* 
+ * Local variables:
+ *  c-file-style: "gnu"
+ *  tab-width: 8
+ *  indent-tabs-mode: nil
+ * End:
+ */
+