Compare commits

..

No commits in common. "69c367c344e45f5a82d3e79ebd960b51614cf6e0" and "87052a2f4ed23d204268ce4bfbeed06d1143d540" have entirely different histories.

8 changed files with 145 additions and 258 deletions

View File

@ -10,9 +10,8 @@
let pkgs = nixpkgs.legacyPackages.${sys}; let pkgs = nixpkgs.legacyPackages.${sys};
verilator = import ./verilator.nix pkgs ; verilator = import ./verilator.nix pkgs ;
yosys = pkgs.yosys;
vflags = ''-Wpedantic -Wwarn-lint -Wwarn-style -Wno-PINCONNECTEMPTY -CFLAGS "-Wpedantic -std=c++20"''; vflags = ''-Wpedantic -Wwarn-lint -Wwarn-style -CFLAGS "-Wpedantic -std=c++20"'';
verilate-src = cmd: '' verilate-src = cmd: ''
cp -r ${./verilog-src} ./verilog-src cp -r ${./verilog-src} ./verilog-src
@ -32,17 +31,8 @@
mkdir "$out/bin" && cp "$out/Valu" "$out/bin/alu-sim" mkdir "$out/bin" && cp "$out/Valu" "$out/bin/alu-sim"
''; '';
alu-synth = pkgs.runCommandCC "alu-synth" {} '' deps = with pkgs; [
mkdir -p "$out" yosys nextpnrWithGui icestorm verilator
find ${./verilog-src} -name '*.v' -exec ${yosys}/bin/yosys -Q -p "synth_ice40 -top topmost -json $out/synth.json -dsp" {} +
'';
alu-synth-view = pkgs.writeScriptBin "alu-synth-view" ''
${pkgs.nextpnrWithGui}/bin/nextpnr-ice40 --up5k --package sg48 --pcf ${./fpga-files/rot.pcf} --json ${alu-synth}/synth.json --gui
'';
deps = [
yosys pkgs.nextpnrWithGui pkgs.icestorm verilator
]; ];
in rec { in rec {
packages.verilator = verilator; packages.verilator = verilator;
@ -50,9 +40,6 @@
packages.lint = lint; packages.lint = lint;
packages.alu-sim = alu-sim; packages.alu-sim = alu-sim;
packages.alu-synth = alu-synth;
packages.alu-synth-view = alu-synth-view;
devShells.default = pkgs.mkShell { devShells.default = pkgs.mkShell {
packages = deps; packages = deps;
}; };

View File

@ -1,5 +1,5 @@
set_io clk 39 set_io D0 23
set_io op[0] 40 set_io D1 27
set_io op[1] 41 set_io D2 21
set_io op[2] 42 set_io D3 25
set_io xor_reduce 10 set_io clk 35

View File

@ -1,53 +1,6 @@
#include "Valu.h" #include "Valu.h"
#include "verilated.h" #include "verilated.h"
#include "tester.hpp" #include "tester.hpp"
#include <stdint.h>
struct alu_testcase {
std::string name;
// Inputs
uint32_t A, B;
uint8_t op;
// Outputs
uint32_t O;
std::optional<bool> overflow, zero;
std::optional<unsigned int> max_cycles;
};
void test_op(Valu *valu, Tester *tester, alu_testcase test) {
Tester subtester(tester, test.name);
// assign inputs
valu->op = test.op;
valu->A = test.A;
valu->B = test.B;
valu->eval();
char o_name[100];
if (test.O < 0x100)
snprintf(o_name, sizeof o_name, "O == 0x%02x", test.O);
if (test.O < 0x10000)
snprintf(o_name, sizeof o_name, "O == 0x%04x", test.O);
else
snprintf(o_name, sizeof o_name, "O == 0x%08x", test.O);
subtester.assert_eq(o_name, valu->O, test.O);
if (test.overflow.has_value()) {
if (*test.overflow)
subtester.assert_eq("overflow flag set", valu->Fflow, 1);
else
subtester.assert_eq("no overflow flag", valu->Fflow, 0);
}
if (test.zero.has_value()) {
if (*test.zero)
subtester.assert_eq("zero flag set", valu->Fzero, 1);
else
subtester.assert_eq("no zero flag", valu->Fzero, 0);
}
}
int main(int argc, char **argv) { int main(int argc, char **argv) {
VerilatedContext *vctx = new VerilatedContext; VerilatedContext *vctx = new VerilatedContext;
@ -55,114 +8,141 @@ int main(int argc, char **argv) {
Tester alu_t("alu"); Tester alu_t("alu");
{ {
Tester add_t(&alu_t, "add", true); Tester add_t(&alu_t, "add");
test_op(valu, &add_t, { {
.name = "0x2137+0x1234", Tester add_case(&add_t, "0x2137+0x1234");
.A = 0x2137, .B = 0x1234, .op = 0b000, valu->op = 0b000;
.O = 0x336b, .overflow = false, valu->A = 0x2137;
}); valu->B = 0x1234;
valu->eval();
add_case.assert_eq("O == 0x336b", valu->O, 0x336b);
add_case.assert_eq("no overflow", valu->Fflow, 0x0);
add_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &add_t, { {
.name = "0x09+0x10", Tester add_case(&add_t, "0x9+0x10");
.A = 0x09, .B = 0x10, .op = 0b000, valu->op = 0b000;
.O = 0x19, .overflow = false, valu->A = 0x9;
}); valu->B = 0x10;
valu->eval();
add_case.assert_eq("O == 0x19", valu->O, 0x19);
add_case.assert_eq("no overflow", valu->Fflow, 0x0);
add_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &add_t, { {
.name = "0x5555+0x5555", Tester add_case(&add_t, "0x5555+0x5555");
.A = 0x5555, .B = 0x5555, .op = 0b000, valu->op = 0b000;
.O = 0xaaaa, .overflow = false, valu->A = 0x5555;
}); valu->B = 0x5555;
valu->eval();
add_case.assert_eq("O == 0xaaaa", valu->O, 0xaaaa);
add_case.assert_eq("no overflow", valu->Fflow, 0x0);
add_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &add_t, { {
.name = "0xfffffffe+0x1", Tester add_case(&add_t, "0xffffffff+0x1");
.A = 0xfffffffe, .B = 0x1, .op = 0b000, valu->op = 0b000;
.O = 0xffffffff, .overflow = false, .zero = false, valu->A = 0xffffffff;
}); valu->B = 0x1;
test_op(valu, &add_t, { valu->eval();
.name = "0xffffffff+0x1", add_case.assert_eq("O == 0x0", valu->O, 0x0);
.A = 0xffffffff, .B = 0x1, .op = 0b000, add_case.assert_eq("has overflow", valu->Fflow, 0x1);
.O = 0x0, .overflow = true, .zero = true, add_case.assert_eq("has Fzero", valu->Fzero, 0x1);
}); }
test_op(valu, &add_t, {
.name = "0xffffffff+0x2",
.A = 0xffffffff, .B = 0x2, .op = 0b000,
.O = 0x1, .overflow = true, .zero = false,
});
test_op(valu, &add_t, {
.name = "0x0+0x0",
.A = 0x0, .B = 0x0, .op = 0b000,
.O = 0x0, .overflow = false, .zero = true,
});
} }
{ {
Tester sub_t(&alu_t, "sub", true); Tester sub_t(&alu_t, "sub");
test_op(valu, &sub_t, { {
.name = "0x2137-0x0420", Tester sub_case(&sub_t, "0x2137-0x0420");
.A = 0x2137, .B = 0x0420, .op = 0b001, valu->op = 0b001;
.O = 0x1d17, .overflow = false, valu->A = 0x2137;
}); valu->B = 0x0420;
valu->eval();
sub_case.assert_eq("O == 0x1d17", valu->O, 0x1d17);
sub_case.assert_eq("no underflow", valu->Fflow, 0x0);
sub_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &sub_t, { {
.name = "0x0-0x1", Tester sub_case(&sub_t, "0x100-0x200");
.A = 0x0, .B = 0x1, .op = 0b001, valu->op = 0b001;
.O = 0xffffffff, .overflow = true, valu->A = 0x100;
}); valu->B = 0x200;
valu->eval();
sub_case.assert_eq("O == 0xffffff00", valu->O, 0xffffff00);
sub_case.assert_eq("has underflow", valu->Fflow, 0x1);
sub_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &sub_t, { {
.name = "0x100-0x0200", Tester sub_case(&sub_t, "0x0-0x1");
.A = 0x100, .B = 0x200, .op = 0b001, valu->op = 0b001;
.O = 0xffffff00, .overflow = true, valu->A = 0x0;
}); valu->B = 0x1;
valu->eval();
sub_case.assert_eq("O == 0xffffffff", valu->O, 0xffffffff);
sub_case.assert_eq("has underflow", valu->Fflow, 0x1);
sub_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &sub_t, { {
.name = "0x21-0x9", Tester sub_case(&sub_t, "0x20-0x20");
.A = 0x21, .B = 0x9, .op = 0b001, valu->op = 0b001;
.O = 0x18, .overflow = false, .zero = false, valu->A = 0x20;
}); valu->B = 0x20;
valu->eval();
test_op(valu, &sub_t, { sub_case.assert_eq("O == 0x0", valu->O, 0x0);
.name = "0x20-0x20", sub_case.assert_eq("no underflow", valu->Fflow, 0x0);
.A = 0x20, .B = 0x20, .op = 0b001, sub_case.assert_eq("has Fzero", valu->Fzero, 0x1);
.O = 0x0, .overflow = false, .zero = true, }
});
} }
{ {
Tester bitwise_t(&alu_t, "bitwise", true); Tester bitwise_t(&alu_t, "bitwise");
// 0x3 = 0b0011, 0x5 = 0b0101 // 0x3 = 0b0011, 0x5 = 0b0101
{
Tester and_case(&bitwise_t, "0x3&0x5");
valu->op = 0b100;
valu->A = 0x3;
valu->B = 0x5;
valu->eval();
and_case.assert_eq("O == 0x1", valu->O, 0x1);
and_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &bitwise_t, { {
.name = "0x3&0x5", Tester or_case(&bitwise_t, "0x3|0x5");
.A = 0x3, .B = 0x5, .op = 0b100, valu->op = 0b101;
.O = 0x1, .zero = false, valu->A = 0x3;
}); valu->B = 0x5;
valu->eval();
or_case.assert_eq("O == 0x7", valu->O, 0x7);
or_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &bitwise_t, { {
.name = "0x3|0x5", Tester xor_case(&bitwise_t, "0x3^0x5");
.A = 0x3, .B = 0x5, .op = 0b101, valu->op = 0b110;
.O = 0x7, .zero = false, valu->A = 0x3;
}); valu->B = 0x5;
valu->eval();
xor_case.assert_eq("O == 0x6", valu->O, 0x6);
xor_case.assert_eq("no Fzero", valu->Fzero, 0x0);
}
test_op(valu, &bitwise_t, { {
.name = "0x3^0x5", Tester xor_case(&bitwise_t, "~0xa5a5a5a5");
.A = 0x3, .B = 0x5, .op = 0b110, valu->op = 0b111;
.O = 0x6, .zero = false, valu->A = 0xa5a5a5a5;
}); valu->eval();
xor_case.assert_eq("O == 0x5a5a5a5a", valu->O, 0x5a5a5a5a);
test_op(valu, &bitwise_t, { xor_case.assert_eq("no Fzero", valu->Fzero, 0x0);
.name = "~0xa5a5a5a5", }
.A = 0xa5a5a5a5, .B = 0x0, .op = 0b111,
.O = 0x5a5a5a5a, .zero = false,
});
test_op(valu, &bitwise_t, {
.name = "~0xffffffff",
.A = 0xffffffff, .B = 0x0, .op = 0b111,
.O = 0x0, .zero = true,
});
} }
} }

View File

@ -9,33 +9,6 @@ const std::string ANSI_GREEN = "\033[38;5;2m";
const std::string ANSI_RED = "\033[38;5;1m"; const std::string ANSI_RED = "\033[38;5;1m";
const std::string ANSI_YELLOW = "\033[38;5;11m"; const std::string ANSI_YELLOW = "\033[38;5;11m";
Tester::Tester(std::string test_name) :
parent(),
name(test_name),
succeeded(0), failed(0),
detailed(true)
{
intro();
}
Tester::Tester(Tester* tester_parent, std::string test_name) :
parent(tester_parent),
name(test_name),
succeeded(0), failed(0),
detailed(false)
{
intro();
}
Tester::Tester(Tester* tester_parent, std::string test_name, bool show_details) :
parent(tester_parent),
name(test_name),
succeeded(0), failed(0),
detailed(show_details)
{
intro();
}
int Tester::depth() { int Tester::depth() {
int depth = 0; int depth = 0;
for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) { for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) {
@ -92,48 +65,35 @@ std::string Tester::prefix() {
} }
void Tester::intro() { void Tester::intro() {
if (shown()) std::cout << prefix() << "=== " << ANSI_YELLOW << "start" << ANSI_RESET << std::endl;
std::cout << prefix() << "=== " << ANSI_YELLOW << "start" << ANSI_RESET << std::endl;
} }
bool name_show_overwritten(std::string name) { Tester::Tester(std::string test_name) :
char *shown_c = std::getenv("SHOW_CASE"); parent(),
if (shown_c == NULL) name(test_name),
return false; succeeded(0), failed(0)
std::string shown(shown_c); {
intro();
shown.push_back(' ');
shown.insert(0, " ");
name.push_back(' ');
name.insert(0, " ");
return shown.find(name) != std::string::npos;
} }
bool Tester::shown() { Tester::Tester(Tester* tester_parent, std::string test_name) :
for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) { parent(tester_parent),
if (name_show_overwritten((*at)->name)) name(test_name),
return true; succeeded(0), failed(0)
} {
intro();
for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) {
if (!(*at)->detailed)
return false;
}
return true;
} }
void Tester::assert_eq_str(std::string test_name, bool correct, std::string got_s, std::string expected_s) { void Tester::assert_eq_str(std::string test_name, bool correct, std::string got_s, std::string expected_s) {
std::cout << prefix() << "- " << test_name;
if (correct) { if (correct) {
if (shown()) { std::cout << " " << ANSI_GREEN << "succeded" << ANSI_RESET << std::endl;
std::cout << prefix() << ANSI_GREEN << "" << ANSI_RESET << test_name << ANSI_RESET << std::endl;
}
for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) { for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) {
(*at)->succeeded++; (*at)->succeeded++;
} }
} else { } else {
std::cout << prefix() << ANSI_RED << "" << ANSI_RESET << test_name << " - " << ANSI_RED << "got " << got_s << ", expected " << expected_s << ANSI_RESET << std::endl;
std::cout << " " << ANSI_RED << "failed - got " << got_s << ", expected " << expected_s << ANSI_RESET << std::endl;
for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) { for (std::optional<Tester*> at = this; at.has_value(); at = (*at)->parent) {
(*at)->failed++; (*at)->failed++;
} }
@ -151,8 +111,7 @@ void Tester::finish() {
snprintf(n_failed_s, sizeof n_failed_s, "%d", failed); snprintf(n_failed_s, sizeof n_failed_s, "%d", failed);
if (failed == 0) { if (failed == 0) {
// printf("[ %s ] - %sall succeeded%s, out of %d total\n", name.c_str(), ANSI_GREEN.c_str(), ANSI_RESET.c_str(), succeeded + failed); // printf("[ %s ] - %sall succeeded%s, out of %d total\n", name.c_str(), ANSI_GREEN.c_str(), ANSI_RESET.c_str(), succeeded + failed);
if (shown()) std::cout << prefix() << "=== " << ANSI_GREEN << "all succeeded" << ANSI_RESET << ", out of " << n_cases_s << " total" << std::endl;
std::cout << prefix() << "=== " << ANSI_GREEN << "all succeeded" << ANSI_RESET << ", out of " << n_cases_s << " total" << std::endl;
} else { } else {
std::cout << prefix() << "=== " << ANSI_RED << n_failed_s << " failed" << ANSI_RESET << ", " << ANSI_GREEN << n_succeeded_s << " succeeded" << ANSI_RESET << " out of " << n_cases_s << " total" << std::endl; std::cout << prefix() << "=== " << ANSI_RED << n_failed_s << " failed" << ANSI_RESET << ", " << ANSI_GREEN << n_succeeded_s << " succeeded" << ANSI_RESET << " out of " << n_cases_s << " total" << std::endl;
// printf("[ %s ] - %s%d failed, %d succeeded%s, out of %d total\n", name.c_str(), ANSI_RED.c_str(), failed, succeeded, ANSI_RESET.c_str(), succeeded + failed); // printf("[ %s ] - %s%d failed, %d succeeded%s, out of %d total\n", name.c_str(), ANSI_RED.c_str(), failed, succeeded, ANSI_RESET.c_str(), succeeded + failed);

View File

@ -7,7 +7,6 @@ class Tester {
Tester(std::string test_name); Tester(std::string test_name);
Tester(Tester* tester_parent, std::string test_name); Tester(Tester* tester_parent, std::string test_name);
Tester(Tester* tester_parent, std::string test_name, bool show_details);
template<typename T, typename U> template<typename T, typename U>
void assert_eq(std::string test_name, T got, U expected) { void assert_eq(std::string test_name, T got, U expected) {
@ -29,10 +28,8 @@ class Tester {
std::optional<Tester*> parent; std::optional<Tester*> parent;
std::string name; std::string name;
int succeeded, failed; int succeeded, failed;
bool detailed;
int depth(); int depth();
bool shown();
std::string full_name(); std::string full_name();
std::string prefix(); std::string prefix();
}; };

View File

@ -3,8 +3,7 @@
OP is the operation to perform: OP is the operation to perform:
000 = add 000 = add
001 = sub 001 = sub
010 = mul_lo 010 = mul
011 = mul_hi
(011) (011)
100 = and 100 = and
101 = or 101 = or
@ -31,15 +30,9 @@ begin
assign Fflow = subtraction ? ~adder_cout : adder_cout; assign Fflow = subtraction ? ~adder_cout : adder_cout;
end end
wire [31:0] mult_out_hi;
wire [31:0] mult_out_lo;
multiplier mult(A, B, mult_out_hi, mult_out_lo);
assign O = assign O =
op == 3'b000 ? adder_out : op == 3'b000 ? adder_out :
op == 3'b001 ? adder_out : op == 3'b001 ? adder_out :
op == 3'b010 ? mult_out_hi :
op == 3'b011 ? mult_out_lo :
op == 3'b100 ? A & B : op == 3'b100 ? A & B :
op == 3'b101 ? A | B : op == 3'b101 ? A | B :
op == 3'b110 ? A ^ B : op == 3'b110 ? A ^ B :

View File

@ -1,12 +0,0 @@
module multiplier(
input [31:0] A,
input [31:0] B,
output [31:0] O_hi,
output [31:0] O_lo
);
wire [63:0] O = A * B;
assign O_lo = O[31:0];
assign O_hi = O[63:32];
endmodule

View File

@ -1,17 +0,0 @@
// Dummy module for connecting ALU and similar things, without having to break all inputs and outputs into separate pads
module topmost(input clk, input [2:0] op, output xor_reduce);
reg [31:0] A;
reg [31:0] B;
wire [31:0] O;
alu alu(.A(A), .B(B), .op(op), .O(O), .Fflow(), .Fzero());
always @(posedge clk) begin
A <= A + 1;
B <= B + 3;
end
assign xor_reduce = ^ O;
endmodule