[otbn] Teach RIG to generate BEQ and BNE instructions

The branching program flow means that we have to teach the RIG some
new tricks. Firstly, we need to add "recursive" generation (so that
the generator for a branch can generate stuff in each side below it).
We do this by passing a continuation of type GenCont to the generator.

Secondly, we need to tighten up the snippet type a bit. Branches are
represented as branches in the expression tree (as you'd expect), and
we also needed to add a sequencing type, SeqSnippet (so that you can
have a list of instructions followed by a branch, for example).

We always generate branches that converge (so there will only ever be
one ECALL in the generated program). To glue the branches back
together, we generate a jump from the end of one to the end of the
other. This needs slight changes in the Jump generator so that we can
specify the target address that we want in this case.

The final big change is that we need to add support for "φ nodes" to
the model, to cope with when execution joins back together. This is
the "merge" method added to Model, CallStack and KnownMem.

Signed-off-by: Rupert Swarbrick <rswarbrick@lowrisc.org>
11 files changed
tree: 6f37b3bbe07ad1efd3887819a039ccdb249124ec
  1. .github/
  2. ci/
  3. doc/
  4. hw/
  5. site/
  6. sw/
  7. test/
  8. util/
  9. .clang-format
  10. .dockerignore
  11. .flake8
  12. .gitignore
  13. .style.yapf
  14. .svlint.toml
  15. .svls.toml
  16. _index.md
  17. apt-requirements.txt
  18. azure-pipelines.yml
  19. check_tool_requirements.core
  20. CLA
  21. COMMITTERS
  22. CONTRIBUTING.md
  23. LICENSE
  24. meson.build
  25. meson_init.sh
  26. meson_options.txt
  27. python-requirements.txt
  28. README.md
  29. tool_requirements.py
  30. toolchain.txt
  31. topgen-generator.core
  32. topgen-reg-only.core
  33. topgen.core
README.md

OpenTitan

OpenTitan logo

About the project

OpenTitan is an open source silicon Root of Trust (RoT) project. OpenTitan will make the silicon RoT design and implementation more transparent, trustworthy, and secure for enterprises, platform providers, and chip manufacturers. OpenTitan is administered by lowRISC CIC as a collaborative project to produce high quality, open IP for instantiation as a full-featured product. See the OpenTitan site and OpenTitan docs for more information about the project.

About this repository

This repository contains hardware, software and utilities written as part of the OpenTitan project. It is structured as monolithic repository, or “monorepo”, where all components live in one repository. It exists to enable collaboration across partners participating in the OpenTitan project.

Documentation

The project contains comprehensive documentation of all IPs and tools. You can access it online at docs.opentitan.org.

How to contribute

Have a look at CONTRIBUTING for guidelines on how to contribute code to this repository.

Licensing

Unless otherwise noted, everything in this repository is covered by the Apache License, Version 2.0 (see LICENSE for full text).