feature: raw parse and example

Author: decentraldev1

BTC/Psbt/encode.md

@@ -135,4 +135,36 @@ psbt.data.outputs.forEach((output, index) => {
 
 1. **解码PSBT**：首先使用`bitcoinjs-lib`的`Psbt.fromBase64`方法将Base64编码的PSBT字符串解码成一个PSBT对象。
 2. **遍历输入和输出**：通过访问`psbt.data.inputs`和`psbt.data.outputs`数组，可以查看每个输入和输出的详细信息。这包括UTXO信息、脚本、签名等。
-3. **打印信息**：在控制台打印每个输入和输出的详细信息，这有助于开发者理解和调试PSBT。
+3. **打印信息**：在控制台打印每个输入和输出的详细信息，这有助于开发者理解和调试PSBT。
+
+## 原生解析
+在比特币的PSBT（Partially Signed Bitcoin Transaction）处理中，原生编码和解码是指不使用任何外部库直接操作PSBT格式数据的方法。这通常涉及到直接处理PSBT的二进制表示，理解其结构，并根据规范来手动解析或构建数据。由于PSBT规范的复杂性，这一过程比较繁琐，但非常重要，因为它能提供对PSBT工作原理的深入理解。
+
+### PSBT数据结构
+
+PSBT是一种包含多个键值对的数据结构，每个部分都有其特定的分隔符和格式。其结构大致如下：
+
+1. **全局部分**：包含交易的全局信息，如未签名的交易（除了witness）和其他全局类型的数据。
+2. **输入部分**：每个输入都有自己的键值对集，可能包括非见证UTXO、签名脚本、序列号等。
+3. **输出部分**：每个输出可能包括与之相关的脚本或其他数据。
+
+### 原生编码过程
+
+编码PSBT时，你需要遵循BIP 174（PSBT规范）中定义的格式，将交易的各个部分转换为键值对，并且每个键值对之后跟一个分隔符。具体步骤如下：
+
+1. **开始全局部分**：使用特定的魔术字节（`0x70736274FF`，表示"psbt"加上分隔符）开始。
+2. **编码全局键值对**：例如，将交易版本、交易输入和输出数量等编码为键值对。
+3. **输入部分**：对每个输入，编码所有相关信息（如UTXO、见证数据、部分签名等）为键值对。
+4. **输出部分**：对每个输出，编码所有相关信息（如赎回脚本）为键值对。
+5. **结束**：每个部分结束时都需要一个`0x00`作为分隔符。
+
+### 原生解码过程
+
+解码PSBT时，需要按照编码的相反顺序来操作：
+
+1. **读取并验证魔术字节**：确认PSBT的开始符合规范。
+2. **解析全局键值对**：读取键值对，直到遇到分隔符。
+3. **逐个解析输入部分**：对于每个输入，读取其键值对，直到遇到分隔符。
+4. **逐个解析输出部分**：对于每个输出，同样读取其键值对。
+5. **验证完整性**：确保所有必要的数据都已正确解析，并且数据结构符合PSBT的规范。
+

BTC/Psbt/rawParsePSBT.js

@@ -0,0 +1,75 @@
+const parsePSBT = (psbtBase64) => {
+  const psbtBuffer = Buffer.from(psbtBase64, 'base64');
+  let index = 0;
+
+  // 魔术字节和分隔符
+  const magicBytes = psbtBuffer.slice(index, index + 5);
+  index += 5;
+  if (magicBytes.toString('hex') !== '70736274ff') {
+      throw new Error('Not a valid PSBT');
+  }
+
+  // 解析全局部分
+  console.log("Global Data:");
+  while (psbtBuffer[index] !== 0x00 && index < psbtBuffer.length) {
+
+      if (index + 2 > psbtBuffer.length) break; // Prevent reading beyond buffer
+      const keyLen = psbtBuffer[index];
+      const key = psbtBuffer.slice(index + 1, index + 1 + keyLen);
+      index += 1 + keyLen;
+
+      if (index + 1 > psbtBuffer.length) break; // Prevent reading beyond buffer
+      const valueLen = psbtBuffer.readIntLE(index, 1);
+      const value = psbtBuffer.slice(index + 1, index + 1 + valueLen);
+      index += 1 + valueLen;
+
+      console.log(`Key: ${key.toString('hex')}, Value: ${value.toString('hex')}`);
+  }
+  index++; // Skip separator
+
+  // 解析输入部分
+  console.log("Inputs:");
+  while (index < psbtBuffer.length && psbtBuffer[index] !== 0x00) {
+      while (psbtBuffer[index] !== 0x00 && index < psbtBuffer.length) {
+
+          if (index + 2 > psbtBuffer.length) break;
+          const keyLen = psbtBuffer[index];
+          const key = psbtBuffer.slice(index + 1, index + 1 + keyLen);
+          index += 1 + keyLen;
+
+          if (index + 1 > psbtBuffer.length) break;
+          const valueLen = psbtBuffer.readUIntLE(index, 1);
+          const value = psbtBuffer.slice(index + 1, index + 1 + valueLen);
+          index += 1 + valueLen;
+          console.log(`Key: ${key.toString('hex')}, Value: ${value.toString('hex')}`);
+      }
+      index++; // Skip separator
+  }
+  index++; // Skip separator
+
+  // 解析输出部分
+  console.log("Outputs:");
+  while (index < psbtBuffer.length && psbtBuffer[index] !== 0x00) {
+      console.log(`Output at index ${index}:`);
+      while (psbtBuffer[index] !== 0x00 && index < psbtBuffer.length) {
+          if (index + 2 > psbtBuffer.length) break;
+          const keyLen = psbtBuffer[index];
+          const key = psbtBuffer.slice(index + 1, index + 1 + keyLen);
+          index += 1 + keyLen;
+
+          if (index + 1 > psbtBuffer.length) break;
+          const valueLen = psbtBuffer.readUIntLE(index, 1);
+          const value = psbtBuffer.slice(index + 1, index + 1 + valueLen);
+          index += 1 + valueLen;
+
+          console.log(`Key: ${key.toString('hex')}, Value: ${value.toString('hex')}`);
+      }
+      index++; // Skip separator
+  }
+};
+
+
+// 用你提供的Base64字符串测试
+const psbtBase64 =
+  "cHNidP8BAHUCAAAAASaBcTce3/KF6Tet7qSze3gADAVmy7OtZGQXE8pCFxv2AAAAAAD+////AtPf9QUAAAAAGXapFNDFmQPFusKGh2DpD9UhpGZap2UgiKwA4fUFAAAAABepFDVF5uM7gyxHBQ8k0+65PJwDlIvHh7MuEwAAAQD9pQEBAAAAAAECiaPHHqtNIOA3G7ukzGmPopXJRjr6Ljl/hTPMti+VZ+UBAAAAFxYAFL4Y0VKpsBIDna89p95PUzSe7LmF/////4b4qkOnHf8USIk6UwpyN+9rRgi7st0tAXHmOuxqSJC0AQAAABcWABT+Pp7xp0XpdNkCxDVZQ6vLNL1TU/////8CAMLrCwAAAAAZdqkUhc/xCX/Z4Ai7NK9wnGIZeziXikiIrHL++E4sAAAAF6kUM5cluiHv1irHU6m80GfWx6ajnQWHAkcwRAIgJxK+IuAnDzlPVoMR3HyppolwuAJf3TskAinwf4pfOiQCIAGLONfc0xTnNMkna9b7QPZzMlvEuqFEyADS8vAtsnZcASED0uFWdJQbrUqZY3LLh+GFbTZSYG2YVi/jnF6efkE/IQUCSDBFAiEA0SuFLYXc2WHS9fSrZgZU327tzHlMDDPOXMMJ/7X85Y0CIGczio4OFyXBl/saiK9Z9R5E5CVbIBZ8hoQDHAXR8lkqASECI7cr7vCWXRC+B3jv7NYfysb3mk6haTkzgHNEZPhPKrMAAAAAAAAA";
+parsePSBT(psbtBase64);