[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