HackerTrans
トップ新着トレンドコメント過去質問紹介求人

healeycodes

no profile record

投稿

A Tiny Compiler for Data-Parallel Kernels

healeycodes.com
52 ポイント·投稿者 healeycodes·19 日前·5 コメント

Building a Shell

healeycodes.com
13 ポイント·投稿者 healeycodes·4 か月前·1 コメント

A Fair, Cancelable Semaphore in Go

healeycodes.com
2 ポイント·投稿者 healeycodes·7 か月前·0 コメント

Solving NYT's Pips Puzzle

healeycodes.com
2 ポイント·投稿者 healeycodes·9 か月前·0 コメント

Compiling a Forth

healeycodes.com
70 ポイント·投稿者 healeycodes·9 か月前·9 コメント

Icepath: A 2D Programming Language

healeycodes.com
3 ポイント·投稿者 healeycodes·11 か月前·0 コメント

Counting Words at SIMD Speed

healeycodes.com
58 ポイント·投稿者 healeycodes·11 か月前·15 コメント

コメント

healeycodes
·17 日前·議論
You're right that my post's algo does not handle this case (it's more of a toy to explain the basic cases).

> When I read Allan and Kennedy my impression was that vectorising arbitrary imperative code is a much harder problem than designing a language that only allows for vectorisable constructs to be expressed in the first place.

Yeah, I buy this.

> In my example that would produce different code, requiring a multiplication:

  lambda i: table[(phase0 + i*inc) % TABLE_LEN]
I think some compilers may lower this without the multiplication.. (e.g. turning it back into an induction variable) but with floats they may not be allowed to, since repeated addition and "phase0 + i*inc" are not strictly equal.
healeycodes
·4 か月前·議論
Editing the current line works because I brought in https://man7.org/linux/man-pages/man3/readline.3.html towards the end so I could support editing, tab completion, and history.

IIRC readline uses a `char *` internally since the length of a user-edited line is fairly bounded.
healeycodes
·4 か月前·議論
Author here, and yeah, I agree. I skipped writing a parser altogether and just split on whitespace and `|` so that I could get to the interesting bits.

For side-projects, I have to ask myself if I'm writing a parser, or if I'm building something else; e.g. for a toy programming language, it's way more fun to start with an AST and play around, and come back to the parser if you really fall in love with it.
healeycodes
·11 か月前·議論
Author here, one of the fastest improvements I've seen is @cloud11665's idea here: https://x.com/cloud11665/status/1955958965046595699