/* jets/d/in_bif.c
**
*/
#include "all.h"

/* internal functions
*/
  u3_noun _i_bif_putroot(u3_noun a, u3_noun b)
  {
    if ( u3_nul == a) {
      return u3nt(u3k(b), u3_nul, u3_nul);
    }
    else {
      u3_noun n_a, l_a, r_a;

      if ( (c3n == u3r_trel(a, &n_a, &l_a, &r_a)) ) {
        return u3m_bail(c3__exit);
      }
      else if ( c3y == u3r_sing(b, n_a) ) {
        return u3k(a);
      }
      else {
        u3_noun c, n_c, l_c, r_c;
        u3_noun d;

        if ( c3y == u3qc_hor(b, n_a) ) {
          c = _i_bif_putroot(l_a, b);
          u3r_trel(c, &n_c, &l_c, &r_c);
          d = u3nt(u3k(n_c),
                   u3k(l_c),
                   u3nt(u3k(n_a), u3k(r_c), u3k(r_a))
                  );
          u3z(c);
          return d;
        } else {
          c = _i_bif_putroot(r_a, b);
          u3r_trel(c, &n_c, &l_c, &r_c);
          d = u3nt(u3k(n_c), 
                   u3nt(u3k(n_a), u3k(l_a), u3k(l_c)),
                   u3k(r_c)
                  );
          u3z(c);
          return d;
        }
      }
    }
  }

/* functions
*/
  u3_noun u3wdi_bif(u3_noun cor)
  {
    u3_noun a, b;
    if ( c3n == u3r_mean(cor, u3x_sam, &b, u3x_con_sam, &a, 0) ) {
      return u3m_bail(c3__exit);
    } else {
      return u3qdi_bif(a, b);
    }
  }

  u3_noun u3qdi_bif(u3_noun a, u3_noun b)
  {
    u3_noun c, n_c, l_c, r_c;
    u3_noun d;

    c = _i_bif_putroot(a, b);
    u3r_trel(c, &n_c, &l_c, &r_c);
    d = u3nc(u3k(l_c), u3k(r_c));
    u3z(c);
    return d;
  }

  /*
  u3_weak u3kdi_bif(u3_noun a, u3_noun b);
  */