我目前正在为科学博览会制作一种编程语言。
这是我的 PEG.js 语法:
start
= s:Statements
{ return ['Program', {}].concat(s); }
/ _
Statements
= s:Statement ";"
{ return s; }
/ ss:Statements s:Statement ";"
{ return ss; ss.push(s); }
/ _
Statement
= SetVar
SetVar
= i:Ident "=" e:Expr
{ return ['SetVarStmt', {}, i, e]; }
Expr
= Ident
/ Number
Number
= n:[0-9]+
{ return ['Number', { val: parseInt(n.join(""), 10) }]; }
Ident
= i:[a-zA-Z._]*
{ return ['Ident', { name: i.join("") }]; }
_ = [ \t\r\n]*
我收到以下错误:“检测到规则‘语句’存在左递归。” 但我不明白为什么会发生这种情况。
最佳答案
您有Statements = statementsState
,它是左递归的。
使用PEG时,最好写成Statements = Statement+
,或者Statements = Statement Statement*
。
关于grammar - Peg.JS 中的左递归错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28129488/