原文链接:v8.dev/blog/unders…
环球同此凉热
Mozilla 的Jason Orendorff写了一篇深入分析 JS 诡异语法的文章。虽然实现细节上有差异,但每个 JS 引擎在这些诡异的细节上都会面对同样的问题。
包含文法
这篇文章将深入探讨包含文法(cover grammar)。包含文法是为那些乍一看模棱两可的语法构造规定文法的一种方式。
为简单起见,我们跳过下标[In, Yield, Await]
,因为对本文不重要。可以参考第三篇文章,了解它们的含义和用法。
有限前查
通常,解析器在有限前查(finite lookhead,跟进固定个数的标记)基础上决定使用哪个产生式。
有时候,下一个标记可以毫无歧义地决定要使用的产生式。例如:
<pre>
<i>UpdateExpression</i> :
<i>LeftHandSideExpression</i>
<i>LeftHandSideExpression</i> ++
<i>LeftHandSideExpression</i> --
++ <i>UnaryExpression</i>
-- <i>UnaryExpression</i>
</pre>
<!--more-->
如果我们正在解析UpdateExpression
且下一个标记是++
或--
,那我们马上就知道要使用哪个产生式。如果下一个标记不是它们两个,那也问题不大,可以从所在位置开始解析LeftHandSideExpression
,解析完之后再决定下一步干什么。
如果LeftHandSideExpression
后面的标记是++
,则要使用的产生式是UpdateExpression : LeftHandSideExpression ++
。后面是--
的情形类似。如果LeftHandSideExpression
后面的标记既不是++
也不是--
,则使用产生式UpdateExpression : LeftHandSideExpression
。
箭头函数参数列表,还是带括号的表达式?
区分箭头函数参数列表与带括号的表达式更复杂一些。如:
let x = (a,
这是一个箭头函数的开头吗,如:
let x = (a, b) => { return a + b };
还是一个带括号的表达式,如:
let x = (a, 3);
括号中的内容,不管是什么,但可能是任意长度。因此不能根据有限标记确定它是什么。
想象一下,假设我们有下列直观的产生式:
<pre>
<i>AssignmentExpression</i> :
...
<i>ArrowFunction</i>
<i>ParenthesizedExpression</i>
<i>ArrowFunction</i> :
<i>ArrowParameterList</i> => <i>ConciseBody</i>
</pre>
那就可以使用有限前查来选择产生式。如果解析到AssignmentExpression
之后,下一个标记是(
,那怎么确定接下来解析什么?可以解析ArrowParameterList
,也可以解析ParenthesizedExpression
,但肯定有可能猜错。
非常宽纵的新符号:CPEAAPL
规范通过增加一个符号来解决这个问题:CoverParenthesizedExpressionAndArrowParameterList
,简写成CPEAAL
。CPEAAL
表示既可能是ParenthesizedExpression
也可能是ArrowParameterList
,但现在不知道选哪个。
CPEAAL的产生式非常宽纵,允许任何可以出现在ParenthesizedExpression
和ArrowParameterList
中的构造:
<pre>
<i> CPEAAPL </i> :
( <i>Expression</i> )
( <i>Expression ,</i> )
( )
( <i>... BindingIdentifier</i> )
( <i>... BindingPattern</i> )
( <i>Expression</i> , <i>... BindingIdentifier</i> )
( <i>ArrowFunction</i> , <i>... BindingPattern</i> )
</pre>
比如,下列表达式都是有效的CPEAAPL
:
// 有效的ParenthesizedExpression和ArrowParameterList:
(a, b)
(a, b = 1)
// 有效的ParenthesizedExpression:
(1, 2, 3)
(function foo() { })
// 有效的ArrowParameterList:
()
(a, b,)
(a, ...b)
(a = 1, ...b)
// 两个都无效,但仍然是CPEAAPL:
(1, ...b)
(1, )
末尾的逗号和...
只可能出现在ArrowParameterList
中。有的构造(如b = 1
)两种情况下都有可能出现,但是含义不同:出现在ParenthesizedExpression
中是赋值,出现在ArrowParameterList
中是带默认值的参数。数值及其他不是有效参数名的PrimaryExpression
(或参数解构模式)只可能出现在ParenthesizedExpression
中。但它们都可能出现在CPEAAPL
中。
在产生式中使用CPEAAPL
现在我们可以在AssignmentExpression
产生式中使用这个非常宽纵的CPEAAPL
。(注意:ConditionalExpression
通过一个长长的产生式链通往PrimaryExpression
,这里没有展示中间经过的产生式。)
<pre>
<i>AssignmentExpression</i> :
<i>ConditionalExpression</i>
<i>ArrowFunction</i>
...
<i>ArrowFunction</i> :
<i>ArrowParameters</i> => <i>ConciseBody</i>
<i>ArrowParameters</i> :
<i>BindingIdentifier</i>
<i>CPEAAPL</i>
<i>PrimaryExpression</i> :
...
<i>CPEAAPL</i>
</pre>
想象一下,我们再次碰到之前的情形:解析到AssignmentExpression
之后,下一个标记是(
。这一次我们可以解析CPEAAPL
,到后面再看要使用哪个产生式。此时是解析ArrowFunction
还是解析ConditionalExpression
并不重要,无论解析哪一个,下一个要解析的符号都是CPEAAPL
!
解析完CPEAAPL
之后,就可以决定最开始的(包含这个CPEAAPL
的)AssignmentExpression
使用哪个产生式了。这是由CPEAAPL
后面跟着的标记决定的。
如果这个标记是=>
,则使用下面的产生式:
<pre>
<i>AssignmentExpression</i> :
<i>ArrowFunction</i>
</pre>
如果这个标记是其他什么,则使用这个产生式:
<pre>
<i>AssignmentExpression</i> :
<i>ConditionalExpression</i>
</pre>
例如:
let x = (a, b) => { return a + b; };
// ^^^^^^
// CPEAAPL
// ^^
// 跟在CPEAAPL后面的标记
let x = (a, 3);
// ^^^^^^
// CPEAAPL
// ^
// 跟在CPEAAPL后面的标记
此时可以保持CPEAAPL
不变,继续解析程序其余部分。比如,如果这个CPEAAPL
在ArrowFunction
中,那现在还不需要看它是不是有效的箭头函数参数列表,可以在后面再检查。(实际的解析器可以选择此时立即做有效性检查,但从规范角度看这不是必需的。)
限制CPEAAPL
如前所示,CPEAAPL
的产生式非常宽纵,允许根本不合法的构造(如(1, ...a)
)。在按照文法解析完程序后,需要驳回其中不合法的构造。
规范为此增加了如下限制:
这意味着:如果CPEAAPL
在语法树中出现在PrimaryExpression
中,那它实际上是ParenthesizedExpression
,而这是它唯一有效的产生式。
Expression
永远不能为空,因此( )
不是有效的ParenthesizedExpression
。逗号分隔的列表,如(1, 2, 3)
是通过逗号操作符创建的:
<pre>
<i>Expression</i> :
<i>AssignmentExpression</i>
<i>Expression</i> , <i>AssignmentExpression</i>
</pre>
类似地,如果CPEAAPL
出现在ArrowParameters
中,则适用如下限制:
其他包含文法
除了CPEAAPL
,规范还对其他看起来不明确的构造使用了包含文法。
出现在箭头函数参数列表中的ObjectAssignmentPattern
把ObjectLiteral
用作包含文法。这意味着ObjectLiteral
允许在实际的对象字面量中不能出现的构造。
<pre>
<i>ObjectLiteral</i> :
...
{ <i>PropertyDefinitionList</i> }
<i>PropertyDefinition</i> :
...
<i>CoverInitializedName</i>
<i>CoverInitializedName</i> :
<i>IdentifierReference Initializer</i>
<i>Initializer</i> :
= <i>AssignmentExpression</i>
</pre>
比如:
let o = { a = 1 }; // 语法错误
// 箭头函数使用了带默认值的解构参数:
let f = ({ a = 1 }) => { return a; };
f({}); // 返回1
f({a : 6}); // 返回6
异步箭头函数在使用有限前查时同样有歧义:
let x = async(a,
是调用async
函数呢,还是一个异步箭头函数?
let x1 = async(a, b);
let x2 = async();
function async() { }
let x3 = async(a, b) => {};
let x4 = async();
为此,文法定义了一个包含文法符号CoverCallExpressionAndAsyncArrowHead
,其原理与CPEAAPL
类似。
小结
本文介绍了规范怎么定义包含文法,并且在基于有限前查无法识别当前语法构造时使用它们。
特别地,我们探讨了区分箭头函数参数与带括号的表达式,以及规范在碰到看不懂的构造时怎么宽纵地使用包含文法,并且又在后面用静态语义来限制它们。
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 模板不会安装或需要功能定制以及二次开发?
发表评论
还没有评论,快来抢沙发吧!