rpngcd Class Reference

#include <rpnfunc.h>

Inheritance diagram for rpngcd:

Collaboration diagram for rpngcd:

List of all members.

Public Member Functions
	rpngcd ()
	rpngcd (deque< rpnbase * > &ds, bool const evaluate=true)
	~rpngcd ()
rpnbase *	copy () const
void	visit (deque< rpnbase * > &ds, rpninteger &n)
string const	name () const
void	eval (deque< rpnbase * > &ds)

---

Detailed Description

Definition at line 1403 of file rpnfunc.h.

---

Constructor & Destructor Documentation

rpngcd::rpngcd

(

)

[inline]

Definition at line 1407 of file rpnfunc.h.

Referenced by copy().

{}

rpngcd::rpngcd	(	deque< rpnbase * > &	ds,
		bool const	evaluate = true
	)

Definition at line 4294 of file rpnfunc.cpp.

References eval().

{
  if (evaluate)
    eval(ds);
  else
    ds.push_front(this);
}

rpngcd::~rpngcd

(

)

[inline]

Definition at line 1409 of file rpnfunc.h.

{}

---

Member Function Documentation

rpnbase * rpngcd::copy

(

)

const [virtual]

Reimplemented from rpnfunction.

Definition at line 4302 of file rpnfunc.cpp.

References rpngcd().

{
  return new rpngcd();
}

void rpngcd::eval

(

deque< rpnbase * > &

ds

)

[virtual]

Reimplemented from rpnfunction.

Definition at line 4307 of file rpnfunc.cpp.

References rpnbase::accept(), and rpnbase::dec().

Referenced by rpngcd().

{
  if(ds.size()>1)
    ds[0]->accept(ds,*this);

  dec();
}

string const rpngcd::name

(

)

const [inline, virtual]

Reimplemented from rpnfunction.

Definition at line 1414 of file rpnfunc.h.

{ return string("gcd"); }

void rpngcd::visit	(	deque< rpnbase * > &	ds,
		rpninteger &	n
	)			[virtual]

Reimplemented from rpnfunction.

Definition at line 4315 of file rpnfunc.cpp.

References rpnbase::dec(), rpnbase::isinteger(), and rpninteger::num.

{
  if (!ds[1]->isinteger())
    return;
  if (n.num<1)
    return;

  rpnbase* x0 = ds.front();
  ds.pop_front();

  rpninteger* x1 = (rpninteger *)(ds.front());

  long int a = x1->num;
  if (a<1)
  {
    ds.push_front(x0);
    return;
  }

  long int b = n.num;

  if (a<b)
  {
    long int c = a;
    a = b;
    b = c;
  }

  if (a!=b)
  {
    for (long int c=a%b;c!=0;)
    {
      a = b;
      b = c;
      c = a%b;
    }

  }
  
  x1->num = b;

  x0->dec();
}

---

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

• rpn/rpnfunc.h
• rpn/rpnfunc.cpp