@asmlift/core 0.8.1 → 0.10.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (130) hide show
  1. package/README.md +36 -31
  2. package/package.json +1 -1
  3. package/src/aggregate.ts +397 -0
  4. package/src/backend/c.ts +6 -2
  5. package/src/backend/cfamily.ts +370 -56
  6. package/src/backend/cpp.ts +116 -10
  7. package/src/backend/pascal.ts +69 -11
  8. package/src/cdecl/constant.ts +59 -0
  9. package/src/cdecl/lex.ts +209 -0
  10. package/src/cdecl/parse.ts +975 -0
  11. package/src/cdecl/spell.ts +69 -0
  12. package/src/codegen-flags.ts +38 -6
  13. package/src/compiler-diagnostics.ts +194 -0
  14. package/src/contracts.ts +777 -84
  15. package/src/declare.ts +132 -13
  16. package/src/frontend/asmdata.ts +26 -6
  17. package/src/frontend/call-plan.ts +1590 -0
  18. package/src/frontend/dead-reads.ts +628 -0
  19. package/src/frontend/device-pins.ts +296 -0
  20. package/src/frontend/emit.ts +4 -3
  21. package/src/frontend/errors.ts +5 -0
  22. package/src/frontend/flags-edge.ts +101 -0
  23. package/src/frontend/fpu.ts +374 -0
  24. package/src/frontend/frame-objects.ts +3171 -0
  25. package/src/frontend/frontend.ts +64 -3
  26. package/src/frontend/high-half.ts +55 -5
  27. package/src/frontend/jump-table.ts +530 -0
  28. package/src/frontend/local-object.ts +616 -0
  29. package/src/frontend/mips.ts +2392 -208
  30. package/src/frontend/opaque.ts +97 -18
  31. package/src/frontend/own-struct-return.ts +500 -0
  32. package/src/frontend/ppc.ts +3137 -267
  33. package/src/frontend/register-struct-call.ts +484 -0
  34. package/src/frontend/reloc-symbol.ts +109 -13
  35. package/src/frontend/splat.ts +108 -5
  36. package/src/frontend/ssa.ts +2098 -89
  37. package/src/frontend/stackargs.ts +172 -42
  38. package/src/frontend/thumb.ts +4563 -2091
  39. package/src/ir/alias.ts +71 -0
  40. package/src/ir/bits.ts +681 -1
  41. package/src/ir/core.ts +199 -6
  42. package/src/ir/discipline.ts +313 -0
  43. package/src/ir/entry.ts +159 -0
  44. package/src/ir/float-bits.ts +47 -0
  45. package/src/{structure → ir}/loops.ts +6 -2
  46. package/src/ir/opcodes.ts +193 -121
  47. package/src/ir/parse.ts +1 -0
  48. package/src/ir/types.ts +202 -2
  49. package/src/ir/verify.ts +219 -3
  50. package/src/l3/address.ts +5 -0
  51. package/src/l3/argcopy.ts +38 -6
  52. package/src/l3/ast.ts +467 -23
  53. package/src/l3/basecse.ts +33 -5
  54. package/src/l3/coalesce.ts +21 -13
  55. package/src/l3/constinit.ts +382 -0
  56. package/src/l3/dce.ts +34 -12
  57. package/src/l3/gates.ts +9 -3
  58. package/src/l3/hoist.ts +8 -7
  59. package/src/l3/initfirst.ts +68 -19
  60. package/src/l3/intcell.ts +98 -0
  61. package/src/l3/mentions.ts +10 -4
  62. package/src/l3/narrowdecl.ts +259 -0
  63. package/src/l3/nearbase.ts +10 -5
  64. package/src/l3/parkfirst.ts +8 -5
  65. package/src/l3/pollguard.ts +11 -4
  66. package/src/l3/ptrcell.ts +354 -0
  67. package/src/l3/ptrfield.ts +123 -8
  68. package/src/l3/regspell.ts +26 -7
  69. package/src/l3/reindex.ts +293 -103
  70. package/src/l3/storage.ts +98 -1
  71. package/src/l3/symbol-refs.ts +182 -23
  72. package/src/l3/tailmerge.ts +9 -20
  73. package/src/l3/typing.ts +237 -32
  74. package/src/l3/unreduce.ts +10 -9
  75. package/src/l3/volatileptr.ts +17 -54
  76. package/src/l3/volstore.ts +96 -7
  77. package/src/mangle.ts +41 -1
  78. package/src/pattern/engine.ts +373 -82
  79. package/src/pipeline.ts +589 -27
  80. package/src/proto-context.ts +1648 -0
  81. package/src/proto.ts +1203 -49
  82. package/src/raise/aggmembers.ts +290 -0
  83. package/src/raise/arrays.ts +8 -3
  84. package/src/raise/declared-volatile.ts +307 -0
  85. package/src/raise/divpow2.ts +2 -2
  86. package/src/raise/errors.ts +17 -0
  87. package/src/raise/floathelpers.ts +464 -0
  88. package/src/raise/globalshape.ts +11 -5
  89. package/src/raise/gvn.ts +29 -8
  90. package/src/raise/latch.ts +162 -6
  91. package/src/raise/memberarrays.ts +10 -4
  92. package/src/raise/narrow.ts +29 -2
  93. package/src/raise/narrowlocal.ts +11 -6
  94. package/src/raise/offsetnames.ts +494 -0
  95. package/src/raise/pairparams.ts +114 -0
  96. package/src/raise/paramwidth.ts +203 -6
  97. package/src/raise/pre-recovery.ts +174 -17
  98. package/src/raise/pre-structure.ts +54 -0
  99. package/src/raise/recover.ts +26 -15
  100. package/src/raise/reroll.ts +694 -0
  101. package/src/raise/retsink.ts +1 -1
  102. package/src/raise/shortcircuit.ts +66 -30
  103. package/src/raise/softdiv.ts +21 -23
  104. package/src/raise/storesign.ts +153 -0
  105. package/src/raise/struct-arrays.ts +34 -14
  106. package/src/raise/structs.ts +674 -98
  107. package/src/raise/truncload.ts +367 -0
  108. package/src/raise/unthread.ts +400 -0
  109. package/src/raise/widehelpers.ts +106 -0
  110. package/src/rank-declare.ts +143 -12
  111. package/src/rank-variations.ts +117 -31
  112. package/src/rank.ts +563 -122
  113. package/src/runtime-helpers.ts +405 -0
  114. package/src/stillborn.ts +289 -0
  115. package/src/structure/analysis.ts +1449 -449
  116. package/src/structure/arith-ops.ts +23 -0
  117. package/src/structure/globalaccess.ts +111 -9
  118. package/src/structure/hazards.ts +641 -114
  119. package/src/structure/local-statics.ts +517 -0
  120. package/src/structure/namecoalesce.ts +2 -2
  121. package/src/structure/pointer-spelling.ts +1106 -0
  122. package/src/structure/redundant-test.ts +99 -0
  123. package/src/structure/structure.ts +3478 -975
  124. package/src/structure/switch-recover.ts +403 -178
  125. package/src/symbols.ts +44 -3
  126. package/src/target.ts +1387 -71
  127. package/src/trace.ts +66 -28
  128. package/src/variation-definitions.ts +243 -13
  129. package/src/variation-gates.ts +2 -0
  130. package/src/variation-tokens.ts +25 -7
@@ -2,8 +2,9 @@
2
2
  // (signed comparisons/divisions ⇒ signed operands), types memory-access bases as pointers,
3
3
  // propagates pointer-ness across the SSA, then defaults the rest to s32. Emits recovered
4
4
  // types onto the SSA values in place.
5
- import { Fn, Value, defOpMap } from '../ir/core';
5
+ import { Fn, RETURNS_OBJECT, Value, defOpMap } from '../ir/core';
6
6
  import { IrType, T, scalarTypeForAccess, typeEquals } from '../ir/types';
7
+ import { storeSigned } from './storesign';
7
8
 
8
9
  const SIGNED_CMP = new Set(['icmp_slt', 'icmp_sle', 'icmp_sgt', 'icmp_sge']);
9
10
  const UNSIGNED_CMP = new Set(['icmp_ult', 'icmp_ule', 'icmp_ugt', 'icmp_uge']);
@@ -30,7 +31,7 @@ export function recoverTypes(fn: Fn): void {
30
31
  seedSignednessFromOpcodes(fn);
31
32
  typeDerefBases(fn);
32
33
  propagatePointers(fn);
33
- defaultUnknownsToS32(fn);
34
+ defaultUnknowns(fn);
34
35
  }
35
36
 
36
37
  /** PHASE 1 — signedness from op semantics: the operands of a signed comparison are signed integers,
@@ -87,7 +88,7 @@ function typeDerefBases(fn: Fn): void {
87
88
  break;
88
89
  case 'store':
89
90
  width = op.attrs.width as number;
90
- signed = width === 4;
91
+ signed = storeSigned(op, width);
91
92
  break;
92
93
  case 'aload':
93
94
  width = op.attrs.elemSize as number;
@@ -95,9 +96,7 @@ function typeDerefBases(fn: Fn): void {
95
96
  break;
96
97
  case 'astore':
97
98
  width = op.attrs.elemSize as number;
98
- // an astore carries no signedness of its own unless a recovery recorded the member's;
99
- // structure.ts reads it by the same rule
100
- signed = (op.attrs.signed as boolean | undefined) ?? width === 4;
99
+ signed = storeSigned(op, width);
101
100
  break;
102
101
  default:
103
102
  continue;
@@ -115,20 +114,24 @@ function typeDerefBases(fn: Fn): void {
115
114
  // incoming `a0`) and a `p = p + stride` walk, so those values stay `unknown` and phase 4 would
116
115
  // spell them `int` — an `int→int*` assignment mwcc/agbcc REJECT (gcc warns).
117
116
 
118
- /** PHASE 4 — default every still-unknown value to s32. This is a COMPILER default (agbcc/IDO/GCC
119
- * all take plain `int` as the integer default), not a hardware fact — applied uniformly. */
120
- function defaultUnknownsToS32(fn: Fn): void {
117
+ /** PHASE 4 — default every still-unknown value to SIGNED, at its own width. Signedness is a
118
+ * COMPILER default (agbcc/IDO/GCC all take plain `int` as the integer default), not a hardware
119
+ * fact, and it is applied uniformly. The WIDTH is not a default at all: it is what the value was
120
+ * built at, and a 64-bit value retyped `s32` here would be silently truncated by the first pass
121
+ * that believed the type. `setInt` above already defaults this way. */
122
+ function defaultUnknowns(fn: Fn): void {
123
+ const settle = (v: { type: IrType }) => {
124
+ if (v.type.kind === 'unknown') {
125
+ v.type = T.int(v.type.width, true);
126
+ }
127
+ };
121
128
  for (const b of fn.blocks) {
122
129
  for (const p of b.params) {
123
- if (p.type.kind === 'unknown') {
124
- p.type = T.s(32);
125
- }
130
+ settle(p);
126
131
  }
127
132
  for (const op of b.ops) {
128
133
  for (const r of op.results) {
129
- if (r.type.kind === 'unknown') {
130
- r.type = T.s(32);
131
- }
134
+ settle(r);
132
135
  }
133
136
  }
134
137
  }
@@ -246,6 +249,14 @@ export function returnType(fn: Fn): IrType {
246
249
  const term = b.ops[b.ops.length - 1];
247
250
  if (term?.opcode === 'ret' && term.operands.length > 0) {
248
251
  const v = term.operands[0];
252
+ // the function's own struct return object, handed back whole (ir/core.ts `RETURNS_OBJECT`)
253
+ if (term.attrs[RETURNS_OBJECT] === true && v.type.kind === 'ptr') {
254
+ return v.type.to;
255
+ }
256
+ // a struct a call returned by value, handed back whole (frontend/register-struct-call.ts)
257
+ if (v.type.kind === 'struct') {
258
+ return v.type;
259
+ }
249
260
  // A NARROW value in the return register does not make the DECLARED return type narrow: the
250
261
  // register is a word, and the value's width says how it was COMPUTED, not what the header
251
262
  // spelled. The two readings compile alike through agbcc and do NOT through mwcc —