Verification of Parameterised FPGA Circuit Descriptions with Layout ...

Appendix A
Quartz Language Grammar
This appendix contains the grammar for the Quartz language with placement constructs, in
extended Backus-Naur form (EBNF).
Terminals are set in typewriter font, while non-terminals are set between angled brackets.
Round brackets are used to indicate grouping.
The asterisk symbol (*) indicates zero-or-more repetition. The plus symbol (+) indicates
once-or-more repetition. The question mark symbol (?) indicates zero-or-once repetition.
〈design〉 ::= 〈blockdef 〉*
〈blockdef 〉 ::= block 〈id〉 〈domain〉 ~ 〈range〉 { 〈dec〉* 〈stmt〉* }
〈domain〉 ::= 〈io〉 〈io〉*
〈range〉 ::= 〈io〉
| block 〈id〉 〈domain〉 ~ 〈range〉 -> 〈singlestmt〉
〈io〉 ::= ( 〈io tuple elt〉 (, 〈io tuple elt〉 )* )
〈io tuple elt〉 ::= 〈dir〉? 〈basictype〉 〈id〉 〈vecindex 〉*
〈dir〉 ::= in
| 〈dir〉? 〈block〉 〈id〉 〈blocksig〉 〈vecindex 〉*
| ( 〈io tuple elt〉 (, 〈io tuple elt〉 )* )
| out
184