使用Megaparsec解析array[1][2]时出现下标顺序颠倒问题
问题成因
问题的核心是后缀操作的函数组合顺序和实际解析顺序完全错位,属于适配makeExprParser的Postfix算子时的典型逻辑偏差,具体拆解为两层:
- 首先,
some singleIndex的解析行为本身是符合预期的。对于输入array[1][2],parser会按从左到右的顺序依次匹配[1]、[2]两个下标片段,最终生成的返回列表是[ \l -> ArrayIndex l 1, \l -> ArrayIndex l 2 ],列表中靠前的元素是先匹配到的后缀操作。 - 其次,你使用
foldr1 (.)组合这个列表时,完全颠倒了函数的应用顺序。按照函数组合的定义(f . g) x = f (g x),内层函数g会先被应用到输入上,结果再传给外层函数f。- 对列表
[f0, f1]执行foldr1 (.),最终得到的组合结果是f0 . f1 - 代入实际的函数值,组合后的逻辑就是:先将输入值传给内层的
f1(也就是对应[2]的下标构造函数),得到ArrayIndex (Var "array") 2,再把这个结果传给外层的f0(对应[1]的下标构造函数) - 最终输出就变成了你看到的
ArrayIndex (ArrayIndex (Var "array") 2) 1,和预期顺序完全相反。
- 对列表
修正方式
要保证先解析到的下标先应用到左值上,只需要调整函数组合的逻辑,让后解析到的函数处于组合链的外层即可:
- 写法1:反转解析得到的函数列表后,再用
foldr1 (.)组合opSubscript = Postfix $ foldr1 (.) . reverse <$> some singleIndex - 写法2:通过左折叠构造组合链,让每一步新解析到的函数作为外层函数包裹之前的逻辑,因为
some保证列表非空,可以直接使用foldl1:opSubscript = Postfix $ foldl1 (\nextOp prevOps -> nextOp . prevOps) <$> some singleIndex
内容的提问来源于stack exchange,提问作者sinoTrinity
相关产品推荐
相关产品推荐

