FPGA 与数字 IC 设计 / 系统课时

计算分支判断与跳转地址

计算分支判断与跳转地址

CPU 执行指令后必须确定下一条指令的地址。普通指令顺序前进,条件分支根据比较结果选择地址,JAL 和 JALR 则执行无条件跳转。本课将这些规则整理为可实现的组合逻辑,并用 RV32I 指令验证计算结果。

学习目标

  • 根据 RV32I 分支类型正确生成比较结果和跳转条件。
  • 计算顺序执行、条件分支、JAL、JALR 的下一 PC。
  • 使用 Verilog 实现下一 PC 选择逻辑并检查边界情况。

明确四种下一 PC 规则

RV32I 的 PC 是 32 位指令地址。对于不发生异常或中断的普通执行路径,下一 PC 由当前 PC、指令类型、立即数和寄存器值决定。

指令类型 生效条件 下一 PC
普通指令 默认 PC + 4
BEQ/BNE/BLT/BGE/BLTU/BGEU 条件成立 PC + B 型立即数
条件分支 条件不成立 PC + 4
JAL 无条件 PC + J 型立即数
JALR 无条件 (rs1 + I 型立即数) & ~1

所有地址加法按 32 位模 2322^{32} 运算。B 型和 J 型立即数包含最低位为 0 的偏移编码,符号扩展后以字节为单位参与加法;不要再额外乘以 2 或 4。

JALR 先计算基址寄存器 rs1 与符号扩展立即数之和,再清除结果的最低位。它不是将地址强制向下对齐到 4 字节。

例如当前 PC 为 0x00001000,JAL 偏移为 +24 字节,目标就是 0x00001018;如果 JALR 的 rs1=0x00002000、立即数为 5,目标则是 0x00002004。

计算六种条件分支

条件分支使用 rs1 和 rs2 的值进行比较。相等性比较与有符号、无符号大小比较必须区分,否则负数附近的分支会出错。

funct3 指令 条件
000 BEQ rs1 == rs2
001 BNE rs1 != rs2
100 BLT signed(rs1) < signed(rs2)
101 BGE signed(rs1) >= signed(rs2)
110 BLTU unsigned(rs1) < unsigned(rs2)
111 BGEU unsigned(rs1) >= unsigned(rs2)

以 rs1=0xFFFFFFFF、rs2=0x00000001 为例:BLT 将两个操作数解释为 -1 和 1,条件成立;BLTU 将它们解释为 4294967295 和 1,条件不成立。

硬件可以复用 ALU 的相等和大小比较标志,也可以独立生成比较结果。若用 Verilog 表达,$signed(rs1) < $signed(rs2) 对应有符号比较,而直接比较两个无符号声明的 32 位操作数对应无符号比较。

组织跳转决策的数据通路

一个简单的单周期 CPU 可以并行计算 PC+4、PC+立即数 和 rs1+立即数,随后根据控制信号选择下一 PC。条件分支只有在比较成立时才能取得分支目标。

RV32I 下一 PC 选择数据通路

实现时建议先由主译码器根据 opcode 产生 is_branch、is_jal、is_jalr,再由立即数生成器产生已符号扩展的 imm。分支比较器用 funct3 决定是否跳转,PC 选择器只处理四种合法执行结果。

  1. 普通指令或分支不成立,选择 PC+4。
  2. 分支成立,选择 PC+B 型立即数。
  3. 执行 JAL,选择 PC+J 型立即数。
  4. 执行 JALR,选择清除最低位后的 rs1+I 型立即数。

在真实 CPU 中,主译码器还应保证这些指令类型控制信号互斥。异常、陷入和返回路径通常在更高优先级的 PC 重定向逻辑中处理,不能简单混入普通分支判断。

用 Verilog 实现下一 PC 逻辑

下面的模块使用 Verilog-2001,可作为简单 RV32I 单周期 CPU 的组合逻辑。输入 imm 必须已经完成对应 B、J 或 I 型立即数的拼接及符号扩展;非法指令由外部译码和异常单元处理。

verilog
module rv32i_next_pc (
    input  wire [31:0] pc,
    input  wire [31:0] rs1,
    input  wire [31:0] rs2,
    input  wire [31:0] imm,
    input  wire [2:0]  funct3,
    input  wire        is_branch,
    input  wire        is_jal,
    input  wire        is_jalr,
    output reg  [31:0] next_pc,
    output reg         branch_taken
);
    // 有符号比较必须显式转换两个操作数。
    always @(*) begin
        branch_taken = 1'b0;
        if (is_branch) begin
            case (funct3)
                3'b000: branch_taken = (rs1 == rs2);
                3'b001: branch_taken = (rs1 != rs2);
                3'b100: branch_taken = ($signed(rs1) < $signed(rs2));
                3'b101: branch_taken = ($signed(rs1) >= $signed(rs2));
                3'b110: branch_taken = (rs1 < rs2);
                3'b111: branch_taken = (rs1 >= rs2);
                default: branch_taken = 1'b0;
            endcase
        end
    end

    // JALR 只清除地址最低位,不清除最低两位。
    always @(*) begin
        if (is_jalr)
            next_pc = (rs1 + imm) & 32'hFFFFFFFE;
        else if (is_jal || branch_taken)
            next_pc = pc + imm;
        else
            next_pc = pc + 32'd4;
    end
endmodule

这是完整的可综合组合逻辑模块,依赖外部提供正确的译码信号及立即数。branch_taken 只表示合法条件分支的比较结果;JAL 和 JALR 的无条件跳转不需要它置位。

为检查功能,可以使用以下独立测试文件,并与上述模块一同交给支持 Verilog-2001 的仿真器,例如 Icarus Verilog。

verilog
module tb_next_pc;
    reg [31:0] pc, rs1, rs2, imm;
    reg [2:0] funct3;
    reg is_branch, is_jal, is_jalr;
    wire [31:0] next_pc;
    wire branch_taken;

    rv32i_next_pc dut (
        .pc(pc), .rs1(rs1), .rs2(rs2), .imm(imm),
        .funct3(funct3), .is_branch(is_branch),
        .is_jal(is_jal), .is_jalr(is_jalr),
        .next_pc(next_pc), .branch_taken(branch_taken)
    );

    initial begin
        pc = 32'h00001000;
        rs1 = 0; rs2 = 0; imm = 0; funct3 = 0;
        is_branch = 0; is_jal = 0; is_jalr = 0;
        #1; $display("SEQ  pc=%h taken=%b", next_pc, branch_taken);

        // BEQ 成立,使用 -8 字节偏移。
        rs1 = 7; rs2 = 7; imm = 32'hFFFFFFF8;
        is_branch = 1;
        #1; $display("BEQ  pc=%h taken=%b", next_pc, branch_taken);

        // 同一组数据下 BNE 不成立。
        funct3 = 3'b001;
        #1; $display("BNE  pc=%h taken=%b", next_pc, branch_taken);

        is_branch = 0; is_jal = 1;
        imm = 32'd24;
        #1; $display("JAL  pc=%h taken=%b", next_pc, branch_taken);

        is_jal = 0; is_jalr = 1;
        rs1 = 32'h00002000; imm = 32'd5;
        #1; $display("JALR pc=%h taken=%b", next_pc, branch_taken);
        $finish;
    end
endmodule

预期输出

text
SEQ  pc=00001004 taken=0
BEQ  pc=00000ff8 taken=1
BNE  pc=00001004 taken=0
JAL  pc=00001018 taken=0
JALR pc=00002004 taken=0

测试分别验证顺序执行、负偏移分支、分支不成立、PC 相对跳转及 JALR 最低位清零。实际综合时不包含测试模块;#1 和 $display 只用于仿真。

检查链接地址与地址对齐

JAL 和 JALR 不仅改变 PC,还需要将返回地址 PC+4 写入目的寄存器 rd。即使跳转目标距离很远,写回值也始终是当前指令地址加 4,而不是跳转目标。

场景 当前 PC 目标 PC 写回 rd
JAL +24 0x1000 0x1018 0x1004
JALR,rs1=0x2000,imm=5 0x1000 0x2004 0x1004
BEQ 成立,偏移 -8 0x1000 0x0FF8 不写回

如果 rd=x0,JAL 或 JALR 仍执行跳转,但写回结果被丢弃。链接地址应由写回选择器处理,而不是用 next_pc 直接替代。

RV32I 基础指令不包含压缩指令时,指令地址必须按 4 字节对齐。控制转移到未按 4 字节对齐的目标时会触发指令地址未对齐异常;若实现了允许 16 位指令对齐的扩展,相关限制会改变。JALR 清除最低位后仍可能留下 bit1 为 1,因此不能把最低位清零等同于合法对齐。

验收时还应覆盖 PC=0xFFFFFFFC 的顺序执行回绕、BLT 与 BLTU 对负数的不同判断、分支偏移为负数,以及 JALR 地址最低两位分别为 01、10、11 的情况。若设计包含异常单元,未对齐的已生效跳转目标应进入异常路径,而不是更新 PC 后继续取指。

最终可以将下一 PC 单元的职责限定为三件事:比较条件、计算目标和选择结果;目的寄存器写回、非法指令检查及异常重定向分别由对应控制模块完成。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

计算分支判断与跳转地址

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通