You need to enable JavaScript to run this app. 使用Megaparsec解析array[1][2]时出现下标顺序颠倒问题
优惠活动
大模型
产品
解决方案
定价
更多

使用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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.04 23:54:02