Blame pccts/h/slist.cpp

Packit Service 3e823c
/*
Packit Service 3e823c
 * SList.C
Packit Service 3e823c
 *
Packit Service 3e823c
 * SOFTWARE RIGHTS
Packit Service 3e823c
 *
Packit Service 3e823c
 * We reserve no LEGAL rights to SORCERER -- SORCERER is in the public
Packit Service 3e823c
 * domain.  An individual or company may do whatever they wish with
Packit Service 3e823c
 * source code distributed with SORCERER or the code generated by
Packit Service 3e823c
 * SORCERER, including the incorporation of SORCERER, or its output, into
Packit Service 3e823c
 * commerical software.
Packit Service 3e823c
 *
Packit Service 3e823c
 * We encourage users to develop software with SORCERER.  However, we do
Packit Service 3e823c
 * ask that credit is given to us for developing SORCERER.  By "credit",
Packit Service 3e823c
 * we mean that if you incorporate our source code into one of your
Packit Service 3e823c
 * programs (commercial product, research project, or otherwise) that you
Packit Service 3e823c
 * acknowledge this fact somewhere in the documentation, research report,
Packit Service 3e823c
 * etc...  If you like SORCERER and have developed a nice tool with the
Packit Service 3e823c
 * output, please mention that you developed it using SORCERER.  In
Packit Service 3e823c
 * addition, we ask that this header remain intact in our source code.
Packit Service 3e823c
 * As long as these guidelines are kept, we expect to continue enhancing
Packit Service 3e823c
 * this system and expect to make other tools available as they are
Packit Service 3e823c
 * completed.
Packit Service 3e823c
 *
Packit Service 3e823c
 * PCCTS 1.33
Packit Service 3e823c
 * Terence Parr
Packit Service 3e823c
 * Parr Research Corporation
Packit Service 3e823c
 * with Purdue University and AHPCRC, University of Minnesota
Packit Service 3e823c
 * 1992-2000
Packit Service 3e823c
 */
Packit Service 3e823c
Packit Service 3e823c
#define ANTLR_SUPPORT_CODE
Packit Service 3e823c
Packit Service 3e823c
#include "SList.h"
Packit Service 3e823c
#include "pccts_stdarg.h" // MR23
Packit Service 3e823c
Packit Service 3e823c
/* Iterate over a list of elements; returns ptr to a new element
Packit Service 3e823c
 * in list upon every call and NULL when no more are left.
Packit Service 3e823c
 * Very useful like this:
Packit Service 3e823c
 *
Packit Service 3e823c
 *		cursor = mylist;
Packit Service 3e823c
 *		while ( (p=mylist->iterate(&cursor)) ) {
Packit Service 3e823c
 *			// place with element p
Packit Service 3e823c
 *		}
Packit Service 3e823c
 *
Packit Service 3e823c
 * The cursor must be initialized to point to the list to iterate over.
Packit Service 3e823c
 */
Packit Service 3e823c
void *SList::
Packit Service 3e823c
iterate(SListNode **cursor)
Packit Service 3e823c
{
Packit Service 3e823c
	void *e;
Packit Service 3e823c
Packit Service 3e823c
	if ( cursor == NULL || *cursor==NULL ) return NULL;
Packit Service 3e823c
	if ( head == *cursor ) { *cursor = (*cursor)->next(); }
Packit Service 3e823c
	e = (*cursor)->elem();
Packit Service 3e823c
	(*cursor) = (*cursor)->next();
Packit Service 3e823c
	return e;
Packit Service 3e823c
}
Packit Service 3e823c
Packit Service 3e823c
/* add an element to end of list. */
Packit Service 3e823c
void SList::
Packit Service 3e823c
add(void *e)
Packit Service 3e823c
{
Packit Service 3e823c
	SListNode *p, *tail=NULL;
Packit Service 3e823c
	require(e!=NULL, "slist_add: attempting to add NULL list element");
Packit Service 3e823c
Packit Service 3e823c
	p = new SListNode;
Packit Service 3e823c
	require(p!=NULL, "add: cannot alloc new list node");
Packit Service 3e823c
	p->setElem(e);
Packit Service 3e823c
	if ( head == NULL )
Packit Service 3e823c
	{
Packit Service 3e823c
		head = tail = p;
Packit Service 3e823c
	}
Packit Service 3e823c
	else								/* find end of list */
Packit Service 3e823c
	{
Packit Service 3e823c
		tail->setNext(p);
Packit Service 3e823c
		tail = p;
Packit Service 3e823c
	}
Packit Service 3e823c
}
Packit Service 3e823c
Packit Service 3e823c
void SList::
Packit Service 3e823c
lfree()
Packit Service 3e823c
{
Packit Service 3e823c
	SListNode *p,*q;
Packit Service 3e823c
Packit Service 3e823c
	if ( head==NULL ) return;	/* empty list */
Packit Service 3e823c
	for (p = head; p!=NULL; p=q)
Packit Service 3e823c
	{
Packit Service 3e823c
		q = p->next();
Packit Service 3e823c
		free(p);
Packit Service 3e823c
	}
Packit Service 3e823c
}
Packit Service 3e823c
Packit Service 3e823c
PCCTS_AST *SList::
Packit Service 3e823c
to_ast(SList list)
Packit Service 3e823c
{
Packit Service 3e823c
	PCCTS_AST *t=NULL, *last=NULL;
Packit Service 3e823c
	SListNode *p;
Packit Service 3e823c
Packit Service 3e823c
	for (p = head; p!=NULL; p=p->next())
Packit Service 3e823c
	{
Packit Service 3e823c
		PCCTS_AST *u = (PCCTS_AST *)p->elem();
Packit Service 3e823c
		if ( last==NULL ) last = t = u;
Packit Service 3e823c
		else { last->setRight(u); last = u; }
Packit Service 3e823c
	}
Packit Service 3e823c
	return t;
Packit Service 3e823c
}
Packit Service 3e823c
Packit Service 3e823c
// MR23
Packit Service 3e823c
int SList::printMessage(FILE* pFile, const char* pFormat, ...)
Packit Service 3e823c
{
Packit Service 3e823c
	va_list marker;
Packit Service 3e823c
	va_start( marker, pFormat );
Packit Service 3e823c
  	int iRet = vfprintf(pFile, pFormat, marker);
Packit Service 3e823c
	va_end( marker );
Packit Service 3e823c
	return iRet;
Packit Service 3e823c
}