1 package net.chiark.yarrg;
4 import java.awt.event.*;
6 import javax.accessibility.*;
9 import com.sun.java.accessibility.util.*;
16 import javax.xml.parsers.DocumentBuilderFactory;
17 import org.xml.sax.InputSource;
18 import java.util.zip.GZIPOutputStream;
19 import net.chiark.yarrg.ClientHttpRequest;
20 import java.util.regex.*;
21 import java.util.prefs.Preferences;
25 * MarketUploader is a class that handles the uploading of market
26 * data from Yohoho! Puzzle Pirates via the Java Accessibility
29 * MarketUploader initializes after the main YPP window has
30 * initialized. It provides a simple window with a "Capture
31 * Market Data" button displayed. Upon clicking this button, a
32 * progress dialog is displayed, and the data is processed and
33 * submitted to the YARRG and PCTB servers. If any errors occur,
34 * an error dialog is shown, and processing returns, the button
35 * becoming re-enabled.
37 public class MarketUploader implements TopLevelWindowListener, GUIInitializedListener {
38 private JFrame frame = null;
39 private Window window = null;
40 private JButton findMarket = null;
41 private JLabel resultSummary = null;
42 private JLabel arbitrageResult = null;
43 private int unknownPCTBcommods = 0;
44 private long startTime = 0;
46 private final static String PCTB_LIVE_HOST_URL = "http://pctb.crabdance.com/";
47 private final static String PCTB_TEST_HOST_URL = "http://pctb.ilk.org/";
48 private String PCTB_HOST_URL;
50 // Yarrg protocol parameters
51 private final static String YARRG_CLIENTNAME = "jpctb greenend";
52 private final static String YARRG_CLIENTVERSION =
53 net.chiark.yarrg.Version.version;
54 private final static String YARRG_CLIENTFIXES = "bug-094";
55 private final static String YARRG_LIVE_URL = "http://upload.yarrg.chiark.net/commod-update-receiver";
56 private final static String YARRG_TEST_URL = "http://upload.yarrg.chiark.net/test/commod-update-receiver";
57 private String YARRG_URL;
59 private boolean uploadToYarrg;
60 private boolean uploadToPCTB;
61 private boolean showArbitrage;
63 private String islandName = null;
64 private String oceanName = null;
65 private java.util.concurrent.CountDownLatch latch = null;
67 private AccessibleContext sidePanel;
68 private HashMap<String,Integer> commodMap;
69 public PrintStream dtxt = null;
71 private PropertyChangeListener changeListener = new PropertyChangeListener() {
72 public void propertyChange(PropertyChangeEvent e) {
73 if(e.getNewValue() != null &&
74 e.getPropertyName().equals(AccessibleContext.ACCESSIBLE_CHILD_PROPERTY)) {
75 Accessible islandInfo = descendNodes(window,new int[] {0,1,0,0,2,2,0,0,0,0,1,2});;
76 String text = islandInfo.getAccessibleContext().getAccessibleText().getAtIndex(AccessibleText.SENTENCE,0);
77 int index = text.indexOf(":");
78 String name = text.substring(0,index);
80 // if (dtxt!=null) dtxt.println(islandName);
81 sidePanel.removePropertyChangeListener(this);
87 private int parseQty(String str) {
88 if (str.equals(">1000")) {
91 return Integer.parseInt(str);
95 private void progresslog(String s) {
96 if (dtxt == null) return;
97 long now = new Date().getTime();
98 dtxt.println("progress "+(now - startTime)+"ms "+s);
101 private void debug_write_stringdata(String what, String data) throws FileNotFoundException,IOException {
102 if (dtxt==null) return;
103 PrintStream strm = new PrintStream(new File("jarrg-debug-"+what));
108 private void debug_write_bytes(String what, byte[] data) throws FileNotFoundException,IOException {
109 if (dtxt==null) return;
110 FileOutputStream strm = new FileOutputStream(new File("jarrg-debug-"+what));
115 private void progressNote(ProgressMonitor pm, String s) {
117 if (arbitrageResult != null)
118 arb = arbitrageResult.getText();
119 if (arb != null && arb.length() != 0)
120 s = "<html>" + arb + "<br>" + s;
125 * An abstract market offer, entailing a commodity being bought or sold by
126 * a shoppe, for a certain price in a certain quantity. Not instantiable.
131 abstract class Offer {
132 public int commodity, price, quantity, shoppe;
134 * Create an offer from <code>record</code>, determining the shoppe Id from
135 * <code>stallMap</code> and the commodity Id from <code>commodMap</code>.
136 * <code>priceIndex</code> should be the index of the price in the record
137 * (the quantity will be <code>priceIndex + 1</code>).
139 * @param record the record with data to create the offer from
140 * @param stallMap a map containing the ids of the various stalls
141 * @param commodMap a map containing the ids of the various commodities
142 * @param priceIndex the index of the price in the record
144 public Offer(ArrayList<String> record, LinkedHashMap<String,Integer> stallMap, HashMap<String,Integer> commodMap,
146 Integer commodId = commodMap.get(record.get(0));
147 if(commodId == null) {
148 throw new IllegalArgumentException();
150 commodity = commodId.intValue();
151 price = Integer.parseInt(record.get(priceIndex));
152 String qty = record.get(priceIndex+1);
153 quantity = parseQty(qty);
154 shoppe = stallMap.get(record.get(1)).intValue();
158 * Returns a human-readable version of this offer, useful for debugging
160 * @return human-readable offer
162 public String toString() {
163 return "[C:" + commodity + ",$" + price + ",Q:" + quantity + ",S:" + shoppe + "]";
168 * An offer from a shoppe or stall to buy a certain quantity of a commodity
169 * for a certain price. If placed in an ordered Set, sorts by commodity index ascending,
170 * then by buy price descending, and finally by stall id ascending.
172 class Buy extends Offer implements Comparable<Buy> {
174 * Creates a new <code>Buy</code> offer from the given <code>record</code>
175 * using the other parameters to determine stall id and commodity id of the offer.
177 * @param record the record with data to create the offer from
178 * @param stallMap a map containing the ids of the various stalls
179 * @param commodMap a map containing the ids of the various commodities
181 public Buy(ArrayList<String> record, LinkedHashMap<String,Integer> stallMap, HashMap<String,Integer> commodMap) {
182 super(record,stallMap,commodMap,2);
186 * Sorts by commodity index ascending, then price descending, then stall id ascending.
188 public int compareTo(Buy buy) {
189 // organize by: commodity index, price, stall index
190 if(commodity == buy.commodity) {
191 // organize by price, then by stall index
192 if(price == buy.price) {
193 // organize by stall index
194 return shoppe>buy.shoppe ? 1 : -1;
195 } else if(price > buy.price) {
200 } else if(commodity > buy.commodity) {
209 * An offer from a shoppe or stall to sell a certain quantity of a commodity
210 * for a certain price. If placed in an ordered Set, sorts by commodity index ascending,
211 * then by sell price ascending, and finally by stall id ascending.
213 class Sell extends Offer implements Comparable<Sell> {
215 * Creates a new <code>Sell</code> offer from the given <code>record</code>
216 * using the other parameters to determine stall id and commodity id of the offer.
218 * @param record the record with data to create the offer from
219 * @param stallMap a map containing the ids of the various stalls
220 * @param commodMap a map containing the ids of the various commodities
222 public Sell(ArrayList<String> record, LinkedHashMap<String,Integer> stallMap, HashMap<String,Integer> commodMap) {
223 super(record,stallMap,commodMap,4);
227 * Sorts by commodity index ascending, then price ascending, then stall id ascending.
229 public int compareTo(Sell sell) {
230 // organize by: commodity index, price, stall index
231 if(commodity == sell.commodity) {
232 // organize by price, then by stall index
233 if(price == sell.price) {
234 // organize by stall index
235 return shoppe>sell.shoppe ? 1 : -1;
236 } else if(price > sell.price) {
241 } else if(commodity > sell.commodity) {
250 * Entry point. Read our preferences.
252 public MarketUploader() {
253 Preferences prefs = Preferences.userNodeForPackage(getClass());
255 if (prefs.getBoolean("writeDebugFiles", false)) {
257 dtxt = new PrintStream(new File("jarrg-debug-log.txt"));
258 } catch (java.io.FileNotFoundException e) {
259 System.err.println("JARRG: Error opening debug log: "+e);
263 if (prefs.getBoolean("useLiveServers", false)) {
264 YARRG_URL = YARRG_LIVE_URL;
265 PCTB_HOST_URL = PCTB_LIVE_HOST_URL;
267 YARRG_URL = YARRG_TEST_URL;
268 PCTB_HOST_URL = PCTB_TEST_HOST_URL;
271 uploadToYarrg=prefs.getBoolean("uploadToYarrg", true);
272 uploadToPCTB=prefs.getBoolean("uploadToPCTB", true);
273 showArbitrage=prefs.getBoolean("showArbitrage", true);
275 EventQueueMonitor.addTopLevelWindowListener(this);
276 if (EventQueueMonitor.isGUIInitialized()) {
279 EventQueueMonitor.addGUIInitializedListener(this);
284 * Set up the GUI, with its window and one-button
285 * interface. Only initialize if we're running alongside
286 * a Window named "Puzzle Pirates" though.
288 private void createGUI() {
289 if (frame != null && window != null) {
290 if (window.getAccessibleContext().getAccessibleName().equals("Puzzle Pirates")) frame.setVisible(true);
293 frame = new JFrame("Jarrg Uploader");
294 frame.setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);
295 GridLayout layout = new GridLayout(2,1);
296 frame.getContentPane().setLayout(layout);
297 //frame.setPreferredSize(new Dimension(200, 60));
299 findMarket = new JButton("Upload Market Data");
300 findMarket.addActionListener(new ActionListener() {
301 public void actionPerformed(ActionEvent e) {
302 findMarket.setEnabled(false);
305 startTime = new Date().getTime();
306 resultSummary.setText("");
307 arbitrageResult.setText("");
308 unknownPCTBcommods = 0;
311 } catch(Exception e) {
314 resultSummary.setText("failed");
316 if(sidePanel != null) {
317 // remove it if it's still attached
318 sidePanel.removePropertyChangeListener(changeListener);
321 findMarket.setEnabled(true);
326 frame.add(findMarket);
328 resultSummary = new JLabel("ready");
329 frame.add(resultSummary);
331 arbitrageResult = new JLabel("");
334 layout.setRows(layout.getRows() + 1);
335 frame.add(arbitrageResult);
342 * Finds the island name from the /who tab, sets global islandName variable
344 private void getIsland() {
346 // If the league tracker is there, we can skip the faff
347 // and ask for its tooltip, since we're on a boat
349 Accessible leagueTracker = descendNodes(window,new int[] {0,1,0,0,2,1,1,1});
351 islandName = ((JLabel)leagueTracker).getToolTipText();
352 } catch (NullPointerException e) {
353 // evidently we're actually on an island
356 AccessibleContext chatArea = descendNodes(window,new int[] {0,1,0,0,0,2,0,0,2}).getAccessibleContext();
357 // attach the property change listener to the outer sunshine panel if the "ahoy" tab
358 // is not active, otherwise attach it to the scroll panel in the "ahoy" tab.
359 if(!"com.threerings.piracy.client.AttentionListPanel".
360 equals(descendNodes(window,new int[] {0,1,0,0,2,2,0}).getClass().getCanonicalName())) {
361 sidePanel = descendNodes(window,new int[] {0,1,0,0,2,2}).getAccessibleContext();
363 sidePanel = descendNodes(window,new int[] {0,1,0,0,2,2,0,0,0}).getAccessibleContext();
365 sidePanel.addPropertyChangeListener(changeListener);
366 latch = new java.util.concurrent.CountDownLatch(1);
367 // make the Players Online ("/who") panel appear
368 AccessibleEditableText chat = chatArea.getAccessibleEditableText();
369 chat.setTextContents("/w");
370 int c = chatArea.getAccessibleAction().getAccessibleActionCount();
371 for(int i=0;i<c;i++) {
372 if("notify-field-accept".equals(chatArea.getAccessibleAction().getAccessibleActionDescription(i))) {
373 chatArea.getAccessibleAction().doAccessibleAction(i);
380 * Find the ocean name from the window title, and set global oceanName variable
382 private void getOcean() {
384 AccessibleContext topwindow = window.getAccessibleContext();
385 oceanName = topwindow.getAccessibleName().replaceAll(".*on the (\\w+) ocean", "$1");
390 * Shows a dialog with the error <code>msg</code>.
392 * @param msg a String describing the error that occured.
394 private void error(String msg) {
395 JOptionPane.showMessageDialog(frame,msg,"Error",JOptionPane.ERROR_MESSAGE);
398 private void error_html(String msg, String html) {
399 Pattern body = Pattern.compile("<body>(.*)</body>", Pattern.DOTALL | Pattern.CASE_INSENSITIVE);
400 Matcher m = body.matcher(html);
403 Pattern fixup = Pattern.compile("<(\\w+) */>");;
404 m = fixup.matcher(html);
405 html = m.replaceAll("<$1>");
406 m = Pattern.compile("[\\r\\n]+").matcher(html);
407 html = m.replaceAll(" ");
409 String whole_msg = "<html><h1>Error</h1>"+msg+"<h1>PCTB Server said:</h1><blockquote>"+html+"</blockquote>";
410 if (dtxt!=null) dtxt.println("###" + whole_msg + "###");
412 JOptionPane.showMessageDialog(frame,whole_msg,"Error",JOptionPane.ERROR_MESSAGE);
416 * Run the data collection process, and upload the results. This is the method
417 * that calls most of the other worker methods for the process. If an error occurs,
418 * the method will call the error method and return early, freeing up the button
419 * to be clicked again.
421 * @exception Exception if an error we didn't expect occured
423 private class YarrgTimestampFetcher extends Thread {
424 public String ts = null;
427 ts = getYarrgTimestamp();
428 progresslog("(async) yarrg timestamp ready.");
429 } catch(Exception e) {
430 error("Error getting YARRG timestamp: "+e);
435 private void runUpload() throws Exception {
436 progresslog("starting");
438 ProgressMonitor pm = new ProgressMonitor(frame,"Processing Market Data","Getting table data",0,100);
439 pm.setMillisToDecideToPopup(0);
440 pm.setMillisToPopup(0);
441 boolean doneyarrg = false, donepctb = false;
442 YarrgTimestampFetcher yarrgts_thread = null;
445 progresslog("(async) yarrg timestamp...");
446 yarrgts_thread = new YarrgTimestampFetcher();
447 yarrgts_thread.start();
450 AccessibleTable accesstable = findMarketTable();
451 if(accesstable == null) {
452 error("Market table not found! Please open the Buy/Sell Commodities interface.");
455 if(accesstable.getAccessibleRowCount() == 0) {
456 error("No data found, please wait for the table to have data first!");
459 if(!isDisplayAll()) {
460 error("Please select \"All\" from the Display: popup menu.");
464 progresslog("(async) getisland...");
466 progresslog("getocean...");
468 progresslog("getocean done");
471 latch.await(2, java.util.concurrent.TimeUnit.SECONDS);
473 progresslog("(async) getisland done");
475 String yarrgts = null;
476 if (yarrgts_thread != null) {
477 progresslog("(async) yarrg timestamp join...");
478 yarrgts_thread.join();
479 progresslog("(async) yarrg timestamp joined.");
480 yarrgts = yarrgts_thread.ts;
483 if (islandName == null) {
484 error("Could not find island name in YPP user interface.");
488 progresslog("table check...");
490 String headings_expected[] = new String[]
491 { "Commodity", "Trading outlet", "Buy price", "Will buy", "Sell price", "Will sell" };
492 ArrayList<ArrayList<String>> headers = getData(accesstable.getAccessibleColumnHeader());
493 if (headers.size() != 1) {
494 error("Table headings not one row! " + headers.toString());
497 if (headers.get(0).size() != 6) {
498 error("Table headings not six columns! " + headers.toString());
501 for (int col=0; col<headings_expected.length; col++) {
502 String expd = headings_expected[col];
503 String got = headers.get(0).get(col);
504 if (expd.compareTo(got) != 0) {
505 error("Table heading for column "+col
506 +" is not \""+expd+"\" but \""+got+"\".\n\n"
507 +"Please do not reorder the table when using this tool.");
512 progresslog("table read...");
514 ArrayList<ArrayList<String>> data = getData(accesstable);
517 progresslog("arbitrage...");
518 calculateArbitrage(data);
519 progresslog("arbitrage done.");
522 if (uploadToYarrg && yarrgts != null) {
523 progresslog("yarrg prepare...");
524 progressNote(pm, "Yarrg: Preparing data");
527 StringBuilder yarrgsb = new StringBuilder();
528 String yarrgdata; // string containing what we'll feed to yarrg
530 for (ArrayList<String> row : data) {
531 if (row.size() > 6) {
534 for (String rowitem : row) {
535 yarrgsb.append(rowitem != null ? rowitem : "");
536 yarrgsb.append("\t");
538 yarrgsb.setLength(yarrgsb.length()-1); // chop
539 yarrgsb.append("\n");
542 yarrgdata = yarrgsb.toString();
544 progressNote(pm, "Yarrg: Uploading");
545 progresslog("yarrg upload...");
547 doneyarrg = runYarrg(yarrgts, oceanName, islandName, yarrgdata);
548 progresslog("yarrg done.");
552 progresslog("pctb prepare...");
553 progressNote(pm, "PCTB: Getting stall names");
555 if(pm.isCanceled()) {
558 TreeSet<Offer> buys = new TreeSet<Offer>();
559 TreeSet<Offer> sells = new TreeSet<Offer>();
560 LinkedHashMap<String,Integer> stallMap = getStallMap(data);
562 progressNote(pm, "PCTB: Sorting offers");
563 if(pm.isCanceled()) {
568 progresslog("pctb commodmap...");
569 HashMap<String,Integer> commodMap = getCommodMap();
570 if(commodMap == null) {
573 progresslog("pctb commodmap done.");
574 int[] offerCount = getBuySellMaps(data,buys,sells,stallMap,commodMap);
575 // if (dtxt!=null) dtxt.println(sells);
576 // if (dtxt!=null) dtxt.println("\n\n\n"+buys);
578 ByteArrayOutputStream outStream = new ByteArrayOutputStream();
580 progressNote(pm, "PCTB: Sending data");
581 if(pm.isCanceled()) {
584 GZIPOutputStream out = new GZIPOutputStream(outStream);
585 DataOutputStream dos = new DataOutputStream(out);
586 dos.writeBytes("005y\n");
587 dos.writeBytes(stallMap.size()+"\n");
588 dos.writeBytes(getAbbrevStallList(stallMap));
589 writeBuySellOffers(buys,sells,offerCount,out);
591 progresslog("pctb send...");
593 byte[] ba = outStream.toByteArray();
594 debug_write_bytes("pctb-marketdata.gz", ba);
596 InputStream in = sendInitialData(new ByteArrayInputStream(ba));
597 progresslog("pctb sent.");
598 if (in == null) return;
600 if(pm.isCanceled()) {
603 progressNote(pm, "PCTB: Waiting ...");
604 progresslog("pctb finish...");
605 donepctb = finishUpload(in);
606 progresslog("pctb done.");
610 if ((uploadToPCTB && !donepctb) ||
611 (uploadToYarrg && !doneyarrg)) {
612 resultSummary.setText("trouble");
613 } else if (unknownPCTBcommods != 0) {
614 resultSummary.setText("PCTB lacks "+unknownPCTBcommods+" commod");
615 } else if (donepctb || doneyarrg) {
616 resultSummary.setText("Done " + islandName);
618 resultSummary.setText("uploaded nowhere!");
620 progresslog("done.");
624 * Get the offer data out of the table and cache it in an <code>ArrayList</code>.
626 * @param table the <code>AccessibleTable</code> containing the market data
627 * @return an array of record arrays, each representing a row of the table
629 private ArrayList<ArrayList<String>> getData(AccessibleTable table) {
630 ArrayList<ArrayList<String>> data = new ArrayList<ArrayList<String>>();
631 for (int i = 0; i < table.getAccessibleRowCount(); i++) {
632 ArrayList<String> row = new ArrayList<String>();
633 for (int j = 0; j < table.getAccessibleColumnCount(); j++) {
634 row.add(table.getAccessibleAt(i, j).getAccessibleContext().getAccessibleName());
642 * @return the table containing market data if it exists, otherwise <code>null</code>
644 public AccessibleTable findMarketTable() {
645 Accessible node1 = window;
646 Accessible node = descendNodes(node1,new int[] {0,1,0,0,0,0,1,0,0,1,0,0}); // commod market
647 // commod market: {0,1,0,0,0,0,1,0,0,1,0} {0,1,0,0,0,0,1,0,1,0,0,1,0,0})
648 // if (dtxt!=null) dtxt.println(node);
649 if (!(node instanceof JTable)) {
650 node = descendNodes(node1,new int[] {0,1,0,0,0,0,1,0,1,0,0,1,0,0}); // commod market
652 if (!(node instanceof JTable)) return null;
653 AccessibleTable table = node.getAccessibleContext().getAccessibleTable();
654 // if (dtxt!=null) dtxt.println(table);
659 * Utility method to descend through several levels of Accessible children
662 * @param parent the node on which to start the descent
663 * @param path an array of ints, each int being the index of the next
664 * accessible child to descend.
665 * @return the <code>Accessible</code> reached by following the descent path,
666 * or <code>null</code> if the desired path was invalid.
668 private Accessible descendNodes(Accessible parent, int[] path) {
669 for(int i=0;i<path.length;i++) {
670 if (null == (parent = descend(parent, path[i]))) return null;
671 // if (dtxt!=null) dtxt.println(parent.getClass());
677 * Descends one level to the specified child of the parent <code>Accessible</code> "node".
679 * @param parent the node with children
680 * @param childNum the index of the child of <code>parent</code> to return
681 * @return the <code>childNum</code> child of <code>parent</code> or <code>null</code>
682 * if the child is not found.
684 private Accessible descend(Accessible parent, int childNum) {
685 if (childNum >= parent.getAccessibleContext().getAccessibleChildrenCount()) return null;
686 return parent.getAccessibleContext().getAccessibleChild(childNum);
689 public static void main(String[] args) {
690 new MarketUploader();
694 * Set the global window variable after the YPP window is created,
695 * remove the top level window listener, and start the GUI
697 public void topLevelWindowCreated(Window w) {
699 EventQueueMonitor.removeTopLevelWindowListener(this);
704 * Returns true if the "Display:" menu on the commodities interface in YPP is set to "All"
706 * @return <code>true</code> if all commodities are displayed, otherwise <code>false</code>
708 private boolean isDisplayAll() {
709 Accessible button = descendNodes(window,new int[] {0,1,0,0,0,0,1,0,0,0,1});
710 if(!(button instanceof JButton)) {
711 button = descendNodes(window,new int[] {0,1,0,0,0,0,1,0,1,0,0,0,1});
713 String display = button.getAccessibleContext().getAccessibleName();
714 if(!display.equals("All")) {
720 public void topLevelWindowDestroyed(Window w) {}
722 public void guiInitialized() {
727 * Gets the list of commodities and their associated commodity ids.
729 * @return a map where the key is the commodity and the value is the commodity id.
731 private HashMap<String,Integer> getCommodMap() {
732 if(commodMap != null) {
735 HashMap<String,Integer> map = new HashMap<String,Integer>();
738 URL host = new URL(PCTB_HOST_URL + "commodmap.php");
739 BufferedReader br = new BufferedReader(new InputStreamReader(host.openStream()));
740 StringBuilder sb = new StringBuilder();
742 while((str = br.readLine()) != null) {
745 if (dtxt != null) debug_write_stringdata("pctb-commodmap.xmlish", sb.toString());
746 int first = sb.indexOf("<pre>") + 5;
747 int last = sb.indexOf("</body>");
748 xml = sb.substring(first,last);
749 Reader reader = new CharArrayReader(xml.toCharArray());
750 Document d = DocumentBuilderFactory.newInstance().newDocumentBuilder().parse(new InputSource(reader));
751 NodeList maps = d.getElementsByTagName("CommodMap");
752 for(int i=0;i<maps.getLength();i++) {
753 NodeList content = maps.item(i).getChildNodes();
754 Integer num = Integer.parseInt(content.item(1).getTextContent());
755 map.put(content.item(0).getTextContent(),num);
757 } catch(Exception e) {
759 error("Unable to load Commodity list from server!");
767 * Given the list of offers, this method will find all the unique stall names
768 * and return them in a <code>LinkedHashMap</code> where the key is the stall name
769 * and the value is the generated stall id (position in the list).
771 * The reason this method returns a LinkedHashMap instead of a simple HashMap is the need
772 * for iterating over the stall names in insertion order for output to the server.
774 * @param offers the list of records from the commodity buy/sell interface
775 * @return an iterable ordered map of the stall names and generated stall ids
777 private LinkedHashMap<String,Integer> getStallMap(ArrayList<ArrayList<String>> offers) {
779 LinkedHashMap<String,Integer> map = new LinkedHashMap<String,Integer>();
780 for(ArrayList<String> offer : offers) {
781 String shop = offer.get(1);
782 if(!map.containsKey(shop)) {
791 * Gets a sorted list of Buys and Sells from the list of records. <code>buys</code> and <code>sells</code>
792 * should be pre-initialized and passed into the method to receive the data.
793 * Returns a 2-length int array with the number of buys and sells found.
795 * @param offers the data found from the market table in-game
796 * @param buys an empty initialized <code>TreeSet<Offer></code> to
797 * hold the Buy offers.
798 * @param sells an empty initialized <code>TreeSet<Offer></code> to
799 * hold the Sell offers.
800 * @param stalls the map of stalls to their ids
801 * @param commodMap the map of commodities to their ids
802 * @return a 2-length int[] array containing the number of buys and sells, respectively
804 private int[] getBuySellMaps(ArrayList<ArrayList<String>> offers, TreeSet<Offer> buys,
805 TreeSet<Offer> sells, LinkedHashMap<String,Integer> stalls, HashMap<String,Integer> commodMap) {
806 int[] buySellCount = new int[2];
807 for(ArrayList<String> offer : offers) {
809 if(offer.get(2) != null) {
810 buys.add(new Buy(offer,stalls,commodMap));
813 if(offer.get(4) != null) {
814 sells.add(new Sell(offer,stalls,commodMap));
817 } catch(IllegalArgumentException e) {
818 unknownPCTBcommods++;
819 if (dtxt!=null) dtxt.println("Error: Unsupported Commodity \"" + offer.get(0) + "\"");
822 if (buySellCount[0]==0 && buySellCount[1]==0) {
823 error("No (valid) offers for PCTB?!");
824 throw new IllegalArgumentException();
830 * Prepares the list of stalls for writing to the output stream.
831 * The <code>String</code> returned by this method is ready to be written
832 * directly to the stream.
834 * All shoppe names are left as they are. Stall names are abbreviated just before the
835 * apostrophe in the possessive, with an "^" and a letter matching the stall's type
836 * appended. Example: "Burninator's Ironworking Stall" would become "Burninator^I".
838 * @param stallMap the map of stalls and stall ids in an iterable order
839 * @return a <code>String</code> containing the list of stalls in format ready
840 * to be written to the output stream.
842 private String getAbbrevStallList(LinkedHashMap<String,Integer> stallMap) {
843 // set up some mapping
844 HashMap<String,String> types = new HashMap<String,String>();
845 types.put("Apothecary Stall", "A");
846 types.put("Distilling Stall", "D");
847 types.put("Furnishing Stall", "F");
848 types.put("Ironworking Stall", "I");
849 types.put("Shipbuilding Stall", "S");
850 types.put("Tailoring Stall", "T");
851 types.put("Weaving Stall", "W");
853 StringBuilder sb = new StringBuilder();
854 for(String name : stallMap.keySet()) {
855 int index = name.indexOf("'s");
856 String finalName = name;
859 finalName = name.substring(0,index);
860 if(index + 2 < name.length()) {
861 String end = name.substring(index+2,name.length()).trim();
862 type = types.get(end);
866 sb.append(name+"\n");
868 sb.append(finalName+"^"+type+"\n");
871 return sb.toString();
875 * Writes a list of offers in correct format to the output stream.
877 * The format is thus: (all numbers are 2-byte integers in little-endian format)
878 * (number of offers of this type, aka buy/sell)
879 * (commodity ID) (number of offers for this commodity) [shopID price qty][shopID price qty]...
881 * @param out the output stream to write the data to
882 * @param offers the offers to write
884 private void writeOffers(OutputStream out, TreeSet<Offer> offers) throws IOException {
885 ByteArrayOutputStream buffer = new ByteArrayOutputStream();
886 if(offers.size() == 0) {
887 // nothing to write, and "0" has already been written
890 int commodity = offers.first().commodity;
892 for(Offer offer : offers) {
893 if(commodity != offer.commodity) {
895 writeBufferedOffers(out,buffer.toByteArray(),commodity,count);
897 commodity = offer.commodity;
900 writeLEShort(offer.shoppe,buffer); // stall index
901 writeLEShort(offer.price,buffer); // buy price
902 writeLEShort(offer.quantity,buffer); // buy qty
905 writeBufferedOffers(out,buffer.toByteArray(),commodity,count);
909 * Writes the buffered data to the output strea for one commodity.
911 * @param out the stream to write to
912 * @param buffer the buffered data to write
913 * @param commodity the commmodity id to write before the buffered data
914 * @param count the number of offers for this commodity to write before the data
916 private void writeBufferedOffers(OutputStream out, byte[] buffer, int commodity, int count) throws IOException {
917 writeLEShort(commodity,out); // commod index
918 writeLEShort(count,out); // offer count
919 out.write(buffer); // the buffered offers
923 * Writes the buy and sell offers to the outputstream by calling other methods.
925 * @param buys list of Buy offers to write
926 * @param sells list of Sell offers to write
927 * @param offerCount 2-length int array containing the number of buys and sells to write out
928 * @param out the stream to write to
930 private void writeBuySellOffers(TreeSet<Offer> buys,
931 TreeSet<Offer> sells, int[] offerCount, OutputStream out) throws IOException {
933 writeLEShort(offerCount[0],out);
934 writeOffers(out,buys);
936 writeLEShort(offerCount[1],out);
937 writeOffers(out,sells);
940 private String readstreamstring(InputStream in) throws IOException {
941 StringBuilder sb = new StringBuilder();
942 BufferedReader br = new BufferedReader(new InputStreamReader(in));
944 while((str = br.readLine()) != null) {
947 return sb.toString();
951 * Sends the data to the server via multipart-formdata POST,
952 * with the gzipped data as a file upload.
954 * @param file an InputStream open to the gzipped data we want to send
956 private InputStream sendInitialData(InputStream file) throws IOException {
957 ClientHttpRequest http = new ClientHttpRequest(PCTB_HOST_URL + "upload.php");
958 http.setParameter("marketdata","marketdata.gz",file,"application/gzip");
960 String err = readstreamstring(http.resultstream());
961 error("Error sending initial data:\n"+err);
964 return http.resultstream();
968 * Utility method to write a 2-byte int in little-endian form to an output stream.
970 * @param num an integer to write
971 * @param out stream to write to
973 private void writeLEShort(int num, OutputStream out) throws IOException {
974 out.write(num & 0xFF);
975 out.write((num >>> 8) & 0xFF);
979 * Reads the response from the server, and selects the correct parameters
980 * which are sent in a GET request to the server asking it to confirm
981 * the upload and accept the data into the database. Notably, the island id
982 * and ocean id are determined, while other parameter such as the filename
983 * are determined from the hidden form fields.
985 * @param in stream of data from the server to read
987 private boolean finishUpload(InputStream in) throws IOException {
988 String html = readstreamstring(in);
989 debug_write_stringdata("pctb-initial.html", html);
992 Pattern params = Pattern.compile("(?s)<input type=\"hidden\" name=\"action\" value=\"setisland\" />.+?<input type=\"hidden\" name=\"forcereload\" value=\"([^\"]+)\" />.+?<input type=\"hidden\" name=\"filename\" value=\"([^\"]+)\" />");
993 m = params.matcher(html);
995 error_html("The PCTB server returned unusual data. Maybe you're using an old version of the uploader?",
999 String forceReload = m.group(1);
1000 String filename = m.group(2);
1002 Pattern oceanNumPat = Pattern.compile("<option value=\"(\\d+)\">"+oceanName+"</option>");
1003 m = oceanNumPat.matcher(html);
1005 error_html("Unable to find the ocean in the server's list of oceans!", html);
1008 String oceanNum = m.group(1);
1010 Pattern oceanIslandNum = Pattern.compile("islands\\[" + oceanNum + "\\]\\[\\d+\\]=new Option\\(\"" + islandName + "\",(\\d+)");
1011 m = oceanIslandNum.matcher(html);
1013 error_html("This does not seem to be a valid island! Unable to upload.", html);
1016 String islandNum = m.group(1);
1018 URL get = new URL(PCTB_HOST_URL + "upload.php?action=setisland&ocean=" + oceanNum + "&island="
1019 + islandNum + "&forcereload=" + forceReload + "&filename=" + filename);
1020 String complete = readstreamstring(get.openStream());
1021 debug_write_stringdata("pctb-final.html", complete);
1022 Pattern done = Pattern.compile("Your data has been integrated into the database. Thank you!");
1023 m = done.matcher(complete);
1027 error_html("Something was wrong with the final upload parameters!", complete);
1032 private InputStream post_for_yarrg(ClientHttpRequest http) throws IOException {
1034 String err = readstreamstring(http.resultstream());
1035 error("<html><h1>Error reported by YARRG server</h1>\n" + err);
1038 return http.resultstream();
1041 private String getYarrgTimestamp() throws IOException {
1042 ClientHttpRequest http = new ClientHttpRequest (YARRG_URL);
1043 http.setParameter("clientname", YARRG_CLIENTNAME);
1044 http.setParameter("clientversion", YARRG_CLIENTVERSION);
1045 http.setParameter("clientfixes", YARRG_CLIENTFIXES);
1046 http.setParameter("requesttimestamp", "y");
1047 InputStream in = post_for_yarrg(http);
1048 if (in == null) return null;
1049 BufferedReader br = new BufferedReader(new InputStreamReader(in));
1050 String tsresult = br.readLine();
1051 return tsresult.substring(3, tsresult.length()-1);
1054 private boolean runYarrg(String timestamp, String ocean, String island, String yarrgdata) throws IOException {
1055 ByteArrayOutputStream bos = new ByteArrayOutputStream();
1056 BufferedOutputStream bufos = new BufferedOutputStream(new GZIPOutputStream(bos));
1057 bufos.write(yarrgdata.getBytes() );
1059 byte[] compressed = bos.toByteArray();
1060 debug_write_bytes("yarrg-deduped.tsv.gz", compressed);
1061 ByteArrayInputStream file = new ByteArrayInputStream(compressed);
1063 ClientHttpRequest http = new ClientHttpRequest (YARRG_URL);
1064 http.setParameter("clientname", YARRG_CLIENTNAME);
1065 http.setParameter("clientversion", YARRG_CLIENTVERSION);
1066 http.setParameter("clientfixes", YARRG_CLIENTFIXES);
1067 http.setParameter("timestamp", timestamp);
1068 http.setParameter("ocean", ocean);
1069 http.setParameter("island", island);
1070 http.setParameter("data", "deduped.tsv.gz", file, "application/octet-stream");
1071 InputStream in = post_for_yarrg(http);
1072 if (in == null) return false;
1073 String output = readstreamstring(in);
1074 if (!output.startsWith("OK")) {
1075 error("<html><h1>Unexpected output from YARRG server</h1>\n" + output);
1078 debug_write_stringdata("yarrg-result.txt", output);
1082 private int calculateArbitrageCommodity(ArrayList<SortedSet<int[]>> arb_bs) {
1083 // if (dtxt!=null) dtxt.println("ARBITRAGE?");
1085 SortedSet<int[]> buys = arb_bs.get(0);
1086 SortedSet<int[]> sells = arb_bs.get(1);
1090 // NB "sell" means they sell, ie we buy
1091 sell = sells.last();
1093 } catch (NoSuchElementException e) {
1097 int unitprofit = buy[0] - sell[0];
1098 int count = buy[1] < sell[1] ? buy[1] : sell[1];
1099 // if (dtxt!=null) dtxt.println(" sell @"+sell[0]+" x"+sell[1]+" buy @"+buy[0]+" x"+buy[1]
1100 // +" => x"+count+" @"+unitprofit);
1102 if (unitprofit <= 0)
1105 profit += count * unitprofit;
1108 if (buy[1]==0) buys.remove(buy);
1109 if (sell[1]==0) sells.remove(sell);
1111 // if (dtxt!=null) dtxt.println(" PROFIT "+profit);
1115 private class arbitrageOfferComparator implements Comparator {
1116 public int compare(Object o1, Object o2) {
1117 int p1 = ((int[])o1)[0];
1118 int p2 = ((int[])o2)[0];
1123 private @SuppressWarnings("unchecked")
1124 void calculateArbitrage(ArrayList<ArrayList<String>> data) {
1126 ArrayList<SortedSet<int[]>> arb_bs = null;
1127 String lastcommod = null;
1128 Comparator compar = new arbitrageOfferComparator();
1130 for (ArrayList<String> row : data) {
1131 String thiscommod = row.get(0);
1132 // if (dtxt!=null) dtxt.println("ROW "+row.toString());
1133 if (lastcommod == null || !thiscommod.equals(lastcommod)) {
1134 if (lastcommod != null)
1135 arbitrage += calculateArbitrageCommodity(arb_bs);
1136 // if (dtxt!=null) dtxt.println("ROW rdy");
1137 arb_bs = new ArrayList<SortedSet<int[]>>(2);
1138 arb_bs.add(0, new TreeSet<int[]>(compar));
1139 arb_bs.add(1, new TreeSet<int[]>(compar));
1140 // if (dtxt!=null) dtxt.println("ROW init");
1141 lastcommod = thiscommod;
1143 for (int bs = 0; bs < 2; bs++) {
1144 String pricestr = row.get(bs*2 + 2);
1145 if (pricestr == null)
1147 int[] entry = new int[2];
1148 // if (dtxt!=null) dtxt.println("ROW BS "+bs);
1149 entry[0] = parseQty(pricestr);
1150 entry[1] = parseQty(row.get(bs*2 + 3));
1151 arb_bs.get(bs).add(entry);
1154 arbitrage += calculateArbitrageCommodity(arb_bs);
1155 if (arbitrage != 0) {
1156 arbitrageResult.setText("<html><strong>arbitrage: "+arbitrage+" poe</strong>");
1158 arbitrageResult.setText("no arbitrage");