step4_functions.c

Go to the documentation of this file.

#include "bary.h"
#include "keys.h"
#include "stdio.h"
#define STATIC 
// from STEP4.c

// finish_upper
STATIC void gs_ide1518 (GNODE v, int xpos)
{
  ADJEDGE a=(ADJEDGE)0;
  GEDGE ee;
  DLLIST n, m;
  int k;

  {
    if (!((v)))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 359);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  k = gs_ide1531 + gs_ide1529;
  if (k > gs_ide1530)
    gs_ide1530 = k;
  if (xpos <= gs_ide1540)
    return;
  gs_ide1540 = xpos;
  a = ((v)->succ);
  while (a)
    {
      ee = ((a)->kante);
      if ((((ee)->sxloc) == xpos) && (((ee)->exloc) > ((ee)->sxloc)))
        {
          gs_ide1500 (ee, (((((a)->kante))->end)));
        }
      a = ((a)->next);
    }
  k = gs_ide1531 + gs_ide1529;
  if (k > gs_ide1530)
    gs_ide1530 = k;
  n = gs_ide1538;
  while (n)
    {
      m = ((n)->succ);
      if (((n)->dlx) <= xpos)
        gs_ide1514 (n);
      n = m;
    }
  gs_ide1531 = 0;
  n = gs_ide1538;
  while (n)
    {
      if (((n)->dlinfo) > gs_ide1531)
        gs_ide1531 = ((n)->dlinfo);
      n = ((n)->succ);
    }
}


STATIC void
gs_ide1517 (GNODE v, int xpos)
{
  ADJEDGE a;
  GEDGE ee;
  DLLIST n, m;
  int k;
  ;
  {
    if (!((v)))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 377);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  k = gs_ide1531 + gs_ide1529;
  if (k > gs_ide1530)
    gs_ide1530 = k;
  if (xpos <= gs_ide1528)
    return;
  gs_ide1528 = xpos;
  a = ((v)->pred);
  while (a)
    {
      ee = ((a)->kante);
      if ((((ee)->exloc) == xpos) && (((ee)->exloc) <= ((ee)->sxloc)))
        {
          gs_ide1501 (ee, (((((a)->kante))->start)));
        }
      a = ((a)->next);
    }
  k = gs_ide1531 + gs_ide1529;
  if (k > gs_ide1530)
    gs_ide1530 = k;
  n = gs_ide1526;
  while (n)
    {
      m = ((n)->succ);
      if (((n)->dlx) <= xpos)
        gs_ide1513 (n);
      n = m;
    }
  gs_ide1529 = 0;
  n = gs_ide1526;
  while (n)
    {
      if (((n)->dlinfo) > gs_ide1529)
        gs_ide1529 = ((n)->dlinfo);
      n = ((n)->succ);
    }
}



STATIC void
gs_ide1514 (DLLIST x)
{
  {
    if (!((x)))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 419);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  {
    if (!((((x)->node))))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 419);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  ;
  if (((x)->pred))
    ((((x)->pred))->succ) = ((x)->succ);
  else
    gs_ide1538 = ((x)->succ);
  if (((x)->succ))
    ((((x)->succ))->pred) = ((x)->pred);
  else
    gs_ide1539 = ((x)->pred);
  dllist_free (x);
  gs_ide1536--;
}







STATIC void
gs_ide1513 (DLLIST x)
{
  {
    if (!((x)))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 430);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  {
    if (!((((x)->node))))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 430);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  ;
  if (((x)->pred))
    ((((x)->pred))->succ) = ((x)->succ);
  else
    gs_ide1526 = ((x)->succ);
  if (((x)->succ))
    ((((x)->succ))->pred) = ((x)->pred);
  else
    gs_ide1527 = ((x)->pred);
  dllist_free (x);
  gs_ide1535--;
}



STATIC void
gs_ide1500 (GEDGE e, GNODE n)
{
  DLLIST d;
  {
    if (!((n)))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 407);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  ;
  d = dllist_alloc (n, gs_ide1527);
  if (!gs_ide1526)
    gs_ide1526 = d;
  if (gs_ide1527)
    ((gs_ide1527)->succ) = d;
  gs_ide1527 = d;
  gs_ide1535++;
  if (((e)->sxloc) != ((e)->exloc))
    gs_ide1529++;
  ((d)->dlinfo) = gs_ide1529;
  ((e)->btyloc) = gs_ide1529;
  ((d)->dlx) = ((e)->exloc);
}



STATIC void
gs_ide1501 (GEDGE e, GNODE n)
{
  DLLIST d;
  {
    if (!((n)))
      {
        (void)
          fprintf (stderr, "Assertion failed: file \"%s\", line %d\n",
                   "step4.c", 395);
        (void) fprintf (stderr,
                        "This is a bug! Please contact sander@cs.uni-sb.de !\n");
        exit (1);
      }
  }
  ;
  ;
  d = dllist_alloc (n, gs_ide1539);
  if (!gs_ide1538)
    gs_ide1538 = d;
  if (gs_ide1539)
    ((gs_ide1539)->succ) = d;
  gs_ide1539 = d;
  gs_ide1536++;
  if (((e)->sxloc) != ((e)->exloc))
    gs_ide1531++;
  ((d)->dlinfo) = gs_ide1531;
  ((e)->btyloc) = gs_ide1531;
  ((d)->dlx) = ((e)->sxloc);
}

---