[util] Add hb-ot-shape-closure tool

Computes all the glyphs that may be generated given a font and
set of Unicode characters.

The order of the Unicode characters is irrelevant.

Sample output:

behdad:util 0$ ./hb-ot-shape-closure Doulos\ SIL\ Regular.ttf f
f f_f

behdad:util 0$ ./hb-ot-shape-closure Doulos\ SIL\ Regular.ttf i
i

behdad:util 0$ ./hb-ot-shape-closure Doulos\ SIL\ Regular.ttf fi
f f_i f_f_i f_f i

behdad:util 0$ ./hb-ot-shape-closure DroidNaskh-Regular.ttf ب
uni0628 uni0628.init uni0628.medi uni0628.fina

behdad:util 0$ ./hb-ot-shape-closure DroidNaskh-Regular.ttf ا
uni0627 uni0627.fina

behdad:util 0$ ./hb-ot-shape-closure DroidNaskh-Regular.ttf با
uni0627 uni0627.fina uni0628 uni0628.init uni0628.medi uni0628.fina

behdad:util 0$ ./hb-ot-shape-closure DroidNaskh-Regular.ttf با --no-glyph-names
5 6 133 134 135 136

configure.ac

@@ -159,7 +159,7 @@ AM_CONDITIONAL(HAVE_FREETYPE, $have_freetype)
 
 dnl ===========================================================================
 
-have_ot=true;
+have_ot=true
 if $have_ot; then
 	AC_DEFINE(HAVE_OT, 1, [Have native OpenType Layout backend])
 fi

util/Makefile.am

@@ -24,6 +24,7 @@ LDADD = \
 
 if HAVE_GLIB
 if HAVE_FREETYPE
+
 if HAVE_CAIRO_FT
 hb_view_SOURCES = \
 	hb-view.cc \
@@ -46,12 +47,8 @@ hb_view_LDADD = \
 	$(CAIRO_FT_LIBS) \
 	$(NULL)
 bin_PROGRAMS += hb-view
-endif
-endif
-endif
+endif # HAVE_CAIRO_FT
 
-if HAVE_GLIB
-if HAVE_FREETYPE
 hb_shape_SOURCES = \
 	hb-shape.cc \
 	options.cc \
@@ -60,7 +57,18 @@ hb_shape_SOURCES = \
 	shape-consumer.hh \
 	$(NULL)
 bin_PROGRAMS += hb-shape
-endif
-endif
+
+if HAVE_OT
+hb_ot_shape_closure_SOURCES = \
+	hb-ot-shape-closure.cc \
+	options.cc \
+	options.hh \
+	main-font-text.hh \
+	$(NULL)
+bin_PROGRAMS += hb-ot-shape-closure
+endif # HAVE_OT
+
+endif # HAVE_FREETYPE
+endif # HAVE_GLIB
 
 -include $(top_srcdir)/git.mk

util/hb-ot-shape-closure.cc

@@ -0,0 +1,112 @@
+/*
+ * Copyright © 2012  Google, Inc.
+ *
+ *  This is part of HarfBuzz, a text shaping library.
+ *
+ * Permission is hereby granted, without written agreement and without
+ * license or royalty fees, to use, copy, modify, and distribute this
+ * software and its documentation for any purpose, provided that the
+ * above copyright notice and the following two paragraphs appear in
+ * all copies of this software.
+ *
+ * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
+ * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
+ * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
+ * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
+ * DAMAGE.
+ *
+ * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
+ * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
+ * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
+ * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
+ * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
+ *
+ * Google Author(s): Behdad Esfahbod
+ */
+
+#include "main-font-text.hh"
+
+#ifdef HAVE_FREETYPE
+#include <hb-ft.h>
+#endif
+
+struct shape_closure_consumer_t : option_group_t
+{
+  shape_closure_consumer_t (option_parser_t *parser) :
+			    shaper (parser),
+			    show_glyph_names (true)
+  {
+    add_options (parser);
+  }
+
+  void add_options (struct option_parser_t *parser)
+  {
+    GOptionEntry entries[] =
+    {
+      {"no-glyph-names",	0, G_OPTION_FLAG_REVERSE, G_OPTION_ARG_NONE,	&this->show_glyph_names,	"Use glyph indices instead of names",	NULL},
+      {NULL}
+    };
+    parser->add_group (entries,
+		       "format",
+		       "Format options:",
+		       "Options controlling output formatting",
+		       this);
+  }
+
+  void init (const font_options_t *font_opts)
+  {
+    glyphs = hb_set_create ();
+    font = hb_font_reference (font_opts->get_font ());
+  }
+  void consume_line (hb_buffer_t  *buffer,
+		     const char   *text,
+		     unsigned int  text_len)
+  {
+    FT_Face ft_face = show_glyph_names ? hb_ft_font_get_face (font) : NULL;
+
+    hb_set_clear (glyphs);
+    shaper.shape_closure (text, text_len, font, buffer, glyphs);
+    /* Print it out! */
+    hb_codepoint_t start = hb_set_min (glyphs);
+    hb_codepoint_t end = 1 + hb_set_max (glyphs);
+    bool first = true;
+    for (hb_codepoint_t i = start; i < end; i++)
+      if (hb_set_has (glyphs, i)) {
+        if (first)
+	  first = false;
+	else
+	  printf (" ");
+        /* TODO refactor this */
+	char glyph_name[30];
+	if (show_glyph_names) {
+	  if (!FT_Get_Glyph_Name (ft_face, i, glyph_name, sizeof (glyph_name)))
+	    printf ("%s", glyph_name);
+	  else
+	    printf ("gid%u", i);
+	} else
+	  printf ("%u", i);
+      }
+  }
+  void finish (const font_options_t *font_opts)
+  {
+    printf ("\n");
+    hb_font_destroy (font);
+    font = NULL;
+    hb_set_destroy (glyphs);
+    glyphs = NULL;
+  }
+
+  protected:
+  shape_options_t shaper;
+  hb_bool_t show_glyph_names;
+
+  hb_set_t *glyphs;
+  hb_font_t *font;
+};
+
+int
+main (int argc, char **argv)
+{
+  main_font_text_t<shape_closure_consumer_t> driver;
+  return driver.main (argc, argv);
+}

util/options.hh

@@ -48,6 +48,9 @@
 #endif
 
 #include <hb.h>
+#ifdef HAVE_OT
+#include <hb-ot.h>
+#endif
 #include <glib.h>
 #include <glib/gprintf.h>
 
@@ -181,6 +184,15 @@ struct shape_options_t : option_group_t
     return hb_shape_full (font, buffer, features, num_features, shapers);
   }
 
+  void shape_closure (const char *text, int text_len,
+		      hb_font_t *font, hb_buffer_t *buffer,
+		      hb_set_t *glyphs) {
+    hb_buffer_reset (buffer);
+    hb_buffer_add_utf8 (buffer, text, text_len, 0, text_len);
+    setup_buffer (buffer);
+    hb_ot_shape_glyphs_closure (font, buffer, features, num_features, glyphs);
+  }
+
   const char *direction;
   const char *language;
   const char *script;