/Users/trevorw/projects/release/covered-0.7.4/src/iter.c File Reference

---

Detailed Description

Author:

Trevor Williams (phase1geo@gmail.com)

Date:

10/24/2002

#include <stdlib.h>
#include <assert.h>
#include "defines.h"
#include "iter.h"
#include "profiler.h"

Functions
void	stmt_iter_reset (stmt_iter *si, stmt_link *start)
	Resets the specified statement iterator at start point.
void	stmt_iter_copy (stmt_iter *si, stmt_iter *orig)
	Copies the given statement iterator.
void	stmt_iter_next (stmt_iter *si)
	Moves to the next statement link.
void	stmt_iter_reverse (stmt_iter *si)
	Reverses iterator flow and advances to next statement link.
void	stmt_iter_find_head (stmt_iter *si, bool skip)
	Sets specified iterator to start with statement head for ordering.
void	stmt_iter_get_next_in_order (stmt_iter *si)
	Sets current iterator to next statement in order.
void	stmt_iter_get_line_before (stmt_iter *si, int lnum)
	Sets current iterator to statement just prior to the given line number.

---

Function Documentation

void stmt_iter_copy (  stmt_iter *  si, stmt_iter *  orig )

Copies the given statement iterator. Parameters: si  Pointer to statement iterator containing the copied information orig  Pointer to original statementer iterator being copied Copies the given statement iterator to the given iterator. { PROFILE(STMT_ITER_COPY); si->curr = orig->curr; si->last = orig->last; PROFILE_END; }

void stmt_iter_find_head (  stmt_iter *  si, bool  skip )

Sets specified iterator to start with statement head for ordering. Parameters: si  Pointer to statement iterator to transform. skip  Specifies if we should skip to the next statement header. Iterates down statement list until a statement head is reached. If a statement head is found, the iterator is reversed (with curr pointing to statement head). Used for displaying statements in line order for reports. { PROFILE(STMT_ITER_FIND_HEAD); while( (si->curr != NULL) && ((si->curr->stmt->suppl.part.head == 0) || skip) ) { if( si->curr->stmt->suppl.part.head == 1 ) { skip = FALSE; } stmt_iter_next( si ); } if( si->curr != NULL ) { stmt_iter_next( si ); stmt_iter_reverse( si ); } PROFILE_END; }

void stmt_iter_get_line_before (  stmt_iter *  si, int  lnum )

Sets current iterator to statement just prior to the given line number. Parameters: si  Pointer to statement iterator to search lnum  Line number to compare against Searches the given statement iterator for the statement whose line number comes just before the given line number. Places curr on this statement and places last on the statement whose line number is either equal to or less than curr. { PROFILE(STMT_ITER_GET_LINE_BEFORE); if( si->curr != NULL ) { if( si->curr->stmt->ppline < lnum ) { while( (si->curr != NULL) && (si->curr->stmt->ppline < lnum) ) { stmt_iter_next( si ); } } else { while( (si->curr != NULL) && (si->curr->stmt->ppline > lnum) ) { stmt_iter_next( si ); } } } PROFILE_END; }

void stmt_iter_get_next_in_order (  stmt_iter *  si  )

Sets current iterator to next statement in order. Parameters: si  Pointer to statement iterator to transform. Iterates to next statement in list and compares this statement ID with the previous statement ID. If the new statement ID is less than the previous statement ID, we need to reverse the iterator, find the second statement head and reverse the iterator again. This function is used to order statements by line number in verbose reports. { PROFILE(STMT_ITER_GET_NEXT_IN_ORDER); stmt_iter lsi; /* Points to lowest statement iterator */ int lowest = 0x7fffffff; /* Line number of the lowest statement */ /* If the current statement is not a head, go back to the head */ if( si->curr->stmt->suppl.part.head == 0 ) { stmt_iter_reverse( si ); stmt_iter_find_head( si, FALSE ); } /* Capture the lowest statement iterator */ lsi.curr = NULL; lsi.last = NULL; /* Advance to the next statement */ stmt_iter_next( si ); /* Search for a statement that has not been traversed yet within this statement block */ while( (si->curr != NULL) && (si->curr->stmt->suppl.part.head == 0) ) { if( (si->curr->stmt->suppl.part.added == 0) && (si->curr->stmt->ppline != 0) && (si->curr->stmt->ppline < lowest) ) { lowest = si->curr->stmt->ppline; lsi.curr = si->curr; lsi.last = si->last; } stmt_iter_next( si ); } /* If we were unable to find an untraversed statement, go to the next statement block, resetting the added supplemental value as we go. */ if( (lsi.curr == NULL) && (lsi.last == NULL) ) { stmt_iter_reverse( si ); while( (si->curr != NULL) && (si->curr->stmt->suppl.part.head == 0) ) { si->curr->stmt->suppl.part.added = 0; stmt_iter_next( si ); } stmt_iter_find_head( si, TRUE ); } else { si->curr = lsi.curr; si->last = lsi.last; si->curr->stmt->suppl.part.added = 1; } PROFILE_END; }

void stmt_iter_next (  stmt_iter *  si  )

Moves to the next statement link. Parameters: si  Pointer to statement iterator to advance. Returns: Returns pointer to next statement link. Advances specified statement iterator to next statement link in statement list. { PROFILE(STMT_ITER_NEXT); stmt_link* tmp; /* Temporary holder for current statement link */ tmp = si->curr; si->curr = (stmt_link*)((long int)si->curr->ptr ^ (long int)si->last); si->last = tmp; PROFILE_END; }

void stmt_iter_reset (  stmt_iter *  si, stmt_link *  start )

Resets the specified statement iterator at start point. Parameters: si  Pointer to statement iterator to reset. start  Specifies link to start iterating through (can be head or tail). Initializes the specified statement iterator to begin advancing. { PROFILE(STMT_ITER_RESET); si->curr = start; si->last = NULL; PROFILE_END; }

void stmt_iter_reverse (  stmt_iter *  si  )

Reverses iterator flow and advances to next statement link. Parameters: si  Pointer to statement iterator to reverse. Reverses the direction of the iterator and changes the current pointer to point to the last statement before the reverse. { PROFILE(STMT_ITER_REVERSE); stmt_link* tmp; tmp = si->curr; si->curr = si->last; si->last = tmp; PROFILE_END; }

---