Reorganize library code into `libs/` (#3119)

* Reorganize files into libs/{dolphin,JSystem,PowerPC_EABI_Support,revolution,TRK_MINNOW_DOLPHIN}

* Update configure.py and project.py for new libs structure

* Refactor `#include <dolphin/x.h>` -> `<x.h>`

* Remove `__REVOLUTION_SDK__` forwards from dolphin

* Fix dolphin/ references in revolution

* Wrap `#include <dolphin.h>` in `!__REVOLUTION_SDK__`

* Always build TRK against dolphin headers

* Resolve revolution SDK header resolution issues

1 files changed, 82 insertions, 0 deletions

diff --git a/libs/JSystem/src/J3DGraphBase/J3DShapeDraw.cpp b/libs/JSystem/src/J3DGraphBase/J3DShapeDraw.cpp
new file mode 100644
index 0000000000..8cbde85d07
--- /dev/null
+++ b/libs/JSystem/src/J3DGraphBase/J3DShapeDraw.cpp
@@ -0,0 +1,82 @@
+#include "JSystem/JSystem.h" // IWYU pragma: keep
+
+#include "JSystem/J3DGraphBase/J3DShapeDraw.h"
+#include "JSystem/JKernel/JKRHeap.h"
+#include <cstring>
+#include <stdint.h>
+#include <gx.h>
+
+u32 J3DShapeDraw::countVertex(u32 stride) {
+    u32 count = 0;
+    u8* dlStart = (u8*)getDisplayList();
+
+    for (u8* dl = dlStart; (dl - dlStart) < getDisplayListSize();) {
+        u8 cmd = *(u8*)dl;
+        dl++;
+        if (cmd != GX_TRIANGLEFAN && cmd != GX_TRIANGLESTRIP)
+            break;
+        int vtxNum = *((u16*)(dl));
+        dl += 2;
+        count += vtxNum;
+        dl = (u8*)dl + stride * vtxNum;
+    }
+
+    return count;
+}
+
+void J3DShapeDraw::addTexMtxIndexInDL(u32 stride, u32 attrOffs, u32 valueBase) {
+    u32 byteNum = countVertex(stride);
+    u32 oldSize = mDisplayListSize;
+    u32 newSize = ALIGN_NEXT(oldSize + byteNum, 0x20);
+    u8* newDLStart = new (0x20) u8[newSize];
+    u8* oldDLStart = (u8*)mDisplayList;
+    u8* oldDL = oldDLStart;
+    u8* newDL = newDLStart;
+
+    for (; (oldDL - oldDLStart) < mDisplayListSize;) {
+        // Copy command
+        u8 cmd = *(u8*)oldDL;
+        oldDL++;
+        *newDL++ = cmd;
+
+        if (cmd != GX_TRIANGLEFAN && cmd != GX_TRIANGLESTRIP)
+            break;
+
+        // Copy count
+        int vtxNum = *(u16*)oldDL;
+        oldDL += 2;
+        *(u16*)newDL = vtxNum;
+        newDL += 2;
+
+        for (int i = 0; i < vtxNum; i++) {
+            u8* oldDLVtx = &oldDL[stride * i];
+            u8 pnmtxidx = *oldDLVtx;
+            memcpy(newDL, oldDLVtx, (int)attrOffs);
+            newDL += attrOffs;
+            *newDL++ = valueBase + pnmtxidx;
+            memcpy(newDL, oldDLVtx + attrOffs, stride - attrOffs);
+            newDL += (stride - attrOffs);
+        }
+
+        oldDL = (u8*)oldDL + stride * vtxNum;
+    }
+
+    u32 realSize = ALIGN_NEXT((uintptr_t)newDL - (uintptr_t)newDLStart, 0x20);
+    for (; (newDL - newDLStart) < newSize; newDL++)
+        *newDL = 0;
+
+    mDisplayListSize = realSize;
+    mDisplayList = newDLStart;
+    DCStoreRange(newDLStart, mDisplayListSize);
+}
+
+J3DShapeDraw::J3DShapeDraw(const u8* displayList, u32 displayListSize) {
+    mDisplayList = (void*)displayList;
+    mDisplayListSize = displayListSize;
+}
+
+void J3DShapeDraw::draw() const {
+    GXCallDisplayList(mDisplayList, mDisplayListSize);
+}
+
+J3DShapeDraw::~J3DShapeDraw() {}