@@@ all the mess ever
[mLib] / utils / control.h
index 77d985a..97be8b6 100644 (file)
   extern "C" {
 #endif
 
+/*----- Notes on the control operator machinery ---------------------------*
+ *
+ * These macros owe an obvious and immense debt to Simon Tatham's article
+ * `Metaprogramming custom control structures in C', available from
+ * https://www.chiark.greenend.org.uk/~sgtatham/mp/.  The basic tricks are
+ * all Tatham's, as are most of the provided operators.  The focus on
+ * @MC_ACT@ as a significant primitive is probably my main original
+ * contribution.
+ */
+
 /*----- Header files ------------------------------------------------------*/
 
 #ifndef MLIB_MACROS_H
@@ -48,7 +58,6 @@
 #define MCTRL__LABEL(tag) GLUE(_mctrl__##tag##__, __LINE__)
 
 /* @MC_ACT(stmt)@
- * @MC_PASS@
  *
  * @MC_ACT@ is the main `trick' for constructing these flow-control
  * operators.  It wraps up a statement as what we call an `action'.  Actions
  * will then be to the statement following the containing action sequence and
  * its body.
  */
-#define MC_ACT(stmt)   if (1) stmt else
-#define MC_PASS                MC_ACT(;)
-
+#define MC_ACT(stmt)   if (1) { stmt; } else
 
 /* @MC_LABEL(tag)@
- * @MC_GOTO(tag)@
+ * @MC_GOTO(tag);@
  *
  * @MC_LABEL@ just establishes a label which can be invoked (only) from the
  * same top-level macro; and @MC_GOTO@ transfers control to it.
  * action in its own right, in place of @MC_ACT@.
  */
 #define MC_LABEL(tag)  MCTRL__LABEL(tag):
-#define MC_GOTO(tag)   MC_ACT({ goto MCTRL__LABEL(tag); })
+#define MC_GOTO(tag)   MC_ACT(goto MCTRL__LABEL(tag))
+
+/* @MC_TARGET(tag, stmt) body@
+ * @MC_GOTARGET(tag);@
+ *
+ * Executing @TARGET@ statement executes the @body@, as if the @TARGET@
+ * weren't there.  Executing a @GOTARGET@ transfers control to the @stmt@
+ * (but not normally the @body@).  In either case, the normal flow of control
+ * is then to the following statement.
+ */
+#define MC_TARGET(tag, stmt)                                           \
+                       MC_GOTO(tag##__body)                            \
+  MC_LABEL(tag##__tgt) MC_ACT(stmt)                                    \
+  MC_LABEL(tag##__body)
+#define MC_GOTARGET(tag) do MC_GOTO(tag##__tgt); while (0)
 
-/* @BEFORE(tag, stmt_0) stmt_1@
+/* @MC_BEFORE(tag, stmt) body@
  *
- * Execute @stmt_0@ and then @stmt_1@.
+ * Execute @stmt@ and then @body@.
  */
-#define BEFORE(tag, stmt)                                              \
-                       MC_ACT({ stmt MC_GOTO(tag##__body); })          \
+#define MC_BEFORE(tag, stmt)                                           \
+                       MC_ACT(stmt; MC_GOTO(tag##__body))              \
   MC_LABEL(tag##__body)
 
-/* @AFTER(tag, stmt_0) stmt_1@
+/* @MC_AFTER(tag, stmt) body@
  *
- * Execute @stmt_1@ and then @stmt_0@.  If either statement invokes @break@
- * then control immediately transfers to the statement following @AFTER@.  If
- * either invokes @continue@, then control returns to @stmt_0@.
+ * Execute @body@ and then @stmt@.  If @body@ invokes @break@ then control
+ * immediately transfers to the statement following @MC_AFTER@.  If @body
+ * invokes @continue@, then control returns to @stmt@.
  */
-#define AFTER(tag, stmt)                                               \
+#define MC_AFTER(tag, stmt)                                            \
                        MC_GOTO(tag##__body)                            \
   MC_LABEL(tag##__end) MC_ACT(stmt)                                    \
                        for (;;)                                        \
                          MC_GOTO(tag##__end)                           \
   MC_LABEL(tag##__body)
 
-/* @WRAP(tag, before, onend, onbreak) stmt@
+/* @MC_DOWHILE(tag, cond) body@
+ *
+ * Repeatedly execute @body@ until @cond@ evaluates to zero.  The @body@ is
+ * executed once before @cond@ is checked the first time.  The @break@ and
+ * @continue@ statements work within @body@ as one would expect.
+ */
+#define MC_DOWHILE(tag, cond)                                          \
+                       MC_GOTO(tag##__body)                            \
+                       while (cond)                                    \
+  MC_LABEL(tag##__body)
+
+/* @MC_ALLOWELSE(tag) apodosis_body [else haeresis_body]@
+ * @MC_GOELSE(tag);@
  *
- * Execute the @before@ statement, followed by @stmt@.  If @stmt@ invokes
- * @break@, then @onbreak@ is immediately executed; if @stmt@ completes
+ * Executing @MC_ALLOWELSE@ executes @apodosis_body@, but not
+ * @haeresis_body@.  If @MC_GOELSE(tag)@ is executed, then control continues
+ * from @haeresis_body@.
+ */
+#define MC_ALLOWELSE(tag)                                              \
+                       MC_GOTO(tag##__body)                            \
+  MC_LABEL(tag##__else)        if (0)                                          \
+  MC_LABEL(tag##__body)
+#define MC_GOELSE(tag) do MC_GOTO(tag##__else); while (0)
+
+/* @MC_WRAP(tag, before, onend, onbreak) body@
+ *
+ * Execute the @before@ statement, followed by @body@.  If @body@ invokes
+ * @break@, then @onbreak@ is immediately executed; if @body@ completes
  * normally, or invokes @continue@ then @onend@ is immediately executed.
  * Any @break@ and @continue@ in the @before@, @onend@, and @onbreak@
  * statements behave as one would expect from their context.
  */
-#define WRAP(tag, before, onend, onbreak)                              \
-                       MC_ACT({ before MC_GOTO(tag##__body); })        \
+#define MC_WRAP(tag, before, onend, onbreak)                           \
+                       MC_ACT(before; MC_GOTO(tag##__body))            \
   MC_LABEL(tag##__end) MC_ACT(onend)                                   \
   MC_LABEL(tag##__brk) MC_ACT(onbreak)                                 \
                        for (;;)                                        \
                            MC_GOTO(tag##__end)                         \
   MC_LABEL(tag##__body)
 
-/* @ALLOWELSE(tag) stmt_0 [else stmt_1]@
- * @GOELSE(tag);@
+/* @MC_FINALLY(tag, cleanup) body@
  *
- * Executing @ALLOWELSE@ executes @stmt_0@, but not @stmt_1@.  If
- * @GOELSE(tag)@ is executed, then control continues from @stmt_1@.
- */
-#define ALLOWELSE(tag)                                                 \
-                       MC_GOTO(tag##__body)                            \
-  MC_LABEL(tag##__else)        if (0)                                          \
-  MC_LABEL(tag##__body)
-#define GOELSE(tag)    do MC_GOTO(tag##__else); while (0)
-
-/* @DOWHILE(tag, cond) stmt@
+ * Execute @cleanup@ when @body@ completes or ends with @break@.  In the
+ * latter case, propagate the @break@ to the enclosing context -- for which
+ * it must be syntactically appropriate.
  *
- * Repeatedly execute @stmt@ until @cond@ evaluates to zero.  Execute @stmt@
- * at least once.  The @break@ and @continue@ statements work within @stmt@
- * as one would expect.
+ * The @cleanup@ code is duplicated.  If it arrange to have private long-term
+ * state, e.g, by declaring @static@ variables, then the two copies will not
+ * share the same state, so probably don't do this.
  */
-#define DOWHILE(tag, cond)                                             \
-                       MC_GOTO(tag##__body)                            \
-                       while (cond)                                    \
-  MC_LABEL(tag##__body)
+#define MC_FINALLY(tag, cleanup)                                       \
+       MP_WRAP(tag##__final, { ; } cleanup, { cleanup break; })
 
-/* @DECL(tag, decl) stmt@
+/* @MC_DECL(tag, decl) body@
  *
- * Execute @stmt@ with @decl@ in scope.  If @stmt@ completes or invokes
- * @break@ or @continue@ then control continues with the statement following
- * @DECL@.  Internally, this uses @for@, so it only works in C99 or later, or
- * C++.
+ * Execute @body@ with @decl@ in scope.  If @body@ completes or invokes
+ * @continue@ then control continues with the statement following @MC_DECL@;
+ * if it invokes @break@ then it will be restarted without leaving the scope
+ * of @decl@.  Internally, this uses @for@, so it only works in C99 or later,
+ * or C++.
  */
 #if __STDC_VERSION__ >= 199901 || defined(__cplusplus)
-#  define DECL(tag, decl)                                              \
+#  define MC_DECL(tag, decl)                                           \
                        for (decl;;)                                    \
                          MC_GOTO(tag##__body)                          \
-  MC_LABEL(tag##__end)   MC_ACT({ break; })                            \
+  MC_LABEL(tag##__exit)          MC_ACT(break)                                 \
                          for (;;)                                      \
-                           MC_GOTO(tag##__end)                         \
+                           MC_GOTO(tag##__exit)                        \
   MC_LABEL(tag##__body)
 #endif
 
+/* @MC_LOOPELSE(tag, head) loop_body [else else_body]@
+ *
+ * Python-like looping with optional @else@ clause.  @head loop_body@ must be
+ * a syntactically valid @for@, @while@, or @MC_DOWHILE@ loop; if the loop
+ * exits because of @break@ then control continues in the usual way;
+ * otherwise, the @else_body@ (if any) is executed.
+ */
+#define MC_LOOPELSE(tag, head)                                         \
+       MC_TARGET(tag##__exit, { ; })                                   \
+       MC_ALLOWELSE(tag##__else)                                       \
+       MC_AFTER(tag##__after, { MC_GOELSE(tag##__else); })             \
+       head                                                            \
+         MC_WRAP(tag##__body, { ; }, { ; }, { MC_GOTARGET(tag##__exit); })
+
+/* @MC_LOOPBETWEEN(tag, setup, cond, step) loop_body [else else_body]@
+ *
+ * This is essentially a @for@ loop with a twist.  The @setup@, @cond@, and
+ * @step@ arguments are the parts of the @for@ head clause; because of the
+ * limitations of the C macro syntax, they're separated by commas rather than
+ * semicolons.
+ *
+ * The twist is that, once the @loop_body@ has finished, the @step@
+ * expression evaluated, and the @cond@ evaluated and determined to be
+ * nonzero, the @else_body@ (if any) is executed before re-entering the
+ * @loop_body@.  This makes it a useful place to insert any kind of
+ * interstitial material, e.g., printing commas between list items.
+ *
+ * The @cond@ is textually duplicated.  You'll get some code bloat if the
+ * condition is very complex.  If it somehow arranges to have private
+ * long-term state (e.g., as a result of declaring static variables inside
+ * GCC statement expressions), then the two copies will not share this state,
+ * so probably don't do this.
+ *
+ * Note that by the time that the @else_body@ is executed, the decision has
+ * already been made that another iteration will be performed, and, in
+ * particular, the @step@ has occurred.  The @else_body@ is therefore looking
+ * at the next item to be processed, not the item that has just finished
+ * being processed.
+ */
+#define MC_LOOPBETWEEN(tag, setup, cond, step)                         \
+       for (setup;;)                                                   \
+         if (!(cond)) break; else                                      \
+         MC_TARGET(tag##__exit, { break; })                            \
+         for (;;)                                                      \
+           MC_WRAP(tag##__tailwrap, { ; },                             \
+                                    { ; },                             \
+                                    { MC_GOTARGET(tag##__exit); })     \
+           MC_ALLOWELSE(tag##__tail)                                   \
+           MC_WRAP(tag##__bodywrap, { ; },                             \
+                                    { if ((step), !(cond))             \
+                                        MC_GOTARGET(tag##__exit);      \
+                                      else                             \
+                                        MC_GOELSE(tag##__tail); },     \
+                                    { MC_GOTARGET(tag##__exit); })
+
 /*----- That's all, folks -------------------------------------------------*/
 
 #ifdef __cplusplus