]>
Commit | Line | Data |
---|---|---|
302f399b SW |
1 | // voter: A simple CGI vote recorder, approval-voting-style |
2 | // | |
3 | // This program is free software: you can redistribute it and/or modify it | |
4 | // under the terms of the GNU Affero General Public License as published | |
5 | // by the Free Software Foundation, version 3. | |
6 | ||
dd0a1246 | 7 | use rand::prelude::*; |
75cfd491 | 8 | use std::collections::{HashMap, HashSet}; |
fbcdf3ed | 9 | use std::io::prelude::*; |
c8402f1c | 10 | use std::path::{Path, PathBuf}; |
d1df2e73 | 11 | |
c8402f1c | 12 | const DATA_PATH: &str = "/var/lib/voter"; |
fbcdf3ed | 13 | const COOKIE_NAME: &[u8] = b"__Secure-id"; |
ae9be1b6 | 14 | const COOKIE_LENGTH: usize = 12; |
c8402f1c SW |
15 | |
16 | fn validate_path(path: &str) -> Result<PathBuf, cgi::Response> { | |
17 | let invalid_path = || cgi::text_response(404, "Invalid path"); | |
18 | if path == "/" { | |
19 | return Err(cgi::text_response(404, "(This is the voting place. You should have been given a more specific URL for the specific thing you've been invited to vote on.)")); | |
20 | } | |
81333308 | 21 | if path.contains("..") || !path.starts_with('/') { |
c8402f1c SW |
22 | return Err(invalid_path()); |
23 | } | |
24 | let dir = Path::new(&format!("{DATA_PATH}{path}")).to_path_buf(); | |
25 | if !dir | |
26 | .canonicalize() | |
27 | .map_err(|_| invalid_path())? | |
28 | .starts_with(DATA_PATH) | |
29 | { | |
30 | return Err(invalid_path()); | |
31 | } | |
32 | if !dir.is_dir() { | |
33 | return Err(invalid_path()); | |
34 | } | |
35 | Ok(dir) | |
36 | } | |
37 | ||
fbcdf3ed SW |
38 | fn get_voter(request: &cgi::Request) -> Result<&[u8], cgi::Response> { |
39 | // Expect exactly one cookie, exactly as we generate it. | |
40 | let cookie = request | |
41 | .headers() | |
42 | .get(cgi::http::header::COOKIE) | |
518c108c | 43 | .map(cgi::http::HeaderValue::as_bytes) |
fbcdf3ed SW |
44 | .and_then(|c| c.strip_prefix(COOKIE_NAME)) |
45 | .and_then(|c| c.strip_prefix(b"=")) | |
46 | .ok_or_else(|| cgi::text_response(400, "Invalid cookie"))?; | |
47 | if cookie.len() != COOKIE_LENGTH || cookie.contains(&b' ') || cookie.contains(&b';') { | |
48 | Err(cgi::text_response(400, "Invalid cookie")) | |
49 | } else { | |
50 | Ok(cookie) | |
51 | } | |
52 | } | |
53 | ||
971d76c7 | 54 | fn tally_votes(dir: &Path) -> std::io::Result<HashMap<String, HashSet<String>>> { |
75cfd491 | 55 | let mut tally: HashMap<String, HashSet<String>> = HashMap::new(); |
8b8f8d14 SW |
56 | match std::fs::File::open(dir.to_owned().join("votes")) { |
57 | Err(e) if e.kind() == std::io::ErrorKind::NotFound => Ok(tally), | |
58 | Err(e) => Err(e), | |
59 | Ok(vfile) => { | |
60 | for liner in std::io::BufReader::new(vfile).lines() { | |
61 | let line = liner?; | |
62 | if let Some((voter, datum)) = line.split_once(' ') { | |
63 | if voter.len() == COOKIE_LENGTH { | |
64 | if let Some((vote, candidate)) = datum.split_once(' ') { | |
65 | if vote == "0" { | |
66 | if let Some(entry) = tally.get_mut(candidate) { | |
67 | entry.remove(voter); | |
68 | } | |
69 | } else if vote == "1" { | |
70 | tally | |
71 | .entry(candidate.to_owned()) | |
72 | .or_default() | |
73 | .insert(voter.to_owned()); | |
6f4c1824 | 74 | } |
75cfd491 | 75 | } |
75cfd491 SW |
76 | } |
77 | } | |
78 | } | |
8b8f8d14 | 79 | Ok(tally) |
75cfd491 SW |
80 | } |
81 | } | |
75cfd491 SW |
82 | } |
83 | ||
971d76c7 SW |
84 | fn valid_id_char(c: u8) -> bool { |
85 | (b'A'..=b'Z').contains(&c) || (b'a'..=b'z').contains(&c) || (b'0'..=b'9').contains(&c) | |
81333308 SW |
86 | } |
87 | ||
dd0a1246 | 88 | fn make_random_id() -> [u8; COOKIE_LENGTH] { |
5a0934fa | 89 | let mut id = [0; COOKIE_LENGTH]; |
518c108c | 90 | for c in &mut id { |
971d76c7 SW |
91 | while !valid_id_char(*c) { |
92 | *c = random(); | |
5a0934fa SW |
93 | } |
94 | } | |
95 | id | |
dd0a1246 SW |
96 | } |
97 | ||
98 | fn set_cookie(mut response: cgi::Response, path: &str) -> Result<cgi::Response, cgi::Response> { | |
99 | response.headers_mut().append( | |
100 | cgi::http::header::SET_COOKIE, | |
101 | cgi::http::header::HeaderValue::from_bytes( | |
102 | &[ | |
103 | COOKIE_NAME, | |
104 | b"=", | |
105 | &make_random_id(), | |
cf23c41d | 106 | b"; Secure; HttpOnly; SameSite=Strict; Max-Age=30000000; Path=", |
dd0a1246 SW |
107 | path.as_bytes(), |
108 | ] | |
109 | .concat(), | |
110 | ) | |
111 | .map_err(|_| cgi::text_response(503, "Couldn't make cookie"))?, | |
112 | ); | |
113 | Ok(response) | |
114 | } | |
115 | ||
3a28e771 | 116 | const HTML_HEADER: &str = "<!DOCTYPE html> |
f5e90a7e SW |
117 | <html> |
118 | <head> | |
3a28e771 | 119 | <meta charset=\"utf-8\"> |
9e49b3f0 | 120 | <title>Vote!</title> |
f5e90a7e | 121 | <style> |
3a49148b | 122 | th { font-size: 70%; text-align: left } |
9d82c13f | 123 | input { transform: scale(1.5) } |
95432069 SW |
124 | div { animation: 2s infinite linear spin } |
125 | @keyframes spin { | |
126 | from { transform:rotate(0) } | |
127 | to { transform:rotate(1turn) } | |
128 | } | |
f5e90a7e | 129 | </style> |
9d82c13f SW |
130 | <script> |
131 | window.onload = function() { | |
132 | for (cb of document.getElementsByTagName('input')) { | |
95432069 SW |
133 | cb.addEventListener('click', (function(cb) { |
134 | return function() { | |
135 | cb.style.display = 'none' | |
136 | const spin = document.createElement('div') | |
137 | spin.appendChild(document.createTextNode('⏳')) | |
138 | cb.parentElement.insertBefore(spin, cb) | |
f724d95f SW |
139 | |
140 | const req = new XMLHttpRequest() | |
141 | req.addEventListener('load', function(e) { | |
142 | cb.parentElement.removeChild(cb.previousElementSibling) | |
143 | if (req.status == 200) { | |
144 | cb.style.display = '' | |
6ae24e6d SW |
145 | const delta = cb.checked ? 1 : -1 |
146 | const count_td = cb.parentElement.previousElementSibling | |
147 | count_td.textContent = parseInt(count_td.textContent) + delta | |
f724d95f SW |
148 | } else { |
149 | cb.parentElement.insertBefore(document.createTextNode('❗'), cb) | |
150 | } | |
151 | }) | |
152 | req.open('PUT', window.location.href) | |
75cfd491 | 153 | req.send((cb.checked ? 1 : 0) + ' ' + cb.parentElement.nextElementSibling.innerHTML) |
95432069 SW |
154 | } |
155 | })(cb)) | |
9d82c13f SW |
156 | cb.disabled = false |
157 | } | |
158 | } | |
ea1ace7d SW |
159 | function num_cmp(a, b) { |
160 | return parseInt(b.textContent) - parseInt(a.textContent) | |
161 | } | |
162 | function str_cmp(a, b) { | |
163 | if (a.textContent < b.textContent) return -1 | |
164 | if (a.textContent > b.textContent) return 1 | |
165 | return 0 | |
166 | } | |
167 | function checked_cmp(a, b) { | |
168 | vs = [a, b].map(x => { | |
169 | const v = x.children[0].checked + 0 | |
170 | return isNaN(v) ? -1 : v | |
171 | }) | |
172 | return vs[1] - vs[0] | |
173 | } | |
174 | function sort_table(col, cmp) { | |
175 | const rows = Array.from(document.getElementsByTagName('tr')) | |
176 | rows.shift() | |
177 | rows.sort((a, b) => cmp(a.children[col], b.children[col])) | |
178 | for (row of rows) { | |
179 | row.parentElement.appendChild(row) | |
180 | } | |
181 | } | |
9d82c13f | 182 | </script> |
f5e90a7e SW |
183 | </head> |
184 | <body> | |
3a49148b SW |
185 | <table> |
186 | <tr> | |
ea1ace7d SW |
187 | <th onclick='sort_table(0, num_cmp)'>Count</th> |
188 | <th onclick='sort_table(1, checked_cmp)'>Vote</th> | |
189 | <th onclick='sort_table(2, str_cmp)'>Candidate</th> | |
3a49148b | 190 | </tr>"; |
f5e90a7e SW |
191 | const HTML_FOOTER: &str = " |
192 | </table> | |
193 | </body> | |
194 | </html>"; | |
195 | ||
75cfd491 SW |
196 | fn supports(tally: &HashMap<String, HashSet<String>>, me: &str, candidate: &str) -> bool { |
197 | tally | |
198 | .get(candidate) | |
518c108c | 199 | .map_or(false, |supporters| supporters.contains(me)) |
75cfd491 SW |
200 | } |
201 | ||
971d76c7 SW |
202 | fn prompt_for_vote(dir: &Path, request: &cgi::Request) -> Result<cgi::Response, cgi::Response> { |
203 | let voter = get_voter(request); | |
75cfd491 SW |
204 | let me = if let Ok(id) = voter { |
205 | std::str::from_utf8(id).ok() | |
206 | } else { | |
207 | None | |
208 | }; | |
971d76c7 | 209 | let tally = tally_votes(dir).map_err(|_| cgi::text_response(503, "Couldn't tally votes"))?; |
381eeda5 SW |
210 | let cfile = std::fs::File::open(dir.join("candidates")) |
211 | .map_err(|_| cgi::text_response(503, "No candidates"))?; | |
212 | let mut response = cgi::html_response( | |
213 | 200, | |
f5e90a7e SW |
214 | std::iter::once(Ok(HTML_HEADER.to_owned())) |
215 | .chain(std::io::BufReader::new(cfile).lines().map(|rc| { | |
9d82c13f | 216 | rc.map(|c| { |
518c108c SW |
217 | let count = tally.get(&c).map_or(0, std::collections::HashSet::len); |
218 | let checked = if me.map_or(false, |me| supports(&tally, me, &c)) { | |
75cfd491 SW |
219 | "checked" |
220 | } else { | |
221 | "" | |
222 | }; | |
223 | format!( | |
224 | "<tr> | |
05232d49 | 225 | <td>{count}</td> |
75cfd491 SW |
226 | <td><input type=\"checkbox\" autocomplete=\"off\" {checked} disabled></td> |
227 | <td>{c}</td> | |
228 | </tr>" | |
229 | ) | |
9d82c13f | 230 | }) |
f5e90a7e SW |
231 | })) |
232 | .chain(std::iter::once(Ok(HTML_FOOTER.to_owned()))) | |
381eeda5 SW |
233 | .collect::<std::io::Result<String>>() |
234 | .map_err(|_| cgi::text_response(503, "Missing candidates"))?, | |
235 | ); | |
dd0a1246 | 236 | if voter.is_err() { |
971d76c7 | 237 | response = set_cookie(response, request.uri().path())?; |
dd0a1246 SW |
238 | } |
239 | Ok(response) | |
c8402f1c SW |
240 | } |
241 | ||
971d76c7 | 242 | fn write_vote(dir: &Path, voter: &[u8], vote: &[u8]) -> std::io::Result<()> { |
fbcdf3ed SW |
243 | let datum = [voter, b" ", vote, b"\n"].concat(); |
244 | let vpath = dir.join("votes"); | |
245 | let vfile = std::fs::File::options() | |
246 | .append(true) | |
247 | .create(true) | |
248 | .open(vpath)?; | |
249 | let mut vlock = fd_lock::RwLock::new(vfile); | |
81333308 | 250 | vlock.write()?.write_all(&datum)?; |
fbcdf3ed SW |
251 | Ok(()) |
252 | } | |
253 | ||
971d76c7 | 254 | fn record_vote(dir: &Path, request: &cgi::Request) -> Result<cgi::Response, cgi::Response> { |
fbcdf3ed SW |
255 | let body = request.body(); |
256 | // Valid votes look like "0 foo" or "1 bar" | |
257 | if body.len() < 3 | |
258 | || (body[0] != b'0' && body[0] != b'1') | |
259 | || body[1] != b' ' | |
260 | || body.contains(&b'\n') | |
261 | { | |
262 | return Err(cgi::text_response(415, "Invalid vote")); | |
263 | } | |
971d76c7 | 264 | write_vote(dir, get_voter(request)?, body) |
fbcdf3ed SW |
265 | .map_err(|_| cgi::text_response(503, "Couldn't record vote"))?; |
266 | Ok(cgi::text_response(200, "Vote recorded")) | |
267 | } | |
268 | ||
269 | fn strip_body(mut response: cgi::Response) -> cgi::Response { | |
270 | response.body_mut().clear(); | |
271 | response | |
c8402f1c SW |
272 | } |
273 | ||
971d76c7 | 274 | fn respond(request: &cgi::Request) -> Result<cgi::Response, cgi::Response> { |
c8402f1c | 275 | let dir = validate_path(request.uri().path())?; |
81333308 | 276 | match *request.method() { |
971d76c7 SW |
277 | cgi::http::Method::HEAD => prompt_for_vote(&dir, request).map(strip_body), |
278 | cgi::http::Method::GET => prompt_for_vote(&dir, request), | |
279 | cgi::http::Method::PUT => record_vote(&dir, request), | |
c8402f1c SW |
280 | _ => Err(cgi::text_response(405, "Huh?")), |
281 | } | |
282 | } | |
283 | ||
284 | fn respond_or_report_error(request: cgi::Request) -> cgi::Response { | |
971d76c7 | 285 | match respond(&request) { |
c8402f1c SW |
286 | Ok(result) => result, |
287 | Err(error) => error, | |
288 | } | |
d1df2e73 SW |
289 | } |
290 | ||
c8402f1c | 291 | cgi::cgi_main! { respond_or_report_error } |