[llvm] 178da37 - [docs] Clarify variable-width integer (VBR) encoding example.
Volodymyr Sapsai via llvm-commits
llvm-commits at lists.llvm.org
Tue Aug 10 12:59:40 PDT 2021
Author: Volodymyr Sapsai
Date: 2021-08-10T12:59:06-07:00
New Revision: 178da37b186dab856af5355bc860fe38fd74b327
URL: https://github.com/llvm/llvm-project/commit/178da37b186dab856af5355bc860fe38fd74b327
DIFF: https://github.com/llvm/llvm-project/commit/178da37b186dab856af5355bc860fe38fd74b327.diff
LOG: [docs] Clarify variable-width integer (VBR) encoding example.
Show that the bit chunks are placed starting at the least significant
bit. Select a different number, so the bit chunks have different values
and it is more obvious where they are in the encoded result.
Differential Revision: https://reviews.llvm.org/D107796
Added:
Modified:
llvm/docs/BitCodeFormat.rst
Removed:
################################################################################
diff --git a/llvm/docs/BitCodeFormat.rst b/llvm/docs/BitCodeFormat.rst
index 0db2dd12e8b7..fcc10d5efe5b 100644
--- a/llvm/docs/BitCodeFormat.rst
+++ b/llvm/docs/BitCodeFormat.rst
@@ -104,11 +104,11 @@ value (0 through 7) is encoded directly, with the high bit set to zero. Values
larger than N-1 bits emit their bits in a series of N-1 bit chunks, where all
but the last set the high bit.
-For example, the value 27 (0x1B) is encoded as 1011 0011 when emitted as a vbr4
-value. The first set of four bits indicates the value 3 (011) with a
-continuation piece (indicated by a high bit of 1). The next word indicates a
-value of 24 (011 << 3) with no continuation. The sum (3+24) yields the value
-27.
+For example, the value 30 (0x1E) is encoded as 62 (0b0011'1110) when emitted as
+a vbr4 value. The first set of four bits starting from the least significant
+indicates the value 6 (110) with a continuation piece (indicated by a high bit
+of 1). The next set of four bits indicates a value of 24 (011 << 3) with no
+continuation. The sum (6+24) yields the value 30.
.. _char6-encoded value:
More information about the llvm-commits
mailing list