pathstuff Class Reference

#include <pathstuff.h>

Collaboration diagram for pathstuff:

List of all members.

Public Member Functions
void	convert (string &s, vector< string > const &path) const
void	convert (vector< string > &v, string const &path) const
void	convert (rpnprogram &p, vector< string > const &path) const
void	convert (vector< string > &path, rpnprogram const &p) const
void	contains (bool &res, vector< string > const &path, string const &targ)
void	findrelativetree (bool &found, rpnprogram *&prog, rpnprogram *const current, vector< string > const &pathtree)
void	findrelativetree (bool &found, deque< rpnprogram * > &programlist, rpnprogram *const current, vector< string > const &pathtree)
void	resolveparent (bool &valid, vector< string > &path, vector< string > const &path0)
void	pwd (vector< string > &v)
void	findpath (bool &found, rpnprogram *&prog, vector< string > const &path)
void	findpath (bool &found, deque< rpnprogram * > &programlist, vector< string > const &path)
void	absolute (bool &found, vector< string > &pathfromhome, vector< string > const &path)
bool const	ispurerelative (vector< string > const &path)
Static Public Attributes
static string const	root = "/"
static string const	fwdsep = "/"
static string const	parent = ".."

---

Detailed Description

Definition at line 13 of file pathstuff.h.

---

Member Function Documentation

void pathstuff::absolute	(	bool &	found,
		vector< string > &	pathfromhome,
		vector< string > const &	path
	)

Definition at line 415 of file pathstuff.cpp.

{
  found = false;

  if (path.empty())
    return;

  vector<string> v(path);
  vector<string> v2;

  /* Make the path be relative to the home directory. */
  if (v[0] != root)
  {
    pwd(v2);
    ::copy(v.begin(),v.end(),back_inserter(v2));
  }
  else
    v2 = v;

#ifdef DEBUG_PATHSTUFF
string t;
convert(t,v2);
cout << "~:" << t << endl;
#endif

  /* Realize the path, resolving .. . */
  resolveparent(found,pathfromhome,v2);
}

void pathstuff::contains	(	bool &	res,
		vector< string > const &	path,
		string const &	targ
	)

Definition at line 201 of file pathstuff.cpp.

Referenced by ispurerelative().

{
  res = false;

  if (path.empty())
    return; 

  for (unsigned int i=0, imax=path.size(); i<imax; ++i)
  {
    if (path[i]==targ)
    {
      res = true;
      return;
    }
  }
}

void pathstuff::convert	(	vector< string > &	path,
		rpnprogram const &	p
	)			const

Definition at line 281 of file pathstuff.cpp.

References rpnbase::isstring(), and rpnprogram::v.

{
  path.clear();

  if (p.v.empty())
    return;

  path.resize( p.v.size() );

  /* Verify that each element is an rpnstring. */
  rpnbase* w;
  for (unsigned int i=0, imax=p.v.size(); i<imax; ++i)
  {
    w = p.v[i];
    if (!w->isstring())    
    {
      path.clear();
      return;
    }

    path[i] = ((rpnstring*)w)->str;
  }

}

void pathstuff::convert	(	rpnprogram &	p,
		vector< string > const &	path
	)			const

Definition at line 261 of file pathstuff.cpp.

References rpnstring::str, and rpnprogram::v.

{
  if (!p.v.empty())
    return;

  if (path.empty())
    return;

  unsigned int imax = path.size();
  p.v.resize(imax);
  rpnstring *w;
  for (unsigned int i=0; i<imax; ++i)
  {
    
    p.v[i] = w = new rpnstring();
    w->str = path[i];
  }

}

void pathstuff::convert	(	vector< string > &	v,
		string const &	path
	)			const

Definition at line 223 of file pathstuff.cpp.

References root.

{
  assert(false);

// TODO - looking at alternative
//  tokenizer tk(path);
//  tk.subtract(fwdsep);

// Commented out non-existing function.
//  linesplit(v,path,fwdsep);
  if( path[0]=='/')
    v.insert(v.begin(),root);
}

void pathstuff::convert	(	string &	s,
		vector< string > const &	path
	)			const

Definition at line 237 of file pathstuff.cpp.

References fwdsep, and root.

Referenced by pwd().

{
  vector<string> path(pth);

  s = "";
  if (path.empty())
    return;

  s = path[0];

  if (path.size()==1)
    return;

  if (path[0] != root)
    s += fwdsep;
  s += path[1]; 

  if (path.size()==2)
    return;

  for (unsigned int i=2, imax=path.size(); i<imax; ++i)
    s += ( fwdsep + path[i] );
}

void pathstuff::findpath	(	bool &	found,
		deque< rpnprogram * > &	programlist,
		vector< string > const &	path
	)

Definition at line 450 of file pathstuff.cpp.

{
  found = false;

  if (path.empty())
    return;

  vector<string> v;
  vector<string> v2;

  bool res;
  absolute(res,v,path);

#ifdef DEBUG_PATHSTUFF
cout << "res=" << res << endl;
string t;
convert(t,v);
cout << "..:" << t << endl;
#endif

  if (res)
  {
    /* Remove / from the front. */
    v2.resize(v.end()-v.begin()-1);
    ::copy(v.begin()+1,v.end(),v2.begin());

#ifdef DEBUG_PATHSTUFF
convert(t,v2);
cout << "-~ :" << t << endl;
#endif

    /* From the home directory find the path. */
    findrelativetree
    (
      found,
      programlist,
      rpnprogramstackstate().ps->back(),
      v2
    );

#ifdef DEBUG_PATHSTUFF
cout << "found=" << found << endl;
#endif

  }

}

void pathstuff::findpath	(	bool &	found,
		rpnprogram *&	prog,
		vector< string > const &	path
	)

Definition at line 363 of file pathstuff.cpp.

{
  found = false;

  if (path.empty())
    return;

  vector<string> v;
  vector<string> v2;

  bool res;
  absolute(res,v,path);
 
  if (res)
  {
    /* Remove / from the front. */

    unsigned int k(0);
    if (v[0]=="/")
      k=1;
    v2.resize(v.end()-v.begin()-k);
    ::copy(v.begin()+k,v.end(),v2.begin());


#ifdef DEBUG_PATHSTUFF
string t;
convert(t,v2);
cout << "-~ :" << t << endl;
#endif

    /* From the home directory find the path. */
    findrelativetree
    (
      found,
      prog,
      &(rpnprogramstackstate().rpnhome),
      v2
    ); 

#ifdef DEBUG_PATHSTUFF
cout << "found=" << found << endl;
#endif

  }

}

void pathstuff::findrelativetree	(	bool &	found,
		deque< rpnprogram * > &	programlist,
		rpnprogram *const	current,
		vector< string > const &	pathtree
	)

Definition at line 143 of file pathstuff.cpp.

References rpnprogram::variables, rpnvar::varname, and rpnvar::x.

{
  found = false;
  programlist.clear();
  programlist.push_back(current);

  if (pathtree.empty())
  {
    found = true;

    return;
  }

  if (!ispurerelative(pathtree))
  {
    programlist.clear();
    return;
  }

  rpnprogram* p = current;
  rpnvar* z;

  bool foundlocal;

  for (unsigned int i=0, imax = pathtree.size(); i<imax; ++i)
  {
    deque<rpnvar*>& var = p->variables;
    if (var.empty())
      return;

    for (unsigned int k=0, kmax=var.size(); k<kmax; ++k)
    {
       z = var[k];
       if (z->varname==pathtree[i])
       {
         foundlocal = true;
         p = (rpnprogram*)(z->x);
         programlist.push_back(p);
         k = kmax;
       }
    }
    if (!foundlocal)
    {
      programlist.clear();
      return;
    }
  }

  found = true;
}

void pathstuff::findrelativetree	(	bool &	found,
		rpnprogram *&	prog,
		rpnprogram *const	current,
		vector< string > const &	pathtree
	)

Definition at line 59 of file pathstuff.cpp.

References rpnbase::isprogram(), rpnprogram::variables, rpnvar::varname, and rpnvar::x.

{
  found = false;

  if (pathtree.empty())
  {
    prog = current;
    found = true;
  
    return;
  }

  /* Reject absolute paths. */
  if (pathtree[0]==root)
    return;

  /* Reject relative paths. */
  bool res;
  contains(res,pathtree,parent);
  if (res)
    return;

#ifdef DEBUG_PATHSTUFF
string t;
convert(t,pathtree);
cout << "pathtree=" << t << endl;
#endif

  rpnprogram* p = current;
  rpnvar* z;

  bool foundlocal;

#ifdef DEBUG_PATHSTUFF
cout << "found=" << found << endl;
#endif

  for (unsigned int i=0, imax = pathtree.size(); i<imax; ++i)
  {
    deque<rpnvar*>& var = p->variables;
    if (var.empty())
      return;

    foundlocal = false;
    for (unsigned int k=0, kmax=var.size(); k<kmax; ++k)
    {
       z = var[k];

       if ( (z->varname==pathtree[i]) && (z->x->isprogram()) )
       {
         foundlocal = true;
         p = (rpnprogram*)(z->x);
         k = kmax;
       }
    }
    if (!foundlocal)
      return;
  }

  found = true;
  prog = p;
}

bool const pathstuff::ispurerelative

(

vector< string > const &

path

)

Definition at line 128 of file pathstuff.cpp.

References contains(), parent, and root.

{
  if(path.empty())
    return true;

  if (path[0]==root)
    return false;

  bool res;
  contains(res,path,parent);

  return !res;
}

void pathstuff::pwd

(

vector< string > &

v

)

Definition at line 26 of file pathstuff.cpp.

References convert().

{
  string path;
  bool found(false);

  deque<rpnprogram*> & ps( * rpnprogramstackstate().ps );
  for ( unsigned int i=0; (i<ps.size())&&(!found); ++i )
  {
    rpnprogramstackstate().findprogram(
      found,path,ps[i] );
  }
//
//  Replaced with for loop because the top of the
//    stack could be a program.
//
//  rpnprogramstackstate().findprogram(
//    found,path,rpnprogramstackstate().ps->front() );

if (found==false)
{
cout << "error:";
cout << "  pathstuff::pwd( vector<string>& ) pathstuff 114";
cout << endl;
  cout << "  found=false" << endl;
}

//cout << "path=" << path << endl;

  
  convert(v,path);
}

void pathstuff::resolveparent	(	bool &	valid,
		vector< string > &	path,
		vector< string > const &	path0
	)

Definition at line 312 of file pathstuff.cpp.

{
  valid = false;
  path.clear();

  bool res;
  contains(res,path0,parent);
  if (!res)
  {
    valid = true;
    path = path0;
    return;
  }

  if (path0[0]==parent)
    return;

  path.push_back( path0[0] );
  
  for (unsigned int i=1, imax=path0.size(); i<imax; ++i)
  {
    if (path0[i]==parent)
    {
      if (path.empty())
      {
        path.clear();
        return;
      }

      if (path.back()==root)
      {
        path.clear();
        return;
      }

      path.pop_back();
    }
    else
      path.push_back(path0[i]);
  }

  valid = true;

}

---

Member Data Documentation

string const pathstuff::fwdsep = "/" [static]

Definition at line 18 of file pathstuff.h.

Referenced by convert().

string const pathstuff::parent = ".." [static]

Definition at line 19 of file pathstuff.h.

Referenced by ispurerelative().

string const pathstuff::root = "/" [static]

Definition at line 17 of file pathstuff.h.

Referenced by convert(), and ispurerelative().

---

The documentation for this class was generated from the following files:

• rpn/pathstuff.h
• rpn/pathstuff.cpp