mortbopet / Ripes

A graphical processor simulator and assembly editor for the RISC-V ISA
https://ripes.me/
MIT License
2.49k stars 270 forks source link

Make ISA definitions compile-time defined. #315

Closed raccog closed 9 months ago

raccog commented 10 months ago

Changed ISA code structure to use template classes for instruction information. This information is now defined at compile-time, instead of dynamically at runtime. In this change, all information about an instruction (opcode parts, fields, bit ranges, etc.) is initialized using template parameters.

Issues Solved

This almost fully solves #306 by using template parameters to define instruction set information at compile-time instead of runtime. The only remaining thing to do here is group up instruction sets at compile-time instead of dynamically. As of this change, instruction sets are created at runtime in the enableInstructions() function depending on which extensions are enabled. To solve this, each ISA extension could have a struct that uses template parameters to define the extension's enabled instructions at compile-time. These structs can then be combined at run-time depending on which extensions are enabled. I have not tested this yet, but I think it would work and be an improvement over defining the enabled instructions in the enableInstructions() function.

This almost solves #303. ISA-specific information such as instruction encodings, register information, and other details have all been moved to the ISA library. The only remaining ISA-specific information are the RV32 and RV64 assembler classes and RISC-V relocation functions. The assembler classes are mostly boilerplate code that enables certain instructions based on which extensions are enabled. These assemblers should be replaced by a single assembler class that takes an ISA ID as input. The extensions should be detected (and instructions enabled) only in the ISA library. The relocation functions are short and should be moved to the ISA library as well.

Similarly, this almost solves #307. The main problem here is decoupling the ISA/assembler libraries from VSRTL and QT. VSRTL has only a few coupled functions, but there are many dependencies on QT classes. These problems need to be solved before the ISA/assembler libraries can be extracted.

311 has been solved. It is true that register widths do not need to be scattered throughout many template parameters and that removing them cleans up the code base without affecting performance. This change moves register widths into 2 locations; a function called bits() in all ISAInfo sub-classes (of which there is one per ISA), and the N template parameter in the BitRange class. Although N keeps the register width as a template parameter, it is not as scattered throughout the code base because each ISA uses their own default parameter for N equal to the ISA's register width. For example, in the RISC-V C extension file:

template <unsigned start, unsigned stop>
using BitRange = Ripes::BitRange<start, stop, 16>;

Future Changes

There are also a few other improvements that can be made after this change.

One is in the RegInfoBase class that (as of this change) defines information about all of the registers for an ISA. Although it didn't make it in time for this commit, I've been working on changing this class so that it defines a single register file of an ISA. There will then be a RegInfoSet class that holds all of the currently enabled register files for an ISA. This will allow indexing into registers from either a specific register file or all enabled register files as a whole.

Another improvement is adding more compile-time instruction verifications. When instructions are combined into a struct at compile-time, as described above, it can be verified at compile-time that there are no duplicate instructions or instruction mnemonics. Other similar verifications could be added to further ensure that ISA implementations are correct.

Finally, I think that the implementation for pseudo-instructions could be improved by defining the instructions that they expand into at compile-time. Currently, the PseudoInstruction method expander() defines what the pseudo-instruction expands to, at runtime. Although I have not tested it yet, I think that this could be improved by changing the expander() function into a struct containing the expanded instructions (defined at compile-time).

raccog commented 10 months ago

@mortbopet Quick update:

I finally got things to work properly with compile-time instruction info! So far, I have just the ADDI instruction implemented, but everything compiles and code assembles/disassembles properly. I'm still working on re-implementing the rest of the instructions (and cleaning up bundles of code), but now that the structural changes are working correctly, the rest shouldn't be nearly as difficult.

This also means I'm starting to think about how I will implement the sliderules. I think that most of it is possible at compile-time now. :)

One question I have is about the use of QString for register and instruction names. Do you think that std::string_view would be better, since it can be constructed at compile-time? There were quite a few cases where the use of QString prevented functions from being constexpr.

I have more questions, but I'll wait until I've cleaned up the code so that I can link to examples.

mortbopet commented 10 months ago

One question I have is about the use of QString for register and instruction names. Do you think that std::string_view would be better, since it can be constructed at compile-time? There were quite a few cases where the use of QString prevented functions from being constexpr.

Yes - this codebase generally uses Qt wherever possible, but I've myself started to go away from being in favor of that. I.e. using what is essentially Qt's replacement of the STL. Anyhow, i expect this assembler/ISA library, once extracted as a separate repo, to be completely rid of any Qt dependencies.

mortbopet commented 10 months ago

Another note: For the eventual extraction of this library, we should probably also think about how to verify these compile-time checks. Here's some reading

raccog commented 10 months ago

Another note: For the eventual extraction of this library, we should probably also think about how to verify these compile-time checks. Here's some reading

* https://www.reddit.com/r/cpp/comments/72ce4y/testing_compiletime_checks/.

* https://www.codeproject.com/Tips/1247697/Unit-Tests-for-Code-that-is-Supposed-to-Not-Compil

Very interesting! I'll look into this. :)