知识卡片
数组构造消费连续栈区间
OpArray的操作数是元素个数N。VM按原有顺序复制栈区间[sp-N,sp)中的对象到数组,再将sp减N,最后压入一个Array。空数组对应N=0,同样应产生一个对象而不消费已有元素。不能把反复pop得到的逆序直接当数组顺序;构造前后要核对栈净变化为1-N。
结构图:
flowchart TD
A[成员表达式依次产生N个值] --> B[读取OpArray的N]
B --> C[复制栈区间到新Array]
C --> D[sp减N移除逻辑元素]
D --> E[压入一个Array对象]
复制保留区间内顺序;空数组也沿同一流程产生一个对象。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 字符串、数组和哈希表 · 查看原书依据
随后buildArray遍历栈中指定部分的元素,将每个元素添加到新构建的*object.Array中。最后将这个新构建的数组压栈——在移除所有元素之后,这很重要。最终得到的是,栈中有一个包含指定数量元素的*object.Array:
参考来源
- 位置:《用Go语言自制编译器》spine第10项《字符串、数组和哈希表》(来源项目book-sources;extracted/用Go语言自制编译器/_epub-src/OEBPS/Text/epub_0009.html)。
- 结论依据:该章对机制或权衡的解释及相邻代码支持本卡内容;性能结论保留场景和测量边界。
- 原始内容:随后buildArray遍历栈中指定部分的元素,将每个元素添加到新构建的*object.Array中。最后将这个新构建的数组压栈——在移除所有元素之后,这很重要。最终得到的是,栈中有一个包含指定数量元素的*object.Array: