Implement linker-script SORT(...) for input sections

[Abh10705]

I’d like to work on adding support for the SORT(...) linker‑script keyworrd for input sections.

In GNU‑style scripts, SORT(pattern) matches the same input sections as pattern, but then sorts those matched sections by name before placing them in the output section.

My parser already represents SORT(...) as a wrapper around an inner pattern. The behaviour I want to implement is: use the inner pattern for matching during section assignment, and then, at layout time, sort the matched input sectionss by name before writing them (reusing the existing SortedSection machinery).

Does this approach fit how you’d like SORT to work in Wild? I would appreciate guidance

[davidlattimore]

I'd suggest first understanding how Wild allocates space in output sections, then writes to those output sections during the write phase. Groups of input objects are assigned a single chunk of space within an output section. Implementing support for SORT is likely to require something completely different, since a single input object might need to write to multiple different places within the output section depending on where its input sections get placed in the sort order. I'd suggest looking through the code understanding how normal (unsorted) input sections get written into output sections, then come up with a plan for how you could implement sorting.

Related issue - #1659 - flag not linker script - but the underlying implementation should be the same.