递归将嵌套数组改成二维数组

本文介绍了如何使用递归函数将包含嵌套结构的数组转换为二维数组。通过遍历每个层级的元素,将id和name属性提取出来,并在遇到子级时递归处理,最终得到所需的二维数组结构。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  eachOption = (level)=>{
    var arr = []; 
    function refining(level,arr) {
      const length = level.length; 
      for (var i = 0; i < length; i++) {  
          arr.push({  
              id:level[i].id,
              name:level[i].name  
          });  
          if(level[i].children){
            refining(level[i].children,arr);   
          }
      }  
    };
    refining(level,arr);
    return arr;
  }
进阶实验TODO9的问题 在TODO9的gen_gep函数中有这样一行代码: int len = gepInst->get_num_operand(); // 操作数个数,包含指针 + 若干维度的下标 这行代码是老师你所给定的代码(不包含在TODO中),然后根据已有的逻辑:当len>=3(也就是访问形如a[i][j])是分支跳转到TODO9中,否则(也就是访问形如a[i])运行老师所给的代码。 目前问题是:当我sysy中访问a[i]类数组时,len的值为3,程序不会跳转到else代码块。然后一旦运行我所写的TODO9代码,程序将发生段错误。 所以我尝试将判断条件改成if(len>=4),那么这样程序将遇到新问题: 假如我声明了数组int w[2] = {6, 2}; 当我访问w[0]和w[1]时的返回值始终是6,甚至越界访问w[2]的返回值也是6。 所以还请老师看看问题出在了哪里? (其实我还有一个问题:我本地测试lv4/fcmp2时程序报错Error: unrecognized opcode `fne.s t0,ft0,ft1’,就是说我这里指令集没有包含fne,不知道是我环境问题还是什么。 ps:我测试了一下,这段代码能解决第一个问题: load_to_greg(ops[0], Reg::t(1)); // 基地址 for (size_t i = 2; i < ops.size(); ++i) { load_to_greg(ops[i], Reg::t(0)); auto elem_size = gepInst->get_element_type()->get_size(); load_large_int32(elem_size, Reg::s(11)); append_inst(“mul t0, t0, s11”); append_inst(“add t1, t1, t0”); } store_from_greg(context.inst, Reg::t(1)); 发表时间: 2025-05-23 03:55:52 回复 助教-编译原理Z 助教-编译原理Z 发表文章: 63 Re: 进阶实验TODO9的问题 针对问题1: 抱歉,这里注释有误,当len>=3(就是是访问数组,a[i]也包括在内),可以回顾一下Light IR,以 a[0] 为例,GEP 需要两个下标{0,0},所以对应了3个操作数(基地址、索引1、索引2),getelementptr [2 x i32], [2 x i32]* %op0, i32 0, i32 0 第一个 0 是:从 aAlloca 这个变量指针出发(GEP 要先“解一层指针”) sailor@sailor:~/Test/compiler-labs/tests/4-code-gen/autogen$ python3 eval_lab5.py ./testcases/ debug [info] Start testing, using testcase dir: /home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases [info] Answer path: /home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/answers lv0/frame1…OK lv0/frame2…OK lv0/return…OK lv1/load1…OK lv1/load2…OK lv1/load3…OK lv1/load4…OK lv2/global_float1…OK lv2/global_float2…OK lv2/global_float_array…OK lv3/br1…CE lv3/br2…OK lv3/br3…CE lv4/fcmp1…CE lv4/fcmp2…OK lv4/fcmp3…OK lv4/fcmp4…CE lv4/fcmp5…OK lv4/fcmp6…CE lv4/fcmp7…CE lv5/array1…OK lv5/array2…OK lv5/array3…WA lv5/array4…OK lv5/array5…WA lv5/array6…WA sailor@sailor:~/Test/compiler-labs/tests/4-code-gen/autogen$ cat log.txt ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv0/frame1.sysy========== [Output] Your Output: 6 [Output] Expected Output: 6 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv0/frame2.sysy========== [Output] Your Output: 13 [Output] Expected Output: 13 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv0/return.sysy========== [Output] Your Output: 3 [Output] Expected Output: 3 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv1/load1.sysy========== [Output] Your Output: 10 [Output] Expected Output: 10 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv1/load2.sysy========== [Output] Your Output: 5 [Output] Expected Output: 5 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv1/load3.sysy========== [Output] Your Output: 6 [Output] Expected Output: 6 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv1/load4.sysy========== [Output] Your Output: -6 10 [Output] Expected Output: -6 10 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv2/global_float1.sysy========== [Output] Your Output: 0x1.070a3ep+2 5 [Output] Expected Output: 0x1.070a3ep+2 5 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv2/global_float2.sysy========== [Output] Your Output: 0x1.070a3ep+2 0 [Output] Expected Output: 0x1.070a3ep+2 0 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv2/global_float_array.sysy========== [Output] Your Output: -0x1.bfae14p+3 248 [Output] Expected Output: -0x1.bfae14p+3 248 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv3/br1.sysy========== ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv3/br2.sysy========== [Output] Your Output: 3 [Output] Expected Output: 3 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv3/br3.sysy========== ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv4/fcmp1.sysy========== ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv4/fcmp2.sysy========== [Output] Your Output: 0x1.070a3ep+2 7 [Output] Expected Output: 0x1.070a3ep+2 7 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv4/fcmp3.sysy========== [Output] Your Output: 0x1.070a3ep+2 5 [Output] Expected Output: 0x1.070a3ep+2 5 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv4/fcmp4.sysy========== ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv4/fcmp5.sysy========== [Output] Your Output: 0x1.070a3ep+2 55 [Output] Expected Output: 0x1.070a3ep+2 55 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv4/fcmp6.sysy========== ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv4/fcmp7.sysy========== ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv5/array1.sysy========== [Output] Your Output: 1 2 [Output] Expected Output: 1 2 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv5/array2.sysy========== [Output] Your Output: 0x1.028f5cp+0 4 [Output] Expected Output: 0x1.028f5cp+0 4 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv5/array3.sysy========== [Output] Your Output: 3 [Output] Expected Output: 5 [WA] Output mismatch: /home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/answers/lv5/array3.out vs output/lv5/array3.out ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv5/array4.sysy========== [Output] Your Output: 0x1.a66666p+1 3 [Output] Expected Output: 0x1.a66666p+1 3 ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv5/array5.sysy========== [Output] Your Output: 4 [Output] Expected Output: 8 [WA] Output mismatch: /home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/answers/lv5/array5.out vs output/lv5/array5.out ==========/home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/testcases/lv5/array6.sysy========== [Output] Your Output: 0x1.a66666p+1 5 [Output] Expected Output: 0x1.19999ap+2 5 [WA] Output mismatch: /home/sailor/Test/compiler-labs/tests/4-code-gen/autogen/answers/lv5/array6.out vs output/lv5/array6.out 第二个0是:访问数组的第 0 项,也就是a[0] 而else的情况对应数组解引用,不过Sysy中没有定义指针类型 至于问题2:“指令集没有包含fne”,RISC-V本来就是没有fne.s指令的,我在注释中是提示了feq.s、flt.s、fle.s、xori等指令,在文档《RISC-V汇编介绍》中也是介绍了feq.s / flt.s / fle.s,并未提及fne.s这个不存在的RISC-V指令,请仔细阅读文档。 发表时间: 2025-05-23 20:33:26 回复 1033220327 彭俊斓 发表文章: 18 Re: 进阶实验TODO9的问题 谢谢老师,这两个问题我成功解决了。 但是全局整型数组初始化无法正常执行,这不属于我们TODO该做的内容。 比如有这样一份待翻译代码: int arr[2][3] = { {1, 2, 3}, {4, 5, 6} }; int main() { return arr[1][2]; } 将其翻译成汇编代码时汇编代码没有.word来定义数组元素的值,这是对应.s汇编代码的一部分: .globl arr .align 3 .type arr, @object .size arr, 24 arr: 这导致最终的返回值不确定(我这里返回值是8)。 但是当arr为局部数组时: int main() { int arr[2][3] = { {1, 2, 3}, {4, 5, 6} }; return arr[1][2]; } 对应的汇编代码却能够正常初始化数组,也就是说程序能够正确返回出数组里面的六个值。 定位到CodeGen.cpp的run()函数,我发现对全局整型数组变量的初始化好像只考虑了一维的情况,事实上把数组定义为一维的运行结果也确实没问题。所以请老师帮我看看问题出在了哪里。 发表时间: 2025-05-24 04:14:29 回复 助教-编译原理Z 助教-编译原理Z 发表文章: 63 Re: 进阶实验TODO9的问题 这一处确实有点问题,在处理多维整型数组时实际进入的是else分支,整型数组分支只处理一维整型数组(因为global.get_type()->get_pointer_element_type()->get_array_element_type()是个array type) 不过其实在实现global_array_float也就是TODO5-2时,模仿global_array_int的逻辑,只需要在处理到具体数组元素时(!dynamic_cast<ConstantArray *>(element)为真时)改成显示转换(static_cast)成ConstantFP,但这并不会影响全局多维整型数组的创建的。你可以尝试一下修改你的global_array_float,把处理到数组元素的判断条件改成!dynamic_cast<ConstantArray *>(element) 因此我使用标准答案运行你给的样例,也是可以正常得到6的
最新发布
05-30
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值