shrub/jets/f/ut_find.c

/* j/6/find.c
**
*/
#include "all.h"

  static u3_noun
  u3qfu_felt(u3_noun van,
             u3_noun sut,
             u3_noun lap)
  {
    u3_noun von = u3i_molt(u3k(van), u3x_sam, u3k(sut), 0);
    u3_noun gat = u3j_hook(von, "felt");

    return u3n_kick_on(u3i_molt(gat, 
                                u3x_sam, 
                                u3k(lap), 
                                0));
  }

  static u3_noun
  u3qfu_perk(u3_noun van,
             u3_noun sut,
             u3_noun way,
             u3_noun met)
  {
    u3_noun von = u3i_molt(u3k(van), u3x_sam, u3k(sut), 0);
    u3_noun gat = u3j_hook(von, "perk");

    return u3n_kick_on(u3i_molt(gat, 
                                u3x_sam_2, 
                                u3k(way), 
                                u3x_sam_3, 
                                u3k(met),
                                0));
  }

  static u3_noun 
  _find_twin(u3_noun hax, 
             u3_noun yor)
  {
    if ( c3y == u3r_sing(hax, yor) ) {
      return hax;
    }
    if ( c3n == u3h(hax) ) {
      return u3m_error("find-fork");
    }
    else {
      u3_noun p_hax = u3t(hax);
      u3_noun p_yor = u3t(yor);
      u3_noun pp_hax = u3h(u3t(hax));
      u3_noun pp_yor = u3h(u3t(yor));
      u3_noun qp_hax = u3t(u3t(hax));
      u3_noun qp_yor = u3t(u3t(yor));
   
      if ( c3n == u3r_sing(pp_hax, pp_yor) ) {
        return u3m_error("find-fork");
      }
      else {
        
      }
    }
        pq_hax, pp_yor, pq_yor;

      u3x_cell(u3t_
    else return hax;
    }
    else {
    }
  }

  static u3_noun
  _find_no(u3_noun van,
           u3_noun sut,
           u3_noun way,
           u3_noun hyp,
           u3_noun p_mor)
  {
  }

  static u3_noun
  _find_buck_here(u3_noun van,
                  u3_noun sut,
                  u3_noun way,
                  u3_noun p_heg,
                  u3_noun q_heg,
                  u3_noun axe,
                  u3_noun lon,
                  u3_noun gil)
  {
    if ( 0 == p_heg ) {
      return u3nq
        (c3y,
         u3nt(u3_nul,
              u3nc(u3_nul, u3k(axe)),
              u3k(lon)),
         c3y,
         u3k(sut);
    } 
    else {
      return u3nt
        (c3n, c3y, u3qa_dec(p_heg));
    }
  }
  static u3_noun
  _find_buck_lose(u3_noun van,
                  u3_noun sut,
                  u3_noun way,
                  u3_noun p_heg,
                  u3_noun q_heg,
                  u3_noun axe,
                  u3_noun lon,
                  u3_noun gil)
  {
    return u3nt(c3n, c3y, u3k(p_heg));
  }
  static u3_noun
  _find_buck_stop(u3_noun van,
                  u3_noun sut,
                  u3_noun way,
                  u3_noun p_heg,
                  u3_noun q_heg,
                  u3_noun axe,
                  u3_noun lon,
                  u3_noun gil)
  {
    if ( u3_nul == q_heg ) {
      return _find_buck_here(van, sut, way, p_heg, q_heg, axe, lon, gil);
    }
    else {
      return _find_buck_lose(van, sut, way, p_heg, q_heg, axe, lon, gil);
    }
  }

  static u3_noun
  _find_buck_cell(u3_noun van,
                  u3_noun sut,
                  u3_noun way,
                  u3_noun p_heg,
                  u3_noun q_heg,
                  u3_noun axe,
                  u3_noun lon,
                  u3_noun gil)
  {
    u3_noun p_sut, q_sut;

    u3x_cell(u3t(sut), &p_sut, &q_sut);
    {
      if ( u3_nul == q_heg ) {
        return _find_buck_here(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      else {
        u3_noun exa = u3qc_peg(axe, 2);
        u3_noun hed = _find_buck(van, p_sut, way, p_heg, q_heg, exa, lon, gil);
        u3_noun fat;

        u3z(exa);
        if ( (c3y == u3h(hed)) || (c3n == u3h(u3t(hed))) ) {
          return hed;
        }
        else {
          u3_noun exa = u3qc_peg(axe, 3);
          u3_noun tal = _find_buck
            (van, q_sut, way, u3t(u3t(hed)), q_heg, exa, lon, gil);

          u3z(exa);
          u3z(hed);

          return tal;
        }
      }
    }
  }

  static u3_noun
  _find_buck_core(u3_noun van,
                  u3_noun sut,
                  u3_noun way,
                  u3_noun p_heg,
                  u3_noun q_heg,
                  u3_noun axe,
                  u3_noun lon,
                  u3_noun gil)
  {
    u3_noun p_sut, q_sut, pq_sut, qq_sut, rq_sut, prq_sut, qrq_sut;

    u3x_cell(u3t(sut), &p_sut, &q_sut);
    u3x_trel(q_sut, &pq_sut, &qq_sut, &rq_sut);
    u3x_cell(rq_sut, &prq_sut, &qrq_sut);
    {
      if ( u3_nul == q_heg ) {
        return _find_buck_here(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      else {
        u3_noun zem = u3qf_look(u3t(q_heg), qrq_sut);

        if ( (u3_nul != zem) && (0 != p_heg) ) {
          u3_noun ped;

          ped = u3qa_dec(p_heg);
          u3z(p_heg); p_heg = ped;

          u3z(zem);
          zem = u3_nul;
        }
      }
      if ( u3_nul != zem ) {
        u3_noun u_zem = u3t(zem);
        u3_noun pu_zem = u3h(u_zem);
        u3_noun qu_zem = u3t(u_zem);
        u3_noun mut;
        u3_noun pro;

        mut = u3nt(c3__core,
                   u3k(p_sut),
                   u3nt(c3__gold,
                        u3k(qq_sut),
                        u3k(rq_sut)));

        pro = u3nt
          (c3y,
           u3nc(u3nc(u3_nul, u3k(axe)), u3k(lon)),
           u3nt(c3n,
                u3qc_peg(2, pu_zem),
                u3nt(u3nc(mut, u3k(qu_zem)), u3_nul, u3_nul)));
        
        u3z(zem);
        return pro;
      }
      else {
        u3_noun pec = u3qfu_perk(van, sut, way, pq_sut);
        u3_noun pro;

        if ( c3n == u3h(pec) ) {
          pro = _find_buck_lose(van, sut, way, p_heg, q_heg, axe, lon, gil);
        }
        else if ( c3y == u3t(pec) ) {
          u3_noun exa = u3qc_peg(axe, 3);

          pro = _find_buck(van, p_sut, way, p_heg, q_heg, exa, lon, gil);
          u3z(exa);
        }
        else {
          u3_noun sam = u3qfu_peek(van, p_sut, way, 2);
          u3_noun exa = u3qc_peg(axe, 6);

          pro = _find_buck(van, sam, way, p_heg, q_heg, exa, lon, gil);
          u3z(exa);
          u3z(sam);
        }
        u3z(pec);
        return pro;
      }
    }
  }

  static u3_noun
  _find_buck_face(u3_noun van,
                  u3_noun sut,
                  u3_noun way,
                  u3_noun p_heg,
                  u3_noun q_heg,
                  u3_noun axe,
                  u3_noun lon,
                  u3_noun gil)
  {
    u3_noun p_sut, q_sut;

    u3x_cell(u3t(sut), &p_sut, &q_sut);

    if ( u3_nul == q_heg ) {
      return _find_buck_here(van, q_sut, way, p_heg, q_heg, axe, lon, gil);
    }
    else {
    }
  }

  static u3_noun
  _find_buck(u3_noun van,
             u3_noun sut,
             u3_noun way,
             u3_noun p_heg,
             u3_noun q_heg,
             u3_noun axe,
             u3_noun lon,
             u3_noun gil)
  {
    u3_noun p_sut, q_sut, r_sut;

    if ( c3n == u3du(sut) ) switch ( sut ) {
      default: return u3m_bail(c3__fail);

      case c3__noun: {
        return _find_buck_stop(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      case c3__void: {
        return _find_buck_stop(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
    }
    else switch ( u3h(sut) ) {
      default: return u3m_bail(c3__fail);

      case c3__atom: 
      {
        return _find_buck_stop(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      case c3__cell: 
      {
        return _find_buck_cell(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      case c3__core:
      {
        return _find_buck_core(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      case c3__face:
      {
        return _find_buck_face(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      case c3__fork:
      {
        return _find_buck_fork(van, sut, way, p_heg, q_heg, axe, lon, gil);
      }
      case c3__hold: p_sut = u3t(sut);
      {
        if ( (c3y == u3qdi_has(gil, sut)) ) {
          return u3nt(c3n, c3y, u3k(p_heg));
        }
        else {
          u3_noun zoc = u3qdi_put(gil, sut);
          u3_noun fop = u3qfu_repo(van, sut);
          u3_noun pro = _find_buck(van, sut, way, p_heg, q_heg, axe, lon, zoc);

          u3z(fop);
          u3z(zoc);

          return pro;
        }
      }
    }
  }


  static u3_noun
  _find_yes(u3_noun van,
            u3_noun sut,                  //  span
            u3_noun way,                  //  ?(%read %rite %free %both)
            u3_noun i_hyp,                //  limb
            u3_noun p_mor)                //  palo
  {
    u3_noun pp_mor = u3h(p_mor);          //  vein
    u3_noun qp_mor = u3t(p_mor);          //  opal
    {
      u3_noun ref    = u3qfu_felt(van, sut, qp_mor);
      u3_noun lon    = u3k(pp_mor);
      u3_noun heg    = (c3y == u3du(i_hyp))
                         ? u3k(i_hyp)
                         : u3nq(c3n, 0, u3_nul, u3k(i_hyp));
      u3_noun ret;
      
      if ( c3y == u3h(heg) ) {
        u3_noun p_heg = u3t(heg);         //  axis

        ret = u3nq
          (c3y,
           u3nc(u3nc(u3_nul, u3k(p_heg)), u3k(lon)),
           c3y,
           u3qfu_peek(van, ref, way, p_heg);
      }
      else {
        u3_noun p_heg = u3h(u3t(heg));    //  @ud
        u3_noun q_heg = u3h(u3t(heg));    //  (unit term)

        ret = _find_buck
                (van, ref, way, 1, lon, p_heg, q_heg, u3_nul);
      }
      u3z(heg);
      u3z(lon);
      u3z(ref);

      return ret;
    }
  }

  static u3_noun
  _find_outer(u3_noun van,
              u3_noun sut,
              u3_noun way,
              u3_noun hyp)
  {
    if ( u3_nul == hyp ) {
      return u3nq(c3y, u3_nul, c3y, u3k(sut));
    }
    else {
      u3_noun i_hyp = u3h(hyp);
      u3_noun t_hyp = u3t(hyp);
      u3_noun mor = _find_outer(van, sut, way, t_hyp);
      u3_noun p_mor = u3t(mor);

      if ( c3n == u3h(mor) ) {
        u3_noun ret = _find_no(van, sut, way, i_hyp, p_mor);

        u3z(mor);
        return ret;
      }
      else {
        u3_noun ret = _find_yes(van, sut, way, i_hyp, p_mor);

        u3z(mor);
        return ret;
      }
    }
  }
















  static u3_noun
  _find_in(u3_noun van,
           u3_noun sut,
           u3_noun dep,
           u3_noun way,
           u3_noun hyp,
           u3_noun gil)
  {
    u3_noun p_sut, q_sut;

    c3_assert(0);
    if ( c3y == u3ud(sut) ) {
      return u3nc(u3k(dep), u3_nul);
    }
    else switch ( u3h(sut) ) {
      default: return u3nc(u3k(dep), u3_nul);

      case c3__bull: {
        if ( (c3n == u3r_trel(sut, 0, &p_sut, &q_sut)) ) {
          return u3m_bail(c3__fail);
        }
        else {
          if ( (c3n == u3du(cug)) ||
               (c3n == u3r_sing(u3t(cug), u3h(p_sut))) ) {
            return _find_in(van, q_sut, dep, way, cug, gil);
          }
          else {
            if ( 0 == dep ) {
              return u3nc(0,
                          u3nt(u3_nul,
                               1,
                               u3nt(2, u3k(p_sut),
                                    u3k(q_sut))));
            } else {
              return _find_in(van, q_sut, u3qa_dec(dep), way, cug, gil);
            }
          }
        }
      }
      case c3__cell: {
        if ( (c3n == u3r_trel(sut, 0, &p_sut, &q_sut)) ) {
          return u3m_bail(c3__fail);
        } else {
          u3_noun taf = _find_in(van, p_sut, dep, way, cug, gil);
          u3_noun p_taf = u3h(taf);
          u3_noun q_taf = u3t(taf);
          u3_noun ret;

          if ( u3_nul == q_taf ) {
            u3_noun bov = _find_in(van, q_sut, p_taf, way, cug, gil);
            u3_noun p_bov = u3h(bov);
            u3_noun q_bov = u3t(bov);

            if ( u3_nul == q_bov ) {
              ret = u3k(bov);
            }
            else {
              u3_noun puq_bov, quq_bov;

              u3r_mean(q_bov, 6, &puq_bov, 7, &quq_bov, 0);
              ret = u3nq(u3k(p_bov),
                         u3_nul,
                         u3qc_peg(3, puq_bov),
                         u3k(quq_bov));
            }
            u3z(bov);
          }
          else {
            u3_noun puq_taf, quq_taf;

            u3r_mean(q_taf, 6, &puq_taf, 7, &quq_taf, 0);
            ret = u3nq(u3k(p_taf),
                       u3_nul,
                       u3qc_peg(2, puq_taf),
                       u3k(quq_taf));
          }
          u3z(taf);
          return ret;
        }
      }
      case c3__core: {
        u3_noun pq_sut, qq_sut, rq_sut;
        u3_noun prq_sut, qrq_sut;

        if ( (c3n == u3r_trel(sut, 0, &p_sut, &q_sut)) ||
             (c3n == u3r_trel(q_sut, &pq_sut, &qq_sut, &rq_sut)) ||
             (c3n == u3r_cell(rq_sut, &prq_sut, &qrq_sut)) )
        {
          return u3m_bail(c3__fail);
        } else {
          u3_noun zem = (c3n == u3du(cug))  
                          ? u3_nul 
                          : u3qf_look(u3t(cug), qrq_sut);

          if ( (u3_nul != zem) && (0 != dep) ) {
            u3_noun ped;

            ped = u3qa_dec(dep);
            u3z(dep); dep = ped;

            u3z(zem);
            zem = u3_nul;
          }

          if ( u3_nul == zem ) {
            u3_noun taf = _find_in(van, p_sut, dep, way, cug, gil);
            u3_noun p_taf = u3h(taf);
            u3_noun q_taf = u3t(taf);

            if ( u3_nul == q_taf ) {
              u3z(taf);
              return u3nc(u3k(dep), u3_nul);
            }
            else {
              u3_noun puq_taf, quq_taf;
              u3_noun pro;

              u3r_mean(q_taf, 6, &puq_taf, 7, &quq_taf, 0);

              if ( c3n == u3qfu_park(van, sut, way, puq_taf) )
              {
                u3_noun weh = u3qfu_shep(van, "way", 'a', u3k(way));
                u3_noun waz = u3qfu_shep(van, "axis", 'd', u3k(puq_taf));

                u3t_push(u3nc(c3__mean, weh));
                u3t_push(u3nc(c3__mean, waz));
                return u3m_error("find-park");
              }
              else {
                pro = u3nq(u3k(p_taf),
                           u3_nul,
                           u3qc_peg(3, puq_taf),
                           u3k(quq_taf));

                u3z(taf);
                return pro;
              }
            }
          }
          else {
            u3_noun u_zem = u3t(zem);
            u3_noun pu_zem = u3h(u_zem);
            u3_noun qu_zem = u3t(u_zem);
            u3_noun mut;
            u3_noun pro;

            mut = u3nt(c3__core,
                       u3k(p_sut),
                       u3nt(c3__gold,
                            u3k(qq_sut),
                            u3k(rq_sut)));

            pro = u3nc(0,
                       u3nq(u3_nul,
                            1,
                            1,
                            u3nc(u3qc_peg(2, pu_zem),
                                 u3nc(u3nc(mut, u3k(qu_zem)),
                                      u3_nul))));
            u3z(zem);
            return pro;
          }
        }
      }
      case c3__face: {
        if ( (c3n == u3r_trel(sut, 0, &p_sut, &q_sut)) ) {
          return u3m_bail(c3__fail);
        } else {
          if ( (c3n == u3du(cug)) || (c3n == u3r_sing(u3t(cug), p_sut)) ) {
            return u3nc(u3k(dep), u3_nul);
          } else {
            if ( 0 == dep ) {
              return u3nc(0, u3nq(u3_nul, 1, 0, u3k(q_sut)));
            } else {
              return u3nc
                (u3qa_dec(dep), u3_nul);
            }
          }
        }
      }
      case c3__cube: {
        u3_noun fop = u3qfu_repo(van, sut);
        u3_noun pro = _find_in(van, fop, dep, way, cug, gil);

        u3z(fop);
        return pro;
      }
      case c3__fork: {
        if ( (c3n == u3r_trel(sut, 0, &p_sut, &q_sut)) ) {
          return u3m_bail(c3__fail);
        }

        if ( (c3y == u3qdi_has(gil, q_sut)) ) {
          return _find_in(van, p_sut, dep, way, cug, gil);
        }
        else if ( (c3y == u3qdi_has(gil, p_sut)) ) {
          return _find_in(van, q_sut, dep, way, cug, gil);
        }
        else {
          u3_noun hax = _find_in(van, p_sut, dep, way, cug, gil);
          u3_noun yor = _find_in(van, q_sut, dep, way, cug, gil);
          u3_noun p_hax = u3h(hax);
          u3_noun p_yor = u3h(yor);
          u3_noun q_hax = u3t(hax);
          u3_noun q_yor = u3t(yor);
          u3_noun puq_hax, quq_hax;
          u3_noun puq_yor, quq_yor;
          u3_noun ret = 0;

          if ( u3_nul != q_hax ) {
            u3r_mean(q_hax, 6, &puq_hax, 7, &quq_hax, 0);
          }
          if ( u3_nul != q_yor ) {
            u3r_mean(q_yor, 6, &puq_yor, 7, &quq_yor, 0);
          }

          if ( c3y == u3r_sing(hax, yor) ) {
            ret = u3k(hax);
          }
          else {
            if ( (c3n == u3r_sing(p_hax, p_yor)) ||
                 ((u3_nul == q_hax) || (u3_nul == q_yor)) ||
                 (c3n == u3r_sing(puq_hax, puq_yor)) ||
                 (c3n == u3r_sing(u3h(quq_hax), u3h(quq_yor))) )
            {
              return u3m_error("find-fork");
            }
            switch ( u3h(quq_hax) ) {
              case 0: {
                u3_noun pquq_hax = u3t(quq_hax);
                u3_noun pquq_yor = u3t(quq_yor);

                ret = u3nc(u3k(p_hax),
                           u3nq(u3_nul,
                                u3k(puq_hax),
                                0,
                                u3qf_fork(pquq_hax, pquq_yor)));
                break;
              }
              case 1: {
                u3_noun pquq_hax, qquq_hax, pquq_yor, qquq_yor;

                u3x_cell(u3t(quq_hax), &pquq_hax, &qquq_hax);
                u3x_cell(u3t(quq_yor), &pquq_yor, &qquq_yor);

                if ( c3n == u3r_sing(pquq_hax, pquq_yor) ) {
                  return u3m_error("find-fork");
                } else {
                  ret = u3nc(u3k(p_hax),
                             u3nq(u3_nul,
                                  u3k(puq_hax),
                                  1,
                                  u3nc(u3k(pquq_hax),
                                       u3qb_weld(qquq_hax, qquq_yor))));
                  break;
                }
              }
              case 2: {
                u3_noun pquq_hax, qquq_hax, pquq_yor, qquq_yor;
                u3_noun ppquq_hax, qpquq_hax, rpquq_hax, spquq_hax;
                u3_noun ppquq_yor, qpquq_yor, rpquq_yor, spquq_yor;

                u3x_cell(u3t(quq_hax), &pquq_hax, &qquq_hax);
                u3x_cell(u3t(quq_yor), &pquq_yor, &qquq_yor);
                u3x_qual(pquq_hax,
                         &ppquq_hax, &qpquq_hax, &rpquq_hax, &spquq_hax);
                u3x_qual(pquq_yor,
                         &ppquq_yor, &qpquq_yor, &rpquq_yor, &spquq_yor);

                if ( (c3n == u3r_sing(ppquq_hax, ppquq_yor)) ||
                     (c3n == u3r_sing(qpquq_hax, qpquq_yor)) ||
                     (c3n == u3r_sing(rpquq_hax, rpquq_yor)) )
                {
                  return u3m_error("find-fork");
                }
                else {
                  ret = u3nc(u3k(p_hax),
                             u3nq(u3_nul,
                                  u3k(puq_hax),
                                  2,
                                  u3nc(u3nq(u3k(ppquq_hax),
                                            u3k(qpquq_hax),
                                            u3k(rpquq_hax),
                                            u3qf_fork(spquq_hax,
                                                      spquq_yor)),
                                       u3qf_fork(qquq_hax, qquq_yor))));
                  break;
                }
              }
            }
          }
          u3z(yor);
          u3z(hax);

          return ret;
        }
      }
      case c3__hold: p_sut = u3t(sut);
      {
        if ( (c3y == u3qdi_has(gil, sut)) ) {
          return u3nc(u3k(dep), u3_nul);
        }
        else {
          u3_noun zoc = u3qdi_put(gil, sut);
          u3_noun fop = u3qfu_repo(van, sut);
          u3_noun pro = _find_in(van, fop, dep, way, cug, zoc);

          u3z(fop);
          u3z(zoc);

          return pro;
        }
      }
    }
  }

  u3_noun
  _cqfu_find(u3_noun van,
             u3_noun sut,
             u3_noun dep,
             u3_noun way,
             u3_noun cug)
  {
    return _find_in(van, sut, dep, way, cug, u3_nul);
  }

/* boilerplate
*/
  u3_noun
  u3wfu_find(u3_noun cor)
  {
    u3_noun sut, dep, way, cug, van;

    if ( (c3n == u3r_mean(cor, u3x_sam_2, &dep,
                               u3x_sam_6, &way,
                               u3x_sam_7, &cug,
                               u3x_con, &van,
                               0)) ||
         (u3_none == (sut = u3r_at(u3x_sam, van))) )
    {
      return u3m_bail(c3__fail);
    } else {
      return _cqfu_find(van, sut, dep, way, cug);
    }
  }

  u3_noun
  u3qfu_find(u3_noun van,
             u3_noun sut,
             u3_noun dep,
             u3_noun way,
             u3_noun cug)
  {
    c3_m    fun_m = c3__find + !!u3r_at(u3qfu_van_vet, van);
    u3_noun pro   = u3z_find_4(fun_m, sut, dep, way, cug);

    if ( u3_none != pro ) {
      return pro;
    }
    else {
      pro = _cqfu_find(van, sut, dep, way, cug);

      return u3z_save_4(fun_m, sut, dep, way, cug, pro);
    }
  }