Official ethereum/tests StateTests execution (final)

[adria0]

this PR supersedes #382

Note for reviewers

You will find in this PR:

• A binary in evm-testvectors/src/main.rs that

  • scans all the tests from the evm-testvectors/test folder that is a git submodule
    • there are two types of files to scan: json and .yaml
  • compiles the code inside the tests if not found in the code.cache file
    • this is executed via docker (see docker folder)
  • runs the test if not found in the results.cache file, but skips some tests
    • which ones contains unimplemented opcodes (defined in the OPCODES_UNIMPLEMENTED const) via scanning the geth trace
    • which ones uses too much gas or a maximum of steps (see StateTestConfig)
    • which ones the geth trace is too big ; I had to modify geth-utils/lib/lib.go to skip very big traces (geth crashed)
    • others ( see FILE_IGNORE_LIST)
  • writes the result in the results.cache file

• Enrich Bytecode by adding a disasm() -> String method as also an iter() that generates an iterator over the bytecode Opcodes. From my previous experience running those tests there are is a lot of cases that you have to analyze and test the code, and I created a small command line tool for generating on-the-fly tests using assembly/bytecode as also to parse bytecode (see --raw option in main.rs)

• note that this is a first version, probally this is going to change, and eventually we have to move this into a specific repo, but for the moment I prefer to merge this to not having code far from origin/main

• note2 this code is not critical at this point, so a light review could be done IMO

[ed255]

LGTM! Awesome work @adria0 ! 💪
This tool will be very useful to track the progress of the zkEVM and detect bugs :D

[ChihChengLiang]

LGTM too! Awesome work @adria0