※ 引述《scuendless (scu)》之铭言： : 看完上面的讨论串 : 我还不太懂得是老师推文说 : "理论上 one pass 就可以做完了, 但你要做成 Multi pass..." : 我不太确定one pass, multi pass到底是指什麽 : 看上一位同学的文与老师的讲义之後 : 只是在猜测是不是要是从PI往PO用BFS的方式走过每一个gate来作hash的动作 : 就可以在所谓的one pass中完成 : 於是就不会有上一位同学提出"先走某一个gate可以减少strash次数"之类的问题 其实 BFS or DFS 都可以啦! 只要确定是 topological order : 那如果是这样的话 : 请问可以使用STL的queue吗～ spec 上应该有建议 or 要求大家在 parse 完电路之後做一次 DFS traversal, 然後存起来 ==> cirp -netlist 时要用. 像是 Strash, simulation 等等都可以 for_each (gate, dfsList) 走过一遍就好。 不过 strash 时因为会动到电路，一些 gate 会被 delete 掉， 所以要注意一下 dfsList 的 maintain : 另外想请问如果想要include myHash.h : 是不是再有需要用到的地方 : #include "../util/myHash.h" : 因为不太确定老师批改的时候 : 档案的相对位置是不是还是这样 : 谢谢！ Oh, 请在 util/Makefile 中改一下: EXTHDRS = util.h rnGen.h myUsage.h myHash.h 这样在 make 的时候就会自动地将 myHash.h symbolically link 到 .../include 里面 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.36.54.155