backtrack.c 4.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157
  1. /**
  2. * @file backtrack.c
  3. * @author Ambroz Bizjak <ambrop7@gmail.com>
  4. *
  5. * @section LICENSE
  6. *
  7. * Redistribution and use in source and binary forms, with or without
  8. * modification, are permitted provided that the following conditions are met:
  9. * 1. Redistributions of source code must retain the above copyright
  10. * notice, this list of conditions and the following disclaimer.
  11. * 2. Redistributions in binary form must reproduce the above copyright
  12. * notice, this list of conditions and the following disclaimer in the
  13. * documentation and/or other materials provided with the distribution.
  14. * 3. Neither the name of the author nor the
  15. * names of its contributors may be used to endorse or promote products
  16. * derived from this software without specific prior written permission.
  17. *
  18. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
  19. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  20. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  21. * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
  22. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  23. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  24. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  25. * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  26. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  27. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28. *
  29. * @section DESCRIPTION
  30. *
  31. * Synopsis:
  32. * backtrack_point()
  33. * backtrack_point::go()
  34. * backtrack_point::rgo()
  35. *
  36. * Description:
  37. * The backtrack_point() statement creates a backtrack point, going up immedietely.
  38. * The go() method triggers backtracking to the backtrack point, i.e. makes the
  39. * backtrack_point() statement go down and back up at atomically. The go() method
  40. * itself goes up immedietely, but side effects of triggering backtracking have
  41. * priority.
  42. * The rgo() method triggers backtracking when it deinitializes. In this case,
  43. * the immediate effects of triggering backtracking in the backtrack_point() have
  44. * priority over the immediate effects of rgo() deinitialization completion.
  45. */
  46. #include <ncd/module_common.h>
  47. #include <generated/blog_channel_ncd_backtrack.h>
  48. struct rgo_instance {
  49. NCDModuleInst *i;
  50. NCDModuleRef bp_ref;
  51. };
  52. static void func_new (void *unused, NCDModuleInst *i, const struct NCDModuleInst_new_params *params)
  53. {
  54. // check arguments
  55. if (!NCDVal_ListRead(params->args, 0)) {
  56. ModuleLog(i, BLOG_ERROR, "wrong arity");
  57. goto fail0;
  58. }
  59. // go up
  60. NCDModuleInst_Backend_Up(i);
  61. return;
  62. fail0:
  63. NCDModuleInst_Backend_DeadError(i);
  64. }
  65. static void go_func_new (void *unused, NCDModuleInst *i, const struct NCDModuleInst_new_params *params)
  66. {
  67. // check arguments
  68. if (!NCDVal_ListRead(params->args, 0)) {
  69. ModuleLog(i, BLOG_ERROR, "wrong arity");
  70. goto fail0;
  71. }
  72. // get backtrack point
  73. NCDModuleInst *backtrack_point_inst = params->method_user;
  74. // go up (after toggling)
  75. NCDModuleInst_Backend_Up(i);
  76. // toggle backtrack point
  77. NCDModuleInst_Backend_DownUp(backtrack_point_inst);
  78. return;
  79. fail0:
  80. NCDModuleInst_Backend_DeadError(i);
  81. }
  82. static void rgo_func_new (void *vo, NCDModuleInst *i, const struct NCDModuleInst_new_params *params)
  83. {
  84. struct rgo_instance *o = vo;
  85. o->i = i;
  86. // check arguments
  87. if (!NCDVal_ListRead(params->args, 0)) {
  88. ModuleLog(i, BLOG_ERROR, "wrong arity");
  89. goto fail0;
  90. }
  91. // get backtrack point
  92. NCDModuleInst *backtrack_point_inst = params->method_user;
  93. // init object reference to the backtrack_point
  94. NCDModuleRef_Init(&o->bp_ref, backtrack_point_inst);
  95. // go up
  96. NCDModuleInst_Backend_Up(i);
  97. return;
  98. fail0:
  99. NCDModuleInst_Backend_DeadError(i);
  100. }
  101. static void rgo_func_die (void *vo)
  102. {
  103. struct rgo_instance *o = vo;
  104. // deref backtrack_point
  105. NCDModuleInst *backtrack_point_inst = NCDModuleRef_Deref(&o->bp_ref);
  106. // free object reference
  107. NCDModuleRef_Free(&o->bp_ref);
  108. // die
  109. NCDModuleInst_Backend_Dead(o->i);
  110. // toggle backtrack_point
  111. if (backtrack_point_inst) {
  112. NCDModuleInst_Backend_DownUp(backtrack_point_inst);
  113. }
  114. }
  115. static struct NCDModule modules[] = {
  116. {
  117. .type = "backtrack_point",
  118. .func_new2 = func_new
  119. }, {
  120. .type = "backtrack_point::go",
  121. .func_new2 = go_func_new
  122. }, {
  123. .type = "backtrack_point::rgo",
  124. .func_new2 = rgo_func_new,
  125. .func_die = rgo_func_die,
  126. .alloc_size = sizeof(struct rgo_instance)
  127. }, {
  128. .type = NULL
  129. }
  130. };
  131. const struct NCDModuleGroup ncdmodule_backtrack = {
  132. .modules = modules
  133. };