Subversion Repositories Remote Hare Voting

Rev

Rev 37 | Rev 39 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
37 jtkorb 1
#!/p/python-2.5.1/bin/python
15 jtkorb 2
 
5 jtkorb 3
import cgi
4
import string
5
import sys
6
 
15 jtkorb 7
import revision
8
import parseinput
9
import tally
7 jtkorb 10
 
15 jtkorb 11
fHTML = 1
5 jtkorb 12
formaction = string.split(sys.argv[0],"/")[-1]
13
 
14
def emitPreHTML(formaction):
15
    emitHTML("""Content-type: text/html\n
16
<html>
17
<body>
18
<title>Hare Ballot Calculation</title>
19
    <h1>Hare Ballot Calculation</h1>
20
    <form enctype="multipart/form-data" method=POST action=%s>
21
        <table>
22
        <tr><td>CSV file of ballots:
23
                <td><input type=file size=70 name=name>
24
        </table>
25
        <p>
26
        <input type=submit name="run1" value="Run 1 Time">
27
        <input type=submit name="run1000" value="Run 1000 Times">
28
    </form>
29
    <p>
30
Input file format is given
31
<a href="http://www.bikmort.com/wiki/index.php?title=Hare_Voting_Procedure">here</a>.
32
Almost no error checking is done, so be sure to review the trace output.
33
The source code is available <a href="%s?fetch=yes">here</a>.
34
<p>
35
<small>%s</small>
36
<hr>
37
<pre>
15 jtkorb 38
""" % (formaction, formaction, revision.revision))
5 jtkorb 39
    return
40
 
41
def emitPostHTML():
42
    emitHTML("""</pre>
43
</body>
44
</html>
45
""")
46
    return
47
 
48
def emitHTML(s):
49
    global fHTML
50
    if fHTML: print s
51
    return
52
 
38 jtkorb 53
def doone(nWinners, ballots):
54
    results = tally.dotally(nWinners, ballots)
55
    print "\nFINAL RESULTS"
56
    for winner in results:
57
        print "\t%s" % winner
58
 
59
def doweb(argv):
5 jtkorb 60
    emitPreHTML(formaction)
61
    form = cgi.FieldStorage()
62
 
63
    if not form:
64
        emitHTML("Enter file name and press a button to see results.")
65
    elif form.has_key("fetch"):
21 jtkorb 66
        filename = string.replace(formaction, "vote.py", "tally.py")
67
        source = open(filename).read()
68
        print cgi.escape(source)
5 jtkorb 69
    elif not form.has_key("name"):
70
        emitHTML("Error: no file received")
71
    elif not form["name"].filename:
72
        emitHTML("Error: file name missing")
73
    else:
74
        name = form["name"].filename
75
        contents = form["name"].value
76
 
21 jtkorb 77
        tally.trace("INPUT FILE")
78
        tally.trace(contents)
5 jtkorb 79
 
15 jtkorb 80
        nWinners, ballots = parseinput.parsestring(contents)
21 jtkorb 81
        if form.has_key("run1"):
38 jtkorb 82
            doone(nWinners, ballots)
21 jtkorb 83
        elif form.has_key("run1000"):
84
            print "RUNNING 1000 TIMES"
85
            tally.fTrace = 0
86
            summary = {}
87
            for i in range(1000):
88
                results = str(tally.dotally(nWinners, ballots))
89
                # print "Run %2d: %s" % (i+1, results)
90
                if not summary.has_key(results):
91
                    summary[results] = 0
92
                summary[results] = summary[results] + 1
93
            print "\nSUMMARY"
94
            l = summary.items()
95
            l.sort(lambda x,y: cmp(y[1], x[1]))
96
            for pair in l:
97
                print "%2d %s" % (pair[1], pair[0])
98
        else:
99
            print "UNEXPECTED SUBMIT BUTTON: %s" % form
100
 
5 jtkorb 101
    emitPostHTML()
102
    return
103
 
38 jtkorb 104
def main(argv=[__name__]):
105
    if len(argv) == 1:
106
        doweb(argv)
107
    else:
108
        nWinners, ballots = parseinput.parsefile(argv[1])
109
        doone(nWinners, ballots)
110
 
15 jtkorb 111
if __name__=='__main__':
38 jtkorb 112
    main(sys.argv)