veryl-parser 0.20.3

A modern hardware description language
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
use crate::Parser;
use miette::Diagnostic;

#[track_caller]
fn success(code: &str) {
    let code = format!("module A {{ {} }}", code);
    let parser = Parser::parse(&code, &"");
    dbg!(code);
    assert!(parser.is_ok());
}

#[track_caller]
fn failure(code: &str) {
    let code = format!("module A {{ {} }}", code);
    let parser = Parser::parse(&code, &"");
    dbg!(code);
    assert!(parser.is_err());
}

#[track_caller]
fn help_message(code: &str) -> String {
    let parser = Parser::parse(code, &"");
    let err = parser.err().unwrap();
    err.help().unwrap().to_string()
}

#[test]
fn comment() {
    success("// aaaaa \n");
    success("/* aaaaa */");
    success("/* aa \n a \n aa */");
}

#[test]
fn line_comment_at_eof_without_newline() {
    // A file whose last line is a `// ...` comment with no trailing newline must
    // parse: the lexer's line-comment regex needs a terminating newline, which the
    // parser appends internally before lexing.
    let code = "module A {\n}\n// trailing comment, no newline";
    assert!(!code.ends_with('\n'));
    let parser = Parser::parse(code, &"");
    assert!(parser.is_ok(), "{:?}", parser.err());
}

#[test]
fn string_literal_no_unicode_escape() {
    // JSON-style `\uXXXX` escapes are intentionally unsupported: SystemVerilog
    // has no equivalent, so they are rejected at lex time rather than emitted
    // verbatim (which SV renders as the literal text `u0041`, not the char).
    failure(r#"initial { $display("x\u0041y"); }"#);
    // Two-char escapes and plain text still lex.
    success(r#"initial { $display("two\nchar"); }"#);
    success(r#"initial { $display("plain"); }"#);
}

#[test]
fn string_literal_rejects_non_sv_escapes() {
    // `\b`, `\r`, and `\/` are JSON escapes with no IEEE 1800 equivalent (like
    // `\u` above), so they are rejected at lex time rather than emitted as bytes
    // SV tools would decode differently from the simulator.
    failure(r#"initial { $display("a\bc"); }"#);
    failure(r#"initial { $display("a\rc"); }"#);
    failure(r#"initial { $display("a\/c"); }"#);
    // The SV-valid escapes still lex.
    success(r#"initial { $display("a\nb\tc\fd\"e\\f"); }"#);
}

#[test]
fn max_parsing_depth() {
    use crate::ParserError;
    use parol_runtime::ParserError as Parol;

    let nested_paren = |n: usize| {
        format!(
            "module A {{ assign o = {}1{}; }}",
            "(".repeat(n),
            ")".repeat(n)
        )
    };
    let nested_if = |n: usize| {
        format!(
            "module A {{ always_comb {{ {}b = 1;{} }} }}",
            "if a {".repeat(n),
            "}".repeat(n)
        )
    };
    let wide_case = |n: usize| {
        let arms: String = (0..n).map(|i| format!("{i}: b = 1;")).collect();
        format!("module A {{ always_comb {{ case a {{ {arms} default: b = 1; }} }} }}")
    };

    // Nesting past the limit is rejected instead of overflowing the stack.
    for code in [nested_paren(4000), nested_if(4000)] {
        let err = Parser::parse(&code, &"").unwrap_err();
        assert!(
            matches!(
                err,
                ParserError::ParserError(Parol::MaxParsingDepthExceeded { .. })
            ),
            "{err:?}"
        );
    }

    // Realistic nesting still parses (128 was the old analyzer-side limit).
    assert!(Parser::parse(&nested_paren(128), &"").is_ok());
    assert!(Parser::parse(&nested_if(128), &"").is_ok());

    // Flat lists are push productions: parol_runtime 5.0.0 excludes them from
    // the depth count, so a case with far more arms than MAX_PARSING_DEPTH still
    // parses instead of being wrongly rejected as too deep.
    assert!(Parser::parse(&wide_case(3000), &"").is_ok());
}

#[test]
fn number() {
    // integer
    success("let a: u32 = 0123456789;");
    success("let a: u32 = 0_1_23456789;");
    success("let a: u32 = _0_1_23456789;"); // identifier
    failure("let a: u32 = 0_1__23456789;");

    // binary
    success("let a: u32 = 32'b01xzXZ;");
    success("let a: u32 = 32'b01_xz_XZ;");
    failure("let a: u32 = 32'b01__xz_XZ;");

    // octal
    success("let a: u32 = 32'o01234567xzXZ;");
    success("let a: u32 = 32'o01234567_xz_XZ;");
    failure("let a: u32 = 32'o01234567__xz_XZ;");

    // decimal
    success("let a: u32 = 32'd0123456789xzXZ;");
    success("let a: u32 = 32'd0123456789_xz_XZ;");
    failure("let a: u32 = 32'd0123456789__xz_XZ;");

    // hex
    success("let a: u32 = 32'h0123456789abcdefABCDEFxzXZ;");
    success("let a: u32 = 32'h0123456789abcdefABCDEF_xz_XZ;");
    failure("let a: u32 = 32'h0123456789abcdefABCDEF__xz_XZ;");

    // all0, all1
    success("let a: u32 = '0;");
    success("let a: u32 = '1;");
    failure("let a: u32 = '2;");

    // floating point
    success("let a: u32 = 0.1;");
    success("let a: u32 = 0_1_23.4_5_67;");
    failure("let a: u32 = 0_1__23.4_5_67;");

    // exponent
    success("let a: u32 = 0.1e10;");
    success("let a: u32 = 0.1e+10;");
    success("let a: u32 = 0.1e-10;");
    success("let a: u32 = 0.1E+10;");
    success("let a: u32 = 0.1E-10;");
    failure("let a: u32 = 0.1e++10;");
    failure("let a: u32 = 0.1e10.0;");
}

#[test]
fn identifier() {
    success("var a: u32;");
    success("var _abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_: u32;");
    failure("var 0a: u32;");
}

#[test]
fn expression() {
    success("let a: u32 = 1 && 1 || 1 & 1 ^ 1 ~^ 1 ^~ 1 | 1;");
    success("let a: u32 = 1 <: 1 <= 1 >: 1 >= 1 == 1 != 1 ==? 1 !=? 1;");
    success("let a: u32 = 1 << 1 >> 1 <<< 1 >>> 1;");
    success("let a: u32 = 1 ** 1 * 1 / 1 % 1 + 1 - 1;");
    success("let a: u32 = +-!~&|^~&~|~^^~1;");
    success("let a: u32 = ( (1 && 1) || 1) & (1 ^ 1 ~^ 1) ^~ 1 | 1;");
    failure("let a: u32 = ( (1 && 1) || 1 & (1 ^ 1 ~^ 1) ^~ 1 | 1;");
}

#[test]
fn function_call() {
    success("let a: u32 = a();");
    success("let a: u32 = $a();");
    success("let a: u32 = a.a.a();");
    success("let a: u32 = a::a::a();");
    success("let a: u32 = a::a::a.a.a();");
    success("let a: u32 = a(1, 1, 1);");
    success("let a: u32 = a(1, 1, 1,);");
    failure("let a: u32 = a(1 1, 1,);");
}

#[test]
fn range() {
    success("let a: u32 = a[1];");
    success("let a: u32 = a[1:0];");
    success("let a: u32 = a[1+:1];");
    success("let a: u32 = a[1-:1];");
    success("let a: u32 = a[1 step 1];");
}

#[test]
fn r#type() {
    success("var a: logic;");
    success("var a: bit;");
    success("var a: u32;");
    success("var a: u64;");
    success("var a: i32;");
    success("var a: i64;");
    success("var a: f32;");
    success("var a: f64;");
    success("var a: a::a;");

    success("var a: logic<10, 10>;");
    success("var a: bit<10, 10>;");
    success("var a: u32[10, 10];");
    success("var a: u64[10, 10];");
    success("var a: i32[10, 10];");
    success("var a: i64[10, 10];");
    success("var a: f32[10, 10];");
    success("var a: f64[10, 10];");
    success("var a: a::a<10, 10>;");
}

#[test]
fn assignment_statement() {
    success("always_comb { a = 1; }");
    success("always_comb { a.a.a = 1; }");
    success("always_comb { a += 1; }");
    success("always_comb { a -= 1; }");
    success("always_comb { a *= 1; }");
    success("always_comb { a /= 1; }");
    success("always_comb { a %= 1; }");
    success("always_comb { a &= 1; }");
    success("always_comb { a |= 1; }");
    success("always_comb { a ^= 1; }");
    success("always_comb { a <<= 1; }");
    success("always_comb { a >>= 1; }");
    success("always_comb { a <<<= 1; }");
    success("always_comb { a >>>= 1; }");
}

#[test]
fn embed() {
    let code = r#"
    let a: logic = {{{1'b0}}};
    embed (inline) sv {{{
        initial begin
            $display("a = %0d", \{ a \});
        end
    }}}
    "#;
    success(code);
}

#[test]
fn generic_arg() {
    let code = r#"
    inst u: ModuleA::<Pkg::C[0]>;
    "#;
    failure(code);
}

#[test]
fn parse_error_help() {
    let code = r#"
    module ModuleA {
        let a: logic = 1 < 0;
    }
    "#;

    assert_eq!(
        &help_message(code),
        "If you mean \"less than operator\", please use '<:'"
    );

    let code = r#"
    module ModuleA {
        let a: logic = 1 > 0;
    }
    "#;

    assert_eq!(
        &help_message(code),
        "If you mean \"greater than operator\", please use '>:'"
    );

    let code = r#"
    module ModuleA {
        for i in 0..10 {
        }
    }
    "#;

    assert_eq!(
        &help_message(code),
        "The first arm of generate-if declaration needs label (e.g. 'if x :label {')"
    );

    let code = r#"
    module ModuleA {
        always_comb {
            case a {
                1: {e, f} = g;
            }
        }
    }
    "#;

    assert_eq!(
        &help_message(code),
        "single case statement with bit concatenation at the left-hand side is not allowed,\nplease surround it by '{}' (e.g. 'x: { {a, b} = 1; }')"
    );

    let code = r#"
    module ModuleA {
        if x {
        }
    }
    "#;

    assert_eq!(
        &help_message(code),
        "The first arm of generate-if declaration needs label (e.g. 'if x :label {')"
    );

    let code = r#"
    module ModuleA {
        var if: logic;
    }
    "#;

    assert_eq!(
        &help_message(code),
        "'if' is a reserved keyword and cannot be used as an identifier"
    );

    // `else` is valid here; the hint must address `case`, not `else`.
    let code = r#"
    module ModuleA {
        always_ff {
            if_reset {
                v = 0;
            } else case sel {
                0: v = 10;
            }
        }
    }
    "#;

    assert_eq!(
        &help_message(code),
        "'else' must be followed by a block ('{ ... }') or 'if'"
    );
}

#[test]
fn parse_error_location_points_at_divergence() {
    use crate::ParserError;

    // Regression for misleading error location: parol reports the syntax error at its
    // LA(1) (`else`, which is valid here), but the real problem is `case` at LA(2).
    let code = r#"module ModuleA {
    always_ff {
        if_reset {
            v = 0;
        } else case sel {
            0: v = 10;
        }
    }
}"#;
    let err = Parser::parse(code, &"").err().unwrap();
    let ParserError::SyntaxError(se) = err else {
        panic!("expected a syntax error");
    };

    // The reported message and the highlighted location must both be `case`.
    assert_eq!(se.to_string(), "Unexpected token: 'case'");
    let case_offset = code.find("case").unwrap();
    assert_eq!(se.error_location.offset(), case_offset);
}

#[test]
fn parse_error_shows_source_text_for_error_token() {
    use crate::ParserError;

    // `[` is not lexable inside a generic argument, so it becomes an `Error` token.
    // The message must show the offending source text (`[`), not the literal "error".
    let code = "module ModuleA { inst u: ModuleA::<Pkg::C[0]>; }";
    let err = Parser::parse(code, &"").err().unwrap();
    let ParserError::SyntaxError(se) = err else {
        panic!("expected a syntax error");
    };

    assert_eq!(se.to_string(), "Unexpected token: '['");
    assert_eq!(se.error_location.offset(), code.find('[').unwrap());
}

#[test]
fn block_comment_ends_at_first_close() {
    // `*/` immediately followed by `/` used to extend the comment match to
    // the next `*/` anywhere later in the file, silently lexing the code in
    // between into a comment (split_comment_token then dropped it from the
    // token stream entirely).  A block comment ends at its first `*/`, so
    // the stray `/ typo` is a syntax error, matching C/SystemVerilog.
    failure("assign o = 1; /* note *// typo\n initial { } /* end */");
    // A real division right after a block comment still lexes.
    success("assign o = a /* x *// b; /* y */");
}