Stream: cranelift

Topic: Minimal macos executable compilation


view this post on Zulip Alex Hansen (May 31 2024 at 13:22):

Hello all!

I've been trying out cranelift for codegen and really like it. I'm able to produce CLIF and verify it with clif-util. I'm now trying to figure out how to take the results and produce an executable on aarch64 MacOS. I was wondering if anybody here had any wisdom or perhaps a minimal example of what's required to just generate a main function that returns 0 or 1, or similar.

I've used cranelift_object to create an object file, and verified with hexdump that it is not empty (although I'm not sure how to verify the content), but when I try to link it with clang -o output output.o, I get:

ld: warning: no platform load command found in 'codegen/output.o', assuming: macOS
Undefined symbols for architecture arm64:
  "_main", referenced from:
      <initial-undefines>
ld: symbol(s) not found for architecture arm64

I interpreted this as "no main function exists".

This is my current minimal code for generating an object file: https://gist.github.com/sezna/9bbd1001a3170adcb99e6d524830706b

Thanks for your time and help. I look forward to getting deeper with cranelift.

cranelift codegen attempt. GitHub Gist: instantly share code, notes, and snippets.

view this post on Zulip bjorn3 (May 31 2024 at 13:26):

You need to define the main function, not _main on the Cranelift side. Mach-O adds an _ prefix to all exported symbols, but you still need to use the unprefixed name on the Cranelift side.

view this post on Zulip Alex Hansen (May 31 2024 at 13:32):

Oh my goodness that did it. Hours were spent on this last night, haha. Thank you so much!

view this post on Zulip Alex Hansen (May 31 2024 at 19:20):

Ok, i have another question, but I fear it might be dumb/misinformed. I'm probably missing some basic knowledge here.

Using cranelift IR, how do I produce a binary which has access to stdout? I'm not too worried about different arches and OSs yet, I'm just on aarch64 macos. I'm looking to compile a println-type function into cranelift IR.

I tried to search the docs, but to be honest, I'm not sure what I'm looking for -- I've never interacted with stdout at this low of a level before, without a VM, so I'm not even sure what type of interface to look for.

If anybody here has any idea how this works, or has any pointers to resources about this kind of thing, I'd greatly appreciate it. Thanks.

view this post on Zulip Chris Fallin (May 31 2024 at 19:25):

This is an operating-system-specific question, but each OS will define a canonical way to access its set of system calls; stdout is ultimately an open file descriptor that one writes to using system calls

view this post on Zulip Chris Fallin (May 31 2024 at 19:25):

On macOS, the usual way is to link to (iirc) libSystem; libc in turn uses that so one can link to libc and call the C-level functions as well if one wants

view this post on Zulip Chris Fallin (May 31 2024 at 19:26):

On Linux, for example, it's a bit different: the kernel guarantees that the syscall ABI is stable, so one can write syscall instructions (on x86-64,or svc on aarch64, or ...) directly with the appropriate values

view this post on Zulip Chris Fallin (May 31 2024 at 19:26):

Cranelift doesn't give an interface for the latter, it expects you to emit calls to outside functionality

view this post on Zulip Chris Fallin (May 31 2024 at 19:27):

so a safe cross-platform bet would be to expect to link to libc directly, or else write a "runtime library" for your language that you call and that in turn does whatever needed

view this post on Zulip Chris Fallin (May 31 2024 at 19:27):

(the reason none of this is described in Cranelift documentation is because the operating system is an orthogonal concept to the compiler; Cranelift only knows about "calls to some other function")

view this post on Zulip Alex Hansen (May 31 2024 at 19:43):

It makes sense that it is orthogonal. I wasn't sure if there'd be an abstraction layer here or not. So if I link libc when I invoke clang, and I lower println calls to cranelift external function calls...that...should work? Do you know if there's an example of that kind of linking to libc anywhere floating around? Not sure what the calling convention is.

view this post on Zulip Alex Hansen (May 31 2024 at 19:43):

Once again...might be out of my depth here...but hey this is how we learn. Thanks for your time and response by the way.

view this post on Zulip Chris Fallin (May 31 2024 at 19:44):

For sure happy to help; I don't know of any examples off the top of my head (maybe others do?). But yeah, calling arbitrary functions in libc should just work, provided the linking details are done right (func defined as external, gets emitted as relocation, etc). printf will be tricky because we don't support the variadic calling convention but you could call puts, or write your own runtime function in C and call that

view this post on Zulip Alex Hansen (May 31 2024 at 20:14):

My language is not rust-like, and it doesn't support variadic macros, i'm just hoping be able to print out ASCII (unicode if I'm ambitious?) given a pointer and len. Nothing fancier than that (although as I understand it, that's apparently pretty fancy :) )

view this post on Zulip Jacob Lifshay (May 31 2024 at 20:35):

if you want to use a ptr/len, using write or fwrite may be better than using puts since that way you don't need to come up with a nul-terminated string

view this post on Zulip Jacob Lifshay (May 31 2024 at 20:36):

if you're on non-windows normal unix, printing unicode is easy, just write utf-8 just like any other text

view this post on Zulip Jacob Lifshay (May 31 2024 at 20:37):

(if you're on an ebcdic system, i feel sorry for you)

view this post on Zulip Jacob Lifshay (May 31 2024 at 20:38):

with windows you may have to use special functions and/or put special things in your .exe's manifest because it's weird like that

view this post on Zulip Jacob Lifshay (May 31 2024 at 20:40):

if you use write don't forget to retry it if you get EINTR

view this post on Zulip Alex Hansen (May 31 2024 at 21:38):

Thanks @Jacob Lifshay ! For now I'm still figuring out how to call libc functions. I've been bouncing around the API in the rust docs.

I thought I'd use import_function, and that requires an ExternalName. Of the options for ExternalName, it seems LibCall and KnownSymbol are a no-go (they're not present in the docs), I'd rather not use the one for testing only, so that leaves UserExternalNameRef to be created via declare_imported_user_function. Does this sound like I'm barking up the correct tree?

If so, my next question follows pretty quickly. I'm not sure how to provide a user-defined symbol table corresponding to libc...

view this post on Zulip Chris Fallin (May 31 2024 at 21:40):

So this runs into the layering of functionality: cranelift-codegen is the compiler core, and knows about "references to external functions", but basically just reflects those right back out the other end in the relocations. It's intentionally not knowledgeable about any particular symbol or object file format; it just says "these bytes here are your machine code for this function, and patch in the address of what you call function 23 here"

view this post on Zulip Chris Fallin (May 31 2024 at 21:40):

The next layer up includes at least cranelift-object and cranelift-jit, for generation of object files and in-process JIT, respectively; each of them have their own ways of defining references to external symbols (or in-process symbols) and using them

view this post on Zulip Chris Fallin (May 31 2024 at 21:42):

or perhaps cranelift-module for AOT, I always mix them up; I think what you want is declare_function (with "external linkage")

view this post on Zulip Alex Hansen (May 31 2024 at 21:53):

Oh thank you. That makes sense. Is it expected that most cranelift consumers will use the JIT? I thought "I'm not building a JIT compiler so I don't need that" -- but most resources reference it.

I was able to get this to compile, but I'm producing invalid binaries. I am guessing this is because I messed up the data section?

If anybody has the time, here's exactly what I've come up with: https://gist.github.com/sezna/e358a9167d4ef3063f6cfe4ce4c2ad37

A lot of the API calls I'm guessing on, because I don't fully understand the docs. Do you happen to see anything obviously wrong?

FWIW, my error is:

ld: warning: alignment (4) of atom '_main' from '/Users/alexanderhansen/code/swim/swim-codegen/output.o' is too small and may result in unaligned pointers
ld: warning: no platform load command found in '/Users/alexanderhansen/code/swim/swim-codegen/output.o', assuming: macOS
ld: building fixups: pointer not aligned at _main+0x14 from /Users/alexanderhansen/code/swim/swim-codegen/output.o
clang: error: linker command failed with exit code 1 (use -v to see invocation)
Attempt at cranelift "hello world". GitHub Gist: instantly share code, notes, and snippets.

view this post on Zulip Chris Fallin (May 31 2024 at 21:57):

Alignment is part of the function metadata, I think the module builder has a way of specifying that? it looks like that's the only error (I'm not sure what the 'platform load command' warning implies or how to fix it)

view this post on Zulip Chris Fallin (May 31 2024 at 21:58):

re: using cranelift-jit vs. cranelift-module, both are valid uses, just depends on whether you want to run code right away or produce a .o / binary! the good news is that the majority of the logic you need to write (the CLIF generation) is the same either way so you can build out both eventually...

view this post on Zulip Alex Hansen (May 31 2024 at 22:03):

Things were "working" (producing a binary that NOOPs) with the "no platform command" thing, so i'm not concerned about that -- the new thing is the clang error and I think it's coming ffrom "building fixups"

view this post on Zulip Alex Hansen (May 31 2024 at 22:03):

So i think ld: building fixups: pointer not aligned at _main+0x14 from codegen/output.o
is what's getting me now

view this post on Zulip Alex Hansen (May 31 2024 at 22:06):

-v on clang unfortunately didn't give any new information

view this post on Zulip Chris Fallin (May 31 2024 at 22:06):

can you disassemble (objdump -d if you have GNU binutils, otherwise otool -tv on macOS) and see what's at that offset?

view this post on Zulip Alex Hansen (May 31 2024 at 22:07):

Ohhh, a new tool, yay.

output.o:   file format mach-o arm64

Disassembly of section __TEXT,__text:

0000000000000010 <_main>:
      10: d503237f      pacibsp
      14: a9bf7bfd      stp x29, x30, [sp, #-16]!
      18: 910003fd      mov x29, sp
      1c: 58000040      ldr x0, 0x24 <_main+0x14>
      20: 14000003      b   0x2c <_main+0x1c>
        ...
      2c: 58000042      ldr x2, 0x34 <_main+0x24>
      30: 14000003      b   0x3c <_main+0x2c>
        ...
      3c: d63f0040      blr x2
      40: a8c17bfd      ldp x29, x30, [sp], #16
      44: d65f0fff      retab

view this post on Zulip Chris Fallin (May 31 2024 at 22:12):

huh, weird, _main+0x14 is 0x24, just after the branch at 0x20; whatever it is is unconditionally branched around

view this post on Zulip Chris Fallin (May 31 2024 at 22:12):

the disassembler seems to be too smart, skipping dead code; I'm not sure if there's an option to show it?

view this post on Zulip Alex Hansen (May 31 2024 at 22:13):

I don't see anything in the module builder, but is this what you were referring to? https://docs.rs/cranelift-codegen/latest/cranelift_codegen/isa/struct.FunctionAlignment.html

view this post on Zulip Chris Fallin (May 31 2024 at 22:13):

maybe some combination of -D (disassemble all) and --disassemble-zeroes?

view this post on Zulip Chris Fallin (May 31 2024 at 22:13):

ah, yes, exactly, that's what we need to set somehow

view this post on Zulip Alex Hansen (May 31 2024 at 22:13):

reading objdump --help...one sec, i'll figure it out

view this post on Zulip Alex Hansen (May 31 2024 at 22:14):

for what it is worth, here's otool's output:

output.o:
(__TEXT,__text) section
_main:
0000000000000010    pacibsp
0000000000000014    stp x29, x30, [sp, #-0x10]!
0000000000000018    mov x29, sp
000000000000001c    ldr x0, #0x8
0000000000000020    b   0x2c
0000000000000024    udf #0x0
0000000000000028    udf #0x0
000000000000002c    ldr x2, #0x8
0000000000000030    b   0x3c
0000000000000034    udf #0x0
0000000000000038    udf #0x0
000000000000003c    blr x2
0000000000000040    ldp x29, x30, [sp], #0x10
0000000000000044    retab

the --help on objdump is immense, give me a minute to read through it haha

view this post on Zulip Alex Hansen (May 31 2024 at 22:15):

objdump -Dd --disassemble-zeroes output.o:

output.o:   file format mach-o arm64

Disassembly of section __TEXT,__const:

0000000000000000 <_hello_world>:
       0: 6c6c6548      ldnp    d8, d25, [x10, #-320]
       4: 77202c6f      <unknown>
       8: 646c726f      <unknown>
       c: 21 0a 00      <unknown>

Disassembly of section __TEXT,__text:

0000000000000010 <_main>:
      10: d503237f      pacibsp
      14: a9bf7bfd      stp x29, x30, [sp, #-16]!
      18: 910003fd      mov x29, sp
      1c: 58000040      ldr x0, 0x24 <_main+0x14>
      20: 14000003      b   0x2c <_main+0x1c>
      24: 00000000      udf #0
      28: 00000000      udf #0
      2c: 58000042      ldr x2, 0x34 <_main+0x24>
      30: 14000003      b   0x3c <_main+0x2c>
      34: 00000000      udf #0
      38: 00000000      udf #0
      3c: d63f0040      blr x2
      40: a8c17bfd      ldp x29, x30, [sp], #16
      44: d65f0fff      retab

view this post on Zulip Chris Fallin (May 31 2024 at 22:17):

ok, udf ("undefined", intentionally traps, used to implement unreachable sometimes)

view this post on Zulip Chris Fallin (May 31 2024 at 22:17):

not sure why that would cause ld problems (it shouldn't require any fixups?)

view this post on Zulip Chris Fallin (May 31 2024 at 22:18):

at this point it might be necessary to page @bjorn3 to the courtesy phone for help (they have done way more with object-file generation in cg_clif than I have, I only write core compiler bits, sorry!)

view this post on Zulip Alex Hansen (May 31 2024 at 22:19):

I don't think I have the sufficient knowledge to debug this. Is a fixup just a pass that fixes invalid code generation? And I'm guessing udf is just there because those are null bytes, maybe padding for alignment?

No need to say sorry...you've been super helpful. This zulip page is awesome

view this post on Zulip Alex Hansen (May 31 2024 at 22:19):

Here I was debating if it was worth it to make an account just to ask a question

view this post on Zulip Alex Hansen (May 31 2024 at 22:20):

patiently awaits bjorn3

view this post on Zulip Alex Hansen (May 31 2024 at 22:22):

Also, is the alignment we are referring to here the offset counter on the left? I notice it is incrementing by 4 in hex -- not sure if that's just the word size, or if that's a property of the alignment

view this post on Zulip Chris Fallin (May 31 2024 at 22:23):

alignment in this context could either mean alignment of a location being patched, which as you've observed on aarch64 is always at least 4-aligned because instructions are all 32 bits; or it could be alignment of some value being patched in (also I'm assuming that fixup means something like a relocation, I don't actually know though)

view this post on Zulip Chris Fallin (May 31 2024 at 22:23):

and, yes indeed, I'm remembering now that the encoding on aarch64 for udf is zeroes so ... yep, those are just zeroes

view this post on Zulip Chris Fallin (May 31 2024 at 22:24):

oh! you know what, these may be PLT relocations

view this post on Zulip Chris Fallin (May 31 2024 at 22:24):

can you dump relocs from objdump too?

view this post on Zulip Chris Fallin (May 31 2024 at 22:24):

--reloc I think

view this post on Zulip Chris Fallin (May 31 2024 at 22:24):

(the udfs in that case would be placeholders for other instructions to be patched in)

view this post on Zulip Alex Hansen (May 31 2024 at 22:25):

with --reloc:

output.o:   file format mach-o arm64

Disassembly of section __TEXT,__const:

0000000000000000 <_hello_world>:
       0: 6c6c6548      ldnp    d8, d25, [x10, #-320]
       4: 77202c6f      <unknown>
       8: 646c726f      <unknown>
       c: 21 0a 00      <unknown>

Disassembly of section __TEXT,__text:

0000000000000010 <_main>:
      10: d503237f      pacibsp
      14: a9bf7bfd      stp x29, x30, [sp, #-16]!
      18: 910003fd      mov x29, sp
      1c: 58000040      ldr x0, 0x24 <_main+0x14>
      20: 14000003      b   0x2c <_main+0x1c>
      24: 00000000      udf #0
        0000000000000024:  ARM64_RELOC_UNSIGNED _hello_world
      28: 00000000      udf #0
      2c: 58000042      ldr x2, 0x34 <_main+0x24>
      30: 14000003      b   0x3c <_main+0x2c>
      34: 00000000      udf #0
        0000000000000034:  ARM64_RELOC_UNSIGNED _puts
      38: 00000000      udf #0
      3c: d63f0040      blr x2
      40: a8c17bfd      ldp x29, x30, [sp], #16
      44: d65f0fff      retab

view this post on Zulip Alex Hansen (May 31 2024 at 22:25):

Relocations are just moving bits of code around to be more optimal, I'm guessing?

view this post on Zulip Alex Hansen (May 31 2024 at 22:26):

Chris Fallin said:

and, yes indeed, I'm remembering now that the encoding on aarch64 for udf is zeroes so ... yep, those are just zeroes

ah yeah I was reading the hex code output. Thanks for all the explanations btw, I'm having a great time working through this

view this post on Zulip Chris Fallin (May 31 2024 at 22:26):

ah, a relocation is a record that says "patch in a reference to this thing I don't have the address of yet", and the relocation kind says how to patch

view this post on Zulip Chris Fallin (May 31 2024 at 22:26):

so ARM64_RELOC_UNSIGNED here has some definition of semantics ("add the offset" or "give a relative offset" or "absolute address" or ... I'm not sure, it's defined in some tool conventions spec) and it means patch the machine code there to refer to the given symbol

view this post on Zulip Chris Fallin (May 31 2024 at 22:27):

a linker's main job is to concatenate object files then process all the relocations so code properly refers to stuff in other object files

view this post on Zulip Alex Hansen (May 31 2024 at 22:27):

Chris Fallin said:

a linker's main job is to concatenate object files then process all the relocations so code properly refers to stuff in other object files

I have wondered this for literally a decade, and it just clicked haha. Linking has always been magic to me

view this post on Zulip Alex Hansen (May 31 2024 at 22:27):

Seeing the actual objdump plus your explanation makes it make sense

view this post on Zulip Chris Fallin (May 31 2024 at 22:27):

cool, yep, no magic only grungy details :-)

view this post on Zulip Chris Fallin (May 31 2024 at 22:28):

it's possible we have the wrong kind of relocation here, or maybe teh kind specified to cranelift-module is wrong, I'm not sure

view this post on Zulip Alex Hansen (May 31 2024 at 22:28):

So it is unable to find either _hello_world or _puts, then?

view this post on Zulip Alex Hansen (May 31 2024 at 22:28):

And the question now is why?

view this post on Zulip Chris Fallin (May 31 2024 at 22:28):

my strategy at this point would be to objdump a file produced by compiling C that invokes some external func, and see what kind of reloc that produces, then work backward (look in the Cranelift source to see where the reloc kind comes from)

view this post on Zulip Chris Fallin (May 31 2024 at 22:29):

unable to find or unable to process; it's possible those reloc kinds have other requirements (at a guess, alignment) which we don't satisfy either because we're accidentally generating the wrong kind of reloc or ... some other reason

view this post on Zulip Alex Hansen (May 31 2024 at 22:30):

I see. Uhhhh. Another dumb question incoming. Is puts considered an external func in C, considering it comes from libc? If i just do:

#include <stdio.h>

int main() {
    puts("Hello World!");
    return 0;
}

would that give me a reasonable .o to compare to?

view this post on Zulip Chris Fallin (May 31 2024 at 22:32):

Yep, for sure, sorry by external I just meant not defined in the same .o that calls it :-)

view this post on Zulip Alex Hansen (May 31 2024 at 22:39):

here's objdump -Dd --disassemble-zeroes --reloc a.out for the C file above:

a.out:  file format mach-o arm64

Disassembly of section __TEXT,__text:

0000000100003f58 <_main>:
100003f58: d10083ff     sub sp, sp, #32
100003f5c: a9017bfd     stp x29, x30, [sp, #16]
100003f60: 910043fd     add x29, sp, #16
100003f64: 52800008     mov w8, #0
100003f68: b9000be8     str w8, [sp, #8]
100003f6c: b81fc3bf     stur    wzr, [x29, #-4]
100003f70: 90000000     adrp    x0, 0x100003000 <_main+0x18>
100003f74: 913e6000     add x0, x0, #3992
100003f78: 94000005     bl  0x100003f8c <_puts+0x100003f8c>
100003f7c: b9400be0     ldr w0, [sp, #8]
100003f80: a9417bfd     ldp x29, x30, [sp, #16]
100003f84: 910083ff     add sp, sp, #32
100003f88: d65f03c0     ret

Disassembly of section __TEXT,__stubs:

0000000100003f8c <__stubs>:
100003f8c: b0000010     adrp    x16, 0x100004000 <__stubs+0x4>
100003f90: f9400210     ldr x16, [x16]
100003f94: d61f0200     br  x16

Disassembly of section __TEXT,__cstring:

0000000100003f98 <__cstring>:
100003f98: 6c6c6548     ldnp    d8, d25, [x10, #-320]
100003f9c: 6f57206f     umlal2.4s   v15, v3, v7[1]
100003fa0: 21646c72     <unknown>
100003fa4: 00           <unknown>

Disassembly of section __TEXT,__unwind_info:

0000000100003fa8 <__unwind_info>:
100003fa8: 00000001     udf #1
100003fac: 0000001c     udf #28
100003fb0: 00000000     udf #0
100003fb4: 0000001c     udf #28
100003fb8: 00000000     udf #0
100003fbc: 0000001c     udf #28
100003fc0: 00000002     udf #2
100003fc4: 00003f58     udf #16216
100003fc8: 00000040     udf #64
100003fcc: 00000040     udf #64
100003fd0: 00003f8c     udf #16268
100003fd4: 00000000     udf #0
100003fd8: 00000040     udf #64
100003fdc: 00000000     udf #0
100003fe0: 00000000     udf #0
100003fe4: 00000000     udf #0
100003fe8: 00000003     udf #3
100003fec: 0001000c     <unknown>
100003ff0: 00010010     <unknown>
100003ff4: 00000000     udf #0
100003ff8: 04000000     add z0.b, p0/m, z0.b, z0.b
100003ffc: 00000000     udf #0

Disassembly of section __DATA_CONST,__got:

0000000100004000 <__got>:
100004000: 00000000     udf #0
100004004: 80000000     <unknown>

view this post on Zulip Alex Hansen (May 31 2024 at 22:40):

This looks very different. For starters, the offsets are all way larger?

view this post on Zulip Alex Hansen (May 31 2024 at 22:46):

but no relocations!

view this post on Zulip Chris Fallin (May 31 2024 at 23:43):

Oh, that's for an a.out which is the whole linked program, I guess build with cc -c -o test.o test.c to get a .o?

view this post on Zulip Chris Fallin (May 31 2024 at 23:44):

(I have to head out for the day but hopefully others can continue helping! best of luck)

view this post on Zulip Alex Hansen (Jun 01 2024 at 00:03):

Thank so much for your help today Chris,

Here's the correct objdump:

test.o: file format mach-o arm64

Disassembly of section __TEXT,__text:

0000000000000000 <ltmp0>:
       0: d10083ff      sub sp, sp, #32
       4: a9017bfd      stp x29, x30, [sp, #16]
       8: 910043fd      add x29, sp, #16
       c: 52800008      mov w8, #0
      10: b9000be8      str w8, [sp, #8]
      14: b81fc3bf      stur    wzr, [x29, #-4]
      18: 90000000      adrp    x0, 0x0 <ltmp0+0x18>
        0000000000000018:  ARM64_RELOC_PAGE21   l_.str
      1c: 91000000      add x0, x0, #0
        000000000000001c:  ARM64_RELOC_PAGEOFF12    l_.str
      20: 94000000      bl  0x20 <ltmp0+0x20>
        0000000000000020:  ARM64_RELOC_BRANCH26 _puts
      24: b9400be0      ldr w0, [sp, #8]
      28: a9417bfd      ldp x29, x30, [sp, #16]
      2c: 910083ff      add sp, sp, #32
      30: d65f03c0      ret

Disassembly of section __TEXT,__cstring:

0000000000000034 <ltmp1>:
      34: 6c6c6548      ldnp    d8, d25, [x10, #-320]
      38: 6f57206f      umlal2.4s   v15, v3, v7[1]
      3c: 21646c72      <unknown>
      40: 00            <unknown>

Disassembly of section __LD,__compact_unwind:

0000000000000048 <ltmp2>:
      48: 00000000      udf #0
        0000000000000048:  ARM64_RELOC_UNSIGNED __text
      4c: 00000000      udf #0
      50: 00000034      udf #52
      54: 04000000      add z0.b, p0/m, z0.b, z0.b
      58: 00000000      udf #0
      5c: 00000000      udf #0
      60: 00000000      udf #0
      64: 00000000      udf #0

view this post on Zulip bjorn3 (Jun 01 2024 at 09:36):

Is my help still needed? If so please ping me again. Was asleep when I got pinged.

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:18):

Hi @bjorn3 ! I have not yet figured this out, if you have any wisdom to impart it would be very appreciated.

To recap, I'm trying to produce a runable macOS binary from cranelift IR, and my current code is here.

Linking is currently failing, and Chris helped me figure out it is likely alignment related to relocations. Above, I've pasted the objdump for my binary, as well as a comparable objdump for a C .o that does the same thing, for comparison.

I think I might need to use this function alignment struct but I'm not sure

Attempt at cranelift "hello world". GitHub Gist: instantly share code, notes, and snippets.

view this post on Zulip bjorn3 (Jun 01 2024 at 14:44):

I see you don't have the is_pic flag enabled. I do have it enabled in cg_clif: https://github.com/rust-lang/rustc_codegen_cranelift/blob/ab10da27a11133add161bc6f9b2b7580ba455d58/src/lib.rs#L266 Can you try enabling it?

Cranelift based backend for rustc. Contribute to rust-lang/rustc_codegen_cranelift development by creating an account on GitHub.

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:45):

trying it now -- will report back

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:47):

Ok, I added that to the flags builder. Here's the verbose clang output, which is indeed different than before, but it still seems to have failed:

Apple clang version 15.0.0 (clang-1500.3.9.4)
Target: arm64-apple-darwin23.5.0
Thread model: posix
InstalledDir: /Library/Developer/CommandLineTools/usr/bin
 "/Library/Developer/CommandLineTools/usr/bin/ld" -demangle -lto_library /Library/Developer/CommandLineTools/usr/lib/libLTO.dylib -dynamic -arch arm64 -platform_version macos 14.0.0 14.4 -syslibroot /Library/Developer/CommandLineTools/SDKs/MacOSX.sdk -o output -L/usr/local/lib output.o -lSystem /Library/Developer/CommandLineTools/usr/lib/clang/15.0.0/lib/darwin/libclang_rt.osx.a
0  0x100136074  __assert_rtn + 72
1  0x100072db8  ld::InputFiles::SliceParser::parseObjectFile(mach_o::Header const*) const + 22712
2  0x10007f830  ld::InputFiles::parseAllFiles(void (ld::AtomFile const*) block_pointer)::$_8::operator()(unsigned long, ld::FileInfo const&) const + 440
3  0x192836428  _dispatch_client_callout2 + 20
4  0x19284a850  _dispatch_apply_invoke3 + 336
5  0x1928363e8  _dispatch_client_callout + 20
6  0x192837c68  _dispatch_once_callout + 32
7  0x19284aeec  _dispatch_apply_invoke_and_wait + 372
8  0x192849e9c  _dispatch_apply_with_attr_f + 1212
9  0x19284a08c  dispatch_apply + 96
10  0x100104564  ld::AtomFileConsolidator::parseFiles(bool) + 292
11  0x10009fee8  main + 9532
ld: Assertion failed: (pattern[0].addrMode == addr_other), function addFixupFromRelocations, file Relocations.cpp, line 701.
clang: error: linker command failed with exit code 1 (use -v to see invocation)

the objdump of the new output.o:

output.o:   file format mach-o arm64

Disassembly of section __TEXT,__const:

0000000000000000 <_hello_world>:
       0: 6c6c6548      ldnp    d8, d25, [x10, #-320]
       4: 77202c6f      <unknown>
       8: 646c726f      <unknown>
       c: 21 0a 00      <unknown>

Disassembly of section __TEXT,__text:

0000000000000010 <_main>:
      10: d503237f      pacibsp
      14: a9bf7bfd      stp x29, x30, [sp, #-16]!
      18: 910003fd      mov x29, sp
      1c: 90000000      adrp    x0, 0x0 <_main+0xc>
        000000000000001c:  ARM64_RELOC_GOT_LOAD_PAGE21  _hello_world
      20: f9400000      ldr x0, [x0]
        0000000000000020:  ARM64_RELOC_GOT_LOAD_PAGEOFF12   _hello_world
      24: 90000002      adrp    x2, 0x0 <_main+0x14>
        0000000000000024:  ARM64_RELOC_GOT_LOAD_PAGE21  _puts
      28: f9400042      ldr x2, [x2]
        0000000000000028:  ARM64_RELOC_GOT_LOAD_PAGEOFF12   _puts
      2c: d63f0040      blr x2
      30: a8c17bfd      ldp x29, x30, [sp], #16
      34: d65f0fff      retab

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:49):

May I ask why position independent code might help here?

view this post on Zulip bjorn3 (Jun 01 2024 at 14:50):

Alex Hansen said:

May I ask why position independent code might help here?

I'm not sure if non-PIC executables are still supported on macOS at all.

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:51):

I see, that makes sense. Thanks. clang does seem to have gotten further in the process, at least the verbose output has more info

view this post on Zulip bjorn3 (Jun 01 2024 at 14:52):

I'm currently thinking about what other differences there are between what cg_clif does and what you are doing. I know for a fact that what cg_clif does works.

view this post on Zulip bjorn3 (Jun 01 2024 at 14:54):

Just to check can you pass -Wl,-ld_classic to clang to use the old linker?

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:54):

Is the file you linked what you do for all OSes? I could just copy it and try

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:55):

While that might unblock me, we wouldn't get the same feeling of enlightenment :)

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:56):

With those flags, it worked!!!

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:56):

./output
Hello, world!

view this post on Zulip bjorn3 (Jun 01 2024 at 14:56):

Yes, that is how I build the TargetIsa for all targets. It is not quite copy-paste-able though as it depends on rustc internals. I don't think the difference in TargetIsa is the issue here though.

view this post on Zulip Alex Hansen (Jun 01 2024 at 14:57):

Is it generally unpreferred to use the old linker? I'm in very unfamiliar territory, not sure if I should just keep the flags, or dig to find out why it isn't working with the new linker

view this post on Zulip bjorn3 (Jun 01 2024 at 14:58):

I know for a fact that what cg_clif does works.

Or at least it does with the old linker. There was a bug in the object crate that was fixed relatively recently: https://github.com/rust-lang/rustc_codegen_cranelift/issues/1456 I haven't tested it since.

Trying to run the cranelift testsuite on an x86_64 macOS system with Xcode 15 results in an error that looks roughly like this: = note: ld: warning: search path '/Users/eric/Proj/rust/rustc_codegen...

view this post on Zulip bjorn3 (Jun 01 2024 at 15:00):

Is it generally unpreferred to use the old linker?

It is likely going away at some point.

I'm in very unfamiliar territory, not sure if I should just keep the flags, or dig to find out why it isn't working with the new linker

It may well be that there is a bug in cranelift or object. It would be great to know if that is the case, but I don't have a mac myself to dig deeper. So I think using the old linker for now is your best option.

view this post on Zulip Alex Hansen (Jun 01 2024 at 15:07):

Ok, that makes sense. Thank you for your help. Should I file an issue or otherwise put the above Gist somewhere more public, so there's a reproducible way to dig into this issue? In case somebody more advanced with a Mac would like to look into it

view this post on Zulip bjorn3 (Jun 01 2024 at 15:08):

Yeah, opening an issue on the wasmtime repo would make sense.

view this post on Zulip Alex Hansen (Jun 01 2024 at 15:25):

https://github.com/bytecodealliance/wasmtime/issues/8730

Hello, thank you very much for all of the incredible software y'all are writing. I'm currently using Cranelift to generate native binaries for my project, and I'm continually impressed at the level...

view this post on Zulip Alex Hansen (Jun 01 2024 at 15:25):

Thanks for all the help, both of you. Have a great weekend! I'm sure I'll be back in the near future.

view this post on Zulip bjorn3 (Jun 01 2024 at 15:34):

Happy to help!


Last updated: Nov 22 2024 at 17:03 UTC