将基于堆栈的语言的指令编码为字节码

Question

我如何使用诸如“PUSH_k x”之类的指令对任意大的 x 和 x 的字节数 k 的语言进行字节编码？

Answer 1

encoding variable length numbers有很多方法：

一种简单的方法是可变长度字节方法，它使用每个字节的一个位来判断值的另一个字节是否跟随。例如，在每个字节中，使用高位 = 1 表示至少还有一个字节 - 并使用高位 = 0 表示该字节是最后一个字节。

解码，这里变成int类型，是这样的：

int decodeVariableLengthNumber ( unsigned char *pc ) {
    int value = 0; // size here should accomodate the largest possible
    for(;;) {
       unsigned byte b = *pc++;
       value <<= 7;
       value |= b & 127;
       if ( b & 128 )
           continue;
       return value;
    }
}

而编码只是这个解码所需的相反。

这可以在每 8 位字节中编码 7 个数据/内容位，例如，从 0 到 127 的数字在一个字节中，从 0 到 16383 的数字在两个字节中。

如果这对应用程序更有意义，也可以使用偏移量，以便第一个字节编码 1..128 而不是 0..127。此外，两字节格式可能假设一个人不会对适合 1 字节格式的数字使用 2 字节编码，因此这些可能会偏移 127（或 128），以获得稍大的覆盖范围。

您可以通过这种方式对k 进行编码，然后为x 设置固定大小的k 字节——或者您可以直接以这种可变长度方式直接对x 本身进行编码，而不必对@987654331 进行编码@ 字节数。

---

其他值得考虑的食物：

• self synchronizing encodings，它甚至可以在指令集架构中具有一些安全优势。
• UTF-8 具有自同步属性的可变长度编码。
• RISC VRISC V 支持 2 字节的倍数的可变长度指令。