impl.inc 8.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446
  1. #define CB_GET(%0) new _cb[E_CALLBACK_DATA]; Callback_Get(cb, _cb, (%0))
  2. #define CB_CALL(%0) Callback_Call(_cb,%0)
  3. #define CB_REL() Callback_Release(_cb)
  4. stock Map(callback:cb, const arr[], dest[], al = sizeof (arr), dl = sizeof (dest))
  5. {
  6. CB_GET("i");
  7. for (new len = min(al, dl), i; i != len; ++i)
  8. {
  9. dest[i] = CB_CALL(arr[i]);
  10. }
  11. return CB_REL();
  12. }
  13. #define Map({%0}%1)%8; LAMBDA_i<Map>{%0}(%1)%8;
  14. stock Map_(callback:cb, const arr[], len = sizeof (arr))
  15. {
  16. CB_GET("i");
  17. for (new i; i != len; ++i)
  18. {
  19. CB_CALL(arr[i]);
  20. }
  21. return CB_REL();
  22. }
  23. #define Map_({%0}%1)%8; LAMBDA_i<Map_>{%0}(%1)%8;
  24. stock MapIdx(callback:cb, const arr[], dest[], al = sizeof (arr), dl = sizeof (dest))
  25. {
  26. CB_GET("ii");
  27. for (new len = min(al, dl), i; i != len; ++i)
  28. {
  29. dest[i] = CB_CALL(i, arr[i]);
  30. }
  31. return CB_REL();
  32. }
  33. #define MapIdx({%0}%1)%8; LAMBDA_ii<IdxMap>{%0}(%1)%8;
  34. stock MapIdx_(callback:cb, const arr[], len = sizeof (arr))
  35. {
  36. CB_GET("ii");
  37. for (new i; i != len; ++i)
  38. {
  39. CB_CALL(i, arr[i]);
  40. }
  41. return CB_REL();
  42. }
  43. #define MapIdx_({%0}%1)%8; LAMBDA_ii<IdxMap_>{%0}(%1)%8;
  44. stock ZipWith(callback:cb, const l[], const r[], dest[], ls = sizeof (l), rs = sizeof (r), ds = sizeof (dest))
  45. {
  46. CB_GET("ii");
  47. for (new len = min(ds, min(ls, rs)), i; i != len; ++i)
  48. {
  49. dest[i] = CB_CALL(l[i], r[i]);
  50. }
  51. return CB_REL();
  52. }
  53. #define ZipWith({%0}%1)%8; LAMBDA_ii<ZipWith>{%0}(%1)%8;
  54. stock ZipWith_(callback:cb, const l[], const r[], ls = sizeof (l), rs = sizeof (r))
  55. {
  56. CB_GET("ii");
  57. for (new len = min(ls, rs), i; i != len; ++i)
  58. {
  59. CB_CALL(l[i], r[i]);
  60. }
  61. return CB_REL();
  62. }
  63. #define ZipWith_({%0}%1)%8; LAMBDA_ii<ZipWith_>{%0}(%1)%8;
  64. stock ZipWith3(callback:cb, const l[], const m[], const r[], dest[], ls = sizeof (l), ms = sizeof (m), rs = sizeof (r), ds = sizeof (dest))
  65. {
  66. CB_GET("iii");
  67. for (new len = min(min(ms, ds), min(ls, rs)), i; i != len; ++i)
  68. {
  69. dest[i] = CB_CALL(l[i], m[i], r[i]);
  70. }
  71. return CB_REL();
  72. }
  73. #define ZipWith3({%0}%1)%8; LAMBDA_iii<ZipWith3>{%0}(%1)%8;
  74. stock ZipWith3_(callback:cb, const l[], const m[], const r[], ls = sizeof (l), ms = sizeof (m), rs = sizeof (r))
  75. {
  76. CB_GET("iii");
  77. for (new len = min(ms, min(ls, rs)), i; i != len; ++i)
  78. {
  79. CB_CALL(l[i], m[i], r[i]);
  80. }
  81. return CB_REL();
  82. }
  83. #define ZipWith3_({%0}%1)%8; LAMBDA_iii<ZipWith3_>{%0}(%1)%8;
  84. stock ZipWithIdx(callback:cb, const l[], const r[], dest[], ls = sizeof (l), rs = sizeof (r), ds = sizeof (dest))
  85. {
  86. CB_GET("iii");
  87. for (new len = min(ds, min(ls, rs)), i; i != len; ++i)
  88. {
  89. dest[i] = CB_CALL(i, l[i], r[i]);
  90. }
  91. return CB_REL();
  92. }
  93. #define ZipWithIdx({%0}%1)%8; LAMBDA_ii<ZipWith>{%0}(%1)%8;
  94. stock ZipWithIdx_(callback:cb, const l[], const r[], ls = sizeof (l), rs = sizeof (r))
  95. {
  96. CB_GET("iii");
  97. for (new len = min(ls, rs), i; i != len; ++i)
  98. {
  99. CB_CALL(i, l[i], r[i]);
  100. }
  101. return CB_REL();
  102. }
  103. #define ZipWithIdx_({%0}%1)%8; LAMBDA_ii<ZipWith_>{%0}(%1)%8;
  104. stock ZipWith3Idx(callback:cb, const l[], const m[], const r[], dest[], ls = sizeof (l), ms = sizeof (m), rs = sizeof (r), ds = sizeof (dest))
  105. {
  106. CB_GET("iiii");
  107. for (new len = min(min(ms, ds), min(ls, rs)), i; i != len; ++i)
  108. {
  109. dest[i] = CB_CALL(i, l[i], m[i], r[i]);
  110. }
  111. return CB_REL();
  112. }
  113. #define ZipWith3Idx({%0}%1)%8; LAMBDA_iii<ZipWith3>{%0}(%1)%8;
  114. stock ZipWith3Idx_(callback:cb, const l[], const m[], const r[], ls = sizeof (l), ms = sizeof (m), rs = sizeof (r))
  115. {
  116. CB_GET("iiii");
  117. for (new len = min(ms, min(ls, rs)), i; i != len; ++i)
  118. {
  119. CB_CALL(i, l[i], m[i], r[i]);
  120. }
  121. return CB_REL();
  122. }
  123. #define ZipWith3Idx_({%0}%1)%8; LAMBDA_iii<ZipWith3_>{%0}(%1)%8;
  124. stock FoldLIdx(callback:cb, n, const arr[], len = sizeof (arr))
  125. {
  126. CB_GET("iii");
  127. new
  128. cur = n;
  129. for (new i = 0; i != len; ++i)
  130. {
  131. cur = CB_CALL(i, cur, arr[i]);
  132. }
  133. return
  134. CB_REL(),
  135. cur;
  136. }
  137. #define FoldLIdx({%0}%1)%8; LAMBDA_ii<FoldL>{%0}(%1)%8;
  138. stock ScanLIdx(callback:cb, n, const arr[], dest[], al = sizeof (arr), dl = sizeof (dest))
  139. {
  140. if (!dl) return 0;
  141. CB_GET("iii");
  142. new
  143. len = min(al, dl - 1),
  144. i = -1,
  145. cur = n;
  146. while (++i != len)
  147. {
  148. dest[i] = cur,
  149. cur = CB_CALL(i, cur, arr[i]);
  150. }
  151. dest[i] = cur;
  152. return
  153. CB_REL(),
  154. 1;
  155. }
  156. #define ScanLIdx({%0}%1)%8; LAMBDA_ii<ScanL>{%0}(%1)%8;
  157. stock FoldRIdx(callback:cb, const arr[], n, len = sizeof (arr))
  158. {
  159. CB_GET("iii");
  160. new
  161. cur = n;
  162. while (len--)
  163. {
  164. cur = CB_CALL(i, arr[len], cur);
  165. }
  166. return
  167. CB_REL(),
  168. cur;
  169. }
  170. #define FoldRIdx({%0}%1)%8; LAMBDA_ii<FoldR>{%0}(%1)%8;
  171. stock ScanRIdx(callback:cb, n, const arr[], dest[], al = sizeof (arr), dl = sizeof (dest))
  172. {
  173. if (!dl) return 0;
  174. CB_GET("iii");
  175. new
  176. len = min(al, dl - 1),
  177. cur = n;
  178. dest[len] = cur;
  179. while (len--)
  180. {
  181. dest[len] = cur = CB_CALL(i, arr[len], cur);
  182. }
  183. return
  184. CB_REL(),
  185. 1;
  186. }
  187. #define ScanRIdx({%0}%1)%8; LAMBDA_ii<ScanR>{%0}(%1)%8;
  188. stock FoldL1Idx(callback:cb, const arr[], len = sizeof (arr))
  189. {
  190. assert(len > 0);
  191. CB_GET("iii");
  192. new
  193. cur = arr[0];
  194. for (new i = 1; i != len; ++i)
  195. {
  196. cur = CB_CALL(i, cur, arr[i]);
  197. }
  198. return
  199. CB_REL(),
  200. cur;
  201. }
  202. #define FoldL1Idx({%0}%1)%8; LAMBDA_ii<FoldL1>{%0}(%1)%8;
  203. stock FoldR1Idx(callback:cb, const arr[], len = sizeof (arr))
  204. {
  205. assert(len > 0);
  206. CB_GET("iii");
  207. new
  208. cur = arr[--len];
  209. while (len--)
  210. {
  211. cur = CB_CALL(i, arr[len], cur);
  212. }
  213. return
  214. CB_REL(),
  215. cur;
  216. }
  217. #define FoldR1Idx({%0}%1)%8; LAMBDA_ii<FoldR1>{%0}(%1)%8;
  218. stock FoldL(callback:cb, n, const arr[], len = sizeof (arr))
  219. {
  220. CB_GET("ii");
  221. new
  222. cur = n;
  223. for (new i = 0; i != len; ++i)
  224. {
  225. cur = CB_CALL(cur, arr[i]);
  226. }
  227. return
  228. CB_REL(),
  229. cur;
  230. }
  231. #define FoldL({%0}%1)%8; LAMBDA_ii<FoldL>{%0}(%1)%8;
  232. stock ScanL(callback:cb, n, const arr[], dest[], al = sizeof (arr), dl = sizeof (dest))
  233. {
  234. if (!dl) return 0;
  235. CB_GET("ii");
  236. new
  237. len = min(al, dl - 1),
  238. i = -1,
  239. cur = n;
  240. while (++i != len)
  241. {
  242. dest[i] = cur,
  243. cur = CB_CALL(cur, arr[i]);
  244. }
  245. dest[i] = cur;
  246. return
  247. CB_REL(),
  248. 1;
  249. }
  250. #define ScanL({%0}%1)%8; LAMBDA_ii<ScanL>{%0}(%1)%8;
  251. stock FoldR(callback:cb, const arr[], n, len = sizeof (arr))
  252. {
  253. CB_GET("ii");
  254. new
  255. cur = n;
  256. while (len--)
  257. {
  258. cur = CB_CALL(arr[len], cur);
  259. }
  260. return
  261. CB_REL(),
  262. cur;
  263. }
  264. #define FoldR({%0}%1)%8; LAMBDA_ii<FoldR>{%0}(%1)%8;
  265. stock ScanR(callback:cb, n, const arr[], dest[], al = sizeof (arr), dl = sizeof (dest))
  266. {
  267. if (!dl) return 0;
  268. CB_GET("ii");
  269. new
  270. len = min(al, dl - 1),
  271. cur = n;
  272. dest[len] = cur;
  273. while (len--)
  274. {
  275. dest[len] = cur = CB_CALL(arr[len], cur);
  276. }
  277. return
  278. CB_REL(),
  279. 1;
  280. }
  281. #define ScanR({%0}%1)%8; LAMBDA_ii<ScanR>{%0}(%1)%8;
  282. stock FoldL1(callback:cb, const arr[], len = sizeof (arr))
  283. {
  284. assert(len > 0);
  285. CB_GET("ii");
  286. new
  287. cur = arr[0];
  288. for (new i = 1; i != len; ++i)
  289. {
  290. cur = CB_CALL(cur, arr[i]);
  291. }
  292. return
  293. CB_REL(),
  294. cur;
  295. }
  296. #define FoldL1({%0}%1)%8; LAMBDA_ii<FoldL1>{%0}(%1)%8;
  297. stock FoldR1(callback:cb, const arr[], len = sizeof (arr))
  298. {
  299. assert(len > 0);
  300. CB_GET("ii");
  301. new
  302. cur = arr[--len];
  303. while (len--)
  304. {
  305. cur = CB_CALL(arr[len], cur);
  306. }
  307. return
  308. CB_REL(),
  309. cur;
  310. }
  311. #define FoldR1({%0}%1)%8; LAMBDA_ii<FoldR1>{%0}(%1)%8;
  312. stock bool:And(bool:arr[], len = sizeof (arr))
  313. {
  314. while (len--)
  315. {
  316. if (!arr[len]) return false;
  317. }
  318. return true;
  319. }
  320. stock bool:Or(bool:arr[], len = sizeof (arr))
  321. {
  322. while (len--)
  323. {
  324. if (arr[len]) return true;
  325. }
  326. return false;
  327. }
  328. stock bool:All(callback:cb, const arr[], len = sizeof (arr))
  329. {
  330. CB_GET("i");
  331. for (new i; i != len; ++i)
  332. {
  333. if (!CB_CALL(arr[i])) return CB_REL(), false;
  334. }
  335. return
  336. CB_REL(),
  337. true;
  338. }
  339. #define All({%0}%1)%8; LAMBDA_i<All>{%0}(%1)%8;
  340. stock bool:Any(callback:cb, const arr[], len = sizeof (arr))
  341. {
  342. CB_GET("i");
  343. for (new i; i != len; ++i)
  344. {
  345. if (CB_CALL(arr[i])) return CB_REL(), true;
  346. }
  347. return
  348. CB_REL(),
  349. false;
  350. }
  351. #define Any({%0}%1)%8; LAMBDA_i<Any>{%0}(%1)%8;
  352. stock bool:AllIdx(callback:cb, const arr[], len = sizeof (arr))
  353. {
  354. CB_GET("ii");
  355. for (new i; i != len; ++i)
  356. {
  357. if (!CB_CALL(i, arr[i])) return CB_REL(), false;
  358. }
  359. return
  360. CB_REL(),
  361. true;
  362. }
  363. #define AllIdx({%0}%1)%8; LAMBDA_i<All>{%0}(%1)%8;
  364. stock bool:AnyIdx(callback:cb, const arr[], len = sizeof (arr))
  365. {
  366. CB_GET("ii");
  367. for (new i; i != len; ++i)
  368. {
  369. if (CB_CALL(i, arr[i])) return CB_REL(), true;
  370. }
  371. return
  372. CB_REL(),
  373. false;
  374. }
  375. #define AnyIdx({%0}%1)%8; LAMBDA_i<Any>{%0}(%1)%8;
  376. stock Reverse(const arr[], len = sizeof (arr))
  377. {
  378. new
  379. temp;
  380. for (new i = 0; j = len - 1; i < j; ++i, --j)
  381. {
  382. temp = arr[i],
  383. arr[i] = arr[j],
  384. arr[j] = temp;
  385. }
  386. return 1;
  387. }
  388. stock bool:Elem(n, const arr[], len = sizeof (arr))
  389. {
  390. while (len--)
  391. {
  392. if (arr[len] == n) return true;
  393. }
  394. return false;
  395. }
  396. stock bool:NotElem(n, const arr[], len = sizeof (arr))
  397. {
  398. while (len--)
  399. {
  400. if (arr[len] == n) return false;
  401. }
  402. return true;
  403. }
  404. #undef CB_GET
  405. #undef CB_CALL
  406. #undef CB_REL
  407. #define Just(%0) (YSI_gJust=_:%0,1)
  408. #define Nothing (0)