脚本面试每日一题TCL-1217

sjtusonic

活跃活跃气氛，抛砖引玉~

欢迎各位大牛手头有好的想法也发帖提出来，供大家讨论哈。


这次提个tcl的：

在一个多层次的设计“ic_top”中，在dc中，要求统计某层次上某个hierarchy cell中包含的各层的所有leaf cell，并按其父cell分类打印出来。

输出类似于：
leaf cell of  ic_top/level1_cell1:
====================
ic_top/level1_cell1:
leafcellL1C1
leafcellL1C2
....
ic_top/level1_cell1/level2_cell1:
leafcellL2C1
leafcellL2C2
....

射门靴

这个必须顶!

sjtusonic

回复 1# sjtusonic


    活跃活跃气氛，抛砖引玉~

欢迎各位大牛手头有好的想法也发帖提出来，供大家讨论哈。


这次提个tcl的：

在一个多层次的设计“ic_top”中，在dc中，要求统计某层次上某个hierarchy cell中包含的各层的所有leaf cell，并按其父cell分类打印出来。

输出类似于：
leaf cell of  ic_top/level1_cell1:
====================
ic_top/level1_cell1:
leafcellL1C1
leafcellL1C2
....
ic_top/level1_cell1/level2_cell1:
leafcellL2C1
leafcellL2C2
....

-------------------------------------------------------------
我的办法是定义递归函数：
proc printHier {hierCellName} {
  print hierCellName
  if { hierCellName has sub cell } {
    foreach i [get sub cell of hierCellName] {
      call proc printHier {$i}
    }
  } else {
    return
  }
}

递归方法在层次设计中是常用的一种方法

jackiexiuyi

这种问题应该类似于 数据结构 中 森林的遍历 ，用递归思路会清晰一点。