Обратный ссылки с peg.js

Question

Учитывая вход [tag] Content [inner-tag] Inner [/inner-tag][/tag], как бы я проверил, есть ли закрытие [/tag], что соответствует [tag]?

Сейчас мои правила проверки, чтобы увидеть, если следующий непосредственный тег совпадает с последним открывающим тегом:

tagblock = 
    opentag:opentag content:content? closetag:closetag 
    { if(opentag.name != closetag.name) { 
     throw new this.SyntaxError("No closing tag found for " + opentag.name); 
     } else { 
     return { name:opentag.name, content:content } 
     } 
    } 

Это работает с [tag] Content [/tag], но не с вложенным вводом выше.

Как вы обрабатываете внутреннюю рекурсию, как это, с помощью peg.js?

Answer 1

Вот что я придумал.

Content = 
    (Element/Text)* 

Element = 
    startTag:sTag content:Content endTag:eTag { 
    if (startTag != endTag) { 
     throw new Error(
     "Expected [/" + startTag + "] but [/" + endTag + "] found." 
    ); 
    } 

    return { 
     name: startTag, 
     content: content 
    }; 
    } 

sTag = 
    "[" name:TagName "]" { return name; } 

eTag = 
    "[/" name:TagName "]" { return name; } 

TagName = chars:[a-z-]+ { return chars.join(""); } 
Text = chars:[^[]+ { return chars.join(""); } 

После загрузки, что в nodejs:

var PEG=require('./markup.js'); 
var str = '[tag] Content [inner-tag] Inner [/inner-tag][/tag]'; 
PEG.parse(str); 

результат:

[ { name: 'tag', 
    content: [ 
     ' Content ', 
     { name: 'inner-tag', 
      content: [ ' Inner ' ] } 
    ] 
} ]