Build identifier class
[dyninst.git] / pdutil / src / odometer.C
1 /*
2  * Copyright (c) 1996 Barton P. Miller
3  * 
4  * We provide the Paradyn Parallel Performance Tools (below
5  * described as Paradyn") on an AS IS basis, and do not warrant its
6  * validity or performance.  We reserve the right to update, modify,
7  * or discontinue this software at any time.  We shall have no
8  * obligation to supply such updates or modifications or any other
9  * form of support to you.
10  * 
11  * This license is for research uses.  For such uses, there is no
12  * charge. We define "research use" to mean you may freely use it
13  * inside your organization for whatever purposes you see fit. But you
14  * may not re-distribute Paradyn or parts of Paradyn, in any form
15  * source or binary (including derivatives), electronic or otherwise,
16  * to any other organization or entity without our permission.
17  * 
18  * (for other uses, please contact us at paradyn@cs.wisc.edu)
19  * 
20  * All warranties, including without limitation, any warranty of
21  * merchantability or fitness for a particular purpose, are hereby
22  * excluded.
23  * 
24  * By your use of Paradyn, you understand and agree that we (or any
25  * other person or entity with proprietary rights in Paradyn) are
26  * under no obligation to provide either maintenance services,
27  * update services, notices of latent defects, or correction of
28  * defects for Paradyn.
29  * 
30  * Even if advised of the possibility of such damages, under no
31  * circumstances shall we (or any other person or entity with
32  * proprietary rights in the software licensed hereunder) be liable
33  * to you or any third party for direct, indirect, or consequential
34  * damages of any character regardless of type of action, including,
35  * without limitation, loss of profits, loss of use, loss of good
36  * will, or computer failure or malfunction.  You agree to indemnify
37  * us (and any other person or entity with proprietary rights in the
38  * software licensed hereunder) for any and all liability it may
39  * incur to third parties resulting from your use of Paradyn.
40  */
41
42 // odometer.C
43
44 #include "util/h/odometer.h"
45
46 odometer::odometer(vector<unsigned> &iDigitRanges) :
47         digitRanges(iDigitRanges), currValue(digitRanges.size()) {
48    for (unsigned digitlcv=0; digitlcv < numDigits(); digitlcv++)
49       currValue[digitlcv] = 0;
50 }
51
52 bool odometer::done() const {
53    // we are done if we have overflowed
54    // So, all we need to do is check the most-significant-digit for
55    // an overflow
56    unsigned msd_index = numDigits()-1;
57    return currValue[msd_index] >= digitRanges[msd_index];
58 }
59
60 void odometer::add1() {
61    bool aflag;
62    aflag=(!done());
63    assert(aflag);
64    currValue[0]++;
65
66    // now move from the least significant to most significant digit,
67    // checking for overflows and carrying as necessary.
68    // The only exception is the most significant digit, which we keep
69    // in an overflowed state if applicable.
70    for (unsigned digitlcv=0; digitlcv < numDigits()-1; digitlcv++) {
71       if (currValue[digitlcv] >= digitRanges[digitlcv]) {
72          // we have overflowed this digit...carry some over to the next
73          unsigned digitVal = currValue[digitlcv];
74          currValue[digitlcv] = digitVal % digitRanges[digitlcv];
75          currValue[digitlcv+1] += digitVal / digitRanges[digitlcv];
76       }
77    }
78 }