An implementation of Recursive Length Prefix Decoder in Golang.
Ethereum uses Recursive Length Prefix to serialize/deserialize data.
RLP decoding has a specified byte range set in order to decipher endcoded data.
- [00 .. 7f]: Data is of type String and should be decoded as it is.
- [80 .. b7]: String and its a short string.
- [b8 .. bf]: String and its a long string.
- [c0 .. f7]: List and short list.
- [f8 .. ff]: List and it’s a long list.
Recursive length prefix decoding involves the following steps:
- Retreive the first byte.
- Check if byte is of type string. If yes, directly decipher.
- Else, check if the byte falls in any of the specified range set.
- Calculate the length by subtracting retrieved first byte from the first byte of the byte range set it falls into.
- Parse until end of string
To run the application, run go run main.go <RLP_ENCODED_MESSAGE>, passing a valid RLP encoded message as an argument.