PoC: Build Bytecode Quickly (BBQ)

[turbolent]

Description

A proof-of-concept compiler and VM for a subset of Cadence.

(Name adopted from WebKit/JavaScriptCore)

---

• Targeted PR against master branch
• Linked to Github issue with discussion and accepted design OR link to spec that describes this work
• Code follows the standards mentioned here
• Updated relevant documentation
• Re-reviewed Files changed in the Github PR explorer
• Added appropriate labels

[codecov]

Codecov Report

Merging #2088 (b17343d) into master (88038cf) will decrease coverage by 0.06%.
The diff coverage is 72.34%.

@@            Coverage Diff             @@
##           master    #2088      +/-   ##
==========================================
- Coverage   77.68%   77.61%   -0.07%     
==========================================
  Files         303      311       +8     
  Lines       63335    64098     +763     
==========================================
+ Hits        49199    49751     +552     
- Misses      12381    12573     +192     
- Partials     1755     1774      +19     

Flag	Coverage Δ
unittests	77.61% <72.34%> (-0.07%)	⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
runtime/bbq/opcode/opcode_string.go	0.00% <0.00%> (ø)
runtime/bbq/constantkind/constantkind.go	9.09% <9.09%> (ø)
runtime/bbq/compiler/compiler.go	64.63% <64.63%> (ø)
runtime/bbq/leb128/leb128.go	82.08% <82.08%> (ø)
runtime/bbq/compiler/function.go	90.47% <90.47%> (ø)
runtime/bbq/vm/vm.go	90.76% <90.76%> (ø)
runtime/bbq/vm/callframe.go	100.00% <100.00%> (ø)
runtime/bbq/vm/value.go	100.00% <100.00%> (ø)

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

[github-actions]

Cadence Benchstat comparison

This branch with compared with the base branch onflow:master commit 88038cf
The command for i in {1..N}; do go test ./... -run=XXX -bench=. -benchmem -shuffle=on; done was used.
Bench tests were run a total of 7 times on each branch.

Collapsed results for better readability

	old.txt	new.txt
	time/op		delta
CheckContractInterfaceFungibleTokenConformance-2	119µs ± 1%	118µs ± 1%	~	(p=0.535 n=7+7)
ContractInterfaceFungibleToken-2	41.3µs ± 0%	42.4µs ± 8%	~	(p=0.788 n=5+7)
InterpretRecursionFib-2	2.56ms ± 1%	2.65ms ± 7%	~	(p=0.053 n=7+7)
NewInterpreter/new_interpreter-2	1.16µs ± 1%	1.15µs ± 1%	~	(p=0.056 n=6+6)
NewInterpreter/new_sub-interpreter-2	618ns ± 1%	610ns ± 1%	−1.28%	(p=0.002 n=7+7)
ParseArray-2	8.24ms ± 2%	8.18ms ± 1%	~	(p=0.138 n=7+6)
ParseDeploy/byte_array-2	12.5ms ± 1%	12.5ms ± 1%	~	(p=0.628 n=6+7)
ParseDeploy/decode_hex-2	1.22ms ± 2%	1.22ms ± 1%	~	(p=0.628 n=6+7)
ParseFungibleToken/With_memory_metering-2	191µs ± 2%	190µs ± 1%	~	(p=0.383 n=7+7)
ParseFungibleToken/Without_memory_metering-2	152µs ± 1%	152µs ± 1%	~	(p=0.731 n=6+7)
ParseInfix-2	7.20µs ± 1%	7.19µs ± 1%	~	(p=0.535 n=7+7)
QualifiedIdentifierCreation/One_level-2	2.35ns ± 0%	2.35ns ± 0%	~	(p=0.783 n=7+7)
QualifiedIdentifierCreation/Three_levels-2	138ns ± 1%	137ns ± 0%	~	(p=0.379 n=6+7)
RuntimeFungibleTokenTransfer-2	647µs ±36%	687µs ±24%	~	(p=0.805 n=7+7)
RuntimeResourceDictionaryValues-2	5.23ms ± 4%	5.18ms ± 2%	~	(p=0.383 n=7+7)
RuntimeScriptNoop-2	21.7µs ±31%	20.3µs ±26%	~	(p=0.710 n=7+7)
ValueIsSubtypeOfSemaType-2	104ns ± 0%	105ns ± 1%	+0.99%	(p=0.001 n=6+7)
	alloc/op		delta
CheckContractInterfaceFungibleTokenConformance-2	51.0kB ± 0%	51.0kB ± 0%	~	(p=0.409 n=7+7)
ContractInterfaceFungibleToken-2	24.2kB ± 0%	24.2kB ± 0%	~	(all equal)
InterpretRecursionFib-2	1.00MB ± 0%	1.00MB ± 0%	~	(p=0.923 n=7+6)
NewInterpreter/new_interpreter-2	800B ± 0%	800B ± 0%	~	(all equal)
NewInterpreter/new_sub-interpreter-2	216B ± 0%	216B ± 0%	~	(all equal)
ParseArray-2	2.70MB ± 1%	2.69MB ± 2%	~	(p=0.710 n=6+7)
ParseDeploy/byte_array-2	4.21MB ± 3%	4.29MB ± 0%	~	(p=0.295 n=7+6)
ParseDeploy/decode_hex-2	214kB ± 0%	214kB ± 0%	~	(p=0.846 n=7+7)
ParseFungibleToken/With_memory_metering-2	29.4kB ± 0%	29.4kB ± 0%	~	(p=0.735 n=7+7)
ParseFungibleToken/Without_memory_metering-2	29.4kB ± 0%	29.4kB ± 0%	~	(p=1.000 n=7+7)
ParseInfix-2	1.93kB ± 0%	1.93kB ± 0%	~	(p=0.170 n=7+7)
QualifiedIdentifierCreation/One_level-2	0.00B	0.00B	~	(all equal)
QualifiedIdentifierCreation/Three_levels-2	64.0B ± 0%	64.0B ± 0%	~	(all equal)
RuntimeFungibleTokenTransfer-2	102kB ± 1%	103kB ± 1%	~	(p=0.620 n=7+7)
RuntimeResourceDictionaryValues-2	2.27MB ± 0%	2.27MB ± 0%	~	(p=0.902 n=7+7)
RuntimeScriptNoop-2	8.83kB ± 0%	8.83kB ± 0%	~	(p=0.675 n=6+6)
ValueIsSubtypeOfSemaType-2	48.0B ± 0%	48.0B ± 0%	~	(all equal)
	allocs/op		delta
CheckContractInterfaceFungibleTokenConformance-2	915 ± 0%	915 ± 0%	~	(all equal)
ContractInterfaceFungibleToken-2	436 ± 0%	436 ± 0%	~	(all equal)
InterpretRecursionFib-2	18.9k ± 0%	18.9k ± 0%	~	(all equal)
NewInterpreter/new_interpreter-2	13.0 ± 0%	13.0 ± 0%	~	(all equal)
NewInterpreter/new_sub-interpreter-2	4.00 ± 0%	4.00 ± 0%	~	(all equal)
ParseArray-2	69.6k ± 0%	69.6k ± 0%	~	(p=0.592 n=7+7)
ParseDeploy/byte_array-2	104k ± 0%	104k ± 0%	~	(p=0.592 n=7+7)
ParseDeploy/decode_hex-2	75.0 ± 0%	75.0 ± 0%	~	(all equal)
ParseFungibleToken/With_memory_metering-2	0.99k ± 0%	0.99k ± 0%	~	(all equal)
ParseFungibleToken/Without_memory_metering-2	0.99k ± 0%	0.99k ± 0%	~	(all equal)
ParseInfix-2	60.0 ± 0%	60.0 ± 0%	~	(all equal)
QualifiedIdentifierCreation/One_level-2	0.00	0.00	~	(all equal)
QualifiedIdentifierCreation/Three_levels-2	2.00 ± 0%	2.00 ± 0%	~	(all equal)
RuntimeFungibleTokenTransfer-2	2.06k ± 0%	2.06k ± 0%	~	(p=0.462 n=7+7)
RuntimeResourceDictionaryValues-2	36.9k ± 0%	36.9k ± 0%	~	(p=0.706 n=7+7)
RuntimeScriptNoop-2	145 ± 0%	145 ± 0%	~	(all equal)
ValueIsSubtypeOfSemaType-2	1.00 ± 0%	1.00 ± 0%	~	(all equal)