frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Show HN: Brainfuck to RISC-V JIT compiler written in Zig

https://github.com/evelance/brainiac
5•0x000xca0xfe•5mo ago
Hi everybody,

this was my project to learn Zig and RISC-V+x86_64 assembly.

Not sure if anybody is actually interested in yet another Brainfuck compiler, so I'll just write up some random things I learned while building it!

- A primitive assembly stitching compiler is 10x faster than the interpreter. Did not expect that.

- The generated x86 code is really bad (e.g. it always uses 6 or 7 byte sized instructions with 32-bit immediates when there are much smaller ones) but it doesn't really matter. Good code generated by GCC and clang for transpiled Brainfuck->C is not much faster as it's bottlenecked by memory accesses anyways.

- Zig is pretty far along actually. You can make serious projects with it!

- But the community seems to like self-punishment. Unused parameters and variables are hard errors and there is no way to disable that even for debug builds. Makes quickly commenting out part of the code a real PITA.

- I've had a miscompilation due to std.mem.span being broken and two source code breaks going from Zig 0.13 to 0.15 (std.mem.page_size got removed and ArrayList.popOrNull as well).

- But arbitrary size integers are fantastic! And well-defined two's complement behaviour!

Here is for example the code that encodes the c.beqz instruction:

  /// Branch if Equal to Zero (compressed): c.beqz rs1', offset -> beq rs1, x0, offset
  pub fn c_beqz(text: *std.ArrayList(u8), rs1: RV_X, offset: i9) !void {
      std.debug.assert(is3BitReg(rs1));
      std.debug.assert(@mod(offset, 2) == 0);
      const imm: u9 = @bitCast(offset);
      const RV_CB = packed struct(u16) {
          op: u2,
          offset5: u1,
          offset1_2: u2,
          offset6_7: u2,
          rsd_rs1_: u3,
          offset3_4: u2,
          offset8: u1,
          funct3: u3,
      };
      const ins = RV_CB {
          .op = 0x1,
          .offset5 = @truncate(imm >> 5),
          .offset1_2 = @truncate(imm >> 1),
          .offset6_7 = @truncate(imm >> 6),
          .rsd_rs1_ = @truncate(@intFromEnum(rs1) - 8),
          .offset3_4 = @truncate(imm >> 3),
          .offset8 = @truncate(imm >> 8),
          .funct3 = 0x6,
      };
      try appendInstruction(text, u16, @bitCast(ins));
  }
This is really nice as all the exotic integer sizes are actually checked, too.

- Zig support for Windows is good. Porting the project to Windows was very easy.

- When the RISC-V registers are carefully chosen, almost all instructions could be compressed in this projects.

- Compressed instructions and good branching code (using the branch instructions directly when the jump range is small enough instead of branching over a larger jump instruction) did not noticeably change performance on real hardware (OrangePi RV2).

- But somehow QEMU got a massive boost from that. Not sure why exactly.

So, that's about it!

I hope at least something was interesting...

Comments

sylware•5mo ago
thumbs up for this project (everything RISC-V is usually).

I write rv64 assembly (nearly core only, without memory reservation instructions) and run it on x86_64 with a very small (x86_64 assembly written) interpreter.

And your are right, I have had thoughts about a "RISC-V" x86_64 compiler (but it will probably require some runtime unfortunately).

Hopefully, rv22+ hardware with ultra-performant µ-architecture and with the latest silicon process will happen sooner than we expect. One less PI toxic lock and cleaner, _really standard_ assembly (the end game of much software).

0x000xca0xfe•5mo ago
Yeah I can't wait for a performant RISC-V core. Runtime code generation is so easy for RISC-V. I have many ideas or projects where I'd like to use it but it feels kinda pointless when JITed RISC-V machine code on current hardware gets destroyed by any half-decent x86 PC or Mac running naive C code.
sylware•5mo ago
Well, here are the tricks: interpreted rv64 assembly will be "slow"... actually "slower" than x86_64 native code... but in many execution contexts, for many pieces of software, here the first trick: the "slow" interpreted rv64 assembly machine code will be... "fast" enough... The 2nd trick: I have control on my rv64 machine interpreter, and I can write native x86_64 acceleration assembly along side of a rv64 reference implementation (I planned to do just that for my CPU renderer in my wayland compositor... actually I have already AVX2 code for some of that, even though the sweet spot is AVX512, but don't have the hardware for this, yet).

And once we have this rv64 shiny hardware, certainly won't be a drop-in, but the distance to code will be minimal.

One important SDK thing: I am careful at using the smallest number of rv64 machine instructions (we tend to forget 'R' in "RISC-V" means 'R'educed...), and I use basic, really basic, C preprocessors instead of the assembler preprocessor in order to decouple the assembly code from a specific assembler preprocessor. I don't even use assembler pseudo-instructions, or ABI register names, neither compressed machine instructions.

On top of that: I don't use ELF, I use a super minimal executable/system interface dynamic shared library format of my own, omega idiotically simple, which I wrap in ELF binaries for transparent support. People have to come to realize, ELF complexity, for a executable/system interface dynamic shared library is utterly and completely obsolete, even a liability once you are looking for binary stability in time (cf games), proven over more than the last decade.

Alphabet's Intrinsic Forms Joint Venture with Foxconn

https://www.intrinsic.ai/blog/posts/foxconn-and-intrinsic-launch-joint-venture-to-build-the-ai-fa...
1•kscottz•2m ago•0 comments

Why top firms paradoxically fire good workers

https://www.rochester.edu/newscenter/employee-turnover-why-top-firms-churn-good-workers-681832/
1•hhs•7m ago•0 comments

Keys Inc. Proposes U.S. National Locksmith Licensing

https://www.locksmithledger.com/home/article/55302123/keys-inc-proposes-national-locksmith-licensing
1•walterbell•9m ago•0 comments

Report URI – Script and Style Hasher for CSP

https://report-uri.com/home/hash
1•Brysonbw•10m ago•0 comments

Lecture on the Wigner-Dyson nearest-neighbour distribution

https://github.com/msuzen/leymosun/blob/main/lectures/wigner_dyson_spacing.ipynb
1•northlondoner•11m ago•1 comments

Homeschooling Hits Record Numbers

https://reason.com/2025/11/19/homeschooling-hits-record-numbers/
3•bilsbie•11m ago•0 comments

"I'm Building an Algorithm That Doesn't Rot Your Brain" Jack Conte

https://www.youtube.com/watch?v=EO14wPQw89c
2•kalinkochnev•13m ago•0 comments

Ancient ‘animal GPS’ identified in magnetic fossils

https://www.cam.ac.uk/research/news/ancient-animal-gps-identified-in-magnetic-fossils
2•hhs•16m ago•0 comments

Samuel Johnson's Online Dictionary

https://johnsonsdictionaryonline.com/index.php
1•gaws•17m ago•0 comments

Suno is the walking dead, the new Napster 2.0

https://jperla.com/blog/suno-walking-dead
2•ljlolel•19m ago•0 comments

Use Reading Mode in Chrome

https://support.google.com/chrome/answer/14218344?hl=en
1•kamaraju•20m ago•0 comments

RI judge intervenes after ICE mistakenly detains Superior Court intern

https://www.wpri.com/news/local-news/providence/ri-judge-intervenes-after-ice-mistakenly-detains-...
8•vm•20m ago•2 comments

U.S. Banks Shelve $20B Bailout Plan for Argentina

https://www.wsj.com/finance/u-s-banks-shelve-20-billion-bailout-plan-for-argentina-add58f7e
2•petethomas•22m ago•0 comments

Quantum computing needs its own industrial revolution

https://www.ft.com/content/de55d987-13bb-4821-9e72-d7a066e48ccd
1•hhs•24m ago•0 comments

Welcome to Anything Goes America

https://www.economist.com/leaders/2025/11/20/welcome-to-anything-goes-america
2•petethomas•26m ago•0 comments

CDC Changes Webpage to Say Vaccines May Cause Autism, Revising Prior Language

https://www.msn.com/en-us/health/diseases-and-conditions/cdc-changes-webpage-to-say-vaccines-may-...
7•pseudolus•31m ago•1 comments

Trump signs order to remove tariffs from Brazilian beef, coffee

https://www.reuters.com/world/us/trump-signs-order-remove-tariffs-some-brazilian-agricultural-imp...
7•petethomas•34m ago•0 comments

Ask HN: Best solution to build AI agents?

1•khalilsautchuk•37m ago•0 comments

How ASML Got EUV Lithography

https://www.factorysettings.org/p/how-asml-got-euv-lithography
2•mhb•39m ago•0 comments

Moss survived outside of the International Space Station for 9 months

https://www.livescience.com/space/scientists-put-moss-on-the-outside-of-the-international-space-s...
6•geox•39m ago•0 comments

Prozac 'no better than placebo' for treating children with depression, experts

https://www.theguardian.com/society/2025/nov/20/prozac-no-better-than-placebo-for-treating-childr...
13•pseudolus•40m ago•2 comments

Esbuild XSS Bug That Survived 5B Downloads and Bypassed HTML Sanitization

https://www.depthfirst.com/post/esbuilds-xss-bug-that-survived-5-billion-downloads-and-bypassed-h...
2•ponderwonder•41m ago•0 comments

U.S. employee well-being hit new low in 2024, survey reveals

https://phys.org/news/2025-11-employee-survey-reveals.html
5•pseudolus•43m ago•0 comments

Microbubble physics study confirms utility of ultrasound for noninvasive therapy

https://phys.org/news/2025-10-microbubble-physics-ultrasound-noninvasive-therapy.html
1•PaulHoule•44m ago•0 comments

Steamworks SDK 1.63 – Support for ARM64 titles added

https://store.steampowered.com/news/group/4145017/view/627817201164877825
1•haunter•45m ago•0 comments

We're (now) moving from OpenBSD to FreeBSD for firewalls

https://utcc.utoronto.ca/~cks/space/blog/sysadmin/OpenBSDToFreeBSDMove
2•birdculture•46m ago•0 comments

AI Powered Voice Remote for Mac - GoatRemote

https://twitter.com/mayfer/status/1991296888394666401
2•joelkesler•46m ago•1 comments

The HTTP Query Method

https://www.ietf.org/archive/id/draft-ietf-httpbis-safe-method-w-body-14.html
2•choult•52m ago•0 comments

Trump accuses 6 Democratic lawmakers of seditious behavior, punishable by death

https://rhodeislandcurrent.com/2025/11/20/repub/trump-accuses-6-democratic-lawmakers-of-seditious...
10•chmaynard•54m ago•1 comments

US Stocks Slump Anew After Nvidia Results Fail to Quiet AI Angst

https://www.bloomberg.com/news/articles/2025-11-20/us-stocks-rally-as-nvidia-earnings-ease-ai-bub...
3•zerosizedweasle•58m ago•0 comments