checkpoint
[sbp.git] / tests / meta.g
1 s         ::=  ws grammar ws                  => "gram"
2 ws       !::=  w**
3 grammar   ::=  r +/ ws => "grammar"
4 r         ::=  word  ^"::=" alternatives /ws
5             |  word ^"!::=" alternatives /ws
6
7 alternatives  ::=  equiAlt   +/ (ws ">" ws)
8 equiAlt       ::=  conjuncts +/ (ws "|" ws)          => "alternatives"
9
10 sequence    ::= es
11               > es ws ^"/" e
12 es          ::= e */ (w**)
13
14 ss ::= es | es ^"/" e /ws
15
16 conjuncts   ::=  rewrite
17               |  rewrite ^"&"  e*/ws   /ws
18               |  rewrite ^"&~" e*/ws   /ws
19
20 rewrite  ::=  sequence                  /ws        => "rewrite"
21            |  sequence ^"=>" word       /ws
22            |  sequence ^"=>" quoted     /ws
23            |  sequence  "=>" "()"       /ws        => "wrap"
24
25 ec       ::= [~\-\]\\\~]
26            | escaped
27
28 range    ::= ec          => "range"
29            | ec ^"-" ec
30
31 e        ::= word                             => "nonTerminalY"
32            |    [(][)] => "epsilon"
33            |    ^"{" alternatives "}"   /ws
34            |    ^"["  (range*) "]"
35            |    ^"[~" (range*) "]"
36            |  e ^"+/" e                 /ws
37            |  e ^"*/" e                 /ws
38            |  e ^"?"                    /ws
39            |  e ^"~/~"                  /ws
40
41            |  e ^"-"  e                 /ws
42
43            |    ^"!" e                  /ws
44            |     "^" quoted             /ws => "care"
45            |    ^"`" e                  /ws
46            |  e ^"#"                    /ws
47            |  quoted                        => "literal"
48
49            |  (e ws ^"**" > e ws ^"*")
50            |  (e ws ^"++" > e ws ^"+")
51
52            |     "(" word ^")"          /ws
53            >    ^"(" alternatives ")"   /ws
54
55 w       !::= " "
56            | "//" ([~\n]*) "\n"
57            | "\n"
58            | "\r"
59 an       ::= [a-zA-Z0-9_]
60 word     ::= an++                           => "sify"
61 quoted   ::= "\"" (([~\"\\] | escaped)*) "\"" => "sify"
62 escaped  ::= "\\n" => "\n"
63            | "\\r" => "\r"
64            | "\\" [~nr]
65
66