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 ' ] } 
    ] 
} ]