Skip to content

Commit

Permalink
update bnf
Browse files Browse the repository at this point in the history
  • Loading branch information
fblanqui committed Apr 30, 2024
1 parent 50c3757 commit 5c463dc
Showing 1 changed file with 16 additions and 13 deletions.
29 changes: 16 additions & 13 deletions doc/lambdapi.bnf
Original file line number Diff line number Diff line change
Expand Up @@ -18,22 +18,22 @@ QID ::= [UID "."]+ UID

<search_query_alone> ::= <search_query> EOF

<command> ::= "opaque" <qid_or_nat> ";"
<command> ::= "opaque" <qid_or_int> ";"
| "require" "open" <path>* ";"
| "require" <path>* ";"
| "require" <path> "as" <uid> ";"
| "open" <path>* ";"
| <modifier>* "symbol" <uid_or_nat> <param_list>* ":" <term>
| <modifier>* "symbol" <uid_or_int> <param_list>* ":" <term>
[<proof>] ";"
| <modifier>* "symbol" <uid_or_nat> <param_list>* [":" <term>]
| <modifier>* "symbol" <uid_or_int> <param_list>* [":" <term>]
"≔" <term_proof> ";"
| [<exposition>] <param_list>* "inductive" <inductive> ("with"
<inductive>)* ";"
| "rule" <rule> ("with" <rule>)* ";"
| "builtin" <stringlit> "≔" <qid_or_nat> ";"
| "builtin" <stringlit> "≔" <qid_or_int> ";"
| "coerce_rule" <rule> ";"
| "unif_rule" <unif_rule> ";"
| "notation" <qid_or_nat> <notation> ";"
| "notation" <qid_or_int> <notation> ";"
| <query> ";"


Expand Down Expand Up @@ -70,11 +70,11 @@ QID ::= [UID "."]+ UID

<uid> ::= UID

<uid_or_nat> ::= <uid>
| <nat>
<uid_or_int> ::= <uid>
| <int>

<qid_or_nat> ::= <qid>
| <nat>
<qid_or_int> ::= <qid>
| <int>

<param_list> ::= <param>
| "(" <param>+ ":" <term> ")"
Expand Down Expand Up @@ -104,6 +104,7 @@ QID ::= [UID "."]+ UID
| "(" <term> ")"
| "[" <term> "]"
| <nat>
| "-"<nat>

<env> ::= "." "[" [<term> (";" <term>)*] "]"

Expand Down Expand Up @@ -150,7 +151,7 @@ QID ::= [UID "."]+ UID
| "reflexivity"
| "remove" <uid>+
| "rewrite" [<side>] [<rw_patt_spec>] <term>
| "simplify" [<qid_or_nat>]
| "simplify" [<qid_or_int>]
| "solve"
| "symmetry"
| "try" <tactic>
Expand All @@ -167,7 +168,7 @@ QID ::= [UID "."]+ UID
<inductive> ::= <uid> <param_list>* ":" <term> "≔" ["|"] [<constructor>
("|" <constructor>)*]

<constructor> ::= <uid_or_nat> <param_list>* ":" <term>
<constructor> ::= <uid_or_int> <param_list>* ":" <term>

<rule> ::= <term> "↪" <term>

Expand All @@ -182,8 +183,10 @@ QID ::= [UID "."]+ UID
| "quantifier"

<float_or_int> ::= <float>
| "-"<nat>
| <nat>
| <int>

<int> ::= "-"<nat>
| <nat>

<maybe_generalize> ::= ["generalize"]

Expand Down

0 comments on commit 5c463dc

Please sign in to comment.