Subversion Repositories Remote Hare Voting

Rev

Rev 51 | Rev 62 | 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 
 
39 jtkorb 3 
import optparse
5 jtkorb 4 
import cgi
5 
import string
6 
import sys
7 
 
15 jtkorb 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>
54 jtkorb 38 
""" % (formaction, formaction, "$Id: vote.py 54 2007-09-20 23:39:27Z jtkorb $"))
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)
45 jtkorb 55 
    tally.fTrace = 1
56 
    tally.trace("\nFINAL RESULTS")
38 jtkorb 57 
    for winner in results:
45 jtkorb 58 
        tally.trace("\t%s" % winner)
38 jtkorb 59 
 
39 jtkorb 60 
def domany(nTimes, nWinners, ballots):
61 
    tally.fTrace = 0
62 
    summary = {}
63 
    for i in range(nTimes):
64 
        results = str(tally.dotally(nWinners, ballots))
65 
        if not summary.has_key(results):
66 
            summary[results] = 0
67 
        summary[results] = summary[results] + 1
45 jtkorb 68 
    tally.fTrace = 1
69 
    tally.trace("SUMMARY AFTER %d TIMES" % nTimes)
39 jtkorb 70 
    l = summary.items()
71 
    l.sort(lambda x,y: cmp(y[1], x[1]))
72 
    for pair in l:
45 jtkorb 73 
        tally.trace("%3d %s" % (pair[1], pair[0]))
39 jtkorb 74 
 
75 
def doweb():
5 jtkorb 76 
    emitPreHTML(formaction)
77 
    form = cgi.FieldStorage()
78 
 
79 
    if not form:
80 
        emitHTML("Enter file name and press a button to see results.")
81 
    elif form.has_key("fetch"):
21 jtkorb 82 
        filename = string.replace(formaction, "vote.py", "tally.py")
83 
        source = open(filename).read()
84 
        print cgi.escape(source)
5 jtkorb 85 
    elif not form.has_key("name"):
86 
        emitHTML("Error: no file received")
87 
    elif not form["name"].filename:
88 
        emitHTML("Error: file name missing")
89 
    else:
90 
        name = form["name"].filename
91 
        contents = form["name"].value
92 
 
21 jtkorb 93 
        tally.trace("INPUT FILE")
94 
        tally.trace(contents)
5 jtkorb 95 
 
15 jtkorb 96 
        nWinners, ballots = parseinput.parsestring(contents)
21 jtkorb 97 
        if form.has_key("run1"):
38 jtkorb 98 
            doone(nWinners, ballots)
21 jtkorb 99 
        elif form.has_key("run1000"):
39 jtkorb 100 
            domany(1000, nWinners, ballots)
21 jtkorb 101 
        else:
102 
            print "UNEXPECTED SUBMIT BUTTON: %s" % form
103 
 
5 jtkorb 104 
    emitPostHTML()
105 
    return
106 
 
39 jtkorb 107 
def main():
108 
    usage = "usage: %prog [options] filename.csv"
109 
    parser = optparse.OptionParser(usage)
110 
    parser.add_option("-m", "--multi", dest="multi", action="store_true",
111 
                      help="run process multiple (1000) times")
112 
    (options, args) = parser.parse_args()
113 
 
114 
    if len(args) == 0:
115 
        doweb()
38 jtkorb 116 
    else:
39 jtkorb 117 
        nWinners, ballots = parseinput.parsefile(args[0])
118 
        if options.multi:
119 
            domany(1000, nWinners, ballots)
120 
        else:
121 
            doone(nWinners, ballots)
38 jtkorb 122 
 
15 jtkorb 123 
if __name__=='__main__':
39 jtkorb 124 
    main()