• 請在 lilina.csie.ncnu.edu.tw 的個人目錄下先建立 up4 的子目錄. (注意大小寫). 在此目錄內置入這次作業所需檔案
    若你在自己電腦上寫作業, 請在上傳後測試一遍, 程式可否執行與是否正確 由 lilina 決定.
  • 作業所需檔案為:
    • Makefile (請參關 make 之相關文件)
    • README
    • 其它 .....
  • 作業說明:
    與第三個作業類似, 但輸入的參數不只一個, 若 
        $ ./a.out "101" "11"
    表示建立的 tree 要包含 "101" 及 "11" 這二個 internal path.
    要求:
    • 從 argv 建立 binary tree, 同時每一組 parent 與 child 間建立一組 pipe
    • 每一個 process 印出一行 messages, 其內容與上一個作業相同. 但順序為 pre-order.
    • 每個 process 印出的 order 與 bfs traversing 的順序一致.
  • 注意事項:
    • 寫程式時, 請先建完 tree 後, 再來 traverse, 不要邊建 tree, 邊 traverse, 也就是說, 程式要有三個 phase.
    • 若你上一個作業寫不出來, 這個作業可以參考別人的上一個作業的版本. ( 注意, 不是這一次的作業), 但引用時請注明.
    • 上課時我有說過若 root 有所有人的 information, 那所有的 traverse 都 可以在 root 完成, 這當然可以作到, 但不符合此次作業的精神.
      因此這次作業的要求是該 process 的 message 是由該 process 印出, 而 不是由他人印出.
  • 關於 Makefile 的要求:
    最少要有二個 target:
    default target: 產生所有的執行檔.
    clean: 清除所有的執行檔, *.o 及空檔等, 將目錄回復到只有 source 的狀態.
  • 關於 README 的要求:
    說明你的執行檔名字, 如何執行, 如何測試等.
  • Due day, 2004/04/14 00:05am