]> git.ipfire.org Git - thirdparty/cups.git/blobdiff - cups/mark.c
Merge changes from CUPS 1.5svn-r9041.
[thirdparty/cups.git] / cups / mark.c
index 83298a226a211734c8033fd0df86b592c69d480c..a9b5124e34a7809d4ad4cb8caeac024856ab6814 100644 (file)
@@ -1,9 +1,9 @@
 /*
- * "$Id: mark.c 6703 2007-07-20 21:28:10Z mike $"
+ * "$Id: mark.c 8210 2009-01-09 02:30:26Z mike $"
  *
- *   Option marking routines for the Common UNIX Printing System (CUPS).
+ *   Option marking routines for CUPS.
  *
- *   Copyright 2007 by Apple Inc.
+ *   Copyright 2007-2010 by Apple Inc.
  *   Copyright 1997-2007 by Easy Software Products, all rights reserved.
  *
  *   These coded instructions, statements, and computer programs are the
  *
  * Contents:
  *
- *   ppdConflicts()        - Check to see if there are any conflicts.
+ *   cupsMarkOptions()     - Mark command-line options in a PPD file.
  *   ppdFindChoice()       - Return a pointer to an option choice.
  *   ppdFindMarkedChoice() - Return the marked choice for the specified option.
  *   ppdFindOption()       - Return a pointer to the specified option.
+ *   ppdIsMarked()         - Check to see if an option is marked.
+ *   ppdMarkDefaults()     - Mark all default options in the PPD file.
+ *   ppdMarkOption()       - Mark an option in a PPD file and return the number
+ *                           of conflicts.
  *   ppdFirstOption()      - Return the first option in the PPD file.
  *   ppdNextOption()       - Return the next option in the PPD file.
- *   ppdIsMarked()         - Check to see if an option is marked...
- *   ppdMarkDefaults()     - Mark all default options in the PPD file.
- *   ppdMarkOption()       - Mark an option in a PPD file.
+ *   _ppdParseOptions()    - Parse options from a PPD file.
+ *   ppd_debug_marked()    - Output the marked array to stdout...
  *   ppd_defaults()        - Set the defaults for this group and all sub-groups.
+ *   ppd_mark_choices()    - Mark one or more option choices from a string.
+ *   ppd_mark_option()     - Quickly mark an option without checking for
+ *                           conflicts.
  */
 
 /*
 #include "cups.h"
 #include "string.h"
 #include "debug.h"
+#include "pwg-private.h"
 
 
 /*
  * Local functions...
  */
 
+#ifdef DEBUG
+static void    ppd_debug_marked(ppd_file_t *ppd, const char *title);
+#else
+#  define      ppd_debug_marked(ppd,title)
+#endif /* DEBUG */
 static void    ppd_defaults(ppd_file_t *ppd, ppd_group_t *g);
+static void    ppd_mark_choices(ppd_file_t *ppd, const char *s);
+static void    ppd_mark_option(ppd_file_t *ppd, const char *option,
+                               const char *choice);
 
 
 /*
- * 'ppdConflicts()' - Check to see if there are any conflicts.
+ * 'cupsMarkOptions()' - Mark command-line options in a PPD file.
+ *
+ * This function maps the IPP "finishings", "media", "mirror",
+ * "multiple-document-handling", "output-bin", "printer-resolution", and
+ * "sides" attributes to their corresponding PPD options and choices.
  */
 
-int                                    /* O - Number of conflicts found */
-ppdConflicts(ppd_file_t *ppd)          /* I - PPD to check */
+int                                    /* O - 1 if conflicts exist, 0 otherwise */
+cupsMarkOptions(
+    ppd_file_t    *ppd,                        /* I - PPD file */
+    int           num_options,         /* I - Number of options */
+    cups_option_t *options)            /* I - Options */
 {
-  int          i,                      /* Looping variable */
-               conflicts;              /* Number of conflicts */
-  ppd_const_t  *c;                     /* Current constraint */
-  ppd_option_t *o1, *o2;               /* Options */
-  ppd_choice_t *c1, *c2;               /* Choices */
-  ppd_choice_t key;                    /* Search key */
+  int          i, j, k;                /* Looping vars */
+  char         *ptr,                   /* Pointer into string */
+               s[255];                 /* Temporary string */
+  const char   *val,                   /* Pointer into value */
+               *media,                 /* media option */
+               *page_size,             /* PageSize option */
+               *ppd_keyword;           /* PPD keyword */
+  cups_option_t        *optptr;                /* Current option */
+  ppd_option_t *option;                /* PPD option */
+  ppd_attr_t   *attr;                  /* PPD attribute */
+  static const char * const duplex_options[] =
+               {                       /* Duplex option names */
+                 "Duplex",             /* Adobe */
+                 "EFDuplex",           /* EFI */
+                 "EFDuplexing",        /* EFI */
+                 "KD03Duplex",         /* Kodak */
+                 "JCLDuplex"           /* Samsung */
+               };
+  static const char * const duplex_one[] =
+               {                       /* one-sided names */
+                 "None",
+                 "False"
+               };
+  static const char * const duplex_two_long[] =
+               {                       /* two-sided-long-edge names */
+                 "DuplexNoTumble",     /* Adobe */
+                 "LongEdge",           /* EFI */
+                 "Top"                 /* EFI */
+               };
+  static const char * const duplex_two_short[] =
+               {                       /* two-sided-long-edge names */
+                 "DuplexTumble",       /* Adobe */
+                 "ShortEdge",          /* EFI */
+                 "Bottom"              /* EFI */
+               };
 
 
-  if (!ppd)
-    return (0);
-
  /*
-  * Clear all conflicts...
+  * Check arguments...
   */
 
-  conflicts = 0;
-
-  for (o1 = ppdFirstOption(ppd); o1; o1 = ppdNextOption(ppd))
-    o1->conflicted = 0;
+  if (!ppd || num_options <= 0 || !options)
+    return (0);
 
-  cupsArraySave(ppd->marked);
+  ppd_debug_marked(ppd, "Before...");
 
  /*
-  * Loop through all of the UI constraints and flag any options
-  * that conflict...
+  * Do special handling for media and PageSize...
   */
 
-  for (i = ppd->num_consts, c = ppd->consts, o1 = o2 = NULL, c1 = c2 = NULL;
-       i > 0;
-       i --, c ++)
+  media     = cupsGetOption("media", num_options, options);
+  page_size = cupsGetOption("PageSize", num_options, options);
+
+  if (media)
   {
    /*
-    * Grab pointers to the first option...
+    * Load PWG mapping data as needed...
     */
 
-    if (!o1 || strcmp(c->option1, o1->keyword))
-    {
-      o1 = ppdFindOption(ppd, c->option1);
-      c1 = NULL;
-    }
+    if (!ppd->pwg)
+      ppd->pwg = _pwgCreateWithPPD(ppd);
 
-    if (!o1)
-      continue;
-    else if (c->choice1[0] && (!c1 || strcmp(c->choice1, c1->choice)))
+   /*
+    * Loop through the option string, separating it at commas and
+    * marking each individual option as long as the corresponding
+    * PPD option (PageSize, InputSlot, etc.) is not also set.
+    *
+    * For PageSize, we also check for an empty option value since
+    * some versions of MacOS X use it to specify auto-selection
+    * of the media based solely on the size.
+    */
+
+    for (val = media; *val;)
     {
      /*
-      * This constraint maps to a specific choice.
+      * Extract the sub-option from the string...
       */
 
-      key.option = o1;
+      for (ptr = s; *val && *val != ',' && (ptr - s) < (sizeof(s) - 1);)
+       *ptr++ = *val++;
+      *ptr++ = '\0';
+
+      if (*val == ',')
+       val ++;
 
-      if ((c1 = (ppd_choice_t *)cupsArrayFind(ppd->marked, &key)) != NULL &&
-          (!c1->marked || strcmp(c->choice1, c1->choice)))
-        c1 = NULL;
-    }
-    else if (!c1)
-    {
      /*
-      * This constraint applies to any choice for this option.
+      * Mark it...
       */
 
-      key.option = o1;
+      if ((!page_size || !page_size[0]) &&
+         (ppd_keyword = _pwgGetPageSize((_pwg_t *)ppd->pwg, NULL, s,
+                                        NULL)) != NULL)
+       ppd_mark_option(ppd, "PageSize", ppd_keyword);
 
-      if ((c1 = (ppd_choice_t *)cupsArrayFind(ppd->marked, &key)) != NULL &&
-          (!strcasecmp(c1->choice, "None") || !strcasecmp(c1->choice, "Off") ||
-           !strcasecmp(c1->choice, "False")))
-        c1 = NULL;
-    }
-
-   /*
-    * Grab pointers to the second option...
-    */
+      if (!cupsGetOption("InputSlot", num_options, options) &&
+         (ppd_keyword = _pwgGetInputSlot((_pwg_t *)ppd->pwg, NULL, s)) != NULL)
+       ppd_mark_option(ppd, "InputSlot", ppd_keyword);
 
-    if (!o2 || strcmp(c->option2, o2->keyword))
-    {
-      o2 = ppdFindOption(ppd, c->option2);
-      c2 = NULL;
+      if (!cupsGetOption("MediaType", num_options, options) &&
+         (ppd_keyword = _pwgGetMediaType((_pwg_t *)ppd->pwg, NULL, s)) != NULL)
+       ppd_mark_option(ppd, "MediaType", ppd_keyword);
     }
+  }
+
+ /*
+  * Mark other options...
+  */
 
-    if (!o2)
+  for (i = num_options, optptr = options; i > 0; i --, optptr ++)
+    if (!strcasecmp(optptr->name, "media"))
       continue;
-    else if (c->choice2[0] && (!c2 || strcmp(c->choice2, c2->choice)))
+    else if (!strcasecmp(optptr->name, "sides"))
     {
-     /*
-      * This constraint maps to a specific choice.
-      */
+      for (j = 0;
+           j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0]));
+          j ++)
+        if (cupsGetOption(duplex_options[j], num_options, options))
+         break;
+
+      if (j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0])))
+      {
+       /*
+        * Don't override the PPD option with the IPP attribute...
+       */
+
+        continue;
+      }
+
+      if (!strcasecmp(optptr->value, "one-sided"))
+      {
+       /*
+        * Mark the appropriate duplex option for one-sided output...
+       */
+
+        for (j = 0;
+            j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0]));
+            j ++)
+         if ((option = ppdFindOption(ppd, duplex_options[j])) != NULL)
+           break;
+
+       if (j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0])))
+       {
+          for (k = 0;
+              k < (int)(sizeof(duplex_one) / sizeof(duplex_one[0]));
+              k ++)
+            if (ppdFindChoice(option, duplex_one[k]))
+           {
+             ppd_mark_option(ppd, duplex_options[j], duplex_one[k]);
+             break;
+            }
+        }
+      }
+      else if (!strcasecmp(optptr->value, "two-sided-long-edge"))
+      {
+       /*
+        * Mark the appropriate duplex option for two-sided-long-edge output...
+       */
 
-      key.option = o2;
+        for (j = 0;
+            j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0]));
+            j ++)
+         if ((option = ppdFindOption(ppd, duplex_options[j])) != NULL)
+           break;
 
-      if ((c2 = (ppd_choice_t *)cupsArrayFind(ppd->marked, &key)) != NULL &&
-          (!c2->marked || strcmp(c->choice2, c2->choice)))
-        c2 = NULL;
+       if (j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0])))
+       {
+          for (k = 0;
+              k < (int)(sizeof(duplex_two_long) / sizeof(duplex_two_long[0]));
+              k ++)
+            if (ppdFindChoice(option, duplex_two_long[k]))
+           {
+             ppd_mark_option(ppd, duplex_options[j], duplex_two_long[k]);
+             break;
+            }
+        }
+      }
+      else if (!strcasecmp(optptr->value, "two-sided-short-edge"))
+      {
+       /*
+        * Mark the appropriate duplex option for two-sided-short-edge output...
+       */
+
+        for (j = 0;
+            j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0]));
+            j ++)
+         if ((option = ppdFindOption(ppd, duplex_options[j])) != NULL)
+           break;
+
+       if (j < (int)(sizeof(duplex_options) / sizeof(duplex_options[0])))
+       {
+          for (k = 0;
+              k < (int)(sizeof(duplex_two_short) / sizeof(duplex_two_short[0]));
+              k ++)
+            if (ppdFindChoice(option, duplex_two_short[k]))
+           {
+             ppd_mark_option(ppd, duplex_options[j], duplex_two_short[k]);
+             break;
+            }
+        }
+      }
     }
-    else if (!c2)
+    else if (!strcasecmp(optptr->name, "resolution") ||
+             !strcasecmp(optptr->name, "printer-resolution"))
+    {
+      ppd_mark_option(ppd, "Resolution", optptr->value);
+      ppd_mark_option(ppd, "SetResolution", optptr->value);
+       /* Calcomp, Linotype, QMS, Summagraphics, Tektronix, Varityper */
+      ppd_mark_option(ppd, "JCLResolution", optptr->value);
+       /* HP */
+      ppd_mark_option(ppd, "CNRes_PGP", optptr->value);
+       /* Canon */
+    }
+    else if (!strcasecmp(optptr->name, "output-bin"))
+    {
+      if (!cupsGetOption("OutputBin", num_options, options))
+        ppd_mark_option(ppd, "OutputBin", optptr->value);
+    }
+    else if (!strcasecmp(optptr->name, "multiple-document-handling"))
+    {
+      if (!cupsGetOption("Collate", num_options, options) &&
+          ppdFindOption(ppd, "Collate"))
+      {
+        if (strcasecmp(optptr->value, "separate-documents-uncollated-copies"))
+         ppd_mark_option(ppd, "Collate", "True");
+       else
+         ppd_mark_option(ppd, "Collate", "False");
+      }
+    }
+    else if (!strcasecmp(optptr->name, "finishings"))
     {
      /*
-      * This constraint applies to any choice for this option.
+      * Lookup cupsIPPFinishings attributes for each value...
       */
 
-      key.option = o2;
+      for (ptr = optptr->value; *ptr;)
+      {
+       /*
+        * Get the next finishings number...
+       */
 
-      if ((c2 = (ppd_choice_t *)cupsArrayFind(ppd->marked, &key)) != NULL &&
-          (!strcasecmp(c2->choice, "None") || !strcasecmp(c2->choice, "Off") ||
-           !strcasecmp(c2->choice, "False")))
-        c2 = NULL;
-    }
+        if (!isdigit(*ptr & 255))
+         break;
 
-   /*
-    * If both options are marked then there is a conflict...
-    */
+        if ((j = strtol(ptr, &ptr, 10)) < 3)
+         break;
+
+       /*
+        * Skip separator as needed...
+       */
+
+        if (*ptr == ',')
+         ptr ++;
+
+       /*
+        * Look it up in the PPD file...
+       */
+
+       sprintf(s, "%d", j);
 
-    if (c1 && c1->marked && c2 && c2->marked)
+        if ((attr = ppdFindAttr(ppd, "cupsIPPFinishings", s)) == NULL)
+         continue;
+
+       /*
+        * Apply "*Option Choice" settings from the attribute value...
+       */
+
+        ppd_mark_choices(ppd, attr->value);
+      }
+    }
+    else if (!strcasecmp(optptr->name, "print-quality"))
     {
-      DEBUG_printf(("%s->%s conflicts with %s->%s (%s %s %s %s)\n",
-                    o1->keyword, c1->choice, o2->keyword, c2->choice,
-                   c->option1, c->choice1, c->option2, c->choice2));
-      conflicts ++;
-      o1->conflicted = 1;
-      o2->conflicted = 1;
+      ppd_option_t     *output_mode = ppdFindOption(ppd, "OutputMode");
+                                       /* OutputMode option */
+
+      if (!strcmp(optptr->value, "3"))
+      {
+       /*
+        * Draft quality...
+       */
+
+       if (ppdFindChoice(output_mode, "Draft"))
+         ppd_mark_option(ppd, "OutputMode", "Draft");
+       else if (ppdFindChoice(output_mode, "Fast"))
+         ppd_mark_option(ppd, "OutputMode", "Fast");
+
+        if ((attr = ppdFindAttr(ppd, "APPrinterPreset",
+                               "DraftGray_with_Paper_Auto-Detect")) != NULL)
+          ppd_mark_choices(ppd, attr->value);
+      }
+      else if (!strcmp(optptr->value, "4"))
+      {
+       /*
+        * Normal quality...
+       */
+
+       if (ppdFindChoice(output_mode, "Normal"))
+         ppd_mark_option(ppd, "OutputMode", "Normal");
+       else if (ppdFindChoice(output_mode, "Good"))
+         ppd_mark_option(ppd, "OutputMode", "Good");
+
+        if ((attr = ppdFindAttr(ppd, "APPrinterPreset",
+                               "Color_with_Paper_Auto-Detect")) != NULL)
+          ppd_mark_choices(ppd, attr->value);
+        else if ((attr = ppdFindAttr(ppd, "APPrinterPreset",
+                               "Gray_with_Paper_Auto-Detect")) != NULL)
+          ppd_mark_choices(ppd, attr->value);
+      }
+      else if (!strcmp(optptr->value, "5"))
+      {
+       /*
+        * High/best/photo quality...
+       */
+
+       if (ppdFindChoice(output_mode, "Best"))
+         ppd_mark_option(ppd, "OutputMode", "Best");
+       else if (ppdFindChoice(output_mode, "High"))
+         ppd_mark_option(ppd, "OutputMode", "High");
+
+        if ((attr = ppdFindAttr(ppd, "APPrinterPreset",
+                               "Photo_on_Photo_Paper")) != NULL)
+          ppd_mark_choices(ppd, attr->value);
+      }
     }
-  }
+    else if (!strcasecmp(optptr->name, "APPrinterPreset"))
+    {
+     /*
+      * Lookup APPrinterPreset value...
+      */
 
-  cupsArrayRestore(ppd->marked);
+      if ((attr = ppdFindAttr(ppd, "APPrinterPreset", optptr->value)) != NULL)
+      {
+       /*
+        * Apply "*Option Choice" settings from the attribute value...
+       */
 
- /*
-  * Return the number of conflicts found...
-  */
+        ppd_mark_choices(ppd, attr->value);
+      }
+    }
+    else if (!strcasecmp(optptr->name, "mirror"))
+      ppd_mark_option(ppd, "MirrorPrint", optptr->value);
+    else
+      ppd_mark_option(ppd, optptr->name, optptr->value);
+
+  ppd_debug_marked(ppd, "After...");
 
-  return (conflicts);
+  return (ppdConflicts(ppd) > 0);
 }
 
 
@@ -189,7 +428,7 @@ ppdConflicts(ppd_file_t *ppd)               /* I - PPD to check */
  * 'ppdFindChoice()' - Return a pointer to an option choice.
  */
 
-ppd_choice_t *                         /* O - Choice pointer or NULL */
+ppd_choice_t *                         /* O - Choice pointer or @code NULL@ */
 ppdFindChoice(ppd_option_t *o,         /* I - Pointer to option */
               const char   *choice)    /* I - Name of choice */
 {
@@ -197,11 +436,14 @@ ppdFindChoice(ppd_option_t *o,            /* I - Pointer to option */
   ppd_choice_t *c;                     /* Current choice */
 
 
-  if (o == NULL || choice == NULL)
+  if (!o || !choice)
     return (NULL);
 
+  if (choice[0] == '{' || !strncasecmp(choice, "Custom.", 7))
+    choice = "Custom";
+
   for (i = o->num_choices, c = o->choices; i > 0; i --, c ++)
-    if (strcasecmp(c->choice, choice) == 0)
+    if (!strcasecmp(c->choice, choice))
       return (c);
 
   return (NULL);
@@ -212,17 +454,28 @@ ppdFindChoice(ppd_option_t *o,            /* I - Pointer to option */
  * 'ppdFindMarkedChoice()' - Return the marked choice for the specified option.
  */
 
-ppd_choice_t *                         /* O - Pointer to choice or NULL */
+ppd_choice_t *                         /* O - Pointer to choice or @code NULL@ */
 ppdFindMarkedChoice(ppd_file_t *ppd,   /* I - PPD file */
                     const char *option)        /* I - Keyword/option name */
 {
-  ppd_choice_t key;                    /* Search key for choice */
+  ppd_choice_t key,                    /* Search key for choice */
+               *marked;                /* Marked choice */
+
 
+  DEBUG_printf(("2ppdFindMarkedChoice(ppd=%p, option=\"%s\")", ppd, option));
 
   if ((key.option = ppdFindOption(ppd, option)) == NULL)
+  {
+    DEBUG_puts("3ppdFindMarkedChoice: Option not found, returning NULL");
     return (NULL);
+  }
+
+  marked = (ppd_choice_t *)cupsArrayFind(ppd->marked, &key);
 
-  return ((ppd_choice_t *)cupsArrayFind(ppd->marked, &key));
+  DEBUG_printf(("3ppdFindMarkedChoice: Returning %p(%s)...", marked,
+                marked ? marked->choice : "NULL"));
+
+  return (marked);
 }
 
 
@@ -230,7 +483,7 @@ ppdFindMarkedChoice(ppd_file_t *ppd,        /* I - PPD file */
  * 'ppdFindOption()' - Return a pointer to the specified option.
  */
 
-ppd_option_t *                         /* O - Pointer to option or NULL */
+ppd_option_t *                         /* O - Pointer to option or @code NULL@ */
 ppdFindOption(ppd_file_t *ppd,         /* I - PPD file data */
               const char *option)      /* I - Option/Keyword name */
 {
@@ -278,7 +531,7 @@ ppdFindOption(ppd_file_t *ppd,              /* I - PPD file data */
 
 
 /*
- * 'ppdIsMarked()' - Check to see if an option is marked...
+ * 'ppdIsMarked()' - Check to see if an option is marked.
  */
 
 int                                    /* O - Non-zero if option is marked */
@@ -337,18 +590,236 @@ ppdMarkDefaults(ppd_file_t *ppd) /* I - PPD file record */
 
 
 /*
- * 'ppdMarkOption()' - Mark an option in a PPD file.
- *
- * Notes:
- *
- *   -1 is returned if the given option would conflict with any currently
- *   selected option.
+ * 'ppdMarkOption()' - Mark an option in a PPD file and return the number of
+ *                     conflicts.
  */
 
 int                                    /* O - Number of conflicts */
 ppdMarkOption(ppd_file_t *ppd,         /* I - PPD file record */
               const char *option,      /* I - Keyword */
               const char *choice)      /* I - Option name */
+{
+  DEBUG_printf(("ppdMarkOption(ppd=%p, option=\"%s\", choice=\"%s\")",
+               ppd, option, choice));
+
+ /*
+  * Range check input...
+  */
+
+  if (!ppd || !option || !choice)
+    return (0);
+
+ /*
+  * Mark the option...
+  */
+
+  ppd_mark_option(ppd, option, choice);
+
+ /*
+  * Return the number of conflicts...
+  */
+
+  return (ppdConflicts(ppd));
+}
+
+
+/*
+ * 'ppdFirstOption()' - Return the first option in the PPD file.
+ *
+ * Options are returned from all groups in ascending alphanumeric order.
+ *
+ * @since CUPS 1.2/Mac OS X 10.5@
+ */
+
+ppd_option_t *                         /* O - First option or @code NULL@ */
+ppdFirstOption(ppd_file_t *ppd)                /* I - PPD file */
+{
+  if (!ppd)
+    return (NULL);
+  else
+    return ((ppd_option_t *)cupsArrayFirst(ppd->options));
+}
+
+
+/*
+ * 'ppdNextOption()' - Return the next option in the PPD file.
+ *
+ * Options are returned from all groups in ascending alphanumeric order.
+ *
+ * @since CUPS 1.2/Mac OS X 10.5@
+ */
+
+ppd_option_t *                         /* O - Next option or @code NULL@ */
+ppdNextOption(ppd_file_t *ppd)         /* I - PPD file */
+{
+  if (!ppd)
+    return (NULL);
+  else
+    return ((ppd_option_t *)cupsArrayNext(ppd->options));
+}
+
+
+/*
+ * '_ppdParseOptions()' - Parse options from a PPD file.
+ *
+ * This function looks for strings of the form:
+ *
+ *     *option choice ... *optionN choiceN
+ *
+ * It stops when it finds a string that doesn't match this format.
+ */
+
+int                                    /* O  - Number of options */
+_ppdParseOptions(
+    const char    *s,                  /* I  - String to parse */
+    int           num_options,         /* I  - Number of options */
+    cups_option_t **options)           /* IO - Options */
+{
+  char option[PPD_MAX_NAME],           /* Current option */
+       choice[PPD_MAX_NAME],           /* Current choice */
+       *ptr;                           /* Pointer into option or choice */
+
+
+  if (!s)
+    return (num_options);
+
+ /*
+  * Read all of the "*Option Choice" pairs from the string, marking PPD
+  * options as we go...
+  */
+
+  while (*s)
+  {
+   /*
+    * Skip leading whitespace...
+    */
+
+    while (isspace(*s & 255))
+      s ++;
+
+    if (*s != '*')
+      break;
+
+   /*
+    * Get the option name...
+    */
+
+    s ++;
+    ptr = option;
+    while (*s && !isspace(*s & 255) && ptr < (option + sizeof(option) - 1))
+      *ptr++ = *s++;
+
+    if (ptr == s)
+      break;
+
+    *ptr = '\0';
+
+   /*
+    * Get the choice...
+    */
+
+    while (isspace(*s & 255))
+      s ++;
+
+    if (!*s)
+      break;
+
+    ptr = choice;
+    while (*s && !isspace(*s & 255) && ptr < (choice + sizeof(choice) - 1))
+      *ptr++ = *s++;
+
+    *ptr = '\0';
+
+   /*
+    * Add it to the options array...
+    */
+
+    num_options = cupsAddOption(option, choice, num_options, options);
+  }
+
+  return (num_options);
+}
+
+
+#ifdef DEBUG
+/*
+ * 'ppd_debug_marked()' - Output the marked array to stdout...
+ */
+
+static void
+ppd_debug_marked(ppd_file_t *ppd,              /* I - PPD file data */
+             const char *title)                /* I - Title for list */
+{
+  ppd_choice_t *c;                     /* Current choice */
+
+
+  DEBUG_printf(("2cupsMarkOptions: %s", title));
+
+  for (c = (ppd_choice_t *)cupsArrayFirst(ppd->marked);
+       c;
+       c = (ppd_choice_t *)cupsArrayNext(ppd->marked))
+    DEBUG_printf(("2cupsMarkOptions: %s=%s", c->option->keyword, c->choice));
+}
+#endif /* DEBUG */
+
+
+/*
+ * 'ppd_defaults()' - Set the defaults for this group and all sub-groups.
+ */
+
+static void
+ppd_defaults(ppd_file_t  *ppd,         /* I - PPD file */
+             ppd_group_t *g)           /* I - Group to default */
+{
+  int          i;                      /* Looping var */
+  ppd_option_t *o;                     /* Current option */
+  ppd_group_t  *sg;                    /* Current sub-group */
+
+
+  for (i = g->num_options, o = g->options; i > 0; i --, o ++)
+    if (strcasecmp(o->keyword, "PageRegion") != 0)
+      ppdMarkOption(ppd, o->keyword, o->defchoice);
+
+  for (i = g->num_subgroups, sg = g->subgroups; i > 0; i --, sg ++)
+    ppd_defaults(ppd, sg);
+}
+
+
+/*
+ * 'ppd_mark_choices()' - Mark one or more option choices from a string.
+ */
+
+static void
+ppd_mark_choices(ppd_file_t *ppd,      /* I - PPD file */
+                 const char *s)                /* I - "*Option Choice ..." string */
+{
+  int          i,                      /* Looping var */
+               num_options;            /* Number of options */
+  cups_option_t        *options,               /* Options */
+               *option;                /* Current option */
+
+
+  if (!s)
+    return;
+
+  options     = NULL;
+  num_options = _ppdParseOptions(s, 0, &options);
+
+  for (i = num_options, option = options; i > 0; i --, option ++)
+    ppd_mark_option(ppd, option->name, option->value);
+
+  cupsFreeOptions(num_options, options);
+}
+
+
+/*
+ * 'ppd_mark_option()' - Quick mark an option without checking for conflicts.
+ */
+
+static void
+ppd_mark_option(ppd_file_t *ppd,       /* I - PPD file */
+                const char *option,    /* I - Option name */
+                const char *choice)    /* I - Choice name */
 {
   int          i, j;                   /* Looping vars */
   ppd_option_t *o;                     /* Option pointer */
@@ -358,16 +829,9 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
   struct lconv *loc;                   /* Locale data */
 
 
-  DEBUG_printf(("ppdMarkOption(ppd=%p, option=\"%s\", choice=\"%s\")\n",
+  DEBUG_printf(("7ppd_mark_option(ppd=%p, option=\"%s\", choice=\"%s\")",
                ppd, option, choice));
 
- /*
-  * Range check input...
-  */
-
-  if (!ppd || !option || !choice)
-    return (0);
-
  /*
   * AP_D_InputSlot is the "default input slot" on MacOS X, and setting
   * it clears the regular InputSlot choices...
@@ -375,6 +839,8 @@ ppdMarkOption(ppd_file_t *ppd,              /* I - PPD file record */
 
   if (!strcasecmp(option, "AP_D_InputSlot"))
   {
+    cupsArraySave(ppd->options);
+
     if ((o = ppdFindOption(ppd, "InputSlot")) != NULL)
     {
       key.option = o;
@@ -384,14 +850,22 @@ ppdMarkOption(ppd_file_t *ppd,            /* I - PPD file record */
         cupsArrayRemove(ppd->marked, oldc);
       }
     }
+
+    cupsArrayRestore(ppd->options);
   }
 
  /*
   * Check for custom options...
   */
 
-  if ((o = ppdFindOption(ppd, option)) == NULL)
-    return (0);
+  cupsArraySave(ppd->options);
+
+  o = ppdFindOption(ppd, option);
+
+  cupsArrayRestore(ppd->options);
+
+  if (!o)
+    return;
 
   loc = localeconv();
 
@@ -402,7 +876,7 @@ ppdMarkOption(ppd_file_t *ppd,              /* I - PPD file record */
     */
 
     if ((c = ppdFindChoice(o, "Custom")) == NULL)
-      return (0);
+      return;
 
     if (!strcasecmp(option, "PageSize"))
     {
@@ -426,7 +900,7 @@ ppdMarkOption(ppd_file_t *ppd,              /* I - PPD file record */
       if ((coption = ppdFindCustomOption(ppd, option)) != NULL)
       {
         if ((cparam = (ppd_cparam_t *)cupsArrayFirst(coption->params)) == NULL)
-         return (0);
+         return;
 
         switch (cparam->type)
        {
@@ -445,15 +919,15 @@ ppdMarkOption(ppd_file_t *ppd,            /* I - PPD file record */
               if (units)
              {
                if (!strcasecmp(units, "cm"))
-                 cparam->current.custom_points *= 72.0f / 2.54f;             
+                 cparam->current.custom_points *= 72.0f / 2.54f;
                else if (!strcasecmp(units, "mm"))
-                 cparam->current.custom_points *= 72.0f / 25.4f;             
+                 cparam->current.custom_points *= 72.0f / 25.4f;
                else if (!strcasecmp(units, "m"))
-                 cparam->current.custom_points *= 72.0f / 0.0254f;           
+                 cparam->current.custom_points *= 72.0f / 0.0254f;
                else if (!strcasecmp(units, "in"))
-                 cparam->current.custom_points *= 72.0f;             
+                 cparam->current.custom_points *= 72.0f;
                else if (!strcasecmp(units, "ft"))
-                 cparam->current.custom_points *= 12.0f * 72.0f;             
+                 cparam->current.custom_points *= 12.0f * 72.0f;
               }
              break;
 
@@ -465,9 +939,9 @@ ppdMarkOption(ppd_file_t *ppd,              /* I - PPD file record */
          case PPD_CUSTOM_PASSWORD :
          case PPD_CUSTOM_STRING :
              if (cparam->current.custom_string)
-               free(cparam->current.custom_string);
+               _cupsStrFree(cparam->current.custom_string);
 
-             cparam->current.custom_string = strdup(choice + 7);
+             cparam->current.custom_string = _cupsStrAlloc(choice + 7);
              break;
        }
       }
@@ -494,11 +968,11 @@ ppdMarkOption(ppd_file_t *ppd,            /* I - PPD file record */
 
 
     if ((c = ppdFindChoice(o, "Custom")) == NULL)
-      return (0);
+      return;
 
     if ((coption = ppdFindCustomOption(ppd, option)) != NULL)
     {
-      num_vals = cupsParseOptions(choice + 1, 0, &vals);
+      num_vals = cupsParseOptions(choice, 0, &vals);
 
       for (i = 0, val = vals; i < num_vals; i ++, val ++)
       {
@@ -542,9 +1016,9 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
          case PPD_CUSTOM_PASSWORD :
          case PPD_CUSTOM_STRING :
              if (cparam->current.custom_string)
-               free(cparam->current.custom_string);
+               _cupsStrFree(cparam->current.custom_string);
 
-             cparam->current.custom_string = strdup(val->value);
+             cparam->current.custom_string = _cupsStrRetain(val->value);
              break;
        }
       }
@@ -559,7 +1033,7 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
         break;
 
     if (!i)
-      return (0);
+      return;
   }
 
  /*
@@ -593,6 +1067,8 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
       * appropriate...
       */
 
+      cupsArraySave(ppd->options);
+
       if (!strcasecmp(option, "PageSize"))
       {
        if ((o = ppdFindOption(ppd, "PageRegion")) != NULL)
@@ -617,6 +1093,8 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
           }
         }
       }
+
+      cupsArrayRestore(ppd->options);
     }
     else if (!strcasecmp(option, "InputSlot"))
     {
@@ -624,6 +1102,8 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
       * Unmark ManualFeed option...
       */
 
+      cupsArraySave(ppd->options);
+
       if ((o = ppdFindOption(ppd, "ManualFeed")) != NULL)
       {
         key.option = o;
@@ -633,6 +1113,8 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
           cupsArrayRemove(ppd->marked, oldc);
         }
       }
+
+      cupsArrayRestore(ppd->options);
     }
     else if (!strcasecmp(option, "ManualFeed") &&
             !strcasecmp(choice, "True"))
@@ -641,6 +1123,8 @@ ppdMarkOption(ppd_file_t *ppd,             /* I - PPD file record */
       * Unmark InputSlot option...
       */
 
+      cupsArraySave(ppd->options);
+
       if ((o = ppdFindOption(ppd, "InputSlot")) != NULL)
       {
         key.option = o;
@@ -650,79 +1134,118 @@ ppdMarkOption(ppd_file_t *ppd,          /* I - PPD file record */
           cupsArrayRemove(ppd->marked, oldc);
         }
       }
+
+      cupsArrayRestore(ppd->options);
     }
   }
 
   c->marked = 1;
 
   cupsArrayAdd(ppd->marked, c);
-
- /*
-  * Return the number of conflicts...
-  */
-
-  return (ppdConflicts(ppd));
 }
 
 
 /*
- * 'ppdFirstOption()' - Return the first option in the PPD file.
+ * 'ppd_mark_size()' - Quickly mark a page size without checking for conflicts.
  *
- * Options are returned from all groups in sorted order.
- *
- * @since CUPS 1.2@
+ * This function is also responsible for mapping PWG/ISO/IPP size names to the
+ * PPD file...
  */
 
-ppd_option_t *                         /* O - First option or NULL */
-ppdFirstOption(ppd_file_t *ppd)                /* I - PPD file */
+static void
+ppd_mark_size(ppd_file_t *ppd,         /* I - PPD file */
+              const char *size)                /* I - Size name */
 {
-  if (!ppd)
-    return (NULL);
-  else
-    return ((ppd_option_t *)cupsArrayFirst(ppd->options));
-}
+  int                  i;              /* Looping var */
+  _cups_pwg_media_t    *pwgmedia;      /* PWG media information */
+  ppd_size_t           *ppdsize;       /* Current PPD size */
+  double               dw, dl;         /* Difference in width and height */
+  double               width,          /* Width to find */
+                       length;         /* Length to find */
+  char                 width_str[256], /* Width in size name */
+                       length_str[256],/* Length in size name */
+                       units[256],     /* Units in size name */
+                       custom[256];    /* Custom size */
+  struct lconv         *loc;           /* Localization data */
 
 
-/*
- * 'ppdNextOption()' - Return the next option in the PPD file.
- *
- * Options are returned from all groups in sorted order.
- *
- * @since CUPS 1.2@
- */
+ /*
+  * See if this is a PPD size...
+  */
 
-ppd_option_t *                         /* O - Next option or NULL */
-ppdNextOption(ppd_file_t *ppd)         /* I - PPD file */
-{
-  if (!ppd)
-    return (NULL);
-  else
-    return ((ppd_option_t *)cupsArrayNext(ppd->options));
-}
+  if (!strncasecmp(size, "Custom.", 7) || ppdPageSize(ppd, size))
+  {
+    ppd_mark_option(ppd, "PageSize", size);
+    return;
+  }
 
+ /*
+  * Nope, try looking up the PWG or legacy (IPP/ISO) size name...
+  */
 
-/*
- * 'ppd_defaults()' - Set the defaults for this group and all sub-groups.
- */
+  if ((pwgmedia = _cupsPWGMediaByName(size)) == NULL)
+    pwgmedia = _cupsPWGMediaByLegacy(size);
 
-static void
-ppd_defaults(ppd_file_t  *ppd, /* I - PPD file */
-             ppd_group_t *g)   /* I - Group to default */
-{
-  int          i;              /* Looping var */
-  ppd_option_t *o;             /* Current option */
-  ppd_group_t  *sg;            /* Current sub-group */
+  if (pwgmedia)
+  {
+    width  = pwgmedia->width;
+    length = pwgmedia->length;
+  }
+  else if (sscanf(size, "%*[^_]_%*[^_]_%255[0-9.]x%255[0-9.]%s", width_str,
+                  length_str, units) == 3)
+  {
+   /*
+    * Got a "self-describing" name that isn't in our table...
+    */
 
+    loc    = localeconv();
+    width  = _cupsStrScand(width_str, NULL, loc);
+    length = _cupsStrScand(length_str, NULL, loc);
 
-  for (i = g->num_options, o = g->options; i > 0; i --, o ++)
-    if (strcasecmp(o->keyword, "PageRegion") != 0)
-      ppdMarkOption(ppd, o->keyword, o->defchoice);
+    if (!strcmp(units, "in"))
+    {
+      width  *= 72.0;
+      length *= 72.0;
+    }
+    else if (!strcmp(units, "mm"))
+    {
+      width  *= 25.4 / 72.0;
+      length *= 25.4 / 72.0;
+    }
+    else
+      return;
+  }
+  else
+    return;
 
-  for (i = g->num_subgroups, sg = g->subgroups; i > 0; i --, sg ++)
-    ppd_defaults(ppd, sg);
+ /*
+  * Search the PPD file for a matching size...
+  */
+
+  for (i = ppd->num_sizes, ppdsize = ppd->sizes; i > 0; i --, ppdsize ++)
+  {
+    dw = ppdsize->width - width;
+    dl = ppdsize->length - length;
+
+    if (dw > -5.0 && dw < 5.0 && dl > -5.0 && dl < 5.0)
+    {
+      ppd_mark_option(ppd, "PageSize", ppdsize->name);
+      return;
+    }
+  }
+
+ /*
+  * No match found; if custom sizes are supported, set a custom size...
+  */
+
+  if (ppd->variable_sizes)
+  {
+    snprintf(custom, sizeof(custom), "Custom.%dx%d", (int)width, (int)length);
+    ppd_mark_option(ppd, "PageSize", custom);
+  }
 }
 
 
 /*
- * End of "$Id: mark.c 6703 2007-07-20 21:28:10Z mike $".
+ * End of "$Id: mark.c 8210 2009-01-09 02:30:26Z mike $".
  */