checkpoint
[sbp.git] / tests / meta.g
1 // use 'a'-'z' or 'a-z' instead of [a-z]?
2 // EOF token?
3 // #include (with renaming?)
4
5 s             =  ws! Grammar ws!
6
7 Grammar       =  NonTerminal +/ ws
8
9 NonTerminal   =  Word           "="     RHS /ws
10               |  Word  "*" ws! ^"=" ws! RHS
11        
12 RHS           =  (Sequence +/ (ws! "|" ws!)) +/ (ws! ">" ws!)
13
14 Elements      =  e*/ws
15
16 PreSequence   =  Elements
17               |  (Quoted|Word)   ^"::" PreSequence /ws
18               >  PreSequence     ^"/"      e       /ws
19               |  PreSequence     ^"->"     e       /ws
20
21 Sequence      = psx:: PreSequence
22               |       Sequence ^"&"  Elements /ws
23               |       Sequence ^"&~" Elements /ws
24
25 ec            = ~[\-\]\\]
26               | escaped
27
28 Range         = ec
29               | ec ^"-" ec
30
31 e             =                (Quoted|Word) ^":" e
32               >                NonTerminalReference
33               |                Literal
34               |                  ^"()"
35               |                  ^"{" PreSequence "}"    /ws
36               |                  ^"["  Range* "]"
37               |                e ^"++"                   /ws -> ~[/]
38               |                e ^"+"                    /ws -> ~[+]
39               |                e ^"++/" e                /ws        
40               |                e ^"+/"  e                /ws        
41               |                e ^"**"                   /ws -> ~[/]
42               |                e ^"*"                    /ws -> ~[*]
43               |                e ^"**/" e                /ws        
44               |                e ^"*/"  e                /ws        
45               |                     e ^"!"
46               |                e ^"?"                    /ws
47               |                  ^"^"   Quoted
48               >                  ^"(" RHS  ")"           /ws
49               |                  ^"~" e
50
51 NonTerminalReference = Word
52 Literal              = Quoted
53 Word                 = [a-zA-Z0-9_]++
54 Quoted               = "\"" ((~[\"\\] | escaped)+) "\""
55                      | EmptyString
56                        EmptyString = "\"\""
57
58 escaped    = "\n":: "\\n"
59            | "\r":: "\\r"
60            |        "\\" ~[nr]
61
62 w             = " " | "\n" | "\r"
63 ws            =  "()":: w**
64               |  "()":: w** "//" (~[\n])* "\n" ws
65 wp            =  w++