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 8.5KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367
  1. #include "gen/gen.h"
  2. #include <string.h>
  3. #include "bytecode.h"
  4. static void put(struct l2_generator *gen, unsigned char ch) {
  5. l2_bufio_put(&gen->writer, ch);
  6. gen->pos += 1;
  7. }
  8. static void put_u4le(struct l2_generator *gen, l2_word word) {
  9. char data[4] = {
  10. (word >> 0) & 0xff,
  11. (word >> 8) & 0xff,
  12. (word >> 16) & 0xff,
  13. (word >> 24) & 0xff,
  14. };
  15. l2_bufio_put_n(&gen->writer, data, 4);
  16. gen->pos += 4;
  17. }
  18. static void put_d8le(struct l2_generator *gen, double num) {
  19. uint64_t integer;
  20. memcpy(&integer, &num, 8);
  21. char data[8] = {
  22. (integer >> 0) & 0xff,
  23. (integer >> 8) & 0xff,
  24. (integer >> 16) & 0xff,
  25. (integer >> 24) & 0xff,
  26. (integer >> 32) & 0xff,
  27. (integer >> 40) & 0xff,
  28. (integer >> 48) & 0xff,
  29. (integer >> 56) & 0xff,
  30. };
  31. l2_bufio_put_n(&gen->writer, data, 8);
  32. gen->pos += 8;
  33. }
  34. void l2_gen_init(struct l2_generator *gen, struct l2_io_writer *w) {
  35. l2_strset_init(&gen->atomset);
  36. l2_strset_init(&gen->stringset);
  37. gen->strings = NULL;
  38. gen->pos = 0;
  39. l2_bufio_writer_init(&gen->writer, w);
  40. // Register atoms for all builtins
  41. #define Y(name, k) \
  42. l2_strset_put_copy(&gen->atomset, name);
  43. #define X(name, f) \
  44. l2_strset_put_copy(&gen->atomset, name);
  45. #include "builtins.x.h"
  46. #undef Y
  47. #undef X
  48. }
  49. void l2_gen_flush(struct l2_generator *gen) {
  50. l2_bufio_flush(&gen->writer);
  51. }
  52. void l2_gen_free(struct l2_generator *gen) {
  53. l2_strset_free(&gen->atomset);
  54. l2_strset_free(&gen->stringset);
  55. free(gen->strings);
  56. }
  57. void l2_gen_halt(struct l2_generator *gen) {
  58. put(gen, L2_OP_HALT);
  59. }
  60. void l2_gen_rjmp(struct l2_generator *gen, l2_word len) {
  61. if (len <= 0xff) {
  62. put(gen, L2_OP_RJMP_U1);
  63. put(gen, len);
  64. } else {
  65. put(gen, L2_OP_RJMP_U4);
  66. put_u4le(gen, len);
  67. }
  68. }
  69. void l2_gen_rjmp_placeholder(struct l2_generator *gen) {
  70. put(gen, L2_OP_RJMP_U4);
  71. put_u4le(gen, 0);
  72. }
  73. void l2_gen_discard(struct l2_generator *gen) {
  74. put(gen, L2_OP_DISCARD);
  75. }
  76. void l2_gen_swap_discard(struct l2_generator *gen) {
  77. put(gen, L2_OP_SWAP_DISCARD);
  78. }
  79. void l2_gen_ret(struct l2_generator *gen) {
  80. put(gen, L2_OP_RET);
  81. }
  82. void l2_gen_none(struct l2_generator *gen) {
  83. put(gen, L2_OP_ALLOC_NONE);
  84. }
  85. void l2_gen_number(struct l2_generator *gen, double num) {
  86. uint64_t n;
  87. memcpy(&n, &num, sizeof(num));
  88. put(gen, L2_OP_ALLOC_REAL_D8);
  89. put_d8le(gen, num);
  90. }
  91. void l2_gen_atom(struct l2_generator *gen, char **str) {
  92. size_t id = l2_strset_put(&gen->atomset, str);
  93. if (id <= 0xff) {
  94. put(gen, L2_OP_ALLOC_ATOM_U1);
  95. put(gen, id);
  96. } else {
  97. put(gen, L2_OP_ALLOC_ATOM_U4);
  98. put_u4le(gen, id);
  99. }
  100. }
  101. void l2_gen_atom_copy(struct l2_generator *gen, char *str) {
  102. size_t id = l2_strset_put_copy(&gen->atomset, str);
  103. if (id <= 0xff) {
  104. put(gen, L2_OP_ALLOC_ATOM_U1);
  105. put(gen, id);
  106. } else {
  107. put(gen, L2_OP_ALLOC_ATOM_U4);
  108. put_u4le(gen, id);
  109. }
  110. }
  111. void l2_gen_string(struct l2_generator *gen, char **str) {
  112. size_t id = l2_strset_get(&gen->stringset, *str);
  113. if (id == 0) {
  114. size_t len = strlen(*str);
  115. l2_gen_rjmp(gen, len);
  116. l2_word pos = gen->pos;
  117. gen->pos += len;
  118. l2_bufio_put_n(&gen->writer, *str, len);
  119. id = l2_strset_put(&gen->stringset, str);
  120. gen->strings = realloc(gen->strings, id * sizeof(*gen->strings));
  121. gen->strings[id - 1].length = len;
  122. gen->strings[id - 1].pos = pos;
  123. if (len <= 0xff && pos <= 0xff) {
  124. put(gen, L2_OP_ALLOC_BUFFER_STATIC_U1);
  125. put(gen, len);
  126. put(gen, pos);
  127. } else {
  128. put(gen, L2_OP_ALLOC_BUFFER_STATIC_U4);
  129. put_u4le(gen, len);
  130. put_u4le(gen, pos);
  131. }
  132. } else {
  133. free(*str);
  134. struct l2_generator_string *s = &gen->strings[id - 1];
  135. if (s->length <= 0xff && s->pos <= 0xff) {
  136. put(gen, L2_OP_ALLOC_BUFFER_STATIC_U1);
  137. put(gen, s->length);
  138. put(gen, s->pos);
  139. } else {
  140. put(gen, L2_OP_ALLOC_BUFFER_STATIC_U4);
  141. put_u4le(gen, s->length);
  142. put_u4le(gen, s->pos);
  143. }
  144. }
  145. }
  146. void l2_gen_string_copy(struct l2_generator *gen, char *str) {
  147. size_t id = l2_strset_get(&gen->stringset, str);
  148. if (id == 0) {
  149. char *s = strdup(str);
  150. l2_gen_string(gen, &s);
  151. } else {
  152. struct l2_generator_string *s = &gen->strings[id - 1];
  153. if (s->length <= 0xff && s->pos <= 0xff) {
  154. put(gen, L2_OP_ALLOC_BUFFER_STATIC_U1);
  155. put(gen, s->length);
  156. put(gen, s->pos);
  157. } else {
  158. put(gen, L2_OP_ALLOC_BUFFER_STATIC_U4);
  159. put_u4le(gen, s->length);
  160. put_u4le(gen, s->pos);
  161. }
  162. }
  163. }
  164. void l2_gen_function(struct l2_generator *gen, l2_word pos) {
  165. if (pos <= 0xff) {
  166. put(gen, L2_OP_ALLOC_FUNCTION_U1);
  167. put(gen, pos);
  168. } else {
  169. put(gen, L2_OP_ALLOC_FUNCTION_U4);
  170. put_u4le(gen, pos);
  171. }
  172. }
  173. void l2_gen_array(struct l2_generator *gen, l2_word count) {
  174. if (count <= 0xff) {
  175. put(gen, L2_OP_ALLOC_ARRAY_U1);
  176. put(gen, count);
  177. } else {
  178. put(gen, L2_OP_ALLOC_ARRAY_U4);
  179. put_u4le(gen, count);
  180. }
  181. }
  182. void l2_gen_namespace(struct l2_generator *gen) {
  183. put(gen, L2_OP_ALLOC_NAMESPACE);
  184. }
  185. void l2_gen_namespace_set(struct l2_generator *gen, char **ident) {
  186. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  187. if (atom_id <= 0xff) {
  188. put(gen, L2_OP_NAMESPACE_SET_U1);
  189. put(gen, atom_id);
  190. } else {
  191. put(gen, L2_OP_NAMESPACE_SET_U4);
  192. put_u4le(gen, atom_id);
  193. }
  194. }
  195. void l2_gen_namespace_set_copy(struct l2_generator *gen, char *ident) {
  196. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  197. if (atom_id <= 0xff) {
  198. put(gen, L2_OP_NAMESPACE_SET_U1);
  199. put(gen, atom_id);
  200. } else {
  201. put(gen, L2_OP_NAMESPACE_SET_U4);
  202. put_u4le(gen, atom_id);
  203. }
  204. }
  205. void l2_gen_namespace_lookup(struct l2_generator *gen, char **ident) {
  206. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  207. if (atom_id <= 0xff) {
  208. put(gen, L2_OP_NAMESPACE_LOOKUP_U1);
  209. put(gen, atom_id);
  210. } else {
  211. put(gen, L2_OP_NAMESPACE_LOOKUP_U4);
  212. put_u4le(gen, atom_id);
  213. }
  214. }
  215. void l2_gen_namespace_lookup_copy(struct l2_generator *gen, char *ident) {
  216. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  217. if (atom_id <= 0xff) {
  218. put(gen, L2_OP_NAMESPACE_LOOKUP_U1);
  219. put(gen, atom_id);
  220. } else {
  221. put(gen, L2_OP_NAMESPACE_LOOKUP_U4);
  222. put_u4le(gen, atom_id);
  223. }
  224. }
  225. void l2_gen_array_lookup(struct l2_generator *gen, int number) {
  226. if (number <= 0xff) {
  227. put(gen, L2_OP_ARRAY_LOOKUP_U1);
  228. put(gen, number);
  229. } else {
  230. put(gen, L2_OP_ARRAY_LOOKUP_U4);
  231. put_u4le(gen, number);
  232. }
  233. }
  234. void l2_gen_array_set(struct l2_generator *gen, int number) {
  235. if (number <= 0xff) {
  236. put(gen, L2_OP_ARRAY_SET_U1);
  237. put(gen, number);
  238. } else {
  239. put(gen, L2_OP_ARRAY_SET_U4);
  240. put_u4le(gen, number);
  241. }
  242. }
  243. void l2_gen_dynamic_lookup(struct l2_generator *gen) {
  244. put(gen, L2_OP_DYNAMIC_LOOKUP);
  245. }
  246. void l2_gen_dynamic_set(struct l2_generator *gen) {
  247. put(gen, L2_OP_DYNAMIC_SET);
  248. }
  249. void l2_gen_stack_frame_lookup(struct l2_generator *gen, char **ident) {
  250. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  251. if (atom_id <= 0xff) {
  252. put(gen, L2_OP_STACK_FRAME_LOOKUP_U1);
  253. put(gen, atom_id);
  254. } else {
  255. put(gen, L2_OP_STACK_FRAME_LOOKUP_U4);
  256. put_u4le(gen, atom_id);
  257. }
  258. }
  259. void l2_gen_stack_frame_lookup_copy(struct l2_generator *gen, char *ident) {
  260. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  261. if (atom_id <= 0xff) {
  262. put(gen, L2_OP_STACK_FRAME_LOOKUP_U1);
  263. put(gen, atom_id);
  264. } else {
  265. put(gen, L2_OP_STACK_FRAME_LOOKUP_U4);
  266. put_u4le(gen, atom_id);
  267. }
  268. }
  269. void l2_gen_stack_frame_set(struct l2_generator *gen, char **ident) {
  270. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  271. if (atom_id <= 0xff) {
  272. put(gen, L2_OP_STACK_FRAME_SET_U1);
  273. put(gen, atom_id);
  274. } else {
  275. put(gen, L2_OP_STACK_FRAME_SET_U4);
  276. put_u4le(gen, atom_id);
  277. }
  278. }
  279. void l2_gen_stack_frame_set_copy(struct l2_generator *gen, char *ident) {
  280. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  281. if (atom_id <= 0xff) {
  282. put(gen, L2_OP_STACK_FRAME_SET_U1);
  283. put(gen, atom_id);
  284. } else {
  285. put(gen, L2_OP_STACK_FRAME_SET_U4);
  286. put_u4le(gen, atom_id);
  287. }
  288. }
  289. void l2_gen_stack_frame_replace(struct l2_generator *gen, char **ident) {
  290. size_t atom_id = l2_strset_put(&gen->atomset, ident);
  291. if (atom_id <= 0xff) {
  292. put(gen, L2_OP_STACK_FRAME_REPLACE_U1);
  293. put(gen, atom_id);
  294. } else {
  295. put(gen, L2_OP_STACK_FRAME_REPLACE_U4);
  296. put_u4le(gen, atom_id);
  297. }
  298. }
  299. void l2_gen_stack_frame_replace_copy(struct l2_generator *gen, char *ident) {
  300. size_t atom_id = l2_strset_put_copy(&gen->atomset, ident);
  301. if (atom_id <= 0xff) {
  302. put(gen, L2_OP_STACK_FRAME_REPLACE_U1);
  303. put(gen, atom_id);
  304. } else {
  305. put(gen, L2_OP_STACK_FRAME_REPLACE_U4);
  306. put_u4le(gen, atom_id);
  307. }
  308. }
  309. void l2_gen_func_call(struct l2_generator *gen, l2_word argc) {
  310. if (argc <= 0xff) {
  311. put(gen, L2_OP_FUNC_CALL_U1);
  312. put(gen, argc);
  313. } else {
  314. put(gen, L2_OP_FUNC_CALL_U4);
  315. put_u4le(gen, argc);
  316. }
  317. }
  318. void l2_gen_func_call_infix(struct l2_generator *gen) {
  319. put(gen, L2_OP_FUNC_CALL_INFIX);
  320. }