PEGJs, Grammatik

Question

verschachtelten Array zu erstellen, die folgenden Eingabestring mir:

(
    (
    (App = smtp AND "Server Port" != 25) 
    OR 
    (App = pop3 AND "Server Port" == 20) 
    ) 
    AND 
    (App = smtp AND "Server Port" != 35) 
) 
OR 
(App = pop3 AND "Server Port" != 110) 
AND 
(
    (App = imap AND "Server Port" != 143) 
    OR 
    (App = pop3 AND "Server Port" == 20) 
) 
AND (App = imap OR "Server Port" != 143) 

will in verwandeln:

[ 
    [ 
     [ 
      'App = smtp AND "Server Port" != 25', 
      'OR', 
      'App = pop3 AND "Server Port" == 20' 
     ], 
     'AND', 
     'App = smtp AND "Server Port" != 35' 
    ], 
    'OR', 
    'App = pop3 AND "Server Port" != 110', 
    'AND', 
    [  
    [ 
     'App = imap AND "Server Port" != 143', 
     'OR', 
     'App = pop3 AND "Server Port" == 20' 
    ] 
    ], 
    'AND', 
    'App = imap OR "Server Port" != 143' 
] 

Wie kann ich tue dies in der pegjs Grammatik?

Ich kann sicherlich einen Javascript-Code schreiben, aber ich suche nach etwas Hilfe in PEGjs.

Answer 1

Dies sollte Ihnen helfen, es ist in etwa das, wonach Sie suchen.

start = 
    _ ex:expression _ 
    { 
     return ex; 
    } 

expression = 
    op:operand bi:binary? 
    { 
     return bi ? [op].concat(bi) : op; 
    } 

operand = 
    paren/terminal 

paren = 
    '(' _ ex:expression _ ')' 
    { 
     return ex; 
    } 

binary = 
    _ op:operator _ ex:expression 
    { 
     return [op, ex]; 
    } 

operator = 
    'OR'/'AND' 

terminal = 
    $((!paren [^)])+) 

_ = [\r\n ]* 

Ausgang:

[ 
    [ 
     [ 
     "App = smtp AND \"Server Port\" != 25", 
     "OR", 
     "App = pop3 AND \"Server Port\" == 20" 
     ], 
     "AND", 
     "App = smtp AND \"Server Port\" != 35" 
    ], 
    "OR", 
    [ 
     "App = pop3 AND \"Server Port\" != 110", 
     "AND", 
     [ 
     [ 
      "App = imap AND \"Server Port\" != 143", 
      "OR", 
      "App = pop3 AND \"Server Port\" == 20" 
     ], 
     "AND", 
     "App = imap OR \"Server Port\" != 143" 
     ] 
    ] 
]