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.6KB

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