feat(dag-builder): Add a tool to generate vertices from a DAG description

[msbrogli]

Motivation

Manually generating DAGs for tests is overly verbose and lacks readability. Testers need to focus on the higher-level test objectives without getting bogged down in transaction creation details. So this PR introduces a DSL to describe DAGs and a tool to generate a list of vertices that fulfill the DAG description.

Acceptance Criteria

1. Add a cli.py that outputs a file format compatible with load_from_logs cli command.
2. Implement a filler that gets an incomplete DAG and fill all gaps.
3. Implement a tokenizer that gets the text and return tokens.
4. Implement a vertex exporter that gets a complete DAG and generate the vertices.
5. Implement a DAGBuilder class that integrates these components to generate the vertices from a DAG description.
6. Add tests.unittest.TestCase.get_dag_builder() that creates a DAG builder from a HathorManager object.

Checklist

• If you are requesting a merge into master, confirm this code is production-ready and can be included in future releases as soon as it gets merged

[github-actions]

Bencher Report

Branch	feat/dag-builder
Testbed	ubuntu-22.04

Click to view all benchmark results

Benchmark	Latency	Benchmark Result nanoseconds (ns) (Result Δ%)	Lower Boundary nanoseconds (ns) (Limit %)	Upper Boundary nanoseconds (ns) (Limit %)
sync-v2 (up to 20000 blocks)	📈 view plot 🚷 view threshold	103,989,761,030.36 (+1.63%)	92,089,692,645.99 (88.56%)	112,554,068,789.54 (92.39%)

🐰 View full continuous benchmarking report in Bencher

[codecov]

Codecov Report

Attention: Patch coverage is 88.52201% with 73 lines in your changes missing coverage. Please review.

Project coverage is 84.89%. Comparing base (759c1d7) to head (3a38194).
Report is 2 commits behind head on master.

Files with missing lines	Patch %	Lines
hathor/dag_builder/cli.py	7.69%	24 Missing ⚠️
hathor/dag_builder/tokenizer.py	75.00%	11 Missing and 8 partials ⚠️
hathor/dag_builder/default_filler.py	89.53%	7 Missing and 11 partials ⚠️
hathor/dag_builder/builder.py	92.85%	5 Missing and 4 partials ⚠️
hathor/dag_builder/vertex_exporter.py	98.35%	1 Missing and 2 partials ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #1181      +/-   ##
==========================================
+ Coverage   84.86%   84.89%   +0.03%     
==========================================
  Files         314      322       +8     
  Lines       24335    24970     +635     
  Branches     3708     3833     +125     
==========================================
+ Hits        20652    21199     +547     
- Misses       2974     3034      +60     
- Partials      709      737      +28     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.