xiiregexbuilder
FPGA-Accelerated Regular Expression Matching Engineoutput-pii/nfa_2.v (1879B)
1`timescale 1ns / 1ps
2
3// NFA for regex index 2
4module nfa_2 (
5 input wire clk,
6 input wire en,
7 input wire rst,
8 input wire start,
9 input wire end_of_str,
10 input wire [7:0] char_in,
11 output wire match,
12 output wire active
13);
14
15 // One-hot state register
16 reg [12:0] state_reg;
17 wire [12:0] next_state;
18
19 assign next_state[0] = 1'b1;
20 assign next_state[1] = (state_reg[0] && (char_in >= 8'd48) && (char_in <= 8'd57));
21 assign next_state[2] = (state_reg[1] && (char_in >= 8'd48) && (char_in <= 8'd57));
22 assign next_state[3] = (state_reg[2] && (char_in >= 8'd48) && (char_in <= 8'd57));
23 assign next_state[4] = (state_reg[3] && (char_in == 8'd45));
24 assign next_state[5] = (state_reg[4] && (char_in >= 8'd48) && (char_in <= 8'd57));
25 assign next_state[6] = (state_reg[5] && (char_in >= 8'd48) && (char_in <= 8'd57));
26 assign next_state[7] = (state_reg[6] && (char_in >= 8'd48) && (char_in <= 8'd57));
27 assign next_state[8] = (state_reg[7] && (char_in == 8'd45));
28 assign next_state[9] = (state_reg[8] && (char_in >= 8'd48) && (char_in <= 8'd57));
29 assign next_state[10] = (state_reg[9] && (char_in >= 8'd48) && (char_in <= 8'd57));
30 assign next_state[11] = (state_reg[10] && (char_in >= 8'd48) && (char_in <= 8'd57));
31 assign next_state[12] = (state_reg[11] && (char_in >= 8'd48) && (char_in <= 8'd57));
32
33 always @(posedge clk) begin
34 if (rst || start) begin
35 // Reset to start state (one-hot)
36 state_reg <= 1 << 0;
37 end else if (en) begin
38 state_reg <= next_state;
39 end
40 end
41
42 // Match logic: asserted immediately on accept state (combinational)
43 assign match = state_reg[12];
44
45 // Active logic: high if any state other than state 0 is active
46 assign active = |state_reg[12:1];
47
48endmodule