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
|
(*
* CoqUp: Verified high-level synthesis.
* Copyright (C) 2019-2020 Yann Herklotz <yann@yannherklotz.com>
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <https://www.gnu.org/licenses/>.
*)
open Verilog
open Datatypes
open Camlcoq
open Printf
let concat = String.concat ""
let indent i = String.make (2 * i) ' '
let fold_map f s = List.map f s |> concat
let pstr pp = fprintf pp "%s"
let pprint_binop = function
| Vadd -> " + "
| Vsub -> " - "
| Vmul -> " * "
| Vdiv -> " / "
| Vmod -> " % "
| Vlt -> " < "
| Vgt -> " > "
| Vle -> " <= "
| Vge -> " >= "
| Veq -> " == "
| Vne -> " != "
| Vand -> " & "
| Vor -> " | "
| Vxor -> " ^ "
| Vshl -> " << "
| Vshr -> " >> "
let unop = function
| Vneg -> " ~ "
| Vnot -> " ! "
let register a = sprintf "reg_%d" (P.to_int a)
let literal l = sprintf "%d'd%d" (Nat.to_int l.vsize) (Z.to_int (valueToZ l))
let rec pprint_expr = function
| Vlit l -> literal l
| Vvar s -> register s
| Vunop (u, e) -> concat ["("; unop u; pprint_expr e; ")"]
| Vbinop (op, a, b) -> concat ["("; pprint_expr a; pprint_binop op; pprint_expr b; ")"]
| Vternary (c, t, f) -> concat ["("; pprint_expr c; " ? "; pprint_expr t; " : "; pprint_expr f; ")"]
let rec pprint_stmnt i =
let pprint_case (e, s) = concat [indent (i + 1); pprint_expr e; ":\n"; pprint_stmnt (i + 2) s]
in function
| Vskip -> concat [indent i; ";\n"]
| Vseq s -> concat [indent i; "begin\n"; fold_map (pprint_stmnt (i+1)) s; indent i; "end\n"]
| Vcond (e, st, sf) -> concat [ indent i; "if ("; pprint_expr e; ")\n";
pprint_stmnt (i + 1) st; indent i; "else\n";
pprint_stmnt (i + 1) sf
]
| Vcase (e, es) -> concat [ indent i; "case ("; pprint_expr e; ")\n";
fold_map pprint_case es; indent (i+1); "default:;\n";
indent i; "endcase\n"
]
| Vblock (a, b) -> concat [indent i; pprint_expr a; " = "; pprint_expr b; ";\n"]
| Vnonblock (a, b) -> concat [indent i; pprint_expr a; " <= "; pprint_expr b; ";\n"]
let rec pprint_edge = function
| Vposedge r -> concat ["posedge "; register r]
| Vnegedge r -> concat ["negedge "; register r]
| Valledge -> "*"
| Voredge (e1, e2) -> concat [pprint_edge e1; " or "; pprint_edge e2]
let pprint_edge_top i = function
| Vposedge r -> concat ["@(posedge "; register r; ")"]
| Vnegedge r -> concat ["@(negedge "; register r; ")"]
| Valledge -> "@*"
| Voredge (e1, e2) -> concat ["@("; pprint_edge e1; " or "; pprint_edge e2; ")"]
let pprint_module_item i = function
| Vdecl (r, n, e) ->
concat [indent i; "reg ["; sprintf "%d" (Nat.to_int n - 1); ":0] "; register r; " = "; pprint_expr e; ";\n"]
| Valways (e, s) ->
concat [indent i; "always "; pprint_edge_top i e; "\n"; pprint_stmnt (i+1) s]
let rec intersperse c = function
| [] -> []
| [x] -> [x]
| x :: xs -> x :: c :: intersperse c xs
let make_io i io r = concat [indent i; io; " "; register r; ";\n"]
let pprint_module i n m =
let inputs = m.mod_start :: m.mod_reset :: m.mod_clk :: m.mod_args in
let outputs = [m.mod_finish; m.mod_return] in
concat [ indent i; "module "; n; "("; concat (intersperse ", " (List.map register (inputs @ outputs))); ");\n";
fold_map (make_io (i+1) "input") inputs; fold_map (make_io (i+1) "output") outputs;
fold_map (pprint_module_item (i+1)) m.mod_body; indent i; "endmodule\n"
]
let print_program pp v = pstr pp (pprint_module 0 "main" v)
|