javascript – 使用PEG.js解析缩进级别

我与 PEG for Python style indentation基本相同的问题,但是我想要对 this answer有更多的方向.

答案成功地生成一系列字符串,每行的输入行之间有“INDENT”和“DEDENT”.似乎他几乎使用PEG.js来标记,但是并没有真正的解析.

那么如何扩展他的例子来做一些实际的解析？

例如,如何更改此语法：

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

使用缩进而不是大括号来划分块,并且仍然得到相同的输出？

(使用http://pegjs.majda.cz/online使用以下输入测试语法：a {bcd {zyx {}}})

解决方法

分析器：

// 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(); }

输入：

a
  b
  c
  d
    z
    y
    x

输出：

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

它不能解析一个空的对象(最后一个x),但它应该很容易解决.这里的诀窍是SAMEDENT规则,当缩进级别没有改变时,它成功. INDENT和DEDENT更改当前缩进级别,而不改变文本pos = offset中的位置.

javascript – 使用PEG.js解析缩进级别

解决方法

猜你在找的JavaScript相关文章