Livello di indentazione Parse con PEG.js

Question

Ho essenzialmente la stessa domanda di PEG for Python style indentation, ma mi piacerebbe ottenere un po 'più di direzione per this answer.

La risposta genera correttamente una serie di stringhe che sono ciascuna riga di input con "INDENT" e "DEDENT" tra le righe. Sembra che abbia usato PEG.js per tokenizzare, ma non sta accadendo un vero e proprio parsing.

Quindi, come posso estendere il suo esempio per eseguire un vero parsing?

A titolo di esempio, Come posso cambiare questa grammatica:

start = obj 
obj = id:id children:(indent obj* outdent)? 
     { 
      var o = {}; 
      o[id] = children[1]; 
      return (children[1] ? o : id); 
     } 
id = [a-z] 
indent = '{' 
outdent = '}' 

da usare indentazione invece di parentesi graffe per delineare i blocchi, e ancora ottenere lo stesso risultato?

(Usa http://pegjs.majda.cz/online per verificare che la grammatica con la seguente digitazione: a{bcd{zyx{}}})

Answer 1

Parser:

// do not use result cache, nor line and column tracking 

{ var indentStack = [], indent = ""; } 

start 
    = INDENT? l:line 
    { return l; } 

line 
    = SAMEDENT line:(!EOL c:. { return c; })+ EOL? 
    children:(INDENT c:line* DEDENT { return c; })? 
    { var o = {}; o[line] = children; return children ? o : line.join(""); } 

EOL 
    = "\r\n"/"\n"/"\r" 

SAMEDENT 
    = i:[ \t]* &{ return i.join("") === indent; } 

INDENT 
    = &(i:[ \t]+ &{ return i.length > indent.length; } 
     { indentStack.push(indent); indent = i.join(""); pos = offset; }) 

DEDENT 
    = { indent = indentStack.pop(); } 

ingresso:

a 
    b 
    c 
    d 
    z 
    y 
    x 

uscita:

{ 
    "a": [ 
     "b", 
     "c", 
     { 
     "d": [ 
      "z", 
      "y", 
      "x" 
     ] 
     } 
    ] 
} 

Non può analizzare un oggetto vuoto (ultimo x), tuttavia, dovrebbe essere facile da risolvere. Il trucco qui è la regola SAMEDENT, che riesce quando il livello di indentazione non è cambiato. INDENT e DEDENT cambiano il livello di indentazione corrente senza cambiare la posizione nel testo pos = offset.