pctb/pages.c

   1 /*
   2  * Interaction with the YPP client via X11
   3  */
   4 /*
   5  *  This is part of ypp-sc-tools, a set of third-party tools for assisting
   6  *  players of Yohoho Puzzle Pirates.
   7  *
   8  *  Copyright (C) 2009 Ian Jackson <ijackson@chiark.greenend.org.uk>
   9  *
  10  *  This program is free software: you can redistribute it and/or modify
  11  *  it under the terms of the GNU General Public License as published by
  12  *  the Free Software Foundation, either version 3 of the License, or
  13  *  (at your option) any later version.
  14  *
  15  *  This program is distributed in the hope that it will be useful,
  16  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  17  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18  *  GNU General Public License for more details.
  19  *
  20  *  You should have received a copy of the GNU General Public License
  21  *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
  22  *
  23  *  Yohoho and Puzzle Pirates are probably trademarks of Three Rings and
  24  *  are used without permission.  This program is not endorsed or
  25  *  sponsored by Three Rings.
  26  */
  27
  28 /*
  29  * Only this file #includes the X11 headers, as they're quite
  30  * pollutant of the namespace.
  31  */
  32
  33 #include "structure.h"
  34
  35 #include <X11/Xlib.h>
  36 #include <X11/extensions/XTest.h>
  37 #include <X11/keysym.h>
  38 #include <X11/Xutil.h>
  39
  40 #include <X11/extensions/XShm.h>
  41 #include <sys/ipc.h>
  42 #include <sys/shm.h>
  43
  44 CanonImage *page_images[MAX_PAGES];
  45 int npages;
  46 RgbImage *page0_rgbimage;
  47
  48 const char *ocean, *pirate;
  49
  50 static XWindowAttributes attr;
  51 static Window id;
  52 static Display *disp;
  53 static struct timeval tv_startup;
  54 static unsigned wwidth, wheight;
  55 static int max_relevant_y= -1;
  56
  57 static XImage *shmim;
  58 static XShmSegmentInfo shminfo;
  59
  60 DEBUG_DEFINE_DEBUGF(pages)
  61
  62 #define xassert(what)                                   \
  63   ((what) ? (void)0 :                                   \
  64    fatal("X11 operation unexpectedly failed."           \
  65          " %s:%d: %s\n", __FILE__,__LINE__,#what))
  66
  67 static KeyCode keycode(KeySym sym) {
  68   return XKeysymToKeycode(disp,sym);
  69 }
  70
  71 void screenshot_startup(void) {
  72   progress("starting...");
  73   disp= XOpenDisplay(0);
  74   if (!disp) fatal("Unable to open X11 display.");
  75   sysassert(! gettimeofday(&tv_startup,0) );
  76 }
  77
  78 /*---------- pager ----------*/
  79
  80 typedef RgbImage Snapshot;
  81
  82 static double last_input;
  83 static const double min_update_allowance= 0.25;
  84
  85 static double timestamp(void) {
  86   struct timeval tv;
  87
  88   sysassert(! gettimeofday(&tv,0) );
  89   double t= (tv.tv_sec - tv_startup.tv_sec) +
  90             (tv.tv_usec - tv_startup.tv_usec) * 1e-6;
  91   debugf("PAGING %f\n",t);
  92   return t;
  93 }
  94 static void delay(double need_sleep) {
  95   debugf("PAGING     delay %f\n",need_sleep);
  96   sysassert(! usleep(need_sleep * 1e6) );
  97 }
  98
  99 static void sync_after_input(void) {
 100   xassert( XSync(disp, False) );
 101   last_input= timestamp();
 102 }
 103
 104 static void translate_coords_toroot(int wx, int wy, int *rx, int *ry) {
 105   Window dummy;
 106   xassert( XTranslateCoordinates(disp, id,attr.root, wx,wy, rx,ry, &dummy) );
 107 }
 108
 109 static void check_client_window_all_on_screen(void) {
 110   Rect onroot;
 111   unsigned rwidth, rheight;
 112   Window dummy;
 113   unsigned bd, depth;
 114   int rxpos, rypos;
 115
 116   xassert( XGetGeometry(disp,attr.root, &dummy, &rxpos,&rypos,
 117                         &rwidth, &rheight,
 118                         &bd,&depth) );
 119
 120   translate_coords_toroot(0,0, &onroot.tl.x,&onroot.tl.y);
 121   translate_coords_toroot(wwidth-1,wheight-1, &onroot.br.x,&onroot.br.y);
 122   if (!(onroot.tl.x >= 0 &&
 123         onroot.tl.y >= 0 &&
 124         onroot.br.x < rwidth &&
 125         onroot.br.y < rheight))
 126     fatal("YPP client window is not entirely on the screen.");
 127 }
 128
 129 static void check_not_disturbed(void) {
 130   XEvent ev;
 131   int r;
 132
 133   for (;;) {
 134     r= XCheckMaskEvent(disp, ~0, &ev);
 135     if (r==False) return;
 136
 137     switch (ev.type) {
 138     case VisibilityNotify:
 139       if (ev.xvisibility.state != VisibilityUnobscured)
 140         fatal("YPP client window has become obscured.");
 141       break;
 142     case ConfigureNotify:
 143       check_client_window_all_on_screen();
 144       break;
 145     case FocusOut:
 146       fatal("Focus left YPP client window.");
 147       break;
 148     case FocusIn:
 149       warning("focus entered YPP client window ?!");
 150       break;
 151     default:
 152       fatal("Received unexpected X11 event (type code %d)!", ev.type);
 153     }
 154   }
 155 }
 156
 157 static void send_key(KeySym sym) {
 158   check_not_disturbed();
 159   XTestFakeKeyEvent(disp, keycode(sym),1, 10);
 160   XTestFakeKeyEvent(disp, keycode(sym),0, 10);
 161 }
 162 static void mouse_1_updown_here(void) {
 163   check_not_disturbed();
 164   XTestFakeButtonEvent(disp,1,1, 50);
 165   XTestFakeButtonEvent(disp,1,0, 50);
 166 }
 167 static void mouse_1_updown(int x, int y) {
 168   check_not_disturbed();
 169   int screen= XScreenNumberOfScreen(attr.screen);
 170   int xpos, ypos;
 171   translate_coords_toroot(x,y, &xpos,&ypos);
 172   XTestFakeMotionEvent(disp, screen, xpos,ypos, 0);
 173   mouse_1_updown_here();
 174 }
 175
 176 static int pgupdown;
 177
 178 static void send_pgup_many(void) {
 179   int i;
 180   for (i=0; i<25; i++) {
 181     send_key(XK_Prior);
 182     pgupdown--;
 183   }
 184   debugf("PAGING   PageUp x %d\n",i);
 185   sync_after_input();
 186 }
 187 static void send_pgdown(void) {
 188   send_key(XK_Next);
 189   pgupdown++;
 190   debugf("PAGING   PageDown\n");
 191   sync_after_input();
 192 }
 193 static void send_pgdown_torestore(void) {
 194   debugf("PAGING   PageDown x %d\n", -pgupdown);
 195   while (pgupdown < 0) {
 196     send_key(XK_Next);
 197     pgupdown++;
 198   }
 199   sync_after_input();
 200 }
 201
 202 static void free_snapshot(Snapshot **io) {
 203   free(*io);
 204   *io= 0;
 205 }
 206
 207 #define SAMPLEMASK 0xfful
 208
 209 typedef struct {
 210   int lshift, rshift;
 211 } ShMask;
 212
 213 static void compute_shift_mask(ShMask *sm, unsigned long ximage_mask) {
 214   sm->lshift= 0;
 215   sm->rshift= 0;
 216
 217   for (;;) {
 218     if (ximage_mask <= (SAMPLEMASK>>1)) {
 219       sm->lshift++;  ximage_mask <<= 1;
 220     } else if (ximage_mask > SAMPLEMASK) {
 221       sm->rshift++;  ximage_mask >>= 1;
 222     } else {
 223       break;
 224     }
 225     assert(!(sm->lshift && sm->rshift));
 226   }
 227   assert(sm->lshift < LONG_BIT);
 228   assert(sm->rshift < LONG_BIT);
 229 }
 230
 231 static void rtimestamp(double *t, const char *wh) {
 232   double n= timestamp();
 233   debugf("PAGING                INTERVAL %f  %s\n", n-*t, wh);
 234   *t= n;
 235 }
 236
 237 static void snapshot(Snapshot **output) {
 238   XImage *im_use, *im_free=0;
 239
 240   ShMask shiftmasks[3];
 241
 242   debugf("PAGING   snapshot\n");
 243
 244   double begin= timestamp();
 245   if (shmim) {
 246     rtimestamp(&begin, "XShmGetImage before");
 247     xassert( XShmGetImage(disp,id,shmim, 0,0, AllPlanes) );
 248     rtimestamp(&begin, "XShmGetImage");
 249
 250     size_t dsz= shmim->bytes_per_line * shmim->height;
 251     im_use= im_free= mmalloc(sizeof(*im_use) + dsz);
 252     *im_free= *shmim;
 253     im_free->data= (void*)(im_free+1);
 254     memcpy(im_free->data, shmim->data, dsz);
 255     rtimestamp(&begin, "mmalloc/memcpy");
 256   } else {
 257     rtimestamp(&begin, "XGetImage before");
 258     xassert( im_use= im_free=
 259              XGetImage(disp,id, 0,0, wwidth,wheight, AllPlanes, ZPixmap) );
 260     rtimestamp(&begin, "XGetImage");
 261   }
 262
 263 #define COMPUTE_SHIFT_MASK(ix, rgb) \
 264   compute_shift_mask(&shiftmasks[ix], im_use->rgb##_mask)
 265   COMPUTE_SHIFT_MASK(0, red);
 266   COMPUTE_SHIFT_MASK(1, green);
 267   COMPUTE_SHIFT_MASK(2, blue);
 268
 269   if (!*output)
 270     *output= alloc_rgb_image(wwidth, wheight);
 271
 272   rtimestamp(&begin, "compute_shift_masks+alloc_rgb_image");
 273
 274   int x,y,i;
 275   unsigned char *op= (*output)->data;
 276   for (y=0; y<wheight; y++) {
 277     for (x=0; x<wwidth; x++) {
 278       long xrgb= XGetPixel(im_use,x,y);
 279       for (i=0; i<3; i++) {
 280         unsigned long sample=
 281           ((xrgb << shiftmasks[i].lshift) >> shiftmasks[i].rshift)
 282           & SAMPLEMASK;
 283         *op++= sample;
 284       }
 285     }
 286   }
 287
 288   rtimestamp(&begin,"w*h*XGetPixel");
 289   if (im_free)
 290     XDestroyImage(im_free);
 291
 292   rtimestamp(&begin,"XDestroyImage");
 293   check_not_disturbed();
 294
 295   debugf("PAGING   snapshot done.\n");
 296 }
 297
 298 static int identical(const Snapshot *a, const Snapshot *b) {
 299   if (!(a->w == b->w &&
 300         a->h == b->h))
 301     return 0;
 302
 303   int compare_to= a->h;
 304   if (max_relevant_y && compare_to > max_relevant_y)
 305     compare_to= max_relevant_y;
 306
 307   return !memcmp(a->data, b->data, a->w * 3 * compare_to);
 308 }
 309
 310 static void wait_for_stability(Snapshot **output,
 311                                const Snapshot *previously,
 312                                void (*with_keypress)(void),
 313                                const char *fmt, ...)
 314      FMT(4,5);
 315
 316 static void wait_for_stability(Snapshot **output,
 317                                const Snapshot *previously,
 318                                void (*with_keypress)(void),
 319                                const char *fmt, ...) {
 320   va_list al;
 321   va_start(al,fmt);
 322
 323   Snapshot *last=0;
 324   /* waits longer if we're going to return an image identical to previously
 325    * if previously==0, all images are considered identical to it */
 326
 327   char *doing;
 328   sysassert( vasprintf(&doing,fmt,al) >=0 );
 329   progress("%s",doing);
 330
 331   debugf("PAGING  wait_for_stability"
 332           "  last_input=%f previously=%p `%s'\n",
 333           last_input, previously, doing);
 334
 335   for (;;) {
 336     double at_snapshot= timestamp();
 337     double need_sleep= min_update_allowance - (at_snapshot - last_input);
 338     if (need_sleep > 0) { delay(need_sleep); continue; }
 339
 340     snapshot(output);
 341
 342     if (!with_keypress &&
 343         !(previously && identical(*output,previously))) {
 344       debugf("PAGING  wait_for_stability  simple\n");
 345       break;
 346     }
 347
 348     if (last && identical(*output,last)) {
 349       debugf("PAGING  wait_for_stability  stabilised\n");
 350       break;
 351     }
 352
 353     progress_spinner("%s",doing);
 354
 355     debugf("PAGING  wait_for_stability  retry\n");
 356
 357     free_snapshot(&last); last=*output; *output=0;
 358
 359     if (with_keypress)
 360       with_keypress();
 361
 362     delay(0.5);
 363   }
 364
 365   free_snapshot(&last);
 366   free(doing);
 367   debugf("PAGING  wait_for_stability done.\n");
 368   va_end(al);
 369 }
 370
 371 static void raise_and_get_details(void) {
 372   int evbase,errbase,majver,minver;
 373   int wxpos, wypos;
 374   unsigned bd,depth;
 375
 376   progress("raising and checking YPP client window...");
 377
 378   debugf("PAGING raise_and_get_details\n");
 379
 380   int xtest= XTestQueryExtension(disp, &evbase,&errbase,&majver,&minver);
 381   if (!xtest) fatal("X server does not support the XTEST extension.");
 382
 383   xassert( XRaiseWindow(disp, id) );
 384   /* in case VisibilityNotify triggers right away before we have had a
 385    * change to raise; to avoid falsely detecting lowering in that case */
 386
 387   xassert( XSelectInput(disp, id,
 388                         StructureNotifyMask|
 389                         VisibilityChangeMask
 390                         ) );
 391
 392   xassert( XRaiseWindow(disp, id) );
 393   /* in case the window was lowered between our Raise and our SelectInput;
 394    * to avoid failing to detect that lowering */
 395
 396   xassert( XGetWindowAttributes(disp, id, &attr) );
 397   xassert( XGetGeometry(disp,id, &attr.root,
 398                         &wxpos,&wypos, &wwidth,&wheight,
 399                         &bd,&depth) );
 400
 401   if (!(wwidth >= 320 && wheight >= 320))
 402     fatal("YPP client window is implausibly small?");
 403
 404   check_client_window_all_on_screen();
 405
 406   Bool shmpixmaps=0;
 407   int major=0,minor=0;
 408   int shm= XShmQueryVersion(disp, &major,&minor,&shmpixmaps);
 409   debugf("PAGING shm=%d %d.%d pixmaps=%d\n",shm,major,minor,shmpixmaps);
 410   if (shm) {
 411     xassert( shmim= XShmCreateImage(disp, attr.visual, attr.depth, ZPixmap,
 412                                     0,&shminfo, wwidth,wheight) );
 413
 414     sigset_t oldset, all;
 415     sigfillset(&all);
 416     sysassert(! sigprocmask(SIG_BLOCK,&all,&oldset) );
 417
 418     int pfd[2];
 419     pid_t cleaner;
 420     sysassert(! pipe(pfd) );
 421     sysassert( (cleaner= fork()) != -1 );
 422     if (!cleaner) {
 423       sysassert(! close(pfd[1]) );
 424       for (;;) {
 425         int r= read(pfd[0], &shminfo.shmid, sizeof(shminfo.shmid));
 426         if (!r) exit(0);
 427         if (r==sizeof(shminfo.shmid)) break;
 428         assert(r==-1 && errno==EINTR);
 429       }
 430       for (;;) {
 431         char bc;
 432         int r= read(pfd[0],&bc,1);
 433         if (r>=0) break;
 434         assert(r==-1 && errno==EINTR);
 435       }
 436       sysassert(! shmctl(shminfo.shmid,IPC_RMID,0) );
 437       exit(0);
 438     }
 439     sysassert(! close(pfd[0]) );
 440
 441     sysassert(! sigprocmask(SIG_SETMASK,&oldset,0) );
 442
 443     assert(shmim->height == wheight);
 444     sysassert( (shminfo.shmid=
 445                 shmget(IPC_PRIVATE, shmim->bytes_per_line * wheight,
 446                        IPC_CREAT|0600)) >= 0 );
 447
 448     sysassert( write(pfd[1],&shminfo.shmid,sizeof(shminfo.shmid)) ==
 449                sizeof(shminfo.shmid) );
 450     sysassert( shminfo.shmaddr= shmat(shminfo.shmid,0,0) );
 451     shmim->data= shminfo.shmaddr;
 452     shminfo.readOnly= False;
 453     xassert( XShmAttach(disp,&shminfo) );
 454
 455     close(pfd[1]); /* causes IPC_RMID */
 456   }
 457 }
 458
 459 static void set_focus_commodity(void) {
 460   int screen= XScreenNumberOfScreen(attr.screen);
 461
 462   progress("taking control of YPP client window...");
 463
 464   debugf("PAGING set_focus\n");
 465
 466   mouse_1_updown(160,160);
 467   sync_after_input();
 468
 469   delay(0.5);
 470   xassert( XSelectInput(disp, id,
 471                         StructureNotifyMask|
 472                         VisibilityChangeMask|
 473                         FocusChangeMask
 474                         ) );
 475
 476   int xpos,ypos;
 477   translate_coords_toroot(10,10, &xpos,&ypos);
 478   XTestFakeMotionEvent(disp,screen, xpos,ypos, 0);
 479
 480   sync_after_input();
 481
 482   debugf("PAGING raise_and_set_focus done.\n");
 483 }
 484
 485 static CanonImage *convert_page(Snapshot *sn, RgbImage *ri) {
 486   CanonImage *im;
 487
 488   fprintf(screenshot_file,
 489           "P6\n"
 490           "%d %d\n"
 491           "255\n", sn->w, sn->h);
 492
 493   CANONICALISE_IMAGE(im, sn->w, sn->h, {
 494     int i;
 495     rgb= 0;
 496     for (i=0; i<3; i++) {
 497       rgb <<= 8;
 498       unsigned long sample= RI_PIXEL(sn,x,y)[i];
 499       rgb |= sample;
 500       fputc(sample, screenshot_file);
 501     }
 502     if (ri)
 503       CANONIMG_ALSO_STORERGB(ri);
 504   });
 505
 506   sysassert(!ferror(screenshot_file));
 507   sysassert(!fflush(screenshot_file));
 508
 509   return im;
 510 }
 511
 512 static void prepare_ypp_client(void) {
 513   CanonImage *test;
 514   Snapshot *current=0;
 515
 516   /* find the window and check it's on the right kind of screen */
 517   raise_and_get_details();
 518   wait_for_stability(&current,0,0, "checking current YPP client screen...");
 519
 520   test= convert_page(current, 0);
 521   find_structure(test, &max_relevant_y);
 522   check_correct_commodities();
 523   Rect sunshine= find_sunshine_widget();
 524
 525   progress("poking client...");
 526   mouse_1_updown((sunshine.tl.x   + sunshine.br.x) / 2,
 527                  (sunshine.tl.y*9 + sunshine.br.y) / 10);
 528
 529   free(test);
 530
 531   wait_for_stability(&current,0,0, "checking basic YPP client screen...");
 532   mouse_1_updown(250, wheight-10);
 533   mouse_1_updown_here();
 534   mouse_1_updown_here();
 535   XSync(disp,False);
 536   check_not_disturbed();
 537   send_key(XK_slash);
 538   send_key(XK_w);
 539   send_key(XK_Return);
 540   sync_after_input();
 541
 542   Snapshot *status=0;
 543   wait_for_stability(&status,current,0, "awaiting status information...");
 544   free_snapshot(&current);
 545   free_snapshot(&status);
 546 }
 547
 548 void take_screenshots(void) {
 549   Snapshot *current=0, *last=0;
 550
 551   prepare_ypp_client();
 552
 553   /* page to the top - keep pressing page up until the image stops changing */
 554   set_focus_commodity();
 555   wait_for_stability(&current,0, send_pgup_many,
 556                      "paging up to top of commodity list...");
 557
 558   /* now to actually page down */
 559   for (;;) {
 560     debugf("paging page %d\n",npages);
 561
 562     if (!(npages < MAX_PAGES))
 563       fatal("Paging down seems to generate too many pages - max is %d.",
 564             MAX_PAGES);
 565
 566     page_images[npages]= convert_page(current, 0);
 567     free_snapshot(&last); last=current; current=0;
 568
 569     debugf("PAGING page %d converted\n",npages);
 570
 571     wait_for_stability(&current,last, 0,
 572                        "collecting screenshot of page %d...",
 573                        npages+1);
 574
 575     if (npages &&  /* first pagedown doesn't do much */
 576         identical(current,last)) {
 577       free_snapshot(&current);
 578       break;
 579     }
 580
 581     send_pgdown();
 582     npages++;
 583   }
 584   progress("finishing with the YPP client...");
 585   send_pgdown_torestore();
 586
 587   debugf("PAGING all done.\n");
 588   progress_log("collected %d screenshots.",npages);
 589 }
 590
 591 void take_one_screenshot(void) {
 592   Snapshot *current=0;
 593
 594   prepare_ypp_client();
 595   wait_for_stability(&current,0,0, "taking screenshot...");
 596   page0_rgbimage= alloc_rgb_image(current->w, current->h);
 597   page_images[0]= convert_page(current, page0_rgbimage);
 598   npages= 1;
 599   progress_log("collected single screenshot.");
 600 }
 601
 602 void set_yppclient_window(unsigned long wul) {
 603   id= wul;
 604 }
 605
 606 DEBUG_DEFINE_SOME_DEBUGF(findypp,debugfind)
 607
 608 void find_yppclient_window(void) {
 609   Window root, gotroot, gotparent;
 610   int screen;
 611   int nfound=0;
 612
 613   if (id) return;
 614
 615   progress("looking for YPP client window...");
 616
 617   static const char prefix[]= "Puzzle Pirates - ";
 618   static const char onthe[]= " on the ";
 619   static const char suffix[]= " ocean";
 620 #define S(x) (sizeof((x))-1)
 621
 622   Atom wm_name= XInternAtom(disp,"WM_NAME",True);
 623   xassert(wm_name != None);
 624
 625   for (screen=0; screen<ScreenCount(disp); screen++) {
 626     debugfind("FINDYPP screen %d\n", screen);
 627     root= RootWindow(disp,screen);
 628     unsigned int nchildren1;
 629     Window *children1=0;
 630
 631     xassert( XQueryTree(disp,root,
 632                   &gotroot,&gotparent,
 633                   &children1,&nchildren1) );
 634     debugfind("FINDYPP screen %d nchildren1=%d\n", screen, nchildren1);
 635
 636     int i;
 637     for (i=0; i<nchildren1; i++) {
 638       Window w1= children1[i];
 639       unsigned int nchildren2;
 640       Window *children2=0;
 641
 642       xassert( XQueryTree(disp,w1,
 643                           &gotroot,&gotparent,
 644                           &children2,&nchildren2) );
 645       debugfind("FINDYPP screen %d c1[%2d]=0x%08lx nchildren2=%d\n",
 646                 screen, i, (unsigned long)w1, nchildren2);
 647
 648       int j;
 649       for (j=-1; j<(int)nchildren2; j++) {
 650         Window w2= j<0 ? w1 : children2[j];
 651         debugfind("FINDYPP screen %d c1[%2d]=0x%08lx c2[%2d]=0x%08lx",
 652                   screen, i, (unsigned long)w1, j, (unsigned long)w2);
 653
 654         int gotfmt;
 655         Atom gottype;
 656         unsigned long len, gotbytesafter;
 657         char *title;
 658         unsigned char *gottitle=0;
 659         xassert( !XGetWindowProperty(disp,w2, wm_name,0,512, False,
 660                                      AnyPropertyType,&gottype, &gotfmt, &len,
 661                                      &gotbytesafter, &gottitle) );
 662         title= (char*)gottitle;
 663
 664         if (DEBUGP(findypp)) {
 665           debugfind(" gf=%d len=%lu gba=%lu \"", gotfmt,len,gotbytesafter);
 666           char *p;
 667           for (p=title; p < title+len; p++) {
 668             char c= *p;
 669             if (c>=' ' && c<=126) fputc(c,debug);
 670             else fprintf(debug,"\\x%02x",c & 0xff);
 671           }
 672           fputs("\": ",debug);
 673         }
 674
 675 #define REQUIRE(pred)                                                      \
 676         if (!(pred)) { debugfind(" failed test  %s\n", #pred); continue; } \
 677         else
 678
 679         REQUIRE( gottype!=None );
 680         REQUIRE( len );
 681         REQUIRE( gotfmt==8 );
 682
 683         REQUIRE( len >= S(prefix) + 1 + S(onthe) + 1 + S(suffix) );
 684
 685         char *spc1= strchr(  title        + S(prefix), ' ');  REQUIRE(spc1);
 686         char *spc2= strrchr((title + len) - S(suffix), ' ');  REQUIRE(spc2);
 687
 688         REQUIRE( (title + len) - spc1  >= S(onthe)  + S(suffix) );
 689         REQUIRE(  spc2         - title >= S(prefix) + S(onthe) );
 690
 691         REQUIRE( !memcmp(title,                   prefix, S(prefix)) );
 692         REQUIRE( !memcmp(title + len - S(suffix), suffix, S(suffix))  );
 693         REQUIRE( !memcmp(spc1,                    onthe,  S(onthe))  );
 694
 695 #define ASSIGN(what, start, end)                                \
 696         what= masprintf("%.*s", (end)-(start), start);          \
 697         if (o_##what) REQUIRE( !strcasecmp(o_##what, what) );   \
 698         else
 699
 700         ASSIGN(ocean,  spc1 + S(onthe),   (title + len) - S(suffix));
 701         ASSIGN(pirate, title + S(prefix),  spc1);
 702
 703         debugfind(" YES!\n");
 704         id= w2;
 705         nfound++;
 706         progress_log("found YPP client (0x%lx):"
 707                      " %s ocean - %s.",
 708                      (unsigned long)id, ocean, pirate);
 709       }
 710       if (children2) XFree(children2);
 711     }
 712     if (children1) XFree(children1);
 713   }
 714   if (nfound>1)
 715     fatal("Found several possible YPP clients.   Close one,\n"
 716           " disambiguate with --pirate or --ocean,"
 717           " or specify --window-id.\n");
 718   if (nfound<1)
 719     fatal("Did not find %sYPP client."
 720           " Use --window-id and/or report this as a fault.\n",
 721           o_ocean || o_pirate ? "matching ": "");
 722 }