代码之家 › 专栏 › 技术社区 › Max Koretskyi

该语法是否通过右递归定义右结合性

context-free-grammar compiler-construction ecmascript-6 javascript

Max Koretskyi · 技术社区 · 9 年前

this article 关于添加 ** EcmaScript规范的运算符,其中作者声明了以下内容:

在乘法和其他运算之前必须求幂重要的是,BNF语法的编写必须确保 运营商右结合性定义明确 乘法表达式(左结合)。

他定义了新的非终端 ExponentiationExpression 语法中的符号为:

ExponentiationExpression : 
  UnaryExpression[?Yield]
  UnaryExpression[?Yield] ** ExponentiationExpression[?Yield]

MultiplicativeExpression[Yield] :
  ExponentiationExpression[?Yield]
  MultiplicativeExpression[?Yield] MultiplicativeOperator ExponentiationExpression[?Yield]

This article

对于右结合性, 使用右递归。

右递归 在这里:

ExponentiationExpression -> UnaryExpression[?Yield] ** ExponentiationExpression[?Yield]

我说得对吗?

1 回复 | 直到 9 年前

Bergi 9 年前

我说得对吗?

推荐文章

code-geek · Jquery根据单选按钮选择隐藏或显示文本字段

1 年前

Niobos · 如何/是否有方法使通用算法函数同时与同步和异步函数一起工作?

1 年前

Alex · 在轻量级中同时解构和不解构变量

1 年前

Ângelo Rigo · ReactJS映射:如何迭代[关闭]

1 年前

bairog · 从按属性筛选的对象数组字典中创建值数组

1 年前

KaiMcKiernan · 基于Math.random()的函数在另一个函数内不起作用[关闭]

1 年前

David Jeong · 浏览器不会为浏览器自动添加的某些标头发送CORS预检请求吗?

1 年前

user29519291 · 为不同的变量创建一个带有可重用Click函数的简单菜单

1 年前

user3472810 · Angular@Output/EventEmitter返回undefined

1 年前

lokiuucx · JS对象属性返回未定义,尽管对象属性应该有值

1 年前