You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

gen.c 5.8KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230
  1. #include "gen/gen.h"
  2. #include "bytecode.h"
  3. static void put(struct l2_generator *gen, l2_word word) {
  4. l2_bufio_put_n(&gen->writer, &word, sizeof(word));
  5. gen->pos += 1;
  6. }
  7. void l2_gen_init(struct l2_generator *gen, struct l2_io_writer *w) {
  8. l2_strset_init(&gen->atomset);
  9. l2_strset_init(&gen->stringset);
  10. gen->strings = NULL;
  11. gen->pos = 0;
  12. l2_bufio_writer_init(&gen->writer, w);
  13. // Register atoms for all builtins
  14. #define Y(name, k) \
  15. l2_strset_put_copy(&gen->atomset, name);
  16. #define X(name, f) \
  17. l2_strset_put_copy(&gen->atomset, name);
  18. #include "builtins.x.h"
  19. #undef Y
  20. #undef X
  21. }
  22. void l2_gen_flush(struct l2_generator *gen) {
  23. l2_bufio_flush(&gen->writer);
  24. }
  25. void l2_gen_free(struct l2_generator *gen) {
  26. l2_strset_free(&gen->atomset);
  27. l2_strset_free(&gen->stringset);
  28. free(gen->strings);
  29. }
  30. void l2_gen_halt(struct l2_generator *gen) {
  31. put(gen, L2_OP_HALT);
  32. }
  33. void l2_gen_rjmp(struct l2_generator *gen, l2_word len) {
  34. put(gen, L2_OP_RJMP);
  35. put(gen, len);
  36. }
  37. void l2_gen_discard(struct l2_generator *gen) {
  38. put(gen, L2_OP_DISCARD);
  39. }
  40. void l2_gen_swap_discard(struct l2_generator *gen) {
  41. put(gen, L2_OP_SWAP_DISCARD);
  42. }
  43. void l2_gen_ret(struct l2_generator *gen) {
  44. put(gen, L2_OP_RET);
  45. }
  46. void l2_gen_none(struct l2_generator *gen) {
  47. put(gen, L2_OP_ALLOC_NONE);
  48. }
  49. void l2_gen_number(struct l2_generator *gen, double num) {
  50. uint64_t n;
  51. memcpy(&n, &num, sizeof(num));
  52. put(gen, L2_OP_ALLOC_REAL);
  53. put(gen, n >> 32);
  54. put(gen, n);
  55. }
  56. void l2_gen_atom(struct l2_generator *gen, char **str) {
  57. size_t id = l2_strset_put(&gen->atomset, str);
  58. put(gen, L2_OP_ALLOC_ATOM);
  59. put(gen, id);
  60. }
  61. void l2_gen_atom_copy(struct l2_generator *gen, char *str) {
  62. size_t id = l2_strset_put_copy(&gen->atomset, str);
  63. put(gen, L2_OP_ALLOC_ATOM);
  64. put(gen, id);
  65. }
  66. void l2_gen_string(struct l2_generator *gen, char **str) {
  67. size_t id = l2_strset_get(&gen->stringset, *str);
  68. if (id == 0) {
  69. size_t len = strlen(*str);
  70. size_t aligned = len;
  71. if (aligned % sizeof(l2_word) != 0) {
  72. aligned += sizeof(l2_word) - (aligned % sizeof(l2_word));
  73. }
  74. put(gen, L2_OP_RJMP);
  75. put(gen, aligned / sizeof(l2_word));
  76. l2_word pos = gen->pos;
  77. gen->pos += aligned / sizeof(l2_word);
  78. l2_bufio_put_n(&gen->writer, *str, len);
  79. for (size_t i = len; i < aligned; ++i) {
  80. l2_bufio_put(&gen->writer, '\0');
  81. }
  82. id = l2_strset_put(&gen->stringset, str);
  83. gen->strings = realloc(gen->strings, id * sizeof(*gen->strings));
  84. gen->strings[id - 1].length = len;
  85. gen->strings[id - 1].pos = pos;
  86. put(gen, L2_OP_ALLOC_BUFFER_STATIC);
  87. put(gen, len);
  88. put(gen, pos);
  89. } else {
  90. free(*str);
  91. struct l2_generator_string *s = &gen->strings[id - 1];
  92. put(gen, L2_OP_ALLOC_BUFFER_STATIC);
  93. put(gen, s->length);
  94. put(gen, s->pos);
  95. }
  96. }
  97. void l2_gen_string_copy(struct l2_generator *gen, char *str) {
  98. size_t id = l2_strset_get(&gen->stringset, str);
  99. if (id == 0) {
  100. char *s = strdup(str);
  101. l2_gen_string(gen, &s);
  102. } else {
  103. struct l2_generator_string *s = &gen->strings[id - 1];
  104. put(gen, L2_OP_ALLOC_BUFFER_STATIC);
  105. put(gen, s->length);
  106. put(gen, s->pos);
  107. }
  108. }
  109. void l2_gen_function(struct l2_generator *gen, l2_word pos) {
  110. put(gen, L2_OP_ALLOC_FUNCTION);
  111. put(gen, pos);
  112. }
  113. void l2_gen_array(struct l2_generator *gen, l2_word count) {
  114. put(gen, L2_OP_ALLOC_ARRAY);
  115. put(gen, count);
  116. }
  117. void l2_gen_namespace(struct l2_generator *gen) {
  118. put(gen, L2_OP_ALLOC_NAMESPACE);
  119. }
  120. void l2_gen_namespace_set(struct l2_generator *gen, char **ident) {
  121. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  122. put(gen, L2_OP_NAMESPACE_SET);
  123. put(gen, atom_id);
  124. }
  125. void l2_gen_namespace_set_copy(struct l2_generator *gen, char *ident) {
  126. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  127. put(gen, L2_OP_NAMESPACE_SET);
  128. put(gen, atom_id);
  129. }
  130. void l2_gen_namespace_lookup(struct l2_generator *gen, char **ident) {
  131. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  132. put(gen, L2_OP_NAMESPACE_LOOKUP);
  133. put(gen, atom_id);
  134. }
  135. void l2_gen_namespace_lookup_copy(struct l2_generator *gen, char *ident) {
  136. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  137. put(gen, L2_OP_NAMESPACE_LOOKUP);
  138. put(gen, atom_id);
  139. }
  140. void l2_gen_array_lookup(struct l2_generator *gen, int number) {
  141. put(gen, L2_OP_ARRAY_LOOKUP);
  142. put(gen, number);
  143. }
  144. void l2_gen_array_set(struct l2_generator *gen, int number) {
  145. put(gen, L2_OP_ARRAY_SET);
  146. put(gen, number);
  147. }
  148. void l2_gen_dynamic_lookup(struct l2_generator *gen) {
  149. put(gen, L2_OP_DYNAMIC_LOOKUP);
  150. }
  151. void l2_gen_dynamic_set(struct l2_generator *gen) {
  152. put(gen, L2_OP_DYNAMIC_SET);
  153. }
  154. void l2_gen_stack_frame_lookup(struct l2_generator *gen, char **ident) {
  155. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  156. put(gen, L2_OP_STACK_FRAME_LOOKUP);
  157. put(gen, atom_id);
  158. }
  159. void l2_gen_stack_frame_lookup_copy(struct l2_generator *gen, char *ident) {
  160. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  161. put(gen, L2_OP_STACK_FRAME_LOOKUP);
  162. put(gen, atom_id);
  163. }
  164. void l2_gen_stack_frame_set(struct l2_generator *gen, char **ident) {
  165. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  166. put(gen, L2_OP_STACK_FRAME_SET);
  167. put(gen, atom_id);
  168. }
  169. void l2_gen_stack_frame_set_copy(struct l2_generator *gen, char *ident) {
  170. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  171. put(gen, L2_OP_STACK_FRAME_SET);
  172. put(gen, atom_id);
  173. }
  174. void l2_gen_stack_frame_replace(struct l2_generator *gen, char **ident) {
  175. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  176. put(gen, L2_OP_STACK_FRAME_REPLACE);
  177. put(gen, atom_id);
  178. }
  179. void l2_gen_stack_frame_replace_copy(struct l2_generator *gen, char *ident) {
  180. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  181. put(gen, L2_OP_STACK_FRAME_REPLACE);
  182. put(gen, atom_id);
  183. }
  184. void l2_gen_func_call(struct l2_generator *gen, l2_word argc) {
  185. put(gen, L2_OP_FUNC_CALL);
  186. put(gen, argc);
  187. }
  188. void l2_gen_func_call_infix(struct l2_generator *gen) {
  189. put(gen, L2_OP_FUNC_CALL_INFIX);
  190. }