Subversion Repositories Remote Hare Voting

Rev

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