1)LOOKAHEAD的作用:
用于判断是否进入一个语法分支,语法分支有下面的形式:
a) branch1 | branch2 | branch3
b) (branch1)*
c) (branch1)+
d) (branch1)? 即 [branch1]
其中,branchx 代表的一系列终结符、非终结符,以及相关的user action为一个语法分支。
既然LOOKAHEAD对一个语法分支的进入决定起作用,它不能跨越语法分支。
对于上面的各种情况,LOOKAHEAD通常写为:
a) branch1 | LOOKAHEAD(...//for branch2) branch2 | branch3
b) (LOOKAHEAD(...//for branch1) branch1)*
c) (LOOKAHEAD(...//for branch1) branch1)+
d) [LOOKAHEAD(...//for branch1) branch1]
2) 可以设定全局的LOOKAHEAD为k,决定解析器为LL(k)解析器,默认k==1,效率最高
3) 为效率起见,一般使用Local的LOOKAHEAD,即上面的a)-d)。
4)LOOKAHEAD可以分为词法LOOKAHEAD、语法LOOKAHEAD和语义LOOKAHEAD:
LOOKAHEAD( amount, //词法LOOKAHEAD
expansion, //语法LOOKAHEAD
{ boolean_expression } //语义LOOKAHEAD
)
词法、语法、语义LOOKAHEAD可以任意组合使用,即下面的用法都可行:
LOOKAHEAD(amount)
LOOKAHEAD(expansion)
LOOKAHEAD({boolean_expression})
LOOKAHEAD(amount, expansion)
LOOKAHEAD(amount, {boolean_expression})
LOOKAHEAD(expansion, {boolean_expression})
LOOKAHEAD(amount, expansion, {boolean_expression})
i)词法LOOKAHEAD
...LOOKAHEAD(token数n) branch...
表示向前看n个token如果这n个token匹配branch,则选择这个branch。
ii)语法LOOKAHEAD
...LOOKAHEAD([限定token数n,] branch前缀语法g) branch...
表示在向前看token数n个的范围内,如果这些token符合branch前缀语法g,则选择这个branch。
如果g省略,则退化为词法LOOKAHEAD,可以理解为g此时默认为branch本身。
iii)语义LOOKAHEAD
...LOOKAHEAD([...]{布尔表达式b})branch...
表示如果布尔表达式b成立,则选择此branch。
如果b省略,则退化为词法或语法LOOKAHEAD,可以理解为b此时默认为true。
amount,expansion不会影响布尔表达式b的计算。
eg.
[LOOKAHEAD(<C>, {getToken(2).kind == C}) //getToken(2)得到下面第二个token
<C>]
如果一个case既包括语法(词法)LOOKAHEAD又包括语义LOOKAHEAD,则是否选择这个 branch取决于两者的布尔与。
5)关于(LOOKAHEAD(...)branch1)+
注意,这里的branch1包括一个或多个user action。
根据(branch1)+的含义,它相当与branch1(branch1)*,其中,第一个branch1是必须匹配的,
在逻辑上无须经过LOOKAHEAD的判断,因此,下面的等价关系成立:
(LOOKAHEAD(...)branch1)+ <==> branch1(LOOKAHEAD(...)branch1)*